[发明专利]地图差分数据配送系统、地图差分数据配送装置、地图数据保有装置、更新管理服务器以及地图差分提取服务器

权利要求书

1.一种地图差分数据配送系统，包括：

地图差分数据配送装置(1、2)，具备对更新地图要素的数据之前的版本的地图数据与更新了地图要素的数据之后的版本的地图数据的差分即地图差分数据进行储存的地图差分数据储存部(12)、和配送所述地图差分数据的配送部(137)；以及

地图数据保有装置(3)，具备基于从所述配送部配送的所述地图差分数据来进行由本装置处理的地图数据的更新的更新部(414)，

所述地图差分数据储存部除了储存在所述版本中被更新后的所述地图要素的数据之外，还在更新该地图要素的数据的情况下，针对若未预先更新则该地图要素与其它地图要素不匹配的处于依存关系的所述地图要素的数据，追溯到所述版本不同的所述地图要素的数据的更新，来作为所述地图差分数据进行储存，

所述地图差分数据配送装置具备：

未更新数据提取部(233)，从储存在所述地图差分数据储存部的所述地图差分数据中提取在所述地图数据保有装置中未更新的所述地图要素的数据即未更新数据；

群组化部(134)，将在同一所述版本内处于所述依存关系的所述地图要素的数据彼此群组化；以及

配送数据创建部(135)，将由所述群组化部群组化后的所述未更新数据的集合即记录以收敛于根据通信大小制约而决定的规定的通信大小的方式排列，并且通过相同的版本的所述记录越是包括按照用于决定所述地图要素的数据的优先级的条件而决定的优先级高的所述地图要素的记录则排列为越早的顺序来创建由所述配送部配送的配送数据，

所述配送部通过配送由所述配送数据创建部创建的所述配送数据来配送所述地图差分数据。

2.根据权利要求1所述的地图差分数据配送系统，其中，

所述配送数据创建部将由所述群组化部群组化后的所述未更新数据的集合即记录以收敛于规定的通信大小的方式从较旧的所述版本的所述记录开始按顺序排列，并且，通过相同的版本的所述记录越是包括按照用于决定所述地图要素的数据的优先级的条件而决定的优先级高的所述地图要素的记录则排列为越早的顺序来创建由所述配送部配送的配送数据。

3.根据权利要求1所述的地图差分数据配送系统，其中，

所述配送部通过从由所述配送数据创建部创建的所述配送数据中的、包括较旧的所述版本的所述记录的所述配送数据开始按顺序进行配送，并且，针对包括相同的版本的所述记录的各配送数据，从包括所述优先级较高的所述地图要素的数据的所述配送数据开始按顺序进行配送，来配送所述地图差分数据。

4.根据权利要求1～3中任意一项所述的地图差分数据配送系统，其中，

用于决定所述地图要素的数据的优先级的条件是道路种类与所述优先级的对应关系，

所述配送数据创建部通过相同的版本的所述记录越是包括按照所述道路种类与所述优先级的对应关系而决定的优先级高的所述地图要素的数据的记录则排列为越早的顺序，来创建由所述配送部配送的配送数据。

5.根据权利要求4所述的地图差分数据配送系统，其中，

用于决定所述地图要素的数据的优先级的条件是比所述道路种类为小街道的数据的优先级高地对所述道路种类为高速公路的数据的优先级建立了对应的所述道路种类与所述优先级的对应关系。

6.根据权利要求1～3中任意一项所述的地图差分数据配送系统，其中，

用于决定所述地图要素的数据的优先级的条件是根据所述地图数据保有装置的用户的当前位置与该地图要素的距离变近而优先级变高的对应关系，

所述配送数据创建部通过相同的版本的所述记录越是包括与所述地图数据保有装置的用户的当前位置的距离近的所述地图要素的数据的记录则排列为越早的顺序，来创建由所述配送部配送的配送数据。

7.根据权利要求1～3中任意一项所述的地图差分数据配送系统，其中，

具备使用频率决定部(130)，该使用频率决定部从多个所述地图数据保有装置收集关于所述地图要素的使用状况的信息来决定该地图要素的使用频率，

用于决定所述地图要素的数据的优先级的条件是根据所述地图要素的使用频率变高而优先级变高的对应关系，

所述配送数据创建部通过相同的版本的所述记录越是包括由所述使用频率决定部决定的使用频率高的所述地图要素的数据的记录则排列为越早的顺序，来创建由所述配送部配送的配送数据。