[发明专利]处理定位数据的方法

说明书

技术领域

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

背景技术

用于例如基于GPS的个人导航装置的电子导航装置(如购自汤姆汤姆国际公司(TomTom International BV)的GO^TM)的地图数据来自于例如特勒·阿特莱斯公司(TeleAtlas NV)的专业地图供应商。此类装置也可称为便携式导航装置(PND)。此地图数据经特别设计以由通常使用来自GPS系统的位置数据的路线引导算法使用。举例来说，可将道路描述为线，即向量(例如，道路的起点、终点、方向，其中整个道路由数百个此类片段组成，每一片段由起点/终点方向参数唯一地定义)。接着，地图为所述道路向量、与每一向量相关联的数据(速度限制；行进方向等等)加上关注点(point of interest，POI)加上道路名称加上如公园边界、河流边界等其它地理特征(以上所有均依据向量定义)的集合。所有地图特征(例如，道路向量、POI等等)通常定义于对应于GPS坐标系统或与GPS坐标系统相关的坐标系统中，使得能够将如通过GPS系统确定的装置位置定位到地图中所示的相关道路上且能够实现规划到目的地的最佳路线。

为了建构此地图数据库，特勒·阿特莱斯(Tele Atlas)以来自各种来源(例如英国地形测量局(Ordnance Survey))的关于英国道路的基本道路信息着手。其还具有在道路上行驶的庞大、专用的车队，加上检查其它地图及航空照片的人员来更新并检查其数据。此数据组成特勒·阿特莱斯(TeleAtlas)地图数据库的核心。此地图数据库正不断地通过地理参考数据而得以增强。接着，一年四次检查所述数据库并将其公布给如汤姆汤姆(TomTom)的装置制造商。

每一此道路片段具有与其相关联的用于所述道路片段的速度数据，所述速度数据给出车辆可沿着所述片段行进的速度的指示且是由生产地图数据的一方(其可为(例如)特勒·阿特莱斯公司)产生的平均速度。所述速度数据由上面处理地图的PND上的路线规划算法使用。因此，此路线规划的准确性取决于速度数据的准确性。举例来说，常向用户在他/她的PND上呈现使其产生装置的当前位置与目的地之间的最快路线的选项。如果速度数据不准确，那么由PND计算的路线可能同样不会是最快路线。

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

特勒·阿特莱斯已开发出一种系统，其中从PND上载GPS数据并用于提供地图数据的片段的速度参数，其旨在提供展示在一天的预定时间道路片段上的真实速度的速度参数。

发明内容

根据本发明的第一方面，提供一种处理定位数据以产生地图数据的方法，所述地图数据包括表示地图所覆盖的区域中的可导航路线的片段的多个可导航片段，其中每一片段经布置以具有与其相关联的速度数据，所述方法包括：

i.根据与所述速度数据相关联的可导航片段的参数，将与至少一些且一般为每一具有与其相关联的速度数据的可导航片段相关联的所述速度数据分类为一分类的一种类，所述分类具有所述速度数据可被分类为的多个种类；

ii.产生所述分类内的每一种类的种类平均值；

iii.评估所述地图数据内至少一些且一般为每一可导航片段以确定是否存在与其相关联的速度数据；以及

iv.如果不存在与可导航片段相关联的速度数据，那么根据正被处理的所述可导航片段的所述参数，使用所述种类平均值作为正被处理的所述可导航片段的所述速度数据。

此方法是有利的，因为其有助于确保地图数据所覆盖的区域中的每一可导航片段具有与其相关联的速度数据，其可以是比例如所述道路片段的速度限制等其它数据更好的对沿着所述道路片段的交通流的指示。将了解，平均速度可实际上与所述道路片段的速度限制相同或至少接近所述速度限制。任何给定道路片段的速度的此改进的估计值可充分增加用以确定地图数据表示的区域上的行程的路线选择算法的准确性。

可导航片段一般表示道路的片段，但也可表示可由车辆、人等导航的任何其它路径、通道等的片段。举例来说，可导航片段可表示路径、河流、运河、自行车道、牵道、铁路线等的片段。因此，将了解，对交通的参考不必限于沿着道路片段移动的车辆，而是涉及沿着可导航片段的任何移动。

举例来说，交通可指代沿着自行车道移动的自行车。