复杂三维环境下多无人机协同配送的双层规划
DOI:
作者:
作者单位:

江苏大学管理学院 镇江

作者简介:

通讯作者:

中图分类号:

V355

基金项目:

国家社会科学基金(21BTQ070);江苏省社会科学(23TQB002)


Bi-Level Planning for Multi-UAV Cooperative Delivery in Complex 3D Environments
Author:
Affiliation:

School of Management,Jiangsu University,Zhenjiang

Fund Project:

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

    低空经济的蓬勃发展正快速推动着无人机配送走向规模化应用。针对三维低空环境下多无人机协同配送的配送成本和安全性的挑战,本文构建多无人机协同配送双层优化模型,实现航迹规划与任务调度的联合优化。上层模型综合无人机飞行距离、高度、避障和转角因素构建多目标成本函数并设计改进的淘金优化算法(IGRO)求解最优航迹和最优距离矩阵。下层模型建立综合无人机载重、航程和软时间窗约束的最小化配送总成本目标函数,并改进自适应大邻域搜索算法(IALNS)求解多无人机协同配送最优调度方案。算例仿真结果表明,上层航迹规划中IGRO在更快的收敛速度下比原算法总成本平均减少7.99%。下层任务调度模型中IALNS对比其他算法,在不同任务规模梯度下实验中均为最优,表明本文构建的模型与改进算法是有效的。最后通过机型种类、调度中心数量和调度模式多样化的对比实验证明本文双层规划方法具有一定的适用拓展性。

    Abstract:

    The booming development of the low-altitude economy is rapidly promoting the large-scale application of unmanned aerial vehicle (UAV) delivery. To address the challenges of cost and safety in multi-UAV coordinated delivery within three-dimensional low-altitude airspace, this paper proposes a bi-level optimization model. This model achieves the joint optimization of flight trajectory planning and mission scheduling. The upper-level model aims to minimize a comprehensive cost function that integrates flight distance, altitude changes, obstacle avoidance, and turn penalties. An Improved Gold Rush Optimizer (IGRO) is designed to solve for the optimal trajectories and the resultant distance matrix. The lower-level model formulates the objective of minimizing total delivery cost under constraints including UAV payload, range, and soft time windows. An Improved Adaptive Large Neighborhood Search (IALNS) algorithm is developed to determine the optimal cooperative delivery schedule for the UAV fleet. Simulation results demonstrate the effectiveness of the proposed approach. In trajectory planning, the IGRO algorithm achieves an average reduction of 7.99% in total cost compared to the original method while exhibiting faster convergence. For mission scheduling, the IALNS algorithm outperforms other benchmark algorithms across varying task scales. Furthermore, comparison experiments involving diverse UAV types, varying numbers of dispatch centers, and different scheduling modes validate the robustness and generalizability of the proposed bi-level planning method.

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

申彦,宣晓东. 复杂三维环境下多无人机协同配送的双层规划[J]. 科学技术与工程, , ():

复制
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2026-01-09
  • 最后修改日期:2026-03-27
  • 录用日期:2026-05-09
  • 在线发布日期:
  • 出版日期:
×
2026年会通知 | “技术经济学驱动智能经济生态构建与治理变革”——中国技术经济学会第三十三届学术年会(2026)会议通知暨征文启事(第一轮)
亟待确认版面费归属稿件,敬请作者关注