不同车型车辆路径问题模型及混合算法

• 作者: 席丹 毛韵霞 王琦 钱年发
• 来源期刊: 安徽工业大学学报（自然科学版）
• 关键词: 车辆路径问题 扫描法 禁忌搜索算法
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 数学与经管
• 页码范围: 200-207
• 页数: 8页
• 分类号: TP312
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7872.2017.02.017

摘要

在传统车辆路径问题(VRP)的基础上,求解带有中转站的不同车型车辆路径优化问题(SB-VRP).以行驶成本低为目标,在扫描法形成初始解的基础上,采用禁忌算法进行优化搜索,通过实证分析对算法进行验证.结果表明:本文算法可以得到成本比初始解更优的解;增加不同车型之后的SB-VRP模型比传统VRP模型效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王琦	北京邮电大学经济管理学院	82	480	13.0	19.0
2	席丹	北京邮电大学经济管理学院	2	15	2.0	2.0
3	钱年发		1	3	1.0	1.0
4	毛韵霞	北京邮电大学经济管理学院	1	3	1.0	1.0