[发明专利]一种基于路网的视频追踪方法及装置

权利要求书

1.一种基于路网的视频追踪方法，其特征在于，所述方法包括：

在路网中确定距离事件发生地最近的道路上的点为起点，搜索出在设定的范围半径D内的可疑节点和路径；

查找出可疑节点和路径上的视频监控前端设备；

在搜索出的路径基础上，根据前端设备的可视域和前端设备距离起点的距离，对所有查找出的前端设备进行优先级排序，按照排序查看前端设备的录像实现对目标的追踪；

所述在搜索出的路径基础上，根据前端设备的可视域和前端设备距离起点的距离，对所有查找出的前端设备进行优先级排序，包括：

在搜索出的路径基础上，为前端设备设置排序因子，所述排序因子为与前端设备可视域相交的道路条数/该前端设备所在地总的道路条数；

根据前端设备距离起点的距离将前端设备划分为至少两个区域，分别对各个区域的前端设备按照排序因子进行排序，最后将所有区域合并排序。

2.根据权利要求1所述的基于路网的视频追踪方法，其特征在于，所述在路网中确定距离事件发生地最近的道路上的点为起点，搜索出在设定的范围半径D内的可疑节点和路径，包括：

步骤1、初始化，设置集合B、集合R和字典T为空，根据输入的事件发生地的经纬度信息，在路网中确定距离事件发生地最近的道路上的点为起点；

步骤2、在路网中查看该起点所在的道路，判断该道路是否是单行线，在是单行线时将道路的终止节点加入到集合B中，在不是单行线时将道路的起始节点和终止节点都加入到集合B中，并且对于加入到集合B中的节点，将其与起点之间的相应路径加入到字典T中；

步骤3、在集合B中查找在集合B中而不在集合R中的节点，如果没有找到则结束并返回结果集合R和字典T，如果找到则根据查找到的节点在字典T中查找这些节点对应的距离最短的路径，判断该路径是否小于设定的范围半径D，若是则将该路径对应的节点加入到集合R，并且从集合B中删除该路径对应的节点，否则不加入，在集合B中删除该节点并且返回集合R和字典T；

步骤4、对于新加入到集合R中的节点P，在路网中查看是否有节点与该节点P相通，如果没有则返回步骤3，如果有与该节点P相通的节点，则查看该相通的节点是否包含在字典T中，如果包含在字典T中，则将通过节点P到达该相通的节点的路径加入到字典T中，并判断字典T中到达该相通的节点的路径的条数是否大于设定的阈值K，如果大于则删除字典T中到达该相通的节点中距离最远的路径后返回步骤3，如果该相通的节点不包含在字典T中，则将该相通的节点加入到集合B中，并将通过节点P到达该相通的节点的路径加入到字典T中后返回步骤3；

其中，所述集合B为最短路径尚未确定的节点的集合，集合R为最短路径已经确定的节点的集合，字典T为查找到的路径集。

3.根据权利要求1所述的基于路网的视频追踪方法，其特征在于，所述按照排序查看前端设备的录像实现对目标的追踪，还包括：

根据起点到前端设备所在节点的各条路径以及事先设定的目标平均移动速度V，来计算目标到达此前端设备的各个时间点，在查看该前端设备的录像时，分别从计算得到的时间点开始查看。

4.一种基于路网的视频追踪装置，其特征在于，所述装置包括：

路径搜索模块，用于在路网中确定距离事件发生地最近的道路上的点为起点，搜索出在设定的范围半径D内的可疑节点和路径；

前端设备查找模块，用于查找出可疑节点和路径上的视频监控前端设备；

排序追踪模块，用于在搜索出的路径基础上，根据前端设备的可视域和前端设备距离起点的距离，对所有查找出的前端设备进行优先级排序，按照排序查看前端设备的录像实现对目标的追踪；

所述排序追踪模块在搜索出的路径基础上，根据前端设备的可视域和前端设备距离起点的距离，对所有查找出的前端设备进行优先级排序，执行如下操作：

在搜索出的路径基础上，为前端设备设置排序因子，所述排序因子为与前端设备可视域相交的道路条数/该前端设备所在地总的道路条数；

根据前端设备距离起点的距离将前端设备划分为至少两个区域，分别对各个区域的前端设备按照排序因子进行排序，最后将所有区域合并排序。