基于遗传算法的外卖配送路径优化研究

发布时间：2021-08-28 23:03

　　随着外卖行业的不断发展,外卖的配送成本备受关注。本文针对外卖配送的路径优化问题,建立包括距离成本和惩罚成本在内的总配送成本最小为目标的外卖配送路径优化模型。利用混合遗传算法求解,通过实验仿真结果表明,与遗传算法相比,混合遗传算法在该模型的寻优结果上有明显优势。 

【文章来源】：轻工科技. 2020,36(12)

【文章页数】：4 页

【部分图文】：

外卖配送结构图

混合遗传算法流程图

分别对遗传算法和混合遗传算法进行10次实验，通对比实验可以得到，遗传算法和混合遗传算法的最优解分别为67.69和61.08，从寻优结果上看，在求解该模型时，混合遗传算法能够优于遗传算法。如图3可知，最优解对应的配送路径为0-6-16-2-4-12-3-1-10-7-11-20-9-13-5-17-8-14-15-18-19，总配送成本为61.08。5 结论

【参考文献】：
期刊论文
[1]模糊需求与时间窗的车辆路径问题及混合遗传算法求解[J]. 范厚明,吴嘉鑫,耿静,李阳.  系统管理学报. 2020(01)
[2]O2O模式下外卖骑手的配送路径优化[J]. 靳志宏,鞠新诚,郭加佳,杨珍花.  大连海事大学学报. 2019(04)
[3]Beam-PSO优化算法在多行程车辆路径问题的应用[J]. 宋强.  计算机工程与科学. 2019(10)
[4]基于两阶段启发式算法的多目标外卖配送优化分析[J]. 徐肇元.  测试技术学报. 2019(04)
[5]基于解空间优化的遗传算法的路径规划[J]. 王尧山,朱毅,卢军.  电子技术与软件工程. 2018(19)
[6]同时送取货的随机旅行时间车辆路径问题方法[J]. 张涛,余绰娅,刘岚,邵志芳,张玥杰.  系统工程理论与实践. 2011(10)
[7]用混合遗传算法求解物流配送路径优化问题的研究[J]. 郎茂祥,胡思继.  中国管理科学. 2002(05)

硕士论文
[1]快餐外卖配送路径方案研究[D]. 王荃菲.北京交通大学 2017



本文编号：3369396