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

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