抢派结合模式下外卖配送问题研究

作者：冯爱兰^*; 周映雪; 龚艳茹; 杨乐昌

来源：控制与决策, 2023, 1-8.

DOI：10.13195/j.kzyjc.2022.1420

• 抢派结合
• 外卖配送
• 奖惩激励机制
• 自适应变邻域搜索
• 实时抢单
• 效用函数

现阶段外卖平台持续地提升顾客服务质量和降低成本,忽视骑手的权益保障.针对骑手困境,引入骑手奖惩激励机制,建立以平台成本、顾客满意度和骑手激励收益为目标的外卖订单分配模型.基于抢派结合的订单分配模式,考虑配送顺路程度、配送距离和配送能力,构造效用函数描述骑手自主抢单对订单的偏好及匹配度,利用Logit离散选择模型实现骑手实时抢单决策；并设计自适应变邻域搜索算法实现平台派单分配和骑手路径优化过程.算例实验证明与派单模式相比,抢派结合模式下配送方案能有效降低配送成本、提高顾客满意度和骑手收益,研究结果拓展了外卖订单分配模式等理论研究,为外卖行业健康发展提供参考.

• 单位
  机械科学研究总院; 北京科技大学; 机科发展科技股份有限公司; 北京科技大学天津学院