基于節(jié)能減排的車輛路徑問題及優(yōu)化算法研究.pdf

1、車輛路徑問題是組合優(yōu)化和運籌學領(lǐng)域研究的熱點問題之一，主要研究滿足約束條件的最優(yōu)車輛使用方案以及最優(yōu)的車輛路徑方案，它基于一般車輛路徑問題的框架，研究滿足物流配送經(jīng)營和運作需要的各種車輛路徑問題，并構(gòu)建具有高質(zhì)量和高魯棒性問題的求解算法，對于提高經(jīng)營管理水平和降低運作成本具有重要的理論意義和現(xiàn)實價值。在已有的VRP文獻中，研究車輛路徑問題的目標大多是車輛行駛里程最短、運輸總費用最低、車輛按一定時間到達、使用的車輛數(shù)最少等，隨著能源的日趨

2、短缺和環(huán)境壓力的不斷增大，全社會節(jié)能、環(huán)保意識逐漸加強，節(jié)能減排成為了物流配送車輛路線優(yōu)化的新突破。
　　 本文從節(jié)能減排的角度重新審視車輛路徑問題，以節(jié)能減排為目標，尋找給所有顧客提供服務(wù)燃油消耗最少的路線。通過分析車輛運輸中可以節(jié)能減排的環(huán)節(jié)，確定裝載量和運輸距離為基于節(jié)能減排的車輛路線模型(VRPRFC)主要的直接影響因素，定義基于節(jié)能減排的車輛路線問題為已知汽車空載時行駛每公里的燃油消耗量和增加單位負載行駛每公里的燃油消

3、耗量，尋找給所有顧客提供服務(wù)路徑最短并且燃油消耗最少的路線。建立基于節(jié)能減排的幾個車輛路徑模型，包括有無能力約束的、閉合式和開放式的以及多任務(wù)的VRPRFC模型，開發(fā)設(shè)計其優(yōu)化算法，并用MATLAB編程實現(xiàn)求解。以具體實例作為實證分析的材料，結(jié)果顯示本文提出的算法的可行性，得到了滿足各約束條件的路徑。通過比較VRPRFC模型與VRPMTD模型的不同，分析節(jié)能減排對車輛路徑安排的影響及影響程度，為運輸、物流和配送管理等領(lǐng)域中最優(yōu)車輛路徑方