多場(chǎng)站公交行車(chē)計(jì)劃編制模型與算法研究.pdf

1、隨著世界各地城市現(xiàn)代化程度的提高,城市交通擁堵問(wèn)題日益嚴(yán)重,發(fā)展公共交通是解決這一問(wèn)題的重要途徑之一。編制行車(chē)計(jì)劃是公交企業(yè)的核心業(yè)務(wù),關(guān)系著整個(gè)調(diào)度計(jì)劃的車(chē)輛使用效率和運(yùn)營(yíng)成本。科學(xué)合理的編制行車(chē)計(jì)劃可以減少運(yùn)營(yíng)成本,提高調(diào)度管理的效率和水平。
　　 多場(chǎng)站行車(chē)計(jì)劃編制問(wèn)題是以運(yùn)營(yíng)時(shí)刻表為基礎(chǔ),確定區(qū)域內(nèi)各場(chǎng)站的車(chē)輛運(yùn)營(yíng)任務(wù),保證以最小的車(chē)輛運(yùn)營(yíng)費(fèi)用完成時(shí)刻表中所有任務(wù)車(chē)次,同時(shí)要求單個(gè)車(chē)次僅能被一輛車(chē)執(zhí)行一次。多場(chǎng)站行車(chē)計(jì)劃

2、編制問(wèn)題屬于NP難題,精確解求法一般不能解決實(shí)際中的大規(guī)模問(wèn)題,因此提出各種啟發(fā)式算法來(lái)求解此問(wèn)題。
　　 本文在前人研究的基礎(chǔ)上應(yīng)用基于逆差函數(shù)的啟發(fā)式過(guò)程求解多場(chǎng)站行車(chē)計(jì)劃編制實(shí)際問(wèn)題。首先,介紹了現(xiàn)有行車(chē)計(jì)劃編制問(wèn)題的模型與算法,討論了編制行車(chē)計(jì)劃的實(shí)際約束條件。其次,以此為基礎(chǔ),基于逆差函數(shù)理論,建立編制行車(chē)計(jì)劃的逆差函數(shù)模型。第三,本文采用三階段生成最終行車(chē)計(jì)劃,階段一通過(guò)空駛調(diào)度和彈性發(fā)車(chē)求解嚴(yán)格車(chē)隊(duì)規(guī)模下限,嚴(yán)格車(chē)