典型文献
允许取送交叉和中途接单的外卖配送路径优化
文献摘要：
现有关于外卖配送路径优化的研究中,大多数采用的路径生成方式是商家节点和顾客节点根据订单号成对插入.而在实际配送中,取送交叉的配送方式最为常用.目前暂无研究考虑外卖配送中骑手中途接单后的配送路径优化.因此,本文针对取送交叉和中途接单对外卖配送路径优化问题深入研究.首先,以时间惩罚成本和运输成本作为目标函数,将相同商家不同顾客和相同顾客不同商家的订单进行拆分,并考虑了骑手载重约束、时间窗约束、中途接单后的路径变化约束和其他可行性约束,建立了数学模型;其次,针对允许取送交叉的配送方式,设计了考虑订单有序性的初始种群生成方式、随机比对交叉方式和基于订单号的变异方式;针对骑手中途接单这一扰动因素,将骑手分为有已取餐未送餐的订单和没有已取餐未送餐的订单两种情况,分别设计了单点交叉和按照订单号交叉两种方式,以及单点变异和按照订单号变异两种变异方式.最后,通过算例分析进一步验证了模型和算法的有效性.本文可为外卖平台提供重要参考.
文献关键词：
外卖配送;车辆路径优化;扰动管理;取送交叉;遗传算法
中图分类号：
作者姓名：
郭昊颖;熊浩;任汭杨;鄢慧丽;陈锦怡
作者机构：
海南大学 管理学院,海南 海口 570228;海南大学 旅游学院,海南 海口 570228
文献出处：
引用格式：
[1]郭昊颖;熊浩;任汭杨;鄢慧丽;陈锦怡-.允许取送交叉和中途接单的外卖配送路径优化)[J].系统工程,2022(05):70-81
A类：
取送交叉,订单号,扰动管理
B类：
中途,接单,外卖配送,配送路径优化,生成方式,商家,顾客,配送方式,暂无,骑手,手中,优化问题,时间惩罚,惩罚成本,运输成本,将相,单进,拆分,载重约束,时间窗约束,路径变化,有序性,初始种群,群生,扰动因素,单点,点交,两种方式,点变异,算例分析,和算,外卖平台,车辆路径优化
AB值：
0.230519
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
