- 相關推薦
公交車調度問題的數(shù)學模型
公交車調度問題的數(shù)學模型
摘要
本文解決的是某大城市1條公交線路上公交車的調度問題.目的是用盡可能少的車來運送乘客，同時不能讓乘客等待時間過長，也不能超載．通過分析知，1個時區(qū)內需要的車只與該時區(qū)內車站的最大轉移客流量有關，首先是對該公交線路上所統(tǒng)計的上車、下車等數(shù)據(jù)進行1系列變換處理，求出每個時段發(fā)的車的最大轉移客流量，得到1個新的表格．其次是根據(jù)最大轉移客流量，用線性規(guī)劃的方法求出這個模型需要發(fā)車次數(shù)的最小值，然后綜合考慮乘客的等待時間等給出各個時區(qū)的發(fā)車次數(shù)，確定全天發(fā)車時間表，由發(fā)車時間表，求出的最少車輛數(shù)．最后對這個解進行了評價，說明本模型的特點，并指出了進1步優(yōu)化改進的方向．
關鍵詞：公交調度，時區(qū)，算法
A Mathematical Model of Bus Scheduling
ABSTRACT
The scheduling problem of a public transporting ling in a city is studied. Its purpose is to transport passengers using fewest buses without overload, and not to let the passengers waiting for long at the same time. Through analysis, the bus starting form the station in a time zone has relation to the maximum shift capacity of passengers, so the data of the passengers get on and off in each station is processed, and the maximum shift capacity of passengers in a time zone is worked out and the form is obtained. Then the minimum times of starting bus in this model is calculated by linear programming according to the maximum shift capacity of passengers. Plus the condition of the waiting time of passengers the times of starting bus in a time zone is worked out, and then the minimum buses is determined by the bus scheduling form. At the end of the article the result is evaluated, and the characteristics of this model is introduced, and the direction of further Optimization is pointed out.
Key words：bus scheduling; time zone; algorithm
【公交車調度問題的數(shù)學模型】相關文章：
數(shù)學模型方面的論文（精選6篇）05-16
公交車把手可用性分析04-29
淺析電力調度數(shù)據(jù)專網05-18
方法、思路與問題06-01
論文答辯問題01-17
休謨問題與先驗范疇05-06
配網調度自動化系統(tǒng)方案構建05-22
配網調度自動化系統(tǒng)方案構建11-10