基于混合遗传算法的大规模VRP问题算法研究

• 作者: 冉崇善 张妍
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 交通运输
• 关键词: 物流配送 大规模 车辆路径 分区算法 遗传算法
• 年，卷（期）: 2016,（6X）
• 页码范围: 182-184
• 页数: 3页
• 分类号: U116

摘要

物流配送的车辆路径问题(VRP)是近年来物流领域中的研究热点,该问题属于NP难题,较难得到最优解和满意解。在建立了车辆路径问题数学模型的基础上,该问题被分解为两个阶段进行研究,分别为利用基于基地启发式分区算法进行区域划分和利用改进的遗传算法来确定具体的一条配送线路的先后次序。通过此改进的混合遗传算法最终得到优化配送路径。仿真计算结果表明,在大规模车辆路径问题中改进后的算法相比于传统的遗传算法最优解的质量得到一定提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冉崇善		51	261	8.0	13.0
2	张妍		3	3	1.0	1.0