[发明专利]用于产生地图数据的方法及机器以及用于使用地图数据确定路线的方法及导航装置

说明书

技术领域

本发明涉及一种用于产生地图数据且特定来说将用于导航装置中的地图数据的方法及机器以及一种用于使用地图数据确定路线的方法及导航装置。本发明特定应用于便携式导航装置(PND)。

背景技术

用于电子导航装置(例如，基于GPS的个人导航装置，像来自TomTom InternationalBV的GO^TM)来自例如Tele Atlas NV等专家地图商。此类装置也称作便携式导航装置(PND)。此地图数据经特别设计以供路线引导算法使用，通常使用来自GPS系统的位置数据。举例来说，可将道路描述为线-即向量(例如，道路的开始点、结束点、方向，其中整个道路由成千上万个此类路段组成，每一路段唯一地由开始点/结束点方向参数界定)。因此，地图是一组此类道路向量，与每一向量相关联的数据(速度限制；行进方向等)加上兴趣点(POI)加上道路名称加上像公园边界、河流边界等其它地理特征等等，所有这些内容根据向量来界定。所有地图特征(例如，道路向量、POI等)通常以与GPS坐标系统对应或相关的坐标系统来界定，从而使得通过GPS系统确定的装置位置能够定位到地图中所示的相关道路上且用于计划到达目的地的最佳路线。

为构造此地图数据库，Tele Atlas以来自各种来源的基本道路信息开始，所述各种来源例如英国陆军道路测量局。其还具有在道路上行驶的大的专用车队，加上人员检查其它地图及航空照片，以更新并检查其数据。此数据构成了Tele Atlas地图数据库的核心。此地图数据库通过地理参考数据不断增强。因此，其一年向装置制造商(像TomTom)检查及出版四次。

每一此种道路路段具有与其相关联的所述道路路段的速度参数，所述速度参数给出车辆可沿所述路段行进的速度的指示且是产生地图数据的一方(举例来说，其可以是Tele Atlas)所产生的平均速度。所述速度参数由在其上处理地图的PND上的路线计划算法使用。因此，此种路线计划的准确性取决于所述速度参数的准确性。举例来说，通常在用户的PND上向用户呈现选项，以使所述PND产生所述装置的当前位置与目的地之间的最快路线。如果所述速度参数不准确，那么所述PND所计算的路线很可能不是最快路线。

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

Tele Atlas已开发出一种系统，其中GPS数据从PND上载且用于提供地图数据的路段的速度参数，其目标在于提供显示在一天的预定时间道路路段上的真实速度的速度参数。

发明内容

根据本发明的第一方面，提供一种处理速度数据以产生地图数据的方法，所述地图数据包含表示所述地图所覆盖的区域中的可通行路线的若干路段的多个可通行路段，所述方法包含：

i.获得至少一个路段且通常每一路段的速度数据，所述速度数据包含在不同时间行进经过所述路段的所测量速度；

ii.从每一路段的速度数据产生关于至少一个正常速度曲线的数据，所述至少一个正常速度曲线包含在每周重复发生的时间行进经过所述路段的平均速度；

iii.对于至少一个所规定时间，针对一些路段且通常所有路段产生关于至少一个非正常速度曲线的数据，所述至少一个非正常速度曲线包含在所述所规定时间期间行进经过所述路段的预期速度，所述所规定时间为并非每周发生的时间；及

iv.给所述地图数据的所述或每一路段指派对应的正常速度曲线及所述非正常速度曲线，以供导航装置在选路算法中用来确定跨越所述区域的旅程。

此种方法是有利的，因为其有助于确保所述地图数据所覆盖的区域中的每一可通行路段具有与其相关联的非正常速度曲线，所述非正常速度曲线可由导航装置在所规定时间期间用来获得在所述时间沿所述道路路段的交通流动的更好指示(与使用正常速度曲线的平均速度的情况相比)。举例来说，所述所规定时间可以是国定假日、国家事件(例如，圣诞节)、国家运动事件(举例来说，国家运动队比赛的时间)、国家庆祝/哀悼日及/或不平常天气时间(例如，大雨或大雪、雾、高温或可影响交通流动的其它天气条件)。对任何给定道路路段在此类所规定时间的速度的经改善估计可很好地增加选路算法确定跨越所述地图数据所表示的区域的旅程的准确性。