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