排隊(duì)系統(tǒng)畢業(yè)設(shè)計(jì)

1、<p><b>　　摘要</b></p><p>　　近年來，隨著我國(guó)鐵路事業(yè)的迅猛發(fā)展，鐵路的運(yùn)輸能力得到了大幅度提升。在客運(yùn)技術(shù)與速度提高的同時(shí)，作為旅客體驗(yàn)鐵路服務(wù)的一個(gè)必要環(huán)節(jié)，售票環(huán)節(jié)的重要性也隨之提高。然而大型客運(yùn)站真實(shí)的售票過程極為復(fù)雜，旅客的行為受事件驅(qū)動(dòng)，他們的狀態(tài)在一些不均勻的離散時(shí)刻發(fā)生改變且其變化的內(nèi)部 機(jī)理非常復(fù)雜，離散時(shí)間點(diǎn)一般不能確定，這是典型的離散事

2、件系統(tǒng)，通常無(wú)法利用一般的數(shù)學(xué)方法進(jìn)行描述。我們通常采用離散事件系統(tǒng)仿真的方法來解決此類問題，它是解決此類問題的最有用處的方法之一。</p><p>　　要對(duì)系統(tǒng)進(jìn)行仿真研究，首先就必須建立起系統(tǒng)的仿真模型。本文在閱讀大量文獻(xiàn)的基礎(chǔ)上，簡(jiǎn)單介紹了離散事件系統(tǒng)的建模與仿真方法，并對(duì)北京西客站售票大廳建立離散事件系統(tǒng)仿真模型，對(duì)旅客售票過程進(jìn)行了優(yōu)化改善。</p><p>　　關(guān)鍵詞：離散事件

3、,系統(tǒng)仿真</p><p><b>　　Abstract</b></p><p>　　In recent years, with the rapid development of China's railway business, railway transport capacity has been improved significantly. The p

4、rocess of Buy a ticket became more and more important , while the technology and speed had Substantially Improved.But the process in the real world is so complex that we can not use Mathematical methods to stud

5、y it. The most useful way to study this case is to Simulate the Discrete Event System.</p><p>　　Simulation study of a system, we must first establish a system simulation model. On the base of studying a lot

6、of academic articles this thesis simplely introduced the discrete event systems modeling and simulation methods and established the discrete event systems of Beijing West Railway Station. Simulated and opt

7、imizated the process of Buy a ticket </p><p>　　KEYWORDS：discrete event , system simulation .</p><p><b>　　1.概述4</b></p><p>　　1.1.售票服務(wù)環(huán)節(jié)研究4</p><p>　　

8、1.2.離散事件系統(tǒng)4</p><p>　　1.3.離散事件系統(tǒng)仿真研究現(xiàn)狀5</p><p>　　1.3.1.離散事件系統(tǒng)建模5</p><p>　　1.3.2.離散事件系統(tǒng)仿真5</p><p>　　1.3.3.離散事件系統(tǒng)仿真數(shù)據(jù)分析6</p><p>　　2.離散事件系統(tǒng)建模與仿真介紹6

9、</p><p>　　2.1.基本概念6</p><p>　　2.1.1.實(shí)體（Entity）6</p><p>　　2.1.2.屬性（Attribute）7</p><p>　　2.1.3.狀態(tài)（State）7</p><p>　　2.1.4.事件(Event)7</p><p

10、>　　2.1.5.活動(dòng)(Activity)7</p><p>　　2.1.6.進(jìn)程(Process)7</p><p>　　2.2.離散事件系統(tǒng)建模仿真研究的一般步驟8</p><p>　　2.3.系統(tǒng)建模8</p><p>　　2.3.1.確定仿真目的8</p><p>　　2.3.2.正

11、確描述系統(tǒng)8</p><p>　　2.3.3.確定輸出函數(shù)9</p><p>　　2.4.確定仿真算法9</p><p>　　2.4.1.隨機(jī)數(shù)和隨機(jī)變量的生成9</p><p>　　2.4.1.1.隨機(jī)數(shù)的產(chǎn)生9</p><p>　　2.4.1.2.隨機(jī)變量的產(chǎn)生方法10</p>

12、<p>　　2.4.2.離散事件系統(tǒng)仿真策略10</p><p>　　2.4.2.1.事件調(diào)度法（Event Scheduling）10</p><p>　　2.4.2.2.活動(dòng)掃描法（Activity Scanning）10</p><p>　　2.4.2.3.進(jìn)程交互法（Process Interaction）10</p>

13、<p>　　2.5.建立仿真模型11</p><p>　　2.5.1.仿真模型主要成分11</p><p>　　2.5.2.仿真程序流程管理12</p><p>　　2.5.2.1.對(duì)時(shí)間進(jìn)程的管理12</p><p>　　2.5.2.2.對(duì)同時(shí)事件的管理12</p><p>　　2.5

14、.3.完成仿真模型13</p><p>　　2.6.仿真結(jié)果分析13</p><p>　　3.北京西站售票大廳離散事件系統(tǒng)建模仿真13</p><p>　　3.1.仿真目的13</p><p>　　3.1.1.得到不同時(shí)段合理服務(wù)窗口數(shù)13</p><p>　　3.1.2.驗(yàn)證規(guī)范行人間隔能夠提高

15、服務(wù)效果13</p><p>　　3.1.3.優(yōu)化調(diào)度間隔14</p><p>　　3.2.西站售票大廳離散事件系統(tǒng)建模14</p><p>　　3.2.1.建模思路14</p><p>　　3.2.2.實(shí)體及其屬性、狀態(tài)、活動(dòng)和相互影響14</p><p>　　3.2.3.事件及其引發(fā)的狀態(tài)變化

16、15</p><p>　　3.2.3.1.選隊(duì)事件15</p><p>　　3.2.3.2.旅客到達(dá)隊(duì)列16</p><p>　　3.2.3.3.開始服務(wù)事件17</p><p>　　3.2.3.4.結(jié)束服務(wù)事件17</p><p>　　3.2.3.5.換隊(duì)活動(dòng)17</p><p

17、>　　3.2.3.6.調(diào)度活動(dòng)18</p><p>　　3.2.3.7.窗口開閉調(diào)度活動(dòng)19</p><p>　　3.2.3.8.AnyLogic平臺(tái)中的行人智能體20</p><p>　　3.3.確定仿真算法21</p><p>　　3.3.1.仿真中的隨機(jī)變量21</p><p>　　3.

18、3.1.1.旅客到達(dá)數(shù)21</p><p>　　3.3.1.2.服務(wù)時(shí)間23</p><p>　　3.3.1.3.行人間隔26</p><p>　　3.3.2.仿真策略27</p><p>　　3.4.仿真模型28</p><p>　　3.5.仿真結(jié)果分析33</p><p&

19、gt;　　3.5.1.不同時(shí)段合理窗口數(shù)33</p><p>　　3.5.2.規(guī)范行人間隔作用驗(yàn)證結(jié)果35</p><p>　　3.5.3.優(yōu)化調(diào)度間隔36</p><p>　　4.全文總結(jié)與展望37</p><p>　　4.1.全文總結(jié)37</p><p>　　4.2.展望：37</p&

20、gt;<p>　　5.參考文獻(xiàn)37</p><p><b>　　6.致謝38</b></p><p><b>　　概述</b></p><p><b>　　售票服務(wù)環(huán)節(jié)研究</b></p><p>　　隨著國(guó)家對(duì)鐵路事業(yè)的投入越來越大，我國(guó)鐵路事業(yè)無(wú)論在技

21、術(shù)與速度上都有了大幅度的提高。與此同時(shí)售票服務(wù)環(huán)節(jié)作為旅客接受鐵路服務(wù)的必要環(huán)節(jié)，其重要性也隨之提高。如何提高該環(huán)節(jié)中旅客的滿意程度，成為車站管理者關(guān)注重點(diǎn)。而旅客在購(gòu)票環(huán)節(jié)中等待、接受服務(wù)，換隊(duì)等行為通常是發(fā)生在離散的時(shí)間點(diǎn)上的，因此旅客購(gòu)票流程構(gòu)成了典型的離散事件系統(tǒng)。離散事件系統(tǒng)是一種廣泛存在于工程技術(shù)、軍事、經(jīng)濟(jì)、物流、計(jì)算機(jī)網(wǎng)絡(luò)等領(lǐng)域的常見系統(tǒng)。這些系統(tǒng)的狀態(tài)在一些不均勻的離散時(shí)間點(diǎn)上發(fā)生變化，而且其變化的內(nèi)部機(jī)制非常復(fù)雜，通

22、常數(shù)學(xué)方法很難描述。國(guó)內(nèi)外通常采用離散事件系統(tǒng)仿真的方法進(jìn)行研究。它是研究這類系統(tǒng)最有用處的方法之一。</p><p><b>　　離散事件系統(tǒng)</b></p><p>　　所謂離散事件系統(tǒng)是指狀態(tài)只是在離散時(shí)間點(diǎn)上發(fā)生變化，而且這些離散的時(shí)間點(diǎn)一般是不確定的系統(tǒng)（隨機(jī)的）。如：訂票系統(tǒng)、庫(kù)存系統(tǒng)、加工制造系統(tǒng)、交通控制系統(tǒng)、計(jì)算機(jī)系統(tǒng)等。</p>&l

23、t;p>　　離散系統(tǒng)中狀態(tài)在時(shí)間上和空間上都是離散的。系統(tǒng)中各事件以某種順序或在某種條件下發(fā)生，并且大都屬于隨機(jī)性的，或由于隨機(jī)的輸入，或由于系統(tǒng)元素的屬性值作隨機(jī)變化。因此對(duì)這類系統(tǒng)的研究往往很十分困難。經(jīng)典的概率及數(shù)理統(tǒng)計(jì)理論、隨機(jī)過程理論雖然為研究這類系統(tǒng)提供了理論基礎(chǔ)，并能對(duì)一些簡(jiǎn)單系統(tǒng)提供解析解，但對(duì)工程實(shí)際中的大量系統(tǒng)，只能依靠離散事件系統(tǒng)仿真的方法來加以研究。</p><p>　　離散事件系統(tǒng)

24、仿真研究現(xiàn)狀</p><p>　　國(guó)內(nèi)外對(duì)于離散事件系統(tǒng)仿真的研究主要集中在三個(gè)方面：離散事件系統(tǒng)的建模、離散事件系統(tǒng)仿真和離散事件系統(tǒng)仿真輸出數(shù)據(jù)的分析。</p><p><b>　　離散事件系統(tǒng)建模</b></p><p>　　離散事件系統(tǒng)建模是離散事件系統(tǒng)仿真研究的前提，一切研究都是建立在模型建立好的基礎(chǔ)上，因此這一部分研究比較成熟。20

25、世紀(jì)自80年代初期，哈佛大學(xué)著名的學(xué)者何毓琦教授提出對(duì)離散事件動(dòng)態(tài)系統(tǒng)(Distributed Event Dynamic System,DEDS)理論進(jìn)行研究以來，許多研究人員圍繞此問題在不同層次或使用不同數(shù)學(xué)工具進(jìn)行了描述，形成了許多完整的方法體系，出現(xiàn)了多種形式的DEDS模型設(shè)計(jì)方法。如：馬爾科夫鏈模型、時(shí)序邏輯模型等。</p><p>　　另外離散事件系統(tǒng)模型有許多衍生的模型，其中應(yīng)用最廣的是耦合離散事件

26、系統(tǒng)（coupled DEVS）和并行離散事件系統(tǒng)（parallel DEVS）。</p><p>　　耦合離散事件系統(tǒng)模型特點(diǎn)是它可以描述多個(gè)組件耦合而形成的系統(tǒng)結(jié)構(gòu)。在耦合系統(tǒng)中基本組件間有著輸入與輸出的耦合關(guān)系。耦合事件將互相耦合的輸入輸出鏈接起來，通過耦合關(guān)系將各個(gè)子系統(tǒng)組成一個(gè)完整的離散事件系統(tǒng)。</p><p>　　并行離散事件系統(tǒng)模型的特點(diǎn)是它允許多個(gè)組件同時(shí)處于活動(dòng)狀態(tài)并將

27、輸出值發(fā)送到其他組件。并行離散事件系統(tǒng)的狀態(tài)遷移是由各子系統(tǒng)自發(fā)完成的，不需要選擇函數(shù)來順序選擇完成遷移的子系統(tǒng)。</p><p><b>　　離散事件系統(tǒng)仿真</b></p><p>　　建立好離散事件系統(tǒng)模型后，便可進(jìn)行模型仿真。離散事件系統(tǒng)模型仿真是指利用離散事件系統(tǒng)模型對(duì)真實(shí)或假想的系統(tǒng)進(jìn)行進(jìn)行動(dòng)態(tài)研究。它的理論依據(jù)是相似論，相似論的核心思想是將描述物理現(xiàn)象的

28、微分方程進(jìn)行相似變換后，便能夠得到確定的無(wú)因次數(shù)群之間的關(guān)系式。也就是說只要物理?xiàng)l件相似，那么就能夠推演出不同輸入的結(jié)果。</p><p>　　由于離散系統(tǒng)的狀態(tài)是由一些離散時(shí)間點(diǎn)上的事件而改變的，因此可以說離散系統(tǒng)仿真模型是由這些離散事件驅(qū)動(dòng)的。對(duì)于給定的離散事件系統(tǒng)，可能發(fā)生的所有事件的集合應(yīng)該是明確的。系統(tǒng)依據(jù)所有事件應(yīng)發(fā)生的時(shí)間先后構(gòu)成一個(gè)序列。一個(gè)先后處理不同事件的通常不能顛倒的序列。仿真的關(guān)鍵就是確定

29、這個(gè)事件發(fā)生的時(shí)間序列。有了這個(gè)序列，所有的離散事件才能按真實(shí)的結(jié)構(gòu)組織起來。而通過這個(gè)序列將所有離散事件組織起來，是離散事件系統(tǒng)建模的核心。</p><p>　　因此離散系統(tǒng)仿真的研究主要集中在仿真程序流程管理（即仿真調(diào)度）上和事件組織方法上（也稱為系統(tǒng)的仿真策略）。</p><p>　　經(jīng)典的仿真程序流程管理有：時(shí)間進(jìn)程管理、同時(shí)事件管理</p><p>　　經(jīng)

30、典的仿真策略有：事件調(diào)度法、活動(dòng)掃描法、進(jìn)程交互法</p><p>　　離散事件系統(tǒng)仿真數(shù)據(jù)分析</p><p>　　經(jīng)典的離散事件系統(tǒng)仿真假設(shè)可以獲得對(duì)于系統(tǒng)足夠詳細(xì)準(zhǔn)確的信息（如輸入過程的參數(shù)，系統(tǒng)中隨機(jī)變量的概率分布等）來對(duì)實(shí)際的離散事件系統(tǒng)進(jìn)行準(zhǔn)確的描述、建模。但這在通常的建模仿真中是一個(gè)十分苛刻的要求。故對(duì)仿真系統(tǒng)所得出的數(shù)據(jù)進(jìn)行必要的分析，處理不準(zhǔn)確的信息，成為離散事件系統(tǒng)仿真

31、的一個(gè)值得研究的問題。</p><p>　　離散系統(tǒng)仿真的數(shù)據(jù)分析研究可以分為以下幾個(gè)層次,各層次逐步深入，難度也逐步增大：</p><p>　　a.單系統(tǒng)仿真輸出分析。</p><p>　　即針對(duì)某個(gè)實(shí)際問題，利用某種方法對(duì)模型輸出的仿真數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析，以估測(cè)模型真實(shí)特性，分析系統(tǒng)性能。在此方面研究上，已經(jīng)有許多非常成熟的方法來分析輸出數(shù)據(jù)。這些方法的目的可以歸

32、結(jié)為：對(duì)某個(gè)研究所關(guān)心的輸出變量進(jìn)行統(tǒng)計(jì)估計(jì)， 構(gòu)建出盡可能小的置信區(qū)間。</p><p><b>　　b.多系統(tǒng)性能比較</b></p><p>　　多系統(tǒng)性能比較是指從課題需要的多種不同方案中選出最佳的或可行的方案，以此對(duì)多個(gè)系統(tǒng)的性能進(jìn)行比較。</p><p>　　c．基于仿真的系統(tǒng)優(yōu)化</p><p>　　多系統(tǒng)

33、性能比較是在已經(jīng)給定的一些系統(tǒng)中進(jìn)行選擇，而系統(tǒng)優(yōu)化則是在一個(gè)模擬空間（通常包含若干參數(shù)和非參數(shù)維度）中搜尋最優(yōu)系統(tǒng)，需要結(jié)合一定的優(yōu)化算法進(jìn)行綜合研究。</p><p>　　離散事件系統(tǒng)建模與仿真介紹</p><p><b>　　基本概念</b></p><p>　　首先要理解這方面理論的一些概念。</p><p>　

34、　實(shí)體（Entity）</p><p>　　實(shí)體即構(gòu)成系統(tǒng)的各種成分，它們是系統(tǒng)邊界內(nèi)的對(duì)象。如：售票大廳中的旅客，馬路上的汽車，工廠中的機(jī)器，醫(yī)院里的醫(yī)生等。</p><p>　　一般實(shí)體可以分為兩大類：臨時(shí)實(shí)體和永久實(shí)體。</p><p>　　臨時(shí)實(shí)體是指只在系統(tǒng)中存在一定時(shí)間的實(shí)體。一般來說，這類實(shí)體是按一定規(guī)律從系統(tǒng)外部到達(dá)系統(tǒng)，按一定流程通過系統(tǒng)，接受系統(tǒng)

35、中永存實(shí)體的作用，最終離開系統(tǒng)。如：旅客、汽車等。</p><p>　　永久實(shí)體是指永久駐留在系統(tǒng)中的實(shí)體。它是系統(tǒng)對(duì)臨時(shí)實(shí)體產(chǎn)生功能的必要條件，作為系統(tǒng)活動(dòng)的資源而被占用。如機(jī)器、醫(yī)生等。</p><p>　　臨時(shí)實(shí)體一般都是主動(dòng)產(chǎn)生活動(dòng)，具有主動(dòng)性；而永久實(shí)體往往是被動(dòng)的，具有從動(dòng)性。</p><p>　　在仿真中我們把屬性或活動(dòng)行為類似的實(shí)體歸結(jié)為一個(gè)類，建立

36、模型時(shí)，只需要描述類與類之間的關(guān)系即可。</p><p>　　屬性（Attribute）</p><p>　　屬性是對(duì)實(shí)體特征的描述，以此確定實(shí)體的一些性質(zhì)。在仿真中不需要將實(shí)際實(shí)體的所有屬性都描述出來，而只需要描述出與研究相關(guān)的屬性即可。如：汽車的速度、車型等</p><p><b>　　狀態(tài)（State）</b></p>&l

37、t;p>　　狀態(tài)是指某一對(duì)象在某一時(shí)刻或時(shí)間段內(nèi)，通過系統(tǒng)中其他對(duì)象屬性以及自身屬性的集合所得到的一種特征狀況劃分。它通過狀態(tài)變量來描述。如：在購(gòu)票過程中，有顧客行走的狀態(tài)，在隊(duì)列中等待的狀態(tài)，接受服務(wù)的狀態(tài)等。</p><p><b>　　事件(Event)</b></p><p>　　事件是指導(dǎo)致對(duì)象狀態(tài)變化的行為?？梢哉J(rèn)為系統(tǒng)的運(yùn)行是由不同的事件來驅(qū)動(dòng)的。

38、在仿真中事件是在一個(gè)時(shí)間點(diǎn)上發(fā)生完成。它不僅可以實(shí)現(xiàn)實(shí)體之間的同步，也可以達(dá)到實(shí)體間傳遞信息的目的。如：旅客判斷是否換隊(duì)這一事件，有可能會(huì)觸發(fā)旅客狀態(tài)由在隊(duì)列中等待狀態(tài)變?yōu)閾Q隊(duì)的行走狀態(tài)。</p><p>　　活動(dòng)(Activity)</p><p>　　活動(dòng)是指實(shí)體在兩個(gè)事件間保持一個(gè)狀態(tài)的持續(xù)過程。它的開始和結(jié)束均有事件引起。如：旅客結(jié)束服務(wù)事件與到達(dá)系統(tǒng)出口事件之間的行走狀態(tài)的持續(xù)過

39、程。</p><p>　　進(jìn)程(Process)</p><p>　　進(jìn)程是由與某個(gè)實(shí)體相關(guān)的若干事件與活動(dòng)組成的一個(gè)完整的過程。它包括事件與活動(dòng)間的相互邏輯與時(shí)序關(guān)系。</p><p>　　離散事件系統(tǒng)建模仿真研究的一般步驟</p><p>　　離散事件系統(tǒng)的建模仿真是一個(gè)復(fù)雜、龐大的工作，因此需要按照科學(xué)的工作步驟來完成這項(xiàng)工作，每部分工

40、作都要達(dá)到各自的指標(biāo)，這樣不僅可以提高工作效率，同時(shí)也能保證仿真研究工作的總體質(zhì)量。一般仿真模型科學(xué)的工作步驟是</p><p><b>　　a．系統(tǒng)建模</b></p><p>　　系統(tǒng)模型一般用流程圖或網(wǎng)絡(luò)圖的方式來描述。反映了臨時(shí)實(shí)體在系統(tǒng)內(nèi)部歷經(jīng)的過程、永久實(shí)體對(duì)臨時(shí)實(shí)體的作用以及它們之間的邏輯關(guān)系。</p><p><b>

41、　　b．確定仿真算法</b></p><p>　　要確定兩方面內(nèi)容，一是如何產(chǎn)生所需求的隨機(jī)變量；二是采用怎樣的方法進(jìn)行仿真，即仿真策略。</p><p><b>　　c．建立仿真模型</b></p><p>　　根據(jù)已經(jīng)確定的仿真算法，對(duì)變量進(jìn)行定義，確定詳細(xì)流程圖，完成仿真程序?qū)崿F(xiàn)。</p><p>&l

42、t;b>　　d．仿真結(jié)果分析</b></p><p>　　離散事件系統(tǒng)具有固有的隨機(jī)性，因此要多次運(yùn)行模型得到仿真結(jié)果，采用一定方法對(duì)結(jié)果進(jìn)行分析，才能得到較為科學(xué)的結(jié)論。 </p><p><b>　　系統(tǒng)建模</b></p><p>　　仿真研究的首要工作就是對(duì)離散事件系統(tǒng)進(jìn)行建模，在建模過程中我們也要遵循科學(xué)的建模步驟&

43、lt;/p><p>　　一般的離散事件系統(tǒng)模型的建立由以下四個(gè)步驟組成</p><p><b>　　確定仿真目的</b></p><p>　　建立模型首先要做的工作就是確定系統(tǒng)仿真的目的。根據(jù)仿真目的的不同，通過不同的方法，建立不同種類的模型。唯有這樣才能滿足之后仿真及仿真結(jié)果分析的需要。</p><p><b>

44、　　正確描述系統(tǒng)</b></p><p>　　描述系統(tǒng)又可分為3個(gè)步驟：</p><p>　　a.確定系統(tǒng)組成的成分。即離散事件系統(tǒng)中的實(shí)體?？梢苑譃閮纱箢悾?lt;/p><p>　　主動(dòng)成分：所謂主動(dòng)成分，即可以主動(dòng)產(chǎn)生活動(dòng)的成分，如售票系統(tǒng)中的旅客，他在到達(dá)后會(huì)產(chǎn)生排隊(duì)、換隊(duì)、服務(wù)等活動(dòng)。</p><p>　　被動(dòng)成分：所謂被動(dòng)成

45、分，即本身不能激發(fā)主動(dòng)活動(dòng)的成分，只有在主動(dòng)成分作用下才能產(chǎn)生狀態(tài)的變化。</p><p>　　例如：在北京西站售票大廳離散事件系統(tǒng)中，實(shí)體就旅客，窗口的服務(wù)人員以及咨詢臺(tái)的調(diào)度人員等。這些實(shí)體狀態(tài)的改變往往發(fā)生在某些離散時(shí)間點(diǎn)上，而實(shí)體的行為往往符合隨機(jī)分布。</p><p>　　b.確定描述變量和參數(shù):所謂描述變量是指系統(tǒng)中各個(gè)實(shí)體的屬性。主要種類有：實(shí)體的內(nèi)部變量、外部變量。實(shí)體通過

46、外邊變量的輸入，內(nèi)部變量的輸出來到達(dá)實(shí)體與外部環(huán)境的相互影響。而除輸入、輸出變量外，其余的均是主動(dòng)成分或被動(dòng)成分的狀態(tài)變量。</p><p>　　c.建立實(shí)體的變量間的相互關(guān)系：兩個(gè)變量間的相互關(guān)系是指這兩個(gè)變量如何相互影響、相互聯(lián)系、相互作用的。建立起這種關(guān)系后兩變量間便形成了一種有方向的或形成回路的相關(guān)鏈。這種相關(guān)鏈如果在實(shí)體內(nèi)部，那么它就描述了實(shí)體中由輸入變量到輸出變量的轉(zhuǎn)換；如果這種相關(guān)鏈在實(shí)體外部，鏈接

47、了兩個(gè)實(shí)體，那么它就描述出兩個(gè)實(shí)體間的相互關(guān)系、相互影響的行為。而當(dāng)系統(tǒng)中各個(gè)實(shí)體間存在的相互關(guān)系都建立好后，便能夠描述出一個(gè)或多個(gè)覆蓋了整個(gè)系統(tǒng)的相關(guān)聯(lián)系網(wǎng)。通過聯(lián)系網(wǎng)，每個(gè)實(shí)體就能完成與系統(tǒng)的相互聯(lián)系、相互影響。這種相關(guān)鏈大部分反映在各成分的活動(dòng)中，而所有活動(dòng)又是由事件所引發(fā)，因此弄清事件、活動(dòng)的關(guān)系對(duì)于正確描述系統(tǒng)這一步驟來說，極為重要。</p><p><b>　　確定輸出函數(shù)</b>

48、;</p><p>　　這一步要做的工作就是確定仿真模型運(yùn)行后所得到的結(jié)果，以及怎樣能夠得到這些結(jié)果。</p><p><b>　　確定仿真算法</b></p><p>　　隨機(jī)數(shù)和隨機(jī)變量的生成</p><p><b>　　隨機(jī)數(shù)的產(chǎn)生</b></p><p>　　由于客觀

49、世界具有隨機(jī)性，因此我們的系統(tǒng)仿真也需要有其隨機(jī)性，我們獲得隨機(jī)性的方法是產(chǎn)生一個(gè)隨機(jī)數(shù)，將此隨機(jī)數(shù)作為模型中一些算法的輸入?yún)?shù)。隨機(jī)數(shù)不同導(dǎo)致模型得到結(jié)果也不同，以此來實(shí)現(xiàn)模型的隨機(jī)性。</p><p>　　產(chǎn)生隨機(jī)數(shù)的方法有很多，這些方法被稱為是隨機(jī)數(shù)發(fā)生器。隨機(jī)數(shù)發(fā)生器按照隨機(jī)數(shù)得到方法又可分為物理性隨機(jī)數(shù)發(fā)生器和偽隨機(jī)數(shù)發(fā)生器。</p><p>　　a．物理性隨機(jī)數(shù)發(fā)生器是利用物理

50、現(xiàn)象產(chǎn)生隨機(jī)數(shù)，如：擲骰子、使用電子元件的噪音、核裂變現(xiàn)象等。這些發(fā)生器產(chǎn)生的是真正的隨機(jī)數(shù)，然而它們的缺點(diǎn)是技術(shù)要求比較高。</p><p>　　b．偽隨機(jī)數(shù)發(fā)生器是利用一些使用者不知道的、固定的、用重復(fù)計(jì)算的計(jì)算方法計(jì)算出來隨機(jī)數(shù)的發(fā)生器。他們產(chǎn)生的數(shù)列看似是隨機(jī)數(shù)，其實(shí)是可以推算出來的，因此他們不是真的隨機(jī)數(shù)，稱為偽隨機(jī)數(shù)。</p><p><b>　　隨機(jī)變量的產(chǎn)生方法&

51、lt;/b></p><p>　　在仿真模型中光有隨機(jī)數(shù)依然不能實(shí)現(xiàn)仿真中實(shí)體行為的隨機(jī)。因此我們需要有一個(gè)能夠描述實(shí)體行為隨機(jī)性的規(guī)則，通常這種規(guī)則是一個(gè)概率分布。例如：我們想仿真出工廠的流水線，那么我們就需要知道工廠流水線中各個(gè)工位的加工時(shí)間的概率分布，將其輸入計(jì)算機(jī)，計(jì)算機(jī)會(huì)產(chǎn)生一個(gè)有N個(gè)數(shù)的數(shù)組，該數(shù)組的每個(gè)元素的數(shù)值嚴(yán)格符合概率分布。之后從數(shù)組中抽取一個(gè)數(shù)作為該工位加工時(shí)間，抽取的這個(gè)數(shù)在數(shù)組中的

52、編號(hào)有隨機(jī)數(shù)確定。</p><p>　　離散事件系統(tǒng)仿真策略</p><p>　　所謂離散事件系統(tǒng)仿真策略即組織離散事件的方法。它與程序流程管理不同，流程管理是對(duì)時(shí)鐘推進(jìn)的管理辦法；而仿真策略是仿真模型怎樣描述真實(shí)系統(tǒng)進(jìn)而得到事件邏輯序列表的方法。典型的處理方法有三種，分別是事件調(diào)度法、活動(dòng)掃描法、進(jìn)程交互法。</p><p>　　事件調(diào)度法（Event Sched

53、uling）</p><p>　　事件調(diào)度法基本思想是以事件的觀點(diǎn) 來分析真實(shí)系統(tǒng)。以定義事件和其引起的系統(tǒng)狀態(tài)量的變 化的方法，來按時(shí)間順序確 定并執(zhí)行不同事件發(fā)生的邏輯關(guān)系，進(jìn)而得到事 件邏輯序列表。該策 略是一種事件發(fā)生已經(jīng)固定下來的策略，必須預(yù)先設(shè)定下初始事件。它對(duì)于確定性較強(qiáng)（符合某種分布的隨即變量）的離散事件系統(tǒng)仿 真較為方便。</p><p>　　活動(dòng)掃描法（Activity

54、 Scanning）</p><p>　　當(dāng)事件的發(fā)生不僅與時(shí) 間有關(guān)還與一些其他條件有關(guān)時(shí)，事件調(diào)度法就策略就不好使用了，因?yàn)槲覀儫o(wú) 法預(yù)定每個(gè)事件的開始和終止時(shí)間，也就不能推演出事件發(fā)生的序列表。這時(shí)我們可 以采用活動(dòng)掃描法。它的基本思想是：以活動(dòng)的觀點(diǎn)建立模型。系統(tǒng)中實(shí)體的活動(dòng) 是否會(huì)發(fā)生是依據(jù)它 是否滿足規(guī)定的條件而定。若條件滿足就激活活動(dòng)模塊。而是否去判 斷這些活動(dòng)的條件是根據(jù)當(dāng) 前系統(tǒng)時(shí)間是否等于時(shí)間

55、控制模塊中 每個(gè)活動(dòng)發(fā)生時(shí)間而定。</p><p>　　進(jìn)程交互法（Process Interaction）</p><p>　　進(jìn)程交互法是一種綜合了事件調(diào)度法 和活動(dòng)掃描法的仿真策略。它將模型的主動(dòng)成分通過系統(tǒng)過程中所發(fā)生的事件和活 動(dòng)以時(shí)間順序組合，從而形成 進(jìn)程表。一個(gè)程序調(diào)用了進(jìn)程，只要滿足條件，它將完成該進(jìn)程 的全部活動(dòng)。這種策略采用兩張事件表，當(dāng)前事件表CEL（Current

56、 Events List）和將來事件表（FEL：Future Events List）。在模型仿真運(yùn)行前CEL為空，F(xiàn)EL是將來不同時(shí)刻發(fā)生事件的事件表。仿真運(yùn)行開始后依據(jù)FEL中進(jìn)程開始時(shí)間逐個(gè)將進(jìn)程調(diào)入到CEL中去，在CEL中都是被調(diào)入的進(jìn)程所包括的所有有資格執(zhí)行的事件的記錄，但事件是否會(huì)發(fā) 生還不能確定，要依據(jù)仿真系統(tǒng)當(dāng)時(shí)的狀態(tài)變量而定。直到FEL中所有進(jìn)程被調(diào)用到CEL，CEL中所有進(jìn)程執(zhí)行完畢，仿真才結(jié)束。</p>

57、<p><b>　　建立仿真模型</b></p><p>　　建立好系統(tǒng)模型別確定了仿真策略后我們就可以開始建立仿真模型了。仿真模型與系統(tǒng)模型不同。系統(tǒng)模型只需要用邏輯語(yǔ)言或流程圖將現(xiàn)實(shí)情況描述出來，然而仿真模型是以計(jì)算機(jī)的語(yǔ)言來模擬實(shí)際情況的程序。仿真模型建立好以后一定能要在計(jì)算機(jī)上運(yùn)行，并且模型中加入實(shí)驗(yàn)設(shè)計(jì)的成分。</p><p><b>

58、;　　仿真模型主要成分</b></p><p>　　首先，我們要先了解仿真模型中包含成分都有哪些，一般的仿真模型程序所包含的主要成分有：</p><p>　　a．系統(tǒng)仿真鐘：用來記錄系統(tǒng)仿真時(shí)間的當(dāng)前值。</p><p>　　b．系統(tǒng)變量：記錄系統(tǒng)在不同時(shí)刻的狀態(tài)的變量。</p><p>　　c．統(tǒng)計(jì)計(jì)數(shù)器：用來記錄仿真系統(tǒng)一些實(shí)

59、時(shí)性能的統(tǒng)計(jì)信息，已達(dá)到關(guān)聯(lián)系統(tǒng)不同時(shí)刻狀態(tài)的目的。</p><p>　　d．初始化子程序：用來在仿真開始前對(duì)系統(tǒng)進(jìn)行初始化</p><p>　　e．時(shí)鐘推進(jìn)子程序：即將仿真時(shí)鐘推進(jìn)到下一個(gè)仿真時(shí)間點(diǎn)的子程序。根據(jù)不同的仿真策略，有不同的時(shí)鐘推進(jìn)方式。</p><p>　　f．事件邏輯序列表：以實(shí)際系統(tǒng)中發(fā)生事件的時(shí)序關(guān)系為模版，根據(jù)不同的仿真策略，以不同方式描述出

60、仿真系統(tǒng)中各個(gè)事件的組織情況。它是系統(tǒng)事件控制的核心。</p><p>　　g．事件表：以仿真中事件發(fā)生的順序，記錄仿真中將會(huì)發(fā)生的事件。</p><p>　　h．調(diào)度子程序：以事件邏輯序列表中事件發(fā)生的邏輯條件為基礎(chǔ)，根據(jù)當(dāng)前系統(tǒng)中狀態(tài)，調(diào)度不同事件插入到事件表。</p><p>　　i．事件子程序：每一個(gè)事件都會(huì)有一個(gè)事件子程序與之對(duì)應(yīng)。通過子程序的處理、輸出來

61、描述該事件。來達(dá)到更新系統(tǒng)、實(shí)體狀態(tài)和參數(shù)的作用。</p><p>　　j．統(tǒng)計(jì)報(bào)告子程序：用于記錄仿真模型的輸出數(shù)據(jù)</p><p>　　k．隨機(jī)數(shù)產(chǎn)生子程序：用以產(chǎn)生隨機(jī)數(shù)的子程序。這些隨即數(shù)滿足輸入的數(shù)據(jù)分布。</p><p>　　l．主程序:用于將上述程序集合起來完成系統(tǒng)仿真的總體控制。</p><p><b>　　仿真程序

62、流程管理</b></p><p>　　確定了仿真程序中所包含的主要成分后我們還要確定仿真程序流程管理。</p><p>　　所謂仿真程序流程管理（即仿真事件的調(diào)度）是仿真建模的核心，他通過事件序列表和調(diào)度子程序來實(shí)現(xiàn)。調(diào)度管理方式包括對(duì)時(shí)間進(jìn)程管理的方式和對(duì)同時(shí)事件管理方式。</p><p><b>　　對(duì)時(shí)間進(jìn)程的管理</b>&l

63、t;/p><p>　　時(shí)間進(jìn)程的管理主要是對(duì)于仿真時(shí)鐘推進(jìn)方式的管理。所謂仿真時(shí)鐘是指能夠描述真實(shí)系統(tǒng)中事件發(fā)生的時(shí)間的時(shí)鐘，它與計(jì)算機(jī)運(yùn)行仿真模型的時(shí)間沒有關(guān)系。在離散事件系統(tǒng)仿真中，典型的仿真時(shí)鐘推進(jìn)方式有兩種：</p><p>　　a．面向時(shí)間間隔的時(shí)鐘推進(jìn)方式。這種推進(jìn)方式指仿真時(shí)鐘以足夠小的時(shí)間間隔等距推進(jìn)。每個(gè)時(shí)間間隔以后都會(huì)掃 描所有活動(dòng)完成時(shí)刻，來檢查這個(gè)間隔中是否有事件的發(fā)生

64、，從而引起系統(tǒng)狀態(tài)變量的改變。時(shí)間間隔選擇的要求是每個(gè)時(shí)間間隔中基本上不會(huì)出現(xiàn)兩個(gè)或兩個(gè) 以上的離散事件。這種管理方式的優(yōu)點(diǎn)是當(dāng)仿真事件較多或事 件的變化具有周期性時(shí)，計(jì)算機(jī)運(yùn)行仿真的速度較快。</p><p>　　b．面向事件的時(shí)鐘推進(jìn)方式。這種推進(jìn)方式是指仿真時(shí) 鐘按照事件表中將要的子事件的時(shí)刻，進(jìn)行間隔不同的推進(jìn)。時(shí)鐘的時(shí)間由此事件發(fā) 生點(diǎn)直接跳躍到下一個(gè)事件的發(fā)生點(diǎn)。沒當(dāng)開始一個(gè)事件，系統(tǒng)便會(huì)計(jì)算出事件對(duì)

65、應(yīng)的相關(guān)活動(dòng)，來計(jì)算出該事件在未來將會(huì)觸 發(fā)的所有事件的發(fā)生時(shí)刻，經(jīng)過一系列活動(dòng)處理后，得到一個(gè)發(fā)生事件的事件時(shí)間順序表，按照該表把 仿真時(shí)鐘推進(jìn)到觸發(fā)下一個(gè)事件的時(shí)間，以觸發(fā)下一個(gè)事件。再對(duì)這個(gè)觸發(fā)的新事件進(jìn)行活動(dòng)處理，進(jìn)而修改事件時(shí)間順序表。如此往復(fù)直到仿真結(jié)束為止。這種管理方式在事件較少、兩事件間隔較長(zhǎng)時(shí)比較適合采用。</p><p><b>　　對(duì)同時(shí)事件的管理</b></p&

66、gt;<p>　　同時(shí)事件管理是指在同一時(shí)間點(diǎn)上發(fā)生了多個(gè)事件時(shí)，程序?qū)τ谶@多個(gè)事件的處理方法。同時(shí)事件管理按管理事件類型的相同與否，可以分為兩方面內(nèi)容：</p><p>　　a．同類同時(shí)事件管理。當(dāng)同時(shí)發(fā)生的事件隸屬于同一類型的事件時(shí)，屬于同類同時(shí)事件管理。我們預(yù)先定制好事件規(guī)則，使同類事件發(fā)生時(shí)其狀態(tài)變量為以固定值。例如：本文課題的仿真模型在被調(diào)度時(shí)間點(diǎn)時(shí)，所有接受被調(diào)度信息的旅客都會(huì)觸發(fā)調(diào)度事

67、件，都會(huì)以相同的調(diào)度規(guī)則進(jìn)行判斷，符合調(diào)度規(guī)則的所有旅客的狀態(tài)都會(huì)由等待狀態(tài)變?yōu)樾凶郀顟B(tài)。</p><p>　　b．混合同時(shí)事件管理。當(dāng)同時(shí)發(fā)生的事件不屬于同一類型的事件時(shí)，屬于混合同時(shí)事件管理。通常有一步法采用或解結(jié)法。所謂一步法是指，一步直接形成混合事件發(fā)生后的系統(tǒng)狀態(tài)。所謂解結(jié)法是指將幾 個(gè)同時(shí)發(fā)生的事件分成多個(gè)單獨(dú)事件，按照一個(gè)事件的邏輯序列對(duì)事件進(jìn)行處理。通常一步法在構(gòu)建 程序時(shí)比較困難，管理起來也較為

68、復(fù)雜，而解結(jié)法構(gòu)建的模型結(jié)構(gòu)較簡(jiǎn)單。</p><p><b>　　完成仿真模型</b></p><p>　　在完成了上述兩步的工作以后，我們就可以真正的進(jìn)行仿真建模了。這部分的主要工作可以概括為將系統(tǒng)模型中所描述的一些問題，用計(jì)算機(jī)語(yǔ)言表達(dá)出來。這是仿真模型建立的主要部分，依據(jù)不同課題的離散事件系統(tǒng)模型不同其情況也大不相同。</p><p>&

69、lt;b>　　仿真結(jié)果分析</b></p><p>　　結(jié)果分析部分的工作需要依據(jù)不同仿真模型具體情況，確定具體分析方法，沒有通用性，因此在此不作過多闡述。</p><p>　　北京西站售票大廳離散事件系統(tǒng)建模仿真</p><p>　　了解了離散事件系統(tǒng)仿真研究的一般步驟后，我們針對(duì)北京西站售票大廳這一離散事件系統(tǒng)進(jìn)行仿真研究。</p>

70、<p><b>　　仿真目的</b></p><p>　　首先確立仿真研究目的：</p><p>　　得到不同時(shí)段合理服務(wù)窗口數(shù)</p><p>　　開啟窗口的個(gè)數(shù)永遠(yuǎn)是服務(wù)系統(tǒng)最為關(guān)心的問題。開啟過多浪費(fèi)資源，開啟過少又不能即使?jié)M足顧客需要?；谶@個(gè)問題，我們?cè)谀Ｐ椭屑尤氪翱趧?dòng)態(tài)開閉模塊，當(dāng)模型中隊(duì)列人數(shù)狀態(tài)的均值小于某值時(shí)，則

71、關(guān)閉若干窗口，每次關(guān)閉窗口數(shù)不能多于3個(gè)。當(dāng)當(dāng)模型中隊(duì)列人數(shù)狀態(tài)的均值大于某值時(shí)，則開啟若干窗口，開啟窗口數(shù)為能夠滿足旅客需要的窗口數(shù)，但次開啟數(shù)有上限。這樣通過仿真模型的運(yùn)行我們就能得到一個(gè)合理的針對(duì)不同時(shí)段的開啟窗口數(shù)。</p><p>　　驗(yàn)證規(guī)范行人間隔能夠提高服務(wù)效果</p><p>　　在實(shí)地調(diào)研中我們發(fā)現(xiàn)，隊(duì)長(zhǎng)超過5后，旅客依據(jù)隊(duì)列長(zhǎng)度進(jìn)行選隊(duì)，然而這種選隊(duì)方式并不能使旅客挑

72、選出能夠最快買到票對(duì)隊(duì)列（我們先假定服務(wù)時(shí)間基本相同）。所以我們想到如果規(guī)范行人間隔是否能夠顯著減少那些旅客不該多等的時(shí)間，進(jìn)而提高總體服務(wù)效果。我們通過對(duì)比規(guī)范行人間隔前和規(guī)范行人間隔后旅客等待時(shí)間的方差，來得出結(jié)論。</p><p><b>　　優(yōu)化調(diào)度間隔</b></p><p>　　由于咨詢?nèi)藛T還需要進(jìn)行咨詢工作，一次調(diào)度間隔不能太短，但若調(diào)度間隔過長(zhǎng)又會(huì)使左

73、右兩廳隊(duì)列中人數(shù)差別較大。故需要用科學(xué)的方法選出合適的調(diào)度間隔。什么是合適的調(diào)度間隔呢？他需要滿足兩個(gè)條件：</p><p>　　每次調(diào)度觀察行為后基本都發(fā)生調(diào)度</p><p>　　在條件1符合的情況下調(diào)度間隔盡可能的小。</p><p>　　滿足了這兩個(gè)條件我們就得到了最佳的調(diào)度間隔。</p><p>　　西站售票大廳離散事件系統(tǒng)建模&l

74、t;/p><p>　　在大量的實(shí)地調(diào)研工作基礎(chǔ)上，我們將西站售票大廳系統(tǒng)內(nèi)各個(gè)實(shí)體的內(nèi)在聯(lián)系抽象出來，建立起系統(tǒng)模型</p><p><b>　　建模思路</b></p><p>　　1. 確定系統(tǒng)中的實(shí)體及其屬性</p><p>　　2. 分析各種實(shí)體的狀態(tài)和活動(dòng)，及其相互間的影響。</p><p>

75、;　　3. 確定引起實(shí)體狀態(tài)變化的事件。</p><p>　　4. 分析各種事件發(fā)生時(shí)，實(shí)體狀態(tài)的變化規(guī)律</p><p>　　5. 在一定的服務(wù)流程下，分析與隊(duì)列實(shí)體有關(guān)的特殊操作（如換隊(duì)等）</p><p>　　6. 以臨時(shí)實(shí)體的流動(dòng)為主線，畫出仿真系統(tǒng)實(shí)體流程圖</p><p>　　7. 給出模型參數(shù)的取值、參變量的計(jì)算方法及屬性描述變

76、量的取值方法。</p><p>　　8. 給出隊(duì)列的排隊(duì)規(guī)則。</p><p>　　實(shí)體及其屬性、狀態(tài)、活動(dòng)和相互影響</p><p><b>　　建立離散系統(tǒng)模型的</b></p><p>　　系統(tǒng)中的臨時(shí)實(shí)體有：進(jìn)入大廳的旅客、（我們把隊(duì)列看作為一種特殊的實(shí)體）各窗口前的隊(duì)列。</p><p>

77、;　　永久實(shí)體有：窗口內(nèi)的服務(wù)人員，服務(wù)臺(tái)的調(diào)度人員，窗口開閉調(diào)度（由模型的程序控制）。其中旅客、咨詢臺(tái)調(diào)度人員（由于系統(tǒng)中由咨詢臺(tái)服務(wù)人員執(zhí)行兩個(gè)大廳之間調(diào)度活動(dòng)），售票大廳建筑實(shí)體。窗口開閉調(diào)度屬于主動(dòng)成分，窗口內(nèi)服務(wù)人員屬于被動(dòng)成分。</p><p>　　我們把相似的實(shí)體歸為一類，分析他們的屬性、狀態(tài)、活動(dòng)、以及相互影響。</p><p><b>　　a．旅客類實(shí)體：<

78、;/b></p><p>　　旅客類實(shí)體所具有的屬性：到達(dá)人數(shù)時(shí)間，速度屬性，所在位置，所屬隊(duì)列，隊(duì)列中所屬位置，換隊(duì)視野，選隊(duì)所屬類型。</p><p>　　狀態(tài)：行走狀態(tài)，等待狀態(tài)，接受服務(wù)狀態(tài)。</p><p>　　活動(dòng)：旅客行走，隊(duì)列中等待，換隊(duì)，被調(diào)度，買票。</p><p>　　對(duì)其他實(shí)體的影響有：影響隊(duì)列狀態(tài)，影響窗口服務(wù)

79、人員狀態(tài)。</p><p><b>　　b．隊(duì)列類實(shí)體：</b></p><p>　　屬性：行人間隔大小分布，隊(duì)列編號(hào)</p><p>　　狀態(tài)：隊(duì)列人數(shù)、隊(duì)列長(zhǎng)度</p><p>　　對(duì)其他實(shí)體的影響：影響旅客選隊(duì)活動(dòng)，影響調(diào)度人員調(diào)度活動(dòng)，影響窗口開閉調(diào)度人員活動(dòng)。</p><p><b

80、>　　c．窗口內(nèi)服務(wù)人員</b></p><p><b>　　屬性：服務(wù)速度。</b></p><p>　　狀態(tài)：繁忙，空閑，停止服務(wù)。</p><p><b>　　活動(dòng)：售票活動(dòng)。</b></p><p>　　對(duì)其他實(shí)體的影響：影響旅客買票活動(dòng)，旅客買票狀態(tài)。</p>

81、<p>　　d．服務(wù)臺(tái)調(diào)度人員：</p><p>　　屬性：調(diào)度規(guī)則參數(shù)。</p><p>　　狀態(tài)：咨詢狀態(tài)，調(diào)度狀態(tài)。</p><p>　　對(duì)其他實(shí)體的影響：影響旅客狀態(tài)。</p><p>　　e．窗口開閉調(diào)度人員</p><p>　　屬性：窗口開閉規(guī)則參數(shù)。</p><p>

82、　　狀態(tài)：開啟窗口狀態(tài)，關(guān)閉窗口狀態(tài)，閑置狀態(tài)。</p><p>　　對(duì)其他實(shí)體影響：影響窗口服務(wù)人員狀態(tài)。</p><p><b>　　f．建筑實(shí)體</b></p><p>　　屬性：實(shí)體的位置和形狀</p><p>　　對(duì)其他實(shí)體影響：影響旅客實(shí)體行走狀態(tài)</p><p>　　事件及其引發(fā)的狀

83、態(tài)變化</p><p><b>　　選隊(duì)事件</b></p><p>　　選對(duì)事件是為了描述顧客進(jìn)入大廳后，選擇所排隊(duì)列的行為。在實(shí)際調(diào)研中我們發(fā)現(xiàn)，當(dāng)隊(duì)列中人數(shù)少于6人時(shí)，行人能夠依據(jù)隊(duì)列中人數(shù)最少的原則進(jìn)行選隊(duì)；但當(dāng)隊(duì)列中人數(shù)大于6時(shí)，行人多是依靠隊(duì)列中最后一人的位置最靠近窗口來選擇所排隊(duì)列。而北京西站售票大廳分為左右兩廳，兩廳均有入口。兩廳間不能互相觀察到隊(duì)列狀

84、態(tài)情況。旅客通常只會(huì)在所在的大廳進(jìn)行選對(duì)。因此我們?cè)诖_定選隊(duì)事件規(guī)則時(shí)，需要對(duì)隊(duì)列人數(shù)和旅客所在大廳進(jìn)行分類討論。</p><p>　　旅客進(jìn)入大廳入口后即觸發(fā)選隊(duì)事件。首先要確定的是其所選隊(duì)列所屬的大廳，我們將旅客分為兩種。一種是全大廳選隊(duì)的旅客，其所選隊(duì)列總體是大廳中全部隊(duì)列；另一種是單側(cè)選隊(duì)，旅客只將自己所在大廳中的隊(duì)列作為選隊(duì)總體。</p><p>　　之后旅客依據(jù)各自的選隊(duì)總體進(jìn)

85、行選隊(duì)，若隊(duì)列人數(shù)小于5，則行人會(huì)選擇隊(duì)列人數(shù)狀態(tài)值最小的隊(duì)列進(jìn)行排隊(duì)。隊(duì)列人數(shù)狀態(tài)值等于指隊(duì)列中人數(shù)，沒有人則狀態(tài)值為0。倘若隊(duì)列人數(shù)大于5，則行人會(huì)選擇隊(duì)列長(zhǎng)度狀態(tài)值最小的隊(duì)列進(jìn)行排隊(duì)。所謂隊(duì)列長(zhǎng)度狀態(tài)值是描述隊(duì)列中最后一人所在位置的值。它等于n個(gè)從旅客間隔分布中抽取的數(shù)值的和，n為隊(duì)列人數(shù)狀態(tài)值。</p><p>　　選隊(duì)事件觸發(fā)后行人選定自己所歸屬的隊(duì)列，所屬隊(duì)列屬性值變?yōu)樗x隊(duì)列值，其狀態(tài)變?yōu)樾凶郀顟B(tài)，

86、賦予其期望速度值，并朝所選隊(duì)列行走。在行走狀態(tài)中旅客所在位置和速度隨仿真時(shí)鐘和系統(tǒng)中其他實(shí)體的變化而變化.行走活動(dòng)流程圖如圖1所示</p><p><b>　　旅客到達(dá)隊(duì)列</b></p><p>　　本文課題模型的排隊(duì)規(guī)則是先到先服務(wù)</p><p>　　旅客到達(dá)所選隊(duì)列后，隊(duì)列狀態(tài)改變（隊(duì)列長(zhǎng)度、人數(shù)改變）；</p><

87、p>　　旅客所在位置屬性值 = 該隊(duì)列隊(duì)長(zhǎng)狀態(tài)值；</p><p>　　隊(duì)列所屬位置屬性值 = 隊(duì)列人數(shù)狀態(tài)值 + 1；</p><p><b>　　開始服務(wù)事件</b></p><p>　　旅客服務(wù)原則是先到先服務(wù)，即隊(duì)列中第一個(gè)人先接受服務(wù)。</p><p>　　當(dāng)行人所屬位置屬性值為1 且隊(duì)列對(duì)應(yīng)窗口服務(wù)人員

88、的狀態(tài)為空閑時(shí)則觸發(fā)開始服務(wù)事件。</p><p>　　旅客觸發(fā)服務(wù)事件后，隊(duì)列狀態(tài)改變（隊(duì)列隊(duì)長(zhǎng)、人數(shù)狀態(tài)值均減1）；旅客狀態(tài)由等待變?yōu)榻邮芊?wù)。所在隊(duì)列中若有其他旅客則其他旅客所在位置發(fā)生改變。服務(wù)人員狀態(tài)由空閑變?yōu)榉泵Α?lt;/p><p><b>　　結(jié)束服務(wù)事件</b></p><p>　　旅客服務(wù)結(jié)束時(shí)會(huì)觸發(fā)結(jié)束服務(wù)事件，服務(wù)人員狀態(tài)由

89、繁忙變?yōu)榭臻e，旅客狀態(tài)由接受服務(wù)變?yōu)樾凶郀顟B(tài)，依據(jù)其當(dāng)前所在位置屬性值判斷出最近的出口，賦予其期望速度值，并朝該出口行走，行走流程與選隊(duì)時(shí)行走流程相同。</p><p>　　那么不涉及換隊(duì)和調(diào)度的旅客進(jìn)入大廳后活動(dòng)總流程如圖2所示；</p><p>　　簡(jiǎn)單對(duì)旅客購(gòu)票活動(dòng)模型建立好后，我們?cè)诩尤霃?fù)雜的換隊(duì)和選隊(duì)事件。</p><p><b>　　換隊(duì)活動(dòng)&

90、lt;/b></p><p>　　換隊(duì)活動(dòng)用于描述售票大廳中旅客根據(jù)自己的判斷二次選擇最短隊(duì)列的行為。這里涉及到的參變量有：</p><p>　　a．旅客的換隊(duì)視野：即旅客在隊(duì)列中所能觀察到的單邊的隊(duì)列個(gè)數(shù)。若為1，則表示旅客能觀察到左邊右兩邊隊(duì)列編號(hào)屬性值與當(dāng)前隊(duì)列編號(hào)屬性值之差小于等于1的隊(duì)列。</p><p>　　b．旅客發(fā)現(xiàn)隊(duì)形變化的時(shí)間：即隊(duì)列人數(shù)和

91、隊(duì)長(zhǎng)狀態(tài)值發(fā)生變化后多久，能被旅客觀察到。</p><p>　　換隊(duì)事件的前提條件是旅客狀態(tài)是等待狀態(tài)。</p><p>　　換隊(duì)活動(dòng)觸發(fā)的前提是旅客狀態(tài)屬于等待狀態(tài)。當(dāng)旅客發(fā)現(xiàn)在視野中的隊(duì)列的隊(duì)長(zhǎng)、人數(shù)狀態(tài)發(fā)生變化時(shí)，該實(shí)體會(huì)以視野內(nèi)當(dāng)前隊(duì)列的長(zhǎng)度、人數(shù)作為參數(shù)輸入，調(diào)用換隊(duì)判斷函數(shù)，函數(shù)會(huì)依據(jù)一定算法得到旅客是否應(yīng)該采取換隊(duì)行為。</p><p>　　若應(yīng)該換隊(duì)

92、，則旅客狀態(tài)由等待變?yōu)樾凶?，賦予其期望速度，目的地是所換的隊(duì)。旅客所屬隊(duì)列屬性值變?yōu)樾玛?duì)列編號(hào)屬性值。原隊(duì)列狀態(tài)發(fā)生改變（人數(shù)、隊(duì)長(zhǎng)狀態(tài)值均減1）。</p><p>　　當(dāng)旅客到達(dá)新?lián)Q隊(duì)列后，新?lián)Q隊(duì)列狀態(tài)發(fā)生改變（人數(shù)、隊(duì)長(zhǎng)狀態(tài)值均加1）。旅客在隊(duì)列中所在位置屬性值、旅客所在位置屬性值均重新賦值。旅客狀態(tài)由行走變?yōu)榈却?。旅客在到達(dá)新隊(duì)列后依舊可以換隊(duì)活動(dòng)。</p><p><b>

93、;　　調(diào)度活動(dòng)</b></p><p>　　調(diào)度活動(dòng)是北京西站管理人員針對(duì)北京西站售票大廳左右兩個(gè)廳到達(dá)同一段時(shí)間內(nèi)到達(dá)人數(shù)相差較大，而旅客又不能自主發(fā)現(xiàn)這一問題，進(jìn)而導(dǎo)致的左右兩廳排隊(duì)人數(shù)相差較大這一現(xiàn)象，所采取的改善措施。</p><p>　　現(xiàn)實(shí)情況是，每隔一段時(shí)間，在左側(cè)大廳咨詢臺(tái)的服務(wù)人員（以后簡(jiǎn)稱調(diào)度人員）會(huì)到右廳去觀察右廳隊(duì)列情況，進(jìn)而做出是否調(diào)度的選擇。如果不調(diào)

94、度調(diào)度人員會(huì)回到咨詢臺(tái)繼續(xù)咨詢；如果調(diào)度，則調(diào)度人員通過廣播將大廳內(nèi)兩廳隊(duì)列情況傳達(dá)給顧客。顧客根據(jù)自己當(dāng)前在隊(duì)列中所在位置判斷是否被調(diào)度。若被調(diào)度則顧客從原屬大廳行走換到另一側(cè)大廳，選擇最短隊(duì)列進(jìn)行重新排隊(duì)。</p><p>　　根據(jù)現(xiàn)實(shí)情況我們不難發(fā)現(xiàn)，在調(diào)度活動(dòng)中，調(diào)度人員是主動(dòng)成分，旅客變?yōu)楸粍?dòng)成分。</p><p>　　模型中具體活動(dòng)流程如下：</p><p&

95、gt;　　到達(dá)調(diào)度時(shí)間，觸發(fā)調(diào)度察看事件。調(diào)度人員狀態(tài)由咨詢變?yōu)檎{(diào)度，賦于其期望速度，離開咨詢臺(tái)。將所觀察到的隊(duì)列人數(shù)、長(zhǎng)度狀態(tài)值作為調(diào)度判斷函數(shù)的輸入值。判斷函數(shù)依據(jù)一定規(guī)則做出是否調(diào)度的判斷。在這里為了簡(jiǎn)化模型構(gòu)建，我們將調(diào)度人員的調(diào)度判斷與旅客自身的被調(diào)度判斷和到一起，在仿真模型中，當(dāng)調(diào)度函數(shù)值顯示可以調(diào)度時(shí)，調(diào)度人員只會(huì)將調(diào)度指令發(fā)給那些符合被調(diào)度規(guī)則的旅客實(shí)體。之后調(diào)度人員回到咨詢臺(tái)，狀態(tài)由調(diào)度變?yōu)樽稍儭?lt;/p>

96、<p>　　那些接收到被調(diào)度指令的旅客會(huì)發(fā)生類似于換隊(duì)活動(dòng)的行為。唯一不同的是，旅客從隊(duì)列中出來目的地是另一側(cè)的大廳，當(dāng)?shù)竭_(dá)另一側(cè)大廳后，旅客會(huì)再次觸發(fā)選隊(duì)事件。</p><p>　　調(diào)度的整個(gè)流程圖如圖3所示，旅客被調(diào)度流程如圖4所示；</p><p><b>　　窗口開閉調(diào)度活動(dòng)</b></p><p>　　最后為了得到北京西站

97、售票大廳不同時(shí)段下窗口開啟的合理個(gè)數(shù)，我們?nèi)藶榈募尤胍粋€(gè)窗口開閉調(diào)度活動(dòng)。該活動(dòng)以當(dāng)前系統(tǒng)內(nèi)隊(duì)列狀態(tài)量為輸入?yún)?shù)，調(diào)用窗口開閉函數(shù)，當(dāng)符合開閉規(guī)則時(shí)，觸發(fā)窗口開閉事件。</p><p>　　若觸發(fā)關(guān)閉窗口事件，則關(guān)閉窗口所在隊(duì)列會(huì)從旅客選隊(duì)總體中移除。該窗口的服務(wù)人員在服務(wù)完隊(duì)列中的所有旅客后，狀態(tài)由空閑變?yōu)橥Ｖ狗?wù)。</p><p>　　若觸發(fā)開啟窗口事件，則開啟窗口所在隊(duì)列會(huì)加入旅客選

98、隊(duì)總體。該窗口服務(wù)人員狀態(tài)也會(huì)由停止服務(wù)變?yōu)榭臻e。</p><p>　　利用活動(dòng)周期圖來描述售票大廳的離散事件系統(tǒng)，如圖5所示；</p><p>　　AnyLogic平臺(tái)中的行人智能體</p><p>　　在模型建立中，旅客實(shí)體的建立是以AnyLogic行人庫(kù)中的行人智能體作為基礎(chǔ)，通過Java代碼的編寫拓展出來的實(shí)體。其基本特性是以AnyLogic的智能體的特性為

99、基礎(chǔ)的。因此在這里簡(jiǎn)單介紹下AnyLogic平臺(tái)里的行人智能體。</p><p>　　AnyLogic行人智能體是基于社會(huì)力模型的元胞自動(dòng)機(jī)。其力的合成元素主要有三種：</p><p>　　a．目的地對(duì)元胞施加的吸引力。該力基本保持不變。</p><p>　　b．行人間的排斥力。該力特點(diǎn)是當(dāng)個(gè)行人間距超出一點(diǎn)范圍時(shí)，排斥力為0；當(dāng)兩行人間距在一定值以下時(shí)，存在與間距

100、成反比關(guān)系的排斥力。</p><p>　　c．行人與墻壁等建筑設(shè)施的排斥力。該力與行人間排斥力特點(diǎn)相似，只是在一定距離內(nèi)，反比關(guān)系式的參數(shù)不同。</p><p>　　行人每個(gè)時(shí)鐘推進(jìn)后都會(huì)計(jì)算一次合力，進(jìn)而更改行人的速度矢量屬性。</p><p><b>　　確定仿真算法</b></p><p><b>　　仿

101、真中的隨機(jī)變量</b></p><p>　　在建立了仿真模型后，我們需要確定仿真中隨機(jī)變量的產(chǎn)生方式。在北京西站離散事件系統(tǒng)仿真中，需要產(chǎn)生的隨機(jī)變量有：旅客的到達(dá)數(shù)，服務(wù)窗口服務(wù)時(shí)間，行人間隔。</p><p><b>　　旅客到達(dá)數(shù)</b></p><p>　　對(duì)于旅客的到達(dá)數(shù)，通常的方法是依據(jù)測(cè)的數(shù)據(jù)得到旅客到達(dá)間隔服從什么分

102、布以及這些分布的參數(shù)。然而在實(shí)際情況中，這是極為苛刻，甚至不可能的。首先，由于旅客進(jìn)入大廳后行為不一定是去窗口買票而有可能是辦理臨時(shí)身份證或去服務(wù)臺(tái)咨詢等，因此我們不能把在出入口測(cè)到的數(shù)據(jù)作為行人到達(dá)數(shù)據(jù)。我們只能通過測(cè)量行人到達(dá)部分隊(duì)列時(shí)的數(shù)據(jù)來估算整個(gè)大廳行人到達(dá)的數(shù)據(jù)。然而假如觀測(cè)每條隊(duì)列的行人到達(dá)間隔，那么我們一個(gè)觀測(cè)員只能觀測(cè)一個(gè)隊(duì)列。而我們只有4位觀測(cè)人員。基于本課題的條件限制，我們提出了一種通過記錄部分隊(duì)列30內(nèi)行人到達(dá)人

103、數(shù)的方法，估測(cè)整個(gè)大廳行人到達(dá)情況。</p><p>　　具體方法是，4個(gè)觀測(cè)人員兩人觀測(cè)左廳，兩人觀測(cè)右廳。每個(gè)人可以同時(shí)觀測(cè)到3條隊(duì)列，不同觀測(cè)員間所觀測(cè)的三條隊(duì)列不能重疊。所觀測(cè)的三條隊(duì)列是從各自所在大廳的總隊(duì)列中隨機(jī)抽取的三條連續(xù)隊(duì)列。觀測(cè)數(shù)據(jù)表如圖6所示；</p><p>　　具體觀測(cè)方法是每當(dāng)有一個(gè)行人到達(dá)觀測(cè)3條隊(duì)列內(nèi)的某條隊(duì)列時(shí)，觀測(cè)員在對(duì)應(yīng)的觀測(cè)數(shù)據(jù)表的與觀測(cè)隊(duì)列所對(duì)應(yīng)的

104、列中畫正字，每隔30秒鐘就換一行重新畫正字。這樣觀測(cè)結(jié)束后統(tǒng)計(jì)所畫正字就能反映出30秒內(nèi)行人到達(dá)人數(shù)。每側(cè)大廳在同一30秒內(nèi)，我們能夠觀測(cè)6條隊(duì)列，而通常每側(cè)大廳開窗口數(shù)是10條左右。我們通過隨即抽取6條隊(duì)列，以他們到達(dá)人數(shù)的均值作為樣本，來估計(jì)10條左右隊(duì)列的總體的到達(dá)人數(shù)的均值是可以的。</p><p>　　我們總共觀測(cè)了5天，但其中有一天售票大廳窗口數(shù)變換頻繁無(wú)法記錄準(zhǔn)確的開閉窗口數(shù)。故那天的數(shù)據(jù)屬于無(wú)效數(shù)

105、據(jù)。其他四天中，每天觀測(cè)時(shí)間是上午9點(diǎn)至下午5點(diǎn)。其中有兩天是每小時(shí)隨機(jī)抽取6個(gè)5分鐘進(jìn)行觀測(cè)，總共得到480組數(shù)據(jù)；而另外兩天是每小時(shí)隨機(jī)抽取4個(gè)5分鐘，總共的到320組數(shù)據(jù)，累計(jì)的到800組數(shù)據(jù)。用著800組數(shù)據(jù)組成對(duì)應(yīng)8個(gè)小時(shí)的8個(gè)不同的經(jīng)驗(yàn)分布，行人到達(dá)數(shù)的隨機(jī)變量依據(jù)該經(jīng)驗(yàn)分布產(chǎn)生。左右兩大廳到達(dá)數(shù)據(jù)時(shí)間序列圖如圖7、8所示</p><p><b>　　服務(wù)時(shí)間</b></p

106、><p>　　抽樣觀測(cè)通常都需要有足夠的樣本量，但樣本量如果過大則過于費(fèi)時(shí)費(fèi)力。因此科學(xué)的確定觀測(cè)次數(shù)十分重要。</p><p>　　我們做了一次預(yù)測(cè)量用以確定測(cè)量服務(wù)時(shí)間的次數(shù)。預(yù)測(cè)量總共觀測(cè)15次，服務(wù)時(shí)間分別為</p><p>　　32s,28s,48s,32s,45s,23s,27s,43s,23s,50s,48s,37s,24s,33s,49s.</p&

107、gt;<p>　　采用d2值法確定測(cè)量次數(shù)；欲將誤差控制在5%，可靠度為95%</p><p>　　根據(jù)數(shù)據(jù)中最大服務(wù)時(shí)間為50s，最小服務(wù)時(shí)間為23s算出級(jí)差R=27</p><p>　　依據(jù)觀測(cè)預(yù)次數(shù)為15次，查表得d2=3.472 </p><p><b>　　依據(jù)觀測(cè)數(shù)據(jù)得到</b></p><p>

108、;<b>　　由公式</b></p><p>　　得到最佳觀測(cè)次數(shù)約為75次，但由于服務(wù)時(shí)間隨機(jī)性波動(dòng)較大，因此我們把觀測(cè)次數(shù)定位240次。分不同的4天記錄了240位旅客的服務(wù)時(shí)間。數(shù)據(jù)如表1所示；</p><p>　　表格 1 服務(wù)時(shí)間原始數(shù)據(jù)</p><p>　　為了是降低離散事件系統(tǒng)仿真的固有隨機(jī)性，我們對(duì)原始數(shù)據(jù)進(jìn)行處理。</p

109、><p>　　處理的辦法是利用拉伊達(dá)準(zhǔn)則法（即3標(biāo)準(zhǔn)）判定并剔除異常值。</p><p>　　具體辦法是：算出數(shù)據(jù)均值、標(biāo)準(zhǔn)差。凡是在均值加減3個(gè)標(biāo)準(zhǔn)差區(qū)間以為的數(shù)據(jù)均為高異常值需要剔除。</p><p><b>　　樣本均值為：</b></p><p><b>　　標(biāo)準(zhǔn)差為：</b></p>

110、;<p>　　得到有效數(shù)據(jù)方位是（μ-3，μ+3），即（-22，103），又由于服務(wù)時(shí)間大于零，故有效數(shù)據(jù)范圍應(yīng)該是（0,103）。剔除104、108、112、114、117五個(gè)高異常值。有效測(cè)量樣本量為235個(gè)。剔除高異常值后，數(shù)據(jù)的點(diǎn)圖如圖9所示； </p><p>　　依據(jù)此數(shù)據(jù)，得到服務(wù)時(shí)間的經(jīng)驗(yàn)分布，模型中服務(wù)時(shí)間的隨機(jī)變量依據(jù)該經(jīng)驗(yàn)分布產(chǎn)生。</p><p>&l

111、t;b>　　行人間隔</b></p><p>　　所謂行人間隔即某位顧客與前一位顧客的距離加上這位顧客的胸厚。它反映出的是實(shí)際隊(duì)列中行人的疏密。在模型中它是計(jì)算隊(duì)列長(zhǎng)度狀態(tài)的重要隨機(jī)變量。</p><p>　　我們通過觀測(cè)記錄隊(duì)列中從等候窗口到某行柱子這段空間中的旅客的人數(shù)，以及窗口到柱子的距離，得到80組不同隊(duì)列的行人間隔的平均數(shù)。</p><p&g

112、t;　　表格 2 行人間隔</p><p>　　我們分兩組方法觀測(cè)旅客個(gè)數(shù)。第一組觀測(cè)，有40個(gè)樣本，是觀測(cè)服務(wù)窗口到第一行柱子間的隊(duì)列人數(shù)。第二組觀測(cè)，也有40個(gè)樣本，是觀測(cè)等候隊(duì)列到第二行柱子間的隊(duì)列人數(shù)。之后除以兩組數(shù)據(jù)分別窗口到不同柱子的距離，得到每個(gè)隊(duì)列中行人間隔的平均數(shù)結(jié)果保留1位有效數(shù)字，精確到分米，用這80個(gè)行人間隔平均數(shù)組成一個(gè)行人間隔經(jīng)驗(yàn)分布，如表2所示；</p><p&

113、gt;　　對(duì)于行人間隔，我們無(wú)法說明它是否與隊(duì)列中人數(shù)狀態(tài)量有關(guān)，因此我們隊(duì)觀測(cè)到的兩組數(shù)據(jù)做雙樣本T檢驗(yàn)。進(jìn)而證明10多人的隊(duì)列與20多人的隊(duì)列其行人間隔分布基本無(wú)差異。這樣我們就能將由這80組樣本所得行人間隔經(jīng)驗(yàn)概率分布輸入模型，來產(chǎn)生行人間隔的隨機(jī)變量。</p><p><b>　　原假設(shè) </b></p><p><b>　　備擇假設(shè) &l

114、t;/b></p><p>　　利用matlab軟件，得到結(jié)果如下 ：　</p><p><b>　　平均值</b></p><p>　　N 平均值 標(biāo)準(zhǔn)差 標(biāo)準(zhǔn)誤</p><p>　　第一組 40 0.8325 0.0997 0.016</p><p>　　第二組 40

115、 0.828 0.104 0.016</p><p>　　差值 = mu (C1) - mu (C2)</p><p>　　差值估計(jì): 0.0050</p><p>　　差值的 95% 置信區(qū)間: (-0.0403, 0.0503)</p><p>　　檢驗(yàn): P 值 = 0.827 </p><p>