電動(dòng)汽車路徑規(guī)劃建模與優(yōu)化研究.pdf

1、隨著互聯(lián)網(wǎng)的發(fā)展，城市物流配送逐年增多，出現(xiàn)城市交通狀況擁堵以及尾氣污染等現(xiàn)象，城市物流的外部不經(jīng)濟(jì)逐漸引起了大家的重視。以石油為主要燃料的交通領(lǐng)域，正面臨著全球范圍內(nèi)資源緊缺與環(huán)境污染的挑戰(zhàn)，加快推進(jìn)普及新能源交通工具，成為全世界實(shí)現(xiàn)交通領(lǐng)域可持續(xù)發(fā)展的共識(shí)。受到購買新能汽車給予多項(xiàng)補(bǔ)助以及要求物流運(yùn)輸企業(yè)采用的車輛30％必須為電動(dòng)汽車等相關(guān)政策的推動(dòng)。我國新能源汽車尤其是能實(shí)現(xiàn)零排放的電動(dòng)汽車，因?yàn)槟茉蠢寐矢?，技術(shù)相對(duì)成熟，成為我

2、國新能源汽車發(fā)展和汽車工業(yè)轉(zhuǎn)型的主要戰(zhàn)略方向。
　　隨著電動(dòng)汽車越來越多地出現(xiàn)在車輛調(diào)度系統(tǒng)中，尤其是電動(dòng)出租車調(diào)度系統(tǒng)。電動(dòng)汽車的一些特性，比如：續(xù)航里程短，充電時(shí)間長，充電服務(wù)設(shè)施少以及制動(dòng)時(shí)動(dòng)能可轉(zhuǎn)化為電能儲(chǔ)存在電容里等，使得電動(dòng)汽車調(diào)度過程中需要考慮電動(dòng)汽車的充電時(shí)間，充電站位置，電動(dòng)汽車的容量限制，對(duì)傳統(tǒng)車輛調(diào)度理論有很大的沖擊。傳統(tǒng)車輛調(diào)度理論并不適合指導(dǎo)電動(dòng)汽車路徑規(guī)劃問題，人們迫切地需要以電動(dòng)汽車為研究對(duì)象的相關(guān)路

3、徑規(guī)劃理論為指導(dǎo)依據(jù)。
　　本文在已有研究的基礎(chǔ)上，以電動(dòng)出租車為研究背景，考慮電動(dòng)出租車獨(dú)占性特性，首先研究了基于客戶滿意度的獨(dú)占性多目標(biāo)帶時(shí)間窗口的電動(dòng)汽車路徑規(guī)劃問題（Multi-Objective Exclu-sive Electric Vehicle Routing Problem with Time Window，以下簡稱MOEE-VRPTW問題），建立了基于客戶滿意度的MOEE-VRPTW混合整數(shù)規(guī)劃模型，然后提出了

4、通過增加粒子共享信息類型來提高粒子全局搜索能力的改進(jìn)粒子群算法，并從粒子更新方向的角度分析其原理。再次根據(jù)司機(jī)是否為理性人，提出了兩種充電策略：（1）司機(jī)為理性人——任務(wù)導(dǎo)向型充電策略；（2）司機(jī)為非理性人——最低百分點(diǎn)充電策略。并分析了這兩種充電策略對(duì)上述模型的影響，以及給出這兩種充電策略的適用情況。通過仿真測(cè)試將改進(jìn)粒子群算法應(yīng)用到模型的求解中，仿真測(cè)試結(jié)果表明，改進(jìn)粒子群算法能夠克服標(biāo)準(zhǔn)粒子群算法易陷入局部最優(yōu)的缺點(diǎn)。并進(jìn)行了參數(shù)