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

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

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

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

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