在環(huán)境污染問題日益嚴重的背景下,電動汽車具有低排放及低噪音污染等環(huán)保特性,其推廣有助于改善區(qū)域的環(huán)境污染問題,提升可再生能源消納率,且已得到國家政策的大力支持。將電動汽車應(yīng)用于物流配送領(lǐng)域,需考慮其續(xù)航里程短、充電時間長的特點,所以電動汽車配送路徑優(yōu)化問題作為對車輛路徑問題的最新擴展之一,近年來引起了研究人員的廣泛關(guān)注。基于此,本文研究帶時間窗的電動汽車配送路徑優(yōu)化問題具有重要意義。論文首先對傳統(tǒng)車輛路徑問題的理論及其相關(guān)模型進行了介紹,然后對車輛路徑問題的求解方法進行了研究,指出了在求解較為復雜的車輛路徑問題時,蟻群算法能夠有更多的機會求得全局最優(yōu)解,且其具有較強的魯棒性。接下來分析了電動汽車的特點及其充電模式,指出將電動汽車應(yīng)用于車輛路徑問題中需要考慮其配送過程中進入充電站充電等問題,由此引起企業(yè)配送成本的提高和配送時間的增長,基于此構(gòu)建了帶時間窗約束的電動汽車路徑優(yōu)化模型。該模型綜合考慮車輛的固定成本、運輸成本、時間窗懲罰成本及其充電成本,并以總成本最小化為目標函數(shù)。其中,在時間窗懲罰成本中考慮了客戶容忍度,由此,在傳統(tǒng)軟時間窗的基礎(chǔ)上建立了折線時間窗。除此以外,在充電成本中考慮...

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

【學位級別】：碩士

【部分圖文】：

圖1-1論文研究框架

本文的研究框架如圖1-1所示。2.1物流配送的相關(guān)理論

圖2-1車輛配送路徑

VRP的研究對于解決相關(guān)的實際問題具有重要意義。對于車輛路徑問題的描述如下圖2-1:假設(shè)有一配送中心,該配送中心具有容量為Q的貨車K輛,并向需求量為D的N位客戶提供相應(yīng)的物流配送服務(wù)。車輛以配送中心為起點,配送結(jié)束后,回到配送中心。其中要保證只為客戶提供了單次的配送服務(wù)且不存在退....

圖2-2VRP求解算法分類圖

割平面方法首先不考慮各種約束條件,待確定可行域后,再添加線性約束,接下來對于可行域的非整數(shù)解進行切割,剩余的整數(shù)解得出相應(yīng)的整數(shù)坐標極點,該極點為問題最優(yōu)解。該方法也存在一定的局限性,即其求解時間相對較長。隨著問題規(guī)模的不斷擴大,精確算法的復雜度趨于呈指數(shù)增長。只有問題相對較小,....

圖3-1我國出臺推進關(guān)于新能源汽車的相關(guān)政策

從圖3-1可以看出,近年來,我國為推廣電動汽車做出了很多努力,出臺了很多有利于電動汽車發(fā)展的政策�，F(xiàn)階段,隨著電動汽車的發(fā)展,EV正逐漸成為物流配送領(lǐng)域的重要組成部分。由于國家政策的出臺和推動,激勵了各物流企業(yè)對電動汽車的投資趨向,其基礎(chǔ)設(shè)施及其應(yīng)用向著規(guī)�；l(fā)展。故本文的研究具....

本文編號：3959776