基于模型与图强化学习驱动的车辆-无人机协同多目标路径优化方法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP312

基金项目:

国家自然科学基金项目(62271163).


Model and graph-based reinforcement learning driven-multi-objective evolutionary algorithm for vehicles-drone cooperative routing problem
Author:
Affiliation:

Fund Project:

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

    为提高物流配送效率, 研究一种考虑工作量均衡的车辆-无人机协同路径问题. 为求解该问题, 首先, 以运营成本与车辆-无人机编队工作量均衡为目标建立双目标混合整数线性规划模型. 然后, 提出基于模型与图强化学习驱动的多目标优化方法: 1)提出基于混合策略的种群初始化方法和多个局部搜索算子以有效探索解空间; 2)提出增强强化学习的帕累托局部搜索算法并将其作为多目标问题的局部搜索算法以进一步提高多目标方法的搜索能力. 其中包括基于图卷积神经网络的特征提取机制和基于长短期记忆网络的策略优化方法: 特征提取机制通过捕捉车辆-无人机路径方案的空间关系, 为智能体决策增加状态表征信息; 策略优化方法通过构建交互环境模型并推演其多步虚拟轨迹来提高智能体的训练样本效率. 最后, 通过参数分析和对比实验验证所提出模型和算法的有效性, 所提出算法的收敛性和分布性优于精确求解器CPLEX与多个先进算法.

    Abstract:

    To improve logistics efficiency, we examines a vehicles-drone cooperative routing problem with workload balance. A mixed-integer linear programming model is formulated to minimize both cost and workload imbalance of vehicles-drone. A model and graph-based reinforcement learning-driven multi-objective method is proposed to solve the routing problem. First, the method incorporates a hybrid strategy-based population initialization approach and customizes local search operators to efficiently explore the solution space. Second, a pareto local search algorithm incorporating reinforcement learning is proposed as a local search approach for the problem, thereby enhancing the multi-objective method’s local search ability. The feature extraction mechanism captures spatial patterns in routing, and the policy method employs multi-step virtual trajectory to enhance state information and sample efficiency. Finally, through parameter calibration and comparative experiments, the effectiveness of the proposed model and algorithm are confirmed, demonstrating that the convergence and distribution of the algorithm outperform the CPLEX and several state-of-the-art competitors.

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

杨明园,王伟.基于模型与图强化学习驱动的车辆-无人机协同多目标路径优化方法[J].控制与决策,2026,41(7):2013-2026

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-10-27
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-06-23
  • 出版日期: 2026-07-10
文章二维码