排隊(duì)系統(tǒng)的仿真與應(yīng)用(vc)畢業(yè)設(shè)計(jì)論文.doc

0摘要排隊(duì)系統(tǒng)是一個(gè)應(yīng)用很廣泛的課題。它可以應(yīng)用于各個(gè)部門，比如：銀行儲(chǔ)蓄柜的排隊(duì)管理，醫(yī)院門診掛號(hào)，電信營業(yè)廳排隊(duì)管理，財(cái)政營業(yè)廳，稅務(wù)報(bào)稅大廳，工商注冊(cè)，海關(guān)業(yè)務(wù)大廳，郵政業(yè)務(wù)，民航、鐵路、車站售票處等任何窗口服務(wù)需要排隊(duì)等候的場(chǎng)所。在這些場(chǎng)所，使用排隊(duì)管理系統(tǒng)的意義重大。首先，它可以提升服務(wù)機(jī)構(gòu)的形象，提高服務(wù)質(zhì)量；其次，減少客戶的等待時(shí)間，杜絕大廳的紛亂現(xiàn)象；最后，它也為部門有關(guān)決策提供依據(jù)，增加對(duì)工作人員的考核依據(jù)。此外利用排隊(duì)系統(tǒng)的原理結(jié)合預(yù)測(cè)算法和大量歷史數(shù)據(jù)來設(shè)計(jì)系統(tǒng)，用它來預(yù)測(cè)顧客的到來和顧客的訂單。利用本系統(tǒng)可以科學(xué)的預(yù)測(cè)將來的某一天中顧客的到達(dá)情況和他所要的訂單，為公司生產(chǎn)多少產(chǎn)品提供了依據(jù)。除了以上的基本功能外，本系統(tǒng)還提供了對(duì)歷史數(shù)據(jù)和庫存基本操作，更方便了用戶的使用。希望對(duì)朋友們有所啟發(fā)，也希望同朋友們一起完善它，使之更實(shí)用。【關(guān)鍵詞】排隊(duì)系統(tǒng)預(yù)測(cè)數(shù)據(jù)庫操作歷史數(shù)據(jù)隨機(jī)數(shù)AbstractQueueingsystemisanappliedveryextensivelesson.Itcanapplyintheeachdepartment,forexample,thequeueingsystemusinginthecashomartofbank,thehospitalout-patientserviceregisters,thesystemusinginthetelecommunicationbusinesshall,publicfinancebusinesshall,taxadministrationtaxreportinghall,industryandbusinessregister,maritimecustomsbusinesshall,postalservicebusiness,andcivil,railroad,stationboxofficeetc.anyplaceswhichprovideserverwindowsanddemandwaitinginline.Intheseplaces,itisveryimportanttousethequeueingsystem.First,itcanpromotetheimageoftheserviceorganization,andincreaseservicequantity；Second,italsocanreducethecustomerstimespendingonwaiting,anderadicatecompletelytheconfusionphenomenonofthehall；Finally,itcanprovidegroundsforsomerelevantdecisions,andincreasetoinvestigatetotheworkerbasis.Inaddition，makinguseoftheprincipleofthequeueingsystem,predictivealgorithm,andafloodofhistorydata,wecandesignasystem,withwhichtopredictwhenthenextcustomerwillcomeandhowmanyproductshewillorder.Makinguseofthissystem,youcanpredictscientificallythesituationofthearrivesofcustomersandtheirordersonsomedayinthefuture,whichcouldprovidethebasisonhowmanyproductsshouldbeproduceinthefuture.Inadditiontoabovebasicfunction,thissystemstillprovidedthebasicoperationsforthehistorydatainstock,makingitmoreconvenient.Ihopethissystemtohavetoinspiretothefriends.Ialsohopetomakeitperfectwithfriends,letitmorepractical.【KeyWords】Queueingsystem；Pretect；Operateondatabase；Historydata；Randomnumber1目錄引言.2第一章系統(tǒng)概述及其體系結(jié)構(gòu).31.1系統(tǒng)概述.31.2系統(tǒng)體系結(jié)構(gòu).4第二章開發(fā)環(huán)境介紹.62.1MicrosoftVisualC+6.0簡介.62.2開發(fā)過程中所用到的組件及其介紹.112.3開發(fā)過程中所用到的數(shù)據(jù)庫及其簡介.12第三章系統(tǒng)功能的實(shí)現(xiàn).143.1預(yù)測(cè)算法的原理.143.2VisualC+環(huán)境下數(shù)據(jù)庫與應(yīng)用程序的連接.183.3各個(gè)功能模塊的實(shí)現(xiàn)簡介.20第四章開發(fā)過程中遇到的問題及其解決方法.35第五章系統(tǒng)的改進(jìn)方案.36第六章心得體會(huì).37致謝.38參考文獻(xiàn).39附錄.402引言離散事件系統(tǒng)中,由于顧客到來時(shí)間間隔與服務(wù)臺(tái)服務(wù)時(shí)間都是隨機(jī)的,所以在系統(tǒng)中會(huì)產(chǎn)生顧客排隊(duì)現(xiàn)象,排隊(duì)是該類系統(tǒng)的特征.離散系統(tǒng)仿真技術(shù)是研究該類系統(tǒng)的有效方法,在計(jì)算機(jī)上模擬逐個(gè)顧客的來到、排隊(duì)、服務(wù)及離開,統(tǒng)計(jì)得到整個(gè)系統(tǒng)的運(yùn)行參數(shù),即根據(jù)顧客到來及服務(wù)臺(tái)結(jié)構(gòu)、服務(wù)時(shí)間的分與參數(shù)得到了顧客的等待時(shí)間與服務(wù)臺(tái)效率,從而有效地分析各類排隊(duì)系統(tǒng)的性能。本系統(tǒng)的重點(diǎn)放在顧客的到來，顧客的需求量，即何時(shí)到來，訂單是多少。當(dāng)然這一切都要根據(jù)數(shù)據(jù)庫中的歷史數(shù)據(jù)的規(guī)律得到。我利用畢業(yè)設(shè)計(jì)的機(jī)會(huì)在畢建良老師的指導(dǎo)下，通過兩個(gè)月的不懈努力終于開發(fā)完成了這套“排隊(duì)系統(tǒng)的仿真與應(yīng)用”。此系統(tǒng)是運(yùn)用Microsoft公司開發(fā)的VisualC+6.0的環(huán)境下開發(fā)的。整個(gè)系統(tǒng)主要通過程序?qū)σ郧懊刻祛櫩偷絹淼那闆r、訂單的情況以及倉庫中各原材料庫存量來預(yù)測(cè)將來某一天的市場(chǎng)對(duì)產(chǎn)品需求量和庫中原材料的供求情況，并輸出變化曲線和預(yù)測(cè)值。再根據(jù)需求量對(duì)原材料進(jìn)行出入庫。整個(gè)系統(tǒng)從設(shè)計(jì)到實(shí)現(xiàn)，先后經(jīng)歷了問題分析、算法設(shè)計(jì)、數(shù)據(jù)庫設(shè)計(jì)、數(shù)據(jù)存取、結(jié)果輸出等過程，前后歷時(shí)兩個(gè)半月。期間，我充分運(yùn)用大學(xué)期間所學(xué)的知識(shí)方法，對(duì)每一部分都進(jìn)行了精心的分析設(shè)計(jì)，力求完美。如在程序設(shè)計(jì)階段，我就運(yùn)用了軟件工程中關(guān)于模塊化設(shè)計(jì)的方法和原則，盡量使每個(gè)功能模塊做到高內(nèi)聚、低耦合，并控制扇出個(gè)數(shù)。在程序的測(cè)試過程中，又再次運(yùn)用黑盒、白盒等測(cè)試方法并且把測(cè)試用例分為有效等價(jià)類與無效等價(jià)類分別進(jìn)行測(cè)試。數(shù)據(jù)的存儲(chǔ)則是運(yùn)用數(shù)據(jù)結(jié)構(gòu)中的結(jié)構(gòu)體數(shù)組來實(shí)現(xiàn)的?！芭抨?duì)系統(tǒng)的仿真與應(yīng)用”的系統(tǒng)是我綜合運(yùn)用數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)庫操作、圖形輸出、VisualC+MFC類庫以及預(yù)測(cè)算法等方面的知識(shí)所開發(fā)出來的具有研究價(jià)值的軟件系統(tǒng)。歡迎大家試用。同時(shí)，由于時(shí)間和能力有限，難免有不足之處，誠請(qǐng)老師同學(xué)予以指正，不勝感激。3第一章系統(tǒng)概述及其體系結(jié)構(gòu)1.1系統(tǒng)概述該“排隊(duì)系統(tǒng)的仿真與應(yīng)用”系統(tǒng)是在Microsoft公司推出的VisualC+6.0的開發(fā)環(huán)境下，用MFC類庫進(jìn)行設(shè)計(jì)并結(jié)合MicrosoftAccess數(shù)據(jù)庫來開發(fā)的一種快速、高效、準(zhǔn)確、穩(wěn)定、功能強(qiáng)大的仿真軟件。（1）總體要求某個(gè)公司生產(chǎn)某個(gè)產(chǎn)品，該產(chǎn)品有N種材料組成（C1,C2,C3,Cn），每種材料需要不同的數(shù)量（N1,N2,N3,，Nn）。建立一個(gè)數(shù)據(jù)庫，存放以前每年每月每天顧客到達(dá)的編號(hào)和時(shí)間，每個(gè)顧客所要的訂單是均勻分布的隨機(jī)數(shù)。程序通過數(shù)據(jù)庫中的相應(yīng)數(shù)據(jù)總結(jié)規(guī)律輸出一天的概率密度圖，再根據(jù)概率密度圖輸出相應(yīng)的分布函數(shù)圖并預(yù)測(cè)出將來的某年某月某天顧客來的時(shí)間點(diǎn)和各個(gè)顧客所要的訂單。（2）確定算法未來的事是不定的所以預(yù)測(cè)是一件很困難的事，本系統(tǒng)只是預(yù)測(cè)軟件的初步嘗試，如果要想實(shí)現(xiàn)比較完善的預(yù)測(cè)系統(tǒng)，還需要增加各種算法，因?yàn)椴煌膯栴}還要有對(duì)應(yīng)的不同算法，如：趨勢(shì)分析法、回歸分析法、指數(shù)平滑法、單耗法、灰色模型法、負(fù)荷密度法和彈性系數(shù)法等，也可采取各種不同的算法模型：灰色系統(tǒng)預(yù)測(cè)模型、時(shí)間序列預(yù)測(cè)模型、神經(jīng)網(wǎng)絡(luò)預(yù)測(cè)模型，還有有名的博克思-詹金斯法的三種模型：AR模型、MA模型和ARMA混合模型。我曾經(jīng)編寫一元線性擬合預(yù)測(cè)的算法，是采用最小二乘擬合的方法，但這需要事先假定數(shù)據(jù)的變化規(guī)律是按某個(gè)曲線，且可以寫出該曲線的方程，再通過最小二乘法求出相應(yīng)系數(shù)。這樣雖然簡單，但是不太現(xiàn)實(shí)，用戶不可能事先知道數(shù)據(jù)的變化曲線，而且隨著時(shí)間的推移，預(yù)測(cè)的精度會(huì)變得越來越差。事實(shí)上，一個(gè)好的預(yù)測(cè)往往會(huì)綜合應(yīng)用各種預(yù)測(cè)算法，那樣的話就比較麻煩。既然就出連續(xù)的預(yù)測(cè)曲線實(shí)現(xiàn)不太可能，那就采用離散的點(diǎn)集來預(yù)測(cè)。（3）系統(tǒng)功能描述主界面對(duì)數(shù)據(jù)庫中的歷史數(shù)據(jù)的逐條操作：移動(dòng)(移動(dòng)到表頭、向上移動(dòng)一條、向下移動(dòng)一條、移動(dòng)到表尾)、刪除、增加、修改、按日期升序(或降序)排序和用過濾器察看某年某月某天的所有記錄。此外，主界面我用菜單實(shí)現(xiàn)，這樣便于操作，而且我為幾個(gè)主要的數(shù)據(jù)庫操作制作了工具條，這樣操作更快捷。為了能夠便于查看數(shù)據(jù)庫中的記錄，我使用了列表控件，還增加了條件選擇，使界面更具人性化。根據(jù)數(shù)據(jù)庫中“客戶”表中的數(shù)