允许取送交叉和中途接单的外卖配送路径优化

作     者：郭昊颖 熊浩 任汭杨 鄢慧丽 陈锦怡 GUO Hao-ying;XIONG Hao;REN Rui-yang;YAN Hui-li;CHEN Jin-yi

作者机构：海南大学管理学院海南海口570228 海南大学旅游学院海南海口570228 

基　　金：国家自然科学基金资助项目(71761009,72061010) 海南省哲学社会科学规划课题(HNSK(YB)19-06,HNSK(YB)19-11) 海南省教育厅重点项目(Hnky2020ZD-6,Hnky2019ZD-10) 海南省自科高层次人才项目(2019RC037,720RC570) 海南省研究生创新科研课题(Qhys2021-102,Qhys2021-103) 

出 版 物：《系统工程》 (Systems Engineering)

年 卷 期：2022年第40卷第5期

页      码：70-81页

摘      要：现有关于外卖配送路径优化的研究中,大多数采用的路径生成方式是商家节点和顾客节点根据订单号成对插入。而在实际配送中,取送交叉的配送方式最为常用。目前暂无研究考虑外卖配送中骑手中途接单后的配送路径优化。因此,本文针对取送交叉和中途接单对外卖配送路径优化问题深入研究。首先,以时间惩罚成本和运输成本作为目标函数,将相同商家不同顾客和相同顾客不同商家的订单进行拆分,并考虑了骑手载重约束、时间窗约束、中途接单后的路径变化约束和其他可行性约束,建立了数学模型;其次,针对允许取送交叉的配送方式,设计了考虑订单有序性的初始种群生成方式、随机比对交叉方式和基于订单号的变异方式;针对骑手中途接单这一扰动因素,将骑手分为有已取餐未送餐的订单和没有已取餐未送餐的订单两种情况,分别设计了单点交叉和按照订单号交叉两种方式,以及单点变异和按照订单号变异两种变异方式。最后,通过算例分析进一步验证了模型和算法的有效性。本文可为外卖平台提供重要参考。

主 题 词：外卖配送 车辆路径优化 扰动管理 取送交叉 遗传算法 

学科分类：12[管理学] 120202[120202] 0202[经济学-财政学类] 02[经济学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 08[工学] 0823[工学-农业工程类] 

馆 藏 号：203114613...