同时送取货车辆路径问题算法研究综述

• 作者: 叶春明 李永林 王科峰
• 来源期刊: 计算机应用研究
• 关键词: 车辆路径问题 同时送取货 精确算法 构造型启发式算法 现代启发式算法 并行算法
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 综述评论
• 页码范围: 334-340
• 页数: 7页
• 分类号: O221|U116.2
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.02.004

摘要

针对同时送取货车辆路径问题的研究算法进行了评述.将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类.从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍.最后,说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义,并提出未来VRPSDP算法研究的两个发展方向,即适合多处理器上运行的并行现代启发式算法,以及有效的混合算法如量子行为粒子群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	王科峰	上海理工大学管理学院	6	56	4.0	6.0
6	李永林	上海理工大学管理学院	9	85	5.0	9.0