地图数据更新的装置、程序、方法

摘要

在具有链路信息的地图数据中，每条链路都具有关于链路起点节点、链路串中的下一链路、上层链路的引用信息。此外，链路以链路列表的形式储存，在添加/删除链路的过程中，链路在链路列表中的位置不发生变化，从而，通过链路的位置能够直接引用链路列表中的每条链路。以上述方式组织的链路信息为地图数据的更新和(例如)导航路径计算的加速提供了便利。

主权项

一种地图数据更新装置，具有链路列表，用于根据更新数据对地图数据中的链路进行管理，所述更新数据用于更新所述链路列表，并在所述链路列表中指定要更新的对象链路的位置信息，所述装置包括：列表增强器，用于当前在所述链路列表中不存在所述更新数据所指定的位置信息时增强所述链路列表，以便使所述链路列表包括由所述更新数据所指定的位置信息；信息更新单元，用于根据所述更新数据对与所述更新数据指定的位置信息相关联的链路上的信息进行更新，其中，每条链路表示所述地图数据中的一条道路，将各自具有相同道路属性的连续链路定义为所述地图数据中的链路串，特定链路串中的每条链路都具有指向所述特定链路串中的后继链路的引用信息；其中，每个链路具有起点节点的引用信息、同一条链路串中的下一链路的引用信息、以及上级链路的引用信息；所述链路串中的最后链路具有不存在的伪链路作为所述最后链路的后继链路。