CN104067331B - 地图数据构造、地图数据制作方法、以及车载信息终端装置 - Google Patents

Abstract

本发明的目的在于提供一种能够实现数据存取的效率提高以及数据量的削减的地图数据构造、地图数据制作方法、以及车载信息终端装置。本发明的地图数据构造是包含于多个层次的各网格中的地图数据的构造，其特征在于，规定的层次的网格中的地图数据和比该规定的层次下位的层次的与所述规定的层次的网格对应的网格中的地图数据中的、规定的地图数据且是在两者中共用的地图数据以在规定的层次的网格和下位的层次的网格中不重复的方式包含于规定的层次的网格中，多个层次中的各层次的各网格中的共用的地图数据作为一个数据集合被管理，规定的地图数据是表示地图上的场所的名称的名称数据、或者表示地点的POI数据。

Description

地图数据构造、地图数据制作方法、以及车载信息终端装置

技术领域

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

背景技术

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

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

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

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

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

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

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

发明内容

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

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

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

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

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

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

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

附图说明

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

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

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

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

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

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

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

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

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

图10是示出具有本发明的实施方式1的地图数据构造的地图数据的制作处理的流程图。

图11是示出本发明的实施方式1的信息处理装置的硬件结构的一个例子的图。

图12是示出本发明的实施方式1的车载信息终端装置的结构的框图。

图13是示出本发明的实施方式1的车载信息终端装置从地图数据库获取希望的地图数据的动作的流程图。

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

图15是示出本发明的实施方式2的图14所示的地图数据构造的详细内容的图。

图16是示出本发明的实施方式3的地图数据构造中的最下层的地图数据构造的图。

图17是示出本发明的实施方式1的由指定数据抽取单元实施的数据抽取处理的概念的图。

(符号说明)

1：车载信息终端装置；2：输入装置；3：显示装置；4：通信装置；5：CPU；6：存储器；7：外部存储装置；8：地图数据库；9：网格；10：网格；11：网格；12：网格；15：网格数据；16：网格数据；17：网格数据；18：网格数据；21：头部；22：实数据部；23：下层数；24：下层编号排列；25：下层网格数；26：下层网格ID排列；27：下层网格偏移排列；28：当前层次网格ID；29：当前层次编号；30：N层数据信息；31：下层编号；32：下层编号；33：网格ID；34：网格ID；35：偏移；36：偏移；37：网格ID数据；38：网格ID数据；39：当前网格ID数据；40：利用层次；41：层次变化标志；50：地图数据制作装置；51：地图数据输入单元；52：地图数据分割单元；53：地图数据层次化单元；54：指定数据抽取单元；55：输出数据制作单元；56：地图数据输出单元；61：位置检测部；62：数据存取部；63：导航功能执行部；81：几何数据；82：相位数据；83：名称数据；84：POI数据。

具体实施方式

以下，根据附图，说明本发明的实施方式。

<实施方式1>

图1是示出本发明的实施方式1的地图数据库8的结构的一个例子的图。如图1所示，地图数据库8具备表现市区镇村名、地名的代表点等的结点(点)数据、表现河、巴士路线、等高线等线的折线(线)数据、表现房子形状图、公园、湖沼等闭合空间的多边形(面)数据等，成为地图的背景的几何数据81。

另外，地图数据库8具备连接十字路口(节点)和道路(链路)的道路网络、连接车站(节点)和路线(链路)的铁路网络等，由在路径搜索等中使用的节点和链路构成的相位数据82。

另外，地图数据库8具备：成为上述地图的背景的几何数据81中的、例如行政名(A市)、道路名(ABC街道)等表示场所的名称的名称数据83；和表示餐厅、便利店、车站等地点数据的POI(PointOf Interest，兴趣点)数据84。

另外，除了上述以外，地图数据库8具备用于将路径搜索结果进行声音引导的声音数据、表示拥塞、道路工程等道路状况的VICS(注册商标)(Vehicle Information and Communication，道路交通信息通信)、TMC(Traffic Message Channel，实时交通信息)等交通信息数据等。

具备包括上述几何数据81、相位数据82、名称数据83、POI数据84的地图数据的地图数据库8保存于具有磁盘的硬盘驱动器(HDD：Hard Disk Drive)等存储装置中。

图2是示出图1所示那样的地图数据的显示的一个例子的图。

如图2所示，在平面空间上(以平面方式表示的地图上)，几何数据81、名称数据83、POI数据84等与纬度、经度等位置信息关联地被映射。另外，在图1所示的地图数据库8中，如图2所示，按将平面空间分割成瓦片状而得到的网格9划分地图数据并进行管理。

图3是立体地示出地图数据的层次构造以及网格构造的一个例子的图。另外，在图3中，示出了3个层次的地图数据。

如图3所示，用实线表示的网格10是在将地图放大(大缩尺)而显示的情况下使用的。另外，用虚线表示的网格11是在按照比网格10小的缩尺显示的情况下使用的。另外，用双重线表示的网格12是在按照比网格11小的缩尺显示的情况下使用的。

另外，如图3所示，在本实施方式1中，将与网格10相当的层次编号设为等级1，将与网格11相当的层次编号设为等级2，将与网格12相当的层次编号设为等级3。对各网格附加的编号1～16表示等级1的网格有16个。网格11是将等级1的网格的编号1～4(4个网格10)作为1个集合体而构成的。同样地，网格12是将等级2的4个网格作为1个集合体而构成的。即，上一位的层次(缩尺小一级的层次)是将比该层次下一位的层次(缩尺大一级的层次)中的4个网格集中为1个而构成的。因此，例如网格12是将包括网格10在内的等级1的16个网格(网格编号1～16)集中为1个而构成的，对这些区域进行管理(关于管理后述)。

图4是以平面方式示出图3所示的地图数据的层次构造以及网格构造的一个例子的图。

在图4中，与图3同样地，用实线表示的网格10被表示为等级1的网格，用虚线表示的网格11被表示为等级2的网格，用双重线表示的网格12被表示为等级3的网格。

如上所述，等级2的网格11由将等级1的4个网格(网格编号1～4)合起来的区域构成。另外，等级3的网格12由将等级2的4个网格合起来的区域构成，并且还由将等级1的16个网格(网格编号1～16)合起来的区域构成。

另外，在本实施方式1中，设为地图数据是3个层次而进行了说明，但即便是比3个层次更多的层次，也能应用上述规则。例如，在存在等级4的情况下，等级4的网格由将等级3的4个网格合起来的区域构成。

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

在本实施方式中，作为地图数据，将在层次之间基本上没有进行数据的间除的名称数据83、POI数据84作为对象。

另一方面，关于其他几何数据81、相位数据82，通过在层次之间间除数据，来实现了地图显示、路由搜索处理的高速化。

例如，在表示道路线的折线的情况下，在地图是大缩尺时(大缩尺时)，例如是可识别房子的形状的程度的缩尺的情况下，通过细微地管理表示数据形状的变化的坐标点，并详细地表现实际的道路形状，由此显示窄域。另一方面，在地图是小缩尺时(小缩尺时)，例如是显示都道府县整个区域那样的缩尺的情况下，由于了解道路的大致的形状即可，所以不需要大缩尺时那样的详细的坐标点。在小缩尺时，需要广域的地图数据，所以需要通过削减地图数据的数据量来确保显示性能。因此，另行管理将大缩尺时的道路形状进行了间除的道路形状。另外，关于道路网络也同样地，在大缩尺时较密地管理由节点、链路构成的网络信息，相对于此，在小缩尺时管理将这些网络信息进行了间除的较疏的网络信息，从而能够高速地执行路由检索等网络信息处理。

在本实施方式中成为对象的名称数据83、POI数据84是由1点构成的点数据，所以基本上不将位置信息间除而在多个层次中利用。但是，在小缩尺时有时名称、POI的显示重叠的情况下，需要使名称、POI的显示位置错开。在这样的情况下，还能够通过另行使用属性信息等来管理与缩尺对应的显示位置。

如图5所示，用实线表示的网格10被表示为等级1的网格，用虚线表示的网格11被表示为等级2的网格，用双重线表示的网格12被表示为等级3的网格。在如本实施方式1那样由3个层次构成了地图数据的情况下，等级3的网格12包括等级2的4个网格，等级2的网格11包括等级1的4个网格。

另外，关于地图数据，针对各等级(各层次)集中为4个网格来管理。即，在等级2中，按照规定的网格的顺序管理等级1的4个网格，在等级3中，按照规定的网格的顺序管理等级2的4个网格。关于网格的顺序，通常按照网格编号从小到大的顺序排列。关于网格编号的赋予，有如下方法：例如如图4所示，左下(1)、右下(2)、左上(3)、右上(4)这样的、像字母“Z”那样以之字形表现。在图5中，用“等级编号－网格编号”表示了识别各网格的ID。例如，用“网格1－1”表示作为最下层的等级1的网格编号1的ID。

各层次的各网格内的数据被保存为在保存了该数据的网格所属的层次(以下还称为对象层次)中使用的数据，在假设利用在比该层次上位的层次中管理的数据的情况下，将这些数据集中而利用。由此，能够在层次之间消除数据的重复，削减地图数据的数据量。即，例如网格ID为“网格2－1”的网格数据16是在上位层次的等级(例如等级3)中不利用的数据。另外，例如，在存在在等级1和等级2中共同地利用的数据的情况下，该数据被保存为作为上位层次侧的等级2的网格数据16，在等级1中利用该数据的情况下，能够从等级2的网格数据16获取等级2中的与该等级1的网格对应的数据而利用。另外，在图5中，用网格数据17表示作为最下层的等级1的网格数据，用网格数据15表示等级3的网格数据。

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

如图6所示，本实施方式1的地图数据由头部21和实数据部22构成。如上所述，在上位的层次侧(即对象层次)对在对象层次和其以下的层次中共同地利用的数据进行管理，所以需要在对象层次，对利用该数据的下位的层次的信息进行管理。

头部21具备：表示比对象层次下位的层次数(还包括对象层次)的下层数23；以及管理下位的层次的层次编号的下层编号排列24。

另外，头部21针对下位的每个层次具备N层数据信息30，N层数据信息30具有：表示各层次中包含的网格数的下层网格数25；排列各层次中包含的网格数相当量的ID的下层网格ID排列26；以及表示与下层网格ID排列26的网格ID对应的实数据部22内的实数据的位置的下层网格偏移排列27。

另外，头部21具备：表示对象层次的网格的ID的当前层次网格ID28；以及表示对象层次的层次编号的当前层次编号29。

实数据部22中保存了各种数据。例如，名称数据由显示位置、字符串、名称类型(例如名称表示道路或者表示行政名)等构成。

图7是示出图6所示的地图数据构造的详细内容的图。

如图7所示，N层数据信息30对应于下层编号排列24中保存的下层编号31、32。即，在地图数据构造中，存在用下层数23指定的数的N层数据信息30。例如，在地图数据是图5所示那样的结构、并且当前层次编号29是“3”、当前层次网格ID28是“3－1”时，在下层的等级2、1中使用作为对象层次的等级3的实数据的情况下，下层数23包括作为对象层次的等级3而成为“3”，在下层编号排列24中作为下层编号保存等级3、等级2、等级1。例如，在下层编号31中保存等级3，在下层编号32中保存等级2。

另外，在N层数据信息30中，在等级3的情况下，N层网格数25中保存“1”，下层网格ID排列26的网格ID33中保存“3－1”，在下层网格偏移排列27的偏移35中保存实数据部22在实数据中的网格ID33的索引。另外，在等级2的情况下，在等级2中也共同地利用等级3的实数据的网格数(在地图数据的网格以及层次构造是图3、4所示那样的构造的情况下，网格数25成为“4”)被保存到N层网格数25中，各个网格ID被保存到下层网格ID排列26中。而且，在下层网格偏移排列27中，在偏移(例如网格ID33的偏移35)中保存表示网格ID中包含的实数据22的保存位置的索引。

即，本实施方式1的地图数据构造是包含于多个层次的各网格中的地图数据的构造，其特征在于，规定的层次(对象层次)的网格中的地图数据和比该规定的层次下位的层次的与规定的层次的网格对应的网格中的地图数据中的、规定的地图数据(例如名称数据、POI数据)且是在两者中共用的地图数据以在规定的层次的网格和下位的层次的网格中不重复的方式包含于规定的层次的网格中，多个层次中的各层次的各网格中的共用的地图数据作为一个数据集合被管理。另外，其特征在于，规定的层次(对象层次)的网格针对该网格中包含的共用的地图数据，具有表示与下位的层次的网格对应的数据范围的信息(偏移)。

另外，图7是示出地图数据构造的一个例子的图，除了图示的信息以外，还可以设置用于高效地对实数据进行存取的信息(例如实数据数等)。

图8是示出图7所示的地图数据构造中的最下层的地图数据构造的图。

如图8所示，在最下层中，不存在比该层次下位的层，所以不需要下层的信息。即，在下层数23被设定为0的情况下，能够设为省略了下层编号排列24以及N层数据信息30的地图数据构造。

接下来，说明制作地图数据构造的单元。

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

如图9所示，地图数据输入单元51是输入源数据的单元，该源数据是成为用于制作上述地图数据构造的源的地图数据。

地图数据分割单元52是将通过地图数据输入单元51输入的地图数据分割为网格的单元(例如参照图4)。

地图数据层次化单元53是对通过地图数据输入单元51输入的地图数据进行层次化的单元(例如参照图3)。

指定数据抽取单元54从通过地图数据输入单元51输入的源数据抽取规定的指定的数据，并分配到通过地图数据层次化单元53层次化的各层次。另外，指定数据抽取单元54也可以参照针对源数据的每个种类将数据分配到哪个层次这样的规则。

输出数据制作单元55是依照上述地图数据构造制作通过指定数据抽取单元54抽取并分配的各层次的数据的单元。

地图数据输出单元56是将通过输出数据制作单元55制作出的地图数据输出到例如由磁盘等构成的外部存储装置的单元。

图10是示出具有本实施方式1的地图数据构造的地图数据的制作处理的流程图。

在步骤S1中，通过地图数据输入单元51，读入(输入)源数据，该源数据是用于制作图7所示那样的地图数据库8的、成为通过外部存储装置等管理的源的地图数据(未图示)。

接下来，在步骤S2中，判断是否对所输入的地图数据进行层次化。在进行层次化的情况下(步骤S2的“是”)，转移到步骤S3，在不进行层次化的情况下(步骤S2的“否”)，转移到步骤S4。

接下来，在步骤S3中，通过地图数据层次化单元53，针对所输入的源数据，进行图3所示那样的层次化。

接下来，在步骤S4中，通过地图数据分割单元52，将所输入的源数据分割为图4所示那样的网格。

接下来，在步骤S5中，通过指定数据抽取单元54，进行从在步骤S1中输入的源数据抽取指定的数据、例如作为成为本实施方式1的对象的数据的名称数据、POI数据等的处理。此时也可以是，关于成为抽取的对象的抽取对象数据的指定，另行用定义文件(未图示)等来定义，并由指定数据抽取单元54参照该定义文件。

图17是示出由指定数据抽取单元54实施的数据抽取处理的概念的图。如图17所示，关于网格中包含的源数据，以在各层次中仅保留必要的数据并将其他数据筛出到下层(在各层次中对数据进行过滤)那样的概念，制作各层次的各网格的数据。

接下来，在步骤S6中，通过输出数据制作单元55，进行如下处理：使用在步骤S5中指定并抽取的数据，依照图7所示的地图数据构造，制作要输出的地图数据。

接下来，在步骤S7中，通过地图数据输出单元56，进行如下处理：将在步骤S6中制作出的输出数据(地图数据)输出到由磁盘等构成的外部存储装置。

接下来，在步骤S8中，判断是否针对所有层次制作了地图数据，在判断为针对所有层次制作了地图数据的情况下(步骤S8的“是”)，结束地图数据的制作处理，在判断为未针对所有层次制作地图数据的情况下(步骤S8的“否”)，返回到步骤S3而再次进行处理。

即，本实施方式1的地图数据制作方法是制作具有上述地图数据构造(例如参照图7)的地图数据的地图数据制作方法，其特征在于，具备：(a)输入地图数据的工序；(b)对在工序(a)中输入的地图数据进行层次化，并且分割为多个网格的工序；(c)在工序(b)之后，抽取规定的层次(对象层次)的网格中的地图数据和比该规定的层次下位的层次的与规定的层次的网格对应的网格中的地图数据中的、规定的地图数据(例如名称数据、POI数据)且是在两者中共用的地图数据的工序；以及(d)针对在工序(c)中抽取的共用的地图数据，根据地图数据构造，将共用的地图数据以在规定的层次的网格和下位的层次的网格中不重复的方式包含于规定的层次的网格中，从而制作新的地图数据的工序，在工序(d)中制作出的新的地图数据中，多个层次中的各层次的各网格中的共用的数据作为一个数据集合被管理。

接下来，说明搭载了具有通过图10所示的地图数据的制作处理制作出的地图数据构造的地图数据的车载信息终端装置。

图11是示出本实施方式1的车载信息终端装置具备的信息处理装置的硬件结构的一个例子的图。作为本实施方式1的车载信息终端装置具备的信息处理装置，例如有车辆导航装置、便携电话、或者PDA(Personal Digital Assistant，个人数字助理)等车载信息终端。

如图11所示，在外部存储装置7中，保存有数据存取程序、应用程序、以及在应用处理中利用的数据等。另外，外部存储装置7能够构筑为在信息处理装置中搭载的硬盘装置(HDD)、可通过驱动器装置再现的CD、DVD等外部存储介质、或者可经由规定的输入输出接口读写数据的USB(Universal Serial Bus，通用串行总线)存储器等。

应用程序是用于实现在本实施方式1的车载信息终端装置中执行的各种功能的程序，例如是用于实现车辆导航装置中的路径引导功能、地图显示功能、或者路径搜索功能的程序。

数据存取程序是用于从在外部存储装置7中保存的数据集合获取为了执行应用程序而所需的数据的程序。

由CPU5得到的运算结果经由总线输出到显示装置3被画面显示。显示装置3是例如将在路径引导中利用的地图等进行显示的装置，通过液晶显示器、等离子体显示器等实现。

通信装置4是在与外部装置(未图示)之间进行通信的装置。例如，在本实施方式1的信息处理装置是车辆导航装置的情况下，通信装置4还作为接收从GPS(Global Positioning System，全球定位系统)卫星发送的GPS信号、FM电波来检测位置信息的位置检测部发挥功能。

输入装置2是受理来自外部的操作输入的装置，通过键盘、操作开关、或者与显示装置3组合的触摸面板等实现。例如，在本实施方式1的信息处理装置是车辆导航装置的情况下，使用输入装置2来输入路径搜索的条件等。

图12是示出本实施方式1的车载信息终端装置1的结构的框图。

如图12所示，车载信息终端装置1具备：输入装置2；位置检测部61，检测与本车位置有关的位置信息；导航功能执行部63，执行地图显示、路径搜索等与导航有关的功能；以及数据存取部62，针对地图数据库8使用数据存取程序来进行数据存取。

输入装置2相当于图11的输入装置2。

位置检测装置61具有接收从GPS卫星发送的GPS信号、FM电波来检测位置信息的功能，相当于图11的通信装置4。

导航功能执行部63根据从地图数据库8获取的地图数据和由位置检测部61检测出的当前位置，执行导航处理中的各种功能。

数据存取部62参照与由导航功能执行部63执行的功能对应的数据的关联信息，对地图数据库8进行数据存取，获取所希望的地图数据。例如，图11的信息处理装置的CPU5通过执行数据存取程序，作为数据存取部62工作。

即，本实施方式1的车载信息终端装置1是使用具有上述地图数据构造(例如参照图7)的地图数据来执行规定的功能的车载信息终端装置，其特征在于，具备：导航功能执行部63，执行导航等规定的功能；以及数据存取部62，为了获取在导航功能执行部63中使用的规定的地图数据，对保存地图数据的地图数据库8进行存取。另外，其特征在于，通过针对地图数据的规定的层次(对象层次)的网格所具有的、该网格中包含的共用的地图数据(例如名称数据、POI数据)，使用表示与下位的层次的网格对应的数据范围的信息(偏移)，从而直接对下位的层次的希望的网格中的地图数据进行存取。

接下来，说明本实施方式1的车载信息终端装置1从具有上述地图数据构造的地图数据库8获取希望的地图数据的处理。

图13是示出本实施方式1的车载信息终端装置1的数据存取部62从地图数据库8获取希望的地图数据的动作的流程图。数据存取部62使用数据存取程序，从地图数据库8获取希望的数据。

在步骤S11中，设定车载信息终端装置1需要的数据范围。此时设定的数据范围是通过如下方式计算的：在导航功能执行部63进行例如地图显示的情况下，通过位置检测部61获取当前地，根据显示装置3的画面分辨率、显示缩尺，计算为了在显示画面上显示而所需的区域。对数据存取部62设定所计算出的数据范围。

接下来，在步骤S12中，设定车载信息终端装置1需要的数据层次(等级)(即，设定图7的下层编号排列24的层次编号)。此时设定的数据层次是根据导航功能执行部63为了进行例如地图显示而所需的显示缩尺而计算的，对数据存取部62设定所计算出的数据层次。

接下来，在步骤S13中，根据在步骤S11中设定的数据范围、以及在步骤S12中设定的数据层次，计算保存有所需要的数据的网格ID。如上所述，网格是分割地图数据而得到的，针对每个层次进行管理。由此，通过提供数据范围的坐标值，例如东南的坐标(纬度、经度)、以及东北的坐标(纬度、经度)，能够唯一地确定与成为对象的数据范围对应的网格。

接下来，在步骤S14中，根据在步骤S13中计算出的网格ID，从地图数据库8获取与对象网格对应的数据。具体而言，在图7所示的地图数据构造中，比较当前层次网格ID28和在步骤S13中计算出的网格ID，在网格ID相同的情况下，获取对象网格数据18。另外，在步骤S13中有多个网格的情况下，将步骤S14以后的处理执行网格数相当次数。

接下来，在步骤S15中，从在步骤S14中获取的网格数据18获取实数据22。

通过进行以上的处理，能够获取对象层次的数据(地图数据)。

接下来，说明如下情况下的处理：在对象层次中使用的数据在比该对象层次上位的层次中也存在，且在对象层次中也利用在上位的层次中管理的数据。即，如上所述，关于在对象层次和比该对象层次上位的层次中共同地利用的数据，在上位侧的层次中进行管理，所以在作为下位的层次的对象层次中，需要从上位的层次获取数据，以下说明该处理。

在步骤S16中，判断是否从对象层次的上位的层次(上层)获取数据(上层数据)。判断时，也可以另行使用定义数据来进行。例如也可以是，在定义数据中，针对各个数据类别的每一个数据类别，示出每个层次的数据分布，数据存取部62边参照定义数据边比较成为获取的对象的数据的数据类别，判定是否从上层获取数据。在步骤S16中判断为获取上层数据的情况下(步骤S16的“是”)，转移到步骤S17，在判断为不获取上层数据的情况下(步骤S16的“否”)，结束数据获取的处理。

接下来，在步骤S17中，根据在步骤S14中作为数据获取的对象的网格ID和在步骤S12中设定的层次，计算上层的网格ID。如上所述，在地图数据库8中，网格ID是根据数据范围和层次而唯一地决定的，所以关于上层的网格ID，也能够同样地计算。

接下来，在步骤S18中，根据在步骤S17中计算出的上层的网格ID，从地图数据库8获取与上层的网格ID相应的数据。关于获取方法，与步骤S14同样地，在图7所示的地图数据构造中，比较当前层次网格ID28和在步骤S18中计算出的上层的网格ID，在网格ID相同的情况下，获取该上层的网格数据18。

接下来，在步骤S19中，根据在步骤S12中设定的层次编号，确定第N个下层数据信息(N层数据信息30)，从所确定的N层数据信息30的下层网格ID排列26，找出与在步骤S14中计算出的网格ID相当的网格ID，从下层网格偏移排列27获取表示与所找出的网格ID对应的数据范围的偏移。

接下来，在步骤S20中，根据在步骤S19中获取的偏移，从实数据获取与在步骤S19中找出的网格ID相应的网格ID数据。

接下来，在步骤S21中，判断是否获取了全部的上层的数据，在判断为获取了的情况下(步骤S21的“是”)，结束数据获取的处理，在判断为未获取的情况下(步骤S21的“否”)，返回到步骤S17而再次获取上层的数据。

以上，根据本实施方式1，在上位侧的层次中管理在各层次中共用的数据，所以能够消除地图数据的重复，能够削减数据量。另外，通过将各层次的各网格中的地图数据作为一个数据集合进行管理，从而数据管理变得容易，能够对希望的数据高速地存取，数据存取的效率提高。

另外，根据本实施方式1的车载信息终端装置，通过使用具有本实施方式1的地图数据构造的地图数据，能够高速地执行导航、路径搜索、或者地图显示等车载信息终端装置中的处理。另外，能够减小车载信息终端装置具备的保存地图数据库的HDD等存储装置中所占的地图数据的数据量。

另外，在上位侧的层次中管理在各层次中共用的数据，在该上位侧的层次的地图数据构造中，设置表示与下层的网格范围对应的数据位置的偏移，从而在下位侧的层次中使用共用的数据的情况下，向希望的数据的存取的效率提高。

<实施方式2>

在实施方式1中，如图6、7所示，针对比某个层次下位的每个层次(下层)，用偏移表示了对应的网格的数据范围，但在本实施方式2中，也可以如图14、15所示，在最下层中制作实数据，在上位的层次(上层)中也利用该实数据的情况下，将当前网格ID数据39和表示利用该实数据的层次的利用层次40成组地进行管理。

以上，根据本实施方式2，实施方式1的图7所示那样的下层数23、下层编号排列24、N层数据信息30变得不需要，得到如下效果：头部21中的数据被削减，数据量变小。

<实施方式3>

在实施方式1中，如图8所示，在最下层中具有管理与下层有关的数据的头部，但在最下层中不需要偏移等，并且层次编号全部相同，所以也可以设置图16所示那样的层次变化标志41，仅在该层次变化标志41发生了变化时，设定当前层次编号29。

以上，根据本实施方式3，得到如下效果：头部中的数据被削减，数据量变小。

另外，本发明能够在该发明的范围内，自由地组合各实施方式、或者对各实施方式适当地进行变形、省略。

虽然详细说明了本发明，但上述说明在全部方式下仅为例示，本发明不限于此。理解为未例示的无数的变形例不脱离本发明的范围而能够想到。

Claims (8)

1.一种地图数据构造，是包含于多个层次的各网格中的地图数据的构造，其特征在于，

在规定的层次的网格中的地图数据和比该规定的层次下位的层次的网格中的地图数据这两者中共用的地图数据以在所述规定的层次的网格和所述下位的层次的网格中不重复的方式包含于所述规定的层次的网格中，

所述下位的层次的网格与所述规定的层次的网格对应，

所述共用的地图数据是规定的地图数据，

所述多个层次中的各层次的各网格中的所述共用的地图数据作为一个数据集合被管理，

所述规定的地图数据是表示地图上的场所的名称的名称数据、或者表示地点的POI数据。

2.根据权利要求1所述的地图数据构造，其特征在于，

所述规定的层次的网格针对该网格中包含的所述共用的地图数据，具有表示与所述下位的层次的网格对应的数据范围的信息。

3.根据权利要求1或者2所述的地图数据构造，其特征在于，

所述地图数据针对各所述层次的每一个层次集中为4个网格而被管理，各所述4个网格以对各所述4个网格赋予的网格编号从小到大的顺序排列。

4.根据权利要求1所述的地图数据构造，其特征在于，

所述规定的层次的网格中的地图数据具备：

头部，具有表示比所述规定的层次下位的层次数的下层数和管理所述下位的层次的层次编号的下层编号排列；以及

实数据部，具有所述共用的地图数据的实数据。

5.一种地图数据制作方法，是制作具有权利要求1所述的地图数据构造的地图数据的地图数据制作方法，其特征在于，具备：

(a)输入地图数据的工序；

(b)对在所述工序(a)中输入的所述地图数据进行层次化并且分割为多个网格的工序；

(c)在所述工序(b)之后，抽取在规定的层次的网格中的地图数据和比该规定的层次下位的层次的网格中的地图数据这两者中共用的地图数据的工序，所述下位的层次的网格与所述规定的层次的网格对应，所述共用的地图数据是规定的地图数据；以及

(d)针对在所述工序(c)中抽取的所述共用的地图数据，根据所述地图数据构造，将所述共用的地图数据以在所述规定的层次的网格和所述下位的层次的网格中不重复的方式包含于所述规定的层次的网格中，从而制作新的地图数据的工序，

在所述工序(d)中制作出的所述新的地图数据中，所述多个层次中的各层次的各网格中的所述共用的地图数据作为一个数据集合被管理。

6.根据权利要求5所述的地图数据制作方法，其特征在于，

在所述工序(d)中制作出的所述新的地图数据的规定的层次的网格针对该网格中包含的所述共用的地图数据，具有表示与所述下位的层次的网格对应的数据范围的信息。

7.一种车载信息终端装置，是使用具有权利要求1所述的地图数据构造的地图数据来执行规定的功能的车载信息终端装置(1)，其特征在于，具备：

导航功能执行部(63)，执行包括导航的所述规定的功能；以及

数据存取部(62)，为了获取在所述导航功能执行部(63)中使用的规定的所述地图数据，对保存所述地图数据的地图数据库(8)进行存取。

8.根据权利要求7所述的车载信息终端装置，其特征在于，

通过针对所述地图数据的规定的层次的网格所具有的、该网格中包含的所述共用的地图数据，使用表示与所述下位的层次的网格对应的数据范围的信息，从而直接对所述下位的层次的希望的网格中的地图数据进行存取。