当日达模式下考虑无人机补货的卡车无人机协同配送问题
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

教育部人文社会科学项目(No.19YJA630054);国家自然科学基金面上项目(No.52475526)


Truck-Drone Collaborative Distribution with Drone Resupply in the Same-Day Delivery
Author:
Affiliation:

Fund Project:

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

    电商企业为满足客户对快递配送的时效性要求提出了当日达模式。为提高配送效率,降低配送成本,研究了无人机同时用于协同卡车配送和补货的问题。根据配送完成时间将1个完整配送周期划分成多次调度决策,每次调度决策的求解基于枚举,将问题分解为多个混合整数规划子问题,再采用改进的自适应大邻域搜索算法提高求解子问题的效率。实验结果表明:改进的自适应大邻域搜索算法能在不影响求解质量的同时节约求解时间;相较于无人机仅补货和无人机仅送货,无人机同时用于补货和送货能够有效提高配送效率、降低配送成本。

    Abstract:

    E-commerce companies have implemented the same-day delivery model to meet customers’ demand for prompt courier services. To enhance delivery efficiency and reduce costs, the use of drones in collaboration with truck delivery and replenishment is studied. Divide a complete delivery cycle into multiple scheduling decisions based on the completion time of the delivery, and the solution of each scheduling decision is based on enumeration. The problem is decomposed into multiple mixed integer programming subproblems, and the efficiency of solving the subproblems is improved by using an improved adaptive large neighborhood search algorithm. Experimental results demonstrate that the enhanced adaptive large neighborhood search algorithm significantly reduces solving time without compromising solution quality. Furthermore, compared with using UAVs solely for replenishment or delivery purposes, the simultaneous utilization of UAVs for both replenishment and delivery effectively enhances distribution efficiency while reducing overall costs.

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

马云峰,欧阳立君,胡健,胡依娜,任亮.当日达模式下考虑无人机补货的卡车无人机协同配送问题[J].重庆师范大学学报自然科学版,2025,42(2):14-28

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-06-06