[发明专利]用于将源和宿分配给个体的路线的方法和设备

说明书

技术领域

本发明涉及一种用于在具有监视的围场（compound）中将源和宿自动分配给检测到的路线或个体的方法和设备。

背景技术

行人跟踪是在评定和重构与行人路线有关的信息中可行的工具。具体地，在许多应用中，与行人从何处行走至何处有关的信息是必要的。例如，向行人行至的目标或吸引点的分配以及对从其分散人们的源的识别的问题对行人流的模拟器来说非常重要。这些模拟器对不同基础设施和地点（例如建筑物、体育场、火车站、飞机场等）处的人群的行为进行建模。出于统计和经济目的以及尤其是出于安全原因，人群的行为是所关注的。目的是得到对人群行为的更好控制，例如通过以可控地且可预测地操控行人流的方式来对行人区域进行布置。模拟允许行经关键情形中的多个场景并找到适当的措施来避免可能的危险（例如阻塞点、高行人密度以及拥挤）。

可以通过向这些模拟馈送再现实际和真实情形的数据来改进这些模拟的有效性。模拟通常在有限空间中运行，这进而需要关于行人流的源和宿的信息。

可以例如通过对行人踪迹进行自动跟踪的视频分析工具来获得真实情形的数据。这些工具节约了时间和努力，其中可以在跟踪的时间帧内自动辨认大量行人并向这些行人分配相应路线，从而快速产生所观察的区域中的行人的路线数据。由自动化跟踪的应用引发的若干个问题包括：所监控的区域内的特定区的不可访问性，这些区与使一些行人不可辨认的跟踪设备之间的距离，障碍物在跟踪路径中的出现，以及类似的不利条件。

一种用于将行人踪迹与源和/或宿相联系的方式是：在许多情况下基于编辑者的直觉和经验，执行手动分配。对于每个行人踪迹，必须单独地决定可以分配哪个源和/或宿。当然，这种方案对于大量数据和行人踪迹来说相当低效。

发明内容

因此，本发明的一个目的是提供一种用于在所监控的围场中将源或宿自动分配给个体的路线的方法和设备。本发明的另一目的是提供一种在该围场中源和/或宿到个体的路线的精确分配，即使当不能在围场中的各处以可接受的精度产生路线数据时。

前述问题是通过一种用于将源或宿分配给个体的路线的方法来解决的，所述方法包括：

（a）在所监控的围场中定义指示可能的源和/或宿的多个源位置数据和/或宿位置数据；

（b）监控所监控的围场中的移动个体的路线；

（c）根据具有初始位置数据和/或终止位置数据的所监控的路线来产生路线数据；

（d）根据所述初始位置数据和/或所述终止位置数据来确定初始移动矢量和/或终止移动矢量；

（e）确定所述多个源位置数据中的每一个与所述初始位置数据之间的多个初始距离矢量和/或所述多个宿位置数据中的每一个与所述终止位置数据之间的多个终止距离矢量；

（f）将所述初始移动矢量与所述多个初始距离矢量中的每一个进行相关和/或将所述终止移动矢量与所述多个终止距离矢量中的每一个进行相关；以及

（g）基于相关结果，将相应的源位置数据和/或宿位置数据分配给所监控的路线。

该方法有利地提供了用于评估顺着路线的个体从源分散和/或消失于宿的可能性的规则集合。可以对该规则集合的应用进行自动化，以便快速评定由个体产生的大量路线并向每个路线分配多个可能的源和/宿当中最可能的源和/或宿。

在一个实施例中，步骤（f）包括对每个矢量进行归一化并确定归一化后的矢量的标积，并且步骤（g）包括将具有在步骤（f）中获得的最大关联标积的源位置数据和/或宿位置数据分配给所监控的路线。这有利地允许对与每个可能的源和/或宿相关联的可能性参数进行量化。

在另一实施例中，如果源位置数据和/或宿位置数据的相应的初始/终止距离矢量的长度超过预定义阈值，则从相关步骤（f）排除该源位置数据和/或宿位置数据。此外，在另一实施例中，如果不能通过个体的直线移动从初始/终止位置点访问相应的源或宿，则从相关步骤（f）排除源位置数据和/或宿位置数据。这些措施有利地允许消除掉以下源和/或宿：这些源和/或宿离路线的起始或结束点太远或者太复杂而不能达到从而很可能被认为是可能的源或宿。

该目的还通过一种围场监视系统而实现，所述围场监视系统包括：

监控设备，其被配置为监控围场上的移动个体的路线并根据具有初始位置数据和/或终止位置数据的所监控的路线来产生路线数据；以及

计算设备，其被配置为：

（a）根据所述初始位置数据和/或所述终端位置数据来确定初始移动矢量和/或终止移动矢量；