隨著全球環(huán)境問題和能源局勢的日益嚴峻,使用清潔電能的電動汽車越來越受到重視,并在逐步替代傳統(tǒng)內(nèi)燃汽車成為物流領(lǐng)域的重要配送工具,電動車輛配送路徑優(yōu)化問題（EVRP）正成為車輛路徑優(yōu)化領(lǐng)域的研究熱點。電動汽車在物流配送領(lǐng)域的大規(guī)模運用具有極其重要的現(xiàn)實意義,這是因為電動汽車相比于傳統(tǒng)燃油汽車具有非常明顯的優(yōu)勢:首先,使用電動汽車能實現(xiàn)有害氣體和二氧化碳零排放,這樣不僅能夠改善城市空氣質(zhì)量,還能在一定程度上緩解全球溫室效應(yīng);其次,電動汽車能量轉(zhuǎn)化率比內(nèi)燃汽車高,能降低配送成本。本文擬對帶時間窗的電動車輛路徑問題（EVRPTW）進行研究,針對該問題的研究能夠豐富相關(guān)領(lǐng)域研究的內(nèi)容,同時也能為后續(xù)研究者研究相關(guān)問題提供參考。目前電動汽車電池能量補充方式主要分為充電站式和換電站式,充電式相對于換電式建設(shè)成本更低,但受到目前汽車電池和充電技術(shù)的限制導(dǎo)致充電式所花費的時間成本更高,隨著技術(shù)的發(fā)展,未來有望實現(xiàn)低成本高效率的充電技術(shù),因此本文針對充電式的EVRPTW進行研究。為了建立EVRPTW數(shù)學(xué)模型,首先研究了帶容量約束的車輛路徑問題（CVRP）數(shù)學(xué)模型,接著在CVRP的基礎(chǔ)上進一步研究了帶時間窗... 

【文章來源】：江西財經(jīng)大學(xué)江西省

【文章頁數(shù)】：55 頁

【學(xué)位級別】：碩士

【部分圖文】：

電動車輛路徑問題

45 110 0.42 5 14 110 50 0.1 2 14 60 70 0.24 3 12 70 95 0.2 4 12 43 65 0.33 4 16 80 20 0.25 4 9 90 82 0.22 9 13 100 35 0.52 7 20 92 16 0.34 3 8 65 23 0.15 4 10 75 60 0.22 1 9 4 20 0.63 3 9 53 86 0.24 1 17 95 62 0.34 3 9 22 65 0.35 3 10 和配送中心的空間位置分布如下圖所示 4.8 所示。

4 帶時間窗的電動車輛路徑問題算法設(shè)計及求解31運行程序得到的結(jié)果如下圖 4.9 所示，配送車輛 3 輛，總配送成本為 953.2元。圖 4.9 程序計算結(jié)果圖 4.8 的計算結(jié)果具體數(shù)據(jù)如下表 4.2 所示。表 4.2 不考慮充電的 EVRPTW 的解車輛編號 路徑行駛里程（千米）成本（元）1 0->7->17->13->16->15->21->9->14->0 236.20 354.302 0->18->10->5->8->11-20->4->6->12->0 138.00201

【參考文獻】：
期刊論文
[1]電動車輛路徑優(yōu)化研究與進展[J]. 郭戈,張振琳.  控制與決策. 2018(10)
[2]帶時間窗車輛路徑問題的量子蟻群算法[J]. 何小鋒,馬良.  系統(tǒng)工程理論與實踐. 2013(05)
[3]基于改進遺傳算法的物流配送路徑優(yōu)化研究[J]. 周艷聰,孫曉晨,余偉翔.  計算機工程與科學(xué). 2012(10)
[4]基于遺傳算法的帶時間窗郵政車輛路徑問題研究[J]. 呂雄偉,廖濤.  山東大學(xué)學(xué)報(理學(xué)版). 2009(06)

碩士論文
[1]帶時間約束的動態(tài)車輛路徑問題算法設(shè)計與系統(tǒng)實現(xiàn)[D]. 謝超.哈爾濱工業(yè)大學(xué) 2017



本文編號：3609461