共 4 条
- [4] 现代优化计算方法[M]. 清华大学出版社 , 邢文训,谢金星编著, 1999
车辆路径问题的模拟退火算法
被引：41
作者：
胡大伟
朱志强
胡勇
机构：
[1] 长安大学汽车学院
来源：
关键词：
物流;
车辆路径问题;
模拟退火算法;
2-opt法;
插入法;
D O I：
10.19721/j.cnki.1001-7372.2006.04.023
中图分类号：
U116.2 [运输线路优选];
学科分类号：
摘要：
在构造车辆路径问题(Vehicle Routing Problem,VRP)数学模型后,采用路径间调整和路径内优化方法,结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计思路,详细分析和编制了求解程序框图,并实现了计算机求解。仿真测试结果表明:采用模拟退火算法求解VRP效果显著,计算速度较快,与有关算法对比显示了较强的实用性和可操作性,为解决大规模VRP提供了一种有效算法。
引用
收藏
页码：123 / 126
页数：4
相关论文