[发明专利]地图数据更新的装置、程序、方法

权利要求书

1.一种地图数据更新装置，具有链路列表，用于根据更新数据对地图 数据中的链路进行管理，所述更新数据用于更新所述链路列表，并在所述 链路列表中指定要更新的对象链路的位置信息，所述装置包括：

列表增强器，用于当前在所述链路列表中不存在所述更新数据所指定 的位置信息时增强所述链路列表，以便使所述链路列表包括由所述更新数 据所指定的位置信息；

信息更新单元，用于根据所述更新数据对与所述更新数据指定的位置 信息相关联的链路上的信息进行更新，其中，

每条链路表示所述地图数据中的一条道路，

将各自具有相同道路属性的连续链路定义为所述地图数据中的链路 串，

特定链路串中的每条链路都具有指向所述特定链路串中的后继链路的 引用信息；

其中，每个链路具有起点节点的引用信息、同一条链路串中的下一链 路的引用信息、以及上级链路的引用信息；

所述链路串中的最后链路具有不存在的伪链路作为所述最后链路的后 继链路。

2.根据权利要求1所述的装置，其中，

所述地图数据具有多级的数据层次，

较低级的每条链路都具有指向较高级的链路的引用信息。

3.根据权利要求1或2所述的装置，其中，

以列表的形式对所述链路进行管理，

现有链路的位置以所述列表的形式在所述链路列表的更新中保持不 变。

4.一种更新地图数据的方法，所述地图数据具有链路列表形式的链路 信息，所述链路列表用于根据更新数据对地图数据中的链路进行管理，所 述更新数据用于更新所述链路列表，并在所述链路列表中指定要更新的对 象链路的位置信息，所述方法使用权利要求1所述的装置。