公交車的調度

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

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

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

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

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