一种用于无人机巡检航迹规划的智能杆塔连通图构建方法

摘要

本发明提供了一种用于无人机巡检航迹规划的智能杆塔连通图构建方法，其包括如下步骤：A、采用一元非线性回归预测方法，对输电线路杆塔分布进行预测，生成若干条杆塔线路，每条杆塔线路覆盖若干杆塔；B、利用杆塔分布的临界情况，使所述若干条杆塔线路连通形成线路连通图；其中所述临界情况包括：交叉跨越情况、多条线路距离较近平行分布情况、杆塔转向情况、杆塔分支情况；C、构建所述线路连通图的存储结构。本发明可利用算法对输电线路进行智能规划，提高规划效率；本发明提出了全程巡查方案，不仅在去往途中进行巡查，往返途中也进行线路巡视，从而大大提高巡线效率；本发明通过智能遍历算法，在线路网中规划处最佳的巡视路线，满足在最短的巡视距离情况下对区域内所有杆塔的遍历。