首页 > 《电脑知识与技术：学术版》 > 2016年6X期 > 基于混合遗传算法的大规模VRP问题算法研究

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

在线阅读下载PDF 导出详情

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

DOI ojz8w8r0j5/1924946

作者冉崇善;张妍

机构地区不详

出处《电脑知识与技术：学术版》 2016年6X期

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

分类 [自动化与计算机技术][计算机科学与技术]

出版日期 2016年06月20日（中国期刊网平台首次上网日期，不代表论文的发表时间）