地圖差分數據分發系統、地圖差分數據分發裝置、地圖數據保有裝置、更新管理服務器、以 ...的制作方法
【技術領域】
[0001]本申請是基于2013年4月16日申請的日本國專利申請2013-85989號的申請，在此參照引用該公開。
[0002]本公開涉及進行地圖差分數據的分發的地圖差分數據分發系統。本公開也涉及地圖差分數據分發系統所包括的地圖差分數據分發裝置以及地圖數據保有裝置、地圖差分數據分發裝置所包括的更新管理服務器以及地圖差分提取服務器。
【背景技術】
[0003]以往，例如已知有將更新道路等地圖要素前的版數(以下稱作版本)的地圖數據和更新地圖要素后的版本的地圖數據的差分作為地圖差分數據分發給車輛導航裝置的技術。在接受地圖差分數據的分發的車輛導航裝置中，根據該地圖差分數據更新地圖數據。
[0004]例如，在專利文獻I中公開有如下技術，S卩，不將以將地圖數據的層分割成多個區劃的區劃單位制作的地圖差分數據分發給車輛導航裝置，而將以地圖要素單位制作的地圖差分數據分發給車輛導航裝置。另外，在專利文獻I公開的技術中，嘗試對于有依賴關系的地圖要素的更新彼此，追溯到版本不同的地圖數據中的地圖要素的更新并群組化，制作地圖差分數據，使道路網絡不產生不匹配。依賴關系是指若在更新某地圖要素的情況下不預先更新則產生該地圖要素與其他的地圖要素不匹配的關系。
[0005]專利文獻1:日本特開2013-29595號公報
[0006]根據本申請發明者的研究，專利文獻I公開的技術存在地圖差分數據的分發時的通信大小過度增加的可能性。詳細而言，如下所示。
[0007]在從將地圖差分數據分發給車輛導航裝置至再次的分發，產生了多個版本的地圖數據的更新的情況下，分發包括在追溯該多個版本的范圍內處于依賴關系的地圖要素的更新的全部的地圖差分數據。必須追溯的版本越多，處于依賴關系的地圖要素的更新的數量也越龐大，所以，存在地圖差分數據的分發時的通信大小過度增加的可能性。
[0008]另外，在一次分發中的通信大小、以日、月為單位的通信大小有制約的情況下，若地圖差分數據的通信大小過度增加，則產生不能夠分發地圖差分數據的情況。另外，針對該問題點，若單純地分割地圖差分數據進行分發，使其收斂在制約的范圍內，則僅以分割的一部分的地圖差分數據，道路網絡等這樣的更新后的地圖要素間的關系不能夠匹配。
【發明內容】
[0009]本公開是鑒于上述而成的，其目的在于提供一種在針對地圖差分數據的分發存在通信大小的制約的情況下，將分發的地圖差分數據的通信大小抑制在按照該制約的通信大小，并且能夠使更新后的地圖要素間的關系不產生不匹配的地圖差分數據分發系統、地圖差分數據分發裝置、地圖數據保有裝置、更新管理服務器、以及地圖差分提取服務器。
[0010]本公開的地圖差分數據分發系統包括:地圖差分數據分發裝置，其具備地圖差分數據儲存部和分發部，該地圖差分數據儲存部儲存更新地圖要素的數據之前的版本的地圖數據和更新地圖要素的數據之后的版本的地圖數據的差分亦即地圖差分數據，該分發部分發儲存于地圖差分數據儲存部的地圖差分數據；地圖數據保有裝置，其具備更新部，該更新部基于從分發部分發的地圖差分數據，進行在本裝置處理的地圖數據的更新，地圖差分數據儲存部在除了在版本中更新的地圖要素的數據之外，還更新該地圖要素的數據的情況下，對于若不預先更新，則該地圖要素與其他的地圖要素不匹配的處于依賴關系的某地圖要素的數據，追溯至版本不同的地圖要素的數據的更新，作為地圖差分數據儲存，地圖差分數據分發裝置具備；未更新數據提取部，其從儲存于地圖差分數據儲存部的地圖差分數據提取在地圖數據保有裝置中未更新的地圖要素的數據亦即未更新數據；群組化部，其將在相同的版本內處于依賴關系的某地圖要素的數據彼此群組化；分發數據制作部，其將由群組化部群組化的未更新數據的集合亦即記錄以收斂于規定的通信大小的方式排列，并制作由分發部分發的分發數據；分發部通過分發由分發數據制作部制作的分發數據來分發地圖差分數據。
[0011]據此，在相同版本內處于依賴關系的未更新數據彼此群組化，所以能夠以在相同版本內的地圖要素的數據的更新中使更新后的地圖要素間的關系不產生不匹配的最小單位將未更新數據群組化。該最小單位成為記錄。
[0012]另外，由于分發數據制作部以收斂于規定的通信大小的方式排列該記錄并制作分發數據，所以能夠將抑制在按照制約的通信大小的分發數據從包括更舊的版本的記錄的數據開始先制作。另外，若分發部從包括更舊的版本的記錄的分發數據開始按順序分發，則在地圖數據保有裝置中，能夠從更舊的版本的記錄開始按順序更新地圖數據。若從更舊的版本的記錄開始按順序更新地圖數據，則即使在必須更新的地圖要素的數據存在于不同的版本的情況下，也不產生被更新的地圖要素與其他的地圖要素不匹配的狀況。這能夠以使更新后的地圖要素間的關系不產生不匹配的最小單位更新。
[0013]其結果，在針對地圖差分數據的分發存在通信大小的制約的情況下，能夠將分發的地圖差分數據的通信大小抑制在按照該制約的通信大小，并使更新后的地圖要素間的關系不產生不匹配。
[0014]另外，本公開的地圖差分數據分發裝置、地圖數據保有裝置、更新管理服務器、以及地圖差分提取服務器被用于上述地圖差分數據分發系統，所以，據此，在針對地圖差分數據的分發存在通信大小的制約的情況下，也能夠將分發的地圖差分數據的通信大小抑制在按照該制約的通信大小，并且使更新后的地圖要素間的關系不產生不匹配。
【附圖說明】
[0015]圖1是表示地圖差分數據分發系統的概要構成的一個例子的圖。
[0016]圖2是表示地圖差分提取服務器的提取服務器側控制部的概要構成的一個例子的功能框圖。
[0017]圖3是表示地圖數據迀移的狀態的一個例子的圖。
[0018]圖4是表不地圖要素的依賴關系的一個例子的圖。
[0019]圖5是表示更新管理服務器的管理服務器側控制部的概要構成的一個例子的功能框圖。
[0020]圖6是表示導航裝置的控制裝置的概要構成的一個例子的功能框圖。
[0021]圖7是表示地圖差分數據分發系統中的處理的流程的一個例子的時序圖。
[0022]圖8是用于進行記錄處理的說明的示意圖。
[0023]圖9是用于進行分發數據制作處理的說明的示意圖。
【具體實施方式】
[0024]以下，使用附圖對本公開的實施方式進行說明。
[0025]< 1.地圖差分數據分發系統100 >
[0026]圖1是表示地圖差分數據分發系統100的概要構成的一個例子的圖。圖1所示的地圖差分數據分發系統100包括地圖差分提取服務器1、更新管理服務器2、以及導航裝置3。地圖差分提取服務器I以及更新管理服務器2相當于地圖差分數據分發裝置的一個例子。
[0027]< 2.地圖差分提取服務器I >
[0028]如圖1所示那樣，地圖差分提取服務器I具備提取服務器側通信部11、地圖差分數據庫(DB) 12、以及提取服務器側控制部13。提取服務器側通信部11經由通信網與更新管理服務器2、導航裝置3之間進行通信。
[0029]地圖差分DB12用于儲存地圖差分數據。因此，地圖差分DB12相當于地圖差分數據儲存部的一個例子。所謂地圖差分數據是針對地圖數據(基礎地圖)產生更新的必要的部分的數據，地圖數據表示地圖要素的配置狀態。因此，地圖差分數據是配置狀態從基礎地圖產生變更的部分的地圖要素的數據。
[0030]地圖要素例如是道路、POI (Points Of Interest)、背景、表不地名等的字等。另夕卜，地圖數據例如是由節點數據以及路段數據構成的道路數據、表示地形等的背景數據、用于表示地名等的文字數據、各種施設的POI數據等。地圖差分DB12為儲存從未圖示的外部服務器提供的地圖差分數據的構成即可。后面進一步詳細敘述地圖差分數據。
[0031]提取服務器側控制部13以由CPU、ROM、RAM、備用RAM、I/0等(均未圖示)構成的微型計算機為主體而構成。并且，提取服務器側控制部13基于從提取服務器側通信部11輸入的各種信息，執行存儲于ROM的各種控制程序來執行各種處理。另外，提取服務器側控制部13如圖2所示那樣，作為功能模塊具備差分數據提取部131、依賴差分組提取部132、差分組ID發送部133、群組化部134、分發數據制作部135、數據URL發送部136、以及分發部137。下述提取服務器側控制部13中的處理的詳細內容。
[0032]< 2-1.地圖差分數據>
[0033]在此，對儲存于地圖差分DB12的地圖差分數據進行說明。地圖差分數據是更新地圖要素的數據前的版本的地圖數據與更新地圖要素的數據后的版本的地圖數據的差分。該差分換句話說是在各版本中被更新的地圖要素的數據。例如，地圖要素的更新因道路的開通、封閉、施設的追加、削除等而產生。另外，地圖差分數據以將地圖數據分割成多個而成的例如矩形的區劃單位來管理。各區劃被賦予區劃ID。
[0034]在地圖差分數據中，作為一個例子，按照更新的各版本，針對更新的地圖要素的數據的組(差分組)按順序賦予確定該差