CN104025168A - 信息处理*** - Google Patents

Abstract

信息处理***具备：存储装置(13)，存储道路地图数据，该道路地图数据按每个道路格具备对特定地域中的特定道路格的道路网进行表示的层数据；取得装置(19)，从存储差分层数据的外部存储装置(100)取得所述差分层数据，该差分层数据按每个道路格、通过其所表示的道路格的新建道路网与该道路格的所述层数据所表示的道路网的差分来表示该新建道路网；以及生成装置(15A，S110～S170)，按每个所述道路格，将所述层数据与所述差分层数据结合，由此生成反映了新建道路网的信息的更新地图数据。

Description

信息处理***

关联申请的相互参照

本公开基于2012年3月30日提出申请的日本申请号为2012－81607号的申请，这里援引其记载内容。

技术领域

本公开涉及信息处理***

背景技术

以往，作为执行使用了地图数据的处理的电子设备，已知有如下的电子设备，即，向用户显示道路地图、或搜索到目的地的路径、或对到目的地的路径进行引导的车载导航装置、智能手机等电子设备。此外，作为这种电子设备，已知有基于来自配送中心的接收数据对本装置所存储的地图数据进行更新的电子设备。

除此之外，作为地图数据，已知有具有多层数据的具有分层结构的地图数据，已知有在最下层数据中具有包括高速道路、国道、主要地方道、县道、以及细街道等的详细的道路网的信息且在上层数据中仅仅具有主要的道路网的信息(参照专利文献1)

但是，根据如上所述的具有分层结构的地图数据、即与多层数据重复地具有高速道路、国道等道路网的信息的地图数据，伴随着道路的新建等，对地图数据进行更新时的处理繁杂。即，多层重复地记述的种类的道路发生变化时，必须对各层的数据进行修正。

附带一提，在从配送中心对用户所具有的电子设备提供地图数据更新用的差分地图数据的情况下，为了抑制通信量，考虑仅将面向具有详细的道路网的信息的最下层数据的差分地图数据从配送中心发送至电子设备，但在此情况下，需要根据面向最下层数据的差分地图数据来确定道路网的变化量、并将该变化量变换为用于更新上层数据的信息，这可能对与更新有关的处理负荷、处理时间造成不良影响。

在先技术文献

专利文献

专利文献1：日本特开2003－315051号公报

发明内容

本公开的目的在于，提供能够高速地更新地图数据的信息处理***。

在本公开的第一形态中，信息处理***具备：存储装置，存储通过道路格将特定地域的道路网分层表现而成的道路地图数据，该道路地图数据按每个道路格具备对所述特定地域中的特定道路格的道路网进行表示的层数据；取得装置，从存储差分层数据的外部存储装置取得所述差分层数据，该差分层数据按每个所述道路格、通过其所表示的该道路格的新建道路网与由该道路格的所述层数据所表示的道路网的差分对该新建道路网进行表示；以及生成装置，按每个所述道路格，将所述存储装置存储的该道路格的所述层数据与所述取得装置取得的同一道路格的所述差分层数据结合，由此按每个所述道路格生成更新地图数据，该更新地图数据是在所述层数据中反映了相应道路格的新建道路网的信息的数据。

根据上述***，能够高速地更新每个道路格的层数据并生成更新地图数据，作为结果，能够将使用了更新地图数据的地图显示等服务高速地提供给用户。

附图说明

与本公开有关的上述目的以及其他的目的、特征、优点通过参照所附的附图进行的下述的详细的记述，变得更明确。该附图为，

图1对导航装置的内部结构进行表示的框图，

图2是对控制单元的内部结构进行表示的框图，

图3是对存储单元存储的初始地图数据的结构进行表示的图，

图4是对各层的分区的关系进行表示的图，

图5是对各层的区域数据的关系进行表示的图，

图6是对区域数据的详细结构进行表示的图，

图7是对链路/路段/路线的关系进行表示的图，

图8是对差分地图数据的结构进行表示的图，

图9是对由运算单元执行的地图提供处理进行表示的流程图，

图10是对更新地图区域数据的生成形态进行说明的图，

图11是对综合地图数据的生成形态进行说明的图，

图12是对以综合地图数据来表现的道路网的一例进行记述的图。

具体实施方式

以下结合附图对实施例进行说明。

本实施例的导航装置10是执行使用了道路地图数据(以下简单地表现为“地图数据”)的处理的车载型的导航装置，如图1所示，具备位置检测单元11、存储单元13、控制单元15、输入单元17、显示单元18以及接收单元19。

位置检测单元11检测搭载了导航装置10的车辆的当前位置，例如采用具有周知的陀螺仪、距离传感器以及GPS接收机等的结构。

另一方面，存储单元13由硬盘装置、闪存器等构成，存储控制单元15所使用的程序组、各种数据。具体而言，存储单元13，存储在导航装置10的出厂最初所搭载的初始地图数据作为地图数据，并且存储差分地图数据作为地图数据。初始地图数据对出厂最初的地图收录地域(例如日本全国)的道路网进行表示，差分地图数据是以初始地图数据所示的道路网为基准并通过与该道路网的差分来表示新建道路网的地图数据。该差分地图数据由每个版本的差分数据所构成的一组差分数据构成，初始版本的差分数据通过与初始地图数据的差分来表示新建道路网，初始版本以外的各版本的差分数据通过与前版本的差分来表示新建道路网。

存储单元13中，蓄积有到由接收单元19从广播电台100接收到的广播信号所包含的最新版本为止的差分数据，从而存储差分地图数据，该差分地图数据包括从初始版本的差分数据到最新版本的差分数据这一组差分数据。此外，广播电台100中存储有该差分地图数据，从广播电台100依次通过广播信号向导航装置10配送构成该差分地图数据的各版本的差分数据。

此外，控制单元15由微计算机构成，且如图2所示那样具备运算单元15A以及作为工作存储器的RAM15B。运算单元15A执行基于由存储单元13存储的程序的各种处理。

例如，运算单元15A根据上述程序执行以下处理，即，将由位置检测单元11检测到的当前位置周边或通过输入单元17由用户指定的地域周边的道路地图以由用户指定的比例尺显示于显示单元18的画面的地图显示处理、搜索到由用户指定的目的地的路径的路径搜索处理、通过利用显示单元18的图像显示、声音输出来实现到与当前位置相应的目的地的路径引导的路径引导处理。

除此之外，运算单元15A相应于来自地图显示处理、路径搜索处理以及路径引导处理等的读出请求，从初始地图数据以及差分地图数据读出由该读出请求所指定的分区的数据，使用读出的数据，来执行将与该分区有关的地图数据提供给读出请求源的地图提供处理(详细后述)。

此外，输入单元17包括在显示单元18的画面上设置的触摸板、在其周边设置的各种钥匙开关，该输入单元17作为用于受理用户对导航装置10的操作的用户接口发挥功能。另一方面，显示单元18由液晶显示器、扬声器等构成，将各种图像显示于画面，一并输出声音。除此之外，接收单元19采用如下结构，即，能够接收来自通过数字广播信号配送差分地图数据的广播电台100的该广播信号。

接下来，对存储单元13存储的初始地图数据以及差分地图数据的结构进行说明。

如图3所示，初始地图数据具有将地图收录地域分割为多个分区而成的按每个分区的地图数据。以下，将该分区表现为“主分区”，将初始地图数据具有的每个主分区的地图数据称为主分区数据。这些主分区数据所构成的一组主分区数据，构成为以遵从分区的地理的配置的顺序排列了对应的主分区数据的数据组。在图3中，将排列顺序为第K个的主分区数据表现为第K主分区数据。

并且，主分区数据构成为通过道路格来分层表现所对应的主分区内的道路网而成的地图数据。具体而言，主分区数据包括：对所对应的主分区内的道路格为上位的道路网进行表示的第三层数据、对道路格为中位的道路网进行表示的第二层数据、以及对道路格为下位的道路网进行表示的第一层数据。作为道路的种类，能够举出高速道路、国道、县道、一般道以及细街道为例，道路格能够将这些道路的种类分类为面向长距离移动、面向中距离移动以及面向短距离移动中的任一种类并决定为三个等级。例如，能够将高速道路以及国道决定为道路格为上位的道路，能够将县道决定为道路格为中位的道路，能够将一般道以及细街道决定为道路格为下位的道路。但是，将那个种类的道路分类为上位、中位以及下位中的哪一个，根据设计者，是任意的。

该主分区数据构成为从开头起依次排列了第三层数据、第二层数据、以及第一层数据的数据组。

除此之外，第二层数据由将所对应的主分区分割为多个而成的每个分区(以下，表现为“中分区”)的区域数据构成。每个中分区的区域数据构成为对所对应的中分区中的中位的道路格的道路网进行表示的地图数据。具体而言，在本实施例中，如图4所示，将主分区纵横4等分由此进行16分割而决定中分区。主分区与图4中以粗线包围的分区相对应，中分区与图4中的第二层的各块相对应。为此，第二层数据包括16个区域数据。这些区域数据所构成的一组区域数据(第二层数据)构成为以遵从中分区的地理的配置的顺序而排列了所对应的中分区的区域数据的数据组。在图3中，将排列顺序为第K个的中分区的区域数据表现为第K中分区数据。

此外，第一层数据由以比第二层数据小的分区尺寸将所对应的主分区分割为多个而成的每个分区(以下表现为“小分区”)的区域数据构成。每个小分区的区域数据构成为对所对应的小分区中的下位的道路格的道路网进行表示的地图数据。具体而言，在本实施例中，将主分区纵横16等分由此进行256分割而决定小分区。小分区与图4的第一层的各块相对应。为此，第一层数据由256个区域数据构成。这些区域数据所构成的一组区域数据(第一层数据)构成为以遵从小分区的地理的配置的顺序排列了所对应的小分区的区域数据的数据组。在图3中，将排列顺序为第K个的小分区的区域数据表现为第K小分区数据。此外，与第一层以及第二层中的“区域数据”的表现相对应地、以下也将第三层数据表现为第三层的“区域数据”。

即，本实施例中的每个道路格的层数据(第三层数据、第二层数据以及第一层数据)采用如图5所示那样的结构，即，道路格越下位的层数据则具备越小的每个分区的区域数据的结构，主分区数据采用如下结构，即，以道路格从高到低的顺序且以与分区的排列顺序相对应的顺序排列了按每个道路格而不同的分区尺寸的区域数据所构成的一组区域数据的结构。

接下来，使用图6以及图7对区域数据的详细结构进行说明。但是，关于在此采用的区域数据的结构，与同一申请人的在先申请(特愿2011－026064等)所记载的结构相同，因此在此简单地对该结构进行说明。

区域数据是通过链路的连接对构成相应的分区的相应的道路格的道路网的、各道路的连接关系进行表示的数据，如图6所示，具有每个链路的链路记录。链路记录具有：对链路长、与其他的链路的连接关系等进行表示的链路的详细信息；以及对坐标记录的参照信息。坐标记录所构成的一组坐标记录对与由链路记录所构成的一组链路记录表示的各链路有关的、位于链路端点的节点(与其他的链路的连接点)及/或链路内的地点的坐标进行表示。即，坐标记录分别构成为对与这些地点之一有关的坐标以及该地点的种类(节点或坐标保持点)进行表示的记录。对链路记录具有的坐标记录的参照信息构成为用于参照对与该链路记录相对应的链路内以及端点的坐标进行表示的坐标记录组的信息。

此外，该区域数据，按每个路段具有路段记录，该路段为，至少在与道路格为下位以外的链路的交叉点将道路格为下位以外的链路划分而成的链路串作为一个单位的路段。因此，对于第三层以及第二层的区域数据设有路段记录，对于道路格为下位的第一层的区域数据未设有路段记录。该路段记录具有对链路记录的参照信息，该链路记录与构成所对应的路段的各链路对应。

此外，路段(参照图7)代替以往的地图数据中的以最下层的上位的层所表现的主要道路的链路。以往的地图数据采用如下结构，即为了高效地应对要显示的地图的比例尺的变化等而具有对详细道路网进行表示的层数据、对将道路格为下位的道路网去掉(日语：間引く)后的主要道路网进行表示的层数据等各层的地图数据的结构。另一方面，在本实施例中，主要道路的信息不采用多层重复的以往的地图数据的结构，而设置每个道路格的层数据。为此，使用路段等概念，对以往的以地图数据中所说的地方的上位层的主要道路的链路以参照链路记录的形式表现。

此外，区域数据按属于同一路线的每个链路串具有路线记录(参照图6)。在此所说的“路线”是比路段大的概念，例如，在相应分区内中，通过与一条(一道)相连接的同一道路名称以及同一道路编号的链路串来定义。各路线记录包括：包括所对应的路线是收费道路以及不收费道路中的哪一种的信息的路线的属性信息、对路段记录或链路记录的参照信息、以及对坐标记录的参照信息。路线记录具有的对路段记录或链路记录的参照信息，在构成所对应的路线的链路串具有路段的概念的链路串的情况下，作为用于参照与构成该路线的各路段对应的路段记录的信息而构成，在构成该路线的链路串不是具有路段的概念的链路串的情况下，作为用于参照与构成该路线的各链路对应的链路记录的信息而构成。此外，对路线记录具有的坐标记录的参照信息，作为用于参照对与该路线记录对应的路线内以及端点的坐标进行表示的坐标记录组的信息而构成。

在本实施例中，通过采用这种区域数据的结构，即使不采用如以往的地图数据那样主要道路的信息多层重复的这种地图数据的构造，也能够根据比例尺等将与链路(路段)的连接关系有关的信息去掉(日语：間引く)后进行参照。

另一方面，构成差分地图数据的每个版本的差分数据都设为具有与初始地图数据相同的数据构造的结构。即，如图8所示，各差分数据由每个主分区的数据组构成。以下，将差分数据具有的每个主分区的数据表现为主分区差分数据。这些主分区差分数据所构成的一组数据以与初始地图数据同样的顺序，排列于差分数据内。

此外，主分区差分数据如图8所示那样，包括：通过与前版本的差分数据的差分来对所对应的主分区内的道路格为上位的新建道路网进行表示的第三层差分数据、通过与前版本的差分数据的差分来对所对应的主分区内的道路格为中位的新建道路网进行表示的第二层差分数据、以及通过与前版本的差分数据的差分来对所对应的主分区内的道路格为下位的新建道路网进行表示的第一层差分数据。即，主分区差分数据作为从开头起依次排列了第三层差分数据、第二层差分数据、以及第一层差分数据的数据组而构成。

其中，差分数据中的道路格以及分区的定义与初始地图数据相同。此外，本案说明书中表现的相对于初始版本差分数据的“前版本的差分数据”，表示初始地图数据。例如，构成初始版本的差分数据的第3/2/1层差分数据，通过与初始地图数据的差分来表示所对应的主分区内的道路格为上/中/下位的新建道路网。

除此之外，第二层差分数据与构成初始地图数据的第二层数据同样地，由每个中分区的差分区域数据构成。每个中分区的差分区域数据，通过与前版本的差分数据的差分来表示所对应的中分区中的中位的道路格的新建道路网。这些差分区域数据以与初始地图数据同样的顺序，排列于第二层差分数据内。在图8中，将与第K中分区数据对应的第K中分区的差分区域数据表现为第K中分区差分数据。

此外，第一层差分数据与构成初始地图数据的第一层数据同样地，由每个小分区的差分区域数据构成。每个小分区的差分区域数据，通过与前版本的差分数据的差分来表示所对应的小分区中的下位的道路格的新建道路网。这些差分区域数据以与初始地图数据同样的顺序，排列于第一层差分数据内。在图8中，将与第K小分区数据对应的第K小分区的差分区域数据表现为第K小分区差分数据。此外，以下，对应于第一层以及第二层中的“差分区域数据”这一表现，将第三层差分数据也表现为第三层的“差分区域数据”。

即，本实施例中的差分地图数据，如图8所示，具有每个版本的差分数据，各差分数据具有每个主分区的主分区差分数据，各主分区差分数据具有通过道路格来分类的第三层差分数据、第二层差分数据以及第一层差分数据，各层差分数据采用道路格越为下位则具备越小的每个分区的差分区域数据。

但是，各差分区域数据(也包含第三层差分数据)与初始地图数据不同的是，以对相对于将到前版本为止的差分数据与初始地图数据结合而获得的更新地图数据的修正部位以及修正内容进行表示的命令组来对所对应的分区中的相对于前版本的差分数据的、道路的变化量进行表示的结构。尤其是，构成初始版本的差分数据的各差分区域数据采用以下结构，即，以对相对于初始地图数据的修正部位以及修正内容进行表示的命令组来对相对于初始地图数据的道路的变化量进行表示的结构。进一步说，在没有修正部位的情况下，差分区域数据能够作为空数据而构成。

接下来，使用图9对由运算单元15A执行的地图提供处理的详细进行说明。运算单元15A在有来自其他的处理(地图显示处理、路径搜索处理以及路径引导处理等)的读出请求时，执行该地图提供处理。

在使地图提供处理开始后，运算单元15A从初始地图数据读出由读出请求所指定的读出对象的各分区(以下表现为“指定分区”)的区域数据(S110)。其中，根据读出请求，主分区、中分区以及小分区以及它们的组合的区域数据组被指定为读出对象。在此，在通过读出请求指定了主分区/中分区/小分区的区域数据的情况下，解释为第三层/第二层/第一层的相应分区的区域数据被请求，并读出对应的区域数据。即，在S110中，在从读出请求源指定了主分区的区域数据的情况下，从存储单元13读出所指定的主分区的第三层的区域数据(第三层数据)，在从读出请求源指定了中分区的区域数据的情况下，从存储单元13读出第二层数据中的被指定的中分区的区域数据，在从读出请求源指定了小分区的区域数据的情况下，从存储单元13读出第一层数据中的被指定的小分区的区域数据。

在使该处理结束后，接下来运算单元15A基于读出请求的种类判断是否需要进行差分地图数据的读出(S120)。在此，例如，在读出请求是请求利用差分地图数据的情况下，能够判断为需要进行差分地图数据的读出，在读出请求不是请求利用差分地图数据的情况下，能够判断为不需要进行差分地图数据的读出。

读出请求源例如能够设为以下结构，即，在用户由于差分地图数据的购入等而有差分地图数据的利用权限的情况下，发出请求利用差分地图数据的上述读出请求，在没有差分地图数据的利用权限的情况下，发出不请求利用差分地图数据的上述读出请求的结构。例如，在差分地图数据的利用权限带有有效期限的情况下，读出请求源能够设为以下结构，即，在由用户购入的差分地图数据的利用权限处于有效期间内的情况下，发出请求利用差分地图数据的读出请求，在除此以外的情况下，发出不请求利用差分地图数据的读出请求。

然后，在判断为需要进行差分地图数据的读出时(S120中为是)，运算单元15A在构成差分地图数据的每个版本的差分数据之内，决定作为读出对象的差分数据的版本范围(S130)。在此，例如，能够将在读出请求时由读出请求源所指定的版本为基准，将该所指定的版本到初始版本为止的范围决定为作为读出对象的差分数据的版本范围。换言之，能够将所指定的版本到初始版本为止的范围所包含的各差分数据决定为读出对象(S130)。作为读出请求源指定比最新版本旧的版本的情形，例如，考虑如下情形，即，将用户购入了旧版本为止的差分数据但未购入最新版本的差分数据作为理由从而用户不具有最新版本的利用权限的情形。

然后，在S130的处理结束后，运算单元15A，按在S130中决定的版本范围中包含的读出对象的每个差分数据，从构成该差分数据的差分区域数据这一组数据之中，读出与S110相同的层以及分区的差分区域数据所构成的一组数据(S140)。

在S110中，根据读出请求，分别读出与由读出请求源所指定的主分区/中分区/小分区对应的第三层/第二层/第一层的区域数据，但在S140中，按读出对象的版本的每个差分数据，读出构成该差分数据的差分区域数据，该差分区域数据是与由读出请求源所指定的主分区/中分区/小分区对应的第三层/第二层/第一层的差分区域数据。

之后，运算单元15A，按在S110中被读出了区域数据的每个层以及每个分区，执行将该层以及分区的区域数据和与由S140读出的相同的层以及相同的分区有关的各版本的差分区域数据结合的处理即合并处理，生成与该层以及分区有关的新的区域数据(S150)。以下，将使同一层中的同一分区的区域数据以及各版本的差分区域数据所构成的一组数据结合而成的新的区域数据表现为“更新地图区域数据”。依次参照各版本的差分区域数据，按照对由该差分区域数据所示的修正部位以及修正内容进行表示的命令组，对所对应的区域数据进行修正，由此能够生成该更新地图区域数据。

例如，在S150中，按照对由在S140中读出的同一主分区的第三层的差分区域数据(第三层差分数据)所示的修正部位以及修正内容进行表示的命令组，对在S110中读出的第三层的区域数据(第三层数据)进行修正。由此，在该第三层的区域数据中结合各版本的上述差分区域数据，对与该区域数据所示的道路格为上位的道路网，生成更新地图区域数据，该更新地图区域数据反应了差分区域数据所示的道路格为上位的新建道路网的信息。

如图10左列所示，是如下状况，即，根据读出请求而在S110中读出第α主分区的第三层区域数据、并在S140中读出从初始版本即版本1到版本X为止的第α主分区的第三层差分区域数据的情况下，将它们结合，并生成与第α主分区有关的第三层的上述更新地图区域数据这一状况。

此外在S150中，对在S110中读出的特定中分区的第二层区域数据，按照对由在S140中读出的同一中分区的第二层差分区域数据所示的修正部位以及修正内容进行表示的命令组，来进行修正。由此，在特定中分区的第二层区域数据中结合各版本的上述差分区域数据，对该区域数据所示的道路格为中位的道路网，生成更新地图区域数据，该更新地图区域数据反映了差分区域数据所示的道路格为中位的新建道路网的信息。

如图10中央列所示，是如下状况，即，在S110中读出第β中分区的第二层区域数据并在S140中读出了从版本1到版本X为止的第β中分区的第二层差分区域数据的情况下，将它们结合，并生成与第β中分区有关的第二层的上述更新地图区域数据这一状况。

除此之外，在S150中，对在S110中读出的特定小分区的第一层区域数据，按照对在S140中读出的同一小分区的第一层差分区域数据所示的修正部位以及修正内容进行表示的命令组，进行修正。由此，特定小分区的第一层区域数据中结合各版本的上述差分区域数据，对该区域数据所示的道路格为下位的道路网，生成更新地图区域数据，该更新地图区域数据反映了差分区域数据所示的道路格为下位的新建道路网的信息。

如图10右列所示，是如下状况，即，在S110中读出第γ小分区的第一层区域数据并在S140中读出了从版本1到版本X为止的第γ小分区的第一层差分区域数据的情况下，将它们结合，生成与第γ小分区有关的第一层的上述更新地图区域数据这一状况。

在S150中，如上所述，按每个道路格，将同一分区的区域数据与同一分区的各版本的差分区域数据结合，生成每个层(道路格)以及每个分区的更新地图区域数据。

此外，在使该处理结束后，运算单元15A转移到S160，将上述生成的每个层(道路格)以及每个分区的更新地图区域数据提供给读出请求源，并使该地图提供处理结束。

其中，在S160中，生成将同一地域中的各层的更新地图区域数据综合而成的地图数据(以下表现为“综合地图数据”)，由此能够对读出请求源提供对综合每个道路格的道路网的全部道路格的道路网进行表示的综合地图数据。

在生成这种综合地图数据的情况下，使读出请求源通过读出请求来指定生成综合地图数据的分区尺寸(主分区、中分区、小分区)，在S160中，只要遵从该指定内容，以由读出请求所指定的分区尺寸生成综合地图数据即可。

例如，在小分区被指定为综合地图数据的生成单位的情况下，对由读出请求所指定的每个小分区，将对该小分区中的道路格为下位的道路网进行表示的第一层的更新地图区域数据、对包围该小分区的中分区中的道路格为中位的道路网进行表示的第二层的更新地图区域数据、以及对包围该小分区的主分区中的道路格为上位的道路网进行表示的第三层的更新地图区域数据结合，能够生成相应小分区的综合地图数据。

同样地，在中分区被指定为综合地图数据的生成单位的情况下，对由读出请求所指定的每个中分区，将对该中分区中的道路格为中位的道路网进行表示的第二层的更新地图区域数据以及对包围该中分区的主分区中的道路格为上位的道路网进行表示的第三层的更新地图区域数据结合，能够生成相应中分区的综合地图数据。

在S150中，是如下状况，即，在在生成如图10所示的与第α主分区有关的第三层的更新地图区域数据、与第β中分区有关的第二层的更新地图区域数据以及与第γ小分区有关的第一层的更新地图区域数据的情况、而且是第β中分区是包围第γ小分区的分区、第α主分区是包围第β中分区的分区的情况下，如图11所示那样，将与第γ小分区有关的第一层的更新地图区域数据、与第β中分区有关的第二层的更新地图区域数据之内的与第γ小分区对应的部位、和与第α主分区有关的第三层的更新地图区域数据内的与第γ小分区对应的部位结合，生成对第γ小分区中的全部道路格的道路网进行表示的综合地图数据这一状况。

在图12中，将综合了如上段所示的第三层(主分区)/第二层(中分区)/第一层(小分区)的更新地图区域数据时的综合地图数据所表示的道路网以粗的实线在下段示出。其中，在图12中，将中分区的第二层更新地图区域数据中的、对道路格为上位的道路网进行暂时记述时的该上位的道路网、以及小分区的第一层更新地图区域数据中的、对道路格为上位以及中位的道路网进行暂时记述时的该上位以及中位的道路网，通过粗的虚线来表示。此外，在图12中记述的单点划线表示在该单点划线的两端存在的区域数据的端缘是相同的端缘。

除此之外，运算单元15A判断为无需进行差分地图数据的读出时(S120中为否)，向S170转移，将在S110中从初始地图数据读出的每个层(道路格)以及每个分区的区域数据提供给读出请求源，使该地图提供处理结束。其中，运算单元15A在S170中与S160中的处理同样地，也能够将对同一地域的各层的区域数据进行综合而成的综合地图数据、即对将每个道路格的道路网综合后的全部道路格的道路网进行表示的综合地图数据提供给读出请求源。

读出请求源的地图显示处理、路径搜索处理以及路径引导处理等，使用这样提供的地图数据(更新地图区域数据、未更新的区域数据、或综合地图数据)，将由用户指定的地域或当前地周边的道路地图以由用户指定的比例尺显示在显示单元18的画面上，或搜索并显示到由用户指定的目的地的路径，或通过利用显示单元18的图像显示、声音输出来进行到与当前位置相应的目的地的路径引导。

以上，对本实施例的导航装置10的结构进行了说明，但根据该导航装置10，存储单元13存储的初始地图数据具备通过道路格对地图收录地域的道路网进行分层表现而成的道路地图数据，且具备对特定道路格的道路网进行表示的每个道路格的数据(第三层数据、第二层数据以及第一层数据)。此外，根据该导航装置10，从作为外部存储装置的广播电台100，取得与初始地图数据同样地具备每个道路格的数据(第三层差分数据、第二层差分数据以及第一层差分数据)的差分地图数据。

并且，根据以往的道路地图数据，高速道路等的道路网在多层间重复记述，但根据本实施例，通过上述初始地图数据的结构，多层间的道路网的重复记述得以抑制。因此，根据本实施例，如S150等所示，按每个道路格(层)，以将构成初始地图数据的各层的区域数据和构成差分地图数据的各层的差分区域数据结合的程度，更新各层的区域数据，能够生成新的道路地图数据(更新地图区域数据)。

即，根据本实施例，使构成初始地图数据的各区域数据反映差分地图数据所示的新建道路网的信息而生成更新地图区域数据时，即使不如以往所述那样对从外部取得的差分地图数据所记述的差分信息进行解释并将该差分信息变换为与各层对应的信息，也能够按每个层进行独立的数据更新。此外，根据本实施例，道路网的重复记述得以抑制，所以并不如以往所述那样对多层重复地进行相同的更新处理也可以。

因此，根据本实施例，能够高速地更新每个道路格的区域数据，能够生成更新地图区域数据。

此外，根据本实施例的导航装置10，每当产生读出请求，以区域数据的单位将初始地图数据和差分地图数据结合，生成更新地图数据。即，根据本实施例，每当产生读出请求，将同一道路格以及同一分区的区域数据与差分区域数据结合，生成每个道路格以及每个分区的更新地图区域数据。或者，生成将这些更新地图区域数据综合而成的综合地图数据，并提供给读出请求源。

因此，根据本实施例，如果以读出请求源有利用权限为前提，则能够例如从刚刚接收到最新版本的差分数据之后起，根据读出请求将使用了该最新版本的差分数据的新的更新地图区域数据迅速地提供给读出请求源。根据以往技术，原本无法根据读出请求动态地生成更新地图数据，但如果如本实施例那样，根据读出请求而动态地生成更新地图数据，则能够迅速地将反映了最新的道路网的信息的地图数据提供给读出请求源，能够迅速地对用户提供最新道路网的信息。

并且，根据本实施例的地图提供处理，根据读出请求的种类，判断是否需要进行差分地图数据的读出(S120)，由此判断是否需要进行初始地图数据与差分地图数据的结合。因此，根据本实施例，在将差分地图数据以收费的方式提供给用户的环境下，限于用户购入差分地图数据由此读出请求源具有差分地图数据的利用权限的情况，能够使用差分地图数据来生成在初始地图数据中反映了新建道路网的信息的更新地图数据。

此外，根据本实施例，每当有读出请求就生成更新地图数据，因此即使用户未购入差分地图数据，也限于试用期间来使用差分地图数据并生成更新地图数据，在试用期间结束时间点，用户未购入差分地图数据的情况下，能够使使用了差分地图数据的更新地图数据的提供停止。因此，本实施例的导航装置10通过广播网等广泛地配送差分地图数据，但也可以说本实施例的导航装置10是尤其适于有价销售差分地图数据的情形的导航装置。

此外，根据本实施例的导航装置10，基于由读出请求所指定的版本的信息，决定与初始地图数据结合的对象的差分数据的版本范围(S130)，以区域数据单位将属于所决定的范围内的各版本的差分数据和初始地图数据结合，而生成更新地图数据(更新地图区域数据组)。因此，也可以说本实施例的导航装置10是也适于将差分地图数据分为每个版本的差分数据并单独地进行有价销售的情形的导航装置。即，根据本实施例的导航装置10，根据用户仅将有利用权限的版本的差分数据与初始地图数据结合而生成更新地图数据，并能够将其提供给读出请求源。

除此之外，根据本实施例，采用初始地图数据具备按每个道路格以及每个分区的区域数据的结构，差分数据也同样地采用具备按每个道路格以及每个分区的差分区域数据的结构。并且，在导航装置10中，对通过读出请求而指定的每个分区将区域数据以及差分区域数据结合，生成每个道路格以及每个分区的更新地图区域数据。因此，根据本实施例，只要执行与地图收录地域内的、尤其是读出请求源作为必要的地域的区域数据以及差分区域数据有关的合并处理即可，能够有效地并且高速地生成更新地图数据并将其提供给读出请求源。

根据上述实施例，对应用于车载用的导航装置10的例子进行说明，但当然也能够应用于智能手机等具有导航功能的其他的电子设备。除此之外，根据上述实施例，设为通过数字广播信号将差分地图数据提供给导航装置10，但差分地图数据也可以使用蜂窝网等的无线通信网、USB存储器、SD卡等介质提供给导航装置。即，差分地图数据能够通过各种介质提供给导航装置。

此外，在上述实施例中，每当产生读出请求，以区域数据的单位将初始地图数据和差分地图数据合并处理而生成更新地图数据，但关于这样生成的更新地图数据(更新地图区域数据组)，也可以缓存于RAM15B等并在下次以后的读出请求时根据需要而读出所缓存的更新地图数据(更新地图区域数据组)。即，“每当产生读出请求，…结合”这一表现，也包含根据读出请求而每次生成更新地图区域数据的动作，但也包含虽然不是每次但也反复生成更新地图区域数据的动作。

除此之外，在上述实施例中，设为每当产生读出请求都生成更新地图区域数据，但导航装置10也可以构成为，不是每当产生读出请求就反复生成相同的更新地图区域数据，而是将生成一次的更新地图区域数据保存在存储单元13中。

此外，在上述实施例中，对初始地图数据和差分地图数据在硬盘装置、作为非易失性存储器的闪存器等同一存储单元13中、在未被进行合并处理的状态下作为分别独立的数据(其他的文件)保存于存储单元13的不同的区域中的例子进行了说明，但差分地图数据也可以作为与初始地图数据不同的数据保存于不同于初始地图数据的存储装置(硬盘装置、闪存器等)。作为存储该差分地图数据的存储装置，除了导航装置10中的固定的存储装置之外，能够采用存储卡等相对于导航装置10装拆自如的存储装置(介质)。

本实施例的导航装置10与信息处理***的一例对应，存储单元13与存储装置的一例对应，接收单元19与取得装置的一例对应。此外，由运算单元15A执行的地图提供处理与由生成装置实现的处理的一例相对应，由S120实现的处理与由判断装置实现的处理的一例向对应，由S130实现的处理与由决定装置实现的处理的一例相对应。

上述公开包含下述的形态。

在本公开的第一形态中，信息处理***具备：存储装置，存储通过道路格将特定地域的道路网分层表现而成的道路地图数据，该道路地图数据按每个道路格具备对所述特定地域中的特定道路格的道路网进行表示的层数据；取得装置，从存储差分层数据的外部存储装置取得所述差分层数据，该差分层数据按每个所述道路格、通过其所表示的该道路格的新建道路网与由该道路格的所述层数据所表示的道路网的差分对该新建道路网进行表示；以及生成装置，按每个所述道路格，将所述存储装置存储的该道路格的所述层数据与由所述取得装置取得的同一道路格的所述差分层数据结合，由此按每个所述道路格生成更新地图数据，该更新地图数据是在所述层数据中反映了相应道路格的新建道路网的信息的数据。

根据上述***，存储装置存储的道路地图数据由每个道路格的数据(层数据)所构成的一组数据(层数据)构成。即，在以往的道路地图数据中，多层且重复地记述有高速道路等的道路格的道路网，但根据上述道路地图数据，在多层间，抑制如上所述的道路网的重复记述。

并且，外部存储装置提供每个道路格的数据(差分层数据)作为差分地图数据。因此，在上述生成装置中，按每层(每个道路格)，以将存储装置存储的数据(层数据)与从外部存储装置取得的数据(差分层数据)结合的程度，更新相应的层(道路格)的道路地图数据(层数据)，能够生成新的道路地图数据(更新地图数据)。

即，根据上述***，在更新道路地图数据时，即使不如以往所述那样对从服务器装置等的外部存储装置取得的数据中记载的差分信息进行解释并将该差分信息变换为与各层对应的信息，也能够按每个层进行独立的数据更新。此外，根据上述***，道路网的重复记述得以抑制，所以可以不如以往所述那样对多层、重复地进行相同的更新处理。

因此，根据上述***，能够高速地更新每个道路格的层数据，并能够生成更新地图数据，作为结果，能够高速地向用户提供使用了更新地图数据的地图显示等的服务。换言之，根据上述***，地图更新使无需让用户长时间等待。

作为代替方案，也可以是，每当产生所述道路地图数据的读出请求，所述生成装置将所述层数据与所述差分层数据结合而生成每个所述道路格的所述更新地图数据，将所生成的每个所述道路格的所述更新地图数据分别提供给读出请求源，或者将综合每个所述道路格的所述更新地图数据而成的综合地图数据提供给读出请求源。在此情况下，如果将上述生成装置构成为每当产生读出请求就将层数据和差分层数据结合而生成更新地图数据，则例如根据读出请求的种类判断是否需要层数据与差分层数据的结合，并能够限于在需要的情况下将层数据和差分层数据结合而生成每个道路格的更新地图数据。换言之，在不需要的情况下，能够不将层数据与差分层数据结合而将存储装置存储的每个道路格的层数据分别提供给读出请求源，或者将综合每个道路格的层数据而成的综合地图数据提供给读出请求源。因此，通过该生成装置，例如在以收费的方式提供差分层数据的环境下，将读出请求源具有与差分层数据有关的利用权限作为条件，能够根据读出请求生成更新地图数据并将其提供给读出请求源。

作为代替方案，也可以是，每个所述道路格的所述差分层数据，作为与所述道路地图数据不同的数据而被存储于与存储所述道路地图数据的所述存储装置相同或与所述存储装置不同的非易失性存储器中的、与所述道路地图数据不同的区域。

作为代替方案，也可以是，所述生成装置具备判断装置，该判断装置根据所述读出请求的种类，判断是否需要进行所述层数据与所述差分层数据的结合。在通过所述判断装置判断为需要所述层数据与所述差分层数据的结合的情况下，将所述层数据与所述差分层数据结合而生成每个所述道路格的所述更新地图数据，将所生成的每个所述道路格的所述更新地图数据分别提供给读出请求源，或者将综合每个所述道路格的所述更新地图数据而成的综合地图数据提供给所述读出请求源。在通过所述判断装置判断为无需所述层数据与所述差分层数据的结合的情况下，将所述存储装置存储的每个所述道路格的所述层数据分别提供给读出请求源，或者将综合每个所述道路格的所述层数据而成的综合地图数据提供给所述读出请求源。

作为代替方案，也可以是，所述差分层数据由具有多个差分数据的差分数据组构成，各差分数据与各个版本对应。初始版本的所述差分数据通过其与所述层数据的差分来表示新建道路网，所述初始版本以外的各版本的所述差分数据通过其与前版本的差分来表示新建道路网。所述生成装置具备决定装置，该决定装置按每个所述读出请求，根据该读出请求的种类，决定与所述层数据结合的对象的所述版本的范围。将所述差分数据组中的属于由所述决定装置决定的范围内的各版本的所述差分数据与所述层数据结合，生成每个所述道路格的所述更新地图数据，将所生成的每个所述道路格的所述更新地图数据分别提供给读出请求源，或者将综合每个所述道路格的所述更新地图数据而成的综合地图数据提供给所述读出请求源。在此情况下，在差分层数据具有这种数据构造的情况下，生成装置能够为如下结构，即，根据读出请求的种类，决定与层数据结合的对象的版本的范围，将构成差分层数据的差分数据组之内的属于上述所决定的范围内的各版本的差分数据和层数据结合，生成每个道路格的更新地图数据。通过这种生成装置的结构，例如能够根据读出请求源中的差分数据的利用权限的有无，切换差分数据的使用的有无。因此，该结构例如对将各版本的差分数据个别有价销售的情况是有用的。

作为代替方案，也可以是，所述层数据以及所述差分层数据分别由将所述特定地域分割而成的每个分区的区域数据所构成的一组区域数据构成。所述生成装置，根据所述读出请求，按每个所述道路格，将构成同与由所述读出请求所指定的地域对应的一个或多个所述分区有关的所述层数据的所述区域数据和构成所述差分层数据的同一分区的所述区域数据结合，生成同与所述指定的地域对应的所述一个或多个分区有关的每个所述道路格的所述更新地图数据。

本公开以实施例为依据而记述，但本公开理解为并不限定于该实施例及构造。本公开也包含各种变形例及等同范围内的变形。并且，各种组合及方式、进而在其中包含了仅一个要素、一个要素或者一个要素以下的其他的组合及方式也纳入于本公开的范畴及思想范围中。

Claims (6)

1.一种信息处理***，具备：

存储装置(13)，存储通过道路格将特定地域的道路网分层表现而成的道路地图数据，该道路地图数据按每个道路格具备对所述特定地域中的特定道路格的道路网进行表示的层数据；

取得装置(19)，从存储差分层数据的外部存储装置(100)取得所述差分层数据，该差分层数据按每个所述道路格、通过其所表示的该道路格的新建道路网与由该道路格的所述层数据所表示的道路网的差分对该新建道路网进行表示；以及

生成装置(15A，S110～S170)，按每个所述道路格，将由所述存储装置(13)存储的该道路格的所述层数据、与由所述取得装置(19)取得的同一道路格的所述差分层数据结合，由此按每个所述道路格生成更新地图数据，该更新地图数据是在所述层数据中反映了相应道路格的新建道路网的信息的数据。

2.如权利要求1记载的信息处理***，

每当产生所述道路地图数据的读出请求，所述生成装置(15A，S110～S170)将所述层数据与所述差分层数据结合而生成每个所述道路格的所述更新地图数据，将所生成的每个所述道路格的所述更新地图数据分别提供给读出请求源，或者将综合每个所述道路格的所述更新地图数据而成的综合地图数据提供给读出请求源。

3.如权利要求1或权利要求2记载的信息处理***，

每个所述道路格的所述差分层数据，作为与所述道路地图数据不同的数据而存储在与存储所述道路地图数据的所述存储装置(13)相同或与所述存储装置(13)不同的非易失性存储器中的、与所述道路地图数据不同的区域。

4.如权利要求2记载的信息处理***，

所述生成装置(15A，S110～S170)具备判断装置(15A，S120)，该判断装置(15A，S120)根据所述读出请求的种类，判断是否需要进行所述层数据与所述差分层数据的结合，

在通过所述判断装置(15A，S120)判断为需要进行所述层数据与所述差分层数据的结合的情况下，将所述层数据与所述差分层数据结合而生成每个所述道路格的所述更新地图数据，将所生成的每个所述道路格的所述更新地图数据分别提供给读出请求源，或者将综合每个所述道路格的所述更新地图数据而成的综合地图数据提供给所述读出请求源，另一方面，

在通过所述判断装置(15A，S120)判断为不需要进行所述层数据和所述差分层数据的结合的情况下，将所述存储装置(13)存储的每个所述道路格的所述层数据分别提供给读出请求源，或者将综合每个所述道路格的所述层数据而成的综合地图数据提供给所述读出请求源。

5.如权利要求2或权利要求4记载的信息处理***，

所述差分层数据由具有多个差分数据的差分数据组构成，各差分数据与各个版本对应，

初始版本的所述差分数据通过其与所述层数据的差分来表示新建道路网，所述初始版本以外的各版本的所述差分数据通过其与前版本的差分来表示新建道路网，

所述生成装置(15A，S110～S170)具备决定装置(15A，S130)，该决定装置(15A，S130)按每个所述读出请求，根据该读出请求的种类，决定与所述层数据结合的对象的所述版本的范围，

将所述差分数据组中的属于由所述决定装置决定的范围内的各版本的所述差分数据与所述层数据结合，生成每个所述道路格的所述更新地图数据，将所生成的每个所述道路格的所述更新地图数据分别提供给读出请求源，或者将综合每个所述道路格的所述更新地图数据而成的综合地图数据提供给所述读出请求源。

6.如权利要求1～权利要求5中任一项记载的信息处理***，

所述层数据以及所述差分层数据分别由将所述特定地域分割而成的每个分区的区域数据所构成的一组区域数据构成，

所述生成装置(15A，S110～S170)，根据所述读出请求，按每个所述道路格，将构成同与由所述读出请求所指定的地域对应的一个或多个所述分区有关的所述层数据的所述区域数据和构成所述差分层数据的同一分区的所述区域数据结合，生成同与所述指定的地域对应的所述一个或多个分区有关的每个所述道路格的所述更新地图数据。