[发明专利]创建包含交叉点的通行时间的地图数据的方法

说明书

技术领域

本发明涉及一种处理定位数据的方法，且具体来说，涉及处理定位数据以便产生经布置以用于导航装置中且具体来说并非专门地用于便携式导航装置(PND)中的地图数据。本发明还提供用于提供所述方法的相关设备。

背景技术

用于电子导航装置(例如，基于GPS的个人导航装置，如来自TomTom InternationalBV的GO^TM)的地图数据来自例如Tele Atlas NV的专家地图供货商。此些装置还被称作便携式导航装置(PND)。此地图数据经特殊设计以通过路线导引算法来使用，通常，使用来自GPS系统的位置数据。举例来说，可将道路描述为线-即，向量(例如，道路的起点、终点、方向，其中整个道路由数百条此些段构成，每一者由起点/终点方向参数唯一地界定)。地图则为此些道路段、与每一段相关联的数据(速度极限；行进方向等)加上兴趣点(POI)加上道路名加上如公园边界、河流边界等的其它地理特征的集合，其全部是按向量而界定的。所有地图特征(例如，道路段、POI等)通常经界定于对应于或涉及GPS坐标系统的坐标系统中，使得如经由GPS系统确定的装置位置能够定位在地图中所展示的相关道路上且用于待规划到目的地的最佳路线。

为了建构此地图数据库，Tele Atlas利用来自各种来源(例如，针对England道路的陆地测量部(Ordnance Survey))的基本道路信息。其还包括(但不限于)在道路上驾驶的大型专用车队加上检查另一地图和航空照片的人员的布署以更新和检查其数据。此数据构成Tele Atlas地图数据库的核心。通过地理参考数据，此地图数据库正不断增强。接着，其经检查且一年多次地对如TomTom的装置制造商发行。

每一个此道路段具有与其相关联的那个道路段的速度数据，其给出交通工具可沿着那个段行进的速度的指示且是由制作地图数据方(举例来说，其可为Tele Atlas)产生的平均速度。速度数据由PND或其它装置(在其上处理地图)上的路线规划算法使用。此路线规划的准确性因此视速度数据的准确性而定。举例来说，常在用户的PND上向他/她呈现一选项以使PND产生装置的当前位置与目的地之间的最快路线。如果速度数据不准确，则由PND计算的路线可并不能良好地为最快路线。

已知例如交通密度的参数可显著地影响道路段的速度分布图，且此速度分布图变化意味着两点之间的最快速路线可能不保持相同。道路段的速度参数的不准确性还可导致不准确的估计到达时间(ETA)以及次最佳最快速路线的选择。

地图数据还含有道路段之间的交叉点的宽放时间。这些宽放时间对于其出现的给定类别的道路段倾向于为固定值。路线选择算法在其正处理地图数据以确定路线时经布置以使用此宽放时间。

Tele Atlas已开发一种系统，其中从PND上载GPS数据且用以提供地图数据的段的速度参数，所述GPS数据旨在提供展示在每天预定时间的道路段上的平均真实速度的速度参数。

发明内容

根据本发明的第一方面，提供一种根据从至少一个交通工具在一段时期内的位置得出的位置数据来创建地图数据的计算机化方法，所述地图数据包含表示在由所述地图覆盖的区域中的可导航路线的若干段的多个可导航段，且所述地图数据还包含表示所述可导航路线中的交叉点的可导航段之间的交叉点，所述方法包含使用处理电路执行以下步骤：

i.处理所述位置数据；

ii.根据对所述位置数据的所述处理而计算所述地图数据中的所述交叉点中的至少一些交叉点的通行时间或通行时间的集合；以及

iii.产生另一地图数据，对于其中的所述交叉点中的至少一些交叉点，所述另一地图数据含有与曾对其进行所述计算的所述交叉点相关联的所述所计算的通行时间或通行时间的集合。

根据位置数据确定交叉点的所述通行时间允许对交叉点分配更具体的通行时间。当与道路段的通行时间相比时，经过交叉点的通行时间为道路网络的更复杂的特性；其并非为给定道路段的属性，而为在多个道路段上的驾驶操纵的特性。在某些情况下，这些“成本”可相当大，其主要实例为想要进入或越过具有优先通行权的繁忙交通道路(例如，在高峰时间期间)的交通工具的等待时间。因此，增加通行时间的准确性允许由装置使用地图数据规划较准确的路线。