基于集群作业的车载无人机联合配送路径优化
DOI:
CSTR:
作者:
作者单位:

湖北汽车工业学院

作者简介:

通讯作者:

中图分类号:

基金项目:

湖北省教育科学规划基金项目(2023GB033);湖北汽车工业学院博士研究基金项目(BK202312)


Low-carbon cold chain distribution site selection and multi-temperature zone path optimization based on two-layer planning
Author:
Affiliation:

Hubei University Of Automotive Technology

Fund Project:

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

    为提高最后一公里配送效率并降低运营成本,本文构建以卡车停靠点为中心的多无人机集群协同配送模型,以总运营成本最小化为目标,提出基于深度强化学习的自适应大邻域搜索算法(DRL-ALNS)求解。该算法采用Actor-Critic架构,依据当前解的多维状态特征动态选择破坏-修复算子组合。Solomon算例验证表明,DRL-ALNS在小中规模问题上与Gurobi精确解差距仅为0.6%,在中大规模问题上较两阶段混合算法和改进混合蚁群算法分别降低成本4.69%和1.0%。成都市某区实例表明,联合配送较纯卡车配送成本降低26.85%,行驶距离减少48.55%。灵敏度分析显示,续航半径对成本影响更为显著,20km续航半径与15~20kg载重能力为经济合理的配置方案。研究结果可为物流企业优化末端配送路径提供决策参考。

    Abstract:

    To enhance the efficiency of last-mile delivery and reduce operational costs, this paper constructs a multi-drone cluster-based collaborative delivery model centered around truck docking points. With the objective of minimizing total operational costs, an adaptive large neighborhood search algorithm based on deep reinforcement learning (DRL-ALNS) is proposed for solution. This algorithm employs an Actor-Critic architecture, dynamically selecting a combination of destruction-repair operators based on the multi-dimensional state features of the current solution. The Solomon benchmark test demonstrates that DRL-ALNS achieves a mere 0.6% difference from the Gurobi exact solution on small and medium-sized problems, and reduces costs by 4.69% and 1.0% compared to the two-stage hybrid algorithm and the improved hybrid ant colony algorithm, respectively, on medium and large-sized problems. A case study in a district of Chengdu shows that joint delivery reduces costs by 26.85% and driving distance by 48.55% compared to pure truck delivery. Sensitivity analysis reveals that the impact of endurance radius on costs is more significant, with a 20km endurance radius and a load capacity of 15-20kg being an economically reasonable configuration. The research findings can provide decision-making references for logistics enterprises to optimize last-mile delivery routes.

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

左大发,朱德龙,朱宇.基于集群作业的车载无人机联合配送路径优化[J].重庆师范大学学报自然科学版,2026,43(5):

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-12-02
  • 最后修改日期:2026-03-25
  • 录用日期:2026-08-15
  • 在线发布日期: 2026-11-11
  • 出版日期:
文章二维码