[发明专利]一种基于电力巡线网格图密集度的最优路径确定方法

摘要

一种基于电力巡线网格图密集度的最优路径确定方法，属巡检领域。其通过对巡线图的共享基底网格划分，使其变为网格图。再依靠经纬双线的密集度计算方法将巡线网格图划分为大大小小的密集度区域，通过巡线员在巡线时的具体位置，根据密集度的关系可以快速提供最优路径。本算法能确保对线路的遍历以及路径的不重复，并且对于不同初始位置的巡线工作均有效果。

主权项

1.一种基于电力巡线网格图密集度的最优路径确定方法，其特征是：1)通过共享基底网格的划分方式，综合线路信息及空间地理信息等数据情况对巡线图进行综合划分，并以经纬线对网格进行编码，获取巡线网格图；2)根据具体巡线网格图的空间结构分布，以经纬线为方向进行密集度的划分；3)采用网格扩展的方式，直至最小网格尺度为止，将同一密集度的网格归并到一起。高密集度区域将建立于低密集度区域之上；4)按照路径处于统一密集度区域中、从低密集度区域向高密集度区域移动以及从高密集度区域向低密集度区域移动三种情况进行路径规划的分类，实现最优路径的规划；5)将最优路径提供给巡线员开展巡线工作。