3/B4这样的依存关系。储存于地图差分DB12的依存列表是表示这种依存关系的列表。
[0090]<初次的分发数据量长期预测>
[0091]图4是管理服务器侧控制部23的预测部231进行处理中，对于各导航装置3进行I次的处理。该处理例如在导航装置3被车辆使用的初次的电源接通时执行。或者，也可以在出厂前预先执行。并且，如果基本地图的版本相同则该处理为相同的处理，所以也可以按照基本地图的版本各执行I次，在基本地图相同的其他的导航装置3利用执行结果。
[0092]在步骤SI中，设定地图数据存储区域的初始剩余量。该初始剩余量通过从地图数据存储区域的整体容量减去基本地图数据的容量来求出。或者，也可以将存储了基本地图数据的存储介质与个人计算机等连接，通过使地图数据存储区域的剩余量显示，来把握初始剩余量。
[0093]在步骤S2中，按照导航ID进行分发数据量的长期预测。该预测基于图5所例示的分发数据量的长期预测数据进行。图5例示的曲线图是长期间对今后在各分发期间中预测为分发的数据量(以下，预测分发数据量)进行预测的曲线图。上述分发期间是指，被新生成的地图差分数据的分发开始的日期划分的期间，地图差分数据每经过差分更新周期(以下，发布周期)均开始新的数据的分发。此外，即使新的数据的分发开始，也并不是之前的数据的分发结束，而为除了之前的数据以外也能够分发最新的数据的状态。
[0094]以下，也有将上述曲线图称为长期预测分发数据量的曲线图、或者仅称为长期预测分发数据量的情况。该长期预测分发数据量的曲线图由管理更新管理服务器2的公司制作，储存在更新管理DB22。
[0095]作为用于制作图5的曲线图的信息，有过去的地图差分数据分发实绩、以及今后的新产生变更的地图要素(新建的道路、设施、坏了的设施)的信息。
[0096]图5的曲线图在本实施方式中，至少制作为期3年的。设为3年是因为，为在保证分发地图差分数据的期间(2年)加上从制作出基本地图后到用户保有导航装置3为止的期间的期间。
[0097]知道地图要素产生今后的变更的期间根据国家、地域不同，但在3年的期间中，高精度地知道将来的变更的情况较少。因此，也使用过去的地图差分数据分发实绩制作图5的曲线图。能够利用过去的分发实绩的理由是因为，明确了在某个月呈新道路的开通较多等的趋势。因此，将过去的为期数年的分发实绩按月平均等，生成临时的长期预测数据。而且，基于在该时间点确定的今后的地图要素的变更来修正该临时的长期预测数据，生成最终的长期预测数据。此外，在本实施方式中，将该长期预测数据按地域生成。其理由是因为，在本实施方式中，分发的地图差分数据的数据量根据地域不同。
[0098]基于图5所示的曲线图的按照每个导航ID的分发数据量的长期预测的处理如图5所例示那样，为将已反映到根据导航ID规定的版本的基本地图的最新时间点作为起算时间点，获取为期3年的预测分发数据量的处理。
[0099]此外，在已经知道道路的新开通等，知道地图要素新产生变更的情况下，为了使该信息反映到预测分发数据量，而需要预测与道路的新开通等对应的数据量。
[0100]因此，在本实施方式中，利用能够根据关于差分的道路的信息计算预测分发数据量的计算工具。关于差分的道路的信息有新道路的开通距离、新道路通过的地图数据上的网格的个数等，根据道路种类，预先设定了使用哪种具体的信息作为关于差分的道路的信息。例如，在高速公路中，使用新道路的开通距离作为关于差分的道路的信息，如果是一般道路，则使用包括新道路的网格的个数作为关于差分的道路的信息。但是，这是一个例子，例如，即使是高速公路，也可以将其他的信息包含于关于差分的道路的信息。
[0101]上述工具通过对关于差分的道路的信息乘以系数，并且，根据需要加上常量，来计算预测分发数据量。这些系数、常量根据之前的实绩决定。对于该工具，利用图9进一步详细说明。
[0102]<分发数据被分发的处理的流程>
[0103]接下来，使用图6的顺序图，来对分发数据被分发的处理的流程进行说明。
[0104]< tl.提取用信息发送处理(导航装置3) >
[0105]首先，导航装置3的控制装置41 (在该图6中，以下，简单地记载为导航装置3)进行差分提取用信息发送处理(tl时间点)。差分提取用信息发送处理在检测到规定的触发的情况下进行。规定的触发例如是本车辆的ACC电源接通、导航装置3中的目的地设定。本车辆的ACC电源接通根据经由外部输入Ι/F部33获取到的ACC电源的接通断开的信号检测即可。
[0106]在差分提取用信息发送处理中，将用于利用地图差分提取服务器I以及更新管理服务器2提取在存储于导航侧存储装置34的基本地图之后生成的地图差分数据的信息(以下，差分提取用信息)发送至更新管理服务器2。
[0107]差分提取用信息例如包括在检测到本车辆的ACC电源接通的情况下，由位置检测器32检测到的用户位置(玮度、经度)、基本地图数据的版本、以及作为用于确定发送源的识别?目息的导航ID。
[0108]另外，检测到目的地设定的情况的差分提取用信息例如包括由位置检测器32检测到的用户位置的坐标(玮度、经度)、目的地的坐标(玮度、经度)、基本地图数据的版本、以及导航ID。在也进行经由地的设定的情况下，发送也包括经由地的坐标(玮度、经度)的差分提取用信息。以下，将检测到本车辆的ACC电源接通的情况的处理作为ACC接通时，检测到目的地设定的情况的处理作为目的地设定时来区别。
[0109]< t2.指定信息决定处理(更新管理服务器2) >
[0110]若更新管理服务器2的管理服务器侧控制部23 (在该图6中，以下，记载为更新管理服务器2)接收差分提取用信息，则比较该差分提取用信息与由更新管理DB22按各导航ID管理的已分发差分组数据。然后，根据比较的结果决定这次应该分发的差分组数据规定的差分组指定信息(t2时间点)。
[0111]< t3.指定信息发送处理(更新管理服务器2) >
[0112]更新管理服务器2将在t2时间点中决定的差分组指定信息经由管理服务器侧通信部21向地图差分提取服务器I发送(t3时间点)。
[0113]< t4.差分组提取处理(地图差分提取服务器I) >
[0114]若地图差分提取服务器I的提取服务器侧控制部13经由提取服务器侧通信部11接收差分组指定信息，则地图差分提取服务器I的提取服务器侧控制部13(在该图6中，以下，记载为地图差分提取服务器I)进行差分组提取处理(t4时间点)。
[0115]在差分组提取处理中，根据接收到的差分组指定信息，从与储存于地图差分DB12的差分组数据对应的差分组ID中，提取发送至更新管理服务器2的差分组ID。作为一个例子，差分组ID的提取如以下那样进行。
[0116]不管ACC接通时还是目的地设定时，在差分组提取处理中，提取这次分发的全国分发差分组。全国分发差分组是指，如高速公路那样跨过宽广的范围的地图要素且对于所有的用户推断为优选更新的差分组。将该全国分发差分组中，除了在指定信息中示出了已分发的差分组以外的差分组作为这次分发全国分发差分组提取。
[0117]作为一个例子，包括道路种类是高速公路的路段的差分组辨别为全国分发对象差分组。以下将全国分发对象差分组之差分组ID称为全国分发ID。
[0118]在ACC接通时的差分组提取处理中，决定在以差分提取用信息所包含的用户位置的玮度、经度为中心的规定的矩形范围(以下，要求矩形范围)至少包含有网格的一部分的上述的网格ID。规定的矩形范围基于用户的平均的一天的行动范围决定。然后，提取包含于决定的网格ID所示的网格内并且还未分发的差分组(以下，个人分发差分组)。此外，对于与这次分发全国分发对象差分组重复的差分组，作为提取对象外。
[0119]在目的地设定时的差分组提取处理中，决定在以差分提取用信息所包含的用户位置的玮度、经度以及目的地的玮度、经度为中心的要求矩形范围至少包含有网格的一部分的网格ID。在差分提取用信息也包含有经由地的玮度、经度的情况下，也决定在以经由地的玮度、经度为中心的要求矩形范围至少包含有网格的一部分的网格ID。
[0120]另外，实施从用户位置到目的地的路径搜索，也决定记载有搜索出的路径的网格的网格ID。对于路径搜索，为根据公知的路径搜索方法进行的构成即可。而且，提取包含于决定的网格ID所示的网格内并且还未分发的差分组。以下，也将该差分组称为个人分发差分组。此外，对于与全国分发对象差分组重复的差分组，作为提取对象外。以下将个人分发差分组的差分组ID称为个人分发ID。
[0121]< t5.依存对象差分组提取处理(地图差分提取服务器I) >
[0122]在提取出差分组的情况下，地图差分提取服务器I接下来进行依存对象差分组提取处理(t5时间点)。在该处理中，参照依存列表，来提取在差分组提取处理中提取的差分组是依存的对象的依存对象差分组。以下将依存对象差分组的差分组ID称为依存对象差分IDo
[0123]此外，在差分组提取处理中未提取出差分组的情况下，将作为没有差分组的结果返回到更新管理服务器2，不进行t5以后的处理。
[0124]< t6.分发数据生成处理(地图差分提取服务器I) >
[0125]地图差分提取服务器I接下来进行分发数据生成处理(t6时间点)。在分发数据生成处理中，将在差分组提取处理、依存对象差分组提取处理中提取出的差分组、依存对象差分组根据需要分割、压缩成规定的通信尺寸内的数据等，并生成分发数据生成的分发数据储存到HDD等的大容量的存储装置。
[0126]< Χ?.数据URL发送处理(地图差分提取服务器I) >
[0127]地图差分提取服务器I接下来进行数据URL发送处理(t7时间点)。在数据URL发送处理中，将在上述的分发数据生成处理中生成并储存到存储装置的表示分发数据的地址的数据URL以及包含于分发数据的差分组ID经由提取服务器侧通信部11向更新管理服务器2发送。
[0128]< t8.数据URL中继处理(更新管理服务器2) >
[0129]若更新管理服务器2的管理服务器侧控制部23经由管理服务器侧通信部21接收从地图差分提取服务器I发送出的数据URL，则更新管理服务器2进行数据URL中继处理(t8)。在数据URL中继处理中，将接收到的数据URL经由管理服务器侧通信部21向导航装置3发送。另外，更新管理服务器2将从地图差分提取服务器I发送出的差分组ID作为已分发的差分组ID储存到更新管理DB22。
[0130]< t9.差分数据获取处理(导航装置3) >
[0131 ] 若导航装置3接收从更新管理服务器2发送出的数据URL，则导航装置3进行差分数据获取处理(tl3)。在差分数据获取处理中，对接收到的数据URL所示的地址进行访问，要求储存于该地址的分发数据的发送。
[0132]< tl0.分发处理(地图差分提取服务器I) >
[0133]接收到上述要求的地图差分提取服务器I进行分发处理(tlO)。将从导航装置3要求的分发数据经由提取服务器侧通信部11向导航装置3分发。
[0134]< til.更新处理(导航装置3) >
[0135]若接收从地图差分提取服务器I分发出的分发数据，则导航装置3将该分发数据储存到导航侧存储装置34的地图数据存储区域(til时间点)。在该时间点进行的处理到储存为止，基本地图与差分组的合成由根据地图数据进行引导的应用程序在必要的时机进行。
[0136]此外，在分发数据生成处理中生作的分发数据也可以为储存在地图差分提取服务器I以外的服务器的构成。在该情况下，在差分数据获取处理中，导航装置3对储存有分发数据的服务器要求分发数据的发送，储存有分发数据的服务器分发分发数据。
[0137]<长期预测分发数据量的修正>
[0138]图7是管理服务器侧控制部23的预测部231进行的处理中，每次开始新的地图差分数据的分发，均在该分发开始前进行的处理，是按各导航装置进行的处理。此外，对于不按各导航装置，而按各地域进行的变形例也后述。
[0139]新的地图差分数据如上述那样，每次经过发布周期均开始分发。发布周期是比基本地图的更新周期短的周期，例如相对于基本地图的更新周期是I年，地图差分数据的发布周期被设定为I个月或者3周等。
[0140]执行该图7所示的处理的理由是因为，能够存储于导航侧存储装置34的地图数据存储区域的容量有上限，若继续进行存储地图差分数据，则可能变为容量超出。通过进行该图7的处理，预先确认是否存在成为容量超出的可能性。
[0141]在步骤Sll中，计算导航侧存储装置34的地图数据存储区域的剩余容量。该计算通过从上次在该步骤Sll中计算出的剩余容量减去上次执行该图7后到当前时间点之前分发的差分数据的容量来计算。此外，也可以代替该方法，从各导航装置3获取导航侧存储装置34的地图数据存储区域的剩余容量。
[0142]在接下来的步骤S12中，进行计划完毕版本的分发数据量预测。这里对计划完毕版本进行说明。产生道路的开通等需要变更地图数据中的地图要素的情况也能够通过现场调查等依次获取，每次获取均生成地图差分数据并分发。
[0143]但是，在本实施方式中，由于需要将生成的地图差分数据汇总到差分组数据等的理由而不能立刻分发。以上述的发布周期更新能够分发的差分组数据。另外，在以发布周期更新时，也不一定局限于能够从下次更新分发，也能够在下下次的更新以后分发。其理由是因为，使得对于相同的地域的差分组数据不过多。如上述那