样，是否分发差分组数据基于用户的位置决定。因此，是因为若对于相同的地域的差分组数据多，则在该地域的用户、面向该地域的用户的分发量变多，而另一方面，在其他的地域的用户的分发量变少。
[0144]根据这些情况，管理地图差分提取服务器I的公司制定规定在下次或者下下次以后的更新中分发哪个差分组数据的分发计划。此外，各分发计划用版本1、版本2等版本后的数字区别。
[0145]在步骤S12中，对于制定了分发计划的版本，对预测为分发给各导航装置3的分发数据量进行预测。然后，将预测的结果反映到长期预测分发数据量的曲线图。
[0146]<计划完毕版本的分发数据量的预测>
[0147]步骤S12的处理的详细在图8示出。接下来对图8进行说明。此外，如上述那样，在执行该图8的时间点，决定了下次的版本的分发计划，也有决定了下下次以后的版本的分发计划的情况。
[0148]而且生成与决定的版本的分发计划对应的地图差分数据，储存于地图差分DB12。另外，储存于地图差分DB12的地图差分数据如上述那样汇总成差分组数据。并且，也与新储存的差分组对应地更新依存列表。在该状态下执行图8。
[0149]在步骤S121中，按照未分发的差分组(即最小单位差分)决定重心坐标。详细而言，确定包括构成差分组的地图差分数据的网格，将确定出的所有网格的面积重心点作为该差分组的重心坐标。该重心坐标相当于数据基准点。
[0150]在接下来的步骤S122中，按照每个用户并且按照每个差分组计算用户的住所与在步骤S121中决定的差分组的重心坐标的距离。而且，如果该距离是预先设定的上限距离以下，则决定为该差分组被分发，如果计算出的距离比上限距离长，则该差分组为未被分发。用户的住所存储于更新管理DB22，如上述那样是用户的住所、车辆的登录地点。
[0151]实际分发给导航装置3的差分组是根据ACC接通时的车辆的坐标、设定的目的地、经由地等的坐标规定的范围的差分组。这里的用户的住所作为这些ACC接通时的车辆的坐标等的代用使用。
[0152]在步骤S123中，也根据在步骤S122中预测为分发的差分组、以及该差分组和依存列表，预测分发的依存对象差分组。然后，按照各用户合计两方的差分组的数据量。以下，将合计的数据量称为预测分发数据量。此外，在对于多个版本的分发计划进行预测的情况下，按照各版本的各分发计划计算预测分发数据量。
[0153]并且，这里计算的预测分发数据量也考虑在分发时赋予差分组数据的头信息等的附带信息的尺寸来进行。例如，对预测为分发的差分组的个数乘以规定的系数来计算附带信息的数据量，将该附带信息的数据量加上差分组数据的合计量的值作为预测分发数据量。当然，如果步骤S123的计算所使用的差分组数据是已经包含可附带信息的数据，则仅合计差分组数据的数据量。
[0154]在步骤S124中，若分发在步骤S123中得到的预测分发数据量，则由此，判断是否超过该月的分发上限数据量。在新的版本的分发开始是每月I次的情况下，比较I次的版本的分发计划所包含的地图差分数据的预测分发数据量与分发上限数据量来进行该判断。
[0155]在新的版本的分发开始时间点每月存在多次的情况下，比较多次的预测分发数据量的合计值与一个月的分发上限数据量来进行该判断。另外，在一个月中存在多次的分发开始时间点，但计算预测分发数据量是仅对于其中的一部分(例如下一次)的版本的情况下，对于未计算预测分发数据量的版本，使用在图4的步骤S2中预测出的数据量。
[0156]如果步骤S124的判断为是，则向步骤125前进，进行了预测的月预测合计数据量(在一个月预测为分发的合计的数据量)作为一个月的分发上限数据量。在该情况下，在总预测分发数据量的曲线图中修正该月预测分发数据量。另一方面，如果步骤S124的判断是否则向步骤S126前进，将进行了预测的月预测合计数据量作为在步骤S124中与一个月的分发上限数据量比较的数据量(即，I次或者多次的预测分发数据量)。
[0157]执行步骤S125或者S126后返回到图7，执行步骤S13。在步骤S13中，在下次的分发期间中，判断是否即使分发在步骤S12中预测出的预测分发数据量也不为地图数据存储区域的剩余容量超出。此外，分发期间如上述那样，是被新制作的地图差分数据的分发开始的日期划分的期间。
[0158]步骤S13的判断具体而言，是判断在步骤Sll中计算出的剩余容量是否比在步骤S12中预测出的下次的预测分发数据量大。在剩余容量比下次的预测分发数据量大的情况下，步骤S13为是，向步骤S14前进。另一方面，如果预测分发数据量是剩余容量以上，则步骤S13为否，S卩，判断为由于导航侧存储装置34的地图数据存储区域的容量超出，无法分发所有下次的预测分发数据量。在该情况下向图10前进。
[0159]图10是在实际分发差分组数据时，以不分发已经计划的分发预定的差分组数据中的一部分的数据的方式修正计划来分发的处理，作为分发处理部发挥作用的提取服务器侧控制部13执行。该图10的详细后述。
[0160]在步骤S14中，修正下下次以后的预测分发数据量。该处理详细为图9所示的处理。
[0161 ] <下下次以后的预测分发数据量的修正>
[0162]在图9中，在步骤S141中，根据地图差分数据生成预计的道路的信息进行分发数据量的预测。
[0163]所谓地图差分数据生成预计的道路的信息例如是还未开通但预定新道路从地点Pl到地点P2开通这样的信息。由于是开通前，所以地图差分数据未被生成，但如果该道路开通，则生成反映该道路的地图差分数据。
[0164]这里的分发数据量的预测根据道路的种类而方法不同。在高速公路的情况下，对道路的差分距离乘以根据过去的实绩预先求出的高速公路用的系数来计算预测的分发数据量。此外，道路的差分距离如果是新开通的高速公路则是开通距离。另外，如果是旧的高速公路的删除、关闭，则是删除、关闭距离。在一般道路的情况下，该道路通过的网格的个数乘以根据过去的实绩预先求出的一般道路用的系数，来计算预测的分发数据量。这些是一个例子，例如，在一般道路的情况下，也可以进一步考虑相对于在网格内存在的道路的新道路的比例。
[0165]能够在该步骤S141中进行预测的仅是例如几个月之内等较近的将来。若为更之后，则难以获取道路新开通等的信息。因此，在该步骤S141中，进行预测针对几个月之内等较近的将来的版本的分发计划的预测分发数据量。若为更之后的预测，则通过接下来的步骤S142、S143进行。既可以在步骤S141中预先设定到什么时候的预测，也可以在该步骤S141的执行时间点判断决定获得在该步骤S141中使用的信息的期间。
[0166]在该步骤S141中进行了预测的版本将进行预测之前的针对该版本的预测分发数据量置换为这次在该步骤S141中预测出的预测分发数据量。
[0167]在接下来的步骤S142中，计算用于修正在步骤S141中未进行预测的期间的预测分发数据量的修正系数。该处理具体而言，计算相对于对于上次的分发期间(即，已经经过的分发期间中的最新的期间)预测出的预测分发数据量的、实际在该分发期间分发的分发数据的实际数据量的比作为修正系数。
[0168]在接下来的步骤S143中，长期预测分发数据量所包含的各分发期间的预测分发数据量中，未在步骤S141中修正的分发期间的预测分发数据量乘以在步骤S142中计算出的修正系数。执行步骤S143后，返回到图7，向步骤S15前进。
[0169]在图7的步骤S15中，判断总预测分发数据量是否超过剩余容量。所谓总预测分发数据量，是在执行步骤S12以及步骤S14来修正的长期预测分发数据量的曲线图(图5)中，今后的部分且以实施图4时作为起算点到经过3年的时间点为止的各分发期间的预测分发数据量的合计值。在总预测分发数据量不超过在步骤Sll中计算出的剩余容量的情况下(S15:否)，能够预测为即使以与以往相同的方式将地图差分数据分发给导航装置3，也不会发生没有导航侧存储装置34的地图数据存储区域的剩余容量的情况，所以立即结束图7。
[0170]在步骤S15为是的情况下，前进到步骤S16。在步骤S16中，决定如以往那样继续分发的情况下超过剩余容量的分发期间。而且，在未图示的显示部发出超过剩余容量的主旨、超过剩余容量的分发期间、确定预测为超过剩余容量的导航装置3的警告。图7的处理是更新管理服务器2中的处理，上述警告会被通知给管理更新管理服务器2的管理者。
[0171]管理者在警告被通知的情况下，会进行使成为超过剩余容量的预测的导航装置3的导航侧存储装置34不超过剩余容量的处置。该处置例如是向导航装置3的控制装置41指示存储于该导航侧存储装置34的地图差分数据中，使用频度低的数据的删除的处置。
[0172]<分发数据量的抑制>
[0173]接下来，对在图7的步骤S13为否的情况下执行的图10进行说明。在图7的步骤S13为否的情况下，判断为无法分发所有下次的分发预定的版本所包含的差分组。因此，在图10中，以不分发已计划的分发预定的差分组数据中的一部分的数据的方式修正计划。
[0174]首先，在步骤S21中，根据最小分发单位，决定所有不超过剩余容量的组合。所谓最小分发单位是指，在图6的t4?t5中决定的多个差分组数据，S卩，由某差分组数据以及作为该差分组数据的依存对象的依存对象差分组数据构成的单位。
[0175]图11是依存列表的例子。如图11所示，最小分发单位被作为记录描述。在图11的例子中，描述了记录I由IDll和ID12的差分组构成的情况等。
[0176]在接下来的步骤S22中，在步骤S21中决定的组合中，将数据量最大的组合决定为分发组合。未包含于分发组合的记录即使在图6的t4中作为包含于以用户位置(玮度、经度)为中心的要求矩形范围也不分发。
[0177]<利用PC的下载>
[0178]在本实施方式中，不仅能够通过经由通信装置31的无线通信获取地图差分数据，也能够将构成导航侧存储装置34的SD卡和与互联网通信网络连接的个人计算机连接，并下载地图差分数据。
[0179]通过无线通信获取的地图差分数据如使用图6说明的那样，是用户位置的周边、目的地的周边、经由地的周边等比较窄的地域的地图差分数据。这考虑了无线通信的通信速度。
[0180]使用了个人计算机的经由互联网通信网络的下载大多是有线线路，与安装于车辆的无线通信装置相比，使用了个人计算机的通信的一方一般通信速度快。
[0181]因此，在本实施方式中，在使用计算机来下载地图差分数据的情况下，下载比使用通信装置31进行的情况的地域宽的地域(例如，所有县、所有省等)的地图差分数据。另夕卜，在利用个人计算机的下载中，也下载全国分发差分组。
[0182]在利用个人计算机的下载的情况下，用于决定下载地图差分数据的地域的信息使用预先登录的用户的住所。对用户的住所的确定使用存储于SD卡的导航ID，通过根据导航ID确定与该导航ID对应的登录信息来决定用户的住所。
[0183]利用个人计算机的地图差分数据的下载由用户操作个人计算机来进行，是否进行该下载由用户任意决定。
[0184]<处理时间判定>
[0185]接下来，使用图12对作为功能降低判定处理的具体的处理亦即处理时间判定处理进行说明。该处理时间判定处理是通过地图差分数据存储于导航侧存储装置34，来判定导航装置3的控制装置41的处理时间是否超过能够允许的范围而变长的处理。该处理也与图7相同，是管理服务器侧控制部23进行的处理，将登录的各导航装置3作为对象进行。该处理如图12所示，使用图7的步骤S14的结果。因此，每次实施图7，也实施该图12。
[0186]在步骤S31中，按照每个分发期间计算累积预测分发数据量。累积预测分发数据量对于从存储于导航侧存储装置34的基本地图数据的生成时起算到经过3年为止的各分发期间计算。对于过去合计实际分发的地图差分数据的数据量。对于将来，通过使用利用图5、图7预测出的数据量，并合计这些数据量，来计算累积预测分发数据量。
[0187]在步骤S32中，按照每个分发期间，求出⑴更新时间(无线)、(2)更新时间(PCDL)、(3)路径计算时间、(4)地图描绘时间。(I)更新时间(无线)是使用了通信装置31的地图差分数据的下载所需要的时间和使下载的地图差分数据与基本地图数据重叠的重叠处理所需要的时间的合计。(2)更新时间(PCDL)是使用了个人计算机的地图差分数据的下载所需要的时间和使下载的地图差分数据与基本地图数据重叠的重叠处理所需要的时间的合计。(3)路径计算时间是使用了基本地图数据以及下载的所有的地图差分数据的路径计算所需要的时间。(4)地图描绘时间是使用了基本地图数据以及下载的所有的地图差分数据的地图描绘所需要的时间。
[0188](I)?(4)中，(1)、(2)通过将地图差分数据生成预计的道路的信息输入预先设定的更新时间预测工具而求出。地图差分数据生成预计的道路的信息的意思与图9的步骤S141相同。因此，在执行图9的步骤S141时，同时也求出上述(1)、(2)即可。更新时间预测工具基于过去分发地图差分数据时的分发时间的实绩，设定了输入的道路的信息(距离、网格数等)与更新时间的对应关系。
[0189](3)、(4)通过将在步骤S31中求出的累积预测分发数据量输入预先设定的路径时间以及描绘时间预测工具而求出。该工具也基于过去的实绩时间制作。
[0190]此外，如在图9中说明的那样，预测分发数据量能够通过工具，根据地图差分数据生成预计的道路的信息而求出。而且，如果累积通过该工具预测出的预测分发数据量则为累积预测分发数据量。换句话说，累积预测分发数据量也能够根据地图差分数据生成预计的道路的信息求出。