允许取送交叉和中途接单的外卖配送路径优化_郭昊颖.pdf

（），

第卷第期总第期系统工程

４０５３２３Ｖｏｌ．４０Ｎｏ．５

年月，

２０２２９Ｓｅｔ．２０２２

ＳｓｔｅｍｓＥｎｉｎｅｅｒｉｎｐ

ｙｇｇ

文章编号：（）

１００１４０９８２０２２０５００７０１２

－－－

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

１１１２１

，，，，

郭昊颖熊浩任汭杨鄢慧丽陈锦怡

（，；

海南大学管理学院海南海口

１．５７０２２８

，）

海南大学旅游学院海南海口

２．５７０２２８

：，

摘要现有关于外卖配送路径优化的研究中大多数采用的路径生成方式是商家节点和顾客节点根据订单

。，。

号成对插入而在实际配送中取送交叉的配送方式最为常用目前暂无研究考虑外卖配送中骑手中途接单

后的配送路径优化。，。，

因此本文针对取送交叉和中途接单对外卖配送路径优化问题深入研究首先以时间

，，

惩罚成本和运输成本作为目标函数将相同商家不同顾客和相同顾客不同商家的订单进行拆分并考虑了骑

、、，；，

手载重约束时间窗约束中途接单后的路径变化约束和其他可行性约束建立了数学模型其次针对允许取

送交叉的配送方式，、

设计了考虑订单有序性的初始种群生成方式随机比对交叉方式和基于订单号的变异方