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

说明书

本发明涉及一种确定穿过交通运输网络的至少一个交叉口的轨迹(1810到1813)以供显示于数字地图的视觉表示上的方法，所述数字地图包括为所述交通运输网络的数字表示的数据。所述方法包括获得与多个移动装置在所述交通运输网络上穿过包括所述至少一个交叉口的区域(1801)相对于时间的移动相关的位置信息，所述区域的边界被划分成多个节段。使用所述位置信息来通过确定在所述边界的每一节段处进入所述区域的位置信息的计数而形成入口直方图(1802)且通过确定在所述边界的每一节段处退出所述区域的位置信息的计数而形成出口直方图(1804)；随后使用所述直方图来界定进出所述区域(1801)的一或多个入口(1806)门及出口(1808)门。使用所述位置信息将穿过所述区域的轨迹指派给若干对入口及出口门。

技术领域

本发明一般来说涉及形成、更新及校正表示(举例来说)交通运输网络中的可通航节段网络的数字地图的方法。更具体来说，至少一些实施例涉及用于从与多个移动装置的移动相关的位置信息(例如，GPS踪迹数据)提取及显示经过一或多个交叉口穿过区域的驾驶轨迹的方法及系统，所述位置信息供在证实及更新所述一或多个交叉口的数字地图信息中使用。

背景技术

交通运输网络为道路、人行道、路径、河流、船运航线的任何可通航系统或用于运输人或车辆的其它网络。交通运输网络还可包含以上模式的交通运输的线路的组合。这些线路组合称为多模式交通运输网络。交通运输网络的节段(称为交通运输网络节段)为交通运输网络的表示车辆或行人的行进路径的除在其端点处外无进入或退出的方法的一部分。

可将交通运输网络模型化并存储为数字地图数据库中的数字表示。在如此做时，通常将交通运输网络表示为在节点处连接的多个可通航节段(或“链路”)，其具有与链路及/或节点相关联的属性。因此，节点为链路之间的连接器，且通常在其中存在关于从一个可通航节段行进到另一可通航节段的决策点的交叉点处发生。按惯例，在交通运输网络的上下文中，属性限制行进可如何在网络上流动。举例来说，归因可包含：几何形状、行进速度、是否允许交叉点处的转弯(即，可允许“机动动作”)、交通流的至少一个方向、小道的数目等。

通常，通过借助经设计以用于此目的的高度专门化位置测量及记录系统横穿交通运输网络的所有路径/元素而形成交通运输网络的此类数字地图。还可从空中图像搜集或从现有本地化数字交通运输网络编译交通运输网络信息。利用表示一或多个(虽然通常为多个)位置感知移动装置经过交通运输网络随时间的移动的位置信息来形成或至少更新及/或细化数字地图也变得越来越常见。

此位置信息通常称为“探测数据”(或“探测踪迹”)。每一踪迹指示每一移动装置对比时间(即，跟踪装置的路径)的地理位置。位置感知移动装置(本文中简单地称为移动装置)为能够从无线接收的信号确定其地理位置的任一装置。所接收信号可包含从全球导航卫星系统(GNSS)的卫星接收的信号(例如GPS信号)。移动装置可为导航装置，例如便携式导航装置(PND)、车载导航装置、移动电话、便携式计算装置、车辆跟踪装置等等。移动装置可因此与车辆相关联，但还设想移动装置可与行人相关联。导航装置经布置以记录按导航装置沿循的路径或线路的踪迹。导航装置可将踪迹存储于导航装置的本地存储器中或可(例如)经由与服务器计算机的无线数据连接将踪迹传递到服务器计算机。踪迹可由指示导航装置以周期性间隔位于其处的一系列地理位置的数据形成。然而，在其它实施例中，踪迹可由表示指示导航装置的路径的一或多个曲线的数据形成。

使用探测数据形成、更新及/或细化数字地图的方法可利用从移动装置接收的探测踪迹(通常称为“不协调”踪迹)、细化探测踪迹(即，已经受以下各项中的一或多者的不协调探测踪迹：平滑；取决于交通流的方向而调整踪迹的至少部分的位置，筛选不与一类型的交通运输网络相关联的踪迹)、各自包括多个踪迹的一或多个集束或其任一组合。探测踪迹的集束由不协调或细化的多个个别探测踪迹形成，所述多个个别探测踪迹在空间阈值内横穿具有相同起点及终点的路径且不与参考探测踪迹(例如，通过探测踪迹的密集分布的区域的探测踪迹)在位置上偏离超过阈值。换句话说，探测踪迹集束为表示多个个别探测踪迹的单个探测踪迹；且可有益地用于形成、更新及/或细化数字地图。