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

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

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