資源描述：
《基于蟻群算法的車輛路徑問題的研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、基于蟻群算法的車輛路徑問題的研究摘要隨著我國經(jīng)濟(jì)的迅速發(fā)展和信息技術(shù)的進(jìn)步，物流行業(yè)已經(jīng)被確定為我國國民經(jīng)濟(jì)的重要產(chǎn)業(yè)和經(jīng)濟(jì)發(fā)展的新增長點(diǎn)，其中物流配送路徑的優(yōu)化是物流系統(tǒng)中的關(guān)鍵一環(huán)，選擇合理經(jīng)濟(jì)的配送路線可以極大的降低配送成本，提高配送效率，增加企業(yè)的經(jīng)濟(jì)效益。本文以如何科學(xué)的解決配送路徑的優(yōu)化問題為出發(fā)點(diǎn)，分析比較了各種算法在解決VRP中的特點(diǎn)與利弊，由于蟻群算法有著良好的正反饋機(jī)制與較強(qiáng)的魯棒性和靈活性，本文選擇了蟻群算法作為解決VRP問題的算法，并結(jié)合VRP問題本身的特點(diǎn)，針對蟻群算法存在的過早收斂等不足進(jìn)行改進(jìn)，最后將改進(jìn)的蟻群算法應(yīng)用在本文所建立的
2、VRP模型中，并通過仿真試驗(yàn)，證明了蟻群算法在解決大規(guī)模動態(tài)VRP問題中的有效性和可行性。論文主要研究工作和創(chuàng)新性成果有以下幾個(gè)方面：(1)設(shè)定了一類配送點(diǎn)位置不變，需求時(shí)間不定的動態(tài)帶軟時(shí)間窗的VRP問題。利用時(shí)間段的概念，將動態(tài)VRP問題轉(zhuǎn)化為連續(xù)時(shí)間段內(nèi)的靜態(tài)VRP問題進(jìn)行研究，構(gòu)造了該問題的模型，提出了動態(tài)VRP問題的求解方案。(2)結(jié)合VRP問題的特點(diǎn)，針對蟻群算法的早熟等不足，對蟻群算法進(jìn)行改進(jìn)，通過對偽隨機(jī)概率公式的改進(jìn)，配送點(diǎn)的二次選擇機(jī)制，局部參數(shù)優(yōu)化的方式，提高了蟻群算法的運(yùn)算效率，并應(yīng)用于本文VRP問題的解決中。(3)在Matlab上選定S
3、olomonBenchmarkproblems數(shù)據(jù)集中的數(shù)據(jù)進(jìn)行仿真試驗(yàn)。首先對時(shí)間段內(nèi)的靜態(tài)VRP問題進(jìn)行試驗(yàn)，將實(shí)驗(yàn)結(jié)果與其他算法結(jié)果進(jìn)行比較，證明了算法在解決時(shí)間窗內(nèi)靜態(tài)VRP問題的收斂性和有效性。隨后對整個(gè)動態(tài)VRP問題進(jìn)行試驗(yàn)，通過對SolomonBenchmarkproblems中rcl01問題的求解，證明在合理選擇時(shí)間段的情況下，該算法能有效地解決配送數(shù)目較多的動態(tài)帶時(shí)間窗的VRP問題。關(guān)鍵詞：車輛路徑問題，蟻群算法，時(shí)間窗，Solomonbenchmark問題ResearchonVehicleRoutingProblembasedOilAntCo
4、lonySystemAbrstractWiththerapiddevelopmentineconomyandadvancementininformationtechnologyinChina，thelogisticsindustryasaneweconomicgrowthpointisanimportantpartinnationaleconomy．TheVehicleRoutingProblemoptimizationwhichdirectlyrelatestotheeconomicbenefitsinmodernlogisticsservicecanredu
5、cecosts．improvedistributionefficiencyandincreasetheincomeofcompany．StartingwithhowtosolvetheVehicleRoutingProblemscientifically，thispaperanalysesandcomparesdifferencesamongvariousalgorithms，forgoodpositivefeedbackmechanismandstrongrobustnessandflexibility,theAntColonySystemiSchosen，t
6、henwiththecharactersofVRP,asolvingstrategy，basedontheAntColonySystem，isproposed．TheimprovedalgorithmhasbeentestedontheMatlab。Theresultsshowthattheimprovedalgorithmcanbeeffectivelyusedinlarge-scalevehicleroutingproblems．Themaincreativeworksandachievementsinthispaperareasfollows：(1)ADy
7、namicVehicleRoutingProblemwithtimewindowsisexamined，in(2)(3)whichthelocationsofcustomersareknown，buttheservicetimearechanging．Atimeparameterhasbeensettodealwiththedynamicproblem，andamodelstructurehasbeenproposedforsolving．WiththecharactersofVRP,aimingattheshortness，byimprovingthepseu
8、dorandomprob
