[发明专利]用于更新构造在多个概括化水平中的数字地图的方法和装置

说明书

技术领域

本发明涉及一种用于更新构造在多个概括化水平中的数字地图的方法和装置，其能够例如由车辆的信息系统使用。

背景技术

导航系统将地图信息应用于路线计算。为了能够尽可能精确地计算路线，需要连续地更新地图信息。

EP 1 092 127 B1涉及一种用于影响用于确定车辆的路线的数字数据库的源数据的方法。该数据库包括具有相应地关联的节点的预先确定的路段。

发明内容

在这一背景下，本发明提出了依据独立权利要求的用于更新构造在多个概括化水平中的数字地图的方法、采用该方法的装置，以及相应的计算机程序产品。各从属权利要求和下面的说明书给出了优选的实施形式。

导航系统将静态的地图和当前的交通信息应用于路线搜索，以计算可能的行程时间。依据本发明还使用例如由导航系统在一道路段上得出的关于行程时间的信息。这样的“所学习到的”行程时间能够被用于更准确地预告行程时间。因此充分利用本发明，以使导航系统能够动态地改变路段属性。

对于导航装置中的不同功能，现有技术已知将地图数据以不同的详细程度存储在不同的概括化水平中。在此，概括化可能简化在给定的框架条件下的“最优”路线的计算。在最详细的水平中包含所有已知的道路。在具有较高的概括化等级的水平中，根据重要性标准，不再包含某些道路和道路交叉口，并且多个小的道路段被合并成较大的道路段。例如，居民区道路能够被忽略或者仅包含高速公路。不同的水平通过存在于所涉及的水平中的连接相联系。通常，在道路交叉口上实现这样的连接。对于大多数应用而言，不同水平之间的数据的相容性，即相应的值和连接的完整性，具有重大的意义。因此当在一个水平上的数据改变时，必要时必须调节在另一个水平上的数据以及在几个水平之间的连接。

依据本发明，在“学习的”导航系统中，能够根据对于不同的概括化水平的重要性检验所收集的知识，并且必要时如此地概括所收集的知识，以使得其在相关的水平上是可用的。如此能够将所收集的知识提供至对于导航系统至关重要的概括化水平。为使之成为可能，在学习过程结束之后，根据对于不同的概括化水平的重要性检验所学习到的知识。

由此，所学习到的知识在所有对于导航系统至关重要的概括化水平上是可用的，并且能够在导航功能性(例如路线计算)中高效地集成。

本发明实现了一种用于更新数字地图的方法，在该数字地图中，对象被存储在不同的概括化水平中，该方法包括如下步骤：

通过基于与对象相关联的信息来更新在第一水平中表示所述对象的第一元素的属性，来更新所述数字地图的所述第一水平；

检验所述对象在所述数字地图的另一概括化水平中是否由另一元素表示，其中所述另一元素依赖于所述第一水平或者所述另一概括化水平的至少一个相关元素；以及

当所述对象由所述另一元素表示时，通过基于所述信息以及所述至少一个相关元素来更新所述另一元素的属性，来更新所述数字地图的所述另一概括化水平。

该方法能够例如由车辆的信息系统或导航系统，或一般地由用于更新地图数据的装置执行。数字地图能够以数据记录的形式存在。地图能够包括关于位于由数字地图描绘的区域内的真实的街道网或道路网的信息。对象能够表示例如这样的网的段或部分。尤其，对象能够表示至少两条道路的交叉路口或连接或道路的一段。交叉路口或连接在地图内能够被表示为节点。段能够被表示为边。在两个节点之间能够设置一条边，或者边仅与一个节点连接。地图的每个元素能够与一个属性相关联。该属性例如能够表示与该元素相关联的行驶速度、行驶时间、等待时间或路段长度或相关联的道路类型。包含在地图中的信息(即与相关联的属性有关的元素)能够被用以计算在开始点和目的地点之间的路线。包含在地图中的信息也能够用于图形地表示道路网或类似地被使用。在更新属性时，能够改变该属性的值或量。在第一水平中，能够以比在另一概括化水平中的分辨率更细致的分辨率来描绘由地图描绘的区域。因此，另一概括化水平能够不包含第一水平所包含的元素。另一概括化水平也能够将第一水平包含的多个元素包括为一个共同的元素。那么，这样的共同的元素能够依赖于多个相关元素。因此，包括在一个概括化水平内能够意味着，相应的元素在该概括化水平内表示或其在该概括化水平上进行路线计算时被考虑。地图能够包括多个概括化水平，其各自分辨率不同。第一水平能够被视为知识补充的第一水平。在此其能够是其中不存在概括的最具体的水平。

根据一个实施形式，第一水平能够是概括化水平。在补充该概括化水平之前，能够在前面的步骤中已经补充另外的概括化水平。通过这种方式能够逐渐地更新数字地图的所有水平。