动态车辆路径问题的算法研究

• 作者: 王鹏涛 钱艳婷 魏国利
• 来源期刊: 天津理工大学学报
• 学科: 交通运输
• 关键词: 动态车辆路径问题 节约法 禁忌搜索算法
• 年，卷（期）: 2010,（6）
• 页码范围: 72-74
• 分类号: U116|TP301
• 字数: 2861字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-095X.2010.06.017

摘要

借鉴动态问题中的时间点、时间段等概念,建立了动态车辆路径问题模型,将动态VRP转化为在若干连续的时间段内的相对确定性的静态VRP,为动态VRP的研究提供了一种新的方法.并设计了基于节约法和禁忌搜索的混合算法,从而提高了对动态车辆路径问题求解的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏涛	天津理工大学计算机与通信工程学院	19	214	7.0	14.0
2	钱艳婷	天津理工大学计算机与通信工程学院	2	40	2.0	2.0
3	魏国利	天津理工大学计算机与通信工程学院	3	28	2.0	3.0