考虑交通拥堵的VRPSPD问题及模拟退火算法优化

• 作者: 何宇翔 刘晓红 卫鑫 姚青 曹俊阳 杨溢
• 来源期刊: 中国水运（下半月）
• 学科: 交通运输
• 关键词: 车辆路径 模拟退火算法 交通拥堵 快递业
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 信息
• 页码范围: 109-111
• 页数: 3页
• 分类号: U492.22
• 字数: 2110字
• 语种: 中文

摘要

在一般同时取送货的车辆路径问题(VRPSPD)的基础上,考虑交通拥堵对快递车辆运行速度的影响,参考大量文献,建立了更加符合实际的数学模型,在模拟退火算法中引入了swap/shift局部搜索法,并引用算例进行了实验计算.实验结果表明,在引入了swap/shift局部搜索法之后的模拟退火算法,计算效率高,收敛速度快.这些研究对快递单位优化车辆配比,降低车辆运营成本,提高配送效率有重要意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨溢	昆明理工大学国土资源工程学院	91	397	10.0	15.0
2	刘晓红	昆明理工大学国土资源工程学院	7	8	2.0	2.0
3	姚青	昆明理工大学国土资源工程学院	6	3	1.0	1.0
4	曹俊阳	昆明理工大学国土资源工程学院	5	8	2.0	2.0
5	何宇翔	昆明理工大学国土资源工程学院	7	17	2.0	4.0
6	卫鑫	昆明理工大学国土资源工程学院	5	0	0.0	0.0