长沙理工大学学报(自然科学版)
考虑无人机-骑手协同服务的外卖配送路径优化
CSTR:
作者:
作者单位:

(长沙理工大学 交通学院 ,湖南 长沙 410114)

作者简介:

通讯作者:

梁一婧(1994—)(ORCID:0000-0001-9710-0478),女,讲师,主要从事物流系统优化方面的研究。E-mail:liangyj@csust.edu.cn

中图分类号:

U492.3;F252;N945.15

基金项目:

湖南省自然科学基金资助项目(2025JJ60300)


Route optimization for food delivery considering collaborative services of drones and riders
Author:
Affiliation:

(School of Transportation , Changsha University of Science & Technology , Changsha 410114, China)

Fund Project:

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

    【目的】为提升外卖配送效率和服务水平,构建采用无人机空投柜的无人机 -骑手协同外卖配送服务模式,研究考虑无人机 -骑手协同服务的外卖配送路径优化。【方法】以最小化无人机和骑手行驶成本、时间窗惩罚成本为目标,考虑无人机续航里程、骑手和无人机的载重、时间窗、订单先取后送和流平衡等约束,构建配送路径优化混合整数规划模型。设计自适应大邻域搜索算法,并基于实际配送场景构建测试算例开展计算试验,验证该算法的有效性。【结果】通过对比不同配送服务模式发现:相较于传统的骑手配送服务模式,采用无人机 -骑手协同配送服务模式的时间惩罚成本平均降低 9.10%;随着订单数量增加,时间惩罚成本占比的降低幅度先逐渐增大而后变缓。通过对无人机续航里程进行灵敏度分析发现:总成本和时间惩罚成本的降低幅度随续航里程增加不断增大。通过对无人机和骑手的载重进行灵敏度分析发现:随着载重增加,总成本减少而时间惩罚成本增加。通过对时间窗宽度进行灵敏度分析发现:总成本和时间惩罚成本随时间窗宽度增大而降低。【结论】本研究成果能为无人机 -骑手外卖配送服务模式优化提供理论参考,为无人机 -骑手协同外卖配送提供路径优化决策支持。

    Abstract:

    [Purposes ] To improve the efficiency and service quality of food delivery,a collaborative food delivery service model of drones and riders adopting drone drop -off cabinets was established,and route optimization for food delivery that considered drone and rider collaboration was investigated.[Methods] To minimize total travel costs of drones and riders,as well as time window penalty costs,a hybrid integer programming model for delivery route optimization was developed,incorporating constraints including drone endurance limits,payload capacity of riders and drones,time windows,pickup -delivery precedence requirements,and flow balance.An adaptive large neighborhood search algorithm was designed,and computational experiments were conducted based on test instances constructed from real -world delivery scenarios,so as to validate the algorithm ’s effectiveness.[Findings] By comparing different delivery service models,it is found that compared to the traditional rider -only delivery model,the proposed collaborative delivery service model of drones and riders can reduce the average time window penalty cost by 9.10%.As order volume increases,the reduction in the time window penalty cost proportion initially grows but later stabilizes.Sensitivity analysis of drone endurance limits shows that the total costs and time window penalty costs decrease greatly with extended endurance.In addition,sensitivity analysis of payload capacity of riders and drones indicates that increased payload capacity reduces total cost but raises time window penalty cost.Moreover,sensitivity analysis of time window width finds that the total cost and time window penalty cost decrease as the time window gets widened.[Conclusions ] This study can provide theoretical references for optimizing the food delivery service model of drones and riders and offer route optimization decision -making support for the collaborative food delivery of drones and riders.

    参考文献
    相似文献
    引证文献
引用本文

梁一婧.考虑无人机-骑手协同服务的外卖配送路径优化[J].长沙理工大学学报(自然科学版),2025,22(4):93-103.
LIANG Yijing. Route optimization for food delivery considering collaborative services of drones and riders[J]. Journal of Changsha University of Science & Technology (Natural Science),2025,22(4):93-103.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-05-19
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-09-26
  • 出版日期:
文章二维码