[发明专利]地图数据构造、地图数据制作方法、以及车载信息终端装置

说明书

技术领域

本发明涉及地图数据构造、制作具有该地图数据构造的地图数据的地图数据制作方法、以及利用通过该地图数据制作方法制作出的地图数据的车载信息终端装置。

背景技术

在利用以往的地图数据构造、以及具有该地图数据构造的地图数据的终端装置中，针对地图数据中包含的名称数据，将在网格、层之间共用的名称数据集中为共用名称数据，从而削减了地图数据整体的数据量(例如参照专利文献1)。

另一方面，作为在车载信息终端装置中利用的地图数据的格式，已知KIWI格式(例如参照非专利文献1)。

通常，地图数据的数据量大，所以将包括背景、道路的地图数据所存在的空间进行分割，管理某个空间性的集合体数据。另外，以下，将以规定的范围瓦片状地分割空间而得到的区域还称为网格。

另外，已知为了高速地执行地图显示、路由搜索等，根据缩尺间除地图数据的手法。另外，以下，将根据缩尺间除地图数据还称为层次化。

在上述KIWI格式中，包括背景、道路的地图数据被分割为网格，并且被层次化地管理。

专利文献1：日本特开2004－126036号公报

非专利文献1：Kiwi－Wコンソーシアム著、“カーナビゲーションシステム－公開型データ構造KIWIとその利用方法－”、共立出版株式会社、2003年2月、p.24－51

发明内容

在专利文献1中，通过将针对多个网格、层次中分别包含的同一道路数据的名称信息不重复地进行合并，并将合并了的名称数据作为共用名称数据，由此削减了数据量。但是，在专利文献1中，未示出共用名称数据的数据构造，未采用空间性的管理方式，所以在向希望的数据的存取性中存在问题。即，例如，在获取希望的多个名称数据的情况下，存在所希望的数据未在上述共用名称数据内集中管理而分散的可能性，所以有随机地发生存取(在盘中保存了共用名称数据的情况下盘存取)而使数据的存取性能劣化的可能性。

另一方面，在非专利文献1中，根据层次、网格这样的空间性的观点来管理数据，所以向希望的数据的存取性高，但在多个层次中对同一数据重复地进行管理等，所以针对削减数据量这样的课题存在问题。

在具有导航等各种功能的车载信息终端装置中，CPU(中央运算装置)的处理能力、存储数据的磁盘等存储装置的存储容量有限，所以数据存取的效率提高、数据量的削减成为课题。

本发明是为了解决这些问题而完成的，其目的在于提供一种能够实现数据存取的效率提高以及数据量的削减的地图数据构造、地图数据制作方法、以及车载信息终端装置。

为了解决上述课题，本发明的地图数据构造是包含于多个层次的各网格中的地图数据的构造，其特征在于，规定的层次的网格中的地图数据和比该规定的层次下位的层次的与所述规定的层次的网格对应的网格中的地图数据中的、规定的地图数据且是在两者中共用的地图数据以在规定的层次的网格和下位的层次的网格中不重复的方式包含于规定的层次的网格中，多个层次中的各层次的各网格中的共用的地图数据作为一个数据集合被管理。

根据本发明，是包含于多个层次的各网格中的地图数据的构造，规定的层次的网格中的地图数据和比该规定的层次下位的层次的与所述规定的层次的网格对应的网格中的地图数据中的、规定的地图数据且是在两者中共用的地图数据以在规定的层次的网格和下位的层次的网格中不重复的方式包含于规定的层次的网格中，多个层次中的各层次的各网格中的共用的地图数据作为一个数据集合被管理，所以能够实现数据存取的效率提高以及数据量的削减。

本发明的目的、特征、方式、以及优点根据以下的详细的说明和附图将更加明确。

附图说明

图1是示出本发明的实施方式1的地图数据库的结构的一个例子的图。

图2是示出本发明的实施方式1的地图数据的显示的一个例子的图。

图3是立体地示出本发明的实施方式1的地图数据的层次以及网格的构造的一个例子的图。

图4是以平面方式示出本发明的实施方式1的地图数据的层次以及网格的构造的一个例子的图。

图5是示出本发明的实施方式1的地图数据的结构的一个例子的图。

图6是示出本发明的实施方式1的网格内的地图数据构造的图。

图7是示出本发明的实施方式1的图6所示的地图数据构造的详细内容的图。

图8是示出本发明的实施方式1的图7所示的地图数据构造中的最下层的地图数据构造的图。

图9是示出本发明的实施方式1的地图数据制作装置的结构的一个例子的框图。