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

哈尔滨工程大学

作者简介:

通讯作者:

中图分类号:

TP312

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)(62271163)


Model and Graph-based Reinforcement Learning driven-Multi-Objective Evolutionary Algorithm for Vehicles-drone Cooperative Routing Problem
Author:
Affiliation:

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)(62271163)

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

    为了提高物流配送效率, 研究一种考虑工作量均衡的车辆-无人机协同路径问题. 为了求解该问题, 首先以运营成本与车辆-无人机编队工作量均衡建立双目标混合整数线性规划模型. 其次, 提出基于模型与图强化学习驱动的多目标优化方法. 第一, 提出基于混合策略的种群初始化方法和多个局部搜索算子以有效探索解空间; 第二, 提出增强强化学习的帕累托局部搜索算法并将其作为多目标问题的局部搜索算法以进一步提高多目标方法的搜索能力. 增强点包括基于图卷积神经网络的特征提取机制和基于长短期记忆网络的策略优化方法. 特征提取机制通过捕捉车辆-无人机路径方案的空间关系, 为智能体决策增加状态表征信息; 策略优化方法通过构建交互环境模型并推演其多步虚拟轨迹提高智能体的训练样本效率. 最后, 通过参数分析和对比实验证实所提模型和算法的有效性以及算法在优化所提双目标上优于精确求解器 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 validity of proposals are confirmed, demonstrating that the algorithm outperforms the CPLEX and several state-of-the-art competitors in proposal bi-objective model.

    参考文献
    相似文献
    引证文献
引用本文
相关视频

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