CN111223290B - 一种警卫方案快速制作的方法及装置 - Google Patents

Abstract

本发明公开了一种警卫方案快速制作的方法及装置，该方法包括通过获取路线制作员下发的待制作警卫路线的起点和终点，根据待制作警卫路线的起点和终点，确定出具有相同的起点和终点的历史路径集合以及起点和终点之间的最短路径，并将历史路径集合和最短路径推荐给路线制作员，接收路线制作员下发送的警卫路线，根据抽象路网和监控设备的可视范围对警卫路线进行资源配置，抽象路网是根据实际路网建立的，监控设备的可视范围是根据监控设备的视频监控画面确定的。通过抽象路网和监控设备的可视范围，可以自动准确匹配警卫路线上的信号、视频资源，自动生成路口的放行相位，通过视频监控在警卫路线上能够全程跟住车队。

Description

一种警卫方案快速制作的方法及装置

技术领域

本发明实施例涉及交通技术领域，尤其涉及一种警卫方案快速制作的方法及装置。

背景技术

随着社会的快速发展，国内各大城市在承办大型国际会议、大型活动时，交管部门需要对此类会议、活动期间的警卫任务进行安全保障。在执行警卫任务遇到突发事件临时更改警卫路线的情况，如果应急响应不及时，就会给警卫对象的安全带来影响。紧急任务都是在任务执行前很短的时间才会下发，目前交管部门在得到紧急任务后，组织专业人员进行警卫方案的制定，制定的过程中主要依据过往经验，无法结合实时的交通环境来进行制定，使得制定警卫方案的效率很低，且无法适应当前的交通状况。因此，如何快速制定警卫方案，解决执行警卫任务过程中的突发事件，成为交管部门亟待解决的问题。

发明内容

本发明实施例提供一种警卫方案快速制作的方法及装置，用以实现在执行警卫任务期间遇到突发事件情况下进行快速响应，完成应急警卫路线的快速制作，确定警卫对象的安全。

本发明实施例提供的一种警卫方案快速制作的方法，包括：

获取路线制作员下发的待制作警卫路线的起点和终点；

根据所述待制作警卫路线的起点和终点，确定出具有相同的所述起点和所述终点的历史路径集合以及所述起点和所述终点之间的最短路径，并将所述历史路径集合和所述最短路径推荐给所述路线制作员；

接收所述路线制作员下发送的警卫路线，所述警卫路线是所述路线制作员根据所述历史路径集合和所述最短路径确定的；

根据抽象路网和监控设备的可视范围对所述警卫路线进行资源配置，所述抽象路网是根据实际路网建立的，所述监控设备的可视范围是根据监控设备的视频监控画面确定的。

上述技术方案中，在接收到待制作警卫路线的起点和终点后，快速的根据历史数据向制作员推荐最佳的警卫路线，提高了警卫路线的制作的效率。在得到制作员的确认后，通过抽象路网和监控设备的可视范围对警卫路线上的信号、视频进行资源配置，可以实时监控执行警卫任务的车队，保证警卫路线的安全，及时发现突发事件，以便及时做出突发事件的处理策略。

可选的，所述根据实际路网建立所述抽象路网，包括：

将所述实际路网中的路口确定为节点，将所述实际路网中的上下游路口间的路段的放行方向确定为有向弧；

根据所述节点和所述有向弧建立所述抽象路网，并建立所述实际路网中的路口与所述抽象路网中节点的映射关系，以及建立所述实际路网中上下游路口间的路段的放行方向与所述抽象路网中有向弧的映射关系。

上述技术方案中，通过建立抽象路网为资源配置提供数据支持。

可选的，所述根据所述监控设备的视频监控画面确定所述监控设备的可视范围，包括：

将所述实际路网中所述监控设备的坐标信息标注到电子地图中；

根据所述监控设备的预置位方向，确定所述监控设备的预置位的集合；

根据所述监控设备的视频监控画面以及所述监控设备的预置位的集合，在所述电子地图中标注出所述监控设备在不同预置位下的可视范围。

上述技术方案中，通过确定监控设备的可视范围为资源配置提供数据支持。

可选的，所述根据抽象路网和监控设备的可视范围对所述警卫路线进行资源配置，包括：

根据所述实际路网中的路口与所述抽象路网中节点的映射关系，将所述警卫路线经过的路口与所述抽象路网上的节点进行一一对应，确定出所述警卫路线的节点；

根据所述警卫路线的走向确定出所述警卫路线的各节点之间的有向弧；

根据所述实际路网中上下游路口间的路段的放行方向与所述抽象路网中有向弧的映射关系以及所述警卫路线的各节点之间的有向弧，确定出所述警卫路线的各节点对应实际路网中路口的放行方向；

根据所述监控设备的可视范围对所述警卫路线进行视频资源配置。

上述技术方案中，根据警卫路线起终点和车队行驶方向自动生成路口的放行相位，确保警卫车队在路口绿灯通过。

可选的，所述根据所述监控设备的可视范围对所述警卫路线进行视频资源配置，包括：

从所述警卫路线的起点开始沿所述警卫路线直至终点，每隔第一预设距离确定一个点位，并根据预设半径确定所述点位的辐射区域，得到点位集合；

将所述点位集合中的第一个点位确定为配置点位；搜索所述配置点位的辐射区域内的所述监控设备的各预置位的可视范围的中心点；确定所述配置点位与第一监控设备的第一预置位的可视范围的中心点之间的第一距离，所述第一监控设备为所述配置点位的辐射区域内的任一监控设备，所述第一预置位为所述第一监控设备的任一预置位；若所述第一距离小于等于所述第一预设距离，则将所述第一监控设备的第一预置位的可视范围的中心点确定为所述配置点位的辐射区域的中心点，以及将所述第一监控设备的第一预置位的可视范围确定为所述配置点位的辐射区域内的可视范围；

将所述点位集合中位于所述第一个点位之后的点位确定为所述配置点位，继续配置所述配置点位的可视范围，直到所述点位集合中所有的点位配置完成为止，得到所述警卫路线的视频序列；

根据所述警卫路线的视频序列为所述警卫路线中各路口的监控设备匹配预置位的可视范围。

上述技术方案中，能够自动关联出应急警卫路线沿线视频设备，确保通过视频监控在应急警卫路线上能够全程跟住车队。

可选的，所述将所述历史路径集合和所述最短路径推荐给所述路线制作员，包括：

若所述历史路径集合为空，则将所述最短路径推荐给所述路线制作员；

若所述历史路径集合中存在多个历史路径，则在将所述多个历史路径进行排序后和所述最短路径一起推荐给所述路线制作员。

相应的，本发明实施例还提供了一种警卫方案快速制作的装置，包括：

获取模块，用于获取路线制作员下发的待制作警卫路线的起点和终点；

处理模块，用于根据所述待制作警卫路线的起点和终点，确定出具有相同的所述起点和所述终点的历史路径集合以及所述起点和所述终点之间的最短路径，并将所述历史路径集合和所述最短路径推荐给所述路线制作员；接收所述路线制作员下发送的警卫路线，所述警卫路线是所述路线制作员根据所述历史路径集合和所述最短路径确定的；根据抽象路网和监控设备的可视范围对所述警卫路线进行资源配置，所述抽象路网是根据实际路网建立的，所述监控设备的可视范围是根据监控设备的视频监控画面确定的。

可选的，所述处理模块具体用于：

将所述实际路网中的路口确定为节点，将所述实际路网中的上下游路口间的路段的放行方向确定为有向弧；

根据所述节点和所述有向弧建立所述抽象路网，并建立所述实际路网中的路口与所述抽象路网中节点的映射关系，以及建立所述实际路网中上下游路口间的路段的放行方向与所述抽象路网中有向弧的映射关系。

可选的，所述处理模块具体用于：

将所述实际路网中所述监控设备的坐标信息标注到电子地图中；

根据所述监控设备的预置位方向，确定所述监控设备的预置位的集合；

根据所述监控设备的视频监控画面以及所述监控设备的预置位的集合，在所述电子地图中标注出所述监控设备在不同预置位下的可视范围。

可选的，所述处理模块具体用于：

根据所述实际路网中的路口与所述抽象路网中节点的映射关系，将所述警卫路线经过的路口与所述抽象路网上的节点进行一一对应，确定出所述警卫路线的节点；

根据所述警卫路线的走向确定出所述警卫路线的各节点之间的有向弧；

根据所述实际路网中上下游路口间的路段的放行方向与所述抽象路网中有向弧的映射关系以及所述警卫路线的各节点之间的有向弧，确定出所述警卫路线的各节点对应实际路网中路口的放行方向；

根据所述监控设备的可视范围对所述警卫路线进行视频资源配置。

可选的，所述处理模块具体用于：

从所述警卫路线的起点开始沿所述警卫路线直至终点，每隔第一预设距离确定一个点位，并根据预设半径确定所述点位的辐射区域，得到点位集合；

将所述点位集合中的第一个点位确定为配置点位；搜索所述配置点位的辐射区域内的所述监控设备的各预置位的可视范围的中心点；确定所述配置点位与第一监控设备的第一预置位的可视范围的中心点之间的第一距离，所述第一监控设备为所述配置点位的辐射区域内的任一监控设备，所述第一预置位为所述第一监控设备的任一预置位；若所述第一距离小于等于所述第一预设距离，则将所述第一监控设备的第一预置位的可视范围的中心点确定为所述配置点位的辐射区域的中心点，以及将所述第一监控设备的第一预置位的可视范围确定为所述配置点位的辐射区域内的可视范围；

将所述点位集合中位于所述第一个点位之后的点位确定为所述配置点位，继续配置所述配置点位的可视范围，直到所述点位集合中所有的点位配置完成为止，得到所述警卫路线的视频序列；

根据所述警卫路线的视频序列为所述警卫路线中各路口的监控设备匹配预置位的可视范围。

可选的，所述处理模块具体用于：

若所述历史路径集合为空，则将所述最短路径推荐给所述路线制作员；

若所述历史路径集合中存在多个历史路径，则在将所述多个历史路径进行排序后和所述最短路径一起推荐给所述路线制作员。

相应的，本发明实施例还提供了一种计算设备，包括：

存储器，用于存储程序指令；

处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行上述警卫方案快速制作的方法。

相应的，本发明实施例还提供了一种计算机可读非易失性存储介质，包括计算机可读指令，当计算机读取并执行所述计算机可读指令时，使得计算机执行上述警卫方案快速制作的方法。

附图说明

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

图1为本发明实施例提供的一种系统架构的示意图；

图2为本发明实施例提供的一种警卫方案快速制作的方法的流程示意图；

图3为本发明实施例提供的一种抽象路网的示意图；

图4为本发明实施例提供的一种监控设备的示意图；

图5为本发明实施例提供的一种监控设备的可视范围的示意图；

图6为本发明实施例提供的一种警卫路线快速制作的流程示意图；

图7为本发明实施例提供的一种抽象路网的示意图；

图8为本发明实施例提供的一种警卫路线中监控设备的可视范围的示意图；

图9为本发明实施例提供的一种警卫方案快速制作的装置的结构示意图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

图1示例性的示出了本发明实施例所适用的一种系统架构，该系统架构可以为服务器100，包括处理器110、通信接口120和存储器130。该服务器100可以是位于交通控制中心的服务器，也可以为其它分中心的服务器，本发明实施例对此不做限制。

其中，通信接口120用于与路口采集设备进行通信，收发该路口采集设备传输的信息，实现通信。

处理器110是服务器100的控制中心，利用各种接口和路线连接整个服务器100的各个部分，通过运行或执行存储在存储器130内的软件程序/或模块，以及调用存储在存储器130内的数据，执行服务器100的各种功能和处理数据。可选地，处理器110可以包括一个或多个处理单元。

存储器130可用于存储软件程序以及模块，处理器110通过运行存储在存储器130的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器130可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序等；存储数据区可存储根据业务处理所创建的数据等。此外，存储器130可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

需要说明的是，上述图1所示的结构仅是一种示例，本发明实施例对此不做限定。

基于上述描述，图2示例性的示出了本发明实施例提供的一种警卫方案快速制作的方法的流程，该流程可以由警卫方案快速制作的装置执行，该装置可以位于如图1所示服务器100内，也可以是该服务器100。

如图2所示，该流程具体包括：

步骤201，获取路线制作员下发的待制作警卫路线的起点和终点。

路线制作员在接收到应急条件下的紧急任务时，可以知道待制作警卫路线的起点和终点，以及该待制作警卫路线所要经过的路口等信息。

需要说明的是，在进行制作警卫方案之前还需要先建立抽象路网和确定监控设备的可视范围，以便为后续进行资源配置提供数据支持。

具体的，在根据实际路网建立抽象路网时，可以先将实际路网中的路口确定为节点，将实际路网中的上下游路口间的路段的放行方向确定为有向弧。然后根据节点和有向弧建立抽象路网，并建立实际路网中的路口与抽象路网中节点的映射关系，以及建立实际路网中上下游路口间的路段的放行方向与抽象路网中有向弧的映射关系。

举例来说，在应急警卫方案制作前，先对路网的路口数据和监控视频进行数据预处理。数据预处理部分主要为应急警卫路线的资源配置所需要的数据进行预处理，分为两部分数据预处理内容：一、抽象路网建立，目的是为应急警卫路线进行信号配置时进行数据准备。二、监控可视范围配置，目的是为应急警卫路线进行视频配置时进行数据准备。

首先，建立抽象路网。根据图论知识，结合实际路网情况建立抽象路网。具体的，将实际路网中的路口用节点表示，将上下游路口间不同行车方向的路段用有向弧表示，建立抽象路网G＝(V,E)。其中，V为抽象路网中的节点集合，E为各节点之间所有的有向弧段集合。以图3中包含5个路口的抽象路网为例进行说明：V＝(v₁,v₂,v₃,v₄,v₅)。其中，V中的元素v₁，v₂，v₃，v₄，v₅为抽象路网中的5个节点，E＝(e₁,e₂,e₃,…,e₂₄)，其中，e₁，e₂，e₃分别表示节点v₁到节点v₂的右转、直行、左转方向的有向弧。e₁＝＜v₁,v₂＞，其中v₁表示e₁的起始节点，v₂表示e₁的终止节点，其它的有向弧同理。

然后，就可以确定实际路网中路口与抽象路网中节点的为一一映射关系：设实际路网中路口的集合P＝(p₁,p₂,…,p_n)，对应抽象路网中的节点集合V＝(v₁,v₂,…,v_n)，映射关系为p_i＝f(v_i)。

以及确定实际路网中路口放行方向与抽象路网中有向弧一一映射关系。以图3中v₂节点为例，e₂₁，e₂₀，e₁₉分别表示实际路网中p₂路口北进口的北左转、北直行、北右转，其它有向弧同理。

可选的，在根据监控设备的视频监控画面确定监控设备的可视范围时，具体可以为：将实际路网中监控设备的坐标信息标注到电子地图中，根据监控设备的预置位方向，确定监控设备的预置位的集合，根据监控设备的视频监控画面以及监控设备的预置位的集合，在电子地图中标注出监控设备在不同预置位下的可视范围。其中，预置位方向可以表示为以监控设备的位置为基准点的监控方向，例如预置位方向有北，东北，东，东南，南，西南，西，西北八个，可以使用1,2,3,4,5,6,7,8来表示，当预置位的集合中有1,4,5三个预置位，则表示了北、东南、南三个预置位方向。

举例来说，首先，需要确定监控设备的坐标：将实际道路周边的监控设备安装点的坐标信息标注到电子地图中。设监控设备M的坐标L_M＝(Lng_M,Lat_M),其中，Lng_M表示M的经度，Lat_M表示M的纬度。

然后，确定监控设备的预置位的集合。以监控设备M为例，其预置位集合Y_M＝(1,2,3,4,5,6,7,8)，其中1,2,3,4,5,6,7,8分别代表以监控设备安装点为基准点，安装点的北，东北，东，东南，南，西南，西，西北八个预置位方向。实际应用中，只需配置监控设备能监控到道路方向的预置位，以图4中监控设备M为例：只需配置监控设备M的1,3,5三个预置位，分别代表M的北，东，西预置位方向。

最后，根据视频监控画面配置可视范围。根据视频监控画面，在电子地图中画出每个监控在不同预置位下的可视范围f(M_i)＝O_M,i，即监控设备M的预置位i可监控到的可视范围为O_M,i，系统自动计算得到预置位i的可视范围O_M,i的中心点坐标为p_M,i＝(Lng_M,i,Lat_M,i)。以图5为例，配置监控设备M的1,3,5三个预置位的可视范围分别为O_M,1,O_M,3,O_M,5,各自对应的中心点坐标为p_M,1＝(Lng_M,1,Lat_M,1)、p_M,2＝(Lng_M,2,Lat_M,2)、p_M,3＝(Lng_M,3,Lat_M,3)。

步骤202，根据所述待制作警卫路线的起点和终点，确定出具有相同的所述起点和所述终点的历史路径集合以及所述起点和所述终点之间的最短路径，并将所述历史路径集合和所述最短路径推荐给所述路线制作员。

在得到起点和终点之后，就可以进行历史路径匹配和最短路径的计算，进行历史路径匹配时，可以匹配出具有相同的起点和终点的历史路径集合。可以根据起点和终点自动计算出最短路径。在将历史路径集合和最短路径推荐给路线制作员时，如果历史路径集合为空，则只将最短路径推荐给路线制作员，如果历史路径集合中存在多个历史路径，则在将多个历史路径进行排序后和最短路径一起推荐给路线制作员。在进行排序时，可以按照使用次数由多到少进行排序。

步骤203，接收所述路线制作员下发送的警卫路线。

在将历史路径集合和最短路径推荐给路线制作员后，路线制作员会根据该历史路径集合中的历史路径和最短路径，确定出警卫路线。具体的是从该历史路径集合中的历史路径和最短路径中选择一个路径，如果推荐出来的路线存在与应急任务给出的应急警卫路线完全相同的路径，则直接选择这个路径作为警卫路线，如果不完全相同，则选择一条与应急警卫路线最为相近的一条路径，然后在该应急警卫路线最为相近的一条路径的基础上，通过添加“途经点”的方式，快速修改该条路径，得到完整的警卫路线。

接收警卫路线制作员下发送的警卫路线之后，如果警卫路线中包含由添加的“途经点”，则根据路线的起点、终点和途经点位置自动计算经过途经点后的最短路径，从而完成警卫路线的制作。

举例来说，如图6所示的流程，该流程具体包括：

步骤601，输入起点、终点。

路线制作员根据下达的指令在电子地图中进行扎点，确定应急警卫路线的起点p_start、终点p_end。

步骤602，判断是否存在起点、终点相同的历史路径，若是，则转入步骤603，若是，则转入步骤604。

根据p_start、p_end分别进行历史路径匹配和最短路径计算。历史路径匹配：匹配出起、终点相同的历史任务路径集合，如果历史路径中起、终点与p_start、p_end相同的路径有多条，再按照使用次数由多到少进行排序，得到以p_start、p_end为起终点的历史路径集合R＝{r₁,r₂,…,r_n}。其中，r_i表示起、终点与p_start、p_end相同的历史路径。r₁表示历史任务使用次数最多的路径，r_n表示历史任务使用次数最少的路径。最短路径计算：根据p_start、p_end计算出最短路径r_min。如果历史路径集合

即存在与p_start、p_end相同起、终点的历史路径，则将历史路径集合R和最短路径r_min均推荐给路线制作员，如果历史路径

即不存在与p_start、p_end相同起、终点的历史路径，则只将最短路径r_min均推荐给路线制作员。

步骤603，推荐最短路径。

步骤604，推荐历史路径和最短路径。

步骤605，路线制作员选择推荐的历史路径或最短路径。

路线制作员根据历史路径集合R中的元素r_i和历史最短路径r_min的路线，进行路线选择：如果推荐出来的路线存在与应急警卫路线完全相同的路径，则选择该路径。如果推荐出来的路线不存在与应急警卫路线完全相同的路径，路线制作员选择一条与应急警卫路线最为相近的一条路径。

步骤606，添加途经点。

路线制作员在已选择与应急警卫路线最为相近的路径基础上，通过添加少许“途径点”的方式，快速修改该条路径，使之完全符合应急警卫路线的路径。

路线制作员每添加一个途径点p_cross,i，系统根据路线的起点p_start、终点p_end和途经点p_cross,i位置自动计算经过途经点p_cross,i后的最短路径r'_min，每添加一个途经点，重复一次上述计算，得到一个最短路径r'_min，路线制作员只需添加少许“途经点”即可完成应急警卫路线的快速制作。

步骤204，根据抽象路网和监控设备的可视范围对所述警卫路线进行资源配置。

在得到警卫路线之后，就需要为该警卫路线进行资源配置，具体的，根据实际路网中的路口与抽象路网中节点的映射关系，将警卫路线经过的路口与抽象路网上的节点进行一一对应，确定出警卫路线的节点；根据警卫路线的走向确定出警卫路线的各节点之间的有向弧；根据实际路网中上下游路口间的路段的放行方向与抽象路网中有向弧的映射关系以及警卫路线的各节点之间的有向弧，确定出警卫路线的各节点对应实际路网中路口的放行方向；根据监控设备的可视范围对警卫路线进行视频资源配置。

其中，在进行视频资源配置是，具体可以为：从警卫路线的起点开始沿警卫路线直至终点，每隔第一预设距离确定一个点位，并根据预设半径确定点位的辐射区域，得到点位集合；将点位集合中的第一个点位确定为配置点位；搜索配置点位的辐射区域内的监控设备的各预置位的可视范围的中心点；确定配置点位与第一监控设备的第一预置位的可视范围的中心点之间的第一距离，第一监控设备为配置点位的辐射区域内的任一监控设备，第一预置位为第一监控设备的任一预置位；若第一距离小于等于第一预设距离，则将第一监控设备的第一预置位的可视范围的中心点确定为配置点位的辐射区域的中心点，以及将第一监控设备的第一预置位的可视范围确定为配置点位的辐射区域内的可视范围；将点位集合中位于第一个点位之后的点位确定为配置点位，继续配置配置点位的可视范围，直到点位集合中所有的点位配置完成为止，得到警卫路线的视频序列；根据警卫路线的视频序列为警卫路线中各路口的监控设备匹配预置位的可视范围。

需要说明的是，上述第一预设距离可以依据经验进行设置，上述预设半径可以依据经验进行设置。

举例来说，应急警卫路线制作完成后，需要对应急警卫路线的资源进行配置。具体的，主要对应急警卫路线途经路口的信号、视频进行快速配置。确保在应急警卫路线上路口信号能够控的准、视频能够跟的住。

第一、警卫路线沿线信号自动生成。

应急警卫路线制作完成后，将应急警卫路线上经过的各路口通过映射关系p_i＝f(v_i)与抽象路网上的各节点进行一一对应。然后通过路线走向筛选出连接节点之间的有向弧，根据有向弧与节点之间放行方向的映射关系，确定每个节点对应路口的放行相位。以下图7为例进行说明：

将应急警卫路线中路口对应到抽象路网中：节点v₁、v₄分别与实际路网中应急警卫路线的起点p_start、终点p_end相对应。根据后一个节点与前一个节点的相对位置关系，来确定前一个节点所要选取的有向弧。分别以节点v₂、v₃进行为例进行说明：节点v₃在节点v₂的东侧，在以节点v₂为终止节点的所有有向弧中选取有向弧e₅。节点v₄在节点v₃北侧，在以节点v₃为终止节点的所有有向弧中选取有向弧e₁₂。

根据实际路网中路口放行方向与抽象路网中有向弧一一映射关系，得到节点所代表路口对应的放行相位：节点v₂对应路口p₂的放行相位为西直行，节点v₃对应路口p₃的放行相位为西左转。

第二、警卫路线沿线视频资源自动配置。

根据警卫路线行车方向，在电子地图上按照先后顺序，依次自动匹配警卫路线上的视频点位不同预置位下对应的可视范围O_M,i。具体匹配原则如下：

(1)、从警卫路线的起点p_start开始沿着警卫路线一直至终点p_end，每隔d＝50米(d默认为50米，具体数值可根据视频监控的点位密度情况进行配置)读取点位的经纬度信息记为p_j＝(Lng_j,Lat_j)。以p_j点为中心，R＝50米为半径得到p_j点的辐射区域C_j。

(2)、搜索辐射区域C_j内的视频监控点位具体预置位的可视范围的中心点p_M,i＝(Lng_M,i,Lat_M,i)：计算p_j点与某视频监控点位的某预置位中心点p_M,i之间的距离

若d_j,(M,i)≤d，则将p_M,i视为p_j辐射区域内的中心点，将p_M,i对应的某视频点位的某预置位可视范围为O_M,i视为p_j辐射区域内的可视范围。

其中，上述辐射区域C_j内的中心点计算结果分为如下情况：

情况一：辐射区域C_j内无满足d_j,(M,i)≤d的中心点，表示辐射区域C_j内无视频点位预置位可视范围。

情况二：辐射区域C_j内至少有一个满足d_j,(M,i)≤d的中心点，表示辐射区域C_j内至少有1个视频点位预置位可视范围。若只有一个d_j,(M,i)满足d_j,(M,i)≤d。将满足条件的中心点对应的预置位可视范围O_M,i置入应急警卫路线视频序列View{}。若有多个d_j,(M,i)满足d_j,(M,i)≤d，则按照警卫路线方向的顺序依次将满足条件的中心点对应的预置位可视范围O_M,i置入应急警卫路线视频序列View{}。每个中心点至多只能被一个p_j辐射。若中心点p_M,i被p_j的辐射区域C_j辐射，则剔除掉p_M,i。

(3)、对警卫路线上的下一个点位p_j+1＝(Lng_j+1,Lat_j+1)重复上述步骤(2)，直至结束。得到一组应急警卫路线视频序列View{}。View{}中各元素即为按照警卫路线行车方向，依次自动匹配视频预置位信息。

如图8所示，按照上述匹配原则，自动匹配得到警卫路线从起点至终点经过A-H八个路口的视频预置位。

上述实施例表明，通过获取路线制作员下发的待制作警卫路线的起点和终点，根据待制作警卫路线的起点和终点，确定出具有相同的起点和终点的历史路径集合以及起点和终点之间的最短路径，并将历史路径集合和最短路径推荐给路线制作员，接收路线制作员下发送的警卫路线，警卫路线是路线制作员根据历史路径集合和最短路径确定的，根据抽象路网和监控设备的可视范围对警卫路线进行资源配置，抽象路网是根据实际路网建立的，监控设备的可视范围是根据监控设备的视频监控画面确定的。通过抽象路网和监控设备的可视范围，可以自动准确匹配警卫路线上的信号、视频资源，自动生成路口的放行相位，通过视频监控在警卫路线上能够全程跟住车队。

基于相同的技术构思，图9示例性的示出了本发明实施例提供的一种警卫方案快速制作的装置的结构，该装置可以执行警卫方案快速制作的流程，该装置可以位于图1所示的服务器100内，也可以是该服务器100。

如图9所示，该装置具体包括：

获取模块901，用于获取路线制作员下发的待制作警卫路线的起点和终点；

处理模块902，用于根据所述待制作警卫路线的起点和终点，确定出具有相同的所述起点和所述终点的历史路径集合以及所述起点和所述终点之间的最短路径，并将所述历史路径集合和所述最短路径推荐给所述路线制作员；接收所述路线制作员下发送的警卫路线，所述警卫路线是所述路线制作员根据所述历史路径集合和所述最短路径确定的；根据抽象路网和监控设备的可视范围对所述警卫路线进行资源配置，所述抽象路网是根据实际路网建立的，所述监控设备的可视范围是根据监控设备的视频监控画面确定的。

可选的，所述处理模块902具体用于：

将所述实际路网中的路口确定为节点，将所述实际路网中的上下游路口间的路段的放行方向确定为有向弧；

根据所述节点和所述有向弧建立所述抽象路网，并建立所述实际路网中的路口与所述抽象路网中节点的映射关系，以及建立所述实际路网中上下游路口间的路段的放行方向与所述抽象路网中有向弧的映射关系。

可选的，所述处理模块902具体用于：

将所述实际路网中所述监控设备的坐标信息标注到电子地图中；

根据所述监控设备的预置位方向，确定所述监控设备的预置位的集合；

根据所述监控设备的视频监控画面以及所述监控设备的预置位的集合，在所述电子地图中标注出所述监控设备在不同预置位下的可视范围。

可选的，所述处理模块902具体用于：

根据所述实际路网中的路口与所述抽象路网中节点的映射关系，将所述警卫路线经过的路口与所述抽象路网上的节点进行一一对应，确定出所述警卫路线的节点；

根据所述警卫路线的走向确定出所述警卫路线的各节点之间的有向弧；

根据所述实际路网中上下游路口间的路段的放行方向与所述抽象路网中有向弧的映射关系以及所述警卫路线的各节点之间的有向弧，确定出所述警卫路线的各节点对应实际路网中路口的放行方向；

根据所述监控设备的可视范围对所述警卫路线进行视频资源配置。

可选的，所述处理模块902具体用于：

从所述警卫路线的起点开始沿所述警卫路线直至终点，每隔第一预设距离确定一个点位，并根据预设半径确定所述点位的辐射区域，得到点位集合；

将所述点位集合中的第一个点位确定为配置点位；搜索所述配置点位的辐射区域内的所述监控设备的各预置位的可视范围的中心点；确定所述配置点位与第一监控设备的第一预置位的可视范围的中心点之间的第一距离，所述第一监控设备为所述配置点位的辐射区域内的任一监控设备，所述第一预置位为所述第一监控设备的任一预置位；若所述第一距离小于等于所述第一预设距离，则将所述第一监控设备的第一预置位的可视范围的中心点确定为所述配置点位的辐射区域的中心点，以及将所述第一监控设备的第一预置位的可视范围确定为所述配置点位的辐射区域内的可视范围；

将所述点位集合中位于所述第一个点位之后的点位确定为所述配置点位，继续配置所述配置点位的可视范围，直到所述点位集合中所有的点位配置完成为止，得到所述警卫路线的视频序列；

根据所述警卫路线的视频序列为所述警卫路线中各路口的监控设备匹配预置位的可视范围。

可选的，所述处理模块902具体用于：

若所述历史路径集合为空，则将所述最短路径推荐给所述路线制作员；

若所述历史路径集合中存在多个历史路径，则在将所述多个历史路径进行排序后和所述最短路径一起推荐给所述路线制作员。

基于相同的技术构思，本发明实施例还提供了一种计算设备，包括：

存储器，用于存储程序指令；

处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行上述警卫方案快速制作的方法。

基于相同的技术构思，本发明实施例还提供了一种计算机可读非易失性存储介质，包括计算机可读指令，当计算机读取并执行所述计算机可读指令时，使得计算机执行上述警卫方案快速制作的方法。

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

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

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

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

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

Claims (10)

1.一种警卫方案快速制作的方法，其特征在于，包括：

获取路线制作员下发的待制作警卫路线的起点和终点；

根据所述待制作警卫路线的起点和终点，确定出具有相同的所述起点和所述终点的历史路径集合，以及所述起点和所述终点之间的最短路径，并将所述历史路径集合和所述最短路径推荐给所述路线制作员；

接收所述路线制作员下发送的警卫路线，所述警卫路线是所述路线制作员根据所述历史路径集合和所述最短路径确定的；

根据抽象路网和监控设备的可视范围对所述警卫路线进行资源配置，所述抽象路网是根据实际路网建立的，所述监控设备的可视范围是根据监控设备的视频监控画面确定的。

2.如权利要求1所述的方法，其特征在于，所述根据实际路网建立所述抽象路网，包括：

将所述实际路网中的路口确定为节点，将所述实际路网中的上下游路口间的路段的放行方向确定为有向弧；

根据所述节点和所述有向弧建立所述抽象路网，并建立所述实际路网中的路口与所述抽象路网中节点的映射关系，以及建立所述实际路网中上下游路口间的路段的放行方向与所述抽象路网中有向弧的映射关系。

3.如权利要求2所述的方法，其特征在于，所述根据所述监控设备的视频监控画面确定所述监控设备的可视范围，包括：

将所述实际路网中所述监控设备的坐标信息标注到电子地图中；

根据所述监控设备的预置位方向，确定所述监控设备的预置位的集合；

根据所述监控设备的视频监控画面以及所述监控设备的预置位的集合，在所述电子地图中标注出所述监控设备在不同预置位下的可视范围。

4.如权利要求3所述的方法，其特征在于，所述根据抽象路网和监控设备的可视范围对所述警卫路线进行资源配置，包括：

根据所述实际路网中的路口与所述抽象路网中节点的映射关系，将所述警卫路线经过的路口与所述抽象路网上的节点进行一一对应，确定出所述警卫路线的节点；

根据所述警卫路线的走向确定出所述警卫路线的各节点之间的有向弧；

根据所述实际路网中上下游路口间的路段的放行方向与所述抽象路网中有向弧的映射关系以及所述警卫路线的各节点之间的有向弧，确定出所述警卫路线的各节点对应实际路网中路口的放行方向；

根据所述监控设备的可视范围对所述警卫路线进行视频资源配置。

5.如权利要求4所述的方法，其特征在于，所述根据所述监控设备的可视范围对所述警卫路线进行视频资源配置，包括：

从所述警卫路线的起点开始沿所述警卫路线直至终点，每隔第一预设距离确定一个点位，并根据预设半径确定所述点位的辐射区域，得到点位集合；

将所述点位集合中的第一个点位确定为配置点位；搜索所述配置点位的辐射区域内的所述监控设备的各预置位的可视范围的中心点；确定所述配置点位与第一监控设备的第一预置位的可视范围的中心点之间的第一距离，所述第一监控设备为所述配置点位的辐射区域内的任一监控设备，所述第一预置位为所述第一监控设备的任一预置位；若所述第一距离小于等于所述第一预设距离，则将所述第一监控设备的第一预置位的可视范围的中心点确定为所述配置点位的辐射区域的中心点，以及将所述第一监控设备的第一预置位的可视范围确定为所述配置点位的辐射区域内的可视范围；

将所述点位集合中位于所述第一个点位之后的点位确定为所述配置点位，继续配置所述配置点位的可视范围，直到所述点位集合中所有的点位配置完成为止，得到所述警卫路线的视频序列；

根据所述警卫路线的视频序列为所述警卫路线中各路口的监控设备匹配预置位的可视范围。

6.如权利要求1至5任一项所述的方法，其特征在于，所述将所述历史路径集合和所述最短路径推荐给所述路线制作员，包括：

若所述历史路径集合为空，则将所述最短路径推荐给所述路线制作员；

若所述历史路径集合中存在多个历史路径，则在将所述多个历史路径进行排序后和所述最短路径一起推荐给所述路线制作员。

7.一种警卫方案快速制作的装置，其特征在于，包括：

获取模块，用于获取路线制作员下发的待制作警卫路线的起点和终点；

处理模块，用于根据所述待制作警卫路线的起点和终点，确定出具有相同的所述起点和所述终点的历史路径集合以及所述起点和所述终点之间的最短路径，并将所述历史路径集合和所述最短路径推荐给所述路线制作员；接收所述路线制作员下发送的警卫路线，所述警卫路线是所述路线制作员根据所述历史路径集合和所述最短路径确定的；根据抽象路网和监控设备的可视范围对所述警卫路线进行资源配置，所述抽象路网是根据实际路网建立的，所述监控设备的可视范围是根据监控设备的视频监控画面确定的。

8.如权利要求7所述的装置，其特征在于，所述处理模块具体用于：

将所述实际路网中的路口确定为节点，将所述实际路网中的上下游路口间的路段的放行方向确定为有向弧；

根据所述节点和所述有向弧建立所述抽象路网，并建立所述实际路网中的路口与所述抽象路网中节点的映射关系，以及建立所述实际路网中上下游路口间的路段的放行方向与所述抽象路网中有向弧的映射关系。

9.一种计算设备，其特征在于，包括：

存储器，用于存储程序指令；

处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行权利要求1至6任一项所述的方法。

10.一种计算机可读非易失性存储介质，其特征在于，包括计算机可读指令，当计算机读取并执行所述计算机可读指令时，使得计算机执行如权利要求1至6任一项所述的方法。

Images