[发明专利]用于创建地图数据的方法和地图数据使用装置

说明书

技术领域

本发明总地涉及地图数据创建方法和地图数据使用装置。

背景技术

常规地，被格式化以供在车载装置中使用的地图数据是已知的。另外，具有KIWI格式的地图数据也是熟知的(参照非专利文档1-3)。地图数据格式使用链路和节点来表示道路，而每个链路的属性(即特征)，例如链路形状、街道地址等作为属性数据存储在地图数据中。在下面，对应于链路之一的一组属性数据被指称为链路数据。常规地，关于链路的数据已经被存储在地图数据中。

另外，在常规的地图数据中，为那些链路中的每一个指派唯一的链路ID。链路ID用于将与该唯一链路ID相对应的链路数据与其他数据进行关联。例如，链路ID用于表示两个或更多个链路之间的连接关系。在常规的地图数据中，组合多个链路数据来形成链路串数据(link series data)，其包括关于通过使用链路ID连接两天或更多个链路的节点的节点数据，最终用于表示两个或更多个链路之间的连接关系。

非专利文档1：Shigeru Kakumoto的“Car navigation system-Public data structure KIWI and its use”，Kyoritsu出版，2003年2月

非专利文档2：日本工业标准“Road vehicles-Map data physical storage format for car navigation systems(JIS D 810：2004)”，2004年3月

非专利文档3：Hidetoshi Fujimoto的“Car navigation map data format KIWI”，DENSO Technical Review 2001 Vol.6，No.1，pp 29-34

在常规地图数据结构中，对于每个链路，为了保存通过分组多种属性数据来形成的上述链路数据，当从链路数据删除不必要种类的属性数据时，或者当为了改变地图数据内容的目的而向链路数据添加新种类的属性数据时，已经导致了编辑地图数据和编辑地图数据获取程序的处理和编辑负担重的问题。

例如，当向链路数据添加新数据(例如新种类的属性数据)来扩展常规地图数据格式中的链路数据时，新数据以零散的方式添加到地图数据的多处，由此剧烈改变地图数据整体的结构。因此，在常规数据格式中，改变地图数据内容的负担沉重。另一方面，如果在地图数据中制备有冗余地图数据区作为上述状况的变通方案，则地图数据的大小变得不必要地庞大。

鉴于上述和其他问题，本公开提供一种地图数据创建方法和地图数据使用装置，其使能容易进行地图数据更新、扩展和创建，还提供较少量的地图数据。

在实现这样有益的地图数据数量据结构时，与将多种属性数据关联到地图数据中每个链路的常规地图数据结构相比，本发明的发明人发明了一种根据地图数据多个属性种类的每一种类来分类地图数据的地图数据管理方法，以使能容易的地图数据改变方案。即，如果一种地图数据，即某数据类型的地图数据，被结构化为容易被改变，则其也是容易被整体更新和扩展的。

然而，当根据所述多个属性种类的每一种类来分类和分组所述多种属性数据而非根据每个链路来分组时，尤其是当所述多种属性数据分开存储在不同记录介质中时，每个链路的多种属性数据必须与彼此相关联。如果基于链路ID建立“属性间”数据关联，则地图数据的数据量增加。即，由于用于关联不同种类属性数据的增加的数据量，根据属性种类来分类和管理地图数据是有问题的。

本公开的地图数据关联方案通过以如下方式关联与某地图组成部分(component)相对应的多种属性数据来解决该问题。在这种情况下，属性数据关联方案不仅可适用于该地图组成部分中的链路，还可适用于诸如节点等的其他地图组成部分。

发明内容

在本公开的一个方案中，通过以下操作创建用于表示地图的地图数据：当所述地图由多个地图组成部分构成，并且所述多个地图组成部分中的每一个具有所述地图数据中定义的多个属性类型时，以数据列表的形式列出所述多个地图组成部分中每一个的所述多个属性类型的每一类型的属性数据项，并且用于表示所述多个地图组成部分中每一个的所述多个属性类型的每一类型的所述属性数据项被形成为一个数据列表。此外所述多个属性类型中一个类型的数据列表和所述多个属性类型中一个不同类型的数据列表二者分别具有表示所述地图数据中所述多个地图组成部分的同一排布次序的属性数据项的排布。