現(xiàn)今中國各大城市空氣污染嚴(yán)重,燃油汽車尾氣排放是引起空氣污染的重要原因,另一方面,不可在再生化石能源逐漸匱乏,因此高效的利用清潔能源是解決當(dāng)前困境的出路。純電動汽車能源利用率高,噪聲低且零排放,利用純電動汽車進(jìn)行物流配送可以解決城市空氣污染問題,并已經(jīng)得到國家政策的支持,也具有了推廣應(yīng)用的現(xiàn)實(shí)基礎(chǔ)。但是純電動汽車在物流配送領(lǐng)域的大力推廣應(yīng)用,必須解決充電問題,需要考慮配送途中進(jìn)入充電站補(bǔ)充電量的狀況,因此研究帶有充電站以及時(shí)間窗的電動汽車的車輛路徑優(yōu)化問題具有重大意義。首先,本文結(jié)合傳統(tǒng)車輛路徑優(yōu)化經(jīng)驗(yàn)和電動汽車特點(diǎn),建立了帶軟時(shí)間窗和充電站的電動汽車車輛路徑規(guī)劃（Electric Vehicle Routing Problem with Recharging Stations and Time Window,簡寫為EVRPSTW）模型,并從單配送中心問題擴(kuò)展到多配送中心問題（Multiple Depot Electric Vehicle Routing Problem with Recharging Stations and Time Window,簡寫為MDEVRPSTW）,模型綜... 

【文章來源】：燕山大學(xué)河北省

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

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

【部分圖文】：

節(jié)點(diǎn)坐標(biāo)分布

第 4 章 單配送中心 EVRPSTW 求解及算法改進(jìn) 2：最大迭代次數(shù) M=100,運(yùn)行程序后，總成本隨迭代次數(shù)變化代次數(shù)超過 30 后，總成本長期不變，應(yīng)為全局最優(yōu)解。：在 1 個(gè)配送中心，15 個(gè)客戶點(diǎn)，5 個(gè)充電站的規(guī)模下，將最大以保證得到全局最優(yōu)解，又可節(jié)省優(yōu)化時(shí)間。

測試2總成本迭代變化

【參考文獻(xiàn)】：
期刊論文
[1]基于實(shí)時(shí)信息感知的電動汽車物流配送路徑優(yōu)化與充電導(dǎo)航[J]. 鄧友均,李明,余千,張鵬興,張彥濤.  南方電網(wǎng)技術(shù). 2017(02)
[2]基于數(shù)據(jù)驅(qū)動的物流電動汽車充電行為分析[J]. 畢軍,張文艷,趙小梅,張廷.  交通運(yùn)輸系統(tǒng)工程與信息. 2017(01)
[3]考慮時(shí)間窗口的電動出租車路徑規(guī)劃研究[J]. 賈永基,郭文娟,鄭瑤.  物流科技. 2017(02)
[4]多車型電動汽車車輛路徑問題的分支定價(jià)算法研究[J]. 揭婉晨,楊珺,楊超.  系統(tǒng)工程理論與實(shí)踐. 2016(07)
[5]電動汽車物流配送系統(tǒng)的換電站選址與路徑優(yōu)化問題研究[J]. 楊珺,馮鵬祥,孫昊,楊超.  中國管理科學(xué). 2015(09)
[6]改進(jìn)變鄰域搜索算法求解動態(tài)車輛路徑問題[J]. 王仁民,閉應(yīng)洲,劉阿寧,李杰.  計(jì)算機(jī)工程與應(yīng)用. 2014(02)
[7]帶時(shí)間窗車輛路徑問題的量子蟻群算法[J]. 何小鋒,馬良.  系統(tǒng)工程理論與實(shí)踐. 2013(05)
[8]兩階段啟發(fā)式算法求解帶時(shí)間窗的多中心車輛路徑問題[J]. 于濱,靳鵬歡,楊忠振.  系統(tǒng)工程理論與實(shí)踐. 2012(08)
[9]裝卸一體化的車輛路徑問題及基于插入法的新禁忌算法[J]. 余明珠,李建斌,雷東.  中國管理科學(xué). 2010(02)
[10]帶車輛路線安排的多配送中心選址問題的求解——基于SPSS和遺傳算法[J]. 胡賢滿,張燕,李珍萍.  物流技術(shù). 2010(01)

博士論文
[1]考慮裝卸策略的帶取送車輛路徑優(yōu)化問題研究[D]. 阮清方.清華大學(xué) 2012

碩士論文
[1]基于改進(jìn)粒子群算法的車輛路徑問題研究[D]. 張兆楠.武漢理工大學(xué) 2014
[2]基于近似動態(tài)規(guī)劃的隨機(jī)車輛路徑問題研究[D]. 張晨.清華大學(xué) 2012
[3]車輛路徑問題的混合粒子群算法研究[D]. 林穎.東北大學(xué) 2011



本文編號：3381186