公交車的調(diào)度

1、公交車的調(diào)度公交車的調(diào)度杜克勤童顏李科摘要摘要：本文解決的是一個(gè)公交車調(diào)度問題，目的是用盡可能少的車來運(yùn)送乘客，同時(shí)不能讓乘客等待時(shí)間過長(zhǎng)，也不能超載。文中提出了一種解決本問題的新穎的模型。通過分析知，一個(gè)時(shí)區(qū)內(nèi)需要的車只與該時(shí)區(qū)內(nèi)車站的最大轉(zhuǎn)移客流量有關(guān)，于是我們對(duì)題目所給的數(shù)據(jù)進(jìn)行一系列變換處理，求出每個(gè)時(shí)段發(fā)的車的最大轉(zhuǎn)移客流量，得到一個(gè)新的表格。根據(jù)最大轉(zhuǎn)移客流量，用線性規(guī)劃的方法可以求出我們這個(gè)模型需要發(fā)車次數(shù)的最小值，然后綜

2、合考慮乘客的等待時(shí)間等我們可以給出各個(gè)時(shí)區(qū)的發(fā)車次數(shù)，進(jìn)而確定全天發(fā)車時(shí)間表，由發(fā)車時(shí)間表，我們同樣用線性規(guī)劃方法求出需要的最少車輛數(shù)。用我們構(gòu)造的模型，求出了一個(gè)可行的調(diào)度計(jì)劃，并給出了發(fā)車時(shí)刻表。每個(gè)方向的全天發(fā)車次數(shù)為237，需要的57輛公交車。通過編程模擬得出平均等待時(shí)間2.17min和平均滿載率81.6%，對(duì)這個(gè)解進(jìn)行了評(píng)價(jià)，說明了本模型的特點(diǎn)，并指出了進(jìn)一步優(yōu)化改進(jìn)的方向。最后用一個(gè)模擬搜索方法又求出一個(gè)解，并與第一個(gè)解相比

3、較。一問題的提出問題的提出這是一個(gè)公共汽車調(diào)度問題。題目給出了來自我國(guó)一座特大城市某條公交線路的客流調(diào)22跨時(shí)區(qū)跨時(shí)區(qū)當(dāng)一輛公交車從i時(shí)區(qū)出發(fā)在到達(dá)目的地之前已經(jīng)進(jìn)入下一個(gè)1?i時(shí)區(qū)時(shí)，我們就稱為產(chǎn)生了跨時(shí)區(qū)。33站間轉(zhuǎn)移客流量站間轉(zhuǎn)移客流量??jiM有多少乘客乘坐i時(shí)區(qū)發(fā)出的車經(jīng)過j車站到達(dá)1?j車站（包括在j車站上車的乘客，）。44如果一個(gè)乘客是在i時(shí)區(qū)來到j(luò)車站乘車的，我們稱該乘客來自來自i時(shí)區(qū)時(shí)區(qū)3.2符號(hào)說明符號(hào)說明11832

4、1llll??、、分別代表各個(gè)時(shí)區(qū)內(nèi)發(fā)車的時(shí)間間隔2181716321nnnnnn?分別代表各個(gè)時(shí)區(qū)內(nèi)發(fā)車的總次數(shù)3??jiA：在i時(shí)區(qū)j車站的凈上車客流量4??jiM：站間轉(zhuǎn)移客流量（見上面定義）5??jiTi1?：j車站來自i時(shí)區(qū)的人被發(fā)自1?i時(shí)區(qū)的車運(yùn)走的數(shù)量6??jiN：i時(shí)區(qū)內(nèi)發(fā)出的所有車在j車站運(yùn)走的凈乘客數(shù)量（上車人數(shù)減下車人數(shù)）。四問題的分析問題的分析我們應(yīng)該在滿足乘客的等待時(shí)間要求的前提下，合適地安排發(fā)車次數(shù)，得到發(fā)

5、車時(shí)刻表，使得發(fā)車次數(shù)盡可能的少，而且用到的車輛盡可能少。我們的目標(biāo)是求每一個(gè)時(shí)區(qū)內(nèi)發(fā)車的次數(shù)，發(fā)車的次數(shù)由在該時(shí)區(qū)內(nèi)發(fā)出的車要要運(yùn)送的乘客數(shù)量決定，那么我們就要求各個(gè)時(shí)區(qū)發(fā)出的車分別要運(yùn)送的乘客數(shù)。知道了要運(yùn)送的乘客數(shù)，就可以用線性規(guī)劃求發(fā)車車次in。知道了發(fā)車車次，我們進(jìn)而可以列出發(fā)車時(shí)刻表，通過時(shí)刻表，可以用線性規(guī)劃求最少車輛。五模型的建立和求解模型的建立和求解起點(diǎn)Ak點(diǎn)5.1模型一模型一示意圖見右。箭頭表示車在一定時(shí)間內(nèi)從起點(diǎn)開