[发明专利]确定穿过交通运输网络的一或多个交叉口的轨迹的方法

权利要求书

1.一种确定穿过交通运输网络的至少一个交叉口的轨迹以供显示于数字地图的视觉表示上的方法，所述数字地图包括为所述交通运输网络的数字表示的数据，所述方法包括：

获得包括多个踪迹的位置信息，每一踪迹表示一个或多个移动装置在所述交通运输网络上穿过包括所述至少一个交叉口的区域相对于时间的移动，所述区域的边界被划分成多个节段；

使用所述位置信息来通过确定在所述边界的每一节段处进入所述区域的所述踪迹的计数而形成入口直方图且通过确定在所述边界的每一节段处退出所述区域的所述踪迹的计数而形成出口直方图；

连接沿着所述边界的在所述入口直方图中具有非零条目的一或多个节段序列以界定至少一个入口门；

连接沿着所述边界的在所述出口直方图中具有非零条目的一或多个节段序列以界定至少一个出口门；及

使用所述位置信息来针对若干对入口及出口门指派穿过所述区域的轨迹。

2.根据权利要求1所述的方法，其中每一踪迹由多个经时间取样的地理位置组成。

3.根据权利要求2所述的方法，其中针对一对入口及出口门的所述轨迹包括所述位置信息的所述踪迹中的与所述一对入口及出口门相关联的一者。

4.根据权利要求2所述的方法，其进一步包括将所述位置信息的所述踪迹中的与一对入口及出口门相关联的一些或所有踪迹分组以确定针对所述一对入口及出口门的所述轨迹。

5.根据权利要求1所述的方法，其进一步包括将所确定轨迹存储于数据存储装置中。

6.根据权利要求1所述的方法，其进一步包括在显示装置上显示穿过所述区域的所确定轨迹中的叠加于所述数字地图的表示所述区域的至少部分的视觉表示上的至少一者。

7.根据权利要求6所述的方法，其中使用至少一个共用特性来显示始发于同一入口门的所述轨迹。

8.根据权利要求7所述的方法，其中所述至少一个共用特性包含线色彩及/或线类型。

9.根据权利要求6所述的方法，其中以指示指派给与所述轨迹相关联的一对入口及出口门的位置信息的相对比例的特性来显示所述轨迹。

10.根据权利要求6所述的方法，其进一步包括接收识别表示于所述数字地图中的所述交通运输网络的至少一个交叉口的改变请求，所述交叉口具有将形成、修改或删除的属性，其中所述属性表示穿过所述交叉口的交通流量，且响应于所述改变请求而在显示装置上显示穿过包括在所述改变请求中识别的所述至少交叉口的所述区域的所述所确定轨迹中的叠加于所述数字地图的表示所述区域的至少所述部分的视觉表示上的至少一者。

11.根据权利要求10所述的方法，其进一步包括在所述显示穿过所述区域的所述所确定轨迹中的至少一者之后，从用户接收在所述数字地图中形成、修改或删除所述至少一个交叉口的所述属性的输入。

12.一种用于确定穿过交通运输网络的至少一个交叉口的轨迹以供显示于数字地图的视觉表示上的系统，所述数字地图包括为所述交通运输网络的数字表示的数据，所述系统包括：

用于获得包括多个踪迹的位置信息的构件，每一踪迹表示一个或与多个移动装置在所述交通运输网络上穿过包括所述至少一个交叉口的区域相对于时间的移动，所述区域的边界被划分成多个节段；

用于使用所述位置信息来通过确定在所述边界的每一节段处进入所述区域的所述踪迹的计数而形成入口直方图且通过确定在所述边界的每一节段处退出所述区域的所述踪迹的计数而形成出口直方图的构件；

用于连接沿着所述边界的在所述入口直方图中具有非零条目的一或多个节段序列以界定至少一个入口门的构件；

用于连接沿着所述边界的在所述出口直方图中具有非零条目的一或多个节段序列以界定至少一个出口门的构件；及

用于使用所述位置信息来针对若干对入口及出口门指派穿过所述区域的轨迹的构件。

13.一种非暂时性计算机可读介质，其上存储有计算机可读指令，所述计算机可读指令在于计算机上执行时致使所述计算机执行根据权利要求1到11中任一权利要求所述的方法。