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

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

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

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