关于整车物流运输车辆路径优化设计的研究.pdf

《关于整车物流运输车辆路径优化设计的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第33卷第04期计算机仿真2016年4月文章编号：1006—9348(2016)04—0184—05关于整车物流运输车辆路径优化设计的研究李金夫1，庹先国1’2，刘勇1，李怀良1(1．西南科技大学核废物与环境安全国防重点学科实验室，四川绵阳621010；2．成都理工大学地质灾害防治与地质环境保护国家重点实验室，四川成都610059)摘要：为了使整车物流运输路程最短，费用最少以及提高物流配送中心轿运车的利用率，设计最优的车辆物流装载方案和运输计划，构建车辆路径优化模型；针对传统智能算法在求解该问题时收敛性弱、易陷入局部极值点的不足，提出贪心算法和遗传算法相结合的混合算

2、法进行仿真求其最优解。其次，通过采取交叉、变异算子的自适应控制策略以改善算法的全局搜索能力。仿真结果表明：贪心算法可以改进装载方案，遗传算法可以提供运输策略，二者结合的混合算法在收敛代数以及求解性能上均有较大改进，可为车辆路径优化设计供有效解决方案。关键词：车辆路径问题；贪心算法；遗传算法；混合算法；最优解中图分类号：N945．12文献标识码：BStudyonVehicleRoutingProblemsinLogisticsDistributionLIJin—ful，TUOXian—gu01⋯，LIUYon91，LIHuai—lian91(1．KeyLaborato

3、ryforRadioactiveWasteandEnvironmentalSecurity，SouthwestUniversityofScienceandTechnology，MianyangSichuan621010，China；2．StateKeyLaboratoryofGeohazardPreventionandGeocnvironmentProtection，ChengduUniversityofTechnology，ChengduSichuan610059，China)ABSTRACT：Forthepurposeofreducingtransportati

4、onconsumptionofthelogisticsvehicleroutingoptimizationandimprovingCar—carrier’Sutilization，weestablishedavehicleroutingoptimizationmodelbydesigninganoptimalloadingschemeofvehiclelogisticsandtransportationplan．Fimt，ahybridgeneticalgorithmwaspresentedforoverco—mingthedefectsintraditionint

5、eHigentoptimizationalgorithm，thelowsolvingefficiencyandfallingintothelocalcon．vergence．Second，anadaptivecontrolstrategyofcrossoverandmutationparameterswasintroducedtoimprovethea．bilityofglobalsearch，andalocalsearchbasedoncrossoverandmutationoperatorWasadoptedinthehybridgeneticalgorithm

6、．ThesimulationresultsdemonstratethatthegreedyalgorithmCanimprovetheloadingscheme，thegeneticalgorithmcanprovidetransportationstrategy，themixedgeneticalgorithmbehavesbetterinconvergencealgebraandsolvingperformance，andcallprovideeffectiveplaninsolvingtheoptimalvehicleroutingproblem．KEYWOR

7、DS：Vrp；Greedyalgorithm；Geneticalgorithm；Pathplanning；Optimizationsolutionl引言车辆路径问题(VRP)的优化设计方法，一直都是物流系统中的研究核心之一：首先，科学合理的物流配送能够节约配送里程和配送时间，进而节省了配送成本，同时也提高了客户满意度；其次，因为VRP也是NP—hard问题，具有其不确定性的特点以及求解的困难性。运筹学、管理学、图论等学科的专家学者对此问题高度重视，相继进行了大规模的研基金项目：国家重大科研仪器设备研制专项(41227802)收稿日期：2015—07—04修回日期