基于DFS的直升机电力巡检路径规划

作者:邢志伟; 谭智炜*; 文涛; 辛富强
来源:计算机工程与设计, 2021, 42(06): 1779-1786.
DOI:10.16208/j.issn1000-7024.2021.06.037

摘要

通过对通航电力巡检流程并结合实际场景对历史运行数据进行分析,对高压电塔点及电网线与无向图的相似性进行对比研究,建立直升机电力巡检结构的拓扑模型。在此基础上,考虑巡检直升机的最大里程限制和图的DFS (深度优先遍历)算法思路,提出一种结合实际场景的连续遍历待巡检网络算法。分别应用到几种不同类型的电力巡检路径中,用计算机仿真技术真实模拟出直升机在电网巡视中的航迹情况。仿真结果表明,优化后的算法在某种程度上实现了巡检任务的一致连续性,将巡视效率提高了3.2%。

  • 单位
    中国民航局第二研究所; 中国民航大学; 国网通用航空有限公司; 自动化学院

全文