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

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