改进变邻域搜索算法求解动态车辆路径问题

• 作者: 刘阿宁 李杰 王仁民 闭应洲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 动态车辆路径问题 变邻域搜索算法 变异机制 近邻优先原则
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 工程与应用
• 页码范围: 237-241
• 页数: 5页
• 分类号: TP301.6
• 字数: 3299字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1203-0055

摘要

针对动态车辆路径问题DVRP（Dynamic Vehicle Routing Problem）的优化问题，提出一种改进算法。该算法在分析路径寻优问题的局部特性的基础上，利用变邻域搜索算法VNS（Variable Neighbourhood Search）对路径空间进行“局部探索”，结合变异机制对路径空间进行“全局开采”，最后根据近邻优先原则将动态路径片段安插到适宜的路径中。实验结果验证了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闭应洲	广西师范学院计算机与信息工程学院	8	59	5.0	7.0
5	王仁民	广西师范学院计算机与信息工程学院	7	115	4.0	7.0
6	刘阿宁	广西师范学院计算机与信息工程学院	7	36	2.0	5.0
7	李杰	广西师范学院计算机与信息工程学院	15	135	6.0	11.0