求解多车场累积时间车辆路径问题的Memetic算法

• 作者: 刘竹馨 曾正洋 许维胜
• 来源期刊: 机电一体化
• 关键词: 多车场累积时间车辆路径问题 Memetic算法 最优切割 局部搜索
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 研究·开发
• 页码范围: 9-12,55
• 页数: 5页
• 字数: 3279字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-080x.2014.02.001

摘要

在应急救援车辆路径优化问题中,为了及时救援,缩短所有受灾点的总等待时间,提出了多车辆车场累积时间车辆路径问题.它是多个车场通过多个运输车队,使所有受灾点等待时间总和最短的运输问题.针对该NP难问题提出了一种Memetic算法求解.先用改进的最优切割算法MDVRP-Split将受灾点分配至各车场,通过选择、交叉及局部搜索得到最优路径.标准算例的测试结果表明,提出的算法注重了求解质量与求解效率的平衡.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许维胜	同济大学电子与信息工程学院	153	1846	22.0	38.0
2	曾正洋	同济大学电子与信息工程学院	8	71	5.0	8.0
3	刘竹馨	同济大学电子与信息工程学院	2	17	1.0	2.0