车辆路径问题的模拟退火算法-中国公路学报-长安大学.pdfVIP

第19卷 第4期 中 国 公 路 学 报 Vol.19 No.4 2006年7月 ChinaJournalofHighwayandTransport July2006 文童编号:1001-7372(2006)04-0123-04 车辆路径问题的模拟退火算法 胡大伟，朱志强，胡 勇 (长安大学 汽车学院，陕西 西安 710064) 摘要:在构造车辆路径问题(VehicleRoutingProblem,VRP)数学模型后，采用路径间调整和路径 内优化方法，结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计 思路，详细分析和编制T求解程序框图，并实现了计算机求解。仿真测试结果表明:采用模拟退火 算法求解VRP效果显著，计算速度较快，与有关算法对比显示了较强的实用性和可操作性，为解 决大规模VRP提供了一种有效算法。 关键词:物流;车辆路径问题;模拟退火算法;2-opt法;插入法