CN105074797B - 地图差分数据分发装置、地图差分数据分发方法、车辆用导航装置 - Google Patents

Abstract

地图差分数据分发装置具备差分数据存储部(12)、分发处理部(13)、预测部(231)、剩余容量决定部(233)、以及容量超出判定部(232a)。预测部基于存储于差分数据存储部的差分组数据中用户的住所与数据基准点的距离，预测是否分发未分发的差分组数据，也根据依存列表预测分发的差分组数据的依存对象差分组数据，并对于由差分更新周期规定的下次的分发期间预测它们的合计数据量。分发处理部在容量超出判定部判定为有可能在下次的分发期间产生地图数据存储区域的容量超出的情况下，以设为不超过剩余容量决定部决定的剩余容量的数据量，并且基于预先决定的规则的方式，将在下次的分发期间分发的数据限定为存储于差分数据存储部的差分组数据中的一部分。

Description

地图差分数据分发装置、地图差分数据分发方法、车辆用导航 装置

本公开主张于2013年4月16日申请的日本申请编号2013－085998号的优先权，并在此引用其记载内容。

技术领域

本公开涉及将差分数据分发给在车辆用导航装置中使用的地图存储装置的地图差分数据分发装置、地图差分数据分发方法、车辆用导航装置。

背景技术

公知有与新建的道路对应，更新地图数据的一部分的技术(例如专利文献1)。在专利文献1中，地图数据存储于车辆用导航装置所具备的存储装置。而且，在地图制作公司中依次生成的更新部分的地图数据通过无线分发给车辆用导航装置。

然而，考虑有在分发最初存储于车辆用导航装置的存储装置的地图数据(以下，原始地图数据)不具备的更新部分的地图数据(以下，差分数据)时，将几个差分数据汇总成一个数据分发的情况。以下，将汇总了几个差分数据的数据称为差分组数据。

另外，存在无法将所有差分组数据分发给车辆用导航装置的情况。例如，若打算分发所有差分组数据，则由于通信量变得庞大这样的理由、或在车辆用导航装置的存储装置没有存储所有差分组数据的程度的剩余容量的情况下，无法分发所有差分组数据。

专利文献1：日本专利第4682089号公报

发明内容

本公开是鉴于上述点而完成的，其目的在于，提供能够有效地利用车辆用导航装置所具备的地图存储装置的地图数据存储区域的剩余容量的地图差分数据分发装置、地图差分数据分发方法、能够有效地利用自身所具备的地图存储装置的地图数据存储区域的剩余容量的车辆用导航装置。

本公开的第一方式的地图差分数据分发装置具备：差分数据存储部，其将多个差分数据作为通过预先决定的规则汇总的差分组数据，并为了向上述车辆用导航装置分发而存储多个差分组数据，并且存储依存列表，并且，每次经过规定的差分更新周期均更新这些差分组数据以及依存列表，其中，该多个差分数据是在车辆用导航装置所具备的地图存储装置的地图数据存储区域与作为基准的整个地图亦即原始地图数据一起存储的、未包含于上述原始地图数据的更新部分的地图数据，该依存列表描述了若这些多个差分组数据中依存对象差分组数据不被更新则在依存于该依存对象差分组数据的差分组数据与其他的地图要素之间产生不匹配的关系亦即依存关系；分发处理部，其从多个上述车辆用导航装置分别获取坐标信息和确定上述导航装置的装置确定信息，将存储于上述差分数据存储部的差分组数据中，未分发给获取了上述装置确定信息的上述车辆用导航装置并且包含于基于上述坐标信息规定的范围的差分组数据、以及、基于该差分组数据和上述依存列表规定的依存对象差分组数据分发给获取了上述装置确定信息的上述车辆用导航装置；预测部，其基于是存储于上述差分数据存储部的差分组数据中未分发的差分组数据，并且，上述车辆用导航装置的用户的住所与按照每个上述未分发的差分组数据规定的数据基准点的距离，预测该未分发的差分组数据是否通过上述分发处理部的处理分发，并且，也根据基于上述距离预测为分发的差分组数据和上述依存列表，预测分发的依存对象差分组数据，对于由上述差分更新周期规定的下次的分发期间预测这些差分组数据和依存对象差分组数据的合计数据量亦即预测分发数据量；剩余容量决定部，其决定上述地图数据存储区域的当前时间点的剩余容量；以及容量超出判定部，其根据上述预测部预测出的上述预测分发数据量和上述剩余容量决定部决定的上述剩余容量，判定是否有可能在下次的上述分发期间产生上述地图数据存储区域的容量超出，上述分发处理部基于上述容量超出判定部判定为有可能在下次的上述分发期间产生上述地图数据存储区域的容量超出这一情况，以设为不超过上述剩余容量决定部决定的剩余容量的数据量，并且基于为了有效利用剩余容量而预先决定的规则的方式，将在下次的上述分发期间分发的数据预先限定为存储于上述差分数据存储部的差分组数据中的一部分。

根据上述地图差分数据分发装置，能够有效地利用车辆用导航装置所具备的地图存储装置的地图数据存储区域的剩余容量。

本公开的第二方式的地图差分数据分发方法使用于如下的地图差分数据分发系统，该地图差分数据分发系统具备：差分数据存储部，其将多个差分数据作为通过预先决定的规则汇总的差分组数据，并为了向上述车辆用导航装置分发而存储多个差分组数据，并且存储依存列表，并且，每次经过规定的差分更新周期均更新这些差分组数据以及依存列表，其中，该多个差分数据是在车辆用导航装置所具备的地图存储装置的地图数据存储区域与作为基准的整个地图亦即原始地图数据一起存储的、未包含于上述原始地图数据的更新部分的地图数据，该依存列表描述了若这些多个差分组数据中依存对象差分组数据不被更新则在依存于该依存对象差分组数据的差分组数据与其他的地图要素之间产生不匹配的关系亦即依存关系；分发处理部，其从多个上述车辆用导航装置分别获取坐标信息和确定上述导航装置的装置确定信息，将存储于上述差分数据存储部的差分组数据中，未分发给获取了上述装置确定信息的上述车辆用导航装置并且包含于基于上述坐标信息规定的范围的差分组数据、以及、基于该差分组数据和上述依存列表规定的依存对象差分组数据分发给获取了上述装置确定信息的上述车辆用导航装置，该地图差分数据分发方法包括：基于是存储于上述差分数据存储部的差分组数据中未分发的差分组数据，并且，上述车辆用导航装置的用户的住所与按照每个上述未分发的差分组数据规定的数据基准点的距离，预测该未分发的差分组数据是否通过上述分发处理部的处理分发，并且，也根据基于上述距离预测为分发的差分组数据和上述依存列表，预测分发的依存对象差分组数据，对于由上述差分更新周期规定的下次的分发期间预测这些差分组数据和依存对象差分组数据的合计数据量亦即预测分发数据量；决定上述地图数据存储区域的当前时间点的剩余容量；根据上述预测分发数据量和上述剩余容量，判定是否有可能在下次的上述分发期间产生上述地图数据存储区域的容量超出；进行分发处理，即，基于判定为有可能在下次的上述分发期间产生上述地图数据存储区域的容量超出这一情况，以设为不超过上述当前时间点的剩余容量的数据量，并且基于为了有效利用剩余容量而预先决定的规则的方式，将在下次的上述分发期间分发的数据预先限定为存储于上述差分数据存储部的差分组数据中的一部分。

根据上述地图差分数据分发方法，能够有效地利用车辆用导航装置所具备的地图存储装置的地图数据存储区域的剩余容量。

本公开的第三方式的车辆用导航装置具备：地图存储装置，其将作为基准的整个地图亦即原始地图数据存储于地图数据存储区域；以及更新处理部，其从地图差分数据分发装置接收是未包含于上述原始地图数据的更新部分的地图数据并且与上述原始地图数据一起存储于上述地图存储装置的地图数据存储区域的差分数据，将该接收到的差分数据储存于上述地图数据存储区域，具备：预测部，其预测为了上述地图差分数据分发装置分发而存储于差分数据存储部的差分组数据中，在下次的分发期间分发给该车辆用导航装置的差分组数据的合计数据量亦即预测分发数据量；剩余容量决定部，其决定上述地图数据存储区域的当前时间点的剩余容量；以及容量超出判定部，其根据上述预测部预测出的上述预测分发数据量和上述剩余容量决定部决定的上述剩余容量判定是否有可能在下次的上述分发期间产生上述地图数据存储区域的容量超出，上述更新处理部基于上述容量超出判定部判定为有可能在下次的上述分发期间产生上述地图数据存储区域的容量超出这一情况，以设为不超过上述剩余容量决定部决定的剩余容量的数据量，并且基于为了有效利用剩余容量而预先决定的规则的方式，将储存在下次的上述分发期间的数据限定为存储于上述差分数据存储部的差分组数据中的一部分。

根据上述车辆用导航装置，能够储存能够有效地利用本装置的地图存储装置的地图数据存储区域的剩余容量的差分数据。

附图说明

本公开的上述目的以及其他的目的、特征、优点参照附图并且通过下述的详细的描述更加明确。其附图：

图1是表示应用了本公开的地图差分数据分发系统的示意性的构成的一个例子的图。

图2是例示地图要素的类别以及子类别的图。

图3是对依存关系进行具体说明的图。

图4是表示预测部进行的处理的一部分的图。

图5是在图4的步骤S2中生成的长期预测分发数据量的曲线图。

图6是表示分发数据被分发的处理的流程的顺序图。

图7是表示预测部进行的处理的一部分的图。

图8是表示图7的步骤S12的处理的详细的流程图。

图9是表示修正下下次以后的分发数据量预测的处理的流程图。

图10是表示在图7的步骤S13为否的情况下执行的处理的流程图。

图11是依存列表的例子。

图12是对处理时间判定处理进行说明的流程图。

图13是表示第二实施方式中的提取服务器侧控制部的功能的框图。

图14是表示代替图10的处理执行的处理的流程图。

图15是从概念上对一个差分组进行说明的图。

图16是定义了类别以及子类别的优先度的列表的例子。

图17是表示代替图10、图13的处理执行的处理的流程图。

具体实施方式

以下，在对本公开的实施例进行说明之前，对现有技术的问题点进行详细说明。如上述那样，在分发存储于车辆用导航装置的存储装置的原始地图数据不具备的差分数据时，将几个差分数据汇总成一个差分组数据来进行分发。

作为汇总成差分组数据的一个理由，有在考虑了道路和面向该道路的设施时，若仅分发与该设施对应的设施数据则在没有道路的地方存在设施等，地图数据示出不可能在现实存在的状态这样的理由。因此，作为差分组数据，考虑了将道路数据和面向该道路数据所示的道路的设施的数据汇总成一个差分组数据。

另外，因为独立的一个一个数据需要头数据等的附带数据，所以若将数据过于细分，则通信数据量变多。也有为了避免这种情况，将数据汇总成组的理由。

另外，存在无法将所有差分组数据分发给车辆用导航装置的情况。例如，由于若打算分发所有差分组数据则通信量变得庞大这样的理由、或在车辆用导航装置的存储装置没有存储所有差分组数据程度的剩余容量的情况下，无法分发所有差分组数据。

特别是，在即使车辆用导航装置获取差分组数据，也不通过该差分组数据更新原始地图数据，将两数据并存地存储的情况下，由于剩余容量的问题无法分发所有差分组数据的可能性变高。

例如，在具有在新制作地图的情况下对于该新的地图必须得到行政机关的认可这样的法律的国家中，在更新了地图数据的情况下，地图数据的更新相当于制作新的地图，对于更新的地图数据必须得到行政机关的认可。但是，不可能每次通过差分数据更新原始地图数据均得到行政机关的认可。因此，不通过差分数据更新原始地图数据，而将差分数据保持原样存储。这是将差分数据保持原样存储的理由的一个例子。

在无法将所有差分组数据分发给车辆用导航装置的情况下，必须从差分组数据选择一部分来分发给车辆用导航装置。因此，例如，考虑有从车辆用导航装置获取表示现在地等的坐标的坐标信息，选择包含于基于该坐标规定的范围的差分组数据且未分发给该车辆用导航装置的差分组数据来分发的情况。

在这样分发所有的差分组数据中的一部分的情况下，应该通过分发接下来分发的差分组数据，使得在合并了基本地图数据和差分组数据的地图数据(以下，有时仅称为地图数据)不产生不匹配。在地图数据产生的不匹配的代表例是某地图要素孤立于其他的地图要素。例如，若在相互连续的道路依次开通下去的情况下，不分发先开通的区间的道路数据(作为第一道路数据)，而仅分发后开通的区间的道路数据(作为第二道路数据)，则第二道路数据所示的区间孤立于其他的道路。

作为孤立以外的不匹配的例子，在某场所中进行显示某图像(即地图要素)这样的引导的情况下，进行该引导的数据亦即引导数据产生若不存在上述图像的数据则无法进行引导这样的不匹配。

为了避免该不匹配，而考虑有预先规定分发的差分组的依存关系。在上述的例子中，预先规定第二道路数据依存于第一道路数据。若参照描述了该依存关系的依存列表，来决定分发的差分组，则能够避免地图数据的不匹配。在利用依存列表来决定分发的差分组数据的情况下，每次生成新的差分组数据，均更新依存列表。

但是，若参照依存列表，并且如果包含于基于从车辆用导航装置获取到的坐标信息规定的范围并且未分发则分发差分组数据，则可能产生如下的问题。

即，产生分发不太重要的数据且更重要的差分组数据由于容量超出而无法分发等，无法有效地利用车辆用导航装置的存储装置的剩余容量这样的问题。

另外，对于车辆用导航装置来说，产生储存不太重要的数据且更重要的差分组数据由于容量超出而无法储存等，无法有效地利用车辆用导航装置的存储装置的剩余容量这样的问题。

以下，使用附图对鉴于上述点而完成的本公开的实施方式1进行说明。

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

图1是表示应用了本公开的地图差分数据分发装置的地图差分数据分发系统100的示意性构成的一个例子的图。图1所示的地图差分数据分发系统100是具备地图差分提取服务器1、更新管理服务器2的构成，地图差分数据分发系统100向车辆用导航装置3(以下，简单地称为导航装置3)分发差分数据。

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

如图1所示，地图差分提取服务器1具备提取服务器侧通信部11、地图差分数据库(DB)12、以及提取服务器侧控制部13。此外，数据库也有表示数据以规定的形式排列的无体信息的意思，但在图1中，数据库是包含了作为无体信息的数据库以及存储该数据库的存储装置的意思。但是，在以下的说明中，除了装置构成图以及特别说明的情况以外，数据库是指存储于存储装置的无体信息。

提取服务器侧通信部11经由通信网在与更新管理服务器2、导航装置3之间进行通信。

地图差分DB12是储存地图差分数据的数据库。地图差分数据是产生从基本地图数据更新的需要的地图要素的数据。基本地图数据相当于原始地图数据，是应用了该地图差分数据分发系统100的国家的整个国土等针对预先决定的所有范围的地图(即整个地图)的数据。

上述地图要素是例如表示道路、POI(Points Of Interest：标示点)、背景、地名等的文字等，这些地图要素的数据是例如由节点数据以及路段数据构成的道路数据、表示地形等的背景数据、用于显示地名等的文字数据、各种设施的POI数据等。

因此，在制作了基本地图之后产生道路、POI的追加变更等的情况下，作为地图差分数据，生成了道路数据、POI数据等。地图差分数据例如从未图示的外部服务器提供给该地图差分提取服务器。此外，地图差分数据被汇总成最小单位差分。将被汇总成最小单位差分的地图差分数据称为差分组数据，将与被汇总成差分组数据的地图差分数据的各个对应的地图要素的汇总称为差分组。差分组数据的详细后述。

提取服务器侧控制部13将由CPU、ROM、RAM、备用RAM、I/O等(均未图示)构成的微型计算机作为主体构成。该提取服务器侧控制部13通过根据从提取服务器侧通信部11输入的各种信息，执行存储于ROM的各种控制程序，来执行后述的图6的处理。通过该图6的处理，提取服务器侧控制部13作为分发处理部发挥作用。

＜更新管理服务器2＞

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

更新管理DB22储存用于辨别已从地图差分提取服务器1分发给导航装置3的地图差分数据的辨别用信息，在存在多个导航装置3的情况下，按照各导航装置3的用户储存辨别用信息。辨别用信息例如是已分发给导航装置3的差分组ID。差分组ID是赋予差分组的各个的ID。另外，更新管理DB22也储存有表示差分组间的依存关系的依存列表。对于差分组的内容以及依存列表后述。

更新管理DB22还储存确定导航装置3的ID、和与该导航装置3对应的住所信息。确定导航装置3的ID既可以是该导航装置3的ID(以下，导航ID)，如果是导航装置3固定于车辆的形式则也可以是车辆ID，但以下为储存导航ID的信息。导航ID、车辆ID相当于装置确定信息。

住所信息按照每个导航装置3设定，例如是使用导航装置3的用户的住所、或者使用了导航装置3的车辆的登录地点。该住所信息在用户购入导航装置3时(如果是车载的导航装置3，则车辆购入时)从用户获取。并且，更新管理DB22也与导航ID对应地储存有基本地图的版本。

管理服务器侧控制部23将由CPU、ROM、RAM、备用RAM、I/O等(均未图示)构成的微型计算机作为主体构成。该管理服务器侧控制部23通过根据从管理服务器侧通信部21、更新管理DB22输入的各种信息，执行存储于ROM的各种控制程序，来作为图1所示的预测部231、功能降低判定部232、剩余容量决定部233发挥作用。另外，功能降低判定部232由容量超出判定部232a、处理时间判定部232b构成。对于管理服务器侧控制部23中的处理的详细后述。此外，更新管理服务器2与地图差分提取服务器1利用通信网连接，彼此能够进行数据的接收发送。而且，管理服务器侧控制部23的各部231、232、233如果能够获取必要的数据则其他的计算机也能够执行。因此，地图差分提取服务器1的提取服务器侧控制部13也可以执行管理服务器侧控制部23的功能的一部分或者全部。另外，导航装置3也利用通信网与更新管理服务器2、地图差分提取服务器1连接，所以导航装置3的控制装置41也可以执行这些功能的一部分。

＜导航装置3＞

导航装置3既可以是车载的导航装置，也可以是能够拿进车辆的便携式的导航装置。以下，列举使用车载的导航装置作为导航装置3的情况为例来进行说明。

首先，对导航装置3的示意性构成进行说明。如图1所示，导航装置3具备通信装置31、位置检测器32、外部输入接口(I/F)部33、导航侧存储装置34、显示装置36、声音输出装置37、操作开关组38、远程控制终端(以下遥控器)39、遥控传感器40、以及控制装置41。

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

位置检测器32具有用于基于来自均公知的加速度传感器、陀螺仪、以及卫星的电波检测本装置的位置的GPS(Global Positioning System：全球定位系统)等的卫星测位系统的接收机，依次检测本装置的用户的现在位置(以下，用户位置)。例如，用户位置是由纬度、经度表示的坐标。此外，既可以用上述的传感器中的一部分构成位置检测器32，也可以为使用其他的传感器的构成。

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

导航侧存储装置34在本实施方式中，由SD卡以及收纳该SD卡的接口构成。当然，也可以代替SD卡，使用其他的可改写的存储介质。在该导航侧存储装置34设定有地图数据存储区域。地图数据存储区域例如由硬盘分区设定。

在该地图数据存储区域存储有上述的基本地图数据、地图差分数据等。基本地图数据在出厂时预先存储于地图数据存储区域。另一方面，地图差分数据依次从外部获取并存储。

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

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

控制装置41将由CPU、ROM、RAM、备用RAM等构成的微型计算机作为主体来构成。而且，控制装置41根据从通信装置31、位置检测器32、外部输入I/F33、导航侧存储装置34、操作开关组38、遥控传感器39输入的各种信息，执行各种处理。对于控制装置41中的处理的详细后述。

＜差分组数据的说明＞

接下来，对差分组数据进行说明。差分组数据包括多个地图差分数据。各地图差分数据基于更新了道路、设施等的地图要素而生成。地图要素的更新例如通过道路的开通或关闭、设施的追加或删除等产生。

差分组数据与表示将地图数据分割成多个的区划(以下，称为网格)的网格ID建立关联，由此，差分组数据由网格单位管理。在差分组数据附加有确定该差分组数据的ID(以下，差分组ID)。此外，网格定义有多个尺寸，相对较大的网格由比它更小的多个网格构成。在本实施方式中使用的网格的尺寸为这些多个尺寸中的最小的尺寸的网格。但是，也能够为更大的网格。

差分组数据在例如被更新的地图要素是隔着交叉点的道路区间的情况下，为表示道路区间的路段数据以及节点数据的集合。作为其他的例子，在被更新的地图要素是设施的情况下，为表示设施的POI数据、文字数据等的集合。

差分组基于地图要素的类别以及子类别形成。图2是例示地图要素的类别以及子类别的图。预先设定使哪个类别(或者子类别)和哪个类别(或者子类别)为相同的组。作为一个例子，决定了表示某道路的路段和位于该路段的周围的背景为相同的差分组等的规则。差分组原则上基于该规则形成。

＜依存列表的说明＞

接下来，对依存列表进行说明。依存列表是表示了差分组间的依存关系的列表。所谓依存关系是指，如果在更新差分组A的情况下预先不更新差分组B，则在合并了基本地图数据和差分组数据的地图数据(以下，有时也简单地称为地图数据)中，在差分组A与其他的地图要素之间产生不匹配的关系。在地图数据产生的不匹配的代表例是某地图要素孤立于其他的地图要素。所谓孤立是指，例如如果该图要素是道路，则该道路不与其他的道路连接。在处于由于差分组B未被更新而差分组A孤立于其他的地图要素的关系的情况下，差分数据A与差分数据B彼此呈依存关系。更详细而言，呈差分组A将差分组B作为依存对象，差分组B被依存于差分组A(被依存)的关系。该依存关系对于包括道路作为构成差分组的地图要素的差分组彼此主要设定。

使用图3对依存关系进行具体说明。在图3中，从初版地图数据开始按第2版地图数据、第3版地图数据的顺序进行了地图数据的更新。

在从生成初版地图数据的最初敷设有道路区间“a”～“d”的情况下，如图3所示，生成包含有道路区间“a”～“d”的初版地图数据。在道路区间“e”～“h”从该状态开通的情况下，生成将道路区间“e”～“h”的追加反映到初版地图数据的第2版地图数据。以下，将表示被更新的地图要素亦即道路区间“e”的数据的组作为差分组A1，将表示道路区间“f”的数据的组作为差分组A2，将表示道路区间“g”的数据的组作为差分组A3，将表示道路区间“h”的数据的组作为差分组A4。

如图3所示，为道路区间“e”以从道路区间“c”分支的方式开通，道路区间“f”以从道路区间“e”伸长的方式开通，道路区间“g”以与道路区间“b”交叉的方式开通，道路区间“h”以从道路区间“g”伸长的方式开通。

并且，在道路区间“i”～“l”从该状态开通的情况下，生成将道路区间“i”～“l”的追加反映到第2版地图数据的第3版地图数据。以下，将表示被更新的地图要素亦即道路区间“i”的数据的组作为差分组B1，将表示道路区间“j”的数据的组作为差分组B2，将表示道路区间“k”的数据的组作为差分组B3，将表示道路区间“l”的数据的组作为差分组B4。

如图3所示，道路区间“i”以从道路区间“f”伸长的方式开通，道路区间“j”以从道路区间“i”伸长的方式开通，道路区间“k”、“l”分别以从道路区间“g”伸长的方式开通。

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

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

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

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

另外，在第3版地图数据中被更新的地图要素中，道路区间“k”、“l”如果没有在第2版地图数据中被更新的地图要素亦即道路区间“h”的追加则为从其他的道路区间孤立的状态，所以在道路区间“k”、“l”与道路区间“i”之间也有道路区间“k”、“l”将道路区间“h”作为依存对象的跨版本的依存关系。因此，有差分组A4为“亲”，差分组B3、B4为“子”的依存关系。此外，在差分组B3与差分组B4之间没有依存关系。

如以上的说明可知，差分组A1～A4、B1～B4的依存关系也有追溯到关于不同的版本的差分组的情况。在图3的例子中，从“亲”按顺序为A1－A2－B1－B2、A3－A4－B3/B4这样的依存关系。储存于地图差分DB12的依存列表是表示这种依存关系的列表。

＜初次的分发数据量长期预测＞

图4是管理服务器侧控制部23的预测部231进行处理中，对于各导航装置3进行1次的处理。该处理例如在导航装置3被车辆使用的初次的电源接通时执行。或者，也可以在出厂前预先执行。并且，如果基本地图的版本相同则该处理为相同的处理，所以也可以按照基本地图的版本各执行1次，在基本地图相同的其他的导航装置3利用执行结果。

在步骤S1中，设定地图数据存储区域的初始剩余量。该初始剩余量通过从地图数据存储区域的整体容量减去基本地图数据的容量来求出。或者，也可以将存储了基本地图数据的存储介质与个人计算机等连接，通过使地图数据存储区域的剩余量显示，来把握初始剩余量。

在步骤S2中，按照导航ID进行分发数据量的长期预测。该预测基于图5所例示的分发数据量的长期预测数据进行。图5例示的曲线图是长期间对今后在各分发期间中预测为分发的数据量(以下，预测分发数据量)进行预测的曲线图。上述分发期间是指，被新生成的地图差分数据的分发开始的日期划分的期间，地图差分数据每经过差分更新周期(以下，发布周期)均开始新的数据的分发。此外，即使新的数据的分发开始，也并不是之前的数据的分发结束，而为除了之前的数据以外也能够分发最新的数据的状态。

以下，也有将上述曲线图称为长期预测分发数据量的曲线图、或者仅称为长期预测分发数据量的情况。该长期预测分发数据量的曲线图由管理更新管理服务器2的公司制作，储存在更新管理DB22。

作为用于制作图5的曲线图的信息，有过去的地图差分数据分发实绩、以及今后的新产生变更的地图要素(新建的道路、设施、坏了的设施)的信息。

图5的曲线图在本实施方式中，至少制作为期3年的。设为3年是因为，为在保证分发地图差分数据的期间(2年)加上从制作出基本地图后到用户保有导航装置3为止的期间的期间。

知道地图要素产生今后的变更的期间根据国家、地域不同，但在3年的期间中，高精度地知道将来的变更的情况较少。因此，也使用过去的地图差分数据分发实绩制作图5的曲线图。能够利用过去的分发实绩的理由是因为，明确了在某个月呈新道路的开通较多等的趋势。因此，将过去的为期数年的分发实绩按月平均等，生成临时的长期预测数据。而且，基于在该时间点确定的今后的地图要素的变更来修正该临时的长期预测数据，生成最终的长期预测数据。此外，在本实施方式中，将该长期预测数据按地域生成。其理由是因为，在本实施方式中，分发的地图差分数据的数据量根据地域不同。

基于图5所示的曲线图的按照每个导航ID的分发数据量的长期预测的处理如图5所例示那样，为将已反映到根据导航ID规定的版本的基本地图的最新时间点作为起算时间点，获取为期3年的预测分发数据量的处理。

此外，在已经知道道路的新开通等，知道地图要素新产生变更的情况下，为了使该信息反映到预测分发数据量，而需要预测与道路的新开通等对应的数据量。

因此，在本实施方式中，利用能够根据关于差分的道路的信息计算预测分发数据量的计算工具。关于差分的道路的信息有新道路的开通距离、新道路通过的地图数据上的网格的个数等，根据道路种类，预先设定了使用哪种具体的信息作为关于差分的道路的信息。例如，在高速公路中，使用新道路的开通距离作为关于差分的道路的信息，如果是一般道路，则使用包括新道路的网格的个数作为关于差分的道路的信息。但是，这是一个例子，例如，即使是高速公路，也可以将其他的信息包含于关于差分的道路的信息。

上述工具通过对关于差分的道路的信息乘以系数，并且，根据需要加上常量，来计算预测分发数据量。这些系数、常量根据之前的实绩决定。对于该工具，利用图9进一步详细说明。

＜分发数据被分发的处理的流程＞

接下来，使用图6的顺序图，来对分发数据被分发的处理的流程进行说明。

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

首先，导航装置3的控制装置41(在该图6中，以下，简单地记载为导航装置3)进行差分提取用信息发送处理(t1时间点)。差分提取用信息发送处理在检测到规定的触发的情况下进行。规定的触发例如是本车辆的ACC电源接通、导航装置3中的目的地设定。本车辆的ACC电源接通根据经由外部输入I/F部33获取到的ACC电源的接通断开的信号检测即可。

在差分提取用信息发送处理中，将用于利用地图差分提取服务器1以及更新管理服务器2提取在存储于导航侧存储装置34的基本地图之后生成的地图差分数据的信息(以下，差分提取用信息)发送至更新管理服务器2。

差分提取用信息例如包括在检测到本车辆的ACC电源接通的情况下，由位置检测器32检测到的用户位置(纬度、经度)、基本地图数据的版本、以及作为用于确定发送源的识别信息的导航ID。

另外，检测到目的地设定的情况的差分提取用信息例如包括由位置检测器32检测到的用户位置的坐标(纬度、经度)、目的地的坐标(纬度、经度)、基本地图数据的版本、以及导航ID。在也进行经由地的设定的情况下，发送也包括经由地的坐标(纬度、经度)的差分提取用信息。以下，将检测到本车辆的ACC电源接通的情况的处理作为ACC接通时，检测到目的地设定的情况的处理作为目的地设定时来区别。

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

若更新管理服务器2的管理服务器侧控制部23(在该图6中，以下，记载为更新管理服务器2)接收差分提取用信息，则比较该差分提取用信息与由更新管理DB22按各导航ID管理的已分发差分组数据。然后，根据比较的结果决定这次应该分发的差分组数据规定的差分组指定信息(t2时间点)。

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

更新管理服务器2将在t2时间点中决定的差分组指定信息经由管理服务器侧通信部21向地图差分提取服务器1发送(t3时间点)。

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

若地图差分提取服务器1的提取服务器侧控制部13经由提取服务器侧通信部11接收差分组指定信息，则地图差分提取服务器1的提取服务器侧控制部13(在该图6中，以下，记载为地图差分提取服务器1)进行差分组提取处理(t4时间点)。

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

不管ACC接通时还是目的地设定时，在差分组提取处理中，提取这次分发的全国分发差分组。全国分发差分组是指，如高速公路那样跨过宽广的范围的地图要素且对于所有的用户推断为优选更新的差分组。将该全国分发差分组中，除了在指定信息中示出了已分发的差分组以外的差分组作为这次分发全国分发差分组提取。

作为一个例子，包括道路种类是高速公路的路段的差分组辨别为全国分发对象差分组。以下将全国分发对象差分组之差分组ID称为全国分发ID。

在ACC接通时的差分组提取处理中，决定在以差分提取用信息所包含的用户位置的纬度、经度为中心的规定的矩形范围(以下，要求矩形范围)至少包含有网格的一部分的上述的网格ID。规定的矩形范围基于用户的平均的一天的行动范围决定。然后，提取包含于决定的网格ID所示的网格内并且还未分发的差分组(以下，个人分发差分组)。此外，对于与这次分发全国分发对象差分组重复的差分组，作为提取对象外。

在目的地设定时的差分组提取处理中，决定在以差分提取用信息所包含的用户位置的纬度、经度以及目的地的纬度、经度为中心的要求矩形范围至少包含有网格的一部分的网格ID。在差分提取用信息也包含有经由地的纬度、经度的情况下，也决定在以经由地的纬度、经度为中心的要求矩形范围至少包含有网格的一部分的网格ID。

另外，实施从用户位置到目的地的路径搜索，也决定记载有搜索出的路径的网格的网格ID。对于路径搜索，为根据公知的路径搜索方法进行的构成即可。而且，提取包含于决定的网格ID所示的网格内并且还未分发的差分组。以下，也将该差分组称为个人分发差分组。此外，对于与全国分发对象差分组重复的差分组，作为提取对象外。以下将个人分发差分组的差分组ID称为个人分发ID。

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

在提取出差分组的情况下，地图差分提取服务器1接下来进行依存对象差分组提取处理(t5时间点)。在该处理中，参照依存列表，来提取在差分组提取处理中提取的差分组是依存的对象的依存对象差分组。以下将依存对象差分组的差分组ID称为依存对象差分ID。

此外，在差分组提取处理中未提取出差分组的情况下，将作为没有差分组的结果返回到更新管理服务器2，不进行t5以后的处理。

＜t6.分发数据生成处理(地图差分提取服务器1)＞

地图差分提取服务器1接下来进行分发数据生成处理(t6时间点)。在分发数据生成处理中，将在差分组提取处理、依存对象差分组提取处理中提取出的差分组、依存对象差分组根据需要分割、压缩成规定的通信尺寸内的数据等，并生成分发数据生成的分发数据储存到HDD等的大容量的存储装置。

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

地图差分提取服务器1接下来进行数据URL发送处理(t7时间点)。在数据URL发送处理中，将在上述的分发数据生成处理中生成并储存到存储装置的表示分发数据的地址的数据URL以及包含于分发数据的差分组ID经由提取服务器侧通信部11向更新管理服务器2发送。

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

若更新管理服务器2的管理服务器侧控制部23经由管理服务器侧通信部21接收从地图差分提取服务器1发送出的数据URL，则更新管理服务器2进行数据URL中继处理(t8)。在数据URL中继处理中，将接收到的数据URL经由管理服务器侧通信部21向导航装置3发送。另外，更新管理服务器2将从地图差分提取服务器1发送出的差分组ID作为已分发的差分组ID储存到更新管理DB22。

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

若导航装置3接收从更新管理服务器2发送出的数据URL，则导航装置3进行差分数据获取处理(t13)。在差分数据获取处理中，对接收到的数据URL所示的地址进行访问，要求储存于该地址的分发数据的发送。

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

接收到上述要求的地图差分提取服务器1进行分发处理(t10)。将从导航装置3要求的分发数据经由提取服务器侧通信部11向导航装置3分发。

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

若接收从地图差分提取服务器1分发出的分发数据，则导航装置3将该分发数据储存到导航侧存储装置34的地图数据存储区域(t11时间点)。在该时间点进行的处理到储存为止，基本地图与差分组的合成由根据地图数据进行引导的应用程序在必要的时机进行。

此外，在分发数据生成处理中生作的分发数据也可以为储存在地图差分提取服务器1以外的服务器的构成。在该情况下，在差分数据获取处理中，导航装置3对储存有分发数据的服务器要求分发数据的发送，储存有分发数据的服务器分发分发数据。

＜长期预测分发数据量的修正＞

图7是管理服务器侧控制部23的预测部231进行的处理中，每次开始新的地图差分数据的分发，均在该分发开始前进行的处理，是按各导航装置进行的处理。此外，对于不按各导航装置，而按各地域进行的变形例也后述。

新的地图差分数据如上述那样，每次经过发布周期均开始分发。发布周期是比基本地图的更新周期短的周期，例如相对于基本地图的更新周期是1年，地图差分数据的发布周期被设定为1个月或者3周等。

执行该图7所示的处理的理由是因为，能够存储于导航侧存储装置34的地图数据存储区域的容量有上限，若继续进行存储地图差分数据，则可能变为容量超出。通过进行该图7的处理，预先确认是否存在成为容量超出的可能性。

在步骤S11中，计算导航侧存储装置34的地图数据存储区域的剩余容量。该计算通过从上次在该步骤S11中计算出的剩余容量减去上次执行该图7后到当前时间点之前分发的差分数据的容量来计算。此外，也可以代替该方法，从各导航装置3获取导航侧存储装置34的地图数据存储区域的剩余容量。

在接下来的步骤S12中，进行计划完毕版本的分发数据量预测。这里对计划完毕版本进行说明。产生道路的开通等需要变更地图数据中的地图要素的情况也能够通过现场调查等依次获取，每次获取均生成地图差分数据并分发。

但是，在本实施方式中，由于需要将生成的地图差分数据汇总到差分组数据等的理由而不能立刻分发。以上述的发布周期更新能够分发的差分组数据。另外，在以发布周期更新时，也不一定局限于能够从下次更新分发，也能够在下下次的更新以后分发。其理由是因为，使得对于相同的地域的差分组数据不过多。如上述那样，是否分发差分组数据基于用户的位置决定。因此，是因为若对于相同的地域的差分组数据多，则在该地域的用户、面向该地域的用户的分发量变多，而另一方面，在其他的地域的用户的分发量变少。

根据这些情况，管理地图差分提取服务器1的公司制定规定在下次或者下下次以后的更新中分发哪个差分组数据的分发计划。此外，各分发计划用版本1、版本2等版本后的数字区别。

在步骤S12中，对于制定了分发计划的版本，对预测为分发给各导航装置3的分发数据量进行预测。然后，将预测的结果反映到长期预测分发数据量的曲线图。

＜计划完毕版本的分发数据量的预测＞

步骤S12的处理的详细在图8示出。接下来对图8进行说明。此外，如上述那样，在执行该图8的时间点，决定了下次的版本的分发计划，也有决定了下下次以后的版本的分发计划的情况。

而且生成与决定的版本的分发计划对应的地图差分数据，储存于地图差分DB12。另外，储存于地图差分DB12的地图差分数据如上述那样汇总成差分组数据。并且，也与新储存的差分组对应地更新依存列表。在该状态下执行图8。

在步骤S121中，按照未分发的差分组(即最小单位差分)决定重心坐标。详细而言，确定包括构成差分组的地图差分数据的网格，将确定出的所有网格的面积重心点作为该差分组的重心坐标。该重心坐标相当于数据基准点。

在接下来的步骤S122中，按照每个用户并且按照每个差分组计算用户的住所与在步骤S121中决定的差分组的重心坐标的距离。而且，如果该距离是预先设定的上限距离以下，则决定为该差分组被分发，如果计算出的距离比上限距离长，则该差分组为未被分发。用户的住所存储于更新管理DB22，如上述那样是用户的住所、车辆的登录地点。

实际分发给导航装置3的差分组是根据ACC接通时的车辆的坐标、设定的目的地、经由地等的坐标规定的范围的差分组。这里的用户的住所作为这些ACC接通时的车辆的坐标等的代用使用。

在步骤S123中，也根据在步骤S122中预测为分发的差分组、以及该差分组和依存列表，预测分发的依存对象差分组。然后，按照各用户合计两方的差分组的数据量。以下，将合计的数据量称为预测分发数据量。此外，在对于多个版本的分发计划进行预测的情况下，按照各版本的各分发计划计算预测分发数据量。

并且，这里计算的预测分发数据量也考虑在分发时赋予差分组数据的头信息等的附带信息的尺寸来进行。例如，对预测为分发的差分组的个数乘以规定的系数来计算附带信息的数据量，将该附带信息的数据量加上差分组数据的合计量的值作为预测分发数据量。当然，如果步骤S123的计算所使用的差分组数据是已经包含可附带信息的数据，则仅合计差分组数据的数据量。

在步骤S124中，若分发在步骤S123中得到的预测分发数据量，则由此，判断是否超过该月的分发上限数据量。在新的版本的分发开始是每月1次的情况下，比较1次的版本的分发计划所包含的地图差分数据的预测分发数据量与分发上限数据量来进行该判断。

在新的版本的分发开始时间点每月存在多次的情况下，比较多次的预测分发数据量的合计值与一个月的分发上限数据量来进行该判断。另外，在一个月中存在多次的分发开始时间点，但计算预测分发数据量是仅对于其中的一部分(例如下一次)的版本的情况下，对于未计算预测分发数据量的版本，使用在图4的步骤S2中预测出的数据量。

如果步骤S124的判断为是，则向步骤125前进，进行了预测的月预测合计数据量(在一个月预测为分发的合计的数据量)作为一个月的分发上限数据量。在该情况下，在总预测分发数据量的曲线图中修正该月预测分发数据量。另一方面，如果步骤S124的判断是否则向步骤S126前进，将进行了预测的月预测合计数据量作为在步骤S124中与一个月的分发上限数据量比较的数据量(即，1次或者多次的预测分发数据量)。

执行步骤S125或者S126后返回到图7，执行步骤S13。在步骤S13中，在下次的分发期间中，判断是否即使分发在步骤S12中预测出的预测分发数据量也不为地图数据存储区域的剩余容量超出。此外，分发期间如上述那样，是被新制作的地图差分数据的分发开始的日期划分的期间。

步骤S13的判断具体而言，是判断在步骤S11中计算出的剩余容量是否比在步骤S12中预测出的下次的预测分发数据量大。在剩余容量比下次的预测分发数据量大的情况下，步骤S13为是，向步骤S14前进。另一方面，如果预测分发数据量是剩余容量以上，则步骤S13为否，即，判断为由于导航侧存储装置34的地图数据存储区域的容量超出，无法分发所有下次的预测分发数据量。在该情况下向图10前进。

图10是在实际分发差分组数据时，以不分发已经计划的分发预定的差分组数据中的一部分的数据的方式修正计划来分发的处理，作为分发处理部发挥作用的提取服务器侧控制部13执行。该图10的详细后述。

在步骤S14中，修正下下次以后的预测分发数据量。该处理详细为图9所示的处理。

＜下下次以后的预测分发数据量的修正＞

在图9中，在步骤S141中，根据地图差分数据生成预计的道路的信息进行分发数据量的预测。

所谓地图差分数据生成预计的道路的信息例如是还未开通但预定新道路从地点P1到地点P2开通这样的信息。由于是开通前，所以地图差分数据未被生成，但如果该道路开通，则生成反映该道路的地图差分数据。

这里的分发数据量的预测根据道路的种类而方法不同。在高速公路的情况下，对道路的差分距离乘以根据过去的实绩预先求出的高速公路用的系数来计算预测的分发数据量。此外，道路的差分距离如果是新开通的高速公路则是开通距离。另外，如果是旧的高速公路的删除、关闭，则是删除、关闭距离。在一般道路的情况下，该道路通过的网格的个数乘以根据过去的实绩预先求出的一般道路用的系数，来计算预测的分发数据量。这些是一个例子，例如，在一般道路的情况下，也可以进一步考虑相对于在网格内存在的道路的新道路的比例。

能够在该步骤S141中进行预测的仅是例如几个月之内等较近的将来。若为更之后，则难以获取道路新开通等的信息。因此，在该步骤S141中，进行预测针对几个月之内等较近的将来的版本的分发计划的预测分发数据量。若为更之后的预测，则通过接下来的步骤S142、S143进行。既可以在步骤S141中预先设定到什么时候的预测，也可以在该步骤S141的执行时间点判断决定获得在该步骤S141中使用的信息的期间。

在该步骤S141中进行了预测的版本将进行预测之前的针对该版本的预测分发数据量置换为这次在该步骤S141中预测出的预测分发数据量。

在接下来的步骤S142中，计算用于修正在步骤S141中未进行预测的期间的预测分发数据量的修正系数。该处理具体而言，计算相对于对于上次的分发期间(即，已经经过的分发期间中的最新的期间)预测出的预测分发数据量的、实际在该分发期间分发的分发数据的实际数据量的比作为修正系数。

在接下来的步骤S143中，长期预测分发数据量所包含的各分发期间的预测分发数据量中，未在步骤S141中修正的分发期间的预测分发数据量乘以在步骤S142中计算出的修正系数。执行步骤S143后，返回到图7，向步骤S15前进。

在图7的步骤S15中，判断总预测分发数据量是否超过剩余容量。所谓总预测分发数据量，是在执行步骤S12以及步骤S14来修正的长期预测分发数据量的曲线图(图5)中，今后的部分且以实施图4时作为起算点到经过3年的时间点为止的各分发期间的预测分发数据量的合计值。在总预测分发数据量不超过在步骤S11中计算出的剩余容量的情况下(S15：否)，能够预测为即使以与以往相同的方式将地图差分数据分发给导航装置3，也不会发生没有导航侧存储装置34的地图数据存储区域的剩余容量的情况，所以立即结束图7。

在步骤S15为是的情况下，前进到步骤S16。在步骤S16中，决定如以往那样继续分发的情况下超过剩余容量的分发期间。而且，在未图示的显示部发出超过剩余容量的主旨、超过剩余容量的分发期间、确定预测为超过剩余容量的导航装置3的警告。图7的处理是更新管理服务器2中的处理，上述警告会被通知给管理更新管理服务器2的管理者。

管理者在警告被通知的情况下，会进行使成为超过剩余容量的预测的导航装置3的导航侧存储装置34不超过剩余容量的处置。该处置例如是向导航装置3的控制装置41指示存储于该导航侧存储装置34的地图差分数据中，使用频度低的数据的删除的处置。

＜分发数据量的抑制＞

接下来，对在图7的步骤S13为否的情况下执行的图10进行说明。在图7的步骤S13为否的情况下，判断为无法分发所有下次的分发预定的版本所包含的差分组。因此，在图10中，以不分发已计划的分发预定的差分组数据中的一部分的数据的方式修正计划。

首先，在步骤S21中，根据最小分发单位，决定所有不超过剩余容量的组合。所谓最小分发单位是指，在图6的t4～t5中决定的多个差分组数据，即，由某差分组数据以及作为该差分组数据的依存对象的依存对象差分组数据构成的单位。

图11是依存列表的例子。如图11所示，最小分发单位被作为记录描述。在图11的例子中，描述了记录1由ID11和ID12的差分组构成的情况等。

在接下来的步骤S22中，在步骤S21中决定的组合中，将数据量最大的组合决定为分发组合。未包含于分发组合的记录即使在图6的t4中作为包含于以用户位置(纬度、经度)为中心的要求矩形范围也不分发。

＜利用PC的下载＞

在本实施方式中，不仅能够通过经由通信装置31的无线通信获取地图差分数据，也能够将构成导航侧存储装置34的SD卡和与互联网通信网络连接的个人计算机连接，并下载地图差分数据。

通过无线通信获取的地图差分数据如使用图6说明的那样，是用户位置的周边、目的地的周边、经由地的周边等比较窄的地域的地图差分数据。这考虑了无线通信的通信速度。

使用了个人计算机的经由互联网通信网络的下载大多是有线线路，与安装于车辆的无线通信装置相比，使用了个人计算机的通信的一方一般通信速度快。

因此，在本实施方式中，在使用计算机来下载地图差分数据的情况下，下载比使用通信装置31进行的情况的地域宽的地域(例如，所有县、所有省等)的地图差分数据。另外，在利用个人计算机的下载中，也下载全国分发差分组。

在利用个人计算机的下载的情况下，用于决定下载地图差分数据的地域的信息使用预先登录的用户的住所。对用户的住所的确定使用存储于SD卡的导航ID，通过根据导航ID确定与该导航ID对应的登录信息来决定用户的住所。

利用个人计算机的地图差分数据的下载由用户操作个人计算机来进行，是否进行该下载由用户任意决定。

＜处理时间判定＞

接下来，使用图12对作为功能降低判定处理的具体的处理亦即处理时间判定处理进行说明。该处理时间判定处理是通过地图差分数据存储于导航侧存储装置34，来判定导航装置3的控制装置41的处理时间是否超过能够允许的范围而变长的处理。该处理也与图7相同，是管理服务器侧控制部23进行的处理，将登录的各导航装置3作为对象进行。该处理如图12所示，使用图7的步骤S14的结果。因此，每次实施图7，也实施该图12。

在步骤S31中，按照每个分发期间计算累积预测分发数据量。累积预测分发数据量对于从存储于导航侧存储装置34的基本地图数据的生成时起算到经过3年为止的各分发期间计算。对于过去合计实际分发的地图差分数据的数据量。对于将来，通过使用利用图5、图7预测出的数据量，并合计这些数据量，来计算累积预测分发数据量。

在步骤S32中，按照每个分发期间，求出(1)更新时间(无线)、(2)更新时间(PCDL)、(3)路径计算时间、(4)地图描绘时间。(1)更新时间(无线)是使用了通信装置31的地图差分数据的下载所需要的时间和使下载的地图差分数据与基本地图数据重叠的重叠处理所需要的时间的合计。(2)更新时间(PCDL)是使用了个人计算机的地图差分数据的下载所需要的时间和使下载的地图差分数据与基本地图数据重叠的重叠处理所需要的时间的合计。(3)路径计算时间是使用了基本地图数据以及下载的所有的地图差分数据的路径计算所需要的时间。(4)地图描绘时间是使用了基本地图数据以及下载的所有的地图差分数据的地图描绘所需要的时间。

(1)～(4)中，(1)、(2)通过将地图差分数据生成预计的道路的信息输入预先设定的更新时间预测工具而求出。地图差分数据生成预计的道路的信息的意思与图9的步骤S141相同。因此，在执行图9的步骤S141时，同时也求出上述(1)、(2)即可。更新时间预测工具基于过去分发地图差分数据时的分发时间的实绩，设定了输入的道路的信息(距离、网格数等)与更新时间的对应关系。

(3)、(4)通过将在步骤S31中求出的累积预测分发数据量输入预先设定的路径时间以及描绘时间预测工具而求出。该工具也基于过去的实绩时间制作。

此外，如在图9中说明的那样，预测分发数据量能够通过工具，根据地图差分数据生成预计的道路的信息而求出。而且，如果累积通过该工具预测出的预测分发数据量则为累积预测分发数据量。换句话说，累积预测分发数据量也能够根据地图差分数据生成预计的道路的信息求出。因此，对于(3)、(4)，也可以根据地图差分数据生成预计的道路的信息求出。

在步骤S33中，判断在步骤S32中计算出的各时间的任意一个是否超过这些预先设定的允许时间。如果该判断为否，换句话说，在步骤S32中计算出的各时间全部在允许时间内，则能够预测为即使以与以往相同的方式将地图差分数据分发给导航装置3，处理时间也不会变长到不能允许的程度，所以立即结束图12。

在步骤S33为是的情况下，前进到步骤S34。在步骤S34中，决定如以往那样继续分发的情况下超过允许时间的分发期间。此外，对于(1)、(2)，是下次的分发。

而且，在未图示的显示部发出超过允许时间的主旨、超过允许时间的分发期间、以及确定出预测为超过允许时间的导航装置3的警告。图12的处理是更新管理服务器2中的处理，上述警告被通知给管理更新管理服务器2的管理者。

管理者在警告被通知的情况下，为超过允许时间的预测的导航装置3的导航侧存储装置34进行不超过允许时间那样的处置。该处置例如是向导航装置3的控制装置41指示存储于该导航侧存储装置34的地图差分数据中使用频度低的数据的删除的处置、限制下次的分发数据量的处置。

以上，根据说明的第一实施方式，具备：对预测分发数据量进行预测(S2、S12、S14)，比较下次的预测分发数据量或者总预测分发数据量与该时间点中的剩余容量，并基于比较结果，判定容量超出这样的功能降低的步骤S13、S15的处理。因此，能够预先把握导航侧存储装置34的地图数据存储区域的容量超出。

另外，具备根据下次的预测分发数据量或者总预测分发数据量，判断(1)更新时间(无线)、(2)更新时间(PCDL)、(3)路径计算时间、(4)地图描绘时间是否超过允许时间的步骤S31～S33的处理。因此，能够预先把握导航装置3中的上述(1)～(4)的计算处理时间是否变长到不能允许的程度。

并且，在第一实施方式中，在判断为导航装置3的导航侧存储装置34的地图数据存储区域的剩余容量变少，无法分发所有针对下次的分发的分发计划所包含的差分组的情况(S13：否)下，将在不超过剩余容量的范围内数据量最大的记录的组合决定为分发组合(S22)。由此，能够在导航侧存储装置34的地图数据存储区域存储更多的差分组。

＜第二实施方式＞

接下来，对第二实施方式进行说明。此外，在该第二实施方式以下的说明中，具有与之前使用的符号相同的编号的符号的要素除了特别言及的情况以外，与之前的实施方式中的相同的符号的要素相同。另外，在仅对构成的一部分进行说明的情况下，对于构成的其他的部分，能够应用之前说明的实施方式。

在第二实施方式中，如图13所示，作为分发处理部的提取侧服务器控制部13具备第一限定部131、第二限定部132。第一限定部131的处理是如下的图14的步骤S21～S22，第二限定部132的处理是图14的步骤S23～S26的处理。另外，图14的处理是代替第一实施方式的图10的处理执行的处理。

但是，在图14中，最初也执行与图10相同的步骤S21、S22。通过执行该步骤S21、S22，来决定分发哪个记录(最小分发单位)。

图10在步骤S22中处理结束，但在图14中进一步执行步骤S23以后的处理。在步骤S23中，假定为分发所有在步骤S22中决定为分发的记录，在导航侧存储装置34的地图数据存储区域存储有所有这些记录，计算在该地图数据存储区域还存在的剩余容量。这里计算的剩余容量相当于限定后剩余容量。

在接下来的步骤S24中，将剩余的应该分发的记录分解成地图差分数据，根据类别或者子类别的优先度对各地图差分数据进行排序。

记录如已经说明的那样，由差分组以及依存差分组构成，差分组由多个地图差分数据构成。这里，对构成差分组的地图差分数据进行具体说明。

图15是概念上对一个差分组(即最小单位差分)进行说明的图。在图15中，ID1、ID2、ID3分别是差分组ID。各差分组由多个地图差分数据，即，表示多个地图要素的数据构成，为了使说明容易明白，而在图15仅具体示出构成ID1的差分组的地图要素。ID1的差分组是包括道路101、道路102、设施103、池塘104的4个地图要素的构成。此外，道路101是国道，道路102是狭窄的街道。

图16是定义了类别以及子类别的优先度的列表的例子。在图16的例子中，类别“道路”中子类别“类5”以外的类被设定为优先度1，在类别“道路”中子类别“类5”被设定为优先度2。类5的道路这里是指狭窄的街道。另外，意味着设施的POI中的一部分的子类被设定为接下来的优先度3，POI的剩余的子类被设定为优先度4。优先度5是类别“背景”中的子类别“3D地标”，优先度6是类别“背景”的子类别“文字”，优先度7是类别“背景”的某子类别。另外，优先度8是与类别“道路”、“背景”、“POI”不同的某整个类别。

这些优先度能够由用户利用导航装置3的功能、或者使用自己家的个人计算机来通过互联网线路与更新管理服务器2连接等，在任意的时机设定。也可以在购入时登录。

另外，该优先度既可以为默认的优先度被设定，用户能够仅变更想变更的部分的方式，也可以为从空白的状态，用户对必要的部分输入优先度的方式。

若按照图16所示的优先度，则构成图15的ID1的差分组的地图要素，道路101为优先度1，道路102为优先度2，设施103为优先度3，池塘104为优先度7。

在步骤S24中，根据这样附加的优先度，对分别表示作为地图要素的道路101、102、设施103、池塘104的地图差分数据进行排序。

在步骤S25中，从优先度高的一侧依次选择在步骤S24中排序的地图差分数据，选择在不超过步骤S23中计算出的剩余容量的范围内最大数量的地图差分数据。然后，将选择出的地图差分数据决定为分发地图差分数据。

在步骤S26中，在基本的差分组的单位内汇总在步骤S25中决定分发的地图差分数据，将其作为各分发用数据。

该分发用数据在ACC接通时，在与其他的差分组数据相同的条件下作为分发数据被提取，分发给导航装置3。

在该第二实施方式中，在判断为导航装置3的导航侧存储装置34的地图数据存储区域的剩余容量变少，无法分发所有下次的版本的分发计划所包含的差分组的情况(S13：否)下，在导航侧存储装置34的地图数据存储区域存储更多的差分组，所以进行与第一实施方式相同的处理S21～S22。

并且，在第二实施方式中，将作为第一实施方式中的最小分发单位的记录，即，由多个差分组构成的数据的集合分解成比差分组更小的单位的地图差分数据(S24)。然后，基于类别、子类别的优先度选择地图差分数据，来生成分发用数据(S25～S26)。由此，在无法存储记录的少量的剩余容量(步骤S23中计算出的剩余容量)也能够存储地图差分数据。

＜第三实施方式＞

第三实施方式代替第二实施方式的图14的处理，执行图17的处理。图17的处理与图14的不同在于，不执行图14的步骤S21～S23的点、以及、代替步骤S24执行与其类似的处理亦即步骤S24－1的点。

在步骤S24－1中，将最初计划的下次的分发计划所包含的所有的记录分解成地图差分数据，根据类别或者子类别的优先度对各地图差分数据进行排序。接下来的步骤S25、S26与图14相同。

在该第三实施方式中，在判断为无法分发下次的版本的分发计划所包含的差分组的情况(S13：否)下，将记录分解成地图差分数据的对象是最初计划的下次的分发计划所包含的所有记录(S24－1)。因此，与第二实施方式相比，对于用户重视的类别或者子类别的地图差分数据，能够分发更多的数据。

以上，对本公开的实施方式进行了说明，但本公开并不局限于上述的实施方式，如下的实施方式也包含于本公开的技术的范围，并且，除了下述以外，也能够在不脱离要旨的范围内进行各种变更并实施。

＜变形例1＞

例如，在上述的实施方式中，按照每个车辆用导航装置3，进行是否有可能产生容量超出的判定、是否有可能处理时间超出允许时间的判定，但分发给在相同的地域存在的车辆用导航装置3的差分数据一定程度上类似。因此，也可以将各车辆用导航装置3与市、县、省等预先设定的地域建立关联，按照每个上述地域进行上述判定。但是，基本地图的版本需要区别，所以按照每个地域，并且，按各基本地图的版本进行判定。

而且，在判定为在存储有某地域的某基本地图的版本的车辆用导航装置3中有可能产生功能降低的情况下，对于适合该地域以及该基本地图的版本的所有车辆用导航装置3，判定为有可能产生功能降低。

此外，在按各地域进行判定的情况下，使用在该地域中预先设定的地点(例如重心地点等)作为图8的步骤S122中的用户的住所。

＜其他的变形例＞

也可以使人进行上述的步骤的一部分(例如步骤S141等)(变形例2)。也可以不将长期预测数据作为地域别，而作为全国共用的一个长期预测数据(变形例3)。

在图8的步骤S121中将重心坐标作为数据基准点，但也可以为(x，y)＝(x坐标范围的中点，y坐标范围的中点)等，将重心坐标以外作为数据基准点(变形例4)。

在图9的步骤S142、S143中，通过修正系数进行了修正，但也可以计算实际数据量与预测分发数据量的差作为修正量，并利用该修正量来修正预测分发数据量(变形例5)。

另外，在上述的实施方式中，在地图差分数据分发系统100侧，对预测为分发给导航装置3的预测分发数据量等的预测量进行推测，并且，在地图差分数据分发系统100侧，根据该预测量判定导航装置3的功能降低。即，在上述的实施方式中，地图差分数据分发系统100的装置亦即更新管理服务器2具备预测部231、功能降低判定部232。但是，如已经说明的那样，导航装置3也能够执行地图差分数据分发系统100的一部分的功能。因此，导航装置3也可以具备预测部231。换句话说，车辆用导航装置3也可以基于过去的差分数据的分发实绩，推测预测分发数据量等(变形例6)。并且，车辆用导航装置3也可以具备功能降低判定部232。此外，在具备容量超出判定部232a作为功能降低判定部232的情况下，车辆用导航装置也具备剩余容量决定部233(变形例7)。

而且，若根据推测结果，判定为有可能产生自身的功能降低，则也可以以使得由地图差分数据分发系统100限制分发量的方式通知给地图差分数据分发系统100(变形例8)。另外，也可以限制为不接收从地图差分数据分发系统100分发的差分数据的一部分或者全部(变形例9)。另外，接收到所有的分发数据之后，进行与在第一～第三实施方式中地图差分提取服务器1进行的处理相同的处理，也可以将储存在导航侧存储装置34的地图数据存储区域的数据限制为分发数据的一部分(变形例10)。此外，如第一实施方式～第三实施方式那样，利用地图差分提取服务器1，接收预先调整为不超过导航侧存储装置34的地图数据存储区域的剩余容量的数据量的分发数据来进行更新处理(图6的t11)的方式也是导航装置的本公开中的更新处理部的一实施方式。

上述的公开包括如下的方式。

本公开的第一方式的地图差分数据分发装置100具备：差分数据存储部12，其将多个差分数据作为通过预先决定的规则汇总的差分组数据，并为了向上述车辆用导航装置分发而存储多个差分组数据，并且存储依存列表，并且，每次经过规定的差分更新周期均更新这些差分组数据以及依存列表，其中，该多个差分数据是在车辆用导航装置3所具备的地图存储装置34的地图数据存储区域与作为基准的整个地图亦即原始地图数据一起存储的、未包含于上述原始地图数据的更新部分的地图数据，该依存列表描述了若这些多个差分组数据中依存对象差分组数据不被更新则在依存于该依存对象差分组数据的差分组数据与其他的地图要素之间产生不匹配的关系亦即依存关系；分发处理部13，其从多个上述车辆用导航装置分别获取坐标信息和确定上述导航装置的装置确定信息，将存储于上述差分数据存储部的差分组数据中，未分发给获取了上述装置确定信息的上述车辆用导航装置并且包含于基于上述坐标信息规定的范围的差分组数据、以及、基于该差分组数据和上述依存列表规定的依存对象差分组数据分发给获取了上述装置确定信息的上述车辆用导航装置；预测部231、S12，其基于是存储于上述差分数据存储部的差分组数据中的未分发的差分组数据，并且，上述车辆用导航装置的用户的住所与按照每个上述未分发的差分组数据规定的数据基准点的距离，预测该未分发的差分组数据是否通过上述分发处理部的处理分发，并且，也根据基于上述距离预测为分发的差分组数据和上述依存列表，预测分发的依存对象差分组数据，对于由上述差分更新周期规定的下次的分发期间预测这些差分组数据和依存对象差分组数据的合计数据量亦即预测分发数据量；剩余容量决定部233、S11，其决定上述地图数据存储区域的当前时间点的剩余容量；以及容量超出判定部232a、S13、S15，其根据上述预测部预测出的上述预测分发数据量和上述剩余容量决定部决定的上述剩余容量，判定是否有可能在下次的上述分发期间产生上述地图数据存储区域的容量超出，上述分发处理部基于上述容量超出判定部判定为有可能在下次的上述分发期间产生上述地图数据存储区域的容量超出这一情况，以设为不超过上述剩余容量决定部决定的剩余容量的数据量，并且基于为了有效利用剩余容量而预先决定的规则的方式，将在下次的上述分发期间分发的数据预先限定为存储于上述差分数据存储部的差分组数据中的一部分。

另外，本公开的第二方式的地图差分数据分发方法使用于如下的地图差分数据分发系统100，该地图差分数据分发系统100具备：差分数据存储部12，其将多个差分数据作为通过预先决定的规则汇总的差分组数据，并为了向上述车辆用导航装置分发而存储多个差分组数据，并且存储依存列表，并且，每次经过规定的差分更新周期均更新这些差分组数据以及依存列表，其中，该多个差分数据是在车辆用导航装置3所具备的地图存储装置34的地图数据存储区域与作为基准的整个地图亦即原始地图数据一起存储的、未包含于上述原始地图数据的更新部分的地图数据，该依存列表描述了若这些多个差分组数据中依存对象差分组数据不被更新则在依存于该依存对象差分组数据的差分组数据与其他的地图要素之间产生不匹配的关系亦即依存关系；分发处理部13，其从多个上述车辆用导航装置分别获取坐标信息和确定上述导航装置的装置确定信息，将存储于上述差分数据存储部的差分组数据中，未分发给获取了上述装置确定信息的上述车辆用导航装置并且包含于基于上述坐标信息规定的范围的差分组数据、以及、基于该差分组数据和上述依存列表规定的依存对象差分组数据分发给获取了上述装置确定信息的上述车辆用导航装置，该地图差分数据分发方法包括：预测工序S12，其基于是存储于上述差分数据存储部的差分组数据中的未分发的差分组数据，并且，上述车辆用导航装置的用户的住所与按照每个上述未分发的差分组数据规定的数据基准点的距离，预测该未分发的差分组数据是否通过上述分发处理部的处理分发，并且，也根据基于上述距离预测为分发的差分组数据和上述依存列表，预测分发的依存对象差分组数据，对于由上述差分更新周期规定的下次的分发期间预测这些差分组数据和依存对象差分组数据的合计数据量亦即预测分发数据量；剩余容量决定工序S11，其决定上述地图数据存储区域的当前时间点的剩余容量；容量超出判定工序S13、S15，其根据上述预测分发数据量和上述剩余容量，判定是否有可能在下次的上述分发期间产生上述地图数据存储区域的容量超出；分发处理工序S21～S26，其基于在上述容量超出判定工序中，判定为有可能在下次的上述分发期间产生上述地图数据存储区域的容量超出这一情况，以设为不超过上述当前时间点的剩余容量的数据量，并且基于为了有效利用剩余容量而预先决定的规则的方式，将在下次的上述分发期间分发的数据预先限定为存储于上述差分数据存储部的差分组数据中的一部分。

在这些第一方式的地图差分数据分发装置100和第二方式的地图差分数据分发方法中，基于为了有效利用剩余容量而预先决定的规则，将分发数据预先限定为存储于差分数据存储部的差分组数据中的一部分。因此，如果包含于基于从车辆用导航装置获取的坐标信息规定的范围并且未分发，则与分发差分组数据的情况比较，能够分发能够有效地利用剩余容量的差分数据。

本公开的第三方式的车辆用导航装置具备：地图存储装置34，将作为基准的整个地图亦即原始地图数据存储于地图数据存储区域；以及更新处理部41，其从地图差分数据分发装置接收是未包含于上述原始地图数据的更新部分的地图数据且与上述原始地图数据一起存储于上述地图存储装置的地图数据存储区域的差分数据，并将该接收到的差分数据储存到上述地图数据存储区域，具备：预测部231、S12，其预测上述地图差分数据分发装置为了分发而存储于差分数据存储部的差分组数据中，在下次的分发期间分发给该车辆用导航装置的差分组数据的合计数据量亦即预测分发数据量；剩余容量决定部233、S11，其决定上述地图数据存储区域的当前时间点的剩余容量；以及容量超出判定部232a、S13、S15，其根据上述预测部预测出的上述预测分发数据量和上述剩余容量决定部决定的上述剩余容量，判定是否有可能在下次的上述分发期间产生上述地图数据存储区域的容量超出，上述更新处理部基于上述容量超出判定部判定有可能在下次的上述分发期间产生上述地图数据存储区域的容量超出这一情况，以设为不超过上述剩余容量决定部决定的剩余容量的数据量，并且基于为了有效利用剩余容量而预先决定的规则的方式，将在下次的上述分发期间储存的数据限定为储存于上述差分数据存储部的差分组数据中的一部分。

上述第三方式的车辆用导航装置基于为了有效利用剩余容量而预先决定的规则，将储存于地图存储装置的地图数据存储区域的数据限定为地图差分数据分发装置为了分发而存储于差分数据存储部的差分组数据中的一部分。因此，能够储存能够有效地利用剩余容量的差分数据。

本公开根据实施例进行了描述，但应理解为本公开并不局限于该实施例、构造。本公开也包含各种变形例、均等范围内的变形。并且，各种组合或方式、甚至在这些组合或方式中包括一要素、更多要素、或者更少要素的其他的组合或方式也属于本公开的范畴、思想范围。

Claims (6)

1.一种地图差分数据分发装置，具备：

差分数据存储部(12)，其将多个差分数据作为通过预先决定的规则汇总的差分组数据，并为了向车辆用导航装置(3)分发而存储多个差分组数据，并且存储描述了多个依存关系的依存列表，并且，每次经过规定的差分更新周期均更新这些差分组数据以及所述依存列表，其中，所述多个差分数据是在所述车辆用导航装置所具备的地图存储装置(34)的地图数据存储区域与作为基准的整个地图亦即原始地图数据一起存储的、未包含于所述原始地图数据的更新部分的地图数据，所述依存关系是这些多个差分组数据中若依存对象差分组数据不被更新则在依存于该依存对象差分组数据的差分组数据与其他的地图要素之间产生不匹配的关系；

分发处理部(13)，其从所述车辆用导航装置获取坐标信息和确定所述导航装置的装置确定信息，将存储于所述差分数据存储部的差分组数据中的未分发给获取了所述装置确定信息的所述车辆用导航装置并且包含于基于所述坐标信息规定的范围的差分组数据、以及基于该差分组数据和所述依存列表规定的依存对象差分组数据分发给获取了所述装置确定信息的所述车辆用导航装置；

预测部(231)，其基于是存储于所述差分数据存储部的多个差分组数据中未分发的差分组数据，且所述车辆用导航装置的用户的住所与按照每个所述未分发的差分组数据规定的数据基准点的距离，预测该未分发的差分组数据是否通过所述分发处理部的处理被分发，并且，也根据基于所述距离预测为被分发的差分组数据和所述依存列表，预测被分发的依存对象差分组数据，从而对于由所述差分更新周期规定的下次的分发期间预测这些差分组数据和依存对象差分组数据的合计数据量亦即预测分发数据量；

剩余容量决定部(233)，其决定所述地图数据存储区域的当前时间点的剩余容量；以及

容量超出判定部(232a)，其根据所述预测部预测出的所述预测分发数据量和所述剩余容量决定部决定的所述剩余容量，判定是否有可能在下次的所述分发期间产生所述地图数据存储区域的容量超出，

所述分发处理部基于所述容量超出判定部判定为有可能在下次的所述分发期间产生所述地图数据存储区域的容量超出这一情况，以设为不超过所述剩余容量决定部决定的剩余容量的数据量，且基于为了有效利用剩余容量而预先决定的规则的方式，将在下次的所述分发期间分发的数据限定为存储于所述差分数据存储部的差分组数据中的一部分。

2.根据权利要求1所述的地图差分数据分发装置，其中，

所述分发处理部具备第一限定部(131)，该第一限定部基于所述容量超出判定部判定为有可能在下次的所述分发期间产生所述地图数据存储区域的容量超出这一情况，以将所述差分组数据以及基于该差分组数据和所述依存列表规定的依存对象差分组数据汇总为分发单位的多个记录中的、未分发给所述车辆用导航装置的所有记录为对象，设定所有不超过所述剩余容量决定部决定的剩余容量的记录的组合，并将设定的所述记录的组合中数据量最大的记录的组合作为在下次的所述分发期间分发的数据。

3.根据权利要求2所述的地图差分数据分发装置，其中，

所述分发处理部还具备第二限定部(132)，该第二限定部计算若分发了所有由所述第一限定部限定的数据的情况下的所述地图数据存储区域的剩余容量亦即限定后剩余容量，将构成在所述第一限定部中排除在外的未分发的所述记录的所述差分数据基于对于该差分数据的类别以及子类别的至少一方设定的优先度进行排序，从优先度高的一侧按顺序将在不超过所述限定后剩余容量的范围中最大数量的所述差分数据也作为在下次的所述分发期间分发的数据。

4.根据权利要求1所述的地图差分数据分发装置，其中，

所述分发处理部基于所述容量超出判定部判定为有可能在下次的所述分发期间产生所述地图数据存储区域的容量超出这一情况，将构成将所述差分组数据以及基于该差分组数据和所述依存列表规定的依存对象差分组数据汇总为分发单位的多个记录中的未分发的记录的所述差分数据基于对于该差分数据的类别以及子类别的至少一方设定的优先度进行排序，从优先度高的一侧按顺序将在不超过所述剩余容量决定部决定的所述剩余容量的范围中最大数量的所述差分数据作为在下次的所述分发期间分发的数据。

5.一种地图差分数据分发方法，是使用地图差分数据分发系统(100)的地图差分数据分发方法，该地图差分数据分发系统(100)具备：

差分数据存储部(12)，其将多个差分数据作为通过预先决定的规则汇总的差分组数据，并为了向车辆用导航装置(3)分发而存储多个差分组数据，并且存储描述了依存关系的依存列表，并且，每次经过规定的差分更新周期均更新这些差分组数据以及所述依存列表，其中，所述多个差分数据是在所述车辆用导航装置所具备的地图存储装置(34)的地图数据存储区域与作为基准的整个地图亦即原始地图数据一起存储的、未包含于所述原始地图数据的更新部分的地图数据，所述依存关系是这些多个差分组数据中若依存对象差分组数据不被更新则在依存于该依存对象差分组数据的差分组数据与其他的地图要素之间产生不匹配的关系；

分发处理部(13)，其从所述车辆用导航装置获取坐标信息和确定所述导航装置的装置确定信息，将存储于所述差分数据存储部的差分组数据中的未分发给获取了所述装置确定信息的所述车辆用导航装置并且包含于基于所述坐标信息规定的范围的差分组数据、以及基于该差分组数据和所述依存列表规定的依存对象差分组数据分发给获取了所述装置确定信息的所述车辆用导航装置，

所述地图差分数据分发方法包括：

基于是存储于所述差分数据存储部的差分组数据中未分发的差分组数据，并且所述车辆用导航装置的用户的住所与按照每个所述未分发的差分组数据规定的数据基准点的距离，预测该未分发的差分组数据是否通过所述分发处理部的处理被分发，并且，也根据基于所述距离预测为被分发的差分组数据和所述依存列表，预测被分发的依存对象差分组数据，对于由所述差分更新周期规定的下次的分发期间预测这些差分组数据和依存对象差分组数据的合计数据量亦即预测分发数据量(S12)；

决定所述地图数据存储区域的当前时间点的剩余容量(S11)；

根据所述预测分发数据量和所述剩余容量，判定是否有可能在下次的所述分发期间产生所述地图数据存储区域的容量超出(S13、S15)；

进行分发处理(S21－S26)，即，基于在所述容量超出的判定中判定为有可能在下次的所述分发期间产生所述地图数据存储区域的容量超出这一情况，以设为不超过所述当前时间点的剩余容量的数据量，且基于为了有效利用剩余容量而预先决定的规则的方式，将在下次的所述分发期间分发的数据预先限定为存储于所述差分数据存储部的差分组数据中的一部分。

6.一种车辆用导航装置，具备：

地图存储装置(34)，其将作为基准的整个地图亦即原始地图数据存储于地图数据存储区域；

更新处理部(41)，其从地图差分数据分发装置接收是未包含于所述原始地图数据的更新部分的地图数据并且与所述原始地图数据一起存储于所述地图存储装置的地图数据存储区域的差分数据，并将该接收到的差分数据储存于所述地图数据存储区域；

预测部(231)，其预测为了由所述地图差分数据分发装置进行分发而存储于差分数据存储部的差分组数据中的在下次的分发期间分发给该车辆用导航装置的差分组数据的合计数据量亦即预测分发数据量；

剩余容量决定部(233)，其决定所述地图数据存储区域的当前时间点的剩余容量；以及

容量超出判定部(232a)，其根据所述预测部预测出的所述预测分发数据量和所述剩余容量决定部决定的所述剩余容量，判定是否有可能在下次的所述分发期间产生所述地图数据存储区域的容量超出，

所述更新处理部基于所述容量超出判定部判定为有可能在下次的所述分发期间产生所述地图数据存储区域的容量超出这一情况，以设为不超过所述剩余容量决定部决定的剩余容量的数据量，且基于为了有效利用剩余容量而预先决定的规则的方式，将在下次的所述分发期间储存的数据限定为存储于所述差分数据存储部的差分组数据中的一部分。