+高级检索
考虑取送交叉和多种扰动因素的外卖配送路径优化研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Research on Real-time Route Optimization of Takeaway Delivery Considering Pickup and Delivery Cross and Multiple Disturbance Factors
Author:
Affiliation:

Fund Project:

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

    互联网经济下外卖已成为大众化的消费方式.但目前外卖配送路径优化模型和算法中未考虑骑手的目标以及面临的扰动因素,使骑手困在系统里.另外,现有多数研究中将外卖配送路径优化看作静态问题,将取餐节点和送餐节点依据订单号成对插入,进而生成骑手的配送路径.但外卖配送路径优化属于动态实时优化,且取送交叉是外卖配送的基本模式,即骑手可以先去多个节点取餐再去送餐.因此,该文对考虑取送交叉和多种扰动因素的外卖配送路径实时优化问题进行深入研究.首先,在目标函数中增加了骑手空驶成本和骑手等待成本两个目标,建立了外卖配送路径优化模型;其次,针对取送交叉的配送方式和中途接单、临时交通管制、商家出餐时间异常和顾客取餐时间异常四种扰动因素,设计了改进的自适应大邻域搜索算法,实现了高效的骑手配送路径优化;最后,借鉴饿了么平台的比赛数据生成仿真算例,验证了模型和算法在取送交叉和多种扰动因素下的有效性.

    Abstract:

    In the Internet economy, the takeaway has become a popular way of consumption. However, the current takeaway route optimization model and algorithm do not consider the rider’s goal and the disturbance factors they faced, which makes the rider trapped in the system. Most studies optimize the takeaway route as a static problem, generating routes by pairwise insertion of pickup and delivery nodes. However, the takeaway route optimization is dynamic and real-time, and the cross of pickup and delivery is the staple mode of delivery, which means that riders can go to multiple nodes to pick up before delivery. Therefore, this paper studies the delivery route optimization under the cross of pickup and delivery and various interference factors. Firstly, the empty cost of riders and the cost of riders waiting are added to the target function, and an optimization model for takeaway delivery routes is established. Secondly, four interference factors are considered, including mid-way orders, traffic control, the abnormal delivery time of merchants, and the abnormal time of customer pickup. An improved adaptive large neighborhood search algorithm is designed to achieve efficient route optimization. Finally, a simulation example is generated based on the Ele.me platform to verify the effectiveness of the model and algorithm.

    参考文献
    相似文献
    引证文献
文章指标
  • PDF下载次数:
  • HTML阅读次数:
  • 摘要点击次数:
  • 引用次数:
引用本文

熊浩 ,郭昊颖 ?,鄢慧丽 ,陈锦怡 .考虑取送交叉和多种扰动因素的外卖配送路径优化研究[J].湖南大学学报:自然科学版,2022,49(10):92~102

复制
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-11-07
  • 出版日期:
作者稿件一经被我刊录用,如无特别声明,即视作同意授予我刊论文整体的全部复制传播的权利,包括但不限于复制权、发行权、信息网络传播权、广播权、表演权、翻译权、汇编权、改编权等著作使用权转让给我刊,我刊有权根据工作需要,允许合作的数据库、新媒体平台及其他数字平台进行数字传播和国际传播等。特此声明。
关闭