多場站公交行車計劃編制模型與算法研究.pdf

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

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