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

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

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

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