基于動態(tài)規(guī)劃的公交發(fā)車調(diào)度時刻表優(yōu)化問題研究.pdf

1、城市公交調(diào)度是公交企業(yè)管理運營的核心工作，對公共交通服務(wù)質(zhì)量的改善、運行效率的提高和運營成本的降低起著重要的作用。本文選取公交發(fā)車調(diào)度時刻表作為優(yōu)化對象，對公交發(fā)車調(diào)度時刻表的建模、求解及仿真過程進行了研究，針對現(xiàn)實的公交車運行及乘客候車情況，對已有的公交發(fā)車調(diào)度時刻表的制定方法進行改進，為公交車發(fā)車時間調(diào)度問題建立可行的計算方案。本文采用動態(tài)規(guī)劃方法對公交發(fā)車調(diào)度時刻表優(yōu)化問題進行研究，具體內(nèi)容如下:
　　首先，為了建立能夠更準(zhǔn)

2、確、更合理反映真實狀況的數(shù)學(xué)模型，本文在建立公交車發(fā)車調(diào)度狀態(tài)轉(zhuǎn)移方程、公交載客模型以及時刻表達式的基礎(chǔ)上，根據(jù)公交站點乘客的實際到達情況，建立了考慮滯留乘客情況且無乘客到達分布限制的乘客候車時間函數(shù)，并根據(jù)城市公交車與社會車輛混合交通流與速度的關(guān)系，添加了基于分段線性化交通流量的公交速度模型，建立了以乘客候車時間、滯留人數(shù)以及公交車滿載率為目標(biāo)函數(shù)的公交發(fā)車調(diào)度時刻表模型。
　　其次，為了建立切合實際的公交發(fā)車調(diào)度時刻表，本文介

3、紹了典型公交環(huán)境中實際公交運行數(shù)據(jù)的采集和處理過程。以實際公交運行中的客流量、交通流量以及站點距離為依據(jù)，對公交發(fā)車調(diào)度時刻表模型的求解方法及時刻表的制定進行了說明，并分析了不同發(fā)車次數(shù)對公交運行過程中的公交滯留人數(shù)、乘客候車時間以及公交車滿載率的影響。
　　最后，為了驗證所建立的公交時刻表在實際環(huán)境中的運行效果，本文采用VISSIM軟件建立了基于實際交通環(huán)境的公交運行仿真模型，并對其有效性進行了驗證。在此基礎(chǔ)上，為了提高運行效率