本发明专利技术的目的在于提供一种能够实现数据存取的效率提高以及数据量的削减的地图数据构造、地图数据制作方法、以及车载信息终端装置。本发明专利技术的地图数据构造是包含于多个层次的各网格中的地图数据的构造，其特征在于，规定的层次的网格中的地图数据和比该规定的层次下位的层次的与所述规定的层次的网格对应的网格中的地图数据中的、规定的地图数据且是在两者中共用的地图数据以在规定的层次的网格和下位的层次的网格中不重复的方式包含于规定的层次的网格中，多个层次中的各层次的各网格中的共用的地图数据作为一个数据集合被管理。
【技术实现步骤摘要】
【国外来华专利技术】地图数据构造、地图数据制作方法、以及车载信息终端装置
本专利技术涉及地图数据构造、制作具有该地图数据构造的地图数据的地图数据制作 方法、以及利用通过该地图数据制作方法制作出的地图数据的车载信息终端装置。
技术介绍
在利用以往的地图数据构造、以及具有该地图数据构造的地图数据的终端装置 中，针对地图数据中包含的名称数据，将在网格、层之间共用的名称数据集中为共用名称数 据，从而削减了地图数据整体的数据量（例如参照专利文献1)。 另一方面，作为在车载信息终端装置中利用的地图数据的格式，已知KIWI格式 (例如参照非专利文献1)。 通常，地图数据的数据量大，所以将包括背景、道路的地图数据所存在的空间进行 分割，管理某个空间性的集合体数据。另外，以下，将以规定的范围瓦片状地分割空间而得 到的区域还称为网格。 另外，已知为了高速地执行地图显示、路由搜索等，根据缩尺间除地图数据的手 法。另外，以下，将根据缩尺间除地图数据还称为层次化。 在上述KIWI格式中，包括背景、道路的地图数据被分割为网格，并且被层次化地 管理。 专利文献1 :日本特开2004 - 126036号公报 非专利文献1 :Kiwi -一著、力一少匕'欠'一；3 公 開型于''一夕構造 KIWI i〇利用方法一、共立出版株式会社、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的地图数据制作装置的结构的一个例子的框图。 图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 :Ρ0Ι数据。 【具体实施方式】 以下，根据附图，说明本专利技术的实施方式。 〈实施方式1> 图1是示出本专利技术的实施方式1的地图数据库8的结构的一个例子的图。如图1 所示，地图数据库8具备表现市区镇村名、地名的代表点等的结点（点）数据、表现河、巴 士路线、等高线等线的折线（线）数据、表现房子形状图、公园、湖沼等闭合空间的多边形 (面）数据等，成为地图的背景的几何数据81。 另外，地图数据库8具备连接十字路口（节点）和道路（链路）的道路网络、连接 车站（节点）和路线（链路）的铁路网络等，由在路径搜索等本文档来自技高网...
【技术保护点】
一种地图数据构造，是包含于多个层次的各网格中的地图数据的构造，其特征在于，规定的层次的网格中的地图数据和比该规定的层次下位的层次的与所述规定的层次的网格对应的网格中的地图数据中的、规定的地图数据且是在两者中共用的地图数据以在所述规定的层次的网格和所述下位的层次的网格中不重复的方式包含于所述规定的层次的网格中，所述多个层次中的各层次的各网格中的所述共用的地图数据作为一个数据集合被管理。
【技术特征摘要】
【国外来华专利技术】2012.01.23 JP 2012-0107071. 一种地图数据构造，是包含于多个层次的各网格中的地图数据的构造，其特征在于， 规定的层次的网格中的地图数据和比该规定的层次下位的层次的与所述规定的层次 的网格对应的网格中的地图数据中的、规定的地图数据且是在两者中共用的地图数据以在 所述规定的层次的网格和所述下位的层次的网格中不重复的方式包含于所述规定的层次 的网格中， 所述多个层次中的各层次的各网格中的所述共用的地图数据作为一个数据集合被管 理。2. 根据权利要求1所述的地图数据构造，其特征在于， 所述规定的层次的网格针对该网格中包含的所述共用的地图数据，具有表示与所述下 位的层次的网格对应的数据范围的信息。3. 根据权利要求1或者2所述的地图数据构造，其特征在于， 所述规定的地图数据是表示地图上的场所的名称的名称数据、表示地点的POI数据。4. 一种地图数据制作方法，是制作具有权利要求1所述的地图数据构造的地图数据的 地图数据制作方法，其特征在于，具备： (a) 输入地图数据的工序； (b) 对在所述工序（a)中输入的所述地图数据进行层次化并且分割为多个网格的工 序； (c) 在所述工序（b)之后，抽取规定的层次的网格中的地图数据和比该规定的层次下 位的层次的与所述规定的层次的网格对应的网格中的地图数据中的、规定的地图数据且是 在两者中共用的地图数据的工序；以及 (d) 针对在所述工序（c)中抽取的所述共用的地图数据，根据所述地图数据构造，将所 ...
【专利技术属性】
技术研发人员：坂入威郎，玉田隆史，池内智哉，御厨诚，
申请(专利权)人：三菱电机株式会社，
类型：发明
国别省市：日本;JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。