车辆路径问题模拟退火算法.pdf

第19卷第4期 中 国 公路 学 报 V01．19NO．4 2006 2006年7月 China of and July Journal HighwayTransport 文章编号：i001-7372(2006)04一0123—04 车辆路径问题的模拟退火算法 胡大伟，朱志强，胡 勇 (长安大学汽车学院，陕西西安 710064) 摘要：在构造车辆路径问题(VehicleRoutingProblem，VRP)数学模型后，采用路径间调整和路径 内优化方法，结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计 思路，详细分析和编制了求解程序框图，并实现了计算机求解。仿真测试结果表明：采用模拟退火 算法求解VRP效果显著，计算速度较快，与有关算法对比显示了较强的实用性和可操作性，为解 决大规模VRP提供了一种有效算法。 关键词：物流；车辆路径问题；模拟退火算法；2一opt法；插入法 中图分类号：U492．22 文献标志码：A Simulated forVehicle Problem Algorithm Routing Annealing HUDa-wei，ZHU Zhi—qiang，HUYong of (SchoolAutomobile。Chang’anUniversity，Xi’an710064，Shaanxi，China) forthevehicle Abstract：After amathematicalmodel constructing routing andwithin—route combined thebetween—route method method，authors improvement improvement the ofthesimulated tosolveVRP．Authors the strategy annealingalgorithm emphasizeddesign ofthesimulated tosolve andworkedouta thought annealingalgorithmVRP；analyzed program flowchartofsimulated fortheVRPindetailandachievedtOsolveVRPon annealingalgorithm simulatedtestresultsshowthatthe cansolvetheVRP and computer．The algorithm efficiently withother simulated