資源描述：
《基于節(jié)能減排的車(chē)輛路徑問(wèn)題及優(yōu)化算法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、重慶交通大學(xué)碩士學(xué)位論文基于節(jié)能減排的車(chē)輛路徑問(wèn)題及優(yōu)化算法研究姓名：朱海英申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：交通運(yùn)輸規(guī)劃與管理指導(dǎo)教師：彭勇20101128摘要車(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ē)輛路線模型(Vl計(jì)RFC)主要的直接影響因素，定義基于節(jié)能減排的車(chē)輛路線問(wèn)題為已知汽車(chē)空載時(shí)行駛每公里的燃油消耗量和增加單位負(fù)載行駛每公里的燃油消耗量，尋找給所有顧客提供服務(wù)路徑最短并且燃油消耗最少的路線。建立基于節(jié)能減排的幾個(gè)車(chē)輛路徑模型，包括有無(wú)能力約束的、閉合式和開(kāi)放式的
3、以及多任務(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ē)輛路徑方案的規(guī)劃與設(shè)計(jì)提供了借鑒和參考。VRPRFC是一個(gè)復(fù)雜的路徑優(yōu)化問(wèn)題，影響因素很多，不同的角度可以有不同的路徑策略，因此模型尚待完善，對(duì)于大規(guī)模求解算法也有待進(jìn)一步深入研究。關(guān)鍵詞：物流配送；節(jié)能減排；VRPRFC；遺傳算法ABSTRACTThevehiclerou
4、tingproblem，VRP，isaclassicalconlbinatorialoptimizationprob·lem，whichhasbecomeoneofthehotissuetackledinthefieldofcombinatorialoptimi·zationandoperationsresearch．TheoptimizationobjectiveoftheVRPistoconsiderhowbesttoutilizethevehiclesanddeterminestheoptimalrouteschemeundersomesideconstrain
5、ts．TostudydifferentversionsofVRPsandconstructsolutionalgorithmswithhighqualityandrobustuessisverynecessaryandsignificanttoimprovetheman-agementlevelandreduceoperationcostofproductionmanagement．AlmostalltheexistedresearchpapersofVRPsfocusonminimizingthesunloftraveldistance(traveltime)，th
6、elowesttotalcostoftransportation，vehiclesarrivingac-cordingtoacertaintime，usingtheleastnumberofvehiclesandSOon，butwiththegrowingshortagesofenergyandtheincreasingpressuresofenvironment，societystrengthenesenvironmentalandenergy-savingawareness，andthenreducingfuelcon-sumptionhasbecomeabrea
7、kthroughofvehicleroutingoptimizationinthelogisticsdistribution．Fromthepointofviewofreducingfuelconsumption，thispaperfindsthelowestfuelconsumptionrouteforallcustomers．Byanalyzingthefactorsofreducingfuelcon—sumptionintransportations，loadinganddistanceoftransportationaremajorforVR
