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

权利要求书

1.一种基于巡线网格图密集度的最优路径算法，其特征是：

1)网格划分：

通过共享基底网格的划分方式，综合线路信息及空间地理信息数据情况对巡线图进行综合划分，并以经纬线对网格进行编码，获取巡线网格图；

2)密集度区域划分：

根据具体巡线网格图的空间结构分布，按照网格顶点的经纬坐标实现分层，通过相同坐标区间内其余网格的边的数量判断所选区域内的网格密集程度，并以此为据进行网格密集度的划分；

3)采用网格扩展的方式，直至最小网格尺度为止，将同一密集度的网格归并到一起，高密集度区域将建立于低密集度区域之上；

4)最优路径规划：

按照路径处于同一密集度区域中、从低密集度区域向高密集度区域移动以及从高密集度区域向低密集度区域移动三种情况进行路径规划的分类，实现最优路径的规划；

5)将最优路径提供给巡线员开展巡线工作。