專利名稱：地圖信息處理裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及處理地圖信息的地圖信息處理裝置，特別涉及將地圖信息進行更新的技術(shù)。
背景技術(shù)：
作為地圖信息處理裝置，例如，專利文獻1揭示了一種車載用導(dǎo)航裝置，該車載用導(dǎo)航裝置即使在因按行政區(qū)劃的地圖數(shù)據(jù)的更新而導(dǎo)致相鄰的行政區(qū)劃的地圖數(shù)據(jù)的版本不同的情況下，當(dāng)出發(fā)地或/和目的地位于行政區(qū)劃的邊界附近時，也能進行適當(dāng)?shù)穆?br> 徑搜索。在該車載用導(dǎo)航裝置中，將由與相鄰行政區(qū)劃的邊界區(qū)域相對應(yīng)的部分的共有網(wǎng)格、和與除此以外的行政區(qū)劃的區(qū)域相對應(yīng)的部分的專有網(wǎng)格所構(gòu)成的下層地圖預(yù)先存放在HDD(Hard Disk Drive 硬盤驅(qū)動器)中，控制部在將更新對象的行政區(qū)劃(A縣)的下層地圖進行更新時，在判定為相鄰行政區(qū)劃(B縣)的已有下層地圖與A縣的更新用的下層地圖不是同一版本的情況下，將A縣的更新用的下層地圖存放在HDD中，以便在A縣的更新用的下層地圖與B縣的已有下層地圖的數(shù)據(jù)的共有網(wǎng)格的部分，用A縣的更新用的下層地圖對B縣的已有下層地圖進行重寫。此外，專利文獻2揭示了一種適當(dāng)?shù)剡M行地圖數(shù)據(jù)的更新的地圖數(shù)據(jù)更新系統(tǒng)。 在該更新系統(tǒng)中，將地圖信息分割成任意區(qū)域，以任意區(qū)域為單位來更新地圖信息，作為任意區(qū)域，可采用都道府縣等行政區(qū)域、網(wǎng)格或塊(block)中的任一種?，F(xiàn)有技術(shù)文獻專利文獻專利文獻1 日本專利特開2009-080079號公報專利文獻2 日本專利特開2005-338687號公報在上述專利文獻1所揭示的車載用導(dǎo)航裝置中，由于地圖數(shù)據(jù)分成僅由1個行政區(qū)構(gòu)成的專有網(wǎng)格、和由多個行政區(qū)構(gòu)成的共有網(wǎng)格來進行存放，因此，要管理的文件數(shù)增大，管理變復(fù)雜。此外，在行政區(qū)有合并或分割的情況下，由于專有網(wǎng)格和共有網(wǎng)格的結(jié)構(gòu)有變化，因此，存在無法便捷地變更更新地圖信息的提供范圍的問題。此外，在專利文獻2所揭示的更新系統(tǒng)中，在設(shè)任意區(qū)域為都道府縣等行政區(qū)域的情況下，由于不包含所指定的行政區(qū)域以外的區(qū)域，因此，雖然具有提供范圍外的地區(qū)的地圖信息無需使用費的優(yōu)點，但若地圖信息有數(shù)字化誤差，因行政區(qū)域的合并或分割而導(dǎo)致所提供的更新地圖信息的提供范圍不同，則在更新后可能會產(chǎn)生地圖數(shù)據(jù)有缺損的區(qū)域。 此外，在專利文獻2中，在設(shè)任意區(qū)域為網(wǎng)格或塊單位的情況下，若以包含都道府縣等行政區(qū)域的方式進行分割，則存在如下問題多個行政區(qū)域所共有的網(wǎng)格僅能包含在任1個行政區(qū)域中。 本發(fā)明是為了解決上述各種問題而完成的，其課題在于提供一種能容易進行地圖信息的管理及更新的地圖信息處理裝置。

發(fā)明內(nèi)容
本發(fā)明所涉及的地圖信息處理裝置包括地圖信息存儲裝置，該地圖信息存儲裝置存儲地圖信息，該地圖信息利用網(wǎng)格來劃分和管理生成范圍，并包含與任意區(qū)域?qū)?yīng)設(shè)置的區(qū)域地圖文件及對網(wǎng)格進行管理的網(wǎng)格管理信息；更新信息獲取裝置，該更新信息獲取裝置獲取用于將地圖信息存儲裝置所存儲的地圖信息進行更新的更新信息；及處理器， 該處理器利用由更新信息獲取裝置獲取的更新信息，將地圖信息存儲裝置所存儲的地圖信息按每一區(qū)域地圖文件進行更新，區(qū)域地圖文件分別存放將與自身相對應(yīng)的任意區(qū)域包含在內(nèi)的網(wǎng)格的地圖信息即網(wǎng)格信息，網(wǎng)格管理信息包含與網(wǎng)格對應(yīng)設(shè)置的網(wǎng)格管理記錄， 該網(wǎng)格管理記錄包含確定將該網(wǎng)格包含在內(nèi)的區(qū)域地圖文件的文件確定信息、區(qū)域地圖文件的版本信息、及表示區(qū)域地圖文件內(nèi)的網(wǎng)格信息的存放位置的網(wǎng)格存放位置信息，與存放在多個區(qū)域地圖文件中的網(wǎng)格相對應(yīng)的網(wǎng)格管理記錄中的文件確定信息確定最新版本的區(qū)域地圖文件。根據(jù)本發(fā)明所涉及的地圖信息處理裝置，在利用1個文件來管理包含任意區(qū)域的網(wǎng)格的集合的情況下，容易進行管理，能以包含任意區(qū)域的區(qū)域地圖文件為單位進行更新。 此外，由于區(qū)域地圖文件僅進行簡單的替換，僅改寫對它們進行管理的管理信息，因此，容易進行更新操作。


圖1是表示本發(fā)明的實施方式1所涉及的地圖信息處理裝置的結(jié)構(gòu)的框圖。圖2是用于對本發(fā)明的實施方式1所涉及的地圖信息處理裝置中使用的地圖信息的各層級的網(wǎng)格(mesh)進行說明的圖。圖3是表示在本發(fā)明的實施方式1所涉及的地圖信息處理裝置中使用的地圖信息的生成范圍內(nèi)存在的任意區(qū)域的示例的圖。圖4是表示將劃分成圖2所示的網(wǎng)格的地圖信息的生成范圍存放在與任意區(qū)域 A F相對應(yīng)的區(qū)域地圖文件中的網(wǎng)格的示例。圖5是表示在本發(fā)明的實施方式1所涉及的地圖信息處理裝置的地圖信息存儲裝置中存儲的區(qū)域地圖文件的示例的圖。圖6是表示圖5所示的區(qū)域地圖文件#0 (A)的示例的圖。圖7是表示圖6所示的區(qū)域地圖文件所包含的網(wǎng)格信息的示例的圖。圖8是表示本發(fā)明的實施方式1所涉及的地圖信息處理裝置的地圖信息存儲裝置中存儲的網(wǎng)格管理信息的示例的圖。圖9是用于說明本發(fā)明的實施方式1所涉及的地圖信息處理裝置中的區(qū)域地圖文件的版本設(shè)定的示例的圖。圖10是用于說明本發(fā)明的實施方式1所涉及的地圖信息處理裝置中的區(qū)域地圖文件的版本設(shè)定的其他示例的圖。圖11是表示在本發(fā)明的實施方式1所涉及的地圖信息處理裝置中使用的更新信息的示例的圖。
圖12是表示本發(fā)明的實施方式1所涉及的地圖信息處理裝置中使用的更新信息所包含的更新用網(wǎng)格管理信息的示例的圖。圖13是表示本發(fā)明的實施方式1所涉及的地圖信息處理裝置中使用的更新信息的更新用網(wǎng)格管理信息內(nèi)的更新用網(wǎng)格管理記錄的示例的圖。圖14是表示本發(fā)明的實施方式1所涉及的地圖信息處理裝置中使用的更新信息所包含的刪除信息的示例的圖。圖15是表示本發(fā)明的實施方式1所涉及的地圖信息處理裝置中使用的更新信息所包含的更新區(qū)域地圖文件范圍信息的示例的圖。圖16是表示本發(fā)明的實施方式1所涉及的地圖信息處理裝置的主處理的流程圖。圖17是表示圖16的步驟STll所執(zhí)行的地圖更新處理的細節(jié)的流程圖。圖18是表示圖16的步驟ST14所執(zhí)行的地圖信息獲取處理的細節(jié)的流程圖。圖19是表示圖16的步驟ST17所執(zhí)行的促使獲取地圖信息的處理的細節(jié)的流程圖。圖20是表示在本發(fā)明的實施方式1所涉及的地圖信息處理裝置所執(zhí)行的促使獲取信息的處理中顯示的畫面示例的圖。圖21是表示在本發(fā)明的實施方式2所涉及的地圖信息處理裝置中使用的更新信息的示例的圖。圖22是表示本發(fā)明的實施方式2所涉及的地圖信息處理裝置所實施的地圖更新處理的細節(jié)的流程圖。
具體實施例方式以下，為了更詳細地說明本發(fā)明，根據(jù)附圖對用于實施本發(fā)明的方式進行說明。實施方式1圖1是表示本發(fā)明的實施方式1所涉及的地圖信息處理裝置的結(jié)構(gòu)的框圖。該地圖信息處理裝置包括輸入裝置1、位置檢測裝置2、更新信息獲取裝置3、地圖信息存儲裝置 4、處理器5、及輸出裝置6。輸入裝置1根據(jù)使用者的操作或指示來生成指示信號，并傳送到處理器5。該輸入裝置1例如包括對使用者的聲音進行識別以生成指示信號的聲音識別裝置、根據(jù)使用者的手動操作來生成指示信號的操作按鈕、或其他輸入裝置中的至少1種裝置。位置檢測裝置2利用例如GPS (Global Positioning System 全球定位系統(tǒng))接收機、車速傳感器及角速度傳感器(均省略圖示)來檢測裝載有該地圖信息處理裝置的車輛的當(dāng)前位置。由該位置檢測裝置2檢測出的當(dāng)前位置作為位置信息傳送至處理器5。更新信息獲取裝置3例如包括存儲卡讀取器，讀取存儲卡中存儲的更新信息，并傳送到處理器5。對于由該更新信息獲取裝置3讀取的更新信息的細節(jié)，將在后面闡述。另外，作為更新信息獲取裝置3，也可以使用通過通信從對更新用的地圖信息進行管理的服務(wù)器獲取更新信息的通信裝置。地圖信息存儲裝置4例如由使用硬盤作為儲存介質(zhì)的硬盤驅(qū)動器構(gòu)成，預(yù)先存儲有地圖信息及對地圖信息進行管理的信息。儲存在該地圖信息儲存裝置4中的信息由處理器5讀出。
處理器5利用從輸入裝置1傳送來的指示信號、從位置檢測裝置2傳送來的位置信息、及從地圖信息存儲裝置4讀出的地圖信息，進行各種地圖信息處理。在地圖信息處理中，包含基于從位置檢測裝置2獲取的位置信息和從地圖信息存儲裝置4讀出的地圖信息、推定車輛的當(dāng)前位置的地圖匹配處理；計算從出發(fā)地到目的地的路徑的路徑計算處理 (路徑搜索處理)；將通過路徑計算獲得的合適的候選路徑與道路地圖一起顯示于輸出裝置6即顯示裝置的畫面上的路徑顯示處理；根據(jù)合適的路徑進行從出發(fā)地到目的地的引導(dǎo)的路徑指引處理；當(dāng)前位置周邊的地圖的顯示處理；及設(shè)施、地址或電話號碼等的各種檢索處理等。此外，處理器5利用從更新信息獲取裝置3傳送來的更新信息，更新地圖信息存儲裝置4中存儲的地圖信息及對地圖信息進行管理的信息。輸出裝置6根據(jù)從處理器5傳送來的顯示信息，向使用者呈現(xiàn)各種信息。雖然省略了圖示，但該輸出裝置6包括對地圖、當(dāng)前位置、路徑、引導(dǎo)信息或檢索結(jié)果等進行顯示的顯示裝置、及利用聲音來指示或引導(dǎo)使用者的聲音產(chǎn)生裝置。接下來，對實施方式1所涉及的地圖信息處理裝置中使用的地圖信息進行說明。 通過由緯線和經(jīng)線所包圍的矩形區(qū)域來規(guī)定地圖信息的生成范圍。此外，地圖信息根據(jù)信息的詳細程度采用層級化結(jié)構(gòu)，地圖信息的生成范圍按每一層級劃分成由規(guī)定間隔的緯線和經(jīng)線所包圍的矩形區(qū)域即網(wǎng)格以進行管理。圖2表示各層級網(wǎng)格的示例。在該示例中，層級化結(jié)構(gòu)形成為級別0、級別1、及級別2這樣的3個層級，使得詳細度按照級別2 —級別1 —級別0的順序增加。在級別0中， 生成范圍劃分成8X8個網(wǎng)格，在級別1中，生成范圍劃分成4X4個網(wǎng)格，在級別2中，生成范圍劃分成2X2個網(wǎng)格。因而，當(dāng)設(shè)作為生成范圍的矩形區(qū)域的左端經(jīng)度為Wxmin、右端經(jīng)度為Wxmax、下端緯度為Wymin、上端緯度為Wymax、矩形區(qū)域的經(jīng)度方向的寬度為ffx、緯度方向的寬度為 Wy時，Wx = ffxmax-ffxmin, Wy = Wymax-Wymin，級別0的網(wǎng)格的經(jīng)度方向的寬度成為Wx/8， 緯度方向的寬度成為Wy/8，級別1的網(wǎng)格的經(jīng)度方向的寬度成為ffx/4，緯度方向的寬度成為Wy/4，級別2的網(wǎng)格的經(jīng)度方向的寬度成為ffx/%緯度方向的寬度成為Wy//2。此外，為了確定網(wǎng)格，對各網(wǎng)格賦予網(wǎng)格坐標(biāo)(X，Y)。作為網(wǎng)格坐標(biāo)X，從左端的網(wǎng)格向右端依次賦予0、1、2、……，作為網(wǎng)格坐標(biāo)Y，從下端的網(wǎng)格向上端依次賦予0、1、
2、ο圖3表示在生成范圍內(nèi)存在的任意區(qū)域的示例，示出存在A、B、C、D、E、及F這樣的任意區(qū)域的狀態(tài)。以下，將劃分成網(wǎng)格的地圖信息稱為網(wǎng)格信息。此外，為了簡單起見，將在區(qū)域地圖文件中存放網(wǎng)格的網(wǎng)格信息記述為“在區(qū)域地圖文件中存放網(wǎng)格”，將與區(qū)域地圖文件相對應(yīng)的任意區(qū)域所包含的網(wǎng)格記述為“區(qū)域地圖文件的網(wǎng)格”。圖4是表示將劃分成圖2所示的網(wǎng)格的地圖信息的生成范圍存放在與任意區(qū)域A、 B、C、D、E、及F相對應(yīng)的區(qū)域地圖文件中的網(wǎng)格的示例，例如，在像級別0的網(wǎng)格(1，1)那樣、網(wǎng)格中僅包含任意區(qū)域A的情況下，僅在與任意區(qū)域A相對應(yīng)的區(qū)域地圖文件中存放網(wǎng)格，但在像級別0的網(wǎng)格(2，；3)那樣、包含任意區(qū)域A、B、及C這3個任意區(qū)域的網(wǎng)格的情況下，在與任意區(qū)域A、B、及C相對應(yīng)的所有區(qū)域地圖文件中存放該網(wǎng)格。通過對地圖信息的生成范圍的所有網(wǎng)格進行這種分配，從而在區(qū)域地圖文件中包含所有的至少包含與該區(qū)域地圖文件相對應(yīng)的任意區(qū)域的一部分的網(wǎng)格。
8
在地圖信息存儲裝置4中，將表示各層級的任意區(qū)域內(nèi)的地圖信息的區(qū)域地圖文件與地圖信息的生成范圍所包含的任意區(qū)域相對應(yīng)地進行存儲，并且，存儲有用于對網(wǎng)格進行管理的網(wǎng)格管理信息。圖5及圖6是將層級及區(qū)劃存儲在地圖信息存儲裝置4中的區(qū)域地圖文件的示例。在區(qū)域地圖文件中，存放有所有層級中的包含任意區(qū)域的所有網(wǎng)格。在圖5所示的示例中，與任意區(qū)域A F分別對應(yīng)地設(shè)置有區(qū)域地圖文件#0(A) 區(qū)域地圖文件#5 (F)。圖 6表示圖5所示的區(qū)域地圖文件#0 (A)的示例，該區(qū)域地圖文件#0 (A)包括圖4所示級別 2、級別1、及級別0中包含任意區(qū)域A的所有網(wǎng)格。即，區(qū)域地圖文件#0 (A)包括級別2的網(wǎng)格(0，0)及(0，1)、級別1的網(wǎng)格(0，0)、(0，1)、(0，2)、(1，0)、及(1，1)、以及級別0的網(wǎng)格(0，0)、(0,1) > (0,2), (0,3), (0,4), (1,0), (1，1)、(1,2), (1,3), (1,4), (2,0), (2,1) > (2,2), (2,3), (3，1)、(3，2)、及(3,3)的網(wǎng)格信息。對區(qū)域地圖文件設(shè)定文件名，該文件名由確定與該區(qū)域地圖文件相對應(yīng)的任意區(qū)域的字符串、和表示任意區(qū)域的生成范圍的版本的信息所構(gòu)成。例如，區(qū)域地圖文件#0 (A) 的文件名的生成范圍的版本為Ver. 1時，生成作為“A001. MAP”，在生成范圍變化、生成范圍的版本為Ver. 2時，生成作為“A002. MAP”。通過像這樣賦予生成范圍的版本以作為文件名的變化方法，從而能進行生成范圍的版本管理。圖7表示圖6所示的區(qū)域地圖文件所包含的網(wǎng)格信息的示例。網(wǎng)格信息包含進行地圖匹配或顯示道路等所使用的道路數(shù)據(jù)、用于顯示河川或海洋等地圖背景的背景數(shù)據(jù)、 用于顯示地名等名稱的名稱數(shù)據(jù)、路徑指引用的路徑指引數(shù)據(jù)、路徑計算用的路徑計算數(shù)據(jù)、用于檢索設(shè)施等的檢索數(shù)據(jù)，并包含表示各種數(shù)據(jù)的位置及數(shù)據(jù)大小的地圖數(shù)據(jù)頭。圖8表示在如圖4所示那樣構(gòu)成層級及區(qū)劃的情況下、地圖信息存儲裝置4中存儲的網(wǎng)格管理信息的示例。網(wǎng)格管理信息包括網(wǎng)格管理信息頭、及與各層級的網(wǎng)格對應(yīng)設(shè)置的網(wǎng)格管理記錄。網(wǎng)格管理信息頭包括生成范圍、層級數(shù)、與各層級對應(yīng)設(shè)置的層級管理記錄、及表示各網(wǎng)格管理記錄在網(wǎng)格管理信息中的存儲位置的網(wǎng)格管理記錄位置表。生成范圍包括其矩形區(qū)域的左端經(jīng)度、右端經(jīng)度、下端緯度、及上端緯度。層級管理記錄包括層級的網(wǎng)格數(shù)、 網(wǎng)格的經(jīng)度方向的寬度、及網(wǎng)格的緯度方向的寬度。網(wǎng)格管理記錄包括網(wǎng)格的層級、網(wǎng)格坐標(biāo)、網(wǎng)格信息的版本信息(區(qū)域地圖文件的版本信息)、網(wǎng)格信息的大小(區(qū)域地圖文件的大小)、從區(qū)域地圖文件的頭部到該網(wǎng)格信息的偏移量(offset)、及網(wǎng)格信息的文件名(區(qū)域地圖文件的文件名)。文件名與本發(fā)明的“文件確定信息”相對應(yīng)，偏移量與本發(fā)明的“網(wǎng)格存放位置信息”相對應(yīng)。另外，為了容易進行檢索，利用層級及網(wǎng)格坐標(biāo)對網(wǎng)格管理記錄進行分類。在圖8所示的網(wǎng)格管理信息中，由于級別0的網(wǎng)格(2，3)包含任意區(qū)域A、B、及C 的各自的一部分，因此，在與任意區(qū)域A、B、及C相對應(yīng)的所有區(qū)域地圖文件中包含該網(wǎng)格的信息，但對于該網(wǎng)格的網(wǎng)格管理記錄，使用與存放在任意區(qū)域A、B、及C中的該網(wǎng)格信息中的最新版本的網(wǎng)格信息相對應(yīng)的網(wǎng)格管理記錄。例如，在圖9所示的示例中，在與任意區(qū)域A相對應(yīng)的區(qū)域地圖文件的版本為 Ver. 1、與任意區(qū)域B相對應(yīng)的區(qū)域地圖文件的版本為Ver. 2、與任意區(qū)域C相對應(yīng)的區(qū)域地圖文件的版本為Ver. 3的情況下，對于級別0的網(wǎng)格(2，3)的網(wǎng)格管理記錄，參照任意區(qū)域C的網(wǎng)格來設(shè)定其值，版本信息設(shè)定為Ver. 3。此外，在圖10所示的示例中，在與任意區(qū)域A相對應(yīng)的區(qū)域地圖文件的版本為 Ver. 1、與任意區(qū)域B相對應(yīng)的區(qū)域地圖文件的版本為Ver. 2、與任意區(qū)域C相對應(yīng)的區(qū)域地圖文件的版本為Ver. 2的情況下，對于級別0的網(wǎng)格(2，3)的網(wǎng)格管理記錄，參照任意區(qū)域 B或任意區(qū)域C的網(wǎng)格中先進行了更新的任意區(qū)域來設(shè)定其值，版本信息設(shè)定為Ver. 2。若指定了所需的地圖信息的層級及范圍，則根據(jù)圖8所示的網(wǎng)格管理信息頭的生成范圍、所需的層級的網(wǎng)格的經(jīng)度方向?qū)挾燃熬暥确较驅(qū)挾?，可容易計算出所需的網(wǎng)格的網(wǎng)格坐標(biāo)。例如，若作為所需的層級及網(wǎng)格而獲得層級0的網(wǎng)格0，3)，則在圖8所示的網(wǎng)格管理信息中進行檢索，求出層級為級別0、網(wǎng)格坐標(biāo)為0，3)的網(wǎng)格管理記錄#46 (級別 0_(2，3))，利用其中設(shè)定的區(qū)域地圖文件的文件名、從區(qū)域地圖文件的頭部起的偏移量信息、及該網(wǎng)格信息的大小，可容易獲取該網(wǎng)格信息。接下來，對實施方式1所涉及的地圖信息處理裝置中使用的更新信息的細節(jié)進行說明。更新信息是用于將地圖信息存儲裝置4所存儲的地圖信息中的、利用者所希望的任意區(qū)域的所有層級的地圖信息進行更新的信息，其存儲在存儲卡中，提供給利用者。圖11表示更新信息的示例。更新信息包括更新用網(wǎng)格管理信息、更新區(qū)域地圖文件、用于刪除無用的區(qū)域地圖文件的刪除信息、及用于快速確定要更新的網(wǎng)格的更新區(qū)域地圖文件范圍信息。圖12表示更新信息所包含的更新用網(wǎng)格管理信息的示例。更新用網(wǎng)格管理信息包括更新用網(wǎng)格管理信息頭、及與各層級的網(wǎng)格對應(yīng)設(shè)置的更新用網(wǎng)格管理記錄。更新用網(wǎng)格管理信息頭具有與圖8所示的網(wǎng)格管理信息相同的數(shù)據(jù)結(jié)構(gòu)。更新用網(wǎng)格管理記錄與圖8所示的網(wǎng)格管理記錄不同，包括網(wǎng)格內(nèi)管理信息頭和網(wǎng)格內(nèi)管理記錄。圖13表示更新用網(wǎng)格管理記錄的示例。網(wǎng)格內(nèi)管理信息頭包括層級、網(wǎng)格坐標(biāo)、及網(wǎng)格內(nèi)管理記錄數(shù)。網(wǎng)格內(nèi)管理記錄數(shù)與該網(wǎng)格所包含的任意區(qū)域的數(shù)量相對應(yīng)。網(wǎng)格內(nèi)管理記錄包括存放有該網(wǎng)格信息的更新區(qū)域地圖文件的版本信息、從更新區(qū)域地圖文件的頭部到該更新用網(wǎng)格信息的偏移量、該網(wǎng)格信息的大小(更新區(qū)域地圖文件的文件大小)、及存放有該網(wǎng)格信息的更新區(qū)域地圖文件的文件名。偏移量與本發(fā)明的 “更新用網(wǎng)格存放位置信息”相對應(yīng)，更新區(qū)域地圖文件的文件名與本發(fā)明的“文件確定信息”相對應(yīng)。另外，為了容易進行檢索，利用層級及網(wǎng)格坐標(biāo)對網(wǎng)格管理記錄進行分類。此外，更新區(qū)域地圖文件具有與區(qū)域地圖文件相同的結(jié)構(gòu)。在區(qū)域地圖文件的生成范圍沒有變更的情況下，對更新區(qū)域地圖文件的文件名設(shè)定與前一個生成范圍的版本編號相同的文件名，以作為文件名。在生成范圍與前一個地圖信息版本不同的情況下，使文件名中生成范圍的版本編號增大，以不同的文件名來生成更新區(qū)域地圖文件。例如，當(dāng)區(qū)域地圖文件#0 (A)的生成范圍在Ver. 1和Ver. 2中沒有變更、Ver. 1的文件名為“A001. MAP”時，對Ver. 2也設(shè)定“A001. MAP”。此外，當(dāng)區(qū)域地圖文件#0 (A)的生成范圍在Ver. 1和Ver. 2中不同、Ver. 1的文件名為“A001. MAP”時，將生成范圍的版本加一，將“A002.MAP”設(shè)定為Ver. 2的區(qū)域地圖文件的文件名。通過變更更新區(qū)域地圖文件的生成范圍來變更文件名，從而在更新區(qū)域地圖文件的生成范圍與地圖信息存儲裝置4所存放的區(qū)域地圖文件的生成范圍相同的情況下，將更新區(qū)域地圖文件覆蓋地圖信息存儲裝置4所存放的區(qū)域地圖文件，但由于在更新后，不參照地圖信息存儲裝置4所存放的區(qū)域地圖文件，因此，不會引起問題。例如，在生成范圍沒有變更的情況下，區(qū)域地圖文件#0(A)所對應(yīng)的Ver. 1成為 "A001. MAP”、Ver. 2成為“A001. MAP”，在更新時，進行覆蓋，成為Ver. 2的“A001. MAP”存儲于地圖信息存儲裝置4的狀態(tài)。這樣，在區(qū)域地圖文件的生成范圍沒有變化的情況下，由于在區(qū)域地圖文件內(nèi)無需進行改寫，僅進行覆蓋復(fù)制即可，因此，可通過按每一文件進行替換這一簡單的操作來更新為更新區(qū)域地圖文件。在更新區(qū)域地圖文件的生成范圍與地圖信息存儲裝置4所存放的區(qū)域地圖文件的生成范圍不同的情況下，由于更新區(qū)域地圖文件與地圖信息存儲裝置4所存放的區(qū)域地圖文件變成不同的文件名，因此，若將更新區(qū)域地圖文件復(fù)制到地圖信息存儲裝置4中，則與一個任意區(qū)域相對應(yīng)的更新區(qū)域地圖文件和區(qū)域地圖文件雙方均被保留，但由于區(qū)域地圖文件的生成范圍發(fā)生變更而文件名發(fā)生變更，即使在從更新前僅存放于地圖信息存儲裝置4所存放的區(qū)域地圖文件中的網(wǎng)格信息就存在的情況下，也不會丟失這些網(wǎng)格信息。例如，在變更了生成范圍的情況下，區(qū)域地圖文件#0(A)所對應(yīng)的Ver. 1成為 "A001. MAP”、Ver. 2成為“A002. MAP”，在更新時，由于文件名不同，因此，不進行覆蓋，而成為Ver. 1的“A001. MAP”和Ver. 2的“A002. MAP”這2個區(qū)域地圖文件存儲于地圖信息存儲裝置4的狀態(tài)。由此，例如在設(shè)更新區(qū)域為行政區(qū)的情況下，即使當(dāng)因行政區(qū)的合并或分割等而導(dǎo)致行政區(qū)的區(qū)域形狀有變化時，也可進行更新處理而不用理會已存放的地圖信息的生成范圍，此外，即使在這種情況下，也可以僅簡單地將更新區(qū)域地圖文件復(fù)制到地圖信息存儲裝置4中。即使在因變更更新區(qū)域地圖文件的生成范圍而導(dǎo)致保留有較舊的區(qū)域地圖文件的情況下，當(dāng)事先判別出更新后的網(wǎng)格管理信息不再參照的區(qū)域地圖文件時，也可生成刪除信息，以提供作為更新信息。圖14表示更新信息所包含的刪除信息的示例。刪除信息包括刪除信息頭和刪除信息記錄。刪除信息頭包括更新信息所包含的更新區(qū)域地圖文件的數(shù)量(刪除信息記錄的數(shù)量)、與該數(shù)量對應(yīng)的更新區(qū)域地圖文件的文件名、及到達對應(yīng)于該更新區(qū)域地圖文件的刪除信息記錄的偏移量。刪除信息記錄包括刪除區(qū)域地圖文件的數(shù)量、及與該數(shù)量對應(yīng)的要刪除的區(qū)域地圖文件的文件名(刪除區(qū)域地圖文件名)。由于也有時事先并不清楚更新后的網(wǎng)格管理信息不再參照的區(qū)域地圖文件，因此，處理器5獲取更新后的網(wǎng)格管理信息所包含的各網(wǎng)格管理記錄中設(shè)定的區(qū)域地圖文件的文件名、和地圖信息存儲裝置4所存儲的區(qū)域地圖文件的文件名并進行比較，從而在判別出任何網(wǎng)格管理記錄均不參照的區(qū)域地圖文件的情況下，刪除該區(qū)域地圖文件。這樣，由于區(qū)域地圖文件是根據(jù)實際上是否被參照來加以刪除，因此，能可靠地刪除不被參照的區(qū)域地圖文件，而與地圖信息處理裝置4所保存的區(qū)域地圖文件的狀態(tài)無關(guān)。其結(jié)果是，可力圖削減數(shù)據(jù)量。另外，可以在更新后立即檢索不再被參照的區(qū)域地圖文件，也可以利用處理器5的空閑時間來檢索不再被參照的區(qū)域地圖文件。圖15表示更新信息所包含的更新區(qū)域地圖文件范圍信息的示例。更新區(qū)域地圖文件范圍信息包括表示更新區(qū)域地圖文件的生成范圍的信息。處理器5限定由更新區(qū)域地圖文件范圍信息所示的范圍，并檢索更新用網(wǎng)格管理記錄，利用由輸入裝置1指示的區(qū)域的更新用網(wǎng)格管理記錄，來改寫網(wǎng)格管理記錄。通過該結(jié)構(gòu)，能確定從更新用網(wǎng)格管理信息中選擇的更新區(qū)域地圖文件所包含的網(wǎng)格的范圍，從而可不用多余地判定有沒有更新。其結(jié)果是，可力圖實現(xiàn)更新處理的高速化。例如，更新區(qū)域地圖文件范圍信息可包括表示更新區(qū)域地圖文件所包含的網(wǎng)格的集合體的外形的信息。這樣，通過確定從更新用網(wǎng)格管理信息中選擇的更新用區(qū)域地圖文件所包含的網(wǎng)格的范圍，從而可不用多余地判定有沒有更新。此外，更新區(qū)域地圖文件范圍信息可包括表示將更新區(qū)域地圖文件所包含的網(wǎng)格的集合體的外形進行概括的矩形或矩形的集合體的信息。這樣，通過賦予表示矩形或多個矩形的信息以作為表示范圍的信息，并進行矩形的內(nèi)外判定，從而可快速確定有可能包含更新區(qū)域的網(wǎng)格，而不用多余地判定有沒有更新。更新區(qū)域地圖文件范圍信息包括更新區(qū)域地圖文件范圍信息頭和更新區(qū)域地圖文件范圍信息記錄。更新區(qū)域地圖文件范圍信息頭包括更新區(qū)域地圖文件的數(shù)量、各更新區(qū)域地圖文件的文件名、及到達對應(yīng)于該更新區(qū)域地圖文件的更新區(qū)域地圖文件范圍信息記錄的偏移量。更新區(qū)域地圖文件范圍信息記錄包括矩形信息數(shù)量、及與該數(shù)量對應(yīng)的矩形范圍信息。矩形范圍信息包括矩形的上端緯度、下端緯度、右端經(jīng)度、及左端經(jīng)度。接下來，參考圖16所示的流程圖，以主處理為中心，對如上所述構(gòu)成的、本發(fā)明的實施方式1所涉及的地圖信息處理裝置的動作進行說明。若地圖信息處理裝置啟動而開始主處理，則首先檢查是否插入了更新用的存儲卡 (步驟ST10)。即，處理器5基于從更新信息獲取裝置3傳送來的信號，檢查該更新信息獲取裝置3中是否插入了更新用的存儲卡。在該步驟STlO中，若判斷為未插入更新用的存儲卡，則流程前進至步驟ST12。另一方面，在步驟STlO中，若判斷為插入了更新用的存儲卡，則執(zhí)行地圖更新處理(步驟ST11)。即，更新信息獲取裝置3讀取存儲于所插入的更新用的存儲卡中的更新信息，并傳送到處理器5。處理器5利用從更新信息獲取裝置3傳送來的更新信息，將地圖信息存儲裝置4所存儲的地圖信息進行更新。關(guān)于在該步驟STll中執(zhí)行的地圖更新處理，將在后文中詳細說明。之后，流程前進至步驟ST12。在步驟ST12中，執(zhí)行輸入處理。即，使用者從輸入裝置1輸入對地圖信息處理裝置的指示。例如，使用者對輸入裝置1進行操作，輸入地圖的顯示比例尺、目的地或開始路徑計算等指示。輸入裝置1根據(jù)使用者的操作或指示來生成指示信號，并傳送到處理器5。 處理器5將從輸入裝置1輸入的指示信號進行輸入。接下來，獲取當(dāng)前位置(步驟ST13)。即，位置檢測裝置2檢測出車輛的當(dāng)前位置， 將其作為位置信息傳送到處理器5。處理器5獲取來自位置檢測裝置2的位置信息。接下來，獲取地圖信息(步驟ST14)。S卩，處理器5從地圖信息存儲裝置4獲取由在步驟ST12中輸入的指示和在步驟ST13中獲取的位置信息所確定的所需層級的所需范圍的網(wǎng)格的網(wǎng)格信息。對于在該步驟ST14中進行的獲取地圖信息的處理，將在后文中詳細說明。接下來，檢查是否讀入了較舊版本的網(wǎng)格(步驟ST15)。即，處理器5通過檢查在步驟ST14中獲取的所需層級的所需范圍的網(wǎng)格的版本，從而檢查是否讀入了較舊版本的網(wǎng)格。在該步驟ST15中，在未讀入較舊版本的網(wǎng)格、即讀入了版本在與包含當(dāng)前位置的網(wǎng)格相同的版本以上的網(wǎng)格的情況下，流程前進至步驟ST18。另一方面，在步驟ST15中，在判斷為讀入了較舊版本的網(wǎng)格、即含有比包含當(dāng)前位置的網(wǎng)格要舊的網(wǎng)格的情況下，接下來，檢查是否進入了比當(dāng)前位置要舊的網(wǎng)格(步驟 ST16)。即，檢查是否進入了在步驟ST14中獲取的所需層級的所需范圍的網(wǎng)格中的、版本比包含當(dāng)前位置的網(wǎng)格要舊的網(wǎng)格。在該步驟ST16中，若判斷為未進入比當(dāng)前位置要舊的網(wǎng)格，則流程前進至步驟 ST18。另一方面，在步驟ST16中，若判斷為想進入比當(dāng)前位置要舊的網(wǎng)格，則接下來，執(zhí)行促使獲取更新信息的處理。(步驟ST17)。在該步驟ST17中，例如，在顯示畫面上輸出圖 20(a)所示那樣的、詢問是否將能獲得更新信息的地點(經(jīng)銷商(dealer)或商店等)設(shè)定為經(jīng)由地的消息。此外，例如，如圖20(b)所示，搜索到達能獲得更新信息的地點的路徑，并將與當(dāng)前顯示的路徑線路不同的、搜索到的路徑進行重疊顯示。對于在該步驟ST17中執(zhí)行的促使獲取地圖信息的處理，將在后文中詳細說明。之后，流程前進至步驟ST18。在步驟ST18中，執(zhí)行地圖信息處理。即，處理器5利用在步驟ST14中獲取的地圖信息，執(zhí)行由在步驟ST12中輸入的指示和在步驟ST13中獲取的位置信息所確定的地圖信息處理。其后，流程返回至步驟ST10，重復(fù)上述處理。一般，雖然考慮到因地圖數(shù)據(jù)的長年變化或版本的不一致而導(dǎo)致在新舊數(shù)據(jù)邊界未必能保障地圖數(shù)據(jù)的連續(xù)性的情況，但由于通過以上處理，處理器5將由位置檢測裝置2 檢測出的當(dāng)前位置所屬的網(wǎng)格、和版本比當(dāng)前位置所屬的區(qū)域要舊的網(wǎng)格顯示于輸出裝置 6，并且，在計算出進入版本比當(dāng)前位置要舊的網(wǎng)格的路徑的情況下、或已進入到版本比當(dāng)前位置所屬的網(wǎng)格的版本要舊的網(wǎng)格的情況下，可將該情況顯示于輸出裝置6，因此，能引起用戶的注意、并通知用戶可獲得新地圖數(shù)據(jù)。在此情況下，處理器5可構(gòu)成為從網(wǎng)格管理信息所存放的各網(wǎng)格的版本信息獲取顯示于輸出裝置6的網(wǎng)格的版本信息。根據(jù)該結(jié)構(gòu)，由于在新舊網(wǎng)格的邊界附近，能利用管理信息所包含的各網(wǎng)格的版本信息，因此，能進行判定而不使節(jié)點或鏈路帶有邊界信息。接下來，參照圖17所示的流程圖，對在上述步驟STll中執(zhí)行的地圖更新處理的細節(jié)進行說明。在該地圖更新處理中，首先獲取更新用網(wǎng)格管理信息(步驟ST20)。S卩，更新信息獲取裝置3讀取所插入的存儲卡的更新用網(wǎng)格管理信息，并傳送到處理器5。由此，處理器 5獲取更新用網(wǎng)格管理信息。接下來，選擇要更新的任意區(qū)域(步驟ST21)。即，使用者從輸入裝置1指示希望更新的任意區(qū)域。由此，處理器5從更新信息所包含的更新區(qū)域地圖文件中選擇所指示的任意區(qū)域。接下來，獲取網(wǎng)格管理記錄(步驟ST2》。S卩，處理器5獲取與使用者要更新的任意區(qū)域相對應(yīng)的更新區(qū)域地圖文件范圍信息，從網(wǎng)格管理信息中，依次獲取包含在該范圍內(nèi)的、表示與要更新的任意區(qū)域相對應(yīng)的網(wǎng)格的網(wǎng)格管理記錄。接下來，獲取網(wǎng)格內(nèi)管理記錄(步驟ST23)。即，處理器5在與步驟ST22中獲取的網(wǎng)格管理記錄相對應(yīng)的更新用網(wǎng)格管理記錄中，獲取與要更新的任意區(qū)域相對應(yīng)的網(wǎng)格內(nèi)管理信息。另外，在與任意區(qū)域相對應(yīng)的網(wǎng)格內(nèi)管理記錄不存在的情況下，雖然省略了圖示，但流程前進至步驟SD6。接下來，檢查更新信息是否適當(dāng)(步驟STM)。即，處理器5將在步驟ST22中獲取的網(wǎng)格管理記錄的版本編號、和在步驟ST23中獲取的網(wǎng)格內(nèi)管理記錄的版本編號進行比較，檢查更新信息是否適當(dāng)。在該步驟STM中，在判斷為更新信息適當(dāng)?shù)那闆r下，即更新信息的版本較舊的情況下，流程前進至步驟SD6。另一方面，在步驟STM中，在判斷為更新信息不適當(dāng)?shù)那闆r下，即更新信息的版本較新的情況下，對網(wǎng)格管理信息進行更新(步驟ST20。S卩，處理器5以網(wǎng)格內(nèi)管理記錄所持有的值改寫地圖信息存儲裝置4所存放的網(wǎng)格管理信息中的、指向該網(wǎng)格的網(wǎng)格管理記錄。接下來，檢查對所有網(wǎng)格的處理是否結(jié)束(步驟SD6)。即，檢查是否對滿足更新區(qū)域地圖文件范圍信息所示的范圍信息的所有網(wǎng)格進行了處理。在該步驟SD6中，若判斷為對所有網(wǎng)格的處理沒有結(jié)束，則流程返回至步驟ST22，重復(fù)上述處理。另一方面，在步驟SD6中，若判斷為對所有網(wǎng)格的處理已結(jié)束，則接下來，檢查網(wǎng)格管理信息是否有更新(步驟ST27)。在該步驟ST27中，在判斷為管理信息沒有更新的情況下，即，對于滿足更新區(qū)域地圖文件范圍信息所示的范圍信息的所有網(wǎng)格、在步驟ST25 中沒有進行更新處理的情況下，結(jié)束地圖更新處理。另一方面，在步驟ST27中，在判斷為網(wǎng)格管理信息有更新的情況下，即，至少對1 個網(wǎng)格管理記錄進行了更新處理的情況下，接下來，對更新區(qū)域地圖文件進行更新(步驟 ST28) 0即，將使用者所選擇的更新區(qū)域地圖文件復(fù)制到地圖信息存儲裝置4。在此情況下，當(dāng)有同名的區(qū)域地圖文件時，進行覆蓋復(fù)制，當(dāng)沒有同名的區(qū)域地圖文件時，原樣進行復(fù)制。接下來，進行更新結(jié)束通知(步驟ST29)。S卩，處理器5將表示更新已結(jié)束的情況的消息傳送到輸出裝置6進行顯示以通知使用者，之后，結(jié)束地圖更新處理。如上所述，通過利用從存儲卡獲取的更新信息，對地圖信息存儲裝置4的網(wǎng)格管理信息及區(qū)域地圖文件進行改寫，從而能更新為最新的版本，容易將包含任意區(qū)域的網(wǎng)格的地圖信息及管理信息進行更新。接下來，參照圖18所示的流程圖，對在上述步驟ST14中執(zhí)行的地圖信息獲取處理的細節(jié)進行說明。在地圖信息獲取處理中，首先確定所需網(wǎng)格(步驟ST30)。即，處理器5對于由在主處理的步驟ST12中輸入的指示和在步驟ST13中獲取的位置信息所確定的所需層級的所需范圍內(nèi)存在的網(wǎng)格，參照地圖信息存儲裝置4所存儲的網(wǎng)格管理信息的網(wǎng)格管理信息頭的生成范圍、所需層級的網(wǎng)格的經(jīng)度方向?qū)挾燃熬暥确较驅(qū)挾?，來求出所需網(wǎng)格的網(wǎng)格坐標(biāo)。例如，在從輸入裝置1指示地圖的顯示比例尺、層級及區(qū)劃如圖4那樣構(gòu)成的情況下，當(dāng)所需的層級為級別0、地圖顯示的中心為網(wǎng)格坐標(biāo)0，3)的右上角、其經(jīng)度和緯度分別為X = Wxmin+ (ffx/8) *3和Y = Wymin+ (ffy/8) *4、所需范圍的經(jīng)度和緯度分別為 X-(Wx/16) X+(Wx/16)和Y-(Wy/16) Y+(Wy/16)時，參照圖8所示的網(wǎng)格管理信息頭的生成范圍及層級管理記錄#2，從所需范圍的經(jīng)度、緯度分別減去WxmiruWymin并除以ffx/8、 Wy/8(舍去余數(shù))，從而得到(2，3)、(3，3)、0，4)、及(3，4)，作為所需網(wǎng)格的網(wǎng)格坐標(biāo)。
接下來，獲取網(wǎng)格管理記錄(步驟ST31)。即，處理器5檢索地圖信息存儲裝置4 所存儲的網(wǎng)格管理信息，獲取具有在步驟ST30中獲得的所需層級及所需網(wǎng)格坐標(biāo)的網(wǎng)格管理記錄。例如，對于所需層級為級別0、網(wǎng)格坐標(biāo)為0，3)，獲取圖8所示的網(wǎng)格管理記錄 (級別 0-O，3))。接下來，獲取網(wǎng)格信息(步驟ST32)。即，處理器5從地圖信息存儲裝置4所存儲的區(qū)域地圖文件中，獲取在步驟ST31中獲取的網(wǎng)格管理記錄所示的網(wǎng)格。接下來，檢查獲取所需網(wǎng)格地圖信息是否結(jié)束(步驟ST33)。即，處理器5檢查是否對在步驟ST30中確定的所有所需層級的所需網(wǎng)格執(zhí)行了步驟ST31及步驟ST32的處理。 在該步驟ST33中，若判斷為獲取所需網(wǎng)格地圖信息沒有結(jié)束，則流程返回至步驟ST31，重復(fù)上述處理。另一方面，在步驟ST33中，若判斷為獲取所需網(wǎng)格地圖信息已結(jié)束，則識別為已獲得所需層級的所需網(wǎng)格的所有網(wǎng)格地圖信息的情況，結(jié)束地圖信息獲取處理。在結(jié)束時刻，例如，對于級別0的網(wǎng)格坐標(biāo)(2,3), (3,3), (2,4), (3,4)的各網(wǎng)格，執(zhí)行步驟ST31 步驟ST35，獲取所需網(wǎng)格的網(wǎng)格地圖信息。如上所述，通過參照地圖信息存儲裝置4所存儲的網(wǎng)格管理信息、區(qū)域地圖文件， 從而可容易從地圖信息存儲裝置4獲取所需網(wǎng)格的網(wǎng)格信息。接下來，參照圖19所示的流程圖，對在上述步驟ST17中執(zhí)行的促使獲取地圖信息的處理的細節(jié)進行說明。在促使獲取地圖信息的處理中，首先檢查是否是初次進入當(dāng)前進入的網(wǎng)格(步驟 ST41)。即，在上述主處理的步驟ST16中，當(dāng)進入到版本比包含當(dāng)前位置的網(wǎng)格要舊的網(wǎng)格時，檢查該進入是否是初次。在該步驟ST41中，若判斷為不是初次進入當(dāng)前進入的網(wǎng)格，則結(jié)束促使獲取地圖信息的處理。另一方面，在步驟ST41中，若判斷為是初次進入當(dāng)前進入的網(wǎng)格，則接下來，通知進入(步驟ST42)。即，處理器5在步驟ST16中、進入到區(qū)域地圖文件的組合中的較舊的區(qū)域地圖文件的網(wǎng)格是初次的情況下，使用聲音輸出、畫面顯示、或聲音輸出及畫面顯示這兩者，對使用者通知進入到版本較舊的網(wǎng)格。接下來，輸出促使獲取更新信息的通知(步驟ST43)。S卩，處理器5在步驟ST42中通知了進入到較舊的網(wǎng)格之后，進行顯示以促使獲得更新信息。例如，進行顯示以促使將能獲得更新信息的場所設(shè)為經(jīng)由地。接下來，檢查是否將能獲取更新信息的地點設(shè)定為經(jīng)由地(步驟ST44)。S卩，處理器5檢查能獲取更新信息的地點是否被使用者選擇為經(jīng)由地。在該步驟ST44中，若判斷為沒有將能獲取更新信息的地點設(shè)定為經(jīng)由地，則結(jié)束促使獲取地圖信息的處理。另一方面，在步驟ST44中，若判斷為將能獲取更新信息的地點設(shè)定為經(jīng)由地，則接下來實施考慮了經(jīng)由地的路徑搜索(步驟ST45)。即，在步驟ST44中設(shè)定了經(jīng)由地的情況下，處理器5進行路徑搜索，以使該地點為經(jīng)由地，并結(jié)束促使獲取地圖信息的處理。像以上說明的那樣，根據(jù)本發(fā)明的實施方式1所涉及的地圖信息處理裝置，在利用1個文件來管理包含任意區(qū)域的網(wǎng)格的情況下，容易進行管理，能以包含任意區(qū)域的區(qū)域地圖文件為單位進行更新。此外，由于區(qū)域地圖文件僅進行簡單的替換，對管理它們的管理信息僅進行改寫，因此，容易進行更新操作。
實施方式2本發(fā)明的實施方式2所涉及的地圖信息處理裝置的結(jié)構(gòu)與圖1所示的實施方式1 所涉及的地圖信息處理裝置的結(jié)構(gòu)相同。此外，實施方式2所涉及的地圖信息處理裝置中使用的地圖信息與實施方式1所涉及的地圖信息處理裝置中使用的地圖信息相同。圖21表示實施方式2所涉及的地圖信息處理裝置中使用的更新信息的示例。該更新信息從實施方式1所涉及的地圖信息處理裝置中使用的更新信息(參照圖11)中刪除更新區(qū)域地圖文件范圍信息，對每一更新區(qū)域地圖文件設(shè)置更新用網(wǎng)格管理信息。但是，更新用網(wǎng)格管理信息的更新用網(wǎng)格管理記錄具有與地圖信息存儲裝置4所存儲的網(wǎng)格管理記錄相同的結(jié)構(gòu)，僅對存放在對應(yīng)的區(qū)域地圖文件內(nèi)的網(wǎng)格進行管理。接下來，像上述那樣構(gòu)成的、本發(fā)明的實施方式2所涉及的地圖信息處理裝置的動作中，僅圖16的流程圖所示的、實施方式1所涉及的地圖信息處理裝置的主處理中的地圖更新處理(步驟ST11)不同。以下，以與實施方式1所涉及的地圖信息處理裝置不同的部分為中心進行說明。圖22是表示實施方式2所涉及的地圖信息處理裝置所執(zhí)行的地圖更新處理的細節(jié)的流程圖。地圖更新處理中，首先選擇要更新的任意區(qū)域(步驟ST50)。即，更新信息獲取裝置3從所插入的存儲卡的更新信息所包含的更新網(wǎng)格管理信息中，選擇使用者所希望的任意區(qū)域。接下來，獲取更新用網(wǎng)格管理信息(步驟ST51)。即，從更新信息中讀取使用者在步驟ST50中所希望的更新用網(wǎng)格管理信息。接下來，獲取更新用網(wǎng)格管理記錄(步驟ST52)。即，處理器5依次獲取更新用網(wǎng)格管理記錄。接下來，檢查更新信息是否適當(dāng)(步驟ST53)。S卩，處理器5將在步驟ST51中獲取的更新用網(wǎng)格管理記錄、和與該更新用網(wǎng)格管理記錄相對應(yīng)的網(wǎng)格管理信息的網(wǎng)格管理記錄的版本編號進行比較，檢查更新是否適當(dāng)。在該步驟ST53中，若判斷為更新信息適當(dāng)，即更新信息的版本較舊的情況下，流程前進至步驟ST55。另一方面，在步驟ST53中，若判斷為更新信息適當(dāng)，即更新信息的版本較新的情況下，對網(wǎng)格管理信息進行更新(步驟STM)。S卩，處理器5以在步驟ST51中獲取的更新用網(wǎng)格管理記錄所存儲的值來改寫地圖信息存儲裝置4所存放的網(wǎng)格管理信息中的、指向該網(wǎng)格的網(wǎng)格管理記錄。之后，流程前進至步驟ST55。在步驟ST55中，檢查對所有網(wǎng)格的處理是否結(jié)束。在該步驟ST55中，在判斷為對所有網(wǎng)格的處理未結(jié)束的情況下，即對更新用網(wǎng)格管理信息所持有的更新用網(wǎng)格管理記錄未進行判定的情況下，流程返回至步驟ST52，重復(fù)上述處理。另一方面，在步驟ST55中，在判斷為對所有網(wǎng)格的處理已結(jié)束的情況下，即對所有的更新用網(wǎng)格管理記錄結(jié)束了判定的情況下，接下來，檢查管理信息是否有更新(步驟 ST56)。在該步驟ST56中，在判斷為管理信息沒有更新的情況下，即，對于滿足更新區(qū)域地圖文件范圍信息所示的范圍信息的所有網(wǎng)格、沒有進行步驟STM所示的更新處理的情況下，結(jié)束地圖更新處理。另一方面，在步驟ST56中，在判斷為管理信息有更新的情況下，即，至少對1個網(wǎng)格進行了步驟ST53所示的更新處理的情況下，對更新區(qū)域地圖文件進行更新(步驟ST57)。即，處理器5將使用者所選擇的更新區(qū)域地圖文件復(fù)制到地圖信息存儲裝置4。在此情況下，當(dāng)有同名的區(qū)域地圖文件時，進行覆蓋復(fù)制，當(dāng)沒有同名的區(qū)域地圖文件時，原樣進行復(fù)制。接下來，進行更新結(jié)束通知(步驟ST58)。S卩，處理器5將表示更新已結(jié)束的情況的消息傳送到輸出裝置6進行顯示以通知使用者，之后，結(jié)束地圖更新處理。像以上說明的那樣，根據(jù)本發(fā)明的實施方式2所涉及的地圖信息處理裝置，由于區(qū)域地圖文件僅進行簡單的替換，對管理它們的管理信息僅進行改寫，因此，不僅容易進行更新操作，還通過使每一更新用區(qū)域地圖文件具有更新用網(wǎng)格管理信息，從而對于更新區(qū)域以外的網(wǎng)格，無需判定有無更新。另外，在上述實施方式1及實施方式2所涉及的地圖信息處理裝置中，雖然使用了存儲卡作為更新信息的存儲介質(zhì)，但并不限于存儲卡，也可使用其他存儲介質(zhì)。此外，更新信息雖然構(gòu)成為由存儲卡讀取器從存儲卡讀取，但也可構(gòu)成為利用通信從外部獲取更新信肩、ο此外，雖然使各網(wǎng)格具有更新用網(wǎng)格管理信息所持有的版本信息，但若更新信息所包含的區(qū)域地圖文件的版本全部相同，則可構(gòu)成為使更新用網(wǎng)格管理信息頭具有版本信肩、ο此外，雖然在同一層級中，網(wǎng)格構(gòu)成為大小全部相同，但對于地圖信息的數(shù)據(jù)大小超過規(guī)定值的網(wǎng)格，可構(gòu)成為進一步分割成較小的網(wǎng)格。此外，雖然在1個存儲介質(zhì)中存儲有以1個任意區(qū)域為更新對象的更新信息，但也可構(gòu)成為在1個存儲介質(zhì)中存儲以多個任意區(qū)域為更新對象范圍的更新信息。此外，作為更新信息，雖然使用了最新版本的更新區(qū)域地圖文件，但也可構(gòu)成為使用地圖信息存儲裝置4所存儲的版本的更新區(qū)域地圖文件、與最新版本的更新區(qū)域地圖文件之間的差分。此外，在網(wǎng)格管理信息中，雖然構(gòu)成為對網(wǎng)格管理記錄進行分類，但也可構(gòu)成為利用由“汽車-車載導(dǎo)航系統(tǒng)用地圖數(shù)據(jù)存放格式”(JIS D 0810 :2004)所規(guī)定的塊組(block set)及塊(block)來對網(wǎng)格管理記錄進行分層的管理。此外，在更新用網(wǎng)格管理信息中，雖然構(gòu)成為對更新單位區(qū)域網(wǎng)格管理記錄進行分類，但也可構(gòu)成為利用由“汽車-車載導(dǎo)航系統(tǒng)用地圖數(shù)據(jù)存放格式，，(JIS D 0810 2004)所規(guī)定的塊組及塊來對網(wǎng)格管理記錄進行分層的管理。此外，雖然構(gòu)成為在網(wǎng)格管理記錄、更新用網(wǎng)格管理記錄中存放網(wǎng)格信息的大小， 但也可構(gòu)成為參照在網(wǎng)格信息中存放的大小，而不在網(wǎng)格管理記錄、更新用網(wǎng)格管理記錄中存放網(wǎng)格信息的大小。此外，雖然在更新用網(wǎng)格管理記錄中存放有版本信息，但也可構(gòu)成為對每一更新區(qū)域設(shè)置表示其版本的信息，而不在更新用網(wǎng)格管理記錄中存放版本信息。此外，雖然在網(wǎng)格管理記錄、更新用網(wǎng)格管理記錄中存放有文件名以作為確定文件的信息，但也可構(gòu)成為對各區(qū)域預(yù)先賦予用于識別它們的區(qū)域識別符，將由區(qū)域識別符唯一確定的名稱設(shè)為區(qū)域地圖文件或更新區(qū)域地圖文件的文件名，在網(wǎng)格管理記錄及更新用網(wǎng)格管理記錄中存放區(qū)域識別符以作為確定文件的信息。此外，在實施方式1所涉及的地圖信息處理裝置中，雖然作為更新區(qū)域地圖文件
17范圍信息，設(shè)為將外形進行概括的矩形信息的列表，但也可構(gòu)成為利用由“汽車-車載導(dǎo)航系統(tǒng)用地圖數(shù)據(jù)存放格式”(JIS D 0810 2004)所規(guī)定的塊組及塊來指定矩形信息。根據(jù)該結(jié)構(gòu)，能有效利用已有的資源。此外，也可構(gòu)成為即使在多次進入版本比移動體的當(dāng)前位置所屬的網(wǎng)格要舊的網(wǎng)格的情況下，也僅將進入比移動體的當(dāng)前位置所屬的網(wǎng)格要舊的網(wǎng)格的情況通知1次。根據(jù)該結(jié)構(gòu)，由于在行駛時，也考慮到往來于區(qū)域地圖邊界的情況，對用戶而言每次都通知是較為煩心的，因此，可防止用戶無法集中精力于行駛。此外，也可構(gòu)成為通過聲音來通知進入版本比移動體的當(dāng)前位置所屬的網(wǎng)格要舊的網(wǎng)格的情況。根據(jù)該結(jié)構(gòu)，即使在行駛時，也能安全地通知駕駛員。此外，也可構(gòu)成為通過在輸出裝置上顯示進入版本比移動體的當(dāng)前位置所屬的網(wǎng)格要舊的網(wǎng)格的情況，從而通知用戶。根據(jù)該結(jié)構(gòu)，即使在停止聲音引導(dǎo)的情況下，也能進行通知。此外，也可構(gòu)成為通過聲音來通知進入版本比移動體的當(dāng)前位置所屬的網(wǎng)格要舊的網(wǎng)格的情況，并將該情況顯示在輸出裝置上。根據(jù)該結(jié)構(gòu)，能更可靠地通知用戶。此外，也可構(gòu)成為顯示促使獲取版本較舊的區(qū)域的更新區(qū)域地圖文件的消息。根據(jù)該結(jié)構(gòu)，即使在版本較舊的地圖數(shù)據(jù)包含與實際狀況不同的信息的情況下，也通過獲得新的地圖數(shù)據(jù)，以成為更接近現(xiàn)實的地圖數(shù)據(jù)。此外，也可構(gòu)成為確認是否通過通信來獲得與版本較舊的區(qū)域地圖文件相對應(yīng)的更新區(qū)域地圖文件。根據(jù)該結(jié)構(gòu)，由于只要是具有通信功能的地圖信息處理裝置，就能通過通信來獲取最新的地圖數(shù)據(jù)，因此，只要是能確保通信的環(huán)境，就隨時都能進行更新。此外，可構(gòu)成為促使應(yīng)將能獲得更新區(qū)域地圖文件的地點設(shè)定為中轉(zhuǎn)地。根據(jù)該結(jié)構(gòu)，可假定在沒有通信功能的情況或想節(jié)約通信費的情況下，開向能獲取區(qū)域地圖信息的商店或經(jīng)銷商，但通過促使將商店或經(jīng)銷商設(shè)定為中轉(zhuǎn)地點，能節(jié)省用戶檢索商店或經(jīng)銷商的工夫。此外，可構(gòu)成為重疊顯示到達能獲得更新區(qū)域地圖文件的地點的路徑。根據(jù)該結(jié)構(gòu)，通過將到達能獲得更新區(qū)域地圖文件的場所的路徑與通常的路徑同時進行顯示，能在視覺上判斷出為了獲得更新區(qū)域地圖文件而需要繞多遠。工業(yè)上的實用性本發(fā)明可用于要求容易進行地圖信息的管理及更新的車載導(dǎo)航裝置等。
權(quán)利要求
1.一種地圖信息處理裝置，其特征在于，包括地圖信息存儲裝置，該地圖信息存儲裝置存儲地圖信息，該地圖信息利用網(wǎng)格來劃分和管理生成范圍，并包含與任意區(qū)域?qū)?yīng)設(shè)置的區(qū)域地圖文件及對所述網(wǎng)格進行管理的網(wǎng)格管理信息；更新信息獲取裝置，該更新信息獲取裝置獲取將所述地圖信息存儲裝置所存儲的地圖信息進行更新的更新信息；及處理器，該處理器利用由所述更新信息獲取裝置獲取的更新信息，將所述地圖信息存儲裝置所存儲的地圖信息按每一區(qū)域地圖文件進行更新，所述區(qū)域地圖文件分別存放將與自身相對應(yīng)的任意區(qū)域包含在內(nèi)的網(wǎng)格的地圖信息即網(wǎng)格信息，所述網(wǎng)格管理信息包含與網(wǎng)格對應(yīng)設(shè)置的網(wǎng)格管理記錄，該網(wǎng)格管理記錄包含確定將該網(wǎng)格包含在內(nèi)的區(qū)域地圖文件的文件確定信息、區(qū)域地圖文件的版本信息、及表示區(qū)域地圖文件內(nèi)的網(wǎng)格信息的存放位置的網(wǎng)格存放位置信息，與存放在多個區(qū)域地圖文件中的網(wǎng)格相對應(yīng)的網(wǎng)格管理記錄中的文件確定信息確定最新版本的區(qū)域地圖文件。
2.如權(quán)利要求1所述的地圖信息處理裝置，其特征在于， 包括輸入指示的輸入裝置，由更新信息獲取裝置獲取的更新信息包含更新用網(wǎng)格管理信息和作為更新用區(qū)域地圖文件的更新區(qū)域地圖文件，所述更新用網(wǎng)格管理信息包含確定更新區(qū)域地圖文件的文件確定信息、更新區(qū)域地圖文件的版本信息、及表示更新區(qū)域地圖文件內(nèi)的網(wǎng)格的存放位置的更新用網(wǎng)格存放位置信息？表示包含多個任意區(qū)域的網(wǎng)格的更新用網(wǎng)格存放位置信息的保存量與存放該網(wǎng)格的更新區(qū)域地圖文件的數(shù)量相對應(yīng)，處理器將從所述輸入裝置指示的區(qū)域的區(qū)域地圖文件替換成更新區(qū)域地圖文件，并且，將包含在該區(qū)域中的網(wǎng)格的網(wǎng)格管理記錄所包含的文件確定信息、版本信息、及網(wǎng)格存放位置信息改寫成與從所述輸入裝置指示的區(qū)域地圖文件相對應(yīng)的更新用網(wǎng)格管理信息的相應(yīng)信息。
3.如權(quán)利要求1所述的地圖信息處理裝置，其特征在于， 包括輸入指示的輸入裝置，由更新信息獲取裝置獲取的更新信息包含更新用網(wǎng)格管理信息和作為更新用區(qū)域地圖文件的更新區(qū)域地圖文件，對每一更新區(qū)域地圖文件設(shè)置更新用網(wǎng)格管理信息，該更新用網(wǎng)格管理信息包含更新區(qū)域地圖文件的版本信息、及表示更新區(qū)域地圖文件內(nèi)的網(wǎng)格的存放位置的更新用網(wǎng)格存放位置信息，處理器將從所述輸入裝置指示的區(qū)域的區(qū)域地圖文件替換成更新區(qū)域地圖文件，并且，將包含在該區(qū)域中的網(wǎng)格的網(wǎng)格管理記錄所包含的文件確定信息、版本信息、及網(wǎng)格存放位置信息改寫成與從所述輸入裝置指示的區(qū)域地圖文件相對應(yīng)的更新用網(wǎng)格管理信息的相應(yīng)信息。
4.如權(quán)利要求2所述的地圖信息處理裝置，其特征在于，更新信息包含表示區(qū)域地圖文件所包含的網(wǎng)格的范圍的更新區(qū)域地圖文件范圍信息，處理器限定由更新區(qū)域地圖文件范圍信息所示的范圍，并檢索更新用網(wǎng)格管理記錄， 利用從輸入裝置指示的區(qū)域的更新用網(wǎng)格管理記錄，來改寫網(wǎng)格管理記錄。
5.如權(quán)利要求4所述的地圖信息處理裝置，其特征在于，更新區(qū)域地圖文件范圍信息包括表示更新區(qū)域地圖文件所包含的網(wǎng)格的集合體的外形的信息。
6.如權(quán)利要求4所述的地圖信息處理裝置，其特征在于，更新區(qū)域地圖文件范圍信息包括表示將更新區(qū)域地圖文件所包含的網(wǎng)格的集合體的外形進行概括的矩形或矩形的集合體的信息。
7.如權(quán)利要求6所述的地圖信息處理裝置，其特征在于，更新區(qū)域地圖文件范圍信息包括利用匯集了規(guī)定數(shù)量的網(wǎng)格的塊、或者該塊和匯集了規(guī)定數(shù)量的塊的塊組來表示范圍的信息。
8.如權(quán)利要求2所述的地圖信息處理裝置，其特征在于，在更新區(qū)域地圖文件的生成范圍與上一次的版本相比沒有變更的情況下，設(shè)定與上一次相同的文件名，以作為更新區(qū)域地圖文件的文件名，處理器在區(qū)域地圖文件與更新區(qū)域地圖文件的文件名相同的情況下，用更新區(qū)域地圖文件覆蓋地圖信息存儲裝置所存儲的區(qū)域地圖文件。
9.如權(quán)利要求2所述的地圖信息處理裝置，其特征在于，在更新區(qū)域地圖文件的生成范圍與上一次的版本相比有變更的情況下，設(shè)定與上一次不同的文件名，以作為更新區(qū)域地圖文件的文件名，處理器在區(qū)域地圖文件與更新區(qū)域地圖文件的文件名不同的情況下，將更新區(qū)域地圖文件作為區(qū)域地圖文件存儲于地圖信息存儲裝置中。
10.如權(quán)利要求9所述的地圖信息處理裝置，其特征在于，區(qū)域地圖文件的文件名包含表示相應(yīng)區(qū)域的信息、及表示在該區(qū)域中變更生成范圍的次數(shù)的版本信息。
11.如權(quán)利要求9所述的地圖信息處理裝置，其特征在于，處理器確定因更新而不再被參照的區(qū)域地圖文件，并刪除該確定的區(qū)域地圖文件。
12.如權(quán)利要求11所述的地圖信息處理裝置，其特征在于，處理器通過將網(wǎng)格管理記錄所存放的文件確定信息、和地圖信息存儲裝置所存儲的區(qū)域地圖文件的文件名進行比較，從而確定因更新而不再被網(wǎng)格管理信息參照的區(qū)域地圖文件。
13.如權(quán)利要求9所述的地圖信息處理裝置，其特征在于，處理器在從輸入裝置指示的區(qū)域包含已生成的區(qū)域地圖文件的生成范圍的情況下，生成刪除信息，并根據(jù)刪除信息來刪除地圖信息存儲裝置所存儲的地圖信息，該刪除信息存放有更新區(qū)域地圖文件的文件名、和因該更新區(qū)域地圖文件的更新而不再被網(wǎng)格管理信息參照的區(qū)域地圖文件的列表。
14.如權(quán)利要求1所述的地圖信息處理裝置，其特征在于，包括位置檢測裝置，該位置檢測裝置檢測當(dāng)前位置；及輸出裝置，該輸出裝置顯示地圖信息，處理器將由所述位置檢測裝置檢測出的當(dāng)前位置所屬的網(wǎng)格、和版本比當(dāng)前位置所屬的區(qū)域要舊的網(wǎng)格顯示于所述輸出裝置，并且，在計算出進入版本比當(dāng)前位置要舊的網(wǎng)格的路徑的情況下、或在已進入到版本比當(dāng)前位置所屬的網(wǎng)格的版本要舊的網(wǎng)格的情況下， 將該情況顯示于所述輸出裝置。
15.如權(quán)利要求14所述的地圖信息處理裝置，其特征在于，處理器從網(wǎng)格管理信息所存放的各網(wǎng)格的版本信息獲取顯示于輸出裝置的網(wǎng)格的版本fe息。
全文摘要
本發(fā)明涉及地圖信息處理裝置，其包括地圖信息存儲裝置，該地圖信息存儲裝置存儲地圖信息，該地圖信息利用網(wǎng)格來劃分和管理生成范圍，并包含與任意區(qū)域?qū)?yīng)設(shè)置的區(qū)域地圖文件及網(wǎng)格管理信息；更新信息獲取裝置，該更新信息獲取裝置獲取用于將地圖信息進行更新的更新信息；及處理器，該處理器利用更新信息，將地圖信息按每一區(qū)域地圖文件進行更新，區(qū)域地圖文件分別存放網(wǎng)格信息，網(wǎng)格管理信息包含網(wǎng)格管理記錄，該網(wǎng)格管理記錄包含確定將該網(wǎng)格包含在內(nèi)的區(qū)域地圖文件的文件確定信息、區(qū)域地圖文件的版本信息、及表示區(qū)域地圖文件內(nèi)的網(wǎng)格信息的存放位置的網(wǎng)格存放位置信息，與存放在多個區(qū)域地圖文件中的網(wǎng)格相對應(yīng)的網(wǎng)格管理記錄中的文件確定信息確定最新版本的區(qū)域地圖文件。
文檔編號G01C21/00GK102597700SQ20098016213
公開日2012年7月18日 申請日期2009年10月21日 優(yōu)先權(quán)日2009年10月21日
發(fā)明者內(nèi)野幸生, 增田壽信, 御廚誠, 池內(nèi)智哉 申請人:三菱電機株式會社