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

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

【技术实现步骤摘要】
一种巡检路线规划方法、装置、存储介质及终端


[0001]本专利技术涉及计算机
，特别涉及一种巡检路线规划方法、装置、存储介质及终端。

技术介绍

[0002]随着有关部门对道路可靠性要求的提高，如何有效管控道路巡检效率是提升对道路可靠性要求的保障，目前涉及到高速公路沿线线路的摄像机、可变情报板等相关设备需要每天派专们的人员进行巡检，通过巡检及时发现隐患，从而来确保渠道线路的安全通畅。
[0003]在目前采用的设置公路巡检方案时，首先是道路管理工作者根据所管辖范围逐个设置巡检点位，或逐个位置进行巡检。由于目前的巡检过程中，一方面巡检时无法自动获取巡检路线及巡检点位，巡检计划(方案)无法做到精确。另一方面，假如设备点位、设备数量发生变化后，公路巡检管理方因无法准确获知设备变化的数量及地点，需要不断调整巡检方案，且由道路工作者手工做出的巡检方案也无法对巡检线路进行自动优化，从而降低了道路巡检效率。

技术实现思路

[0004]本申请实施例提供了一种巡检路线规划方法、装置、存储介质及终端。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。
[0005]第一方面，本申请实施例提供了一种巡检路线规划方法，该方法包括：
[0006]接收针对地理信息系统输入的至少两个目标位置点；
[0007]加载每个目标位置点在预设范围中所对应的第一公路线段集合；
[0008]根据每个目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，得到映射点合集，映射点合集中包括至少两个映射点；
[0009]将映射点合集中每个映射点进行连接，生成连接后的映射点；
[0010]采用最短路径算法计算连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，并将路径最短的目标巡检路线确定为当前待巡检路线。
[0011]可选的，所述方法还包括：
[0012]遍历所述当前巡检路线对应的第二公路线段集合；
[0013]计算所述第二公路线段集合中各公路线段的中点；
[0014]以每条所述公路线段的中点作为圆心，基于所述圆心和预设半径创建圆；
[0015]获取所述圆内预先设置的巡检位置点，生成巡检位置点列表，并将所述巡检位置点列表预处理后确定为所述当前待巡检路线上的巡检位置点。
[0016]可选的，所述将所述巡检位置点列表预处理后确定为所述当前待巡检路线上的巡检位置点，包括：
[0017]统计所述巡检位置点列表中编号相同的巡检位置点；
[0018]将所述编号相同的巡检位置点合并，生成去重后的巡检位置点列表；
[0019]将所述去重后的巡检位置点列表确定为所述当前待巡检路线上的巡检位置点。
[0020]可选的，根据每个目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，得到映射点合集，映射点合集中包括至少两个映射点，包括：
[0021]计算所述目标位置点在预设范围中所对应的第一公路线段集合中各线段的中点；
[0022]计算所述目标位置点与所述所对应的第一公路线段集合中各线段的中心点之间的距离，并从所述计算的距离中确定出所述目标位置点对应的最短距离；
[0023]将距所述目标位置点距离最短的线段上的中点确定为所述目标位置点的映射点。
[0024]可选的，所述计算所述目标位置点在预设范围中所对应的第一公路线段集合中各线段的中点，包括：
[0025]获取所述第一公路线段集合中各线段的起始位置坐标点和结束位置坐标点；
[0026]将所述起始位置坐标点和结束位置坐标点输入预设中点计算公式中，生成第一公路线段集合中各线段的中点；
[0027]其中，所述预设中点的位置坐标计算公式为：
[0028][Xn，Yn]＝([X0n，Y0n]+[X1n，Y1n])/2；X0n是指第n条线段的起始位置横坐标，Y0n是指第n条线段的起始位置纵坐标，X1n是指第n条线段的结束位置横坐标，Y1n是指第n条线段的为结束位置纵坐标，n为线段编号。
[0029]可选的，至少两个目标位置点与各自所对应的第一公路线段集合中各线段的中心点之间的距离计算公式为：
[0030]Sn＝sqrt((X
‑
Xn)^2+(Y
‑
Yn)^2)；sqrt为平方根函数，[X,Y]为至少两个目标位置点，[Xn，Yn]为至少两个目标位置点各自所对应的第一公路线段集合中各线段的中心点坐标，n为线段编号。
[0031]可选的，所述采用最短路径算法计算所述连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，包括：
[0032]获取所述连接后的映射点对应的路网拓扑；
[0033]将所述路网拓扑输入所述最短路径算法中进行计算，输出路径最短的目标巡检路线；其中，所述路网拓扑至少包括各路段之间的连接关系，包括各路段的起始点、终止点坐标、各路段的长度。
[0034]第二方面，本申请实施例提供了一种巡检路线规划装置，该装置包括：
[0035]目标位置点接收模块，用于接收针对地理信息系统输入的至少两个目标位置点；
[0036]公路线段集合加载模块，用于加载每个目标位置点在预设范围中所对应的第一公路线段集合；
[0037]映射点确定模块，用于根据每个目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，得到映射点合集，映射点合集中包括至少两个映射点；
[0038]映射点连接模块，用于将映射点合集中每个映射点进行连接，生成连接后的映射点；
[0039]目标巡视路线计算模块，用于采用最短路径算法计算连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，并将路径最短的目标巡检路线确定为当前待巡
检路线。
[0040]第三方面，本申请实施例提供一种计算机存储介质，计算机存储介质存储有多条指令，指令适于由处理器加载并执行上述的方法步骤。
[0041]第四方面，本申请实施例提供一种终端，可包括：处理器和存储器；其中，存储器存储有计算机程序，计算机程序适于由处理器加载并执行上述的方法步骤。
[0042]本申请实施例提供的技术方案可以包括以下有益效果：
[0043]在本申请实施例中，用户终端首先接收针对地理信息系统输入的至少两个目标位置点，然后加载每个目标位置点在预设范围中所对应的第一公路线段集合，其次根据每个目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，得到映射点合集，映射点合集中包括至少两个映射点，再将映射点合集中每个映射点进行连接，生成连接后的映射点最后采用最短路径算法计算连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，并将路径最短的目标巡检路线确定为当前待巡检路线。由于本申请根据用本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种巡检路线规划方法，其特征在于，所述方法包括：接收针对地理信息系统输入的至少两个目标位置点；加载每个所述目标位置点在预设范围中所对应的第一公路线段集合；根据每个所述目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，得到映射点合集，所述映射点合集中包括至少两个映射点；将所述映射点合集中每个映射点进行连接，生成连接后的映射点；采用最短路径算法计算所述连接后的映射点对应的目标巡检路线，得到路径最短的目标巡检路线，并将所述路径最短的目标巡检路线确定为当前待巡检路线。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：遍历所述当前巡检路线对应的第二公路线段集合；计算所述第二公路线段集合中各公路线段的中点；以每条所述公路线段的中点作为圆心，基于所述圆心和预设半径创建圆；获取所述圆内预先设置的巡检位置点，生成巡检位置点列表，并将所述巡检位置点列表预处理后确定为所述当前待巡检路线上的巡检位置点。3.根据权利要求2所述的方法，其特征在于，所述将所述巡检位置点列表预处理后确定为所述当前待巡检路线上的巡检位置点，包括：统计所述巡检位置点列表中编号相同的巡检位置点；将所述编号相同的巡检位置点合并，生成去重后的巡检位置点列表；将所述去重后的巡检位置点列表确定为所述当前待巡检路线上的巡检位置点。4.根据权利要求1所述的方法，其特征在于，所述根据每个所述目标位置点对应的第一公路线段集合确定出该目标位置点对应的映射点，包括：计算所述目标位置点在预设范围中所对应的第一公路线段集合中各线段的中点；计算所述目标位置点与所述所对应的第一公路线段集合中各线段的中心点之间的距离，并从所述计算的距离中确定出所述目标位置点对应的最短距离；将距所述目标位置点距离最短的线段上的中点确定为所述目标位置点的映射点。5.根据权利要求4所述的方法，其特征在于，所述计算所述目标位置点在预设范围中所对应的第一公路线段集合中各线段的中点，包括：获取所述第一公路线段集合中各线段的起始位置坐标点和结束位置坐标点；将所述起始位置坐标点和结束位置坐标点输入预设中点计算公式中，生成第一公路线段集合中各线段的中点；其中，所述预设中点的位置坐标计算公式为：[Xn，Yn]＝([X0n，Y0n]+[X1n，...

【专利技术属性】
技术研发人员：杨代彦，陈卓，曹昌，符合鹏，吕晓晨，夏曙东，
申请(专利权)人：千方捷通科技股份有限公司，
类型：发明
国别省市：