專利名稱：地圖更新處理用數(shù)據(jù)生成方法、地圖更新方法和裝置的制作方法
技術領域：
本發(fā)明涉及地圖更新處理用數(shù)據(jù)生成方法、地圖更新方法和裝置，特別是涉及將導航用的舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)的地圖更新處理用數(shù)據(jù)生成方法、地圖更新方法和裝置。
背景技術：
導航裝置是從CD-ROM、DVD、HDD等記錄介質(zhì)中讀出與車輛的當前位置對應的地圖數(shù)據(jù)并描繪在顯示器畫面上，并在顯示器畫面的一定位置固定顯示車輛標記，隨著行駛滾動顯示地圖。地圖數(shù)據(jù)是由(1)由節(jié)點數(shù)據(jù)、道路鏈接數(shù)據(jù)和交叉點數(shù)據(jù)等構(gòu)成的道路層，(2)用于顯示地圖上的目標的背景層，(3)用于顯示市街村名等的文字層等構(gòu)成，在顯示器畫面顯示的地像是基于背景層和文字層產(chǎn)生，地圖匹配處理和引導路徑的搜索處理是基于道路層進行的。另外，導航裝置除了上述功能之外，還具有搜索從始發(fā)地至目的地的引導路徑并在地圖上顯示該引導路徑的路徑引導功能和在地圖上顯示規(guī)定的POI標記(終點區(qū)域標記)的POI顯示功能。
但是，因新道路建設等的地理數(shù)據(jù)的變更、設施的開業(yè)/關閉、宅地改建及其他原因，存儲在記錄介質(zhì)上的地圖數(shù)據(jù)經(jīng)過一段時間就會陳舊。因此，作為現(xiàn)有技術有將更新地圖數(shù)據(jù)按區(qū)域存儲在導航裝置的非易失性存儲器中，從該非易失性存儲器讀出地圖數(shù)據(jù)更新了的區(qū)域地圖，從記錄介質(zhì)(CD-ROM等)讀出沒有更新的區(qū)域地圖來進行導航控制的技術(例如，參考特許文獻1)。該現(xiàn)有技術1中，將被更新了區(qū)域(塊)的最新地圖數(shù)據(jù)以網(wǎng)格單位從可拆卸存儲器寫入硬盤等非易失性存儲器中，參考塊管理信息，來檢查在非易失性存儲器中是否存在構(gòu)成塊的所有網(wǎng)格的更新地圖數(shù)據(jù)，如果不存在，則從記錄介質(zhì)(CD-ROM等)讀出地圖信息，如果存在，則從非易失性存儲器讀出，并采用該地圖數(shù)據(jù)來進行導航控制。但是，該方法需要采用CD-ROM、DVD等記錄介質(zhì)和硬盤等非易失性存儲器雙方來進行導航控制，存在控制復雜的問題。另外，現(xiàn)有技術中為了進行導航控制，需要一直采用CD-ROM、DVD等地圖記錄介質(zhì)，所以除了地圖用播放機之外還需要另外設置音樂用CD播放機和DVD播放機，存在硬件多的問題。
因此，提出了將地圖數(shù)據(jù)記錄在硬盤HDD等地圖存儲部，在地圖數(shù)據(jù)有變更時，用最新的地圖數(shù)據(jù)改寫該硬盤HDD的地圖數(shù)據(jù)的方法(參考專利文獻2)。該現(xiàn)有技術2中，用戶從中心取得新地圖數(shù)據(jù)與舊地圖數(shù)據(jù)的差分，或者購買記錄有新地圖數(shù)據(jù)與舊地圖數(shù)據(jù)的差分的更新DVD，用新地圖數(shù)據(jù)更新硬盤HDD的舊地圖數(shù)據(jù)。這樣，可以采用硬盤HDD中記錄的地圖數(shù)據(jù)進行導航控制，可以將地圖用DVD播放機兼用作音樂和視頻欣賞用DVD播放機，而且可以一邊進行導航控制一邊欣賞音樂和視頻。
圖20是地圖差分數(shù)據(jù)生成裝置的更新DVD生成的示意說明圖。
由于地圖數(shù)據(jù)由多個文件構(gòu)成，所以地圖差分數(shù)據(jù)生成裝置(未圖示)通過對每個文件進行抽取新版本(Ver2)的新地圖文件NFL和舊版本(Ver1)的舊地圖文件OFL的差分的處理，來生成差分數(shù)據(jù)DFD1～DFDN，之后，綜合所有差分數(shù)據(jù)來生成更新數(shù)據(jù)，將該更新數(shù)據(jù)寫入DVD并生成更新DVD1。
圖21是采用更新DVD將硬盤HDD的舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)的導航裝置的更新處理說明圖。在更新地圖時，導航裝置的硬盤讀取部2從硬盤3讀取版本1(Ver1)的舊地圖文件OFL并輸入到更新處理部4，DVD再生部5從更新DVD1讀取差分數(shù)據(jù)并輸入到更新處理部4。更新處理部4采用差分數(shù)據(jù)和Ver1的舊地圖文件OFL，對每個文件生成Ver2的新地圖文件NFL，硬盤寫入部6用該新地圖文件NFL改寫舊地圖文件OLF。
特開2003-337027號公報；[專利文獻2]特開2004-287705號公報。
但是，現(xiàn)有技術2的地圖更新需要2小時以上的較長時間，比將新地圖文件原樣存儲到DVD中并從該DVD單純復印到硬盤HDD時更耗費時間。這是因為從舊地圖文件和差分數(shù)據(jù)生成新地圖文件的處理和讀取舊地圖文件需要耗費時間。因此，存在地圖更新時更新DVD所需的較長時間里不能欣賞音樂CD和DVDVideo等的問題。
因此，考慮了不使用差分DVD而將新地圖數(shù)據(jù)寫入DVD并直接拷貝到硬盤的方法。但是，當前地圖數(shù)據(jù)的數(shù)據(jù)容量是15G字節(jié)左右，要寫入所有地圖數(shù)據(jù)則需要2個8.5G字節(jié)的DVD。如果這樣將地圖數(shù)據(jù)分成2個DVD，則不能實現(xiàn)后臺更新處理。后臺更新處理是如下的更新處理。導航裝置并行進行導航處理和地圖更新處理時，優(yōu)先執(zhí)行導航處理，在導航處理的空閑時間里進行地圖更新處理。另外，地圖更新處理例如從北向南方向，即從北海道向九州方向依次進行(全更新處理)，但導航控制中請求了沒有更新完的區(qū)域的地圖文件時，中斷全更新處理并更新該區(qū)域的地圖數(shù)據(jù)(隨時更新處理)，隨時更新處理結(jié)束之后重新開始全更新處理。導航裝置是基于該隨時更新的新地圖文件來運行的。將上述地圖更新處理稱為后臺更新處理。
但是，如果地圖數(shù)據(jù)被分成2個DVD，就不能進行該后臺更新處理。

發(fā)明內(nèi)容
鑒于上述問題，本發(fā)明的目的在于縮短地圖更新時間。
本發(fā)明的另一目的在于可以進行后臺更新。
解決課題的第一個方案根據(jù)本發(fā)明，可以通過將由多個文件構(gòu)成的舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)的地圖更新處理用數(shù)據(jù)生成方法和裝置來解決上述問題。
本發(fā)明的地圖更新處理用數(shù)據(jù)生成方法具有以下步驟對應該更新的舊地圖文件，用該舊地圖文件和新地圖文件生成差分數(shù)據(jù)的步驟；計算上述差分數(shù)據(jù)大小的大小比率的步驟；如果上述大小比率比設定值大，則將上述新地圖文件作為地圖更新處理用數(shù)據(jù)，如果上述大小比率比設定值小，則將上述差分數(shù)據(jù)作為地圖更新處理用數(shù)據(jù)的步驟；用上述應更新的每個舊地圖文件的數(shù)據(jù)生成地圖更新處理用數(shù)據(jù)的步驟。
上述地圖更新處理用數(shù)據(jù)生成方法還具有生成確定上述地圖更新處理用數(shù)據(jù)的文件是新地圖文件還是差分數(shù)據(jù)文件的區(qū)別的數(shù)據(jù)、并插入到上述地圖更新處理用數(shù)據(jù)中的步驟。
上述地圖更新處理用數(shù)據(jù)生成方法還具有將有關應更新的所有舊地圖文件的上述地圖更新處理用數(shù)據(jù)寫入記錄介質(zhì)來并生成更新用記錄介質(zhì)的步驟。
上述地圖更新處理用數(shù)據(jù)生成方法還具有根據(jù)上述更新用記錄介質(zhì)的容量變更上述設定值的步驟。
上述地圖更新處理用數(shù)據(jù)生成方法中，上述大小比率是上述差分數(shù)據(jù)大小對上述新地圖文件大小的比例，上述設定值是使更新處理用的所有地圖數(shù)據(jù)可以容納到1個記錄介質(zhì)的值。
上述地圖更新處理用數(shù)據(jù)生成方法中，以目錄結(jié)構(gòu)生成上述地圖更新處理用數(shù)據(jù)，在最后的地圖更新用文件包含確定是上述新地圖文件還是差分數(shù)據(jù)文件的區(qū)別的數(shù)據(jù)。
本發(fā)明的地圖更新處理用數(shù)據(jù)生成裝置具有地圖文件輸入部，輸入舊地圖文件和新地圖文件；處理部，對應該更新的舊地圖文件，用舊地圖文件和新地圖文件生成差分數(shù)據(jù)，并計算該差分數(shù)據(jù)大小的大小比率，如果上述大小比率比設定值大，則用上述新地圖文件生成地圖更新處理用文件，如果大小比率比設定值小，則用上述差分數(shù)據(jù)生成地圖更新處理用文件；以及存儲部，存儲各地圖更新處理用文件，并將所有地圖更新處理用文件作為地圖更新處理用數(shù)據(jù)來輸出。上述地圖更新處理用數(shù)據(jù)生成裝置還具有將上述存儲部中存儲的上述地圖更新處理用數(shù)據(jù)寫入到記錄介質(zhì)來生成更新用記錄介質(zhì)的更新用記錄介質(zhì)生成部。
上述處理部根據(jù)上述更新用記錄介質(zhì)的容量，來變更上述設定值。
上述處理部計算上述差分數(shù)據(jù)大小對上述新地圖文件大小的比例，作為上述大小比率。另外，上述處理部生成確定上述地圖更新處理用文件是新地圖文件還是差分數(shù)據(jù)文件的區(qū)別的數(shù)據(jù)，并插入到上述地圖更新處理用數(shù)據(jù)中。
解決課題的第2個方案根據(jù)本發(fā)明，可以通過用地圖更新處理用數(shù)據(jù)更新地圖的導航裝置以及導航裝置的地圖更新方法來解決上述問題，所述地圖更新處理用數(shù)據(jù)用于將由多個文件構(gòu)成的舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)。
本發(fā)明的地圖更新方法具有以下步驟判斷地圖更新處理用文件是基于新地圖文件的文件還是基于差分數(shù)據(jù)的文件的步驟；如果是基于新地圖文件的文件，則將導航裝置的地圖數(shù)據(jù)存儲部中存儲的舊地圖文件改寫為該新地圖文件的步驟；如果是基于差分數(shù)據(jù)的文件，則用該差分數(shù)據(jù)和舊地圖文件生成新地圖文件，并將上述地圖數(shù)據(jù)存儲部中存儲的舊地圖文件改寫為該新地圖文件的步驟。
上述地圖更新方法還具有以下步驟從記錄介質(zhì)讀取基于新地圖文件的地圖更新處理用文件，利用該新地圖文件將導航裝置的地圖數(shù)據(jù)存儲部中存儲的舊地圖文件改寫為該新地圖文件的步驟；接著，將基于差分數(shù)據(jù)的所有地圖更新處理用文件從記錄介質(zhì)讀取并存儲到存儲器的步驟，之后，用基于所述差分數(shù)據(jù)的文件和舊地圖文件生成新地圖文件，將上述地圖數(shù)據(jù)存儲部中存儲的該舊地圖文件改寫為該新地圖文件。
上述地圖更新方法還具有從更新數(shù)據(jù)記錄介質(zhì)取得地圖更新處理用文件，從上述地圖數(shù)據(jù)存儲部取得舊地圖文件的步驟；如果更新處理結(jié)束，則在該地圖更新處理用文件寫入更新處理完數(shù)據(jù)，并計數(shù)更新地圖文件數(shù)的步驟；在該更新地圖文件的計數(shù)與上述記錄介質(zhì)中記錄的總更新文件數(shù)一致時，判斷為更新結(jié)束的步驟。
本發(fā)明的導航裝置具有存儲舊地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲部；地圖數(shù)據(jù)讀/寫控制部，進行從該地圖數(shù)據(jù)存儲部讀出舊地圖數(shù)據(jù)、并將新地圖數(shù)據(jù)寫入該地圖數(shù)據(jù)存儲部的控制；輸入地圖更新處理用數(shù)據(jù)的地圖更新處理用數(shù)據(jù)輸入部；地圖更新處理部，判斷上述地圖更新處理用數(shù)據(jù)的地圖更新處理用文件是基于新地圖文件的文件還是基于差分數(shù)據(jù)的文件，如果是基于新地圖文件的文件，則用該新地圖文件改寫上述地圖數(shù)據(jù)存儲部中存儲的舊地圖文件，如果是基于差分數(shù)據(jù)的文件，則用該差分數(shù)據(jù)和上述地圖數(shù)據(jù)存儲部中存儲的舊地圖文件生成新地圖文件，用該新地圖文件改寫上述地圖數(shù)據(jù)存儲部中存儲的舊地圖文件。
解決課題的第3方案根據(jù)本發(fā)明，可以通過將由多個文件構(gòu)成的舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)的上述地圖更新處理用數(shù)據(jù)生成方法、和用地圖更新處理用數(shù)據(jù)更新地圖的上述地圖更新方法組合而成的地圖數(shù)據(jù)更新方法，來解決上述問題。
另外，根據(jù)本發(fā)明，可以通過具有生成將由多個文件構(gòu)成的舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)的地圖更新處理用數(shù)據(jù)的上述地圖更新處理用生成裝置、和用地圖更新處理用數(shù)據(jù)來更新地圖的上述導航裝置的地圖數(shù)據(jù)更新系統(tǒng)，來解決上述問題。
發(fā)明效果根據(jù)本發(fā)明，如果差分數(shù)據(jù)大小的大小比率比設定值大，則用新地圖文件生成地圖更新處理用數(shù)據(jù)，如果大小比率比設定值小，則用差分數(shù)據(jù)生成地圖更新處理用數(shù)據(jù)，所以可以將該地圖更新處理用數(shù)據(jù)容納到1個記錄介質(zhì)，而且地圖更新處理用數(shù)據(jù)中所含的新地圖文件數(shù)也可以變多。其結(jié)果，可以縮短用新地圖文件改寫舊地圖文件的改寫時間，可以很快聽到欣賞用CD或DVD。而且，由于可以容納到1個記錄介質(zhì)，所以可以進行后臺處理。
另外，根據(jù)本發(fā)明，由于根據(jù)容納地圖更新處理用數(shù)據(jù)的記錄介質(zhì)的容量來變更上述設定值，所以即使因?qū)Ш窖b置而記錄介質(zhì)容量有變化，也可以生成最合適大小的更新處理用數(shù)據(jù)RNEWMP并寫入該記錄介質(zhì)。
另外，根據(jù)本發(fā)明，由于在地圖更新處理用數(shù)據(jù)插入確定地圖更新處理用文件是基于新地圖文件的文件還是基于差分數(shù)據(jù)的文件的區(qū)別的數(shù)據(jù)，所以導航裝置在地圖更新時，用該數(shù)據(jù)可以簡單識別地圖更新處理用文件是基于新地圖文件的文件還是基于差分數(shù)據(jù)的文件并改寫舊地圖文件。
另外，根據(jù)本發(fā)明，上述大小比率是上述差分數(shù)據(jù)大小對上述新地圖文件大小的比例，上述設定值是使地圖更新處理用數(shù)據(jù)可以容納到1個記錄介質(zhì)的值，所以可以可靠地將地圖更新處理用數(shù)據(jù)容納到1個記錄介質(zhì)。
另外，根據(jù)本發(fā)明，由于最初用基于新地圖文件的地圖更新處理用文件更新存儲在地圖數(shù)據(jù)存儲部中的舊地圖文件，接著從記錄介質(zhì)讀取基于所有差分數(shù)據(jù)的地圖更新處理用文件并存儲到存儲器，接著用基于存儲器中存儲的文件進行更新處理之后，在將基于差分數(shù)據(jù)的文件存儲到存儲器的時刻起不需要更新記錄介質(zhì)(CD、DVD)，從而可以更快地聽到欣賞用CD或DVD。


圖1是大小比率和處理時間的關系。
圖2是差分數(shù)據(jù)生成方法說明圖。
圖3是差分數(shù)據(jù)說明圖。
圖4是控制確定作為更新處理用文件使用新地圖文件還是使用差分數(shù)據(jù)的說明圖。
圖5是地圖數(shù)據(jù)更新系統(tǒng)的結(jié)構(gòu)圖。
圖6是地圖更新處理用數(shù)據(jù)生成裝置的結(jié)構(gòu)圖。
圖7是差分抽取/處理部的功能框圖。
圖8是地圖更新處理用數(shù)據(jù)的生成處理流程圖。
圖9是確定設定值的處理流程圖。
圖10是存儲介質(zhì)種類和更新處理用數(shù)據(jù)大小的對應表說明圖。
圖11是導航裝置的結(jié)構(gòu)圖。
圖12是導航控制裝置的地圖更新處理流程圖。
圖13是導航控制裝置的地圖更新處理的另一流程圖。
圖14是地圖數(shù)據(jù)的說明圖。
圖15是地圖數(shù)據(jù)的說明圖。
圖16是更新數(shù)據(jù)說明圖。
圖17是差分更新對應記錄的說明圖。
圖18是差分更新對應記錄的另一說明圖。
圖19是差分更新信息記錄的說明圖。
圖20是地圖差分數(shù)據(jù)生成裝置的更新DVD生成的示意說明圖(現(xiàn)有技術)。
圖21是采用更新DVD將硬盤HDD的舊地圖數(shù)據(jù)改寫為新地圖數(shù)據(jù)的導航裝置的更新處理說明圖(現(xiàn)有技術)。
具體實施例方式
本發(fā)明的地圖數(shù)據(jù)更新系統(tǒng)具有生成用于將由多個文件構(gòu)成的舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)的地圖更新處理用數(shù)據(jù)的地圖更新處理用數(shù)據(jù)生成裝置；和采用地圖更新處理用數(shù)據(jù)更新地圖的導航裝置。
地圖更新處理用數(shù)據(jù)生成裝置對于應更新的舊地圖文件，采用該舊地圖文件和新地圖文件生成差分數(shù)據(jù)，計算上述差分數(shù)據(jù)大小的大小比率，如果上述大小比率比設定值大，則采用上述新地圖文件生成地圖更新處理用數(shù)據(jù)，如果大小比率比設定值小，則采用上述差分數(shù)據(jù)生成地圖更新處理用數(shù)據(jù)，將該地圖更新處理用數(shù)據(jù)寫入記錄介質(zhì)來生成更新用記錄介質(zhì)。
進行地圖更新的導航裝置如果從上述更新用記錄介質(zhì)讀取的地圖更新用數(shù)據(jù)的更新用文件是基于新地圖文件的文件，則用該新地圖文件改寫硬盤等地圖數(shù)據(jù)存儲部中存儲的舊地圖文件，如果更新用文件是基于差分數(shù)據(jù)的文件，則采用該差分數(shù)據(jù)和舊地圖文件來生成新地圖文件，并用該新地圖文件改寫上述地圖數(shù)據(jù)存儲部中存儲的舊地圖文件。
這樣，可以縮短地圖更新時間，而且可以進行后臺更新。
實施例1(A)本發(fā)明的概要采用新地圖文件和舊地圖文件的差分數(shù)據(jù)，用于將導航裝置的地圖數(shù)據(jù)存儲部中存儲的舊地圖文件改寫為新地圖文件的處理時間如圖1所示，差分數(shù)據(jù)的大小比率η越大，處理時間就越長。大小比率η例如用下式計算η＝(差分數(shù)據(jù)大小×100)/(新數(shù)據(jù)大小)(％)(1)。
圖2是差分數(shù)據(jù)生成方法說明圖，以字節(jié)單位比較新地圖數(shù)據(jù)NEWM和舊地圖數(shù)據(jù)OLDM，依次排列(1)搜索與新地圖數(shù)據(jù)區(qū)域一致的舊地圖數(shù)據(jù)區(qū)域，該舊地圖數(shù)據(jù)區(qū)域的起始地址和大小，(2)將與舊地圖數(shù)據(jù)不一致的新地圖數(shù)據(jù)的組一次排列而生成上述差分數(shù)據(jù)。圖2中，用箭頭指示雙方的地方是新舊相同區(qū)域。舊地圖數(shù)據(jù)OLDM中的不一致區(qū)域數(shù)據(jù)DLTM被丟棄，新地圖數(shù)據(jù)NEWM中的不一致區(qū)域數(shù)據(jù)A～D作為差分數(shù)據(jù)被追加。同一舊地圖數(shù)據(jù)區(qū)域由該區(qū)域的起始地址ADi和大小Si確定。圖2的例子中，差分數(shù)據(jù)如圖3所示。即，差分數(shù)據(jù)的結(jié)構(gòu)成為●新地圖文件A數(shù)據(jù)●舊地圖文件1數(shù)據(jù)指定(起始地址AD1，大小S1)●新地圖文件B數(shù)據(jù)●舊地圖文件3數(shù)據(jù)指定(起始地址AD3，大小S3)●新地圖文件C數(shù)據(jù)●舊地圖文件2數(shù)據(jù)指定(起始地址AD2，大小S2)●新地圖文件D數(shù)據(jù)。
大小比率越小，舊地圖文件與新地圖文件一致的數(shù)據(jù)大小部分越多，舊地圖文件與新地圖文件不一致的地方數(shù)量越少，更新處理時間就越短。另一方面，大小比率越大，舊地圖文件與新地圖文件不同的數(shù)據(jù)大小部分越大，舊地圖文件與新地圖文件不一致的地方數(shù)量越多，更新處理時間就越長。其結(jié)果，大小比率與處理時間的關系如圖1所示。
但是，將新地圖文件原樣存儲到更新DVD并從該更新DVD單純拷貝到硬盤HDD時的處理時間比采用差分數(shù)據(jù)和舊地圖文件來生成新地圖文件數(shù)據(jù)并寫入硬盤HDD時的處理時間短。但是，將新地圖文件作為地圖更新處理用數(shù)據(jù)(更新處理用文件)的數(shù)據(jù)量比將差分數(shù)據(jù)作為更新處理用文件時的數(shù)據(jù)量更多。即，如果重視處理時間，則將新地圖文件存儲到更新DVD更有利，如果重視數(shù)據(jù)量，則將差分數(shù)據(jù)存儲到更新DVD更有利。
因此，如果差分數(shù)據(jù)的大小比率η比設定值SP大，則將新地圖文件作為更新處理用文件，另一方面，如果大小比率η比設定值SP小，則將差分數(shù)據(jù)作為更新處理用文件并記錄到更新DVD。這樣，更新處理用的所有地圖數(shù)據(jù)(所有更新處理用文件)可以容納到1個更新DVD，而且，可以將很多新地圖文件作為更新處理用文件記錄到更新DVD，因此可以縮短地圖更新的處理時間。另外，設定值SP的值調(diào)整為收入1個DVD(8.5G字節(jié))。
如上所述，圖4是確定作為地圖更新處理用文件使用新地圖文件還是使用差分數(shù)據(jù)的控制說明圖，設為SP＝10(％)。由于文件1、文件3的大小比率分別為η＝9％、5％，比SP＝10(％)小，所以作為更新處理用文件使用差分數(shù)據(jù)。另一方面，由于文件2、文件4的大小比率η＝40％、90％，比SP＝10(％)大，所以作為更新處理用文件使用新地圖文件。另外，為了便于說明，在圖4中有4個文件，但實際上存在數(shù)10萬個左右文件。
(B)地圖數(shù)據(jù)更新系統(tǒng)圖5是地圖數(shù)據(jù)更新系統(tǒng)的結(jié)構(gòu)圖，具有生成用于將舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)的地圖更新處理用數(shù)據(jù)的地圖更新處理用數(shù)據(jù)生成裝置10，和采用地圖更新處理用數(shù)據(jù)更新地圖的導航裝置20。
地圖更新處理用數(shù)據(jù)生成裝置10將地圖更新處理用數(shù)據(jù)RNEWMP記錄到DVD等記錄介質(zhì)并傳遞給導航裝置20。另外，用通信線路(無線線路、因特網(wǎng)等)連接地圖更新處理用數(shù)據(jù)生成裝置10和導航裝置20，地圖更新處理用數(shù)據(jù)生成裝置10根據(jù)來自導航裝置的請求，通過通信將地圖更新處理用數(shù)據(jù)RNEWP傳遞給導航裝置20。
(a)地圖更新處理用數(shù)據(jù)生成裝置圖6是地圖更新處理用數(shù)據(jù)生成裝置10的結(jié)構(gòu)圖，是將地圖更新處理用數(shù)據(jù)RNEWMP寫入DVD的例子。地圖文件輸入部11將舊地圖文件OLDM和新地圖文件NEWM輸入到差分抽取/處理部12。差分抽取/處理部12利用圖2～圖3所述的方法，對每個文件生成舊地圖文件OLDM和新地圖文件NEWM的差分數(shù)據(jù)，計算差分數(shù)據(jù)的大小比率η，如果該大小比率η比設定值SP大，則采用新地圖文件生成地圖更新處理用數(shù)據(jù)(更新處理用文件)，如果該大小比率η比設定值SP小，則采用差分數(shù)據(jù)生成地圖更新處理用數(shù)據(jù)并存儲到更新數(shù)據(jù)存儲部13。更新數(shù)據(jù)存儲部13將應更新的每個舊地圖文件的更新處理用文件作為地圖更新處理用數(shù)據(jù)RNEWMP保存，根據(jù)來自DVD刻錄機14的請求，將該地圖更新處理用數(shù)據(jù)輸入到DVD刻錄機，DVD刻錄機14將地圖更新處理用數(shù)據(jù)RNEWMP寫入DVD15并生成更新DVD。另外，也可以代替DVD，使用CD-ROM、半導體存儲器等任意記錄介質(zhì)。
圖7是差分抽取/處理部12的功能框圖，差分數(shù)據(jù)生成部12a對每個文件生成舊地圖文件OLDM和新地圖文件NEWM的差分數(shù)據(jù)，大小比率計算部12b根據(jù)式(1)計算差分數(shù)據(jù)的大小比率η，更新處理用文件生成部12c如果該大小比率η比設定值SP大，則采用新地圖文件生成更新處理用文件，如果大小比率η比設定值SP小，則采用差分數(shù)據(jù)生成更新處理用文件并存儲到更新數(shù)據(jù)存儲部13。
(b)地圖更新處理用數(shù)據(jù)的生成處理流程圖8是地圖更新處理用數(shù)據(jù)生成裝置10中的差分抽取/處理部12的地圖更新處理用數(shù)據(jù)的生成處理流程圖。
首先，讀取應更新的舊地圖文件和新地圖文件(步驟101)。即，讀取并比較新地圖文件和舊地圖文件，如果不同，則判斷為舊地圖文件應更新，結(jié)束步驟101的處理。但是，如果一致，則判斷為舊地圖文件不應該更新，讀取并比較下一新地圖文件和舊地圖文件，重復至新地圖文件和舊地圖文件不同。
接著，生成應更新的舊地圖文件和新地圖文件的差分數(shù)據(jù)(步驟102)。如果求出差分數(shù)據(jù)，則按照式(1)計算該差分數(shù)據(jù)的大小比率η(步驟103)，比較該大小比率η和設定值SP的大小(步驟104)，如果η≥SP，則采用新地圖文件生成更新處理用文件，打開原始數(shù)據(jù)標簽，并保存到更新數(shù)據(jù)存儲部13(步驟105)。如果η＜SP，則采用差分數(shù)據(jù)生成更新處理用文件，關閉原始數(shù)據(jù)標簽，并存儲到更新數(shù)據(jù)存儲部13(步驟106)。
接著，檢查是否存在應更新的文件(步驟107)，如果存在，則重復步驟101之后的處理。如果不存在應更新的文件，則將由更新處理用文件構(gòu)成的地圖更新處理用數(shù)據(jù)寫入DVD，并生成更新DVD15(步驟108)。
另外，在步驟101中，計數(shù)應更新的舊地圖文件個數(shù)，在步驟108，將該計數(shù)作為總變更文件數(shù)寫入DVD。
(c)設定值SP的確定處理根據(jù)導航裝置的不同，地圖數(shù)據(jù)大小有較大的差。地圖數(shù)據(jù)小的導航裝置通過在存儲卡存儲更新處理用數(shù)據(jù)來進行更新。另外今后，如果地圖數(shù)據(jù)變大，則在DVD不能存儲更新處理用數(shù)據(jù)，不得不在HDDVD或Blue-ray盤存儲更新處理用數(shù)據(jù)。存儲更新處理用數(shù)據(jù)的存儲介質(zhì)取決于導航裝置，在該存儲介質(zhì)中可存儲的最大值稱為更新處理用數(shù)據(jù)的最大值。為了不超過該更新處理用數(shù)據(jù)的最大值即存儲介質(zhì)容量，需要確定上述設定值SP，生成更新處理用數(shù)據(jù)RNEWMP。這樣，可以在存儲介質(zhì)生成并寫入最合適的更新處理用數(shù)據(jù)RNEWMP。
圖9是確定設定值SP的處理流程，首先如圖10所示，根據(jù)更新處理用數(shù)據(jù)存儲介質(zhì)的種類，將存儲容量(更新處理用數(shù)據(jù)大小DS)作成表格形式存儲到存儲器，在檢查出存儲介質(zhì)的種類時，求出該存儲器中存儲的該存儲介質(zhì)的容量，確定成為該容量的設定值SP。
圖9中，更新處理用地圖數(shù)據(jù)生成部10識別更新處理用數(shù)據(jù)存儲介質(zhì)的種類(步驟151)。存儲介質(zhì)的種類可以是人工輸入，也可以是利用從向存儲介質(zhì)寫入更新處理用地圖數(shù)據(jù)的寫入裝置輸入。
接著，從圖10的表取得對應該存儲介質(zhì)種類的更新處理用數(shù)據(jù)大小DS，將設定值SP確定為，使從此之后生成的更新處理用數(shù)據(jù)RNEWMP的大小小于該更新處理用數(shù)據(jù)大小DS。即，如果存儲介質(zhì)是DVD，則確定設定值SP，以使更新處理用數(shù)據(jù)RNEWMP的大小小于8.5G字節(jié)(步驟152、153)。
另外，如果存儲介質(zhì)是存儲卡，則將設定值SP確定為，使更新處理用數(shù)據(jù)RNEWMP的大小小于1.0G字節(jié)(步驟154、155)。
另外，如果存儲介質(zhì)是HDDVD(藍射線)，則將設定值SP確定為，使更新處理用數(shù)據(jù)RNEWMP的大小小于30G字節(jié)(步驟156、157)。
另外，如果存儲介質(zhì)是CD-ROM，則將設定值SP確定為，使更新處理用數(shù)據(jù)RNEWMP的大小小于700M字節(jié)(步驟158、159)。
另外，如果存儲介質(zhì)不是上述任何一個，則認為有錯并結(jié)束處理(步驟160)。
(d)導航裝置圖11是導航裝置的結(jié)構(gòu)圖，在地圖存儲部(例如硬盤HDD)21以文件形式記錄有導航用的地圖數(shù)據(jù)，硬盤驅(qū)動器22根據(jù)來自導航控制裝置23的指示，從硬盤21讀出地圖數(shù)據(jù)，并在該硬盤寫入新地圖數(shù)據(jù)。DVD再生部24從更新DVD15讀取地圖更新處理用數(shù)據(jù)RNEWMP，并輸入到導航控制裝置23。車輛位置檢測部25檢測汽車位置，并輸入到導航控制裝置23。這樣，導航控制裝置可以采用地圖數(shù)據(jù)進行導航控制。數(shù)據(jù)輸入部26是觸摸屏、遙控等，輸入各種命令和數(shù)據(jù)，外部通信接口27經(jīng)便攜式電話或因特網(wǎng)等與外部裝置通信。另外，也可以不從更新DVD15讀取地圖更新處理用數(shù)據(jù)RNEWMP，而是與地圖更新處理用數(shù)據(jù)生成部10進行通信來取得地圖更新處理用數(shù)據(jù)RNEWMP。監(jiān)視器28顯示導航用地圖或合適的操作菜單圖像。導航語音引導部29用語音向用戶通知靠近的交叉點引導(向左右轉(zhuǎn)的方向、到交叉點的距離等)。
導航控制裝置23具有導航處理部PR1和地圖更新處理部PR2，進行導航處理和地圖更新處理。地圖更新處理中，采用從更新DVD15讀取的地圖更新處理用數(shù)據(jù)，更新硬盤21中存儲的地圖數(shù)據(jù)(舊地圖數(shù)據(jù))。導航控制裝置在并行進行導航處理和地圖更新處理時，優(yōu)先執(zhí)行導航處理，在導航處理空閑時間進行地圖更新處理。另外，地圖更新處理例如從北向南方向，即從北海道向九州方向依次進行(全更新處理)，但導航處理請求了沒有更新完區(qū)域的地圖文件時，中斷全更新處理并更新該區(qū)域的地圖數(shù)據(jù)(隨時更新處理)，隨時更新處理結(jié)束之后重新開始全更新處理。導航處理是基于該隨時更新的新地圖文件進行的(后臺控制)。
(e)地圖更新處理流程圖12是導航控制裝置的地圖更新處理流程圖。
如果將更新DVD15放入DVD再生裝置24并開始地圖更新處理，則導航控制裝置23從該更新DVD15逐個讀出地圖更新處理用文件(步驟201)，參考原始數(shù)據(jù)標簽，檢查該地圖更新處理用文件是基于新地圖文件的文件還是基于差分數(shù)據(jù)的文件(步驟202)。如果是基于新地圖文件的文件，則利用該新地圖文件改寫硬盤21的舊地圖文件(步驟203)。另一方面，如果是基于差分數(shù)據(jù)的文件，則采用差分數(shù)據(jù)和從硬盤HDD讀出的舊地圖文件生成新地圖文件，并用該新地圖文件改寫硬盤21的舊地圖文件(步驟204)。
之后，把更新完文件數(shù)加起來(步驟205)，檢查該計數(shù)與從更新DVD15讀出的管理數(shù)據(jù)中包含的總變更文件數(shù)是否一致(步驟206)，如果不一致，則返回到步驟201，重復之后的處理，如果一致，則結(jié)束地圖更新處理。
圖13是導航控制裝置的地圖更新處理的另一流程圖。
如果將更新DVD15放入DVD再生裝置24并開始地圖更新處理，則導航控制裝置23從該更新DVD15逐個讀出地圖更新處理用文件(步驟201)，參考原始數(shù)據(jù)標簽，如果該地圖更新處理用文件是基于新地圖文件的文件，則用該新地圖文件改寫導航裝置的硬盤中存儲的舊地圖文件(步驟301)。接著，檢查所有新地圖文件的更新處理是否結(jié)束(步驟302)，如果沒有結(jié)束，則返回步驟301并重復之后的處理。
如果所有新地圖文件的更新處理結(jié)束，則從更新DVD15讀出所有基于更新處理用文件中的差分數(shù)據(jù)的文件，并存儲到內(nèi)置存儲器(步驟303)。這樣，由于地圖更新中不需要更新DVD15，所以之后用戶退出更新DVD15，可以再生音樂和視頻用DVD(步驟304)。
接著，導航控制裝置23從存儲器讀出基于差分數(shù)據(jù)的文件，從硬盤HDD讀出舊地圖文件，由此生成新地圖文件(步驟305)，采用該新地圖文件改寫硬盤HDD內(nèi)的舊地圖文件(步驟306)。接著，檢查所有利用基于差分數(shù)據(jù)的文件的更新處理是否結(jié)束(步驟307)，如果沒有結(jié)束，則返回到步驟305，對下一差分數(shù)據(jù)重復上述處理。
這樣，由于將基于差分數(shù)據(jù)的文件存儲到存儲器的時刻起就不需要更新記錄介質(zhì)(CD、DVD)，所以可以播放欣賞用CD或DVD。
(f)地圖數(shù)據(jù)圖14、圖15是地圖數(shù)據(jù)的說明圖。如圖14(A)所示，地圖數(shù)據(jù)對于各功能(DATA、FREEWAY、MAP、POI、RC、RG、STREET、TOLL、VICS)，按每個級別、區(qū)域或每個檢索樹細分割，以目錄結(jié)構(gòu)生成并記錄到硬盤HDD21。各功能中，DATA是區(qū)域標記、接合圖數(shù)據(jù)等，F(xiàn)REEWAY是高速路數(shù)據(jù)，MAP是地圖數(shù)據(jù)，POI是信息檢索數(shù)據(jù)，RC是引導路徑搜索數(shù)據(jù)，RG是路徑引導數(shù)據(jù)等。
地圖數(shù)據(jù)MAP是目錄結(jié)構(gòu)，具有從詳細地圖(級別00)到廣域地圖(級別06)7個階段的級別，將各級別地圖用網(wǎng)格分割時，每個網(wǎng)格具備地圖顯示用數(shù)據(jù)文件MP××××.mba、RF×××.mba。圖14(A)示出級別06的地圖(日本全國地圖)分割成4個網(wǎng)格，各網(wǎng)格的地圖顯示用數(shù)據(jù)文件是MP0000.mba～MP0003.mba、RF0000.mba～RF0003.mba。另外，文件MP××××.mba是背景、文字、符號顯示用數(shù)據(jù)，文件RF×××.mba是道路形狀顯示數(shù)據(jù)。
圖14(B)示出級別1的地圖分割成5個1次網(wǎng)格，1次網(wǎng)格再分割成7個2次網(wǎng)格，規(guī)定的2次網(wǎng)格的顯示用數(shù)據(jù)文件是MP0000.mba和RF0000.mba。通過上述，按照Leve01目錄→1st3927目錄→2nd0005目錄的順序，可以取得地圖顯示數(shù)據(jù)文件MP0000.mba、RF0000.mba。
圖15(A)是信息檢索數(shù)據(jù)POI的結(jié)構(gòu)例，按各檢索項目成為目錄結(jié)構(gòu)，以便可以進行住所檢索、住所50音檢索、建筑物檢索、高速路線檢索、設施檢索、電話號碼檢索。
圖15(B)是高速路線檢索數(shù)據(jù)FREEWAY的結(jié)構(gòu)例，在高速路線檢索數(shù)據(jù)FREEWAY連接有2個子目錄LIST、P Tree00mba。P Tree00mba是表現(xiàn)檢索樹的文件。在目錄LIST中對應9個地方(北海道、東北、關東、…、九州)連接List000～List008，在北海道序列List000連接有表示10個高速路線的文件P list000.mba～P list009.mba。
(g)更新數(shù)據(jù)(地圖更新處理用數(shù)據(jù))圖16～圖19是更新數(shù)據(jù)說明圖。如圖16(A)所示，在更新數(shù)據(jù)(差分)連接有連接進行更新的文件的功能目錄(DATA、FREEWAY、MAP、POI、RC、RG、STREET、TOLL、VICS)和index.dif。index.dif文件確定(1)更新前后的版本號、(2)更新所需的總變更文件數(shù)、(3)應更新的功能目錄個數(shù)等。
地圖更新處理用文件(更新地圖文件)按各功能以目錄結(jié)構(gòu)指示。圖16(B)是功能RG(路徑引導數(shù)據(jù))的目錄結(jié)構(gòu)說明圖，在功能目錄RG連接有目錄UP000和info0000.dif。UP000是用于指示更新實體文件(UP000.dif～UP002.dif)的目錄，info0000.dif是指示多個低級差分更新對應記錄#0～#N的目錄，如圖17(A)所示，差分更新對應記錄具有以下信息。
(1)處理狀態(tài)(比關注的目錄低級的目錄是否已處理完)(2)關注目錄的目錄名(3)子目錄(低級目錄)(4)關注目錄中存在的文件數(shù)(5)對應子目錄的差分更新對應記錄號
(6)對應關注目錄下文件的差分更新信息記錄號。
以圖17(B)的目錄結(jié)構(gòu)為例進行說明，由于關注目錄是MBA\RG\LEVEL01，所以目錄名是“LEVEL01”。另外，子目錄數(shù)是3，該目錄中存在的文件數(shù)是0。由于子目錄數(shù)是3，所以確定3個該子目錄的差分更新對應記錄號#×(1st3622)、#X+1(1st3633)、#X+2(1st3624)。但是，由于在該目錄中存在的文件數(shù)是0，所以差分更新信息記錄號一個也沒有確定。
圖18是差分更新對應記錄的另一例，子目錄數(shù)為0，文件數(shù)為2的例子，目錄名是“1st3622”。由于子目錄數(shù)是0，所以差分更新對應記錄號一個也沒有確定。但是，由于該目錄中存在的文件數(shù)是2，所以記錄有2個差分更新信息記錄號(確定地圖更新處理用文件)1st3622、1st3623。
圖19是確定文件(地圖更新處理用文件)的差分更新信息記錄號的例子，具有以下信息。
(1)處理狀態(tài)(關注的地圖更新處理用文件是否已處理完)(2)關注的地圖更新處理用文件的文件名(3)原始數(shù)據(jù)標簽(地圖更新處理用文件是基于新地圖文件的文件還是基于差分數(shù)據(jù)的文件的區(qū)別)(4)更新數(shù)據(jù)實體文件的文件號(5)從更新數(shù)據(jù)實體文件起始的偏移量(6)更新數(shù)據(jù)大小。
如果原始數(shù)據(jù)標簽是打開的，更新數(shù)據(jù)實體文件號表示的更新狀態(tài)文件是新地圖文件，如果原始數(shù)據(jù)標簽是關閉的，則更新數(shù)據(jù)實體文件號表示的更新狀態(tài)文件是差分數(shù)據(jù)。
根據(jù)以上的本發(fā)明，能縮短地圖更新時間，并且由于更新DVD是一個，所以能夠進行后臺更新。
權(quán)利要求
1.一種地圖更新處理用數(shù)據(jù)生成方法，將由多個文件構(gòu)成的舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)，其特征在于，包括對應該更新的舊地圖文件，用該舊地圖文件和新地圖文件生成差分數(shù)據(jù)的步驟；計算上述差分數(shù)據(jù)大小的大小比率的步驟；如果上述大小比率比設定值大，則用上述新地圖文件生成地圖更新處理用數(shù)據(jù)，如果大小比率比設定值小，則用上述差分數(shù)據(jù)生成地圖更新處理用數(shù)據(jù)的步驟。
2.如權(quán)利要求1所述的地圖更新處理用數(shù)據(jù)生成方法，其特征在于，還包括生成確定上述地圖更新處理用數(shù)據(jù)的文件是基于上述新地圖文件的文件還是基于上述差分數(shù)據(jù)的文件的區(qū)別的數(shù)據(jù)，并插入到上述地圖更新處理用數(shù)據(jù)的步驟。
3.如權(quán)利要求1或2所述的地圖更新處理用數(shù)據(jù)生成方法，其特征在于，包括將有關應更新的所有舊地圖文件的上述地圖更新處理用數(shù)據(jù)寫入記錄介質(zhì)，來生成更新用記錄介質(zhì)的步驟。
4.如權(quán)利要求3所述的地圖更新處理用數(shù)據(jù)生成方法，其特征在于，包括根據(jù)上述更新用記錄介質(zhì)的容量，變更上述設定值的步驟。
5.如權(quán)利要求1或2所述的地圖更新處理用數(shù)據(jù)生成方法，其特征在于上述大小比率是上述差分數(shù)據(jù)大小對上述新地圖文件大小的比例。
6.如權(quán)利要求4所述的地圖更新處理用數(shù)據(jù)生成方法，其特征在于，上述設定值是使更新處理用的所有地圖更新處理用數(shù)據(jù)可以容納到1個記錄介質(zhì)中的值。
7.如權(quán)利要求2所述的地圖更新處理用數(shù)據(jù)生成方法，其特征在于，以目錄結(jié)構(gòu)生成上述地圖更新處理用數(shù)據(jù)，在最后的地圖更新用文件中包含確定是基于上述新地圖文件的文件、還是基于差分數(shù)據(jù)的文件的區(qū)別的數(shù)據(jù)。
8.一種用地圖更新處理用數(shù)據(jù)更新地圖的導航裝置的地圖更新方法，所述地圖更新處理用數(shù)據(jù)用于將由多個文件構(gòu)成的舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)，其特征在于，包括判斷構(gòu)成地圖更新處理用數(shù)據(jù)的地圖更新用文件是基于新地圖文件的文件、還是基于差分數(shù)據(jù)的文件的步驟；如果是基于新地圖文件的文件，則用該新地圖文件改寫導航裝置的地圖數(shù)據(jù)存儲部中存儲的舊地圖文件的步驟；如果是基于差分數(shù)據(jù)的文件，則用該差分數(shù)據(jù)和舊地圖文件生成新地圖文件，用該新地圖文件改寫上述地圖數(shù)據(jù)存儲部中存儲的舊地圖文件的步驟。
9.如權(quán)利要求8所述的地圖更新方法，其特征在于，還具有從記錄介質(zhì)讀取構(gòu)成地圖更新處理用數(shù)據(jù)的地圖更新處理用文件中的基于新地圖文件的文件，用該新地圖文件改寫導航裝置的地圖數(shù)據(jù)存儲部中存儲的舊地圖文件的步驟；接著，從記錄介質(zhì)中讀取地圖更新處理用文件中的所有基于差分數(shù)據(jù)的文件，并存儲到存儲器的步驟，之后，用上述差分數(shù)據(jù)和舊地圖文件生成新地圖文件，用該新地圖文件改寫上述地圖數(shù)據(jù)存儲部中存儲的該舊地圖文件。
10.如權(quán)利要求8所述的地圖更新方法，其特征在于，還具有從更新數(shù)據(jù)記錄介質(zhì)取得地圖更新處理用文件，從上述地圖數(shù)據(jù)存儲部取得舊地圖文件的步驟；如果更新處理結(jié)束，則在該地圖更新處理用文件中寫入更新處理完數(shù)據(jù)，并計數(shù)更新文件數(shù)的步驟；在該更新文件的計數(shù)與上述記錄介質(zhì)中記錄的總更新文件數(shù)一致時，判斷為更新結(jié)束的步驟。
11.一種地圖更新處理用數(shù)據(jù)生成裝置，生成將由多個文件構(gòu)成的舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)的地圖更新處理用數(shù)據(jù)，其特征在于，具有地圖文件輸入部，輸入舊地圖文件和新地圖文件；處理部，對應該更新的舊地圖文件，生成該舊地圖文件和新地圖文件的差分數(shù)據(jù)，并計算該差分數(shù)據(jù)大小的大小比率，如果上述大小比率比設定值大，則用新地圖數(shù)據(jù)生成地圖更新處理用文件，如果大小比率比設定值小，則用上述差分數(shù)據(jù)生成地圖更新處理用文件，并用各地圖更新處理用文件生成地圖更新處理用數(shù)據(jù)。
12.如權(quán)利要求11所述的地圖更新處理用數(shù)據(jù)生成裝置，其特征在于，具有將上述地圖更新處理用數(shù)據(jù)寫入記錄介質(zhì)來生成更新用記錄介質(zhì)的更新用記錄介質(zhì)生成部。
13.如權(quán)利要求12所述的地圖更新處理用數(shù)據(jù)生成裝置，其特征在于，上述處理部根據(jù)上述更新用記錄介質(zhì)的容量來變更上述設定值。
14.如權(quán)利要求11或12所述的地圖更新處理用數(shù)據(jù)生成裝置，其特征在于，上述處理部具有差分數(shù)據(jù)生成部，用上述舊地圖文件和新地圖文件生成差分數(shù)據(jù)；大小比率計算部，計算該差分數(shù)據(jù)大小的大小比率；地圖更新處理用文件生成部，如果上述大小比率比設定值大，則用新地圖數(shù)據(jù)生成地圖更新處理用文件，如果大小比率比設定值小，則用上述差分數(shù)據(jù)生成地圖更新處理用文件。
15.如權(quán)利要求11所述的地圖更新處理用數(shù)據(jù)生成裝置，其特征在于，上述處理部計算上述差分數(shù)據(jù)大小對上述新地圖文件大小的比例，來作為上述大小比率。
16.如權(quán)利要求11所述的地圖更新處理用數(shù)據(jù)生成裝置，其特征在于，上述處理部生成確定上述地圖更新處理用文件是基于新地圖文件的文件、還是基于差分數(shù)據(jù)的文件的區(qū)別的數(shù)據(jù)，并插入到上述地圖更新處理用數(shù)據(jù)中。
17.如權(quán)利要求11所述的地圖更新處理用數(shù)據(jù)生成裝置，其特征在于，上述處理部選擇使地圖更新處理用數(shù)據(jù)可以容納到1個記錄介質(zhì)的值，作為設定值。
18.如權(quán)利要求16所述的地圖更新處理用數(shù)據(jù)生成裝置，其特征在于，上述處理部以目錄結(jié)構(gòu)生成上述地圖更新處理用數(shù)據(jù)，在最后的地圖更新用文件中包含確定是基于上述新地圖文件的文件還是基于差分數(shù)據(jù)的文件的區(qū)別的數(shù)據(jù)。
19.一種導航裝置，用地圖更新處理用數(shù)據(jù)來更新地圖，所述地圖更新處理用數(shù)據(jù)用于將由多個文件構(gòu)成的舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)，其特征在于，包括地圖數(shù)據(jù)存儲部，存儲舊地圖數(shù)據(jù)；地圖數(shù)據(jù)讀/寫控制部，進行從該地圖數(shù)據(jù)存儲部讀出舊地圖數(shù)據(jù)、并將新地圖數(shù)據(jù)寫入該地圖數(shù)據(jù)存儲部的控制；地圖更新處理用數(shù)據(jù)輸入部，輸入地圖更新處理用數(shù)據(jù)；地圖更新處理部，判斷構(gòu)成上述地圖更新處理用數(shù)據(jù)的地圖更新處理用文件是基于新地圖文件的文件還是基于差分數(shù)據(jù)的文件，如果是基于新地圖文件的文件，則用該新地圖文件改寫上述地圖數(shù)據(jù)存儲部中存儲的舊地圖文件，如果是基于差分數(shù)據(jù)的文件，則用該差分數(shù)據(jù)和上述地圖數(shù)據(jù)存儲部中存儲的舊地圖文件生成新地圖文件，并用該新地圖文件改寫上述地圖數(shù)據(jù)存儲部中存儲的舊地圖文件。
20.如權(quán)利要求19所述的導航裝置，其特征在于，如果對1個地圖更新處理用文件結(jié)束更新處理，則上述地圖更新處理部在該地圖更新處理用文件中寫入更新處理完數(shù)據(jù)，并計數(shù)更新文件數(shù)，在該更新文件的計數(shù)與上述記錄介質(zhì)中記錄的總更新文件數(shù)一致時結(jié)束更新。
21.一種地圖數(shù)據(jù)更新方法，用于將由多個文件構(gòu)成的舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)，其特征在于，具有對應該更新的舊地圖文件，用該舊地圖文件和新地圖文件生成差分數(shù)據(jù)的步驟；計算上述差分數(shù)據(jù)大小的大小比率的步驟；如果上述大小比率比設定值大，則用上述新地圖文件生成地圖更新處理用數(shù)據(jù)，或者，如果大小比率比設定值小，則用上述差分數(shù)據(jù)生成地圖更新處理用數(shù)據(jù)的步驟，將上述地圖更新處理用數(shù)據(jù)寫入記錄介質(zhì)來生成更新用記錄介質(zhì)的步驟；如果從上述更新用記錄介質(zhì)讀取的地圖更新處理用文件是基于新地圖文件的文件，則用該新地圖文件改寫導航裝置的地圖數(shù)據(jù)存儲部中存儲的舊地圖文件的步驟；如果是基于差分數(shù)據(jù)的文件，則用該差分數(shù)據(jù)和舊地圖文件生成新地圖文件，并用該新地圖文件改寫上述地圖數(shù)據(jù)存儲部中存儲的舊地圖文件的步驟。
22.如權(quán)利要求21所述的地圖數(shù)據(jù)更新方法，其特征在于，在記錄更新處理用的所有地圖數(shù)據(jù)的上述記錄介質(zhì)中，包含確定上述地圖更新處理用文件是基于新地圖文件的文件還是基于差分數(shù)據(jù)的文件的區(qū)別的數(shù)據(jù)。
23.一種地圖數(shù)據(jù)更新系統(tǒng)，將舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)，其特征在于，具有地圖更新處理用數(shù)據(jù)生成裝置，生成將由多個文件構(gòu)成的舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)的地圖更新處理用數(shù)據(jù)；導航裝置，用地圖更新處理用數(shù)據(jù)更新地圖；上述地圖更新處理用數(shù)據(jù)具有地圖文件輸入部，輸入舊地圖文件和新地圖文件；處理部，對應該更新的舊地圖文件，生成舊地圖文件和新地圖文件的差分數(shù)據(jù)，并計算該差分數(shù)據(jù)大小的大小比率，如果上述大小比率比設定值大，則用新地圖數(shù)據(jù)生成地圖更新處理用文件，如果大小比率比設定值小，則用上述差分數(shù)據(jù)生成地圖更新處理用文件，用各地圖更新處理用文件生成地圖更新處理用數(shù)據(jù)；和更新用記錄介質(zhì)生成部，將上述地圖更新處理用數(shù)據(jù)寫入記錄介質(zhì)來生成更新用記錄介質(zhì)；上述導航裝置具有地圖數(shù)據(jù)存儲部，存儲舊地圖數(shù)據(jù)；地圖數(shù)據(jù)讀/寫控制部，進行從該地圖數(shù)據(jù)存儲部讀出舊地圖數(shù)據(jù)、并將新地圖數(shù)據(jù)寫入該地圖數(shù)據(jù)存儲部的控制；地圖更新處理用數(shù)據(jù)輸入部，輸入地圖更新處理用數(shù)據(jù)；地圖更新處理部，判斷構(gòu)成上述地圖更新處理用數(shù)據(jù)的地圖更新處理用文件是基于新地圖文件的文件還是基于差分數(shù)據(jù)的文件，如果是基于新地圖文件的文件，則用該新地圖文件改寫上述地圖數(shù)據(jù)存儲部中存儲的舊地圖文件，如果是基于差分數(shù)據(jù)的文件，則用該差分數(shù)據(jù)和上述地圖數(shù)據(jù)存儲部中存儲的舊地圖文件生成新地圖文件，并用該新地圖文件改寫上述地圖數(shù)據(jù)存儲部中存儲的舊地圖文件。
全文摘要
本發(fā)明為了縮短地圖更新時間并可以進行后臺更新，提供“地圖更新處理用數(shù)據(jù)生成方法、地圖更新方法和裝置”。在生成將由多個文件構(gòu)成的舊地圖數(shù)據(jù)更新為新地圖數(shù)據(jù)的地圖更新處理用數(shù)據(jù)時，地圖更新處理用數(shù)據(jù)生成裝置(120)對應該更新的舊地圖文件，用該舊地圖文件和新地圖文件生成差分數(shù)據(jù)，計算差分數(shù)據(jù)的大小比率，如果大小比率比設定值大，則將新地圖文件作為地圖更新處理用數(shù)據(jù)，如果大小比率比設定值小，則將差分數(shù)據(jù)作為地圖更新處理用數(shù)據(jù)，利用每個文件的該數(shù)據(jù)生成地圖更新處理用文件。
文檔編號G09B29/00GK1818563SQ2006100042
公開日2006年8月16日 申請日期2006年2月10日 優(yōu)先權(quán)日2005年2月10日
發(fā)明者關根實, 大平正明 申請人:阿爾派株式會社, 株式會社Mba