CN114339155B - 抓拍漏洞路线确定方法和相关装置 - Google Patents

Abstract

本申请涉及计算机视觉技术领域，提供了一种抓拍漏洞路线确定方法和相关装置，用于解决如何筛选出哪些路线会逃离监控范围的问题。本申请实施例中通过目标监控节点确定出其周围待处理监控节点由此找到目标监控节点的防控圈，然后在该防空圈内寻找目标监控节点和待处理监控节点的路径，由于监控对象为了逃避监控多从不同路段岔口进入漏洞路线，故此以路径中的路段为单位挖掘该路段周围是否存在可逃离监控范围的路线，从而能够准确的挖掘出每个路段上可能存在的监控漏洞。通过挖掘监控路线，能够协助增设监控节点，减少监控漏洞能够减少监控目标从监控漏洞逃离监控范围的可能性，从而提高实时跨镜头追踪或聚档业务的完整性。

Description

抓拍漏洞路线确定方法和相关装置

背景技术

监控的安装通常是根据自身经验将监控安装在区域内的不同位置，导致在抓拍图片聚档业务中分析行人轨迹的时候常出现行人的轨迹终止或跳跃的情况，最终生成的轨迹是零散的轨迹片段，无法有效的跟踪并还原行人的行进路线。因此如何筛选出哪些路线会逃离监控范围是目前急需解决的问题。

发明内容

本申请的目的是提供一种抓拍漏洞路线确定方法。用于解决如何筛选出能够逃离监控范围的漏洞路线的问题。

第一方面，本申请实施例提供了一种抓拍漏洞路线确定方法，所述方法包括：

获取目标监控节点周围的待处理监控节点；

获取所述目标监控节点至所述待处理监控节点之间的路径；

获取所述路径中包括的路段，并确定所述路段的长度和中心点；

以所述中心点为中心，以所述路段的长度为基准确定预设几何图形各个顶点的位置坐标；其中，所述预设几何图形的边长大于或等于所述路段的长度；

若所述目标监控节点到任意顶点的待处理路线中不在监控范围内，则确定所述待处理路线为所述目标监控节点关联的漏洞路线。

可选的，所述预设几何图形为几何对称图形，所述以所述中心点为中心，以所述路段的长度为基准确定预设几何图形各个顶点的位置坐标，具体包括：

以所述中心点为中心，确定所述预设几何图形的中轴线与水平方向平行或与垂直方向平行时所述预设几何图形的顶点初始坐标；

基于所述路段的方向角，对所述预设几何图形的顶点初始坐标进行旋转操作，将所述预设几何图形的中轴线旋转至与所述方向角朝向平行，得到所述预设几何图形各个顶点的位置坐标。

可选的，所述若所述目标监控节点到任意顶点的待处理路线中不在监控范围内，则所述待处理路线为所述目标监控节点关联的漏洞路线，具体包括：

针对所述预设几何图形的任意顶点，规划所述目标监控节点至所述顶点的路线；

在以所述路线为基准的指定范围内若不存在除所述目标监控节点之外的监控节点，则确定所述路线为所述目标监控节点关联的漏洞路线。

可选的，所述获取目标监控节点周围的待处理监控节点，具体包括：

以所述目标监控节点为出发地，确定监控目标在预设时间内能够到达的地理范围；

获取所述地理范围内的监控节点作为所述待处理监控节点。

可选的，确定所述目标监控节点关联的所有漏洞路线之后，所述方法还包括：

若所述目标监控节点关联的所有漏洞路线的条数为多条，则对所述所有漏洞路线进行路线排重操作。

可选的，确定所述目标监控节点关联的所有漏洞路线之后，所述方法还包括：

获取各漏洞路线的路线参数，所述路线参数包括：漏洞路线的长度，按指定出行方式行进完所述漏洞路线所需的行进时长；

基于所述路线参数对各漏洞路线进行排序。

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

确定所述目标监控节点的连接度，所述连接度与所述目标监控节点的所有漏洞路线数量正相关、且与所述目标监控节点和所述目标监控节点周围的待处理监控节点的节点总数负相关。

第二方面，本申请提出种抓拍漏洞路线确定装置，所述装置包括：

节点确定模块，被配置为执行获取目标监控节点周围的待处理监控节点；

路径获取模块，还被配置为获取所述目标监控节点至所述待处理监控节点之间的路径；

路段确定模块，还被配置为执行获取所述路径中包括的路段，并确定所述路段的长度和中心点；

顶点确定模块，被配置为执行以所述中心点为中心，以所述路段的长度为基准确定预设几何图形各个顶点的位置坐标；其中，所述预设几何图形的边长大于或等于所述路段的长度；

漏洞路线识别模块，被配置为执行若所述目标监控节点到任意顶点的待处理路线中存在至少一段路段不在监控范围内，则所述待处理路线为所述目标监控节点关联的漏洞路线。

可选的，所述预设几何图形为几何对称图形，执行所述以所述中心点为中心，以所述路段的长度为基准确定预设几何图形各个顶点的位置坐标，所述顶点确定模块，具体被配置为执行：

以所述中心点为中心，确定所述预设几何图形的中轴线与水平方向平行或与垂直方向平行时所述预设几何图形的顶点初始坐标；

基于所述路段的方向角，对所述预设几何图形的顶点初始坐标进行旋转操作，将所述预设几何图形的中轴线旋转至与所述方向角朝向平行，得到所述预设几何图形各个顶点的位置坐标。

可选的，执行所述若所述目标监控节点到任意顶点的待处理路线中不在监控范围内，则所述待处理路线为所述目标监控节点关联的漏洞路线，所述漏洞路线识别模块具体被配置为：

针对所述预设几何图形的任意顶点，规划所述目标监控节点至所述顶点的路线；

在以所述路线为基准的指定范围内若不存在除所述目标监控节点之外的监控节点，则确定所述路线为所述目标监控节点关联的漏洞路线。

可选的，执行所述获取目标监控节点周围的待处理监控节点，所述节点确定模块具体被配置为：

以所述目标监控节点为出发地，确定监控目标在预设时间内能够到达的地理范围；

获取所述地理范围内的监控节点作为所述待处理监控节点。

可选的，所述漏洞路线识别模块确定所述目标监控节点关联的所有漏洞路线之后，所述装置还包括：

排重模块，被配置为若所述目标监控节点关联的所有漏洞路线的条数为多条，则对所述所有漏洞路线进行路线排重操作。

可选的，所述漏洞路线识别模块确定所述目标监控节点关联的所有漏洞路线之后，所述装置还包括：

排序模块，被配置为获取各漏洞路线的路线参数，所述路线参数包括：漏洞路线的长度，按指定出行方式行进完所述漏洞路线所需的行进时长；基于所述路线参数对各漏洞路线进行排序。

可选的，所述装置还包括；

连接度确定模块，被配置为确定所述目标监控节点的连接度，所述连接度与所述目标监控节点的所有漏洞路线数量正相关、且与所述目标监控节点和所述目标监控节点周围的待处理监控节点的节点总数负相关。

第三方面，本申请还提供了一种电子设备，包括：

处理器；

用于存储所述处理器可执行指令的存储器；

其中，所述处理器被配置为执行所述指令，以实现如本申请第一方面中提供的任一方法。

第四方面，本申请一实施例还提供了一种计算机可读存储介质，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如本申请第一方面中提供的任一方法。

第五方面，本申请一实施例提供了一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如本申请第一方面中提供的任一方法。

本申请的实施例提供的技术方案至少带来以下有益效果：

本申请实施例中通过目标监控节点确定出其周围待处理监控节点由此找到目标监控节点的防控圈，然后在该防空圈内寻找目标监控节点和待处理监控节点的路径，由于监控对象为了逃避监控多从不同路段岔口进入漏洞路线，故此以路径中的路段为单位，挖掘出该路段周围是否存在可逃离监控范围的路线，从而能够准确的挖掘出每个路段上可能存在的监控漏洞。进一步的，通过挖掘监控路线，能够协助增设监控节点，修补监控漏洞，减少监控漏洞能够减少监控目标从监控漏洞逃离监控范围的可能性，从而在图像聚档时，能够保证有足够的监控数据跟踪并还原目标的行进路线，提高实时跨镜头追踪或聚档业务的完整性。

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

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，显而易见地，下面所介绍的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的应用场景示意图；

图2a为本申请实施例提供的确定抓拍漏洞路线流程示意图；

图2b为本申请实施例提供的确定待处理监控节点示意图；

图2c为本申请实施例提供的确定预设几何图形示意图；

图2d为本申请实施例提供的确定目标监控节点至顶点路线示意图；

图3为本申请实施例提供的确定目标监控节点的稀疏等级的流程示意图；

图4为本申请实施例提供的抓拍漏洞路线确定装置示意图；

图5为本申请实施例提供的电子设备示意图。

具体实施方式

下面将结合附图对本申请实施例中的技术方案进行清楚、详尽地描述。在本申请实施例的描述中，除非另有说明，“/”表示或的意思，例如，A/B可以表示A或B；文本中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况，另外，在本申请实施例的描述中，“多个”是指两个或多于两个。

在本申请实施例的描述中，除非另有说明，术语“多个”是指两个或两个以上，其它量词与之类似应当理解，此处所描述的优选实施例仅用于说明和解释本申请，并不用于限定本申请，并且在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。

为进一步说明本申请实施例提供的技术方案，下面结合附图以及具体实施方式对此进行详细的说明。虽然本申请实施例提供了如下述实施例或附图所示的方法操作步骤，但基于常规或者无需创造性的劳动在方法中可以包括更多或者更少的操作步骤。在逻辑上不存在必要因果关系的步骤中，这些步骤的执行顺序不限于本申请实施例提供的执行顺序。方法在实际的处理过程中或者控制设备执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行。

相关技术中监控节点位置是凭借经验安装的，这导致在抓拍图片聚档业务中分析行人轨迹的时候常出现行人的轨迹终止或跳跃的情况，最终生成的轨迹是零散的轨迹片段，容易出现无法有效的跟踪并还原行人的行进路线，进而影响实时跨镜追踪或聚档业务的完整性的问题。故此，如何挖掘哪些路线会逃离监控范围有待解决。

在本申请中，根据目标监控节点周围的待处理监控节点和目标监控节点至待处理监控节点之间的路径和路径中包括的路段，并计算以路段的长度和中心点为基准的几何图形的各个顶点的位置坐标。规划目标监控节点到各顶点的位置坐标的路线，若该路线不在监控范围内，则该路线为目标监控节点关联的漏洞路线。由此本申请实施例中通过目标监控节点确定出其周围待处理监控节点由此找到目标监控节点的防控圈，然后在该防空圈内寻找目标监控节点和待处理监控节点的路径，由于监控对象为了逃避监控多从不同路段岔口进入漏洞路线，故此以路径中的路段为单位，挖掘出该路段周围是否存在可逃离监控范围的路线，从而能够准确的挖掘出每个路段上可能存在的监控漏洞。进一步的，通过挖掘监控路线，能够协助增设监控节点，修补监控漏洞，减少监控漏洞能够减少监控目标从监控漏洞逃离监控范围的可能性，从而在图像聚档时，能够保证有足够的监控数据跟踪并还原目标的行进路线，提高实时跨镜头追踪或聚档业务的完整性。

下面结合附图对本申请实施例中的抓拍漏洞路线确定方法进行详细说明。

如图1所示，该应用环境中例如可以包括网络10、服务器20、至少一种监控节点30、相关装置40以及数据库50。其中：监控节点30(如图1中的30_1、30_2等)用于采集监控范围内的图像，并通过网络10将采集的图像发送给服务器20，由服务器20将图像存储至数据库50中。

监控节点30所采集的监控视频可通过网络10发送给服务器20，由服务器20下达存储指令，存储到服务器20所关联的数据库50中。此外，相关装置40可以发送监控视频获取请求给服务器20，服务器20响应该监控视频获取请求，从数据库50中调取监控视频并通过网络10发送给相关装置40。

在图1所示的应用场景中，以监控节点30_1为例，监控节点30_1为路网中的一个监控摄像头。设监控节点30_1为目标监控节点，将监控节点30_1周围的监控节点作为待处理监控节点，根据目标监控节点和待处理节点构建几何图形。在目标监控节点和待处理监控节点30_2……30_N的监控范围内，以目标监控节点为起点、以几何图形的顶点为终点规划的路线，然后查看该路线是否处于监控盲区。

服务器20针对规划的各路线进行分析，若在以路线为基准的指定范围内不存在除目标监控节点之外的监控节点，则确定路线为目标监控节点关联的漏洞路线。在确定漏洞路线之后，可以通过网络10将识别结果发送给相关装置40以供监管人员查看和进行后续的处理操作。

在一些可能的实施例中，监控节点30在将监控视频上传给服务器20时，同时上传用于表示监控节点30的安装方向及所在位置的参数信息。

由此通过查找漏洞路线，可以协助增设相应的监控节点到漏洞路线上，完成对漏洞路线的修复，能够对目标监控节点防控圈内的路径进行有效的监控和抓拍，在后期完成图像聚档时，能够有效的提供图像资源，还原监控对象的行动路线。

本申请中的描述中仅就单个服务器或相关装置加以详述，但是本领域技术人员应当理解的是，示出的监控节点30、相关装置40、服务器20和数据库50旨在表示本申请的技术方案涉及的监控节点、相关装置、服务器以及存储系统的操作。对单个服务器和存储系统加以详述至少为了说明方便，而非暗示对相关装置和服务器的数量、类型或是位置等具有限制。应当注意，如果向图示环境中添加附加模块或从其中去除个别模块，不会改变本申请的示例实施例的底层概念。另外，虽然为了方便说明而在图1中示出了从数据库50到服务器20的双向箭头，但本领域技术人员可以理解的是，上述数据的收发也是需要通过网络10实现的。

需要说明的是，本申请实施例中的存储系统例如可以是缓存系统、也可以是硬盘存储、内存存储等等。此外，本申请提出的监控节点的搜索方法不仅适用于图1所示的应用场景，还适用于任何能够进行图像采集的图像采集装置，例如，智能终端的相机。

当然，本申请实施例提供的方法并不限于图1所示的应用场景，还可以用于其它可能的应用场景，本申请实施例并不进行限制。对于图1所示的应用场景的各个设备所能实现的功能将在后续的方法实施例中一并进行描述，在此先不过多赘述。

在本申请实施例中，通过图2a所示的步骤确定抓拍漏洞路线。

在步骤201中，获取目标监控节点周围的待处理监控节点。

在本申请实施例中，如图2b所示，以任一监控节点为目标监控节点，并以目标监控节点出发地，将预设时间内计算监控目标能够到达的地理范围作为指定区域，并将指定区域内的其余监控节点作为待处理监控节点。如图2b所示，以任一监控节点为目标监控节点A，以A为出发地，以监控目标从A点预设时间内能够到达的地理范围为指定区域，将指定区域内除目标监控节点以外的监控节点作为待处理节点，由此构成以目标监控节点为中心的属于目标监控节点的防控圈。为便于理解，本申请实施例中以防控圈中一个待处理监控节点为例进行说明，防控圈内其他待处理监控节点的处理方式相同，不作赘述。

在本申请实施例中，只有行人采用步行、骑行等出行方式时，会因为行动的路径相对于驾车、公交等出行方式的路线更具有多变性而出现抓拍漏洞，因此本申请实施例中所提及方案更适用于行人、骑行等能够暴露监控对象整体特征的出行方式。

在步骤202中，获取目标监控节点至待处理监控节点之间的路径。

即，路径规划时以目标监控节点为起点，待处理监控节点为终点，进而查找从目标监控节点至待处理监控节点之间可能出现的漏洞路线。

在步骤203中，获取路径中包括的路段，并确定路段的长度和中心点。

需要说明的是，如图2c所示，目标监控节点至待处理监控节点之间的路径上可能包括一个或多个路段。如图2c所示，目标监控节点A至待处理监控节点C之间的路径中包括路段b、路段c、路段d，其中以黑色显示的路段为路段a、以灰色显示的路段为路段b、以虚线显示的路段为路段c。目标监控节点A至待处理监控节点D之间的路径中只有路段d。本申请实施例漏洞路线的挖掘，以一个路段为单位能够准确的寻找到各个可能逃离监控范围的路线。实施时以一个路段为例说明如何发掘漏洞路线，规划的同一路径上的各个路段的处理方式相同，这里不做赘述。

在步骤204中，以路段的中心点为中心，以路段的长度为基准确定预设几何图形各个顶点的位置坐标。

在本申请实施例中，为了能够方便的查找路段周围可能的分叉点并确保处理的便利性，预设几何图形可以为几何对称图形。如图2c所示，以中心点E为中心，基于经度方向和纬度方向建立坐标系。若目标监控节点A至待处理监控节点C的路径AC长度为k，则在AC上，距离目标监控节点A的0.5k的位置即为中心点E的位置。在图2c中，中心点E在路段b上，点E的位置即为坐标系的原点。在坐标系中以与经度方向平行或与纬度方向平行的方向作为预设几何图形的中轴线方向。以预设几何图形为正方形为例，预设几何图形的边长大于或等于路段c的长度，即2h≥k，各顶点的初始坐标分别为M(-h，h)、F(h，h)、G(-h，-h)、H(h，-h)。

如图2d所示，由于路段并不一定平行于经度方向或纬度方向，因此为了使确定预设几何图形的延展方向与路段的延展方向相同，本申请实施例中根据路段的方向角，对预设几何图形的顶点初始坐标进行旋转操作，将预设几何图形的中轴线旋转至与方向角朝向平行，得到预设几何图形各个顶点的位置坐标。这样，预设几何图形能够尽可能包裹路段周围的可移动路线，通过规划目标监控节点到几何图形各顶点的路线，也能尽可能的包括监控目标可能选择的路线，便于查找该路段周围的漏洞路线。

在图2d中，设预设几何图形旋转了θ角度，则根据公式(1)计算旋转后各顶点的位置坐标：

(x′，y′)＝(xcosθ-ysinθ，xcosθ+ysinθ)………(1)

公式(1)中，(x′，y′)表示旋转后各顶点的位置坐标，θ表示旋转角度，(x，y)表示各顶点的初始坐标。

根据公式(1)，计算图2c中的预设几何图形旋转θ角度后，如图2d所示的各顶点的位置坐标。在图2d中，预设几何图形旋转后，各顶点M^′、F′、G^′和H^′的坐标分别为：

M′(-hcosθ-hsinθ，-hcosθ+hsinθ)，

F′(hcosθ-hsinθ，hcosθ+hsinθ)，

G′(-hcosθ+hsinθ，-hcosθ-hsinθ)，

H′(hcosθ+hsinθ，hcosθ-hsinθ)。

在本申请另一种实施例中，预设几何图形也可以为其他形状的正多边形。在以中心点E为(0,0)点建立的坐标系中，若中心点到各顶点的距离为r，正多边形有n条边，则正多边形的初始坐标为

其中

表示以第一象限中最右侧的顶点为第一个起点，第i个顶点与中心点相连后，与水平坐标轴的正方向之间的夹角。在计算出正多边形的初始坐标后，根据公式(1)能够计算出正多边形的位置坐标。

在步骤205中，若目标监控节点到任意顶点的待处理路线中存在至少一段路段不在监控范围内，则确定待处理路线为目标监控节点关联的漏洞路线。

在本申请实施例中，当漏洞路线的路段标识相同、起点和终点不同时，在计算目标监控节点关联的漏洞路线时会将该漏洞路线记录为不同的漏洞路线，导致识别的漏洞路线存在冗余路线，进而导致存储漏洞路线所占用的存储空间变大且查询的漏洞路线数据变大。为了解决该问题，本申请在获取漏洞路线之后，还对漏洞路线进行排重操作。

在本申请实施例中，每条漏洞路线中包括一个或多个路段，其中，不同路段对应不同的路段标识。因此需要从所有漏洞路线中去掉重复的漏洞路线，将剩余的漏洞路线作为有效漏洞路线。例如，若漏洞路线A完全包含在漏洞路线B中，则漏洞路线A与漏洞路线B为重复的漏洞路线，从漏洞路线A与漏洞路线B中筛选掉任意一条漏洞路线，将剩下的漏洞路线作为有效漏洞路线。

在本申请实施例中，在进行排重操作之后，能够将路段标识相同的漏洞路线去掉，提高了对漏洞路线的统计与管理，进而提高了用户在管理漏洞路线时的管理效率。

同时，在本申请实施例中，为了进一步提高用户的管理效率，本申请还根据路线参数对各漏洞路线进行排序，生成了有效漏洞路线的扫描结果。

各漏洞路线的路线参数包括：漏洞路线的长度和/或按指定出行方式行进完漏洞路线所需的行进时长。根据路线参数由小到大对各漏洞路线进行排序，得到有效漏洞路线的扫描结果。在两两漏洞路线之间，漏洞路线的长度和/或按指定出行方式行进完漏洞路线所需的行进时长越小，路线参数越小。当路线参数较小时，监控目标达到路线终点的时间较快；当路线参数较大时，监控目标达到路线终点的时间较慢，因此在对监控目标监控时，能够根据路线参数更好地确定应在何时何地对监控目标实时监控。为了便于用户消除漏洞路线带来的抓拍漏洞，本申请还按照图3所示的步骤计算了各目标监控节点的连接度。

在步骤301中，获取目标监控节点关联的漏洞路线的数量。

在步骤302中，获取目标监控节点关联的候选监控节点的数量。

在步骤303中，根据漏洞路线的数量和候选监控节点的数量确定目标监控节点的连接度。

在本申请实施例中，根据公式(1)确定目标监控节点的相关度。

在公式(1)中，R_con表示连接度，m为预设底数值，c表示目标监控节点周围的待处理监控节点数量，l表示与目标监控节点关联的漏洞路线条数。

在步骤304中，比较目标监控节点的连接度与第一连接度阈值、第二连接度阈值之间的关系。

在步骤305中，若连接度不小于第一连接度阈值，则确定目标监控节点的连接度为不稀疏。

在步骤306中，若连接度小于第一连接度阈值且不小于第二连接度阈值，则确定目标监控节点的连接度为稀疏。

在步骤307中，若连接度小于第二连接度阈值，则确定目标监控节点的连接度为极度稀疏。

在本申请中，为了消除漏洞路线而对目标节点的地理区域重新布置监控节点时，若目标监控节点的连接度为极度稀疏，则针对该目标节点布置监控节点的优先级最高；若目标监控节点的连接度为稀疏，则可针对该目标节点布置监控节点的优先级较低；若目标监控节点的连接度为不稀疏，则针对该目标节点布置监控节点的优先级最低。通过确定目标监控节点的连接度，能够有效帮助用户确定目标监控节点周围的待处理监控节点与漏洞路线的分布情况，并及时对漏洞路线进行处理。

综上所述，根据有效漏洞路线的扫描结果和各目标节点的连接度则有效缓解跟踪并还原行人的行进路线，进而提高实时跨镜追踪或聚档业务的完整性。

基于相同的发明构思，本申请还提供一种抓拍漏洞路线确定装置400，如图4所示，该装置包括：

节点确定模块401，被配置为执行获取目标监控节点周围的待处理监控节点；

路径获取模块402，还被配置为获取所述目标监控节点至所述待处理监控节点之间的路径；

路段确定模块403，还被配置为执行获取所述路径中包括的路段，并确定所述路段的长度和中心点；

顶点确定模块404，被配置为执行以所述中心点为中心，以所述路段的长度为基准确定预设几何图形各个顶点的位置坐标；其中，所述预设几何图形的边长大于或等于所述路段的长度；

漏洞路线识别模块405，被配置为执行若所述目标监控节点到任意顶点的待处理路线中存在至少一段路段不在监控范围内，则所述待处理路线为所述目标监控节点关联的漏洞路线。

可选的，所述预设几何图形为几何对称图形，执行所述以所述中心点为中心，以所述路段的长度为基准确定预设几何图形各个顶点的位置坐标，所述顶点确定模块404，具体被配置为执行：

以所述中心点为中心，确定所述预设几何图形的中轴线与水平方向平行或与垂直方向平行时所述预设几何图形的顶点初始坐标；

基于所述路段的方向角，对所述预设几何图形的顶点初始坐标进行旋转操作，将所述预设几何图形的中轴线旋转至与所述方向角朝向平行，得到所述预设几何图形各个顶点的位置坐标。

可选的，执行所述若所述目标监控节点到任意顶点的待处理路线中不在监控范围内，则所述待处理路线为所述目标监控节点关联的漏洞路线，所述漏洞路线识别模块405具体被配置为：

针对所述预设几何图形的任意顶点，规划所述目标监控节点至所述顶点的路线；

在以所述路线为基准的指定范围内若不存在除所述目标监控节点之外的监控节点，则确定所述路线为所述目标监控节点关联的漏洞路线。

可选的，执行所述获取目标监控节点周围的待处理监控节点，所述节点确定模块401具体被配置为：

以所述目标监控节点为出发地，确定监控目标在预设时间内能够到达的地理范围；

获取所述地理范围内的监控节点作为所述待处理监控节点。

可选的，所述漏洞路线识别模块确定所述目标监控节点关联的所有漏洞路线之后，所述装置还包括：

排重模块406，被配置为若所述目标监控节点关联的所有漏洞路线的条数为多条，则对所述所有漏洞路线进行路线排重操作。

可选的，所述漏洞路线识别模块确定所述目标监控节点关联的所有漏洞路线之后，所述装置还包括：

排序模块407，被配置为获取各漏洞路线的路线参数，所述路线参数包括：漏洞路线的长度，按指定出行方式行进完所述漏洞路线所需的行进时长；基于所述路线参数对各漏洞路线进行排序。

可选的，所述装置还包括；

连接度确定模块408，被配置为确定所述目标监控节点的连接度，所述连接度与所述目标监控节点的所有漏洞路线数量正相关、且与所述目标监控节点和所述目标监控节点周围的待处理监控节点的节点总数负相关。

在介绍了本申请示例性实施方式的抓拍漏洞路线确定方法和相关装置之后，接下来，介绍根据本申请的另一示例性实施方式的电子设备。

所属技术领域的技术人员能够理解，本申请的各个方面可以实现为系统、方法或程序产品。因此，本申请的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

在一些可能的实施方式中，根据本申请的电子设备可以至少包括至少一个处理器、以及至少一个存储器。其中，存储器存储有程序代码，当程序代码被处理器执行时，使得处理器执行本说明书上述描述的根据本申请各种示例性实施方式的监控节点的搜索方法中的步骤。例如，处理器可以执行如监控节点的搜索方法中的步骤。

下面参照图5来描述根据本申请的这种实施方式的电子设备130。图5显示的电子设备130仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图5所示，电子设备130以通用电子设备的形式表现。电子设备130的组件可以包括但不限于：上述至少一个处理器131、上述至少一个存储器132、连接不同系统组件(包括存储器132和处理器131)的总线133。

总线133表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器、外围总线、处理器或者使用多种总线结构中的任意总线结构的局域总线。

存储器132可以包括易失性存储器形式的可读介质，例如随机存取存储器(RAM)1321和/或高速缓存存储器1322，还可以进一步包括只读存储器(ROM)1323。

存储器132还可以包括具有一组(至少一个)程序模块1324的程序/实用工具1325，这样的程序模块1324包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

电子设备130也可以与一个或多个外部设备134(例如键盘、指向设备等)通信，还可与一个或者多个使得用户能与电子设备130交互的设备通信，和/或与使得该电子设备130能与一个或多个其它电子设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口135进行。并且，电子设备130还可以通过网络适配器136与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器136通过总线133与用于电子设备130的其它模块通信。应当理解，尽管图中未示出，可以结合电子设备130使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

在一些可能的实施方式中，本申请提供的一种监控节点的搜索方法的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在计算机设备上运行时，程序代码用于使计算机设备执行本说明书上述描述的根据本申请各种示例性实施方式的一种监控中的步骤。

程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是——但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

本申请的实施方式的用于监控的程序产品可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在电子设备上运行。然而，本申请的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本申请操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户电子设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户电子设备上部分在远程电子设备上执行、或者完全在远程电子设备或服务端上执行。在涉及远程电子设备的情形中，远程电子设备可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户电子设备，或者，可以连接到外部电子设备(例如利用因特网服务提供商来通过因特网连接)。

应当注意，尽管在上文详细描述中提及了装置的若干单元或子单元，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本申请的实施方式，上文描述的两个或更多单元的特征和功能可以在一个单元中具体化。反之，上文描述的一个单元的特征和功能可以进一步划分为由多个单元来具体化。

此外，尽管在附图中以特定顺序描述了本申请方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和方框图来描述的。应理解可由计算机程序指令实现流程图和方框图中的每一流程和/或方框、以及流程图和方框图中的流程和方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (10)

1.一种抓拍漏洞路线确定方法，其特征在于，所述方法包括：

获取目标监控节点周围的待处理监控节点；

获取所述目标监控节点至所述待处理监控节点之间的路径；

获取所述路径中包括的路段，并确定所述路段的长度和中心点；

以所述中心点为中心，以所述路段的长度为基准确定预设几何图形各个顶点的位置坐标；其中，所述预设几何图形的边长大于或等于所述路段的长度；所述预设几何图形各个顶点的位置坐标是通过根据所述路段的方向角，对所述预设几何图形的顶点初始坐标进行旋转操作，将所述预设几何图形的中轴线旋转至与方向角朝向平行而得到的；

若所述目标监控节点到任意顶点的待处理路线中存在至少一段路段不在监控范围内，则确定所述待处理路线为所述目标监控节点关联的漏洞路线。

2.根据权利要求1所述的方法，其特征在于，所述预设几何图形为几何对称图形，所述以所述中心点为中心，以所述路段的长度为基准确定预设几何图形各个顶点的位置坐标，具体包括：

以所述中心点为中心，确定所述预设几何图形的中轴线与水平方向平行或与垂直方向平行时所述预设几何图形的顶点初始坐标；

基于所述路段的方向角，对所述预设几何图形的顶点初始坐标进行旋转操作，将所述预设几何图形的中轴线旋转至与所述方向角朝向平行，得到所述预设几何图形各个顶点的位置坐标。

3.根据权利要求2所述的方法，其特征在于，所述若所述目标监控节点到任意顶点的待处理路线中存在至少一段路段不在监控范围内，则所述待处理路线为所述目标监控节点关联的漏洞路线，具体包括：

针对所述预设几何图形的任意顶点，规划所述目标监控节点至所述顶点的路线；

在以所述路线为基准的指定范围内若不存在除所述目标监控节点之外的监控节点，则确定所述路线为所述目标监控节点关联的漏洞路线。

4.根据权利要求1所述的方法，其特征在于，所述获取目标监控节点周围的待处理监控节点，具体包括：

以所述目标监控节点为出发地，确定监控目标在预设时间内能够到达的地理范围；

获取所述地理范围内的监控节点作为所述待处理监控节点。

5.根据权利要求1所述的方法，其特征在于，确定所述目标监控节点关联的所有漏洞路线之后，所述方法还包括：

若所述目标监控节点关联的所有漏洞路线的条数为多条，则对所述所有漏洞路线进行路线排重操作。

6.根据权利要求1-5中任一所述的方法，其特征在于，确定所述目标监控节点关联的所有漏洞路线之后，所述方法还包括：

获取各漏洞路线的路线参数，所述路线参数包括：漏洞路线的长度，按指定出行方式行进完所述漏洞路线所需的行进时长；

基于所述路线参数对各漏洞路线进行排序。

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

确定所述目标监控节点的连接度，所述连接度与所述目标监控节点的所有漏洞路线数量正相关、且与所述目标监控节点和所述目标监控节点周围的待处理监控节点的节点总数负相关。

8.一种抓拍漏洞路线确定装置，其特征在于，所述装置包括：

节点确定模块，被配置为执行获取目标监控节点周围的待处理监控节点；

路径获取模块，还被配置为获取所述目标监控节点至所述待处理监控节点之间的路径；

路段确定模块，还被配置为执行获取所述路径中包括的路段，并确定所述路段的长度和中心点；

顶点确定模块，被配置为执行以所述中心点为中心，以所述路段的长度为基准确定预设几何图形各个顶点的位置坐标；其中，所述预设几何图形的边长大于或等于所述路段的长度；所述预设几何图形各个顶点的位置坐标是通过根据所述路段的方向角，对所述预设几何图形的顶点初始坐标进行旋转操作，将所述预设几何图形的中轴线旋转至与方向角朝向平行而得到的；

漏洞路线识别模块，被配置为执行若所述目标监控节点到任意顶点的待处理路线中存在至少一段路段不在监控范围内，则所述待处理路线为所述目标监控节点关联的漏洞路线。

9.一种电子设备，其特征在于，包括：

处理器；

用于存储所述处理器可执行指令的存储器；

其中，所述处理器被配置为执行所述指令，以实现如权利要求1-7中所述的任一方法。

10.一种计算机可读存储介质，其特征在于，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如权利要求1-7中所述的任一方法。

Images