純電動公交車區(qū)域行車計劃編制模型及算法研究.pdf

1、眾所周知，公共交通具有載運量大、人均能耗小、人均道路使用率高、人均污染小等優(yōu)點，優(yōu)先發(fā)展城市公交是解決當前城市交通擁擠、空氣污染的良好措施。對于從事公交供給的公交公司，公交調度計劃是其運營生產的重要依據(jù)，公交調度計劃一般包括4個基本過程，線網(wǎng)設計，時刻表編制，行車計劃編制，司售人員排班。公交車輛行車計劃的科學編制是公交車輛運營調度的核心內容之一，是整個公交公司車輛運作的基本指導，是進行實時調度的依據(jù)，其編制及優(yōu)化是否合理，直接影響企業(yè)的

2、生產效率、經濟效益和服務質量。此問題一直是運籌學、組合數(shù)學、圖論、計算機應用、網(wǎng)絡分析、物流學等學科專家以及行車計劃制定者和管理者極為重視的問題。傳統(tǒng)的單線行車模式是一種低效益的模式，致使政府對公交補貼常年居高不下。而區(qū)域公交行車模式使人員和車輛面向多條線路進行統(tǒng)一配置，它可以利用客流在空間和時間上的不平衡性優(yōu)化運力資源的利用，被廣泛認為是一種能夠發(fā)揮規(guī)模效應的先進模式，已經漸成為當今城市公交發(fā)展趨勢之一。國內目前關于公交行車計劃編制的

3、仍需進一步深入研究，如何高效、快速地編制公交行車計劃，是困擾公交公司的一個重要難題。隨著公眾節(jié)約能源和環(huán)境保護意識的增強以及國家“綠色交通”戰(zhàn)略的提出，純電動公交車在城市公交車隊中從無到有，并且所占比重穩(wěn)步提升。鑒于電動公交車行駛里程的限制和充電時長限制，為促進純電動公交車規(guī)模化運營，針對純電動公交車存在的現(xiàn)實約束，進行行車計劃編制問題的研究十分迫切。
　　文章首先對國內外區(qū)域行車計劃編制問題的研究發(fā)展進行了綜述，分析了行車計劃編

4、制的不同類型。在時空網(wǎng)絡下，以純電動車作為公共交通工具，統(tǒng)籌考慮所需車輛數(shù)、空駛時間、等待時間，且通過轉化為費用，使多目標轉化為單位統(tǒng)一的單目標問題，考慮純電動公交車行駛里程限制、充電時間約束、車場容量等約束，建立以車次鏈為變量的集合分割模型。區(qū)域多車場行車計劃被證明為NP難問題，啟發(fā)式或者智能算法成為求解此種問題的主流。文章應用遺傳算法，用matlab語言程序對模型進行求解，求得編制周期內的車輛行車計劃。結合某市的公交時刻表，對模型應