考慮碳排放的時(shí)變路網(wǎng)多車型城市配送路徑優(yōu)化研究.pdf

1、隨著全球變暖現(xiàn)象愈演愈烈，碳排放作為重要原因之一引起了廣泛關(guān)注。從企業(yè)角度看，不管是出于社會(huì)責(zé)任或是國(guó)家政策壓力（如中國(guó)的碳權(quán)交易），考慮低碳運(yùn)作將是必然之路。交通運(yùn)輸是二氧化碳排放主體之一，車輛路徑問(wèn)題也是最常見(jiàn)最基本的問(wèn)題，故本文在城市配送的背景下，以碳排放最小化為目標(biāo)的車輛路徑問(wèn)題為研究對(duì)象，考慮速度、載重量、車型等因素，以規(guī)劃最優(yōu)配送路線，尤其是交通擁堵的情況，幫助企業(yè)實(shí)現(xiàn)環(huán)境友好型經(jīng)濟(jì)發(fā)展。
　　綜合分析當(dāng)前考慮碳排放的

2、城市配送路徑優(yōu)化問(wèn)題的相關(guān)研究，并總結(jié)已有成果和不足后，本文將速度、載重量、車型作為碳排放影響因素組合。因不同路段速度始終處于變動(dòng)狀態(tài)，在構(gòu)建考慮碳排放的時(shí)變路網(wǎng)多車型車輛路徑問(wèn)題模型時(shí)將時(shí)間區(qū)間精細(xì)劃分，以準(zhǔn)確描述碳排放量的變化。除了速度，載重量同樣具有動(dòng)態(tài)性。若兩需求點(diǎn)之間滿載和空載時(shí)最短路徑相同則最短路徑不受載重量影響，故本文采用歷史速度事先計(jì)算部分不受載重量影響的最短路徑，構(gòu)成最短路徑查詢表，以規(guī)避速度和載重量動(dòng)態(tài)性導(dǎo)致算法運(yùn)行

3、時(shí)間過(guò)長(zhǎng)。最后采用考慮時(shí)間維度的改進(jìn)Dijkstra算法求解最短路徑查詢表。以此為基礎(chǔ)，若已經(jīng)確定兩需求點(diǎn)間最短路徑，直接取最短路徑并用改進(jìn)的禁忌搜索算法求解最優(yōu)配送路線方案，否則按照相關(guān)算法計(jì)算最短路徑后再求解。
　　最后，以零擔(dān)快運(yùn)企業(yè)某天的配送任務(wù)作為實(shí)際應(yīng)用案例求解驗(yàn)證算法。分析了改進(jìn)算法的收斂性，并對(duì)最短路徑查詢表的特點(diǎn)進(jìn)行概況說(shuō)明。通過(guò)算法運(yùn)行時(shí)間對(duì)比，本文提出的基于禁忌搜索的改進(jìn)算法時(shí)間消耗上優(yōu)越性顯著，能夠滿足企業(yè)