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

说明书

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

技术领域

本发明涉及到电力巡检及图论领域，具体地，涉及一种基于巡线网格图密集度的最优路径算法。

背景技术

巡线是保证输电线路稳定运行必不可少的关键工作，由于其工作范围往往很大，且花费时间较长，所以巡线时所选择的路径将很大程度上区别巡线员工作时的总体巡线效率。

图论中对于最优路径的算法很多，然而多数难以与巡线图相结合，对于分块的巡线图，往往需要再次进行网格向路径的等效，才能进一步地利用Floyd算法或是Dijkastra算法等进行最短路径的求解。这便模糊了巡线图分块的意义。

实际上，基于划分完成的巡线网格图可以直接进行巡线路径的最优规划，使得巡线员在不同网格中顺利完成巡线任务。

发明内容

针对上述技术问题，本发明的目的是提供一种基于电力巡线网格图密集度的最优路径确定方法。

为实现上述目的，本发明是根据以下技术方案实现的：

一种基于电力巡线网格图密集度的最优路径确定方法，包括如下技术部分：

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

2、密集度区域划分部分：根据具体巡线网格图的不同结构，其密集度将被分层。分层将按照网格顶点的经纬坐标实现，通过相同坐标区间内其余网格的边的数量判断所选区域内的网格密集程度，并以此为据进行网格密集度的划分。划分过程中，高层密集度区域将势必建立在低密集度区域之上，并且存在密集度较大程度的跳跃。

3、最优路径规划部分：经过网格以及密集度的划分，巡线图将被分为大大小小不同密集度的区域。对其最优路径的规划将分为在同一密集度区域内巡线、从密集度高的区域向密集度低的进行巡线以及从密集度低的区域向密集度高的进行巡线。通过对这些情况的讨论，便能在很短时间内得出在不同情况下巡线员从不同位置出发时的最优路径规划，并能依据网格的密集度进行巡线权重的分配。

本发明与现有技术相比，具有如下有益效果：

本发明是一种基于电力巡线网格图密集度的最优路径确定方法，通过对巡线图的区块及密集度划分能够非常迅速地为处于不同位置的巡线员计算最优路径，该算法解决了传统图论路径算法中与巡线图网格划分方式的矛盾性，充分发挥了网格的作用，确保巡线员在寻路时能不经过重复路径地巡完所有线路，并能大范围的选择最终巡线完成时的结束位置。

附图说明

图1为本发明的密集度划分方式示意图；

图2为本发明的密集度最优路径算法示意图；

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行进一步的地描述。

一种基于电力巡线网格图密集度的最优路径确定方法，具体技术部分如下：

1、网格划分部分

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

2、密集度区域划分部分