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

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

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