[发明专利]用于追踪移动实体的方法

说明书

技术领域

本发明一般涉及对诸如交通工具(汽车、飞机)、移动电话或其它设备或甚至是人员的实体的追踪。众多应用使用地理定位服务：车队管理、交通监控/调节、广告、安全等等。

背景技术

诸如交通监控/调节的基于定位的服务(LSB)一般使用GPS(全球定位系统)来在地理区域中定位和追踪交通工具。在US 5 450 329(Tanner)中公开了一种使用GPS以避免碰撞的车辆定位方法和系统。在US2006/0129309(Alewine)中公开了一种基于GPS服务采取取决于上下文的动作的方法。

然而，因为都基于精密复杂的和精确的定位系统(通常是GPS)，已知的用于追踪移动实体的技术需要强大的处理能力和大型的网络体系结构，其相比于通常是将要提供给用户的交通信息或路由服务的末端任务来说通常规模过大。

另外，已知的追踪技术一般是被动的，即简单地周期性地要求移动实体指定诸如地理坐标(以及可能是速度)的可变参数，以便(例如在连接至定位服务器的服务器上实现的)核心程序计算每个实体的预计路径。

发明人的意见是已知的追踪技术未能有效地追踪一群实体，因此减少了追踪系统积极作用于上下文的能力。

发明内容

本发明的目的是提供一种改进的允许节约处理能力和/或网络资源的追踪方法。

本发明的另一目的是提供一种改进的具有增强的能力来追踪和管理一群实体的追踪方法。

本发明提供用于追踪在具有度量标准(metrics)的监控区中活动的实体的方法，所述度量标准具有至少一个预定的粒度。所述方法包括重复以下操作：

-根据所述度量标准，确定在所述空间内的所述实体的当前的空间和/或时间状态，

-检查与所述状态有关的触发事件的发生，

-所述触发事件一发生，就为至少一个实体改变所述监控区的粒度。

本发明还提供一种追踪系统、一种计算机程序和在权利要求中进一步定义的所述追踪方法的一种应用。

通过结合附图考虑的优先实施例的详细描述，本发明以上的以及其它的目的和优势将变得显而易见。

附图说明

图1和图2是示出了根据本发明实施例的应用于陆地车辆的交通调节的系统的示意图，其示出了两个不同的车辆位置。

图3是示出了使用一个粒度的监控区的示意图。

图4是示出了使用另一粒度的监控区的示意图。

图5是根据本发明实施例的追踪方法的流程图。

具体实施方式

图1和图2上示出用于追踪在预定监控区中活动的实体2的系统1。

应当注意的是监控区可以是各种拓扑结构并且包括空间的和/或时间的维度。其可能是一维的，诸如铁路或公路，二维的，诸如道路网，三维的，诸如空中，或如果还考虑时间的话甚至是四维的。

还应当注意的是本发明可以应用于任何类型的实体，包括了机器(诸如汽车、厢式货车、卡车、火车、飞机，等等)、作为一个整体(例如被视作步行者的动物、人类)或作为一部分(诸如生物细胞)的活体。

在所示出的例子中，监控区是地理上的两维区域或表面，其可以是平面的或非平面的。实体2是在该表面上移动的陆地车辆。

系统1包括：

-应用服务器5，其中存储了监控区的计算机化模型4，以及

-通信服务器3，其连接至应用服务器5并被配置为管理与移动实体2的通信。

所述空间的计算机化模型4具有度量标准，可根据所述度量标准确定在所述空间内的每个实体2的(地理上的和/或时间上的)状态。

所述度量标准基于以预定大小的小区对所述空间进行细分，该大小定义所述空间的粒度，该粒度可以响应于与所述空间内的实体2的状态相关的触发事件进行或者本地调整或者全局调整(即增大或降低)，这将在下文中公开。

取决于监控区的拓扑结构，小区可以具有：

-预定的长度(在一维的或1-D拓扑结构中)，

-预定的表面(在二维的或2-D拓扑结构中)，

-预定的体积(在三维的或3-D拓扑结构中)，

-和/或在时间相关的拓扑结构中预定的时间值或时间相关的值(诸如速度)

在图1和图2中示出的二维例子中，被监控的2-D区域的计算机化模型4被划分成预定表面的小区6。

每个小区6通过诸如数字或地址的唯一标识符进行标识。在图1和图2示出的例子中，每个2-D小区6可以通过X.Y类型的数字的组合来标识，其中X是横坐标，Y是纵坐标。