CN112697162A

CN112697162A - 一种巡检路线规划方法、装置、存储介质及终端

Info

Publication number: CN112697162A
Application number: CN202011541383.5A
Authority: CN
Inventors: 杨代彦; 陈卓; 曹昌; 符合鹏; 吕晓晨; 夏曙东
Original assignee: Qianfang Jietong Technology Co ltd
Current assignee: Qianfang Jietong Technology Co ltd
Priority date: 2020-12-23
Filing date: 2020-12-23
Publication date: 2021-04-23
Anticipated expiration: 2040-12-23
Also published as: CN112697162B

Abstract

本发明公开了一种巡检路线规划方法、装置、存储介质及终端，该方法包括：接收针对地理信息系统输入的至少两个目标位置点；加载每个目标位置点在预设范围中所对应的第一公路线段集合；根据每个目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，得到映射点合集，映射点合集中包括至少两个映射点；将映射点合集中每个映射点进行连接，生成连接后的映射点；采用最短路径算法计算连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，并将路径最短的目标巡检路线确定为当前待巡检路线。因此，采用本申请实施例，可以自动生成最优的巡检路线，并自动计算巡检路线周边的巡检点位的设备，从而提升了路段巡检效率。

Description

一种巡检路线规划方法、装置、存储介质及终端

技术领域

本发明涉及计算机技术领域，特别涉及一种巡检路线规划方法、装置、存储介质及终端。

背景技术

随着有关部门对道路可靠性要求的提高，如何有效管控道路巡检效率是提升对道路可靠性要求的保障，目前涉及到高速公路沿线线路的摄像机、可变情报板等相关设备需要每天派专们的人员进行巡检，通过巡检及时发现隐患，从而来确保渠道线路的安全通畅。

在目前采用的设置公路巡检方案时，首先是道路管理工作者根据所管辖范围逐个设置巡检点位，或逐个位置进行巡检。由于目前的巡检过程中，一方面巡检时无法自动获取巡检路线及巡检点位，巡检计划(方案)无法做到精确。另一方面，假如设备点位、设备数量发生变化后，公路巡检管理方因无法准确获知设备变化的数量及地点，需要不断调整巡检方案，且由道路工作者手工做出的巡检方案也无法对巡检线路进行自动优化，从而降低了道路巡检效率。

发明内容

本申请实施例提供了一种巡检路线规划方法、装置、存储介质及终端。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。

第一方面，本申请实施例提供了一种巡检路线规划方法，该方法包括：

接收针对地理信息系统输入的至少两个目标位置点；

加载每个目标位置点在预设范围中所对应的第一公路线段集合；

根据每个目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，得到映射点合集，映射点合集中包括至少两个映射点；

将映射点合集中每个映射点进行连接，生成连接后的映射点；

采用最短路径算法计算连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，并将路径最短的目标巡检路线确定为当前待巡检路线。

可选的，所述方法还包括：

遍历所述当前巡检路线对应的第二公路线段集合；

计算所述第二公路线段集合中各公路线段的中点；

以每条所述公路线段的中点作为圆心，基于所述圆心和预设半径创建圆；

获取所述圆内预先设置的巡检位置点，生成巡检位置点列表，并将所述巡检位置点列表预处理后确定为所述当前待巡检路线上的巡检位置点。

可选的，所述将所述巡检位置点列表预处理后确定为所述当前待巡检路线上的巡检位置点，包括：

统计所述巡检位置点列表中编号相同的巡检位置点；

将所述编号相同的巡检位置点合并，生成去重后的巡检位置点列表；

将所述去重后的巡检位置点列表确定为所述当前待巡检路线上的巡检位置点。

可选的，根据每个目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，得到映射点合集，映射点合集中包括至少两个映射点，包括：

计算所述目标位置点在预设范围中所对应的第一公路线段集合中各线段的中点；

计算所述目标位置点与所述所对应的第一公路线段集合中各线段的中心点之间的距离，并从所述计算的距离中确定出所述目标位置点对应的最短距离；

将距所述目标位置点距离最短的线段上的中点确定为所述目标位置点的映射点。

可选的，所述计算所述目标位置点在预设范围中所对应的第一公路线段集合中各线段的中点，包括：

获取所述第一公路线段集合中各线段的起始位置坐标点和结束位置坐标点；

将所述起始位置坐标点和结束位置坐标点输入预设中点计算公式中，生成第一公路线段集合中各线段的中点；

其中，所述预设中点的位置坐标计算公式为：

[Xn，Yn]＝([X0n，Y0n]+[X1n，Y1n])/2；X0n是指第n条线段的起始位置横坐标，Y0n是指第n条线段的起始位置纵坐标，X1n是指第n条线段的结束位置横坐标，Y1n是指第n条线段的为结束位置纵坐标，n为线段编号。

可选的，至少两个目标位置点与各自所对应的第一公路线段集合中各线段的中心点之间的距离计算公式为：

Sn＝sqrt((X-Xn)^2+(Y-Yn)^2)；sqrt为平方根函数，[X,Y]为至少两个目标位置点，[Xn，Yn]为至少两个目标位置点各自所对应的第一公路线段集合中各线段的中心点坐标，n为线段编号。

可选的，所述采用最短路径算法计算所述连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，包括：

获取所述连接后的映射点对应的路网拓扑；

将所述路网拓扑输入所述最短路径算法中进行计算，输出路径最短的目标巡检路线；其中，所述路网拓扑至少包括各路段之间的连接关系，包括各路段的起始点、终止点坐标、各路段的长度。

第二方面，本申请实施例提供了一种巡检路线规划装置，该装置包括：

目标位置点接收模块，用于接收针对地理信息系统输入的至少两个目标位置点；

公路线段集合加载模块，用于加载每个目标位置点在预设范围中所对应的第一公路线段集合；

映射点确定模块，用于根据每个目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，得到映射点合集，映射点合集中包括至少两个映射点；

映射点连接模块，用于将映射点合集中每个映射点进行连接，生成连接后的映射点；

目标巡视路线计算模块，用于采用最短路径算法计算连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，并将路径最短的目标巡检路线确定为当前待巡检路线。

第三方面，本申请实施例提供一种计算机存储介质，计算机存储介质存储有多条指令，指令适于由处理器加载并执行上述的方法步骤。

第四方面，本申请实施例提供一种终端，可包括：处理器和存储器；其中，存储器存储有计算机程序，计算机程序适于由处理器加载并执行上述的方法步骤。

本申请实施例提供的技术方案可以包括以下有益效果：

在本申请实施例中，用户终端首先接收针对地理信息系统输入的至少两个目标位置点，然后加载每个目标位置点在预设范围中所对应的第一公路线段集合，其次根据每个目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，得到映射点合集，映射点合集中包括至少两个映射点，再将映射点合集中每个映射点进行连接，生成连接后的映射点最后采用最短路径算法计算连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，并将路径最短的目标巡检路线确定为当前待巡检路线。由于本申请根据用户输入地理信息系统的起始及终止位置并采用最短路径算法来自动生成最优的巡检路线，并自动计算巡检路线周边的巡检点位的设备，从而提升了路段巡检效率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。

图1是本申请实施例提供的一种巡检路线规划方法的流程示意图；

图2是本申请实施例提供的一种在地理信息系统中设置位置点的示意图；

图3是本申请实施例提供的一种设置位置点附近加载到的路段示意图；

图4是本申请实施例提供的一种巡检路线规划过程的过程示意框图；

图5是本申请实施例提供的另一种巡检路线规划方法的流程示意图；

图6是本申请实施例提供的一种巡检路线规划装置的装置示意图；

图7是本申请实施例提供的另一种巡检路线规划装置的装置示意图；

图8是本申请实施例提供的一种终端的结构示意图。

具体实施方式

以下描述和附图充分地示出本发明的具体实施方案，以使本领域的技术人员能够实践它们。

应当明确，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。

在本发明的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。此外，在本发明的描述中，除非另有说明，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

到目前为止，在目前采用的设置公路巡检方案时，首先是道路管理工作者根据所管辖范围逐个设置巡检点位，或逐个位置进行巡检。由于目前的巡检过程中，一方面巡检时无法自动获取巡检路线及巡检点位，巡检计划(方案)无法做到精确。另一方面，假如设备点位、设备数量发生变化后，公路巡检管理方因无法准确获知设备变化的数量及地点，需要不断调整巡检方案，且由道路工作者手工做出的巡检方案也无法对巡检线路进行自动优化，从而降低了道路巡检效率。为此，本申请提供了一种巡检路线规划方法、装置、存储介质及终端，以解决上述相关技术问题中存在的问题。本申请提供的技术方案中，由于本申请根据用户输入地理信息系统的起始及终止位置并采用最短路径算法来自动生成最优的巡检路线，并自动计算巡检路线周边的巡检点位的设备，从而提升了路段巡检效率，下面采用示例性的实施例进行详细说明。

下面将结合附图1-附图5，对本申请实施例提供的巡检路线规划方法进行详细介绍。该方法可依赖于计算机程序实现，可运行于基于冯诺依曼体系的巡检路线规划装置上。该计算机程序可集成在应用中，也可作为独立的工具类应用运行。其中，本申请实施例中的巡检路线规划装置可以为用户终端，包括但不限于：个人电脑、平板电脑、手持设备、车载设备、可穿戴设备、计算设备或连接到无线调制解调器的其它处理设备等。在不同的网络中用户终端可以叫做不同的名称，例如：用户设备、接入终端、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理或用户装置、蜂窝电话、无绳电话、个人数字处理(personal digital assistant，PDA)、5G网络或未来演进网络中的终端设备等。

请参见图1，为本申请实施例提供了一种巡检路线规划方法的流程示意图。如图1所示，本申请实施例的方法可以包括以下步骤：

S101，接收针对地理信息系统输入的至少两个目标位置点；

其中，地理信息系统(GIS)是结合地理学与地图学以及遥感和计算机科学。例如各大厂商提供的地图导航软件。至少两个目标位置点为用户最少输入到GIS中的起始点和结束点，当用户输入两个目标位置点以上时还包括途径位置点，途径位置点在起始点和结束点之间，例如图2所示，途径位置点可能包含多个。

在一种可能的实现方式中，当道路管理人员需要对道路进行巡检时，首先打开用户终端，然后在GIS中选择输入至少两个位置点，用户终端接收用户针对地理信息系统输入的至少两个位置点。

S102，加载每个目标位置点在预设范围中所对应的第一公路线段集合；

其中，预设范围是用户根据实际应用场景自行设定的范围值，优选的范围值为100米至1000米。各自所对应的第一公路线段集合为：例如用户输入的位置点有两个，分别是开始位置和结束位置，则开始位置对应了一个公路线段集合，结束位置也对应了一个公路线段集合。

需要说明的是，第一公路线段集合中至少包含一个线段，第一公路线段集合加载时是根据阶梯型遍历的方式进行加载。

在一种可能的实现方式中，当用户输入起始位置点和结束位置点后，GIS系统加载起始位置点和结束位置点附近1000米之内的所有公路的线段。

S103，根据每个目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，得到映射点合集，映射点合集中包括至少两个映射点；

通常，在接收到用户输入的至少两个位置点并加载到起始位置点和结束位置点附近1000米之内的公路线段后，此时需要快速计算用户输入的两个位置点距离最近的线段。

当前方式在计算与用户输入的两个位置点距离最近的线段时，首先由目标位置点和该目标位置点所对应的所有线段的开始点和结束点构成多个三角形，通过计算多个三角形的高来确定最短路径。

在本申请实施例中，通过点线匹配算法计算用户输入的目标位置点对应的最短距离的公路线段，首先计算目标位置点在预设范围中所对应的第一公路线段集合中各线段的中点，然后计算所述目标位置点与所述所对应的第一公路线段集合中各线段的中心点之间的距离，并从所述计算的距离中确定出所述目标位置点对应的最短距离，最后将距所述目标位置点距离最短的线段上的中点确定为所述目标位置点的映射点。

进一步地，在计算至少两个目标位置点在预设范围中各自所对应的第一公路线段集合中各线段的中心点时，首先获取公路线段集合中各线段的起始位置坐标点和结束位置坐标点，然后将起始位置坐标点和结束位置坐标点输入预设中点计算公式中，生成第一公路线段集合中各线段的中心点。其中，预设中点的位置坐标计算公式为：

[Xn，Yn]＝([X0n，Y0n]+[X1n，Y1n])/2；X0为起始位置横坐标，Y0为起始位置纵坐标，X1为结束位置横坐标，Y1为结束位置纵坐标，n为线段编号。

进一步地，至少两个目标位置点与各自所对应的第一公路线段集合中各线段的中心点之间的距离计算公式为：

例如图3所示，首先用户输入的目标位置点例如为D【X，Y】，获取D【X，Y】附近1000米之内的公路线段，分别得到D对应的3个线段，分别为：线段1：L1{[X01，Y01],[X11，Y11]}，线段2：L2{[X02，Y02],[X12，Y12]}，线段3：L3{[X03，Y03],[X13，Y13]}。根据公式[Xn，Yn]＝([X0n，Y0n]+[X1n，Y1n])/2计算线段1、线段2以及线段3的中心点，其次根据公式Sn＝sqrt((X-Xn)^2+(Y-Yn)^2)计算D【X，Y】到计算的3个中心点之间的最短距离，最后将距离最短的线段作为目标位置点D【X，Y】的最终线段，并将最终线段上的中心点[Xn，Yn]作为D【X，Y】的映射点。

S104，将映射点合集中每个映射点进行连接，生成连接后的映射点；

S105，采用最短路径算法计算连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，并将路径最短的目标巡检路线确定为当前待巡检路线。

在一种可能的实现方式中，将映射点合集中每个映射点进行连接，生成连接后的映射点后，采用最短路径算法计算连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，并将路径最短的目标巡检路线确定为当前待巡检路线。

进一步地，在得到当前待巡检路线后，首先遍历所述当前巡检路线对应的第二公路线段集合，再计算所述第二公路线段集合中各公路线段的中点，然后以每条所述公路线段的中点作为圆心，再基于圆心和预设半径创建圆，最后获取园内预先设置的巡检位置点生成巡检位置点列表，并将巡检位置点列表预处理后确定为当前待巡检路线上的巡检位置点。

进一步地，在对巡检位置点列表预处理时，首先统计巡检位置点列表中编号相同的巡检位置点，然后将编号相同的巡检位置点合并，生成去重后的巡检位置点列表，最后将去重后的巡检位置点列表确定为当前待巡检路线上的巡检位置点。

例如，在得到的巡检路线后，遍历该巡检路线包括的巡检路段的公路线段集合{L1,L2…Ln}，得到每个待巡检的公路线段的中间点[Xn,Yn]。对于每一条待巡检的公路线段，以其中点为[Xn,Yn]为圆心，以巡检范围R为半径做圆，其中，巡检半径R一般为5-10公里左右，获取所有落在区域内的设备点位。最后获取巡检路线上的每个路线段对应的点位设备的集合，对集合内重复计算的点位设备进行去重处理后自动获取了沿着巡检路线，周边所有覆盖的点位信息。

在一种可能的实施方式中，采用最短路径算法计算所述连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线的步骤具体包括：获取连接后的映射点对应的路网拓扑，将路网拓扑输入所述最短路径算法中进行计算，输出路径最短的目标巡检路线；其中，所述路网拓扑至少包括各路段之间的连接关系、各路段的起始点、终止点坐标、各路段的长度，在对连接后的映射点采用最短路径法进行计算时，以各映射点及位于各映射点之间的路段的端点(包括起始点、终止点)为顶点，以路段的长度为边长，采用Dijkstra算法等算法计算最短路径。

在一种可能的实施方式中，将映射点合集中每个映射点进行顺次连接，生成连接后的映射点，其中，顺次连接的顺序是基于路网拓扑中各路段的连接关系获取。

例如图4所示，图4是本申请提供的一种巡检路线规划过程的过程示意框图，首先获取用户在GIS地图上输入的目标点位D，再将目标点位映射至距离其最近的公路线段上，根据映射位置结合最短路径法获取最短巡检路径，最后根据得到的最短巡检路径，获取其包括的公路段集合，再以公路段集合中各线段的中点为圆心，结合预设半径创建圆，并获取圆内的设备点位，从而得到设备点位集合。

需要说明的是，预设半径一般为5-10公里。

请参见图5，为本申请实施例提供的一种巡检路线规划方法的流程示意图。本实施例以巡检路线规划方法应用于用户终端中来举例说明。该巡检路线规划方法可以包括以下步骤：

S201，接收针对地理信息系统输入的至少两个目标位置点；

S202，加载每个目标位置点在预设范围中所对应的第一公路线段集合；

S203，计算所述目标位置点在预设范围中所对应的第一公路线段集合中各线段的中点；

S204，计算所述目标位置点与所述所对应的第一公路线段集合中各线段的中心点之间的距离，并从所述计算的距离中确定出所述目标位置点对应的最短距离；

S205，将距所述目标位置点距离最短的线段上的中点确定为所述目标位置点的映射点；

S206，将映射点合集中每个映射点进行连接，生成连接后的映射点；

S207，采用最短路径算法计算连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，并将路径最短的目标巡检路线确定为当前待巡检路线；

S208，遍历所述当前巡检路线对应的第二公路线段集合；

S209，计算所述第二公路线段集合中各公路线段的中点；

S210，以每条所述公路线段的中点作为圆心，并基于圆心和预设半径创建圆；

S211，获取所述圆内预先设置的巡检位置点，生成巡检位置点列表，并将所述巡检位置点列表预处理后确定为所述当前待巡检路线上的巡检位置点。

下述为本发明装置实施例，可以用于执行本发明方法实施例。对于本发明装置实施例中未披露的细节，请参照本发明方法实施例。

请参见图6，其示出了本发明一个示例性实施例提供的巡检路线规划装置的结构示意图。该巡检路线规划装置可以通过软件、硬件或者两者的结合实现成为终端的全部或一部分。该装置1包括目标位置点接收模块10、公路线段集合加载模块20、映射点确定模块30、映射点连接模块40、目标巡视路线计算模块50。

目标位置点接收模块10，用于接收针对地理信息系统输入的至少两个目标位置点；

公路线段集合加载模块20，用于加载每个目标位置点在预设范围中所对应的第一公路线段集合；

映射点确定模块30，用于根据每个目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，得到映射点合集，映射点合集中包括至少两个映射点；

映射点连接模块40，用于将映射点合集中每个映射点进行连接，生成连接后的映射点；

目标巡视路线计算模块50，用于采用最短路径算法计算连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，并将路径最短的目标巡检路线确定为当前待巡检路线。

可选的，例如图7所示，装置1还包括：

集合遍历模块60，用于遍历所述当前巡检路线对应的第二公路线段集合；

中心点计算模块70，用于计算所述第二公路线段集合中各公路线段的中点；

圆心确定模块80，用于以每条所述公路线段的中点作为圆心；

圆创建模块90，用于基于圆心和预设半径创建圆；

巡检位置点列表生成模块100，用于获取所述圆内预先设置的巡检位置点，生成巡检位置点列表，并将所述巡检位置点列表预处理后确定为所述当前待巡检路线上的巡检位置点。

需要说明的是，上述实施例提供的巡检路线规划装置在执行巡检路线规划方法时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的巡检路线规划装置与巡检路线规划方法实施例属于同一构思，其体现实现过程详见方法实施例，这里不再赘述。

上述本申请实施例序号仅仅为了描述，不代表实施例的优劣。

本发明还提供一种计算机可读介质，其上存储有程序指令，该程序指令被处理器执行时实现上述各个方法实施例提供的巡检路线规划方法。

本发明还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各个方法实施例的巡检路线规划方法。

请参见图8，为本申请实施例提供了一种终端的结构示意图。如图8所示，终端1000可以包括：至少一个处理器1001，至少一个网络接口1004，用户接口1003，存储器1005，至少一个通信总线1002。

其中，通信总线1002用于实现这些组件之间的连接通信。

其中，用户接口1003可以包括显示屏(Display)、摄像头(Camera)，可选用户接口1003还可以包括标准的有线接口、无线接口。

其中，网络接口1004可选的可以包括标准的有线接口、无线接口(如WI-FI接口)。

其中，处理器1001可以包括一个或者多个处理核心。处理器1001利用各种借口和线路连接整个电子设备1000内的各个部分，通过运行或执行存储在存储器1005内的指令、程序、代码集或指令集，以及调用存储在存储器1005内的数据，执行电子设备1000的各种功能和处理数据。可选的，处理器1001可以采用数字信号处理(Digital Signal Processing，DSP)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)、可编程逻辑阵列(Programmable Logic Array，PLA)中的至少一种硬件形式来实现。处理器1001可集成中央处理器(Central Processing Unit，CPU)、图像处理器(Graphics Processing Unit，GPU)和调制解调器等中的一种或几种的组合。其中，CPU主要处理操作系统、用户界面和应用程序等；GPU用于负责显示屏所需要显示的内容的渲染和绘制；调制解调器用于处理无线通信。可以理解的是，上述调制解调器也可以不集成到处理器1001中，单独通过一块芯片进行实现。

其中，存储器1005可以包括随机存储器(Random Access Memory，RAM)，也可以包括只读存储器(Read-Only Memory)。可选的，该存储器1005包括非瞬时性计算机可读介质(non-transitory computer-readable storage medium)。存储器1005可用于存储指令、程序、代码、代码集或指令集。存储器1005可包括存储程序区和存储数据区，其中，存储程序区可存储用于实现操作系统的指令、用于至少一个功能的指令(比如触控功能、声音播放功能、图像播放功能等)、用于实现上述各个方法实施例的指令等；存储数据区可存储上面各个方法实施例中涉及到的数据等。存储器1005可选的还可以是至少一个位于远离前述处理器1001的存储装置。如图8所示，作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及巡检路线规划应用程序。

在图8所示的终端1000中，用户接口1003主要用于为用户提供输入的接口，获取用户输入的数据；而处理器1001可以用于调用存储器1005中存储的巡检路线规划应用程序，并具体执行以下操作：

接收针对地理信息系统输入的至少两个目标位置点；

在一个实施例中，处理器1001还执行以下操作：

遍历所述当前巡检路线对应的第二公路线段集合；

计算所述第二公路线段集合中各公路线段的中点；

在一个实施例中，处理器1001在执行将巡检位置点列表预处理后确定为当前待巡检路线上的巡检位置点时，具体执行以下操作：

统计所述巡检位置点列表中编号相同的巡检位置点；

在一个实施例中，处理器1001在执行根据每个目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，得到映射点合集，映射点合集中包括至少两个映射点时，具体执行以下操作：

在一个实施例中，处理器1001在执行计算至少两个目标位置点在预设范围中各自所对应的第一公路线段集合中各线段的中心点时，具体执行以下操作：

其中，所述预设中点的位置坐标计算公式为：

在一个实施例中，处理器1001在执行采用最短路径算法计算所述连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线时，具体执行以下操作：

获取所述连接后的映射点对应的路网拓扑；

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，的程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，的存储介质可为磁碟、光盘、只读存储记忆体或随机存储记忆体等。

以上所揭露的仅为本申请较佳实施例而已，当然不能以此来限定本申请之权利范围，因此依本申请权利要求所作的等同变化，仍属本申请所涵盖的范围。

Claims

1.一种巡检路线规划方法，其特征在于，所述方法包括：

接收针对地理信息系统输入的至少两个目标位置点；

加载每个所述目标位置点在预设范围中所对应的第一公路线段集合；

根据每个所述目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，得到映射点合集，所述映射点合集中包括至少两个映射点；

将所述映射点合集中每个映射点进行连接，生成连接后的映射点；

采用最短路径算法计算所述连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，并将所述路径最短的目标巡检路线确定为当前待巡检路线。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

遍历所述当前巡检路线对应的第二公路线段集合；

计算所述第二公路线段集合中各公路线段的中点；

3.根据权利要求2所述的方法，其特征在于，所述将所述巡检位置点列表预处理后确定为所述当前待巡检路线上的巡检位置点，包括：

统计所述巡检位置点列表中编号相同的巡检位置点；

4.根据权利要求1所述的方法，其特征在于，所述根据每个所述目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，包括：

5.根据权利要求4所述的方法，其特征在于，所述计算所述目标位置点在预设范围中所对应的第一公路线段集合中各线段的中点，包括：

其中，所述预设中点的位置坐标计算公式为：

6.根据权利要求4所述的方法，其特征在于，所述目标位置点与所述所对应的第一公路线段集合中各线段的中心点之间的距离计算公式为：

Sn＝sqrt((X-Xn)^2+(Y-Yn)^2)；sqrt为平方根函数，[X,Y]为所述目标位置点坐标，[Xn，Yn]为所述目标位置点所对应的第一公路线段集合中各线段的中点坐标，n为线段编号。

7.根据权利要求1所述的方法，其特征在于，所述采用最短路径算法计算所述连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，包括：

获取所述连接后的映射点对应的路网拓扑；

8.一种巡检路线规划装置，其特征在于，所述装置包括：

公路线段集合加载模块，用于加载每个所述目标位置点在预设范围中所对应的第一公路线段集合；

映射点确定模块，用于根据每个所述目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，得到映射点合集，所述映射点合集中包括至少两个映射点；

映射点连接模块，用于将所述映射点合集中每个映射点进行连接，生成连接后的映射点；

目标巡视路线计算模块，用于采用最短路径算法计算所述连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，并将所述路径最短的目标巡检路线确定为当前待巡检路线。

9.一种计算机存储介质，其特征在于，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行如权利要求1-6任意一项的方法步骤。

10.一种终端，其特征在于，包括：处理器和存储器；其中，所述存储器存储有计算机程序，所述计算机程序适于由所述处理器加载并执行如权利要求1-6任意一项的方法步骤。