411、提取用信息发送部412、差分数据取得部413、以及更新部414作为功能模块。控制装置41中的处理的详细情况将后述。
[0076]历史记录储存部410对本车辆行驶过的道路区间(以下称为行驶区划)、区域(以下称为行驶区域)的信息进行储存。行驶区域例如只要是包括本车辆行驶过的道路区间的网格(mesh)、行政区划等即可。行驶区间、行驶区域的确定方法与公知的方法同样。除此之外，可以是历史记录储存部410对选择为目的地或经由地的设施(以下称为用户选择设施)的信息、包括利用了地图要素的应用程序所利用的地图要素的区域(以下称为应用使用地图区域)的信息进行储存的构成。应用使用地图区域例如只要是包括应用程序所利用的地图要素的网格、行政区划等即可。
[0077]< 5.探测信息收集>
[0078]接下来，使用图7的时序图，对从地图差分数据配送系统100中的多个导航装置3收集探测信息来决定地图要素的使用频率的处理的流程进行说明。此处，作为一个例子，将2台车辆所分别使用的导航装置3设为导航装置3a、3b来进行说明。
[0079]< tl.探测信息发送处理(导航装置3a) >
[0080]导航装置3a的控制装置41的探测信息发送部411进行探测信息发送处理(tl)。探测信息发送处理在检测出规定的触发的情况下进行。规定的触发例如是本车辆的ACC电源接通等。本车辆的ACC电源接通只要根据经由输入I/F部33取得的ACC电源的接通断开的信号来进行检测即可。
[0081]在探测信息发送处理中，将储存在本装置的历史记录储存部410中的行驶区划、行驶区域、用户选择设施、应用使用地图区域等信息作为探测信息，经由通信装置31向更新管理服务器2发送。
[0082]< t2.探测信息中继处理(更新管理服务器2) >
[0083]若更新管理服务器2的管理服务器侧控制部23经由管理服务器侧通信部21接收到从导航装置3a发送来的探测信息，则管理服务器侧控制部23的探测信息中继部230进行探测信息中继处理(t2)。在探测信息中继处理中，将接收到的探测信息经由管理服务器侧通信部21向地图差分提取服务器I发送。
[0084]< t3.蓄积(地图差分提取服务器I) >
[0085]若地图差分提取服务器I的提取服务器侧控制部13经由提取服务器侧通信部11接收到从更新管理服务器2发送来的导航装置3a的探测信息，则提取服务器侧控制部13将该探测信息蓄积于非易失性存储器(t3)。这里所说的非易失性存储器例如只要是HDD等大容量存储器即可。
[0086]< t4.探测信息发送处理(导航装置3b) >
[0087]导航装置3b的控制装置41的探测信息发送部411与上述同样地进行探测信息发送处理(t4)。
[0088]< t5.探测信息中继处理(更新管理服务器2) >
[0089]若更新管理服务器2的管理服务器侧控制部23经由管理服务器侧通信部21接收到从导航装置3b发送来的探测信息，则管理服务器侧控制部23的探测信息中继部230与上述同样地进行探测信息中继处理(t5)。
[0090]< t6.蓄积(地图差分提取服务器I) >
[0091]若地图差分提取服务器I的提取服务器侧控制部13经由提取服务器侧通信部11接收到从更新管理服务器2发送来的导航装置3b的探测信息，则与上述同样，提取服务器侧控制部13将该探测信息蓄积于非易失性存储器(t6)。
[0092]< Χ?.探测信息发送处理(导航装置3c) >
[0093]导航装置3c的控制装置41的探测信息发送部411与上述同样地进行探测信息发送处理(t7)。
[0094]< t8.探测信息中继处理(更新管理服务器2) >
[0095]若更新管理服务器2的管理服务器侧控制部23经由管理服务器侧通信部21接收到从导航装置3c发送来的探测信息，则管理服务器侧控制部23的探测信息中继部230与上述同样地进行探测信息中继处理(t8)。
[0096]< t9.蓄积(地图差分提取服务器I) >
[0097]若地图差分提取服务器I的提取服务器侧控制部13经由提取服务器侧通信部11接收到从更新管理服务器2发送来的导航装置3c的探测信息，则与上述同样，提取服务器侧控制部13将该探测信息蓄积于非易失性存储器(t9)。
[0098]在图7中，示出了以导航装置3a、导航装置3b、导航装置3c的顺序进行探测信息发送处理的构成，但未必局限于此，也可以更换顺序。另外，在图7中，列举3台车辆所使用的导航装置3a、3b为例进行了说明，但也可以应用于3台以外的多个车辆所使用的导航装置3。
[0099]< tl0.使用频率决定处理(地图差分提取服务器I) >
[0100]地图差分提取服务器I的提取服务器侧控制部13的使用频率决定部130进行使用频率决定处理(tlO)。只要是例如每隔一定的期间进行使用频率决定处理的构成即可。除此之外，也可以是在每次提取服务器侧控制部13将新的探测信息蓄积于非易失性存储器时进行使用频率决定处理的构成。
[0101]在使用频率决定处理中，针对蓄积在非易失性存储器中的导航装置3a、3b、3c的探测信息进行统计处理，决定地图要素的使用频率。使用频率决定处理中决定出的地图要素的使用频率例如与地图差分DB12的地图差分数据相关。更详细而言，与地图差分DB12的差分组中的、包括决定了使用频率的地图要素的差分组相关。
[0102]作为一个例子，在探测信息为行驶区间的情况下，只要将通过统计处理计算出的道路区间的各车辆的行驶次数决定为地图要素的使用频率即可。道路区间的各车辆的行驶次数可以是也包括同一用户的多次行驶的合计次数，也可以是不包括同一用户在同一道路区间的重复行驶的次数。
[0103]在探测信息为行驶区域的情况下，只要将通过统计处理计算出的区域的各车辆的行驶次数决定为该区域所包含的地图要素的使用频率即可。此处所说的区域只要为网格、行政区划等即可。对于区域的各车辆的行驶次数，也可以是合计次数，还可以是不包括同一用户的重复的次数。
[0104]在探测信息为用户选择设施的情况下，只要将通过统计处理计算出的、设施作为目的地、经由地被选择的选择次数决定为地图要素的使用频率即可。对于设施的选择次数，也可以是合计次数，还可以是不包括同一用户的重复的次数。
[0105]在探测信息为应用使用地图区域的情况下，只要将通过统计处理计算出的应用使用地图区域的利用次数决定为该应用使用地图区域所包含的地图要素的使用频率即可。对于应用使用地图区域的利用次数，也可以是合计次数，还可以是不包括同一用户的重复的次数。
[0106]另外，可以是探测信息从导航装置3a、3b、3c的发送在提取用信息发送处理的提取用信息的发送中与该提取用信息一起进行的构成。
[0107]< 6.地图差分数据配送系统100中的处理的流程>
[0108]接下来，使用图8的时序图，对与地图差分数据配送系统100中的地图差分数据的配送相关的处理的流程进行说明。
[0109]< til.提取用信息发送处理(导航装置3) >
[0110]首先，导航装置3的控制装置41的提取用信息发送部412进行提取用信息发送处理(til)。提取用信息发送处理在检测出规定的触发的情况下进行。规定的触发例如是本车辆的ACC电源接通、导航装置3的目的地设定。本车辆的ACC电源接通只要基于经由外部输入I/F部33取得的ACC电源的接通断开的信号来进行检测即可。
[0111]在提取用信息发送处理中，将用于由地图差分提取服务器I以及更新管理服务器2提取为了对导航装置3的地图DB34的地图数据进行更新而需要的地图差分数据的信息(以下称为提取用信息)经由通信装置31发送给更新管理服务器2。
[0112]作为一个例子，在检测出本车辆的ACC电源接通的情况下，发送包括由位置检测器32检测出的用户位置、地图DB34的地图数据的版本、以及用于确定发送源的识别信息的提取用信息。用于确定发送源的识别信息可以是车辆ID，也可以是导航装置3、通信装置31的设备ID，以下列举是设备ID的情况为例来进行说明。
[0113]另外，在检测出目的地设定的情况下，发送包括由位置检测器32检测出的用户位置、目的地的坐标(玮度/经度)、地图DB34的地图数据的版本、以及设备ID的提取用信息。在也进行了经由地的设定的情况下，发送还包括经由地的坐标(玮度/经度)的提取用信息。以下，将检测出本车辆的ACC电源接通的情况下的处理区分为ACC接通时，将检测出目的地设定的情况下的处理区分为目的地设定时。
[0114]< tl2.指定信息决定处理(更新管理服务器2) >
[0115]若更新管理服务器2的管理服务器侧控制部23经由管理服务器侧通信部21接收到从导航装置3发送来的提取用信息，则管理服务器侧控制部23的指定信息决定部231进行指定信息决定处理(tl2)。
[0116]在指定信息决定处理中，基于接收到的提取用信息来决定发送给地图差分提取服务器I的指定信息。例如指定信息是成为基点的玮度经度、释放次数。在指定信息决定处理中，判断提取用信息所包含的地图数据的版本是否与储存在更新管理DB22中的已经配送的释放次数所对应的版本相同。而且，在相同或比其旧的情况下，将该释放次数用作指定信息的释放次数。其中，管理服务器侧控制部23成为预先具有关于地图数据的版本与释放次数的对应关系的信息的构成。
[0117]另一方面，在提取用信息所包含的地图数据的版本比储存在更新管理DB22中的与已经配送的释放次数对应的版本新的情况下，将与地图数据的版本对应的释放次数用作指定信息的释放次数。提取用信息所包含的地图数据的版本比与配送完毕的释放次数对应的版本新的状况存在用户购入新的版本的地图数据作为储存在地图DB34中的地图数据的情况等。
[0118]在ACC接通时的指定信息决定处理中，决定包括用户位置的玮度/经度和释放次数的指定信息。在目的地设定时的指定信息决定处理中，决定包括用户位置的玮度/经度、目的地的玮度/经度、和释放次数的指定信息。在也进行经由地的设定的情况下，决定还包括经由地的玮度/经度的指定信息。
[0119]< tl3.指定信息发送处理(更新管理服务器2) >
[0120]更新管理服务器2的管理服务器侧控制部23的指定信息发送部232进行将在前述的指定信息决定处理中决定的指定信息经由管理服务器侧通信部21向地图差分提取服务器I发送的指定信息发送处理(tl3)。
[0121]< tl4.差分数据提取处理(地图差分提取服务器I) >
[0122]若地图差分提取服务器I的提取服务器侧控制部13经由提取服务器侧通信部11接收到从更新管理服务器2发送来的指定信息，则提取服务器侧控制部13的差分数据提取部131进行差分数据提取处理(tl4)。
[0123]在差分数据提取处理中，基于接收到的指定信息，从储存在地图差分DB12的地图差分数据中提取对更新管理服务器2发送差分组ID的差分组。作为一个例子，差分