[发明专利]一种巡检路线规划方法、装置、存储介质及终端

权利要求书

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

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

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

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

所述根据每个所述目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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