户来说必要性高的地图要素，则能够决定越高的优先级。
[0159]除此之外，作为优先级决定条件，也存在地图要素的数据的用途与优先级的对应关系(以下称为用途对应关系)。作为该对应关系的一个例子，只要使用比图像显示所需的地图要素的数据的优先级高地将路径计算所需的地图要素的数据的优先级建立了对应的对应关系即可。推断为路径计算所需的地图要素的数据与图像显示所需的地图要素的数据相比，对用户来说必要性更高。因此，如果将用途对应关系用作优先级决定条件，则越是被推断为对用户来说必要性高的地图要素，则能够决定越高的优先级。
[0160]另外，也可以是配送数据创建部135在使用前述的各对应关系中的多个作为优先级决定条件的情况下，基于使用该多个对应关系分别决定的优先级，来决定关于相同的版本的各记录在配送数据中的排列顺序的构成。
[0161]作为一个例子，即便是根据道路种类对应关系而决定的优先级相同的记录彼此，只要是在以距离对应关系决定出的优先级不同的情况下，将根据距离对应关系而决定的优先级较高的记录的排列顺序决定为较早的顺序的构成即可。对于使用频率对应关系、用途对应关系也同样。
[0162]另外，只要是在某个记录彼此间根据各对应关系而决定的优先级相反的情况下，按照预先设定的对应关系间的优先顺序来决定各记录在配送数据中的排列顺序的构成即可。作为优先级相反的情况下的一个例子，存在根据某个对应关系而决定的优先级在一方的记录中为“高”而在另一方的记录中为“低”，但根据其它的对应关系而决定的优先级相反的情况。对应关系间的优先顺序能够任意地设定。例如，只要使对应关系间的优先顺序为道路种类对应关系、距离对应关系、使用频率对应关系、用途对应关系的顺序等即可。
[0163]可以是优先级决定条件例如作为表格而储存于提取服务器侧控制部13的ROM等存储器中的构成，也可以是被编入到由提取服务器侧控制部13执行的程序的构成。
[0164]规定的通信大小可任意地规定，例如是3MB等。另外，配送数据只要创建为压缩后的通信大小收敛于规定的通信大小即可。对于没有收敛于规定的通信大小的记录，从剩下的记录中的关于较旧的版本的记录开始按顺序排列来创建下一个的配送数据。并且，通过相同的版本的记录越是包括按照优先级决定条件而决定的优先级高的地图要素的记录则排列为越早的顺序来创建下一个配送数据。
[0165]此处，使用图10对配送数据创建处理中的配送数据的创建的一个例子进行说明。图10中，列举以图9所示那样的记录单位对未更新差分组进行群组化的情况下的例子进行说明。另外，在图10的例子中，记录I的差分组只包括道路种类为小街道的线路，记录2的差分组包括道路种类为高速公路的线路。
[0166]由于配送数据的排列顺序从关于较旧的版本的记录开始按顺序排列，所以记录I以及记录2比记录3排列在先。另外，对于相同的释放次数的记录而言，越是包括按照优先级决定条件而决定的优先级高的地图要素的记录则排列为越早的顺序来创建配送数据。
[0167]在图10的例子中，由于记录I的差分组中不包括高速公路的线路，但记录2的差分组中包括高速公路的线路，所以记录2与记录I相比包括优先级较高的地图要素的数据。因此，以记录2比记录I早的顺序的方式排列。并且，对于记录内的各差分组而言，只要越是“子”的数量多的属于“母”的差分组则越早排列即可。
[0168]结果，如图10所示，按照以ID13 — ID14的顺序排列的记录2、以IDll — ID12的顺序排列的记录1、以ID25 — ID23 — ID22 — ID24 — ID21的顺序排列的记录3的顺序排列来创建配送数据。配送数据创建处理中创建出的配送数据被储存于未图示的HDD等大容量的非易失性存储器。
[0169]< t21.数据URL发送处理(地图差分提取服务器I) >
[0170]地图差分提取服务器I的提取服务器侧控制部13的数据URL发送部136进行数据URL发送处理(t21)。在数据URL发送处理中，将表示在前述的配送数据创建处理中创建并储存在存储器中的配送数据的地址的数据URL以及包含于配送数据的未更新组的差分组ID经由提取服务器侧通信部11向更新管理服务器2发送。
[0171]< t22.数据URL中继处理(更新管理服务器2) >
[0172]若更新管理服务器2的管理服务器侧控制部23经由管理服务器侧通信部21接收到从地图差分提取服务器I发送来的数据URL，则管理服务器侧控制部23的数据URL中继部235进行数据URL中继处理(t22)。在数据URL中继处理中，将接收到的数据URL经由管理服务器侧通信部21向导航装置3发送。
[0173]另外，只要是管理服务器侧控制部23将从地图差分提取服务器I发送来的差分组ID作为已经配送的差分组ID而储存于更新管理DB22的构成即可。
[0174]< t23.差分数据取得处理(导航装置3) >
[0175]若导航装置3的控制装置41经由通信装置31接收到从更新管理服务器2发送来的数据URL，则控制装置41的差分数据取得部413进行差分数据取得处理(t23)。在差分数据取得处理中，对接收到的数据URL所表示的地址进行访问，请求储存在该地址中的配送数据的发送。
[0176]< t24.配送处理(地图差分提取服务器I) >
[0177]地图差分提取服务器I的提取服务器侧控制部13的配送部137进行配送处理(t24)。在配送处理中，将在前述的差分数据取得处理中请求的配送数据经由提取服务器侧通信部11向导航装置3配送。在配送处理中，当在配送数据创建处理中创建的配送数据存在多个时，从包括关于较旧的版本的记录的配送数据开始按顺序进行配送，并且，从包括按照优先级决定条件而决定的优先级较高的地图要素的数据的配送数据开始按顺序进行配送。
[0178]< t25.更新处理(导航装置3) >
[0179]在导航装置3的控制装置41经由通信装置31接收到从地图差分提取服务器I配送来的配送数据之后，控制装置41的更新部414进行更新处理(t25)。在更新处理中，每当在导航装置3中从地图DB34读出基于地图数据来进行引导的应用程序(以下称为引导应用)所需的地图数据时，都将地图DB34的地图数据、和之前接收到的配送数据(S卩，地图差分数据)进行合成。
[0180]此外，也可以是在配送数据创建处理中创建的配送数据储存于地图差分提取服务器I以外的服务器中的构成。此时，只要是在差分数据取得处理中，导航装置3对储存有配送数据的服务器请求配送数据的发送，而储存有配送数据的服务器对配送数据进行配送的构成即可。
[0181]在图8的时序图中，列举了导航装置3从地图差分提取服务器I接受地图差分数据的配送的情况为例进行说明，但并不限定于此。例如也可以是使存储有地图DB34的存储卡与PC连接，通过该PC从地图差分提取服务器I接受地图差分数据的配送，并将地图差分数据储存于存储卡的构成。该情况下，连接了存储有地图DB34的存储卡的PC相当于地图数据保有装置。
[0182]另外，在是代替导航装置3而利用PC接受地图差分数据的配送的构成的情况下，只要请求矩形范围为用户的居住地的地方即可。此外，也可以是代替用户的居住地的地方而使用用户的居住地的省的构成。只要是用户的居住地的地方或省与用户ID相关地预先存储于地图差分提取服务器I的存储器的构成即可。
[0183]< 7.实施方式I的总结>
[0184]根据实施方式I的构成，能够从若未预先进行更新则和其它的地图要素不匹配的未更新差分组中以在同一释放次数(即，同一版本内)中保障依存关系的最小单位即记录单位先进行更新。因此，能够以更新后的地图要素间的关系不产生不匹配的最小单位来更新地图数据。
[0185]另外，对于同一版本内的记录，从包括按照优先级决定条件而决定的优先级较高的地图要素的数据的记录开始按顺序进行配送。由于优先级决定条件是越是被推断为对用户来说必要性高的地图要素则决定越高的优先级的条件，所以根据实施方式I的构成，能够从包括被推断为对用户来说必要性较高的地图要素的数据的未更新差分组开始先更新地图数据。
[0186]因此，在对地图差分数据的配送有通信大小的制约的情况下，虽然将所配送的地图差分数据的通信大小抑制为遵照该制约的通信大小，但能够使更新后的地图要素间的关系不产生不匹配，并且，能够优先进行对用户来说必要性较高的地图要素的更新。
[0187]< 8.变形例 I >
[0188]在实施方式I中表示了地图差分数据配送系统100包括分别独立的地图差分提取服务器I以及更新管理服务器2的构成，但并不限定于此。例如，也可以是地图差分数据配送系统100包括具有地图差分提取服务器I和更新管理服务器2的功能的服务器的构成。即，也可以是包括地图差分提取服务器I和更新管理服务器2 —体化的服务器的构成。
[0189]< 9.变形例 2 >
[0190]在实施方式I中表示了地图差分数据配送系统100中不包括每当地图数据被更新时便根据更新前后的地图数据生成地图差分数据的服务器(以下称为地图差分数据生成服务器)的构成，但并不限定于此。例如，可以是地图差分数据配送系统100中包括地图差分数据生成服务器的构成。另外，也可以是地图差分数据生成服务器与地图差分提取服务器I或更新管理服务器2 —体化的构成。
[0191]上述的公开包括如下的方式。
[0192]本公开的一个方式涉及的地图差分数据配送系统100包括:地图差分数据配送装置1、2，具备对更新地图要素的数据之前的版本的地图数据与更新了地图要素的数据之后的版本的地图数据的差分即地图差分数据进行储存的地图差分数据储存部12、和对储存在地图差分数据储存部中的地图差分数据进行配送的配送部137 ;以及地图数据保有装置3，具备基于由配送部配送的地图差分数据来进行在本装置中处理的地图数据的更新的更新部414，地图差分数据储存部除了储存版本中被更新了的地图要素的数据之外，还在对该地图要素的数据进行更新的情况下，对于处于若未预先更新则该地图要素与其它地图要素不匹配的依存关系的地图要素的数据，追溯到版本不同的地图要素的数据的更新，作为地图差分数据进行储存，其中，地图差分数据配送装置具备未更新数据提取部233，从储存在地图差分数据储存部中的地图差分数据中提取在地图数据保有装置中未更新的地图要素的数据即未更新数据；群组化部134，将在同一版本内处于依存关系的地图要素的数据彼此群组化；以及配送数据创建部135，使由群组化部群组化后的未更新数据的集合即记录以收敛于规定的通信大小的方式排列，并且通过相同版本的记录越是包括按照用于决定地图要素的数据的优先级的条件而决定的优先级高的地图要素的数据的记录则以越早的顺序排列来创建由配送部配送的配送数据，配送部通过配送由配送数据创建部创建的配送数据来配送地图差分数据。
[0193]据此，由于将在同一版本内处于依存关系的未更新数据彼此群组化，所以能够在同一版本内的地图要素的数据的更新中以不使更新后的地图要素间的关系产生不匹配的最小单位将未更新数据群组化。该最小单位为记录。
[0194]另外，由于配送数据创建部以收敛于规定的通信大小的方式排列该记录来创建配送数据，所以能够从包括较旧的版