基于逆差函數(shù)的多線路公交行車計(jì)劃優(yōu)化算法研究.pdf

1、當(dāng)前我國城市交通擁堵問題日益嚴(yán)重，大力發(fā)展公共交通是解決城市交通問題重要手段。公交調(diào)度是公交企業(yè)運(yùn)營管理的核心內(nèi)容，而行車計(jì)劃的編制是公交調(diào)度的重要組成部分。通過對行車計(jì)劃進(jìn)行優(yōu)化可以提高公交企業(yè)的資源設(shè)備利用率同時(shí)節(jié)約運(yùn)營成本。
　　區(qū)域調(diào)度模式下的多線路行車計(jì)劃編制可以統(tǒng)一調(diào)配位于多個(gè)場站的車輛，允許車輛在多個(gè)場站和線路間相互借用，由于可以利用不同線路客流高峰出現(xiàn)的時(shí)間段不同，可以把場站在平峰時(shí)段的富余車輛調(diào)配到需使用車輛不足

2、的場站。目前公交企業(yè)在編制針對多線路的行車計(jì)劃時(shí)還缺少一種快速有效的方法，本文基于逆差函數(shù)理論設(shè)計(jì)一種以需使用車輛數(shù)最少為目標(biāo)的多線路行車計(jì)劃編制算法。
　　本文首先介紹了多線路行車計(jì)劃編制的相關(guān)模型和算法，并對模型的目標(biāo)和約束進(jìn)行了討論。其次，介紹了逆差函數(shù)理論，建立了基于逆差函數(shù)的多線路行車計(jì)劃編制模型，采用插入空駛車次和調(diào)整發(fā)車時(shí)間兩種方法減小車隊(duì)規(guī)模。并分別對兩種方法的原理進(jìn)行研究，并制定出相關(guān)調(diào)整規(guī)則，依照調(diào)整規(guī)則設(shè)計(jì)了

3、相關(guān)算法。在插入空駛車次的DHTI算法上本文采用了對候選空駛車次集中的每個(gè)子集進(jìn)行兼容性判斷，對不兼容車次進(jìn)行比較，將空駛時(shí)間較大車次從候選空駛車次集中剔除，最后得到一個(gè)總空駛時(shí)間最小的兼容空駛車次集。在求解最小車隊(duì)規(guī)模問題時(shí)，把插入空駛車次的DHTI算法和調(diào)整發(fā)車時(shí)間的。NSDT相結(jié)合，對行車時(shí)刻表進(jìn)行優(yōu)化。在得到經(jīng)以上算法優(yōu)化過的區(qū)域時(shí)刻表之后，采用了以累計(jì)行駛里程小的車輛優(yōu)先發(fā)車(LTMFO規(guī)則)生成車次鏈，達(dá)到了很好的均衡車輛任