地图差分数据分发系统、地图差分数据分发装置、地图数据保有装置、更新管理服务器、以及地图差分提取服务器

摘要

一实施方式的地图差分数据分发系统具备：群组化部(134)，其对由未更新数据提取部(233)提取出的未更新差分组中的、在同一发行次数内处于依赖关系的未更新差分组彼此进行群组化；分发数据制作部(135)，其将由群组化部(134)群组化的未更新差分组彼此亦即记录以收敛于规定的通信大小的方式，从更旧的版本的记录按顺序排列来制作由分发部(137)分发的分发数据，从包括更旧的版本的记录的分发数据按顺序分发。

说明书

技术领域

本申请是基于2013年4月16日申请的日本国专利申请2013-85989 号的申请，在此参照引用该公开。

本公开涉及进行地图差分数据的分发的地图差分数据分发系统。本 公开也涉及地图差分数据分发系统所包括的地图差分数据分发装置以 及地图数据保有装置、地图差分数据分发装置所包括的更新管理服务器 以及地图差分提取服务器。

背景技术

以往，例如已知有将更新道路等地图要素前的版数(以下称作版本) 的地图数据和更新地图要素后的版本的地图数据的差分作为地图差分 数据分发给车辆导航装置的技术。在接受地图差分数据的分发的车辆导 航装置中，根据该地图差分数据更新地图数据。

例如，在专利文献1中公开有如下技术，即，不将以将地图数据的 层分割成多个区划的区划单位制作的地图差分数据分发给车辆导航装 置，而将以地图要素单位制作的地图差分数据分发给车辆导航装置。另 外，在专利文献1公开的技术中，尝试对于有依赖关系的地图要素的更 新彼此，追溯到版本不同的地图数据中的地图要素的更新并群组化，制 作地图差分数据，使道路网络不产生不匹配。依赖关系是指若在更新某 地图要素的情况下不预先更新则产生该地图要素与其他的地图要素不 匹配的关系。

专利文献1：日本特开2013-29595号公报

根据本申请发明者的研究，专利文献1公开的技术存在地图差分数 据的分发时的通信大小过度增加的可能性。详细而言，如下所示。

在从将地图差分数据分发给车辆导航装置至再次的分发，产生了多 个版本的地图数据的更新的情况下，分发包括在追溯该多个版本的范围 内处于依赖关系的地图要素的更新的全部的地图差分数据。必须追溯的 版本越多，处于依赖关系的地图要素的更新的数量也越庞大，所以，存 在地图差分数据的分发时的通信大小过度增加的可能性。

另外，在一次分发中的通信大小、以日、月为单位的通信大小有制 约的情况下，若地图差分数据的通信大小过度增加，则产生不能够分发 地图差分数据的情况。另外，针对该问题点，若单纯地分割地图差分数 据进行分发，使其收敛在制约的范围内，则仅以分割的一部分的地图差 分数据，道路网络等这样的更新后的地图要素间的关系不能够匹配。

发明内容

本公开是鉴于上述而成的，其目的在于提供一种在针对地图差分数 据的分发存在通信大小的制约的情况下，将分发的地图差分数据的通信 大小抑制在按照该制约的通信大小，并且能够使更新后的地图要素间的 关系不产生不匹配的地图差分数据分发系统、地图差分数据分发装置、 地图数据保有装置、更新管理服务器、以及地图差分提取服务器。

本公开的地图差分数据分发系统包括：地图差分数据分发装置，其 具备地图差分数据储存部和分发部，该地图差分数据储存部储存更新地 图要素的数据之前的版本的地图数据和更新地图要素的数据之后的版 本的地图数据的差分亦即地图差分数据，该分发部分发储存于地图差分 数据储存部的地图差分数据；地图数据保有装置，其具备更新部，该更 新部基于从分发部分发的地图差分数据，进行在本装置处理的地图数据 的更新，地图差分数据储存部在除了在版本中更新的地图要素的数据之 外，还更新该地图要素的数据的情况下，对于若不预先更新，则该地图 要素与其他的地图要素不匹配的处于依赖关系的某地图要素的数据，追 溯至版本不同的地图要素的数据的更新，作为地图差分数据储存，地图 差分数据分发装置具备；未更新数据提取部，其从储存于地图差分数据 储存部的地图差分数据提取在地图数据保有装置中未更新的地图要素 的数据亦即未更新数据；群组化部，其将在相同的版本内处于依赖关系 的某地图要素的数据彼此群组化；分发数据制作部，其将由群组化部群 组化的未更新数据的集合亦即记录以收敛于规定的通信大小的方式排 列，并制作由分发部分发的分发数据；分发部通过分发由分发数据制作 部制作的分发数据来分发地图差分数据。

据此，在相同版本内处于依赖关系的未更新数据彼此群组化，所以 能够以在相同版本内的地图要素的数据的更新中使更新后的地图要素 间的关系不产生不匹配的最小单位将未更新数据群组化。该最小单位成 为记录。

另外，由于分发数据制作部以收敛于规定的通信大小的方式排列该 记录并制作分发数据，所以能够将抑制在按照制约的通信大小的分发数 据从包括更旧的版本的记录的数据开始先制作。另外，若分发部从包括 更旧的版本的记录的分发数据开始按顺序分发，则在地图数据保有装置 中，能够从更旧的版本的记录开始按顺序更新地图数据。若从更旧的版 本的记录开始按顺序更新地图数据，则即使在必须更新的地图要素的数 据存在于不同的版本的情况下，也不产生被更新的地图要素与其他的地 图要素不匹配的状况。这能够以使更新后的地图要素间的关系不产生不 匹配的最小单位更新。

其结果，在针对地图差分数据的分发存在通信大小的制约的情况 下，能够将分发的地图差分数据的通信大小抑制在按照该制约的通信大 小，并使更新后的地图要素间的关系不产生不匹配。

另外，本公开的地图差分数据分发装置、地图数据保有装置、更新 管理服务器、以及地图差分提取服务器被用于上述地图差分数据分发系 统，所以，据此，在针对地图差分数据的分发存在通信大小的制约的情 况下，也能够将分发的地图差分数据的通信大小抑制在按照该制约的通 信大小，并且使更新后的地图要素间的关系不产生不匹配。

附图说明

图1是表示地图差分数据分发系统的概要构成的一个例子的图。

图2是表示地图差分提取服务器的提取服务器侧控制部的概要构成 的一个例子的功能框图。

图3是表示地图数据迁移的状态的一个例子的图。

图4是表示地图要素的依赖关系的一个例子的图。

图5是表示更新管理服务器的管理服务器侧控制部的概要构成的一 个例子的功能框图。

图6是表示导航装置的控制装置的概要构成的一个例子的功能框 图。

图7是表示地图差分数据分发系统中的处理的流程的一个例子的时 序图。

图8是用于进行记录处理的说明的示意图。

图9是用于进行分发数据制作处理的说明的示意图。

具体实施方式

以下，使用附图对本公开的实施方式进行说明。

＜1.地图差分数据分发系统100＞

图1是表示地图差分数据分发系统100的概要构成的一个例子的 图。图1所示的地图差分数据分发系统100包括地图差分提取服务器1、 更新管理服务器2、以及导航装置3。地图差分提取服务器1以及更新 管理服务器2相当于地图差分数据分发装置的一个例子。

＜2.地图差分提取服务器1＞

如图1所示那样，地图差分提取服务器1具备提取服务器侧通信部 11、地图差分数据库(DB)12、以及提取服务器侧控制部13。提取服 务器侧通信部11经由通信网与更新管理服务器2、导航装置3之间进行 通信。

地图差分DB12用于储存地图差分数据。因此，地图差分DB12相 当于地图差分数据储存部的一个例子。所谓地图差分数据是针对地图数 据(基础地图)产生更新的必要的部分的数据，地图数据表示地图要素 的配置状态。因此，地图差分数据是配置状态从基础地图产生变更的部 分的地图要素的数据。

地图要素例如是道路、POI(PointsOfInterest)、背景、表示地名 等的字等。另外，地图数据例如是由节点数据以及路段数据构成的道路 数据、表示地形等的背景数据、用于表示地名等的文字数据、各种施设 的POI数据等。地图差分DB12为储存从未图示的外部服务器提供的地 图差分数据的构成即可。后面进一步详细叙述地图差分数据。

提取服务器侧控制部13以由CPU、ROM、RAM、备用RAM、I /O等(均未图示)构成的微型计算机为主体而构成。并且，提取服务 器侧控制部13基于从提取服务器侧通信部11输入的各种信息，执行存 储于ROM的各种控制程序来执行各种处理。另外，提取服务器侧控制 部13如图2所示那样，作为功能模块具备差分数据提取部131、依赖差 分组提取部132、差分组ID发送部133、群组化部134、分发数据制作 部135、数据URL发送部136、以及分发部137。下述提取服务器侧控 制部13中的处理的详细内容。

＜2-1.地图差分数据＞

在此，对储存于地图差分DB12的地图差分数据进行说明。地图差 分数据是更新地图要素的数据前的版本的地图数据与更新地图要素的 数据后的版本的地图数据的差分。该差分换句话说是在各版本中被更新 的地图要素的数据。例如，地图要素的更新因道路的开通、封闭、施设 的追加、削除等而产生。另外，地图差分数据以将地图数据分割成多个 而成的例如矩形的区划单位来管理。各区划被赋予区划ID。

在地图差分数据中，作为一个例子，按照更新的各版本，针对更新 的地图要素的数据的组(差分组)按顺序赋予确定该差分组的ID(以 下称为差分组ID)。所谓差分组例如在更新的地图要素为隔着交叉路口 的道路区间的情况下，为表示道路区间的路段数据以及节点数据的集 合。作为其他的例子，在更新的地图要素为施设的情况下，为表示施设 的POI数据、文字数据等集合。

另外，地图差分数据也包括地图要素彼此的依赖关系的数据。应予 说明，也可以为依赖关系的数据储存于与地图差分DB12不同的存储器 的构成。对于地图差分数据的生成，为与公知的方法同样地制作的构成 即可。例如，为通过与参照援用的专利文献1公开的方法相同的方法制 作的构成即可。以下，进行对于依赖关系的说明。

＜2-2.依赖关系＞

所谓依赖关系是指在更新某地图要素(以下称第一地图要素)的数 据的情况下若不预先更新其他的地图要素(以下称第二地图要素)的数 据，则处于第一地图要素与其他的地图要素不匹配的关系。在此，使用 图3进行关于依赖关系的说明。在图3中，对于从初版地图数据按照第 二版地图数据、第三版地图数据的顺序进行地图数据的更新的情况的地 图差分数据中的依赖关系进行说明。

在从制作初版地图数据的当初敷设有道路区间“a”～“d”的情况 下，如图3所示那样，制作包括道路区间“a”～“d”的初版地图数据。 在从该状态开通了道路区间“e”～“h”的情况下，制作将道路区间“e”～ “h”的追加反映至初版地图数据的第二版地图数据。以下，将表示作 为被更新的地图要素的道路区间“e”的数据的组设为差分组A1，将表 示道路区间“f”的数据的组设为差分组A2，将表示道路区间“g”的 数据的组设为差分组A3，将表示道路区间“h”的数据的组称作差分组 A4。

如图3所示那样，道路区间“e”开通成从道路区间“c”分岔，道 路区间“f”开通成从道路区间“e”伸长，道路区间“g”开通成与道 路区间“b”交叉，道路区间“h”开通成从道路区间“g”伸长。

进一步，在从该状态开通了道路区间“i”～“l”的情况下，制作 将道路区间“i”～“l”的追加反映至第二版地图数据的第三版地图数 据。以下，将表示作为被更新的地图要素的道路区间“i”的数据的组 设为差分组B1，将表示道路区间“j”的数据的组设为差分组B2，将表 示道路区间“k”的数据的组设为差分组B3，将表示道路区间“l”的数 据的组设为差分组B4。

如图3所示那样，道路区间“i”开通成从道路区间“f”伸长，道 路区间“j”开通成从道路区间“i”伸长，道路区间“k”、“l”分别开 通成从道路区间“g”伸长。

在第二版地图数据中更新的地图要素中，对于道路区间“f”，若没 有道路区间“e”的追加，则成为从其他的道路区间孤立的状态，所以 在道路区间“f”与道路区间”e”之间存在道路区间“f”将道路区间“e” 作为依赖对象的依赖关系。因此，差分组A1和差分组A2处于依赖关 系。以下，将依赖对象称作“父”，将依赖的一侧称作“子”。若以父子 表示差分组A1与差分组A2的依赖关系，则差分组A1为“父”，差分 组A2为“子”。

在第二版地图数据中更新的地图要素中，对于道路区间“h”，若没 有道路区间“g”的追加，则成为从其他的道路区间孤立的状态，所以 在道路区间“h”与道路区间“g”之间也存在道路区间“h”将道路区 间“g”作为依赖对象的依赖关系。因此，有差分组A3为“父”、差分 组A4为“子”的依赖关系。

在第三版地图数据中更新的地图要素中，对于道路区间“i”，若没 有作为在第二版地图数据中被更新的地图要素的道路区间“f”的追加， 则成为从其他的道路区间孤立的状态，所以，在道路区间“f”与道路 区间“i”之间也存在道路区间“i”将道路区间“f”作为依赖对象的、 跨版本的依赖关系。因此，存在差分组A2为“父”，差分组B1为“子” 的依赖关系。

在第三版地图数据中更新的地图要素中，对于道路区间“j”，若没 有道路区间“i”的追加，则成为从其他的道路区间孤立的状态，所以， 在道路区间“i”与道路区间“j”之间也存在道路区间“j”将道路区间 “i”作为依赖对象的依赖关系。因此，存在差分组B1“父”、差分组 B2为“子”的依赖关系。

另外，在第三版地图数据中更新的地图要素中，对于道路区间“k”、 “l”，若没有作为在第二版地图数据中被更新的地图要素的道路区间 “h”的追加，则成为从其他的道路区间孤立的状态，所以，在道路区 间“k”、“l”与道路区间“i”之间也存在道路区间“k”、“l”将道路区 间“h”作为依赖对象的、跨版本的依赖关系。因此，存在差分组A4 为“父”、差分组B3、B4为“子”的依赖关系。应予说明，在差分组 B3与差分组B4之间不存在依赖关系。

差分组A1～A4、B1～B4的依赖关系如图4所示那样追溯到不同的 版本的差分组。具体地说，从“父”按顺序为A1-A2-B1-B2、A3-A4-B3· B4这样的依赖关系。在储存于地图差分DB12的地图差分数据中也包括 这样的依赖关系的设定的信息。

将同一版本中的差分组的集合的单位称作发行。发行从旧版本开始 被数为一次、二次。表示在第二版地图数据中被更新的地图要素的差分 组的集合为发行次数为一次的发行1，表示在第三版地图数据中被更新 的地图要素的差分组的集合为发行次数为二次的发行2。发行1由差分 组A1～A4构成，发行2由差分组B1～B4构成。

应予说明，在图3中，对作为地图要素更新道路区间的情况的依赖 关系进行了说明，但对于道路区间以外的地图要素也相同。例如，在作 为地图要素更新施设的情况下，在若不先更新该施设面对的道路区间则 该施设从其他的地图要素孤立的情况下，该施设与该道路区间之间也存 在依赖关系。另外，作为地图要素，在更新显示作为某场所的图像数据 这样的引导数据的情况下，在若不先更新该引导数据使用的图像数据则 该引导数据不匹配的情况下，在该引导数据与该图像数据之间也存在依 赖关系。

＜3.更新管理服务器2＞

如图1所示那样，更新管理服务器2具备管理服务器侧通信部21、 更新管理DB22、以及管理服务器侧控制部23。管理服务器侧通信部21 经由通信网与地图差分提取服务器1、导航装置3之间进行通信。

更新管理DB22储存用于判别已从地图差分提取服务器1分发给导 航装置3的地图差分数据的判别用信息。因此，该更新管理DB22相当 于判别用信息储存部的一个例子。

作为判别用信息，例如为储存已分发给导航装置3的版本信息的构 成。这是因为若能够判断已分发的版本信息，则也能够判别已分发的差 分组。另外，也储存已分发的差分组ID。作为版本信息，例如能够使 用发行次数。以下，以作为版本信息使用发行次数的情况为例进行说明。 已分发的发行次数为全部的地图要素的分发完成的发行次数即可。更新 管理DB22在存在多个导航装置3的情况下按照各导航装置3的用户储 存判别用信息。

应予说明，作为用于判别已分发的地图差分数据的判别用信息，也 可以针对已分发的差分组(即，地图差分数据)建立标志，根据该标志 判别差分组是否已分发。

管理服务器侧控制部23以由CPU、ROM、RAM、备用RAM、I /O等(均未图示)构成的微型计算机为主体而构成。并且，管理服务 器侧控制部23基于从管理服务器侧通信部21、更新管理DB22输入的 各种信息，执行存储于ROM的各种控制程序来执行各种处理。另外， 管理服务器侧控制部23如图5所示那样，作为功能模块具备指定信息 决定部231、指定信息发送部232、未更新数据提取部233、未更新数据 发送部234、以及数据URL中转部235。下述关于管理服务器侧控制部 23的处理的详细内容。

＜4.导航装置3＞

导航装置3可以是车载的导航装置，也可以是能够带入车辆的便携 式的导航装置。另外，在导航装置3为便携式的情况下，导航装置3也 可以为用于利用汽车、两轮摩托车、自行车等车辆的移动时的构成，还 可以为用于携带导航装置3的用户的徒步移动时等的构成。以下，作为 导航装置3，以使用车载的导航装置的情况为例进行说明。应予说明， 导航装置3相当于地图数据保有装置的一个例子。

在为作为导航装置3使用移动终端，从车辆的车载LAN等系统获 取信息的构成的情况下，导航装置3通过进行车辆的车载LAN等系统 和Bluetooth(注册商标)等公知的无线电通信或利用USB连接等的有 线通信这样的通信来获取信息的构成即可。

在此，对于导航装置3的概要构成进行说明。如图1所示那样，导 航装置3具备通信装置31、位置检测器32、外部输入接口(I/F)部 33、地图DB34、外部存储器35、显示装置36、声音输出装置37、操 作开关群38、远距离控制终端(以下称遥控器)39、遥控器传感器40、 以及控制装置41。

通信装置31经由通信网与地图差分提取服务器1、更新管理服务器 2之间进行通信。作为通信装置31，例如能够采用用于远程信息 (Telematics)通信的DCM(datacommunicationmodule)这样的车载 通信模块等各种装置。

位置检测器32均具有公知的加速度传感器、陀螺仪、以及用于基 于来自卫星的电波检测本装置的位置的GPS(GlobalPositioning System)等卫星定位系统的接收机，依次检测本装置的用户的当前位置 (以下称用户位置)。例如，用户位置为由纬度、经度表示的坐标。应 予说明，也可以将位置检测器32由上述的传感器中的一部分构成，还 可以为使用其他的传感器的构成。

外部输入I/F部33是用于控制装置41从搭载于车辆的ECU、传 感器获取车辆状态的信息的接口。例如，从搭载于车辆的ECU、传感 器经由车载LAN等向外部输入I/F部33输入车辆状态的信息。作为 车辆状态的信息的一个例子，有辅助(ACC)电源的接通断开的信号等。

地图DB34例如被存储于SD卡等存储卡。地图DB34例如储存上 述的初版地图数据这样的地图数据。储存于地图DB34的地图数据可以 为控制装置41通过下述的通信装置31从未图示的中心下载等来获取， 还可以预先储存。

外部存储器35是可写入的存储装置。外部存储器35有存储大量的 数据、即使断开电源也不许消除的数据，从地图DB34复制频繁使用的 数据加以利用等的用途。应予说明，外部存储器35也可以是存储容量 比较小的可移动的存储器。另外，还可以为在外部存储器35存储地图 DB34的构成。

显示装置36例如能够进行全彩色显示，能够使用液晶显示器、有 机EL显示器、等离子显示器等来构成。另外，声音输出装置37由扬 声器等构成，基于控制装置41的指示输出引导声音等。

操作开关群38例如使用与显示装置36成为一体的触摸开关或者机 械开关等，通过开关操作对控制装置41进行各种功能的操作指示。在 遥控器39设置有多个操作开关(未图示)，通过利用开关操作经由遥控 器传感器40向控制装置41输入各种指令信号，从而能够使控制装置41 执行与操作开关群38相同的功能。

控制装置41以由CPU、ROM、RAM、备用RAM等构成的微型计 算机为主体而构成。并且，控制装置41基于从通信装置31、位置检测 器32、外部输入I/F33、地图DB34、外部存储器35、操作开关群38、 遥控器传感器39输入的各种信息来执行各种处理。控制装置41如图6 所示那样，作为功能模块具备提取用信息发送部411、差分数据获取部 412、以及更新部413。下述控制装置41中的处理的详细内容。

＜5.地图差分数据分发系统100中的处理的流程＞

接下来，使用图7的时序图进行关于地图差分数据分发系统100中 的处理的流程的说明。

＜t1.提取用信息发送处理(导航装置3)＞

首先，导航装置3的控制装置41的提取用信息发送部411进行提 取用信息发送处理(t1)。提取用信息发送处理在检测到规定的触发的 情况下进行。规定的触发例如是本车辆的ACC电源接通、导航装置3 中的目的地设定。本车辆的ACC电源接通基于经由外部输入I/F部 33获取的ACC电源的接通断开的信号来检测即可。

在提取用信息发送处理中，经由通信装置31向更新管理服务器2 发送用于在地图差分提取服务器1以及更新管理服务器2中提取为了更 新导航装置3的地图DB34的地图数据所需的地图差分数据的信息(以 下称为提取用信息)。

作为一个例子，在检测到本车辆的ACC电源接通的情况下，发送 包括利用位置检测器32检测出的用户位置、地图DB34的地图数据的 版本、以及用于确定发送方的识别信息的提取用信息。用于确定发送方 的识别信息可以是车辆ID，也可以是导航装置3、通信装置31的设备 ID，但以下以为设备ID的情况为例进行说明。

另外，在检测到目的地设定的情况下，发送包含利用位置检测器32 检测出的用户位置、目的地的坐标(纬度、经度)、地图DB34的地图 数据的版本、以及设备ID的提取用信息。在还进行了经由地的设定的 情况下，发送还包括经由地的坐标(纬度、经度)的提取用信息。以下， 将检测到本车辆的ACC电源接通的情况的处理作为ACC接通时，将检 测到目的地设定的情况的处理作为目的地设定时加以区别。

＜t2.指定信息决定处理(更新管理服务器2)＞

若更新管理服务器2的管理服务器侧控制部23经由管理服务器侧 通信部21接收到从导航装置3发送的提取用信息，则管理服务器侧控 制部23的指定信息决定部231进行指定信息决定处理(t2)。

在指定信息决定处理中，基于接收到的提取用信息，决定向地图差 分提取服务器1发送的指定信息。例如指定信息是成为基点的纬度经度、 发行次数。在指定信息决定处理中，判断提取用信息所包括的地图数据 的版本是否与和储存于更新管理DB22的已分发的发行次数对应的版本 相同。并且，在相同或更旧的情况下，将该发行次数用作指定信息的发 行次数。应予说明，管理服务器侧控制部23为预先具有关于地图数据 的版本与发行次数的对应关系的信息的构成。

另一方面，在提取用信息所包括的地图数据的版本比与储存于更新 管理DB22的已分发的发行次数对应的版本新的情况下，将与地图数据 的版本对应的发行次数用作指定信息的发行次数。提取用信息所包括的 地图数据的版本比与已分发的发行次数对应的版本新的状况有用户购 买了新的版本的地图数据作为储存于地图DB34的地图数据的情况等。

在ACC接通时的指定信息决定处理中，决定包括用户位置的纬度、 经度和发行次数的指定信息。在目的地设定时的指定信息决定处理中， 决定包括用户位置的纬度、经度、目的地的纬度、经度和发行次数的指 定信息。在还进行经由地的设定的情况下，决定还包括经由地的纬度、 经度的指定信息。

＜t3.指定信息发送处理(更新管理服务器2)＞

更新管理服务器2的管理服务器侧控制部23的指定信息发送部232 进行将在上述的指定信息决定处理中决定出的指定信息经由管理服务 器侧通信部21发送给地图差分提取服务器1的指定信息发送处理(t3)。

＜t4.差分数据提取处理(地图差分提取服务器1)＞

若地图差分提取服务器1的提取服务器侧控制部13经由提取服务 器侧通信部11接收到从更新管理服务器2发送的指定信息，则提取服 务器侧控制部13的差分数据提取部131进行差分数据提取处理(t4)。

在差分数据提取处理中，基于接收到的指定信息，从储存于地图差 分DB12的地图差分数据中提取向更新管理服务器2发送差分组ID的 差分组。作为一个例子，差分组的提取如以下那样进行。

与是ACC接通时还是目的地设定时无关，在差分数据提取处理中， 提取如高速道路那样为跨越较宽的范围的地图要素且推断为对于全部 的用户来说都希望更新的差分组(以下称为全国分发对象差分组)中， 次数比指定信息所包括的发行次数多的发行所包括的全国分发对象差 分组。换句话说，提取未分发的发行所包括的全国分发对象差分组。作 为一个例子，为差分数据提取部131将包括道路种类为高速道路的路段 的差分组判别为全国分发对象差分组的构成即可。以下，将全国分发对 象差分组的差分组ID称作全国分发ID。

在ACC接通时的差分数据提取处理中，计算在以指定信息所包括 的用户位置的纬度、经度为中心的规定的矩形范围(以下称为要求矩形 范围)至少包括区划的一部分的上述的区划ID。规定的矩形范围例如 为在东西方向、南北方向10km的范围等即可。然后，提取包括在计算 出的区划ID表示的区划内且次数比指定信息所包括的发行次数多的发 行所包括的差分组(以下称为个人分发差分组)。应予说明，对于与全 国分发对象差分组的差分组ID重复的部分，作为提取对象外。

在目的地设定时的差分数据提取处理中，计算在以指定信息所包括 的用户位置的纬度、经度以及目的地的纬度、经度为中心的要求矩形范 围至少包括区划的一部分的上述的区划ID。在指定信息还包括经由地 的纬度、经度的情况下，还计算在以经由地的纬度、经度为中心的要求 矩形范围至少包括区划的一部分的上述的区划ID。

另外，实施从用户位置至目的地的路线搜索，计算搜索出的路线经 过的区划的区划ID。对于路线搜索，为按照公知的路线搜索方法进行 的构成即可。然后，提取包括在计算出的区划ID表示的区划内且次数 比指定信息所包括的发行次数多的发行所包括的差分组。以下，也将该 差分组称作个人分发差分组。应予说明，对于与全国分发对象差分组的 差分组ID重复的部分，作为提取对象外。以下，将个人分发差分组的 差分组ID称作个人分发ID。

＜t5.依赖差分组提取处理(地图差分提取服务器1)＞

依赖差分组提取部132进行提取与在差分数据提取处理中提取出的 差分组以及全国分发对象差分组处于依赖关系的差分组的依赖差分组 提取处理(t5)。在依赖差分组提取处理中，从次数比上述的指定信息 所包括的发行次数多的发行所包括的差分组提取与在差分数据提取处 理中提取出的差分组以及全国分发对象差分组处于依赖关系的差分组 (以下称为依赖差分组)。

应予说明，在作为在差分数据提取处理中提取出的差分组以及全国 分发对象差分组的依赖差分组重复地提取出相同的差分组的情况下，将 重复的部分作为对象外。另外，以下，将依赖差分组的差分组ID称作 依赖差分ID。

在差分数据提取处理中未提取到差分组的情况下，为作为无差分组 将结果返回至更新管理服务器2的构成即可。在无差分组的情况下，不 进行t5以下的处理。

＜t6.差分组ID发送处理(地图差分提取服务器1)＞

地图差分提取服务器1的提取服务器侧控制部13的差分组ID发送 部133进行差分组ID发送处理(t6)。在差分组ID发送处理中，将在 差分数据提取处理中提取出的个人分发差分组的个人分发ID、在差分 数据提取处理中提取出的全国分发对象差分组的全国分发ID、以及在 依赖差分组提取处理中提取出的依赖差分组的依赖差分ID经由提取服 务器侧通信部11发送给更新管理服务器2。

＜t7.未更新差分组提取处理(更新管理服务器2)＞

若更新管理服务器2的管理服务器侧控制部23经由管理服务器侧 通信部21接收到从地图差分提取服务器1发送的个人分发ID、全国分 发ID、以及依赖差分ID，则管理服务器侧控制部23的未更新数据提取 部233进行未更新差分组提取处理(t7)。

在未更新差分组提取处理中，提取接收到的个人分发ID、全国分发 ID、以及依赖差分ID表示的差分组中的、未分发给导航装置3的差分 组(以下称为未更新差分组)。作为一个例子，通过从接收到的个人分 发ID、全国分发ID、以及依赖差分ID提取去除储存于更新管理DB22 的已分发的差分组ID后的差分组ID，来提取未更新差分组。

在未更新差分组提取处理中未提取到未更新差分组的情况下，为作 为无未更新差分组，将结果返回至地图差分提取服务器1的构成即可。 在无未更新差分组的情况下，不进行t7以下的处理。

＜t8.未更新差分组发送处理(更新管理服务器2)＞

更新管理服务器2的管理服务器侧控制部23的未更新数据发送部 234进行未更新差分组发送处理(t8)。在未更新差分组发送处理中，将 在未更新差分组提取处理中提取出的未更新差分组的差分组ID经由管 理服务器侧通信部21发送给地图差分提取服务器1。以下，将未更新差 分组的差分组ID称作未更新组ID。未更新差分组相当于未更新数据的 一个例子。

＜t9.记录处理(地图差分提取服务器1)＞

若地图差分提取服务器1的提取服务器侧控制部13经由提取服务 器侧通信部11接收到从更新管理服务器2发送的未更新组ID，则提取 服务器侧控制部13的群组化部134进行记录处理(t9)。

在记录处理中，基于储存于地图差分DB12的地图差分数据所包括 的依赖关系的设定的信息，将在未更新差分组提取处理中提取出的未更 新差分组中在同一发行次数中处于依赖关系的未更新差分组彼此群组 化。将群组化的未更新差分组彼此的集合称作记录(record)。

在此，使用图8对记录处理中的群组化的一个例子进行说明。在图 8中，以发行1中的未更新组为差分组ID11～14的四个差分组(以下 仅称ID11～ID14)、发行2中的未更新组为差分组ID21～25的五个差 分组(以下仅称ID21～ID25)的情况为例进行说明。关于依赖关系， 虚线的箭头的前端表示“父”，虚线的箭头的根部表示“子”。

在图8的例子中，未更新组的依赖关系如下，即，相对于ID11为 “父”，ID12为“子”，相对于ID14为“父”，ID13为“子”。另外， 相对于ID12为父，ID22为“子”，相对于ID13为“父”，ID23为“子”。 另外，相对于ID22为父，ID21为“子”，相对于ID25为“父”，ID23 为“子”，相对于ID23为父，ID24和ID21为“子”，相对于ID24为父， ID21为“子”。

在该情况下，将在发行1中处于依赖关系的最小单位的ID11和ID12 群组化，并且将ID13和ID14群组化。以下，将ID11和ID12群组化 后的记录称作记录1，将ID13和ID14群组化后的记录称作记录2。另 外，将在发行2中处于依赖关系的最小单位的ID21～25群组化。以下， 将ID21～25群组化后的记录称作记录3。

应予说明，为对于全国分发对象差分组，利用群组化部134预先将 在同一发行次数中处于依赖关系的全国分发对象差分组群组化的构成 即可。并且，为对于在未更新差分组提取处理中提取出的未更新差分组 中符合全国分发对象差分组的差分组，群组化到利用群组化部134预先 群组化的记录单位的构成即可。

对于全国分发对象差分组，是将全部的用户作为对象的差分组，不 是与各个用户相应的差分组，所以在t9的记录处理前，预先将在同一 发行次数中处于依赖关系的差分组彼此群组化的构成即可。换句话说， 为不等待利用地图差分提取服务器1接收与各个用户相应的上述的指定 信息，预先群组化的构成即可。

并且，在预先群组化的差分组的全部符合未更新组的情况下，将该 群组化的差分组作为记录即可。另外，在预先群组化的差分组中包括不 符合未更新组的差分组的情况下，将从该群组化的差分组去除不符合未 更新组的差分组后的差分组作为记录即可。

据此，对于全国分发对象差分组，无需每当接收与各个用户相应的 上述的指定信息时每次进行群组化，所以能够减少地图差分提取服务器 1的处理时间、处理负荷。

＜t10.分发数据制作处理(地图差分提取服务器1)＞

地图差分提取服务器1的提取服务器侧控制部13的分发数据制作 部135进行分发数据制作处理(t10)。在分发数据制作处理中，将在记 录处理中群组化的记录以收敛于规定的通信大小的方式从更旧的版本 的记录按顺序排列并制作分发数据。所谓更旧的版本的记录能够说成发 行次数更少的记录。

规定的通信大小被任意地规定，例如是3MB等。另外，以压缩后 的通信大小收敛于规定的通信大小的方式制作分发数据即可。对于未收 敛于规定的通信大小的记录，剩余的记录中，从更旧的版本的记录按顺 序排列并制作以下的分发数据。

在此，使用图9对分发数据制作处理中的分发数据的制作的一个例 子进行说明。在图9中，以图8所示那样的记录为单位将未更新差分组 群组化的情况为例进行说明。

分发数据的排列顺序是从更旧的版本的记录按顺序排列，所以以记 录1以及记录2比记录3靠前的方式排列。另外，对于相同的发行次数 的记录，按照差分组ID小的顺序排列即可。并且，对于记录内的各差 分组，以越是“子”的个数多的“父”的差分组越靠前的方式排列即可。

其结果，如图9所示那样，以按照ID11-ID12的顺序排列的记录1、 按照ID13-ID14的顺序排列的记录2，按照ID25-ID23-ID22-ID24-ID21 的顺序排列的记录3的顺序排列并制作分发数据。在分发数据制作处理 中制作的分发数据储存于未图示的HDD等大容量的非易失性存储器。

另外，也可以为将具有符合全国分发ID的差分组ID的记录比具有 符合个人分发ID的差分组ID的记录靠前排列的构成。

＜t11.数据URL发送处理(地图差分提取服务器1)＞

地图差分提取服务器1的提取服务器侧控制部13的数据URL发送 部136进行数据URL发送处理(t11)。在数据URL发送处理中，将表 示在上述的分发数据制作处理中制作并储存于存储器的分发数据的地 址的数据URL以及分发数据所包括的未更新组的差分组ID经由提取服 务器侧通信部11发送给更新管理服务器2。

＜t12.数据URL中转处理(更新管理服务器2)＞

若更新管理服务器2的管理服务器侧控制部23经由管理服务器侧 通信部21接收到从地图差分提取服务器1发送的数据URL，则管理服 务器侧控制部23的数据URL中转部235进行数据URL中转处理(t12)。 在数据URL中转处理中，将接收到的数据URL经由管理服务器侧通信 部21发送给导航装置3。

另外，为管理服务器侧控制部23将从地图差分提取服务器1发送 的差分组ID作为已分发的差分组ID储存于更新管理DB22的构成即 可。

＜t13.差分数据获取处理(导航装置3)＞

若导航装置3的控制装置41经由通信装置31接收到从更新管理服 务器2发送的数据URL，则控制装置41的差分数据获取部412进行差 分数据获取处理(t13)。在差分数据获取处理中，对接收到的数据URL 表示的地址进行访问，并请求储存于该地址的分发数据的发送。

＜t14.分发处理(地图差分提取服务器1)＞

地图差分提取服务器1的提取服务器侧控制部13的分发部137进 行分发处理(t14)。在分发处理中，将在上述的差分数据获取处理中请 求的分发数据经由提取服务器侧通信部11分发给导航装置3。在分发处 理中，在存在多个在分发数据制作处理中制作的分发数据的情况下，从 包括更旧的版本的记录的分发数据按顺序分发。

＜t15.更新处理(导航装置3)＞

在导航装置3的控制装置41经由通信装置31接收到从地图差分提 取服务器1分发的分发数据后，控制装置41的更新部413进行更新处 理(t15)。在更新处理中，在导航装置3中，每当从地图DB34读出基 于地图数据进行引导的应用程序中所需的地图数据时，合成地图DB34 的地图数据、和之前接收到的分发数据(换句话说，地图差分数据)。

应予说明，也可以为将在分发数据制作处理中制作的分发数据储存 于地图差分提取服务器1以外的服务器的构成。在该情况下，为在差分 数据获取处理中，导航装置3向储存了分发数据的服务器请求分发数据 的发送，储存了分发数据的服务器分发分发数据的构成即可。

在图7的时序图中，以导航装置3从地图差分提取服务器1接受 地图差分数据的分发的情况为例进行了说明，但未必局限于此。例如， 也可以为将储存地图DB34的存储卡与PC连接，并通过该PC从地图 差分提取服务器1接受地图差分数据的分发，将地图差分数据储存于存 储卡的构成。在该情况下，连接存储了地图DB34的存储卡的PC相当 于地图数据保有装置的一个例子。

另外，在为代替导航装置3通过PC接受地图差分数据的分发的 构成的情况下，要求矩形范围为用户的居住地的地方即可。应予说明， 也可以为代替用户的居住地的地方，使用用户的居住地的省的构成。为 用户的居住地的地方、省与用户ID建立关联，预先存储于地图差分提 取服务器1的存储器的构成即可。

＜6.实施方式的总结＞

根据实施方式的构成，能够从若未预先更新则与其他的地图要素不 匹配的未更新差分组开始，以在同一发行次数(换句话说，同一版本内) 保障依赖关系的最小单位即记录单位先更新。因此，能够以使在更新后 的地图要素间的关系不产生不匹配的最小单位更新地图数据。因此，在 针对地图差分数据的分发有通信大小的制约的情况下，能够将分发的地 图差分数据的通信大小抑制在其制约的通信大小，并使更新后的地图要 素间的关系不产生不匹配。

＜7.变形例1＞

在实施方式中，示出在地图差分数据分发系统100包括分别独立的 地图差分提取服务器1以及更新管理服务器2的构成，但未必局限于此。 例如，也可以为在地图差分数据分发系统100包括具有地图差分提取服 务器1和更新管理服务器2的功能的服务器的构成。换句话说，也可以 为包括地图差分提取服务器1和更新管理服务器2一体化的服务器的构 成。

＜8.变形例2＞

在实施方式中，示出在地图差分数据分发系统100不包括每当更新 地图数据时根据更新前后的地图数据生成地图差分数据的服务器(以下 称地图差分数据生成服务器)的构成，但未必局限于此。例如，也可以 为在地图差分数据分发系统100包括地图差分数据生成服务器的构成。 另外，也可以为地图差分数据生成服务器与地图差分提取服务器1、更 新管理服务器2一体化的构成。

＜9.最后＞

应予说明，本公开的实施方式并不局限于上述的各实施方式，能够 进行各种变更，适当地组合在不同的实施方式中分别公开的技术手段得 到的实施方式也包括于本公开的实施方式。