城市公交調(diào)度中同型車的發(fā)車頻率與時刻表優(yōu)化研究.pdf

1、隨著國民經(jīng)濟的飛速發(fā)展，城市人口日益膨脹，機動車輛急劇增加，各大城市交通擁堵現(xiàn)象日益嚴重。為解決城市交通供需的突出矛盾，提高城市居民生活水平，促進整個城市經(jīng)濟可持續(xù)發(fā)展，就必須優(yōu)先發(fā)展公共交通。而如何充分利用現(xiàn)有的城市公交基礎設施，使車與車、車與路、車與乘客協(xié)調(diào)作用，提高公交車輛的運營效率，是現(xiàn)在城市公共交通發(fā)展研究的一個重要課題。
　　本課題來源于教育部基礎科研重點探索項目和達峰科技有限公司智能公共交通合作項目?？傮w研究目標是確

2、定線路發(fā)車頻率和發(fā)車時刻表。主要進行以下研究工作:
　　(1)城市公交調(diào)度中同型車的公交車輛分配與發(fā)車頻率優(yōu)化問題的建模。通過對城市公交發(fā)車頻率的當前研究現(xiàn)狀深入了解后，明確了優(yōu)化問題的目的是如何有效分配公交車輛及確定多條公交線路的發(fā)車頻率，提出了給定車輛總數(shù)、以最大化乘客滿意度為目標，建立了公交車輛分配與發(fā)車頻率優(yōu)化問題的模型。接著介紹了模型的構(gòu)建過程、目標函數(shù)及約束條件等，并應用一個小規(guī)模案例說明了建模的過程。
　　(2

3、)區(qū)域時刻表協(xié)同優(yōu)化問題的建模。在閱讀大量關于區(qū)域時刻表協(xié)同優(yōu)化問題的中外文獻后，了解了公交時刻表優(yōu)化問題的研究現(xiàn)狀，提出了以最大化乘客換乘人次為優(yōu)化目標，并建立了相應的時刻表協(xié)同優(yōu)化模型，最后以一個小規(guī)模案例說明此模型的建模過程。
　　(3)兩個模型求解的算法設計和算法的程序?qū)崿F(xiàn)。針對建立的兩個優(yōu)化模型，提出了相應模型可采用的求解算法即發(fā)車頻率模型啟發(fā)式1算法、發(fā)車頻率模型啟發(fā)式2算法和協(xié)同時刻表模型啟發(fā)式算法。并結(jié)合模型進行了