地圖差分數據分發裝置、車輛用導航裝置以及地圖差分數據分發方法
【技術領域】
[0001]本公開是基于2013年4月16日申請的日本申請號2013 — 085995號的公開，這里引用其記載內容。
[0002]本公開涉及向車輛用導航裝置分發地圖的差分數據的地圖差分數據分發裝置、被從該地圖差分數據分發裝置分發差分數據的車輛用導航裝置、以及地圖差分數據分發方法。
【背景技術】
[0003]已知有與新設的道路對應地更新地圖數據的一部分的技術(例如專利文獻I)。在專利文獻I中，地圖數據被存儲于車輛用導航裝置具備的存儲裝置。而且，在地圖制作公司依次制作成的更新部分的地圖數據通過無線被分發給車輛用導航裝置。
[0004]另外，已知有按照劃分為多個等級的道路等級具備數據的地圖數據(例如專利文獻2)。專利文獻2所記載的地圖數據具有按照道路等級描述屬于該道路等級的道路的網絡的分層構造。
[0005]因道路的追加、刪除等在地圖中示出的元素(以下稱為地圖元素)中發生變更而制作更新部分的地圖數據即差分數據。但是，將地圖差分數據分發給車輛用導航裝置的順序并不局限于是地圖元素的變更順序。是因為考慮車輛用導航裝置的地圖存儲裝置的超容量、通信數據量，也想到使分發給車輛用導航裝置的地圖差分數據為全部的地圖差分數據中的一部分。應予說明，即使分發全部的地圖差分數據，在分多次分發的情況下，也產生僅分發全部的地圖差分數據的一部分的狀態，直至進行最后一次的分發。
[0006]在僅分發全部的地圖差分數據中的一部分的情況下，產生路徑搜索精度降低的可能性。尤其在對如專利文獻2那樣具有分層構造的地圖數據僅分發全部的地圖差分數據中的一部分的情況下，作為路徑搜索精度的降低，存在產生以下說明的情況的可能性。
[0007]在使用了具有分層構造的地圖數據的路徑搜索中，將出發地至目的地分為幾個范圍，按照每個范圍使用預先決定的分層的數據來搜索部分的路徑。需要在某一分層制作的路徑與在其上一分層制作的路徑連續。因此，必須將在上下分層均存在的節點作為這些分層的路徑的端點。由于在上下分層均存在的節點是下面的分層的道路與上面的分層的道路連接的節點，所以以下將該節點稱為上位道路連接節點。
[0008]這里，例如在伴隨某段道路的新設刪除了存在于該道路的附近的舊的道路的情況下，若僅分發表示該舊的道路已被刪除的差分數據，則產生到上位道路連接節點的路徑比本來可能的路徑遠的路段，其結果，產生搜索到繞遠的路徑的可能性。
[0009]專利文獻1:日本專利第4682089號公報
[0010]專利文獻2:日本特開2012 - 163908號公報
【發明內容】
[0011]本公開是鑒于上述點而成的，其目的在于提供一種分發能夠抑制車輛用導航裝置搜索到繞遠的路徑的地圖差分數據的地圖差分數據分發裝置、被從該地圖差分數據分發裝置分發差分數據的車輛用導航裝置、以及地圖差分數據分發方法。
[0012]本公開的第一方式的地圖差分數據分發裝置針對車輛用導航裝置依次分發原始地圖數據未包括的更新部分的地圖數據即差分數據，其中，車輛用導航裝置具備存儲了以分層構造描述使用節點和路段表示道路的連接關系的道路數據的原始地圖數據的地圖存儲裝置，并基于該原始地圖數據進行路徑搜索，上述地圖差分數據分發裝置具備存儲差分數據的差分數據存儲部和設定狀態存儲部。差分數據包括與能夠通行的方向減少的路段即減少路段對應的至少一個路段減少數據、以及與在該減少路段的周邊新設的新設道路對應的至少一個路段追加數據。設定狀態存儲部存儲分發規則，該分發規則規定對于路段減少數據以及路段追加數據的至少一個組合，在不是已分發路段追加數據的情況下，一次分發路段減少數據以及路段追加數據的組合或者比路段減少數據提前分發路段追加數據。
[0013]本公開的第二方式的車輛用導航裝置具備:通信部，其從本公開的第一方式的地圖差分數據分發裝置接收差分數據；以及控制部，其基于接收到的差分數據和存儲于地圖存儲裝置的原始地圖數據進行路徑搜索處理。
[0014]本公開的第三方式的地圖差分數據分發方法是針對車輛用導航裝置依次分發原始地圖數據未包括的更新部分的地圖數據即差分數據的方法，其中，上述車輛用導航裝置具備存儲了以分層構造描述使用節點和路段表示道路的連接關系的道路數據的原始地圖數據的地圖存儲裝置，并基于該原始地圖數據進行路徑搜索。原始地圖數據的各分層被劃分為多個網格來描述道路數據，分層中的有上位分層的下位分層針對網格的每一個網格被設定路徑區劃，該路徑區劃是包括該網格的區劃，且是包括至少一個在上一分層中也存在的節點即上位道路連接節點且該網格內的全部的路段能夠到達相同的區劃內的上位道路連接節點的區劃。在地圖差分數據分發方法中，在判定條件成立的情況下，將路段減少數據和路段追加數據與路段減少數據一起一次分別給車輛用導航裝置或者比路段減少數據提前分發給車輛用導航裝置，其中，上述判定條件是若設定將關于能夠通行的方向減少的路段即減少路段的差分數據即路段減少數據分發給車輛用導航裝置，但未將與在該減少路段的周邊新設的新設道路對應的路段追加數據分發給車輛用導航裝置，另外，也不是已分發，則在與減少路段相同的網格內產生在路徑區劃內不存在到達上位道路連接節點的路徑的路段。
[0015]根據上述第一方式至第三方式，由于將路段追加數據與路段減少數據一起一次分發給車輛用導航裝置或者比路段減少數據提前分發給車輛用導航裝置，所以能夠抑制與代替不能通行的道路而在該不能通行的道路的附近新設了新的道路無關，而在車輛用導航裝置的路徑搜索處理中搜索不到通過該新設道路的路徑而搜索到繞遠的路徑。
【附圖說明】
[0016]參照附圖并通過下述的詳細的描述，關于本公開的上述目的以及其他目的、特征、優點變得更加明確。在該附圖中，
[0017]圖1是表示應用了本公開的地圖差分數據分發系統的簡要的結構的一個例子的圖。
[0018]圖2是表示圖1的提取服務器側控制部的功能的框圖。
[0019]圖3是說明基礎地圖數據的構造的圖。
[0020]圖4是說明路徑區劃的圖。
[0021]圖5是說明在路徑搜索處理中使用的道路等級的圖。
[0022]圖6是表不地圖兀素的范疇、子范疇的例子的圖。
[0023]圖7(A)?圖7(C)是說明不到達上位道路連接節點的不匹配的圖。
[0024]圖8是表不依賴列表的例子的圖。
[0025]圖9是表示地圖差分數據分發系統中的處理的流程的時序圖。
【具體實施方式】
[0026]<地圖差分數據分發系統100 >
[0027]如圖1所示，應用了本公開的地圖差分數據分發裝置的地圖差分數據分發系統100是具備地圖差分提取服務器I以及更新管理服務器2的結構，地圖差分數據分發系統100向車輛用導航裝置3 (以下僅稱為導航裝置3)分發差分數據。
[0028]<地圖差分提取服務器I >
[0029]如圖1所示，地圖差分提取服務器I具備提取服務器側通信部11、提取服務器側存儲部12、以及提取服務器側控制部13。提取服務器側通信部11經由通信網絡與更新管理服務器2、導航裝置3之間進行通信。
[0030]提取服務器側存儲部12是硬盤等能夠改寫的存儲裝置，具備地圖差分數據庫(DB) 121以及存儲下述的依賴列表的列表存儲部122。該地圖差分DB121和列表存儲部122均是使用了提取服務器側存儲部12的一部分的存儲區域的構造。另外，地圖差分DB121相當于差分數據存儲部，列表存儲部122相當于設定狀態存儲部。
[0031]地圖差分DB121是儲存地圖差分數據的數據庫。地圖差分數據是產生從基礎地圖數據5(參照圖3)更新的需要的地圖元素的數據。基礎地圖數據5相當于原始地圖數據，是針對應用該地圖差分數據分發系統100的國家的國土整體等被預先決定的整個范圍的地圖(即整體地圖)的數據。對于基礎地圖數據5的構造，使用圖3、4在后面進一步進行說明。
[0032]上述地圖元素例如是表示道路、POI (Points Of Interest:興趣點)、背景、地名等的字符等，這些地圖元素的數據例如是由節點數據以及路段數據(link data)構成的道路數據、表示地形等的背景數據、用于顯示地名等的字符數據、各種施設的POI數據等。
[0033]因此，在制作了基礎地圖后產生了道路、POI的追加變更等的情況下，作為地圖差分數據制作道路數據、POI數據等。地圖差分數據例如被從未圖示的外部服務器提供給該地圖差分提取服務器。應予說明，幾個地圖差分數據被群集而構成差分組數據。向導航裝置3的分發以該差分組數據為單位來進行。