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

被引:42
作者
胡大伟
朱志强
胡勇
机构
[1] 长安大学汽车学院
关键词
物流; 车辆路径问题; 模拟退火算法; 2-opt法; 插入法;
D O I
10.19721/j.cnki.1001-7372.2006.04.023
中图分类号
U116.2 [运输线路优选];
学科分类号
08 ; 0823 ;
摘要
在构造车辆路径问题(Vehicle Routing Problem,VRP)数学模型后,采用路径间调整和路径内优化方法,结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计思路,详细分析和编制了求解程序框图,并实现了计算机求解。仿真测试结果表明:采用模拟退火算法求解VRP效果显著,计算速度较快,与有关算法对比显示了较强的实用性和可操作性,为解决大规模VRP提供了一种有效算法。
引用
收藏
页码:123 / 126
页数:4
相关论文
共 4 条
[1]   寻找车辆最优路径的混合算法 [J].
杨瑞臣 ;
周永付 ;
云庆夏 .
交通运输工程学报, 2005, (01) :102-105
[2]   模拟退火算法在路径优化问题中的应用 [J].
张波 ;
叶家玮 ;
胡郁葱 .
中国公路学报, 2004, (01) :83-85
[3]   供应链中车辆路径问题的研究进展及前景 [J].
祝崇隽 ;
刘民 ;
吴澄 .
计算机集成制造系统-CIMS, 2001, (11) :1-6
[4]  
现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,