基于众包平台的外卖实时配送订单分配与路径优化研究

作     者：余海燕 蒋仁莲 YU Haiyan;JIANG Renlian

作者机构：重庆交通大学经济与管理学院重庆400042 智能物流网络重庆市重点实验室重庆400042 

基　　金：国家自然科学青年基金资助项目(No.71702016) 教育部人文社会科学研究项目(21YJG630159,21YJG630138) 重庆市教委科技项目(No.KJQN201900732) 智能物流网络重庆市重点实验室开放基金项目(KLILN2018005) 

出 版 物：《工业工程与管理》 (Industrial Engineering and Management)

年 卷 期：2022年第27卷第2期

页      码：146-152页

摘      要：众包配送平台通过集结社会闲散运力,为应对激增的外卖实时配送需求提供了新的思路,其核心的订单分配与路径优化问题作为影响其配送成本与效率的关键问题受到关注。针对该问题中订单的实时性、时效性、配送员的自由性等特征,建立以平均每单配送距离以及平均每单完成时间最小为目标的实时订单分配与路径优化模型。分别设计了贪婪策略、最小差值策略用于求解该问题。最后通过大量的数值仿真研究验证了两个策略的有效性,发现最小差值策略所得的平均每单配送距离更短,贪婪策略所得的平均每单完成时间更短。进一步研究了两种策略在不同配送员容量限制、配送员数量、订单密度等参数变化时的适用性,需要控制成本宜采用最小差值策略,追求配送效率宜采取贪婪策略,研究结果可为众包配送平台的订单分配与路径优化策略的选择提供决策支持。

主 题 词：实时配送 订单分配 路径优化 众包平台 外卖 

学科分类：12[管理学] 02[经济学] 0202[经济学-财政学类] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 020205[020205] 

D　O　I：10.19495/j.cnki.1007-5429.2022.02.017

馆 藏 号：203111640...