测绘通报 ›› 2026, Vol. 0 ›› Issue (3): 137-141.doi: 10.13474/j.cnki.11-2246.2026.0323

• 技术交流 • 上一篇    下一篇

改进A*与遗传算法的无人机紫外巡检路径优化策略

纪硕磊, 陈海林, 李宇程, 黄恒英   

  1. 广西电网有限责任公司, 广西 南宁 530000
  • 收稿日期:2025-08-18 发布日期:2026-04-08
  • 作者简介:纪硕磊(1989—),男,工程师,主要研究方向为输配电线路运维、机巡、数字输电。E-mail:2533321027@qq.com
  • 基金资助:
    广西电网有限责任公司科技项目(040000KC24050025)

Optimized path planning strategies for UAV ultraviolet inspection using enhanced A* and genetic algorithms

JI Shuolei, CHEN Hailin, LI Yucheng, HUANG Hengying   

  1. Guangxi Power Grid Co., Ltd., Nanning 530000, China
  • Received:2025-08-18 Published:2026-04-08

摘要: 为提升智能电网中无人机紫外巡检的效率与可靠性,解决传统路径规划方法在复杂地形和放电源分布区域中存在的不足,本文提出了一种融合改进A*算法与遗传算法的路径优化策略。首先,构建以紫外放电特征为核心的三维空间多目标路径规划模型,引入考虑飞行距离、高度变化、平滑性、障碍规避与放电源规避的复合代价函数;然后,设计改进A*算法,通过在启发式函数中引入地形高度与放电源分布惩罚项,引导生成具备电力场景适应性的初始路径;最后,以该路径为启发式个体引入遗传算法进行路径全局优化,提升搜索效率与路径质量。在典型山区输电场景下的仿真试验表明,该算法在路径长度、避障能力和放电源覆盖率方面优于传统算法。本文研究可显著提高无人机巡检路径的合理性和任务完成度,为智能电网紫外检测提供有效技术支撑。

关键词: 无人机巡检, 路径优化, 智能电网, 动态调整策略

Abstract: To enhance the efficiency and reliability of UAV-based ultraviolet (UV) inspection in smart grids and address the shortcomings of traditional path planning methods in complex terrains and discharge source regions,this paper proposes a path optimization strategy combining an improved A* algorithm with a genetic algorithm.A 3D multi-objective path planning model is established based on UV discharge characteristics,incorporating a composite cost function that accounts for flight distance,altitude variation,path smoothness,obstacle avoidance,and discharge source evasion.An improved A* algorithm is designed by introducing penalty terms for terrain elevation and discharge source distribution into the heuristic function to guide the generation of an initial path suitable for power grid scenarios.This path is then used as a heuristic individual in a genetic algorithm for global optimization,improving both search efficiency and path quality.Simulation experiments in typical mountainous transmission scenarios demonstrate that the algorithm outperforms traditional methods in terms of path length,obstacle avoidance,and discharge source coverage.The proposed approach significantly improves the rationality and completeness of UAV inspection paths and provides effective technical support for UV-based intelligent inspection in smart grids.

Key words: UAV inspection, path optimization, smart grid, dynamic adjustment strategy

中图分类号: