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

摘要：

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

关键词：物流配送、大规模、车辆路径、分区算法、遗传算法

所属期刊栏目：12

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金青年项目61202019

在线出版日期：2016-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：182-184