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

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

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

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