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

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

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

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