面向大规模道路巡检的多车多无人机路径规划与优化
DOI:
CSTR:
作者:
作者单位:

1.长安大学 电子与控制工程学院;2.西北工业大学 机电学院

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Path Planning and Optimization for Multi-Vehicle Multi-UUAV Road Inspection in Large-Scale Networks
Author:
Affiliation:

1.School of Electronic and Control Engineering,Chang’an University,Xi’an;2.School of Mechanical Engineering,Northwestern Polytechnical University,Xi’an

Fund Project:

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

    针对大规模交通路网中多目标道路段的巡检任务,传统人工巡检方式效率低下,无人机单机作业又受限于续航能力。为此,文章提出一种面向多车多无人机协同巡检的路径规划与优化方法。通过建立以最小化总巡检时间为目标的混合整数线性规划模型,综合考虑车辆调度、任务分配、无人机路径规划及时间协同等多重约束。为有效求解该模型,文章设计了一种改进的教学优化算法,引入多维解结构与十种变邻域搜索操作,增强算法在复杂解空间中的搜索能力与收敛精度。实验结果表明,所提算法在多种大规模测试案例及真实道路网络中均优于传统遗传算法、粒子群算法及迭代局部搜索算法,在解的质量与稳定性方面表现显著,验证了其在实际巡检任务中的可行性与优越性。

    Abstract:

    To address the challenges of inspecting multiple target road segments in large-scale transportation networks, where traditional manual methods are inefficient and single-drone operations are limited by endurance, this paper proposes a coordinated path planning and optimization method for multiple vehicles and multiple drones. A mixed-integer linear programming model is established with the objective of minimizing the total inspection time, considering constraints such as vehicle scheduling, task allocation, drone path planning, and time synchronization. An improved Teaching-Learning-Based Optimization (TLBO) algorithm is designed to solve the model effectively, incorporating a multi-dimensional solution structure and ten variable neighborhood search operators to enhance search capability and convergence precision in complex solution spaces. Experimental results demonstrate that the proposed algorithm outperforms traditional methods such as Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Iterated Local Search (ILS) across various large-scale test cases and real-world road networks, showing significant advantages in solution quality and stability.

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

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2026-01-13
  • 最后修改日期:2026-05-29
  • 录用日期:2026-06-04
  • 在线发布日期:
  • 出版日期:
文章二维码