【大學(xué)】數(shù)學(xué)建模 倒煤、公交模擬

1、整理課件整理課件 1. 1.不急于建立模型。先確定不急于建立模型。先確定解決問題額原則解決問題額原則, ,再從不同角度再從不同角度描述問題：描述問題：例：戰(zhàn)時(shí)飛機(jī)庫例：戰(zhàn)時(shí)飛機(jī)庫 例：準(zhǔn)則不同，行動(dòng)不例：準(zhǔn)則不同，行動(dòng)不同，結(jié)果不同。同，結(jié)果不同。 2. 2. 找出初態(tài)、終態(tài)，找出初態(tài)、終態(tài)，初態(tài)通往終態(tài)的障礙。初態(tài)通往終態(tài)的障礙。3.3.抽象化簡(jiǎn)抽象化簡(jiǎn) 例：萬有引力定律發(fā)現(xiàn)例：萬有引力定律發(fā)現(xiàn)與宇宙飛船制造。與宇宙飛船制造。例；海王星、冥王星發(fā)現(xiàn)。例；海王星、冥王星發(fā)現(xiàn)。 4. 4.”定律定律”可為現(xiàn)有物理定律可為現(xiàn)有物理定律也可為實(shí)驗(yàn)規(guī)律也可為實(shí)驗(yàn)規(guī)律. .即選取參照系即選取參照系實(shí)際問

2、題實(shí)際問題解析地或近似地解解析地或近似地解 此數(shù)學(xué)問題此數(shù)學(xué)問題解釋、驗(yàn)證解釋、驗(yàn)證投入使用投入使用根據(jù)某種根據(jù)某種“定律定律”建立變量建立變量與參數(shù)之間的一個(gè)數(shù)學(xué)關(guān)系與參數(shù)之間的一個(gè)數(shù)學(xué)關(guān)系 通過通過無通過無通過 抽象、簡(jiǎn)化、抽象、簡(jiǎn)化、 明確變量與參數(shù)明確變量與參數(shù)整理課件整理課件1 系統(tǒng)的假設(shè)：系統(tǒng)的假設(shè)：（1） 顧客源是無窮的；顧客源是無窮的； （2） 排隊(duì)的長(zhǎng)度沒有限制；排隊(duì)的長(zhǎng)度沒有限制；（ 3） 到達(dá)系統(tǒng)的顧客按先后順序依次進(jìn)入服務(wù)。到達(dá)系統(tǒng)的顧客按先后順序依次進(jìn)入服務(wù)。例例1. 1. 單服務(wù)員的排隊(duì)模型單服務(wù)員的排隊(duì)模型：某商店有一個(gè)售貨員某商店有一個(gè)售貨員, ,顧顧客陸續(xù)來到

3、客陸續(xù)來到, ,售貨員逐個(gè)地接待顧客售貨員逐個(gè)地接待顧客. .當(dāng)?shù)絹淼念櫩洼^當(dāng)?shù)絹淼念櫩洼^多時(shí)多時(shí), ,部分顧客須排隊(duì)等待部分顧客須排隊(duì)等待, ,被接待后的顧客便離開商被接待后的顧客便離開商店店. .設(shè)：設(shè)： 1.1.顧客到來間隔時(shí)間服從參數(shù)為的指數(shù)分布顧客到來間隔時(shí)間服從參數(shù)為的指數(shù)分布. .對(duì)顧客的服務(wù)時(shí)間服從對(duì)顧客的服務(wù)時(shí)間服從4,154,15上的均勻分布上的均勻分布. .排隊(duì)按先到先服務(wù)規(guī)則，隊(duì)長(zhǎng)無限制排隊(duì)按先到先服務(wù)規(guī)則，隊(duì)長(zhǎng)無限制 假定一個(gè)工作日假定一個(gè)工作日8 8小時(shí)，時(shí)間以分鐘為單位。小時(shí)，時(shí)間以分鐘為單位。1.1.模擬一個(gè)工作日完成服務(wù)個(gè)數(shù)及顧客平均等待時(shí)間模擬一個(gè)工作日完成

4、服務(wù)個(gè)數(shù)及顧客平均等待時(shí)間t t2.2.模擬模擬100100個(gè)工作日個(gè)工作日, ,求出平均每日完成服務(wù)個(gè)數(shù)及每日顧求出平均每日完成服務(wù)個(gè)數(shù)及每日顧客的平均等待時(shí)間?？偷钠骄却龝r(shí)間。整理課件整理課件 2 2 符號(hào)說明符號(hào)說明 w w：總等待時(shí)間；：總等待時(shí)間； c ci i：第：第i i個(gè)顧客的到達(dá)時(shí)刻；個(gè)顧客的到達(dá)時(shí)刻； b bi i：第：第i i個(gè)顧客開始服務(wù)時(shí)刻；個(gè)顧客開始服務(wù)時(shí)刻； e ei i：第：第i i個(gè)顧客服務(wù)結(jié)束時(shí)刻個(gè)顧客服務(wù)結(jié)束時(shí)刻 x xi i：第第i-1i-1個(gè)顧客與第個(gè)顧客與第i i個(gè)顧客之間到達(dá)的間隔時(shí)間個(gè)顧客之間到達(dá)的間隔時(shí)間 y yi i：對(duì)第對(duì)第i i個(gè)顧客的

5、服務(wù)時(shí)間個(gè)顧客的服務(wù)時(shí)間c1b1c3c4c5c2e1b2e2b3e3b4e4b5ci=ci-1+ xi ei=bi+yi bi=max(ci,ei-1)t整理課件整理課件3 模擬框圖模擬框圖初始化：令初始化：令i=1，ei-1=0，w=0產(chǎn)生間隔時(shí)間隨機(jī)數(shù)產(chǎn)生間隔時(shí)間隨機(jī)數(shù)xi參數(shù)為參數(shù)為0.1的指數(shù)分布的指數(shù)分布ci=xi , bi=xi 產(chǎn)生服務(wù)時(shí)間隨機(jī)數(shù)產(chǎn)生服務(wù)時(shí)間隨機(jī)數(shù)yi4,15的均勻分布的均勻分布ei=bi+yi累計(jì)等待時(shí)間：累計(jì)等待時(shí)間：w=w+bi-ci準(zhǔn)備下一次服務(wù)：準(zhǔn)備下一次服務(wù)：i=i+1產(chǎn)生間隔時(shí)間隨機(jī)數(shù)產(chǎn)生間隔時(shí)間隨機(jī)數(shù)xi參數(shù)為參數(shù)為0.1的指數(shù)分布的指數(shù)分布ci=

6、ci-1+ xi 確定開始服務(wù)時(shí)間：確定開始服務(wù)時(shí)間：bi=max(ci,ei-1)bi480?YNi=i-1,t=w/i輸出結(jié)果：完成服務(wù)個(gè)數(shù)：輸出結(jié)果：完成服務(wù)個(gè)數(shù)：m=i 平均等待時(shí)間：平均等待時(shí)間：t停止停止問題：若要顧客平均等待時(shí)間不超過問題：若要顧客平均等待時(shí)間不超過10分，應(yīng)分，應(yīng)設(shè)幾個(gè)售貨員？設(shè)幾個(gè)售貨員？整理課件整理課件倒煤臺(tái)的操作方案倒煤臺(tái)的操作方案某煤炭公司有一容量為標(biāo)準(zhǔn)列車的倒煤臺(tái)。裝滿空某煤炭公司有一容量為標(biāo)準(zhǔn)列車的倒煤臺(tái)。裝滿空倒煤臺(tái)需一個(gè)小組工作倒煤臺(tái)需一個(gè)小組工作6小時(shí)，費(fèi)用小時(shí)，費(fèi)用9千千$/h。為提。為提高裝煤速度，可以費(fèi)用高裝煤速度，可以費(fèi)用12千千$/h

7、動(dòng)用第動(dòng)用第2小組。每天小組。每天3列空標(biāo)準(zhǔn)車來運(yùn)煤，列車在列空標(biāo)準(zhǔn)車來運(yùn)煤，列車在520點(diǎn)任一時(shí)刻到達(dá)，點(diǎn)任一時(shí)刻到達(dá)，裝滿一標(biāo)準(zhǔn)車用裝滿一標(biāo)準(zhǔn)車用3小時(shí)。向倒煤臺(tái)裝煤時(shí)不能裝車。小時(shí)。向倒煤臺(tái)裝煤時(shí)不能裝車。若列車到達(dá)因等待向倒煤臺(tái)裝煤而停滯，鐵道部征若列車到達(dá)因等待向倒煤臺(tái)裝煤而停滯，鐵道部征收滯期費(fèi)收滯期費(fèi)15千千%/h。此外每周。此外每周4的的1113點(diǎn)，有一點(diǎn)，有一大型列車到達(dá)，其容量為標(biāo)準(zhǔn)車大型列車到達(dá)，其容量為標(biāo)準(zhǔn)車2倍，滯期費(fèi)倍，滯期費(fèi)25千千%/h。1)如何操作費(fèi)用最低？最低費(fèi)用是多少？如何操作費(fèi)用最低？最低費(fèi)用是多少？2)如果標(biāo)準(zhǔn)列車在指定時(shí)刻到達(dá)？如何安排調(diào)如果標(biāo)準(zhǔn)列車

8、在指定時(shí)刻到達(dá)？如何安排調(diào)度費(fèi)用最低？度費(fèi)用最低？整理課件整理課件模擬思路模擬思路1). 費(fèi)用費(fèi)用C由兩部分組成：倒煤費(fèi)用由兩部分組成：倒煤費(fèi)用CL與滯期費(fèi)與滯期費(fèi)CD.因每天要裝煤數(shù)量一定，故費(fèi)用取決于如何。動(dòng)因每天要裝煤數(shù)量一定，故費(fèi)用取決于如何。動(dòng)用第用第2組。目標(biāo)函數(shù)為組。目標(biāo)函數(shù)為C=CL +CD2).因理論上的困難，很難得到最優(yōu)方案，考慮到這因理論上的困難，很難得到最優(yōu)方案，考慮到這是一個(gè)每天重復(fù)的問題，重要的是提供一套簡(jiǎn)單明是一個(gè)每天重復(fù)的問題，重要的是提供一套簡(jiǎn)單明確規(guī)律，是煤炭公司便于操作地獲得接近最優(yōu)的解。確規(guī)律，是煤炭公司便于操作地獲得接近最優(yōu)的解。所以在所以在“便于操作

9、便于操作”和和“最優(yōu)最優(yōu)”之間做了折中。之間做了折中。設(shè)：設(shè)：rA是裝滿標(biāo)準(zhǔn)列車是裝滿標(biāo)準(zhǔn)列車A所需要煤量。所需要煤量。rB是裝滿大型列車是裝滿大型列車B所需要煤量。所需要煤量。Q是倒煤臺(tái)剩余煤量。是倒煤臺(tái)剩余煤量。t是當(dāng)前時(shí)刻。是當(dāng)前時(shí)刻。以每小時(shí)向列以每小時(shí)向列車裝煤量為單車裝煤量為單位位整理課件整理課件操作應(yīng)遵守規(guī)則操作應(yīng)遵守規(guī)則1).有車等待時(shí)，兩組裝煤節(jié)約的滯期費(fèi)大于增加的裝有車等待時(shí)，兩組裝煤節(jié)約的滯期費(fèi)大于增加的裝煤費(fèi)，此時(shí)使用第煤費(fèi)，此時(shí)使用第2組。組。2). 同時(shí)有同時(shí)有2、3車等待時(shí)，先裝已經(jīng)裝煤最多的車。車等待時(shí)，先裝已經(jīng)裝煤最多的車。3). 同時(shí)有大容量車同時(shí)有大容量車

10、A和小容量車和小容量車B等待時(shí)等待時(shí):先裝先裝A的滯期費(fèi)為：的滯期費(fèi)為：12225max(),015max(),033DAAABCrQrrrQ 先裝先裝B的滯期費(fèi)為：的滯期費(fèi)為：22215max(),025max(),033DBBABCrQrrrQ 當(dāng)當(dāng)CD1 CD2時(shí)先裝時(shí)先裝A.整理課件整理課件4).若當(dāng)前待裝車為若當(dāng)前待裝車為A時(shí)，則用時(shí)，則用2個(gè)組倒個(gè)組倒煤直到煤直到Q rA 或或Q時(shí)為止。時(shí)為止。5).周周4裝大、小容量車工需裝大、小容量車工需15小時(shí)，即使周小時(shí)，即使周4早早5點(diǎn)前點(diǎn)前裝滿倒煤臺(tái)，當(dāng)天用裝滿倒煤臺(tái)，當(dāng)天用2個(gè)裝煤組仍要工作個(gè)裝煤組仍要工作7小時(shí)，合計(jì)小時(shí)，合計(jì)22小

11、時(shí)，故周小時(shí)，故周5早早3點(diǎn)才能完成周點(diǎn)才能完成周4任務(wù)，此時(shí)倒煤臺(tái)任務(wù)，此時(shí)倒煤臺(tái)為空。為保證周為空。為保證周5工作，應(yīng)開始倒煤。所以周工作，應(yīng)開始倒煤。所以周4始終用始終用兩個(gè)組倒煤。兩個(gè)組倒煤。6).非周非周4，若，若t時(shí)刻無車等待，設(shè)下一輛車到達(dá)時(shí)間為時(shí)刻無車等待，設(shè)下一輛車到達(dá)時(shí)間為t+ t，若，若3/4 3-Q ，則時(shí)間充足可用一個(gè)組倒煤，直，則時(shí)間充足可用一個(gè)組倒煤，直至倒煤臺(tái)滿或下一輛車來。否則用兩個(gè)組至倒煤臺(tái)滿或下一輛車來。否則用兩個(gè)組.7).非周非周4，不知列車到達(dá)時(shí)間，設(shè)，不知列車到達(dá)時(shí)間，設(shè)t時(shí)刻倒煤臺(tái)存煤為時(shí)刻倒煤臺(tái)存煤為Q，無車等待，當(dāng)天尚有，無車等待，當(dāng)天尚有i輛

12、車未到，設(shè)車到達(dá)時(shí)間獨(dú)輛車未到，設(shè)車到達(dá)時(shí)間獨(dú)立服從均勻分布立服從均勻分布 ，則存在，則存在ti(Q) 5,20，當(dāng)，當(dāng)tti(Q)時(shí)時(shí)用一個(gè)組倒煤。否則用兩個(gè)組用一個(gè)組倒煤。否則用兩個(gè)組.整理課件整理課件ti(Q)的選擇應(yīng)滿足使總費(fèi)用最小原則。其的選擇應(yīng)滿足使總費(fèi)用最小原則。其解析解難以求出，故采用計(jì)算機(jī)模擬解析解難以求出，故采用計(jì)算機(jī)模擬先任取先任取Q 0,4.5，注意到：，注意到：5 t3(Q) t2(Q) t1(Q) 20在以上約束下，以一定步長(zhǎng)在以上約束下，以一定步長(zhǎng)(如如0.1)取取ti(Q)(i=1,2,3)的各種的各種組合分別模擬計(jì)算平均費(fèi)用，選出平均費(fèi)用最小的一組組合分別模擬

13、計(jì)算平均費(fèi)用，選出平均費(fèi)用最小的一組t1(Q)、 t2(Q)、 t3(Q)，作為給定，作為給定Q時(shí)的時(shí)的t值。選取一系列不值。選取一系列不同同Q重復(fù)以上過程，就得到重復(fù)以上過程，就得到ti(Q)(在各點(diǎn)的值。在各點(diǎn)的值。進(jìn)一步分析可縮小進(jìn)一步分析可縮小ti(Q)的范圍，的范圍，減小計(jì)算量。此工作留為作業(yè)。減小計(jì)算量。此工作留為作業(yè)。在以上規(guī)則下，以均勻時(shí)間間隔推進(jìn)法，進(jìn)行模在以上規(guī)則下，以均勻時(shí)間間隔推進(jìn)法，進(jìn)行模擬流程如下：擬流程如下：整理課件整理課件開始開始t5,初試化統(tǒng)計(jì)數(shù)據(jù)初試化統(tǒng)計(jì)數(shù)據(jù)產(chǎn)生產(chǎn)生3個(gè)獨(dú)立、均勻分布隨機(jī)變量作為標(biāo)個(gè)獨(dú)立、均勻分布隨機(jī)變量作為標(biāo)準(zhǔn)車到達(dá)時(shí)刻。周準(zhǔn)車到達(dá)時(shí)刻。

14、周4產(chǎn)生大型到達(dá)時(shí)刻產(chǎn)生大型到達(dá)時(shí)刻裝滿倒煤臺(tái)裝滿倒煤臺(tái),時(shí)間時(shí)間t推進(jìn)到第一天推進(jìn)到第一天在時(shí)刻在時(shí)刻t有車等待嗎？有車等待嗎？當(dāng)天車到齊嗎？當(dāng)天車到齊嗎？模擬天數(shù)足夠大嗎？模擬天數(shù)足夠大嗎？輸出模擬結(jié)果輸出模擬結(jié)果結(jié)束結(jié)束倒煤臺(tái)滿嗎？倒煤臺(tái)滿嗎？按規(guī)則按規(guī)則5、7裝裝倒煤臺(tái)倒煤臺(tái)按規(guī)則按規(guī)則2、3選出待裝選出待裝列車列車按規(guī)則按規(guī)則4選裝車或選裝車或裝倒煤臺(tái)裝倒煤臺(tái)t t+ t整理課件整理課件模擬結(jié)果年滯期費(fèi)模擬結(jié)果年滯期費(fèi)3570千千$ 年度總費(fèi)用年度總費(fèi)用90899千千$ 標(biāo)準(zhǔn)列車到達(dá)時(shí)刻可以指定時(shí)，分標(biāo)準(zhǔn)列車到達(dá)時(shí)刻可以指定時(shí)，分3中情況考慮中情況考慮(記記tA、 tB、 tC為為3

15、列車到達(dá)時(shí)刻，且列車到達(dá)時(shí)刻，且tA tB tC )。1）非周）非周4、周、周5：可推出滯期費(fèi)為可推出滯期費(fèi)為0且不使用第且不使用第2組，當(dāng)切僅當(dāng)：組，當(dāng)切僅當(dāng)：557min(5.2)20ABABBACttttttt 上式解不唯一，任取一組則可。如取上式解不唯一，任取一組則可。如取:tA=5, tB=10, tC=17.整理課件整理課件2).周周4標(biāo)準(zhǔn)列車到達(dá)時(shí)間盡量與大型列車錯(cuò)開。故取標(biāo)準(zhǔn)列車到達(dá)時(shí)間盡量與大型列車錯(cuò)開。故取tA=5, tC=20，此時(shí)用模擬方法確定，此時(shí)用模擬方法確定tB得得tB=20時(shí)費(fèi)用最小時(shí)費(fèi)用最小.2).周周4:標(biāo)準(zhǔn)列車到達(dá)時(shí)間盡量與大型列車錯(cuò)開。故取標(biāo)準(zhǔn)列車到達(dá)時(shí)

16、間盡量與大型列車錯(cuò)開。故取tA=5, tC=20，此時(shí)用模擬方法確定，此時(shí)用模擬方法確定tB得得tB=20時(shí)費(fèi)用最小時(shí)費(fèi)用最小.3).周周5:因周因周4工作量大工作量大,將積壓到周將積壓到周5,為減少等待為減少等待,發(fā)車時(shí)發(fā)車時(shí)間盡量靠后間盡量靠后.故取故取tA=8, tB=15, tC=20.整理課件整理課件2001年年B題題 公交車調(diào)度公交車調(diào)度 考慮某公交線路上公交車的調(diào)度問題，其數(shù)據(jù)來自考慮某公交線路上公交車的調(diào)度問題，其數(shù)據(jù)來自我國某市某條公交線路的客流調(diào)查和運(yùn)營資料。我國某市某條公交線路的客流調(diào)查和運(yùn)營資料。該公交線路上行共該公交線路上行共14站，下行共站，下行共13站，給出的是典

17、型的站，給出的是典型的一個(gè)工作日兩運(yùn)行方向各站上下車的乘客數(shù)量統(tǒng)計(jì)。一個(gè)工作日兩運(yùn)行方向各站上下車的乘客數(shù)量統(tǒng)計(jì)。公交公司配給該線路的大客車，公交公司配給該線路的大客車，標(biāo)準(zhǔn)載客標(biāo)準(zhǔn)載客:100 人人/輛，平輛，平均速度均速度:20公里公里/小時(shí)。小時(shí)。運(yùn)營調(diào)度要求，運(yùn)營調(diào)度要求，乘客候車時(shí)間一般乘客候車時(shí)間一般 10分鐘，早高峰時(shí)一分鐘，早高峰時(shí)一般般 5分鐘，分鐘， 50% 車輛滿載率車輛滿載率 120%。根據(jù)這些資料和要求，為該線路設(shè)計(jì)個(gè)根據(jù)這些資料和要求，為該線路設(shè)計(jì)個(gè)便于操作便于操作的全天的全天(工作日工作日)公交車調(diào)度方案，包括兩個(gè)起點(diǎn)站的發(fā)車時(shí)刻表；公交車調(diào)度方案，包括兩個(gè)起點(diǎn)站

18、的發(fā)車時(shí)刻表；共需要多少輛車；共需要多少輛車；此方案以怎樣的程度照顧到了乘客和此方案以怎樣的程度照顧到了乘客和公交公司雙方的利益；公交公司雙方的利益；等等。等等。整理課件整理課件如何將此調(diào)度問題抽象成如何將此調(diào)度問題抽象成明確、完整的數(shù)學(xué)模型明確、完整的數(shù)學(xué)模型，指，指出求解模型的方法；根據(jù)實(shí)際要求，若要設(shè)計(jì)更好的出求解模型的方法；根據(jù)實(shí)際要求，若要設(shè)計(jì)更好的調(diào)度方案，應(yīng)如何采集運(yùn)營數(shù)據(jù)。調(diào)度方案，應(yīng)如何采集運(yùn)營數(shù)據(jù)。某路公交汽車各時(shí)組每站上下車人數(shù)統(tǒng)計(jì)表某路公交汽車各時(shí)組每站上下車人數(shù)統(tǒng)計(jì)表 上行方向：上行方向：A13開往開往A0站名站名A13A12A11A10A9A8A7 A0站間距站間距

19、(公里公里) )5:00-6:00 上上371371606052524343767690904848 0 0 下下0 08 89 91313202048484545 67676:00-7:00 上上19901990376376333333256256589589594594315315 0 0 下下0 09999105105164164239239588588542542 615 615 22:00-23:00上上19193 33 32 25 55 53 3 0 0 下下0 03 33 35 58 818181717 2121某路公交汽車各時(shí)組每站上下車人數(shù)統(tǒng)計(jì)表某路公交汽車各時(shí)組每站上下車人

20、數(shù)統(tǒng)計(jì)表 下行方向：下行方向：A0開往開往A13站名站名A0A2A3A4A5A6A7 A13站間距站間距(公里公里) ) 1.56 11.56 1 1.62 1.625:00-6:00 上上22223 34 42 24 44 43 3 0 0 下下0 02 21 11 16 67 77 7 9 9 整理課件整理課件城市公共交通線路的仿真城市公共交通線路的仿真1).正點(diǎn)率正點(diǎn)率 正點(diǎn)率正點(diǎn)率 =各站正點(diǎn)通過的車次數(shù)各站正點(diǎn)通過的車次數(shù)通過各站的車次總數(shù)通過各站的車次總數(shù)2).乘客留乘時(shí)間乘客留乘時(shí)間 總留乘時(shí)間總留乘時(shí)間 =(第第i站留乘人數(shù)站留乘人數(shù)) (留乘時(shí)間留乘時(shí)間)261i 3).未滿

21、載率未滿載率 未滿載率未滿載率= 乘客數(shù)少于乘客數(shù)少于50的車次路段數(shù)的車次路段數(shù)車次路段總數(shù)數(shù)車次路段總數(shù)數(shù)矛盾矛盾整理課件整理課件系統(tǒng)分析系統(tǒng)分析. .首站發(fā)車首站發(fā)車:是否到發(fā)車時(shí)刻是否到發(fā)車時(shí)刻,車場(chǎng)有車可發(fā)否車場(chǎng)有車可發(fā)否?首站上車人數(shù)首站上車人數(shù),到達(dá)下站時(shí)間到達(dá)下站時(shí)間. .到達(dá)中途車站到達(dá)中途車站:計(jì)算該站上下車人數(shù)計(jì)算該站上下車人數(shù),確定留乘人確定留乘人數(shù)及時(shí)間數(shù)及時(shí)間.預(yù)測(cè)下一事件出現(xiàn)時(shí)間預(yù)測(cè)下一事件出現(xiàn)時(shí)間,類加運(yùn)行公里數(shù)類加運(yùn)行公里數(shù). .末站末站:確定汽車是排隊(duì)還是立即發(fā)出確定汽車是排隊(duì)還是立即發(fā)出.假設(shè)假設(shè):. .單位時(shí)間內(nèi)到站人數(shù)服從泊松分布，其均值單單位時(shí)間內(nèi)到

22、站人數(shù)服從泊松分布，其均值單位時(shí)間內(nèi)到站人數(shù)位時(shí)間內(nèi)到站人數(shù). .各車從第各車從第i站到第站到第i+1站運(yùn)行時(shí)間服從正態(tài)分布站運(yùn)行時(shí)間服從正態(tài)分布. .各車從第各車從第i站到第站到第i+1站運(yùn)行時(shí)間服從正態(tài)分布，站運(yùn)行時(shí)間服從正態(tài)分布，期望、方差可用統(tǒng)計(jì)方法估計(jì)。期望、方差可用統(tǒng)計(jì)方法估計(jì)。整理課件整理課件. .車上乘客在以后各站下車的概率相等車上乘客在以后各站下車的概率相等. . .每位乘客上、下車所需要時(shí)間每位乘客上、下車所需要時(shí)間TDTD秒秒. . .一般一般時(shí)段發(fā)車間距時(shí)段發(fā)車間距t t1 1, , 早高峰時(shí)段發(fā)車間距早高峰時(shí)段發(fā)車間距 t t2 2. . .該線路共配有該線路共配有2

23、m輛車。輛車。任務(wù)：任務(wù)：選取選取m 、t1、t2的不同搭配，仿真運(yùn)行，選的不同搭配，仿真運(yùn)行，選擇出最優(yōu)匹配方案。擇出最優(yōu)匹配方案。仿真過程：仿真過程：可按下面圖可按下面圖15的流程對(duì)系統(tǒng)進(jìn)行仿真。的流程對(duì)系統(tǒng)進(jìn)行仿真。整理課件整理課件調(diào)用初始化子程序調(diào)用初始化子程序時(shí)間步長(zhǎng)加時(shí)間步長(zhǎng)加1調(diào)用各站乘客子程序調(diào)用各站乘客子程序調(diào)用起點(diǎn)站發(fā)車子程序調(diào)用起點(diǎn)站發(fā)車子程序調(diào)用車輛到站子程序調(diào)用車輛到站子程序調(diào)用上下車子程序調(diào)用上下車子程序計(jì)算各站停留乘客數(shù)計(jì)算各站停留乘客數(shù) 累加總留乘時(shí)間累加總留乘時(shí)間是否仿真完畢是否仿真完畢?計(jì)算正點(diǎn)率計(jì)算正點(diǎn)率總留乘時(shí)間總留乘時(shí)間輸出結(jié)果輸出結(jié)果停機(jī)停機(jī)NY圖圖1主程序流程框圖主程序流程框圖整理課件整理課件讀入常數(shù)、仿真時(shí)刻置零讀入常數(shù)、仿真時(shí)刻置零將每輛車乘客數(shù)置零將每輛車乘客數(shù)置零確定各車在停車場(chǎng)排隊(duì)位置確定各車在停車場(chǎng)排隊(duì)位置將各站乘客數(shù)置零將各站乘客數(shù)置零將統(tǒng)計(jì)數(shù)據(jù)初始值置零將統(tǒng)計(jì)數(shù)據(jù)初始值置零 確定起點(diǎn)站發(fā)車時(shí)刻，確定起點(diǎn)站發(fā)車時(shí)刻，產(chǎn)生車輛到達(dá)各站時(shí)間產(chǎn)生車輛到達(dá)各站時(shí)間圖圖2初始化子程序流程框圖初始化子程序流程框圖整理課件整理課件各站是否考察完畢各站是否考察完畢?用泊松分布產(chǎn)生