資源描述:
《基于遺傳算法的車輛路徑問題研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、武漢理工大學(xué)畢業(yè)設(shè)計(jì)論文說明書基于遺傳算法的車輛路徑問題研究中文摘要:近些年,物流作為“第三利潤源泉”受到國內(nèi)各行業(yè)的極大重視并得到較大的發(fā)展。物流的目標(biāo)就在于以最少的費(fèi)用滿足消費(fèi)者的需求。配送作為物流中一種特殊的、綜合的活動(dòng)形式,在當(dāng)今社會(huì)經(jīng)濟(jì)發(fā)展中發(fā)揮著越來越重要的作用。配送的核心為配送車輛的調(diào)度、貨物配裝及送貨過程。進(jìn)行配送系統(tǒng)優(yōu)化,主要是配送車輛調(diào)度的優(yōu)化。對(duì)配送車輛進(jìn)行優(yōu)化調(diào)度,有利于提高物流經(jīng)濟(jì)效益、實(shí)現(xiàn)物流科學(xué)化。本文主要對(duì)單車場(chǎng)非滿載無時(shí)間窗的車輛路徑問題和動(dòng)態(tài)車輛路徑問題進(jìn)行了研究。論文首先對(duì)現(xiàn)有車輛優(yōu)化調(diào)度問題歸類分析。然后對(duì)車
2、輛路徑問題的傳統(tǒng)求解算法的基本思想、性能、適用性進(jìn)行了分析,在此基礎(chǔ)上提出了采用掃描法和遺傳算法相結(jié)合的啟發(fā)式算法來求解物流配送車輛優(yōu)化調(diào)度問題的思想。在對(duì)遺傳算法中的選擇操作、鄰域結(jié)構(gòu)操作進(jìn)行改進(jìn)的基礎(chǔ)上,提出了一種求解車輛路徑問題的自適應(yīng)遺傳算法。應(yīng)用C語言編程進(jìn)行實(shí)例計(jì)算,結(jié)果表明改進(jìn)的遺傳算法明顯增強(qiáng)了群體演化的質(zhì)量,提高了算法的收斂速度,得到了問題的滿意解。與傳統(tǒng)遺傳算法相比,掃描法和改進(jìn)遺傳算法的結(jié)合,其優(yōu)化能力、運(yùn)行效率、可靠性均有一定的提高。最后論文在對(duì)動(dòng)態(tài)行駛時(shí)間車輛路徑問題進(jìn)行建模的基礎(chǔ)上,嘗試采用掃描法和改進(jìn)遺傳算法相結(jié)合的方
3、法對(duì)此類問題進(jìn)行求解,在保證客戶服務(wù)水平的要求下,取得了比較好的結(jié)果。關(guān)鍵詞:物流車輛路徑問題;掃描法;遺傳算法Abstract:Recentyears,logistics,takenas"thethirdprofitresource",hasbeendevelopingrapidly.Theobjectoflogisticsistosatisfytherequirementsofconsumerswithleastcost.Asanespecialandintegratedactivityoflogistics,physicaldistribut
4、ionplaysanimportantroleinmodernsociety.VehicleRoutingProblem(VRP)isthemainpartofthedistributionsystemoptimizing.Itisbenefitstomakeeconomicbenefits.Thispapermainlystudiedatypeofvehicleroutingproblemwithsingledepot,non-fullloadandwithouttimewindowsandadynamicvehicleroutingproble
5、m.Therestrictionsandmathmodelsofvehicleroutingproblemisanalyzed.Thispaperalso27武漢理工大學(xué)畢業(yè)設(shè)計(jì)論文說明書comparedandanalyzedthebasicideas,capabilitiesandapplicabilityoftraditionmethodheuristicsofVRP.Basedonthis,thispaperputforwardanimprovedgeneticalgorithmforvehicleroutingproblem,through
6、changingitsselectoperationandneighborhoodstructureoperation,anadaptivegeneticalgorithmwaspresentedforsolvingthisproblem.ComputationalresultsbasedonClanguageprogrammingdemonstratedthattheadaptativealgorithmimprovedthequalityoftheresultsandcansolvetheproblemeffectively.Exemplifi
7、cationsprovedthatthisalgorithmcanenhancecapabilityofoptimization,solvingefficiencyandreliabilityofrunning.Finally,adynamicvehicleroutingproblemwithrandomtimewindowismodeled.Thisproblemisalsosolvedbysweepandgeneticalgorithmsmethod.Themethodhavemadegoodeffectinensuringcustomerse
8、rvicelevel.Keyword:VehicleRoutingProblem;sweepmethod;genetica