[发明专利]最优日常巡检路线的规划方法、系统、计算机及存储介质

说明书

本发明提出最优日常巡检路线的规划方法、系统、计算机及存储介质，属于巡检路线规划技术领域。首先，获取地理位置；其次，获取各巡查点位置信息，并计算各巡查点与步骤一所述的地理位置之间的距离；再次，确定最短路径顶点集合S和未确定最短路径的顶点集合U；再次，记录各巡查点日常巡检设备的相关信息，结合步骤三所述最短路径顶点集合建立预测模型；最后，将巡查路线输入预测模型，输出预测优先巡查点并给出最优巡查路线。本发明可以提高日常巡检出行效率，减少出行时间。解决现有技术中存在的巡检路线不合理影响巡检效率的技术问题。

技术领域

本申请涉及一种巡检路线规划方法，尤其涉及最优日常巡检路线的规划方法、系统、计算机及存储介质，属于巡检路线规划技术领域。

背景技术

GPS定位技术可为用户提供随时随地的准确位置信息服务。它的基本原理是将GPS接收机接收到的信号经过误差处理后解算得到位置信息，再将位置信息传给所连接的设备，连接设备对该信息进行一定的计算和变换(如地图投影变换、坐标系统的变换等)后传递给移动终端，利用内置GPS的移动设备来开展巡检工作是目前较为先进的技术手段。通过移动设备的GPS定位技术获取到最新的经纬度坐标。

地球是标准的球形，在地球中画一个与地轴垂直的大圆圈，使圈上的每一点都和南北两极的距离相等，这个圆圈就叫作“赤道”。在赤道的南北两边，画出许多和赤道平行的圆圈，就是“纬圈”；构成这些圆圈的线段，叫做纬线。我们把赤道定为纬度零度，向南向北各为90度，在赤道以南的叫南纬，在赤道以北的叫北纬。北极就是北纬90度，南极就是南纬90度。其次，从北极点到南极点，可以画出许多南北方向的与地球赤道垂直的大圆圈，这叫作“经圈”；构成这些圆圈的线段，就叫经线。通过经纬度能够推导出其两点之间的距离。

巡检员日常巡检很多个点位，每个点位分布在不同位置，距离长短不一。这就给巡检员巡检带来了困扰，如何才能规划出一条最优最短路线成为必要。

发明内容

在下文中给出了关于本发明的简要概述，以便提供关于本发明的某些方面的基本理解。应当理解，这个概述并不是关于本发明的穷举性概述。它并不是意图确定本发明的关键或重要部分，也不是意图限定本发明的范围。其目的仅仅是以简化的形式给出某些概念，以此作为稍后论述的更详细描述的前序。

鉴于此，为解决现有技术中存在的巡检路线不合理影响巡检效率的技术问题，本发明提供最优日常巡检路线的规划方法、系统、计算机及存储介质。

方案一：本发明提供了最优日常巡检路线的规划方法，包括以下步骤：

S1、获取地理位置；

S2、获取各巡查点位置信息，并计算各巡查点与S1所述的地理位置之间的距离；

S3、确定最短路径顶点集合S和未确定最短路径的顶点集合U；

S4、记录各巡查点日常巡检设备的相关信息，结合S3所述最短路径顶点集合建立预测模型；

S5、将巡查路线输入预测模型，输出预测优先巡查点并给出最优巡查路线。

优选的，S1所述获取地理位置的具体方法是，通过巡查设备的GPS定位装置获取地理位置，包括以下步骤：

S11、首选确认GPS是否正常；

S12、设置开启GPS页面；

S13、获取定位；

S14、得到包括经纬度在内的位置信息并记录。