地图数据更新的装置、程序、方法制造方法及图纸

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

【技术实现步骤摘要】

概括地说，本专利技术涉及一种装置，该装置对具有链路并定义链路串以 便表示道路的地图数据进行更新。
技术介绍
按照惯例，(例如)在日本，用于导航装置的地图数据格式，普遍使用KIWI方法。在这种方法中，地图上的道路以链路为单位表示，每条链路具 有起点节点和终点节点的引用信息。此外，为了加速路径发现等，上述表 示方法中的地图数据具有多层的数据层次，使用链路ID作为分配给最下层 中的每条链路的标识信息。更具体地说，将具有相同属性且连续排列的链路组合为链路串，以便 于数据压縮和具有相同属性道路的绘图效率。因此，链路串中的链路具有 连续的链路ID。以这种方式，为了标识链路串中的每一条链路，在上层的 链路串由始端链路和终端链路的链路ID表示链路串。然而，由于实际道路的变化和其它原因，导航装置中的地图数据必须 进行部分更新，从而引发了一致性维护的问题，也就是说，当将现有链路 划分/拆分为两条部分，或两条链路进行合并时，如何(例如)在链路ID的 连续编号保持原样的情况下管理链路ID。换句话说，链路数据更新的处理 需要巨大的处理量，用于连续编号的保持。为解决该编号问题，在日本专利文献JP3725022本文档来自技高网...

【技术保护点】
一种地图数据更新装置（１０），具有链路列表，用于根据更新数据对地图数据中的链路进行管理，所述更新数据用于更新所述链路列表，并在所述链路列表中指定要更新的对象链路的位置信息，所述装置（１０）包括：　列表增强器（１６），用于增强所述链路列 表，以便使所述链路列表包括由所述更新数据所指定的位置信息，所述位置信息当前在所述链路列表中不存在；　信息更新单元（１６），用于根据所述更新数据对与所述更新数据指定的位置信息相关联的链路上的信息进行更新，其中，　每条链路表示所述地 图数据中的一条道路，　将各自具有相同属性的连续链路定义为所述地图数据中的链路串，　特定链路串中的每条链...

【技术特征摘要】
JP 2008-7-25 192544/20081、一种地图数据更新装置(10)，具有链路列表，用于根据更新数据对地图数据中的链路进行管理，所述更新数据用于更新所述链路列表，并在所述链路列表中指定要更新的对象链路的位置信息，所述装置(10)包括列表增强器(16)，用于增强所述链路列表，以便使所述链路列表包括由所述更新数据所指定的位置信息，所述位置信息当前在所述链路列表中不存在；信息更新单元(16)，用于根据所述更新数据对与所述更新数据指定的位置信息相关联的链路上的信息进行更新，其中，每条链路表示所述地图数据中的一条道路，将各自具有相同属性的连续链路定义为所述地图数据中的链路串，特定链路串中的每条链路都具有指向所述特定链路串中的后继链路的引用信息。2、 根据权利要求l所述的装置(10)，其中，所述地图数据具有多级的数据层次，较低级的每条链路都具有指向较高级...

【专利技术属性】
技术研发人员：藤本英俊，野村俊男，新康孝，新庄敏男，三水明男，
申请(专利权)人：株式会社电装，株式会社高速屋，
类型：发明
国别省市：JP[日本]