外卖餐饮即时配送的订单合并配送优化研究
DOI:
作者:
作者单位:

大连理工大学经济管理学院

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助重点项目(71931009);国家自然科学基金资助青年科学基金项目(71901049);国家留学基金资助项目(202106060111)


Optimization approach for order consolidation dispatch in on-demand food delivery
Author:
Affiliation:

School of Economics and Management,Dalian University of Technology

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    外卖餐饮订单数量的日益激增给各大外卖平台带来巨大的配送压力与运营挑战,急需提升外卖即时配送方案的整体配送效率以降低成本,提高系统服务水平。本文针对外卖餐饮即时配送难题,构建以最小化行驶成本与超时惩罚成本之和为目标的外卖餐饮即时配送优化模型。考虑订单合并的集约优势,提出基于订单匹配度和订单超时度的订单组生成及分配算法。通过与Gurobi求解器对比,验证该算法能够以较短的时间求解实际规模问题并得到高质量解。此外,通过生成不同订单规模的算例,进一步研究在有限的骑手数目下算法的可行解情况,总成本和订单超时指标。最后,基于混合时间窗分批规则提出动态订单即时配送决策方法,并利用实际平台数据分析骑手数目和超时惩罚系数等关键参数对外卖配送系统运营策略和服务水平影响,并得出相应的管理启示。本文相关研究和结论可为外卖平台的订单配送实践提供决策依据。

    Abstract:

    The increasing number of take-out orders has caused major food delivery platforms to face enormous delivery pressure and operational challenges. There is an urgent need to improve the overall efficiency of food delivery schemes, to further reduce costs and improve the system service level. In this paper, the On-Demand Food Delivery Problem (OFDP) is studied by establishing a food delivery optimization model with the objective of minimizing the sum of traveling cost and overtime penalty cost. Considering the potential intensive advantage of order consolidation, an order group generation and assignment algorithm based on order matching degree and order overtime degree is proposed to solve the problem. Compared with the Gurobi solver, it is verified that the proposed algorithm can solve practical scale problems in a short time and obtain high-quality solutions. Moreover, the feasibility of the algorithm, total cost and order delivery overtime indicators under a limited number of drivers are further studied by generating test instances with different order sizes. Finally, a decision-making method for dynamically dispatching orders is proposed with the use of batching rule based on hybrid time window. The impact of several parameters including the number of drivers and overtime penalty coefficient on the operation strategy and service level of the food delivery system is explored, using the data from the real-world delivery platform. And relevant managerial insights are further summarized. The relevant research and conclusions in this paper can provide decision basis for order delivery practice of on-demand food delivery platforms.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-11-16
  • 最后修改日期:2023-07-26
  • 录用日期:2023-08-22
  • 在线发布日期:
  • 出版日期:
您是第位访问者
管理科学学报 ® 2025 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn