[发明专利]用于数字地图中的网络产生的时间及/或精确度相依的权重

说明书

相关申请案的交叉参考

本申请案主张2009年12月23日申请的第61/289,429号美国临时专利申请案的优先权。

技术领域

本发明大体上涉及一种使用探测数据产生、更新及延伸数字地图(例如数字向量地图)的方法，且更大体上来说涉及一种使用先进时间模型改进数据采撷活动的方法。

背景技术

旅行者日益增加地使用导航系统、电子地图(也称为数字地图)及地理定位装置，以辅助各种导航功能，例如确定旅行者及/或运载工具的总体位置及定向、寻找目的地及地址、计算最佳路线并且提供实时驾驶指南。通常，导航系统包含将街道网络描绘为一系列线段(或道路段)的小型显示屏或图形用户接口。旅行者通常可位于接近或相对于道路或街道的数字地图上。

因为收集及处理道路信息非常昂贵，所以生产及更新数字地图是昂贵的。调查方法或数字化卫星图像为产生数字地图所普遍采用的技术。此外，归因于失误或错误的输入源或有缺陷的推理程序，数字地图可能包含不准确或系统误差。因为道路几何形状随时间而改变，所以一旦已产生数字地图，就需耗费大量成本来持续更新地图信息。在世界的一些区域中，数字地图完全不可用。

可能的情况是，现有道路地图或网络未完成对给定区域内的所有道路或路径的描绘。此外，归因于网络(其可包含但不限于道路及路径)的持续演变性质，可随时间而发生改变使得现有数字地图可不再精确地描绘当前状况。

近几年，探测数据(也通常称为“探测迹线”)已经使用以产生及更新运输网络(例如，道路、人行道、路径、河流、航道)或可用于运输人或运载工具的其它网络的数字地图。探测迹线是来自容纳于多个运载工具中或通过多个步行者携载的位置传感器的多个循序位置测量。举例来说，位置传感器可为卫星导航信号接收器，例如GPS系统。

从探测数据产生网络所使用的一种算法称为增量算法。增量算法具有若干优点，尽管其它非增量网络产生算法也是有用的且有时是优选的。增量算法的一个主要优点在于增量方法允许延伸及改进网络而无需再次处理整个网络。可在US 6,385,539及发明者H.Mund的题目为“利用GPS迹线的增量地图产生、精细化和延伸(INCREMENTAL MAP GENERATION，REFINEMENT AND EXTENSION WITH GPS TRACES)”的申请者的共同待决的PCT申请案(于2009年10月22日申请的PCT/EP2009/063938)中可找到增量地图产生算法的实例。下文中，将在此后一PCT申请案中所描述的技术称为Viae Novae算法。

举例来说，从Viae Novae算法已知从具有集成式GPS功能性的低成本定位系统及手持装置及移动电话获取探测数据输入以使用特定丛集技术递增地学习地图。待处理的输入由呈(例如)标准ASCII串流(几乎所有的现有GPS装置均支持所述标准ASCII串流)形式的经记录GPS迹线组成。输出是呈导引图表形式的道路地图，所述导引图表具有批注有行进时间信息的节点及边缘。因此，适当地装配有导航装置且周游于主要干线及/或支线汇合点的旅行者可创建迹线地图，在有规则距离处创建节点。将所述节点及边缘存储在数字向量地图表或数据库中。通过表示增量方法的此技术，可推断道路几何形状且通过滤除及分割算法而精细化所收集的数据点。