学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
车辆路径问题的模拟退火算法
被引:42
作者
:
论文数:
引用数:
h-index:
机构:
胡大伟
朱志强
论文数:
0
引用数:
0
h-index:
0
机构:
长安大学汽车学院
朱志强
胡勇
论文数:
0
引用数:
0
h-index:
0
机构:
长安大学汽车学院
胡勇
机构
:
[1]
长安大学汽车学院
来源
:
中国公路学报
|
2006年
/ 04期
关键词
:
物流;
车辆路径问题;
模拟退火算法;
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].
杨瑞臣
论文数:
0
引用数:
0
h-index:
0
机构:
西安建筑科技大学管理学院
杨瑞臣
;
周永付
论文数:
0
引用数:
0
h-index:
0
机构:
西安建筑科技大学管理学院
周永付
;
云庆夏
论文数:
0
引用数:
0
h-index:
0
机构:
西安建筑科技大学管理学院
云庆夏
.
交通运输工程学报,
2005,
(01)
:102
-105
[2]
模拟退火算法在路径优化问题中的应用
[J].
张波
论文数:
0
引用数:
0
h-index:
0
机构:
华南理工大学交通学院
张波
;
叶家玮
论文数:
0
引用数:
0
h-index:
0
机构:
华南理工大学交通学院
叶家玮
;
胡郁葱
论文数:
0
引用数:
0
h-index:
0
机构:
华南理工大学交通学院
胡郁葱
.
中国公路学报,
2004,
(01)
:83
-85
[3]
供应链中车辆路径问题的研究进展及前景
[J].
祝崇隽
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系
祝崇隽
;
刘民
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系
刘民
;
吴澄
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系
吴澄
.
计算机集成制造系统-CIMS,
2001,
(11)
:1
-6
[4]
现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,
←
1
→
共 4 条
[1]
寻找车辆最优路径的混合算法
[J].
杨瑞臣
论文数:
0
引用数:
0
h-index:
0
机构:
西安建筑科技大学管理学院
杨瑞臣
;
周永付
论文数:
0
引用数:
0
h-index:
0
机构:
西安建筑科技大学管理学院
周永付
;
云庆夏
论文数:
0
引用数:
0
h-index:
0
机构:
西安建筑科技大学管理学院
云庆夏
.
交通运输工程学报,
2005,
(01)
:102
-105
[2]
模拟退火算法在路径优化问题中的应用
[J].
张波
论文数:
0
引用数:
0
h-index:
0
机构:
华南理工大学交通学院
张波
;
叶家玮
论文数:
0
引用数:
0
h-index:
0
机构:
华南理工大学交通学院
叶家玮
;
胡郁葱
论文数:
0
引用数:
0
h-index:
0
机构:
华南理工大学交通学院
胡郁葱
.
中国公路学报,
2004,
(01)
:83
-85
[3]
供应链中车辆路径问题的研究进展及前景
[J].
祝崇隽
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系
祝崇隽
;
刘民
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系
刘民
;
吴澄
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系
吴澄
.
计算机集成制造系统-CIMS,
2001,
(11)
:1
-6
[4]
现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,
←
1
→