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

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

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

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

【部分圖文】：

電動(dòng)車(chē)輛路徑問(wèn)題

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í)間窗的電動(dòng)車(chē)輛路徑問(wèn)題算法設(shè)計(jì)及求解31運(yùn)行程序得到的結(jié)果如下圖 4.9 所示，配送車(chē)輛 3 輛，總配送成本為 953.2元。圖 4.9 程序計(jì)算結(jié)果圖 4.8 的計(jì)算結(jié)果具體數(shù)據(jù)如下表 4.2 所示。表 4.2 不考慮充電的 EVRPTW 的解車(chē)輛編號(hào) 路徑行駛里程（千米）成本（元）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

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

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



本文編號(hào)：3609461