地圖差分?jǐn)?shù)據(jù)分發(fā)裝置、地圖差分?jǐn)?shù)據(jù)分發(fā)方法、車輛用導(dǎo)航裝置的制造方法
【專利說明】地圖差分?jǐn)?shù)據(jù)分發(fā)裝置、地圖差分?jǐn)?shù)據(jù)分發(fā)方法、車輛用導(dǎo)航裝置
[0001]本公開主張于2013年4月16日申請的日本申請編號2013 — 085998號的優(yōu)先權(quán)，并在此引用其記載內(nèi)容。
技術(shù)領(lǐng)域
[0002]本公開涉及將差分?jǐn)?shù)據(jù)分發(fā)給在車輛用導(dǎo)航裝置中使用的地圖存儲裝置的地圖差分?jǐn)?shù)據(jù)分發(fā)裝置、地圖差分?jǐn)?shù)據(jù)分發(fā)方法、車輛用導(dǎo)航裝置。
【背景技術(shù)】
[0003]公知有與新建的道路對應(yīng)，更新地圖數(shù)據(jù)的一部分的技術(shù)(例如專利文獻I)。在專利文獻I中，地圖數(shù)據(jù)存儲于車輛用導(dǎo)航裝置所具備的存儲裝置。而且，在地圖制作公司中依次生成的更新部分的地圖數(shù)據(jù)通過無線分發(fā)給車輛用導(dǎo)航裝置。
[0004]然而，考慮有在分發(fā)最初存儲于車輛用導(dǎo)航裝置的存儲裝置的地圖數(shù)據(jù)(以下，原始地圖數(shù)據(jù))不具備的更新部分的地圖數(shù)據(jù)(以下，差分?jǐn)?shù)據(jù))時，將幾個差分?jǐn)?shù)據(jù)匯總成一個數(shù)據(jù)分發(fā)的情況。以下，將匯總了幾個差分?jǐn)?shù)據(jù)的數(shù)據(jù)稱為差分組數(shù)據(jù)。
[0005]另外，存在無法將所有差分組數(shù)據(jù)分發(fā)給車輛用導(dǎo)航裝置的情況。例如，若打算分發(fā)所有差分組數(shù)據(jù)，則由于通信量變得龐大這樣的理由、或在車輛用導(dǎo)航裝置的存儲裝置沒有存儲所有差分組數(shù)據(jù)的程度的剩余容量的情況下，無法分發(fā)所有差分組數(shù)據(jù)。
[0006]專利文獻1:日本專利第4682089號公報

【發(fā)明內(nèi)容】

[0007]本公開是鑒于上述點而完成的，其目的在于，提供能夠有效地利用車輛用導(dǎo)航裝置所具備的地圖存儲裝置的地圖數(shù)據(jù)存儲區(qū)域的剩余容量的地圖差分?jǐn)?shù)據(jù)分發(fā)裝置、地圖差分?jǐn)?shù)據(jù)分發(fā)方法、能夠有效地利用自身所具備的地圖存儲裝置的地圖數(shù)據(jù)存儲區(qū)域的剩余容量的車輛用導(dǎo)航裝置。
[0008]本公開的第一方式的地圖差分?jǐn)?shù)據(jù)分發(fā)裝置具備:差分?jǐn)?shù)據(jù)存儲部，其將多個差分?jǐn)?shù)據(jù)作為通過預(yù)先決定的規(guī)則匯總的差分組數(shù)據(jù)，并為了向上述車輛用導(dǎo)航裝置分發(fā)而存儲多個差分組數(shù)據(jù)，并且存儲依存列表，并且，每次經(jīng)過規(guī)定的差分更新周期均更新這些差分組數(shù)據(jù)以及依存列表，其中，該多個差分?jǐn)?shù)據(jù)是在車輛用導(dǎo)航裝置所具備的地圖存儲裝置的地圖數(shù)據(jù)存儲區(qū)域與作為基準(zhǔn)的整個地圖亦即原始地圖數(shù)據(jù)一起存儲的、未包含于上述原始地圖數(shù)據(jù)的更新部分的地圖數(shù)據(jù)，該依存列表描述了若這些多個差分組數(shù)據(jù)中依存對象差分組數(shù)據(jù)不被更新則在依存于該依存對象差分組數(shù)據(jù)的差分組數(shù)據(jù)與其他的地圖要素之間產(chǎn)生不匹配的關(guān)系亦即依存關(guān)系；分發(fā)處理部，其從多個上述車輛用導(dǎo)航裝置分別獲取坐標(biāo)信息和確定上述導(dǎo)航裝置的裝置確定信息，將存儲于上述差分?jǐn)?shù)據(jù)存儲部的差分組數(shù)據(jù)中，未分發(fā)給獲取了上述裝置確定信息的上述車輛用導(dǎo)航裝置并且包含于基于上述坐標(biāo)信息規(guī)定的范圍的差分組數(shù)據(jù)、以及、基于該差分組數(shù)據(jù)和上述依存列表規(guī)定的依存對象差分組數(shù)據(jù)分發(fā)給獲取了上述裝置確定信息的上述車輛用導(dǎo)航裝置；預(yù)測部，其基于是存儲于上述差分?jǐn)?shù)據(jù)存儲部的差分組數(shù)據(jù)中未分發(fā)的差分組數(shù)據(jù)，并且，上述車輛用導(dǎo)航裝置的用戶的住所與按照每個上述未分發(fā)的差分組數(shù)據(jù)規(guī)定的數(shù)據(jù)基準(zhǔn)點的距離，預(yù)測該未分發(fā)的差分組數(shù)據(jù)是否通過上述分發(fā)處理部的處理分發(fā)，并且，也根據(jù)基于上述距離預(yù)測為分發(fā)的差分組數(shù)據(jù)和上述依存列表，預(yù)測分發(fā)的依存對象差分組數(shù)據(jù)，對于由上述差分更新周期規(guī)定的下次的分發(fā)期間預(yù)測這些差分組數(shù)據(jù)和依存對象差分組數(shù)據(jù)的合計數(shù)據(jù)量亦即預(yù)測分發(fā)數(shù)據(jù)量；剩余容量決定部，其決定上述地圖數(shù)據(jù)存儲區(qū)域的當(dāng)前時間點的剩余容量；以及容量超出判定部，其根據(jù)上述預(yù)測部預(yù)測出的上述預(yù)測分發(fā)數(shù)據(jù)量和上述剩余容量決定部決定的上述剩余容量，判定是否有可能在下次的上述分發(fā)期間產(chǎn)生上述地圖數(shù)據(jù)存儲區(qū)域的容量超出，上述分發(fā)處理部基于上述容量超出判定部判定為有可能在下次的上述分發(fā)期間產(chǎn)生上述地圖數(shù)據(jù)存儲區(qū)域的容量超出這一情況，以設(shè)為不超過上述剩余容量決定部決定的剩余容量的數(shù)據(jù)量，并且基于為了有效利用剩余容量而預(yù)先決定的規(guī)則的方式，將在下次的上述分發(fā)期間分發(fā)的數(shù)據(jù)預(yù)先限定為存儲于上述差分?jǐn)?shù)據(jù)存儲部的差分組數(shù)據(jù)中的一部分。
[0009]根據(jù)上述地圖差分?jǐn)?shù)據(jù)分發(fā)裝置，能夠有效地利用車輛用導(dǎo)航裝置所具備的地圖存儲裝置的地圖數(shù)據(jù)存儲區(qū)域的剩余容量。
[0010]本公開的第二方式的地圖差分?jǐn)?shù)據(jù)分發(fā)方法使用于如下的地圖差分?jǐn)?shù)據(jù)分發(fā)系統(tǒng)，該地圖差分?jǐn)?shù)據(jù)分發(fā)系統(tǒng)具備:差分?jǐn)?shù)據(jù)存儲部，其將多個差分?jǐn)?shù)據(jù)作為通過預(yù)先決定的規(guī)則匯總的差分組數(shù)據(jù)，并為了向上述車輛用導(dǎo)航裝置分發(fā)而存儲多個差分組數(shù)據(jù)，并且存儲依存列表，并且，每次經(jīng)過規(guī)定的差分更新周期均更新這些差分組數(shù)據(jù)以及依存列表，其中，該多個差分?jǐn)?shù)據(jù)是在車輛用導(dǎo)航裝置所具備的地圖存儲裝置的地圖數(shù)據(jù)存儲區(qū)域與作為基準(zhǔn)的整個地圖亦即原始地圖數(shù)據(jù)一起存儲的、未包含于上述原始地圖數(shù)據(jù)的更新部分的地圖數(shù)據(jù)，該依存列表描述了若這些多個差分組數(shù)據(jù)中依存對象差分組數(shù)據(jù)不被更新則在依存于該依存對象差分組數(shù)據(jù)的差分組數(shù)據(jù)與其他的地圖要素之間產(chǎn)生不匹配的關(guān)系亦即依存關(guān)系；分發(fā)處理部，其從多個上述車輛用導(dǎo)航裝置分別獲取坐標(biāo)信息和確定上述導(dǎo)航裝置的裝置確定信息，將存儲于上述差分?jǐn)?shù)據(jù)存儲部的差分組數(shù)據(jù)中，未分發(fā)給獲取了上述裝置確定信息的上述車輛用導(dǎo)航裝置并且包含于基于上述坐標(biāo)信息規(guī)定的范圍的差分組數(shù)據(jù)、以及、基于該差分組數(shù)據(jù)和上述依存列表規(guī)定的依存對象差分組數(shù)據(jù)分發(fā)給獲取了上述裝置確定信息的上述車輛用導(dǎo)航裝置，該地圖差分?jǐn)?shù)據(jù)分發(fā)方法包括:基于是存儲于上述差分?jǐn)?shù)據(jù)存儲部的差分組數(shù)據(jù)中未分發(fā)的差分組數(shù)據(jù)，并且，上述車輛用導(dǎo)航裝置的用戶的住所與按照每個上述未分發(fā)的差分組數(shù)據(jù)規(guī)定的數(shù)據(jù)基準(zhǔn)點的距離，預(yù)測該未分發(fā)的差分組數(shù)據(jù)是否通過上述分發(fā)處理部的處理分發(fā)，并且，也根據(jù)基于上述距離預(yù)測為分發(fā)的差分組數(shù)據(jù)和上述依存列表，預(yù)測分發(fā)的依存對象差分組數(shù)據(jù)，對于由上述差分更新周期規(guī)定的下次的分發(fā)期間預(yù)測這些差分組數(shù)據(jù)和依存對象差分組數(shù)據(jù)的合計數(shù)據(jù)量亦即預(yù)測分發(fā)數(shù)據(jù)量；決定上述地圖數(shù)據(jù)存儲區(qū)域的當(dāng)前時間點的剩余容量；根據(jù)上述預(yù)測分發(fā)數(shù)據(jù)量和上述剩余容量，判定是否有可能在下次的上述分發(fā)期間產(chǎn)生上述地圖數(shù)據(jù)存儲區(qū)域的容量超出；進行分發(fā)處理，即，基于判定為有可能在下次的上述分發(fā)期間產(chǎn)生上述地圖數(shù)據(jù)存儲區(qū)域的容量超出這一情況，以設(shè)為不超過上述當(dāng)前時間點的剩余容量的數(shù)據(jù)量，并且基于為了有效利用剩余容量而預(yù)先決定的規(guī)則的方式，將在下次的上述分發(fā)期間分發(fā)的數(shù)據(jù)預(yù)先限定為存儲于上述差分?jǐn)?shù)據(jù)存儲部的差分組數(shù)據(jù)中的一部分。
[0011]根據(jù)上述地圖差分?jǐn)?shù)據(jù)分發(fā)方法，能夠有效地利用車輛用導(dǎo)航裝置所具備的地圖存儲裝置的地圖數(shù)據(jù)存儲區(qū)域的剩余容量。
[0012]本公開的第三方式的車輛用導(dǎo)航裝置具備:地圖存儲裝置，其將作為基準(zhǔn)的整個地圖亦即原始地圖數(shù)據(jù)存儲于地圖數(shù)據(jù)存儲區(qū)域；以及更新處理部，其從地圖差分?jǐn)?shù)據(jù)分發(fā)裝置接收是未包含于上述原始地圖數(shù)據(jù)的更新部分的地圖數(shù)據(jù)并且與上述原始地圖數(shù)據(jù)一起存儲于上述地圖存儲裝置的地圖數(shù)據(jù)存儲區(qū)域的差分?jǐn)?shù)據(jù)，將該接收到的差分?jǐn)?shù)據(jù)儲存于上述地圖數(shù)據(jù)存儲區(qū)域，具備:預(yù)測部，其預(yù)測為了上述地圖差分?jǐn)?shù)據(jù)分發(fā)裝置分發(fā)而存儲于差分?jǐn)?shù)據(jù)存儲部的差分組數(shù)據(jù)中，在下次的分發(fā)期間分發(fā)給該車輛用導(dǎo)航裝置的差分組數(shù)據(jù)的合計數(shù)據(jù)量亦即預(yù)測分發(fā)數(shù)據(jù)量；剩余容量決定部，其決定上述地圖數(shù)據(jù)存儲區(qū)域的當(dāng)前時間點的剩余容量；以及容量超出判定部，其根據(jù)上述預(yù)測部預(yù)測出的上述預(yù)測分發(fā)數(shù)據(jù)量和上述剩余容量決定部決定的上述剩余容量判定是否有可能在下次的上述分發(fā)期間產(chǎn)生上述地圖數(shù)據(jù)存儲區(qū)域的容量超出，上述更新處理部基于上述容量超出判定部判定為有可能在下次的上述分發(fā)期間產(chǎn)生上述地圖數(shù)據(jù)存儲區(qū)域的容量超出這一情況，以設(shè)為不超過上述剩余容量決定部決定的剩余容量的數(shù)據(jù)量，并且基于為了有效利用剩余容量而預(yù)先決定的規(guī)則的方式，將儲存在下次的上述分發(fā)期間的數(shù)據(jù)限定為存儲于上述差分?jǐn)?shù)據(jù)存儲部的差分組數(shù)據(jù)中的一部分。
[0013]根據(jù)上述車輛用導(dǎo)航裝置，能夠儲存能夠有效地利用本裝置的地圖存儲裝置的地圖數(shù)據(jù)存儲區(qū)域的剩余容量的差分?jǐn)?shù)據(jù)。
【附圖說明】
[0014]本公開的上述目的以及其他的目的、特征、優(yōu)點參照附圖并且通過下述的詳細的描述更加明確。其附圖:
[0015]圖1是表示應(yīng)用了本公開的地圖差分?jǐn)?shù)據(jù)分發(fā)系統(tǒng)的示意性的構(gòu)成的一個例子的圖。
[0016]圖2是例示地圖要素的類別以及子類別的圖。
[0017]圖3是對依存關(guān)系進行具體說明的圖。
[0018]圖4是表示預(yù)測部進行的處理的一部分的圖。
[0019]圖5是在圖4的步驟S2中生成的長期預(yù)測分發(fā)數(shù)據(jù)量的曲線圖。
[0020]圖6是表示分發(fā)數(shù)據(jù)被分發(fā)的處理的流程的順序圖。
[0021]圖7是表示預(yù)測部進行的處理的一部分的圖。
[0022]圖8是表示圖7的步驟S12的處理的詳細的流程圖。
[0023]圖9是表示修正下下次以后的分發(fā)數(shù)據(jù)量預(yù)測的處理的流程圖。
[0024]圖10是表示在圖7的步驟S13為否的情況下執(zhí)行的處理的流程圖。
[0025]圖11是依存列表的例子。
[0026]圖12是對處理時間判定處理進行說明的流程圖。
[0027]圖13是表示第二實施方式中的提取服務(wù)器側(cè)控制部的功能的框圖。
[0028]圖14是表示代替圖10的處理執(zhí)行的處理的流程圖。
[0029]圖15是從概念上對一個差分組進行說明的圖。
[0030]圖16是定義了類別以及子類別的優(yōu)先度的列表的例子。
[0031]圖17是表示代替圖10、圖13的處理執(zhí)行的處理的流程圖。
【具體實施方式】
[0032]以下，在對本公開的實施例進行說明之前，對現(xiàn)有技術(shù)的問題點進行詳細說明。如上述那樣，在分發(fā)存儲于車輛用導(dǎo)航裝置的存儲裝置的原始地圖數(shù)據(jù)不具備的差分?jǐn)?shù)據(jù)時，將幾個差分?jǐn)?shù)據(jù)匯總成一個差分組數(shù)據(jù)來進行分發(fā)。
[0033]作為匯總成差分組數(shù)據(jù)的一個理由，有在考慮了道路和面向該道路的設(shè)施時，若僅分發(fā)與該設(shè)施對應(yīng)的設(shè)施數(shù)據(jù)則在沒有道路的地方存在設(shè)施等，地圖數(shù)據(jù)示出不可能在現(xiàn)實存在的狀態(tài)這樣的理由。因此，作為差分組數(shù)據(jù)，考慮了將道路數(shù)據(jù)和面向該道路數(shù)據(jù)所示的道路的設(shè)施的數(shù)據(jù)匯總成一個差分組數(shù)據(jù)。
[0034]另外，因為獨立的一個一個數(shù)據(jù)需要頭數(shù)據(jù)等的附帶數(shù)據(jù)，所以若將數(shù)據(jù)過于細分，則通信數(shù)據(jù)量變多。也有為了避免這種情況，將數(shù)據(jù)匯總成組的理由。
[0035]另外，存在無法將所有差分組數(shù)據(jù)分發(fā)給車輛用導(dǎo)航裝置的情況。例如，由于若打算分發(fā)所有差分組數(shù)據(jù)則通信量變得龐大這樣的理由、或在車輛用導(dǎo)航裝置的存儲裝置沒有存儲所有差分組數(shù)據(jù)程度的剩余容量的情況下，無法分發(fā)所有差分組數(shù)據(jù)。
[0036]特別是，在即使車輛用導(dǎo)航裝置獲取差分組數(shù)據(jù)，也不通過該差分組數(shù)據(jù)更新原始地圖數(shù)據(jù)，將兩數(shù)據(jù)并存地存儲的情況下，由于剩余容量的問題無法分發(fā)所有差分組數(shù)據(jù)的可能性變尚。
[0037]例如，在具有在新制作地圖的情況下對于該新的地圖必須得到行政機關(guān)的認(rèn)可這樣的法律的國家中，在更新了地圖數(shù)據(jù)的情況下，地圖數(shù)據(jù)的更新相當(dāng)于制作新的地圖，對于更新的地圖數(shù)據(jù)必須得到行政機關(guān)的認(rèn)可。但是，不可能每次通過差分?jǐn)?shù)據(jù)更新原始地圖數(shù)據(jù)均得到行政機關(guān)的認(rèn)可。因此，不通過差分?jǐn)?shù)據(jù)更新原始地圖數(shù)據(jù)，而將差分?jǐn)?shù)據(jù)保持原樣存儲。這是將差分?jǐn)?shù)據(jù)保持原樣存儲的理由的一個例子。
[0038]在無法將所有差分組數(shù)據(jù)分發(fā)給車輛用導(dǎo)航裝置的情況下，必須從差分組數(shù)據(jù)選擇一部分來分發(fā)給車輛用導(dǎo)航裝置。因此，例如，考慮有從車輛用導(dǎo)航裝置獲取表示現(xiàn)在地等的坐標(biāo)的坐標(biāo)信息，選擇包含于基于該坐標(biāo)規(guī)定的范圍的差分組數(shù)據(jù)且未分發(fā)給該車輛用導(dǎo)航裝置的差分組數(shù)據(jù)來分發(fā)的情況。
[0039]在這樣分發(fā)所有的差分組數(shù)據(jù)中的一部分的情況下，應(yīng)該通過分發(fā)接下來分發(fā)的差分組數(shù)據(jù)，使得在合并了基本地圖數(shù)據(jù)和差分組數(shù)據(jù)的地圖數(shù)據(jù)(以下，有時僅稱為地圖數(shù)據(jù))不產(chǎn)生不匹配。在地圖數(shù)據(jù)產(chǎn)生的不匹配的代表例是某地圖要素孤立于其他的地圖要素。例如，若在相互連續(xù)的道路依次開通下去的情況下，不分發(fā)先開通的區(qū)間的道路數(shù)據(jù)(作為第一道路數(shù)據(jù))，而僅分發(fā)后開通的區(qū)間的道路數(shù)據(jù)(作為第二道路數(shù)據(jù))，則第二道路數(shù)據(jù)所示的區(qū)間孤立于其他的道路。
[0040]作為孤立以外的不匹配的例子，在某場所中進行顯示某圖像(即地圖要素)這樣的引導(dǎo)的情況下，進行該引導(dǎo)的數(shù)據(jù)亦即引導(dǎo)數(shù)據(jù)產(chǎn)生若不存在上述圖像的數(shù)據(jù)則無法進行引導(dǎo)這樣的不匹配。
[0041]為了避免該不匹配，而考慮有預(yù)先規(guī)定分發(fā)的差分組的依存關(guān)系。在上述的例子中，預(yù)先規(guī)定第二道路數(shù)據(jù)依存于第一道路數(shù)據(jù)。若參照描述了該依存關(guān)系的依存列表，來決定分發(fā)的差分組，則能夠避免地圖數(shù)據(jù)的不匹配。在利用依存列表來決定分發(fā)的差分組數(shù)據(jù)的情況下，每次生成新的差分組數(shù)據(jù)，均更新依存列表。
[0042]但是，若參照依存列表，并且如果包含于基于從車輛用導(dǎo)航裝置獲取到的坐標(biāo)信息規(guī)定的范圍并且未分發(fā)則分發(fā)差分組數(shù)據(jù)，則可能產(chǎn)生如下的問題。
[0043]S卩，產(chǎn)生分發(fā)不太重要的數(shù)據(jù)且更重要的差分組數(shù)據(jù)由于容量超出而無法分發(fā)等，無法有效地利用車輛用導(dǎo)航裝置的存儲裝置的剩余容量這樣的問題。
[0044]另外，對于車輛用導(dǎo)航裝置來說，產(chǎn)生儲存不太重要的數(shù)據(jù)且更重要的差分組數(shù)據(jù)由于容量超出而無法儲存等，無法有效地利用車輛用導(dǎo)航裝置的存儲裝置的剩余容量這樣的問題。
[0045]以下，使用附圖對鑒于上述點而完成的本公開的實施方式I進行說明。
[0046]<地圖差分?jǐn)?shù)據(jù)分發(fā)系統(tǒng)100 >
[0047]圖1是表示應(yīng)用了本公開的地圖差分?jǐn)?shù)據(jù)分發(fā)裝置的地圖差分?jǐn)?shù)據(jù)分發(fā)系統(tǒng)100的示意性構(gòu)成的一個例子的圖。圖1所示的地圖差分?jǐn)?shù)據(jù)分發(fā)系統(tǒng)100是具備地圖差分提取服務(wù)器1、更新管理服務(wù)器2的構(gòu)成，地圖差分?jǐn)?shù)據(jù)分發(fā)系