資源描述：
《基于改進(jìn)遺傳算法的物流配送路徑優(yōu)化研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、分類號(hào)：U491密級(jí)：公開UDC：單位代碼：10424學(xué)位論文基于改進(jìn)遺傳算法的物流配送路徑優(yōu)化研究王輝申請學(xué)位級(jí)別：碩士學(xué)位專業(yè)名稱：交通運(yùn)輸規(guī)劃與管理指導(dǎo)教師姓名：任傳祥職稱：副教授山東科技大學(xué)二零一零年五月論文題目：基于改進(jìn)遺傳算法的物流配送路徑優(yōu)化研究作者姓名：王輝入學(xué)時(shí)間：2007年9月專業(yè)名稱：交通運(yùn)輸規(guī)劃與管理研究方向：物流配送車輛調(diào)度指導(dǎo)教師：任傳祥職稱：副教授論文提交日期：2010年5月論文答辯日期：2010年6月授予學(xué)位日期：ROUTINGOPTIMIZATIONOFLOGISTICSBASEDO
2、NIMPROVEDGENETICALGORITHMADissertationsubmittedinfulfillmentoftherequirementsforthedegreeofMASTEROFPHILOSOPHYfromShandongUniversityofScienceandTechnologybyWangHuiSupervisor:AssociateProfessorRenChuanxiangCollegeofInformationandElectricalEngineeringMay2010聲明本人呈交
3、給山東科技大學(xué)的這篇碩士學(xué)位論文，除了所列參考文獻(xiàn)和世所公認(rèn)的文獻(xiàn)外，全部是本人在導(dǎo)師指導(dǎo)下的研究成果。該論文資料尚沒有呈交于其它任何學(xué)術(shù)機(jī)關(guān)作鑒定。碩士生簽名：日期：AFFIRMATIONIdeclarethatthisdissertation,submittedinfulfillmentoftherequirementsfortheawardofMasterofPhilosophyinShandongUniversityofScienceandTechnology,iswhollymyownworkunlessr
4、eferencedofacknowledge.Thedocumenthasnotbeensubmittedforqualificationatanyotheracademicinstitute.Signature:Date:山東科技大學(xué)碩士學(xué)位論文摘要摘要隨著經(jīng)濟(jì)社會(huì)的飛速發(fā)展，物流活動(dòng)的地位越來越突出，作為物流活動(dòng)主要環(huán)節(jié)最優(yōu)的行車線路，使運(yùn)輸工具有序的訪問客戶，在滿足客戶的需求量和發(fā)貨量、的物流配送調(diào)度問題也越來越成為學(xué)者研究的重點(diǎn)。車輛路徑優(yōu)化問題是物流配送中的一個(gè)重要方面。車輛路徑問題一般是指對一系列需要服務(wù)
5、的客戶，調(diào)用運(yùn)輸工具，安排車輛載重限制、行駛時(shí)間限制等約束的條件下，力爭實(shí)現(xiàn)車輛行駛里程最短、運(yùn)輸總費(fèi)用最低等目標(biāo)。車輛路徑問題是一種典型的NP難題，傳統(tǒng)方法很難求得最優(yōu)解，本文運(yùn)用了啟發(fā)式算法來求解車輛路徑優(yōu)化問題。論文詳細(xì)分析了帶時(shí)間窗的車輛路徑問題的特點(diǎn)，界定了基本條件，建立了帶時(shí)間窗約束的車輛路徑問題的數(shù)學(xué)模型；然后，對遺傳算法及小生境技術(shù)進(jìn)行了分析研究，并把小生境技術(shù)引入遺傳算法，構(gòu)建了小生境遺傳算法；接著基于帶時(shí)間窗約束的車輛路徑優(yōu)化問題的實(shí)例，對遺傳算法和小生境遺傳算法進(jìn)行了設(shè)計(jì)和仿真研究，計(jì)算得到了所
6、給問題的最優(yōu)解，同時(shí)也表明了改進(jìn)的遺傳算法比單純遺傳算法具有更好的優(yōu)越性，是求解車輛路徑規(guī)劃問題的一個(gè)有效方法；論文最后，將交通量作為約束條件加入到車輛路徑問題的模型中，構(gòu)建出了更符合實(shí)際的模型，并進(jìn)行求解，得出了更符合實(shí)際的結(jié)果。關(guān)鍵詞：車輛路徑問題，時(shí)間窗，遺傳算法，小生境技術(shù)，交通量山東科技大學(xué)碩士學(xué)位論文摘要AbstractWiththerapiddevelopmentofeconomyandsociety,theprominenceoflogisticsactivitiesisincreasing.Asth
7、emainpartofthelogisticsactivities,logisticsanddistributionschedulingproblemhasincreasinglybecomearesearchfocusforscholars.VehicleroutingproblemisanimportantaspectofLogisticsandDistribution.Vehicleroutingproblemgenerallyrefersthatunderaseriesofclientsinneedofser
8、viceandsomeofvehicles,thequestionistogetthebestvehicletravelrouteswhichmeettheobjectiveofshortestmileageorthelowesttotalcostoftransportationandsoon,alsosomeconstraintsofcust
