資源描述：
《基于遺傳算法的車輛路徑問題研究論文.doc》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。
1、基于遺傳算法的車輛路徑問題研究中文摘要：近些年,物流作為“第三利潤源泉”受到國各行業(yè)的極大重視并得到較大的發(fā)展。物流的目標就在于以最少的費用滿足消費者的需求。配送作為物流中一種特殊的、綜合的活動形式,在當今社會經濟發(fā)展中發(fā)揮著越來越重要的作用。配送的核心為配送車輛的調度、貨物配裝及送貨過程。進行配送系統(tǒng)優(yōu)化,主要是配送車輛調度的優(yōu)化。對配送車輛進行優(yōu)化調度,有利于提高物流經濟效益、實現物流科學化。本文主要對單車場非滿載無時間窗的車輛路徑問題和動態(tài)車輛路徑問題進行了研究。論文首先對現有車輛優(yōu)化調度問題歸類分析。然后對車輛路徑問題的傳統(tǒng)求解算法的基本思想、性能、適用性
2、進行了分析,在此基礎上提出了采用掃描法和遺傳算法相結合的啟發(fā)式算法來求解物流配送車輛優(yōu)化調度問題的思想。在對遺傳算法中的選擇操作、鄰域結構操作進行改進的基礎上,提出了一種求解車輛路徑問題的自適應遺傳算法。應用C語言編程進行實例計算,結果表明改進的遺傳算法明顯增強了群體演化的質量,提高了算法的收斂速度,得到了問題的滿意解。與傳統(tǒng)遺傳算法相比,掃描法和改進遺傳算法的結合,其優(yōu)化能力、運行效率、可靠性均有一定的提高。最后論文在對動態(tài)行駛時間車輛路徑問題進行建模的基礎上,嘗試采用掃描法和改進遺傳算法相結合的方法對此類問題進行求解,在保證客戶服務水平的要求下,取得了比較好的
3、結果。關鍵詞：物流車輛路徑問題;掃描法;遺傳算法Abstract:Recentyears,logistics,takenas"thethirdprofitresource",hasbeendevelopingrapidly.Theobjectoflogisticsistosatisfytherequirementsofconsumerswithleastcost.Asanespecialandintegratedactivityoflogistics,physicaldistributionplaysanimportantroleinmodernsociety.V
4、ehicleRoutingProblem(VRP)isthemainpartofthedistributionsystemoptimizing.Itisbenefitstomakeeconomicbenefits.Thispapermainlystudiedatypeofvehicleroutingproblemwithsingledepot,non-fullloadandwithouttimewindowsandadynamicvehicleroutingproblem.Therestrictionsandmathmodelsofvehicleroutingpr
5、oblemisanalyzed.Thispaperalsocomparedandanalyzedthebasicideas,capabilitiesandapplicabilityoftraditionmethodheuristicsofVRP.Basedonthis,thispaperputforwardanimprovedgeneticalgorithmforvehicleroutingproblem,throughchangingitsselectoperationandneighborhoodstructureoperation,anadaptivegen
6、eticalgorithmwaspresentedforsolvingthisproblem.ComputationalresultsbasedonClanguageprogrammingdemonstratedthattheadaptativealgorithmimprovedthequalityoftheresultsandcansolvetheproblemeffectively.Exemplificationsprovedthatthisalgorithmcanenhancecapabilityofoptimization,solvingefficienc
7、yandreliabilityofrunning.Finally,adynamicvehicleroutingproblemwithrandomtimewindowismodeled.Thisproblemisalsosolvedbysweepandgeneticalgorithmsmethod.Themethodhavemadegoodeffectinensuringcustomerservicelevel.Keyword:VehicleRoutingProblem;sweepmethod;geneticalgorithm1引言車輛路徑問題（VehicleRou
8、tingP
