專利名稱：地圖數(shù)據(jù)產(chǎn)品及地圖數(shù)據(jù)處理裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及地圖數(shù)據(jù)產(chǎn)品及地圖數(shù)據(jù)處理裝置。
背景技術(shù)：
以往，在導(dǎo)航裝置所使用的道路地圖等的地圖數(shù)據(jù)，用CD-ROM或DVD-ROM等存儲媒體提供。另外，也可以使用通信，向車載的導(dǎo)航裝置提供地圖數(shù)據(jù)。
但是，未提供可以高效更新用存儲媒體等所提供的大容量地圖數(shù)據(jù)的一部分的機(jī)構(gòu)。

發(fā)明內(nèi)容
本發(fā)明提供可以高效更新用存儲媒體等所提供的大容量地圖數(shù)據(jù)的一部分的地圖數(shù)據(jù)產(chǎn)品及地圖數(shù)據(jù)裝置。
本發(fā)明的、可以讀入計算機(jī)或地圖數(shù)據(jù)處理裝置的第1數(shù)據(jù)產(chǎn)品，具有關(guān)于地圖的信息的地圖數(shù)據(jù)；關(guān)于地圖的信息，多個相同種類的信息要素集合起來而構(gòu)成；關(guān)于地圖的信息，在地圖數(shù)據(jù)處理裝置中，構(gòu)成為可以用信息要素單位進(jìn)行更新；關(guān)于地圖的信息，被構(gòu)成為設(shè)置關(guān)于根據(jù)信息要素單位的更新所更新的地圖的信息的管理信息。
在該第1數(shù)據(jù)產(chǎn)品中，將道路上的點作為節(jié)點，將相鄰的節(jié)點間的道路作為鏈路，將連續(xù)的1個以上的鏈路的集合作為鏈路列表示道路，信息要素理想的是關(guān)于1個鏈路列的信息。這時，關(guān)于各鏈路列的信息，理想的是具有自己的鏈路列中所包含的節(jié)點的位置信息。另外，關(guān)于各鏈路列的信息，理想的是具有關(guān)于自己的鏈路列的引導(dǎo)信息?；蛘撸硐氲氖嵌x與地圖的多個不同的縮小率對應(yīng)的多個級別，將表示更廣域的地圖的、更小值的縮小率的級別作為上位側(cè)級別，關(guān)于地圖的信息，對應(yīng)多個級別被設(shè)置多組，關(guān)于規(guī)定級別的鏈路列的信息所包含的節(jié)點的位置信息，與規(guī)定級別的節(jié)點的位置信息一起，也包含規(guī)定級別的下位側(cè)級別對應(yīng)的節(jié)點的位置信息。
在上述第1數(shù)據(jù)產(chǎn)品中，理想的是關(guān)于地圖的信息，是關(guān)于用于顯示道路地圖的背景的信息；信息要素，是關(guān)于1個顯示管理單位的背景的信息。這時，理想的是關(guān)于1個顯示管理單位的背景的信息，是關(guān)于背景的1個多邊形、或1個折線、或關(guān)于1個點的信息。另外，理想的是關(guān)于1個顯示管理單位的背景的信息，具有關(guān)于描繪順序的信息；關(guān)于地圖的信息，是在更新了關(guān)于多個集合的1個顯示單位的背景的信息的任意1個時，可以按照描繪順序，重新排列關(guān)于多個集合的1個顯示單位的背景的信息的結(jié)構(gòu)。
在上述第1數(shù)據(jù)產(chǎn)品中，理想的是，信息要素，是關(guān)于用于顯示道路地圖的1個名稱的信息。這時，理想的是，關(guān)于1個名稱的信息，具有關(guān)于描繪順序的信息；關(guān)于地圖的信息，是在更新關(guān)于多個集合的1個名稱的信息的任意1個時，可以按照描繪順序，重新排列關(guān)于多個集合的1個名稱的信息的結(jié)構(gòu)。
在上述第1數(shù)據(jù)產(chǎn)品中，理想的是，將道路上的點作為節(jié)點、關(guān)于地圖的信息，是關(guān)于路徑計算所使用的節(jié)點的連接的信息；信息要素，是用節(jié)點單位所管理的信息。這時，理想的是，用節(jié)點單位所管理的信息，具有關(guān)于自己的節(jié)點的信息和關(guān)于與自己的節(jié)點相鄰的節(jié)點的信息。另外，理想的是，定義與地圖的多個不同的縮小率對應(yīng)的多個級別，將表示更廣域的地圖的更小值的縮小率的級別作為上位側(cè)級別；關(guān)于地圖的信息，對應(yīng)多個級別被設(shè)置多組；用規(guī)定級別的節(jié)點單位所管理的信息所包含的節(jié)點的位置信息，與規(guī)定級別的節(jié)點的位置信息一起，還包含規(guī)定級別的下位側(cè)級別對應(yīng)的節(jié)點的位置信息。
在上述第1數(shù)據(jù)產(chǎn)品中，理想的是，將道路上的點作為節(jié)點、關(guān)于地圖的信息，是關(guān)于路徑計算所使用的節(jié)點的連接的信息；定義與地圖的多個不同的縮小率對應(yīng)的多個級別，將表示更廣域的地圖的更小值的縮小率的級別作為上位側(cè)級別；關(guān)于地圖的信息，對應(yīng)多個級別被設(shè)置多組；信息要素，是關(guān)于與關(guān)于規(guī)定級別的節(jié)點的信息對應(yīng)的下位側(cè)級別的節(jié)點的信息。這時，理想的是，關(guān)于節(jié)點的信息所包含的節(jié)點的位置信息，與包含節(jié)點的級別中的節(jié)點的位置信息一起，還包含包含節(jié)點的級別的下位側(cè)級別對應(yīng)的節(jié)點的位置信息。
本發(fā)明的、可以讀入計算機(jī)或地圖數(shù)據(jù)處理裝置的第2數(shù)據(jù)產(chǎn)品，具有擁有關(guān)于地圖的信息的地圖數(shù)據(jù)；將道路上的點作為節(jié)點、將相鄰的節(jié)點間的道路作為鏈路來表示；確定節(jié)點的信息，以關(guān)于緯度經(jīng)度的位置信息構(gòu)成；確定鏈路的信息，以關(guān)于對象鏈路兩端的節(jié)點的緯度經(jīng)度的位置信息的組合來構(gòu)成。
在該第2數(shù)據(jù)產(chǎn)品中，理想的是，確定鏈路的信息，根據(jù)關(guān)于對象鏈路兩端的節(jié)點的緯度經(jīng)度的位置信息的組合的順序，來確定該對象鏈路的方向。
另外，理想的是，定義與地圖的多個不同的縮小率對應(yīng)的多個級別；將表示更廣域的地圖的更小值的縮小率的級別作為上位側(cè)級別、關(guān)于地圖的信息，對應(yīng)多個級別被設(shè)置多組，規(guī)定級別的節(jié)點的位置信息，與規(guī)定級別的節(jié)點的位置信息一起，還包含規(guī)定級別的下位側(cè)級別對應(yīng)的節(jié)點的位置信息。
在上述中，理想的是，信息要素，具有表示關(guān)于自己的信息要素的信息是有效還是無效的識別信息。
理想的是，上述數(shù)據(jù)產(chǎn)品，存儲地圖數(shù)據(jù)的存儲媒體。
本發(fā)明的地圖數(shù)據(jù)處理裝置，具有安裝上述數(shù)據(jù)產(chǎn)品的存儲媒體的存儲媒體驅(qū)動裝置；取得關(guān)于信息要素單位的地圖的信息的更新數(shù)據(jù)的更新數(shù)據(jù)取得裝置；以及根據(jù)存儲媒體所存儲的地圖數(shù)據(jù)和由更新數(shù)據(jù)取得裝置所取得的更新數(shù)據(jù)進(jìn)行地圖數(shù)據(jù)處理的處理裝置。


圖1是對地圖數(shù)據(jù)的授受進(jìn)行說明的圖示；圖2是車載用導(dǎo)航裝置的框圖；圖3是說明地圖數(shù)據(jù)的級別、區(qū)塊、網(wǎng)目的關(guān)系的概念圖；圖4是概略地表示區(qū)塊管理表、網(wǎng)目管理表和作為數(shù)據(jù)的網(wǎng)目數(shù)據(jù)之間關(guān)系的圖示；圖5是更詳細(xì)地說明區(qū)塊管理表和網(wǎng)目管理表和作為數(shù)據(jù)的網(wǎng)目數(shù)據(jù)之間關(guān)系的圖示；圖6表示鏈路列和鏈路的構(gòu)成的一個例子的圖示；圖7是對鏈路表的內(nèi)容進(jìn)行說明的圖示；圖8是對鏈路屬性表的內(nèi)容進(jìn)行說明的圖示；
圖9對鏈路間信息表的內(nèi)容進(jìn)行說明的圖示；圖10是說明導(dǎo)航裝置中的地圖數(shù)據(jù)的更新管理的情況的圖示；圖11是表示鏈路列單位的數(shù)據(jù)更新的控制的流程的圖示；圖12是表示控制裝置讀入地圖數(shù)據(jù)(道路·引導(dǎo)數(shù)據(jù))后進(jìn)行地圖顯示的控制流程的圖示；圖13是表示圖12的步驟S12的處理的詳細(xì)流程的圖示；圖14是表示背景·名稱數(shù)據(jù)的網(wǎng)目數(shù)據(jù)的內(nèi)容的圖示；圖15是對背景表的內(nèi)容進(jìn)行說明的圖示；圖16是對名稱表的內(nèi)容進(jìn)行說明的圖示；圖17是表示路徑計算數(shù)據(jù)的網(wǎng)目數(shù)據(jù)的內(nèi)容的圖示；圖18是對連接部表的內(nèi)容進(jìn)行說明的圖示；圖19是概念地表示節(jié)點ID號碼與鏈路ID號碼的關(guān)系的圖示；圖20是對級別間對應(yīng)表的內(nèi)容進(jìn)行說明的圖示。
具體實施例方式
圖1是在本實施方式中對地圖顯示用數(shù)據(jù)或引導(dǎo)數(shù)據(jù)或路徑計算用數(shù)據(jù)等的地圖數(shù)據(jù)的授受進(jìn)行說明的圖示。車載用導(dǎo)航裝置1從CD-ROM或DVD-ROM等存儲媒體2中讀取地圖數(shù)據(jù)或管理信息或引導(dǎo)檢索數(shù)據(jù)等。從可拆卸存儲器3接收地圖數(shù)據(jù)等更新數(shù)據(jù)的提供?？刹鹦洞鎯ζ?，是為了更新地圖數(shù)據(jù)的一部分而存儲更新數(shù)據(jù)等的可以更換的存儲媒體。
另外，導(dǎo)航裝置1也可以與手機(jī)等通信裝置4連接。導(dǎo)航裝置1，可以通過通信裝置4與因特網(wǎng)5連接，進(jìn)而可以通過因特網(wǎng)5與地圖服務(wù)器6連接。地圖服務(wù)器6將從舊的地圖數(shù)據(jù)到最新的地圖數(shù)據(jù)保存在地圖數(shù)據(jù)庫7，另外，將從舊的地圖引導(dǎo)檢索數(shù)據(jù)到最新的引導(dǎo)檢索數(shù)據(jù)保存在引導(dǎo)檢索數(shù)據(jù)庫8。因此，地圖服務(wù)器6，可以通過因特網(wǎng)5，將更新地圖數(shù)據(jù)的一部分的更新數(shù)據(jù)提供給導(dǎo)航裝置1。另外，所謂引導(dǎo)檢索數(shù)據(jù)，是存儲了POI等的位置信息、類別、名稱等屬性信息的數(shù)據(jù)。
導(dǎo)航裝置1，具有控制裝置1和非易失性存儲器12。控制裝置11，由微處理器及其周邊電路構(gòu)成。非易失性存儲器12是存儲于導(dǎo)航裝置1內(nèi)部的硬盤或閃存器等的非易失性存儲器。非易失性存儲器12，只要是即使導(dǎo)航裝置l的電源斷掉也不失去所寫入的數(shù)據(jù)的存儲裝置，哪種都可以。
存儲媒體2，一旦安裝到導(dǎo)航裝置1上，只要不改換成新的存儲媒體2，就為原來安裝在導(dǎo)航裝置1上的狀態(tài)。因此，相對于可拆卸存儲器，也可以稱為固定媒體。地圖數(shù)據(jù)庫7或引導(dǎo)檢索數(shù)據(jù)庫8，因為具有全部的新舊地圖數(shù)據(jù)和引導(dǎo)檢索數(shù)據(jù)等，所以是主數(shù)據(jù)的數(shù)據(jù)庫。地圖服務(wù)器6，可以使用地圖數(shù)據(jù)庫7和引導(dǎo)檢索數(shù)據(jù)庫8，準(zhǔn)備具有初期的(更新前的)地圖數(shù)據(jù)等的存儲媒體2、具有更新用數(shù)據(jù)的可拆卸存儲器3。
圖2是車載用導(dǎo)航裝置1的框圖。導(dǎo)航裝置1，具有控制裝置11、非易失性存儲器12、現(xiàn)在地檢測裝置13、DVD驅(qū)動裝置14、存儲器15、通信接口16、可拆卸存儲器讀入裝置17、監(jiān)視器18、輸入裝置19。
現(xiàn)在地檢測裝置13，是檢測車輛的現(xiàn)在地的現(xiàn)在地檢測裝置，例如由檢測車輛的行進(jìn)方位的方位傳感器、檢測車速的車速傳感器、檢測來自GPS(Global Positioning System)衛(wèi)星的GPS信號的GPS傳感器等構(gòu)成。DVD驅(qū)動裝置14，是安裝存儲媒體2，讀入地圖數(shù)據(jù)等的裝置。在本實施方式中，存儲媒體2為DVD-ROM。另外，也可以是CD-ROM或其他的存儲媒體。
存儲器15，是存儲通過現(xiàn)在地檢測裝置13所檢測的車輛位置信息等，或存儲控制裝置11運(yùn)算的推薦路徑上的節(jié)點信息或鏈路信息等的存儲器。進(jìn)而也存儲后述的網(wǎng)目管理表。存儲器15是控制裝置11的工作區(qū)域。通信接口16是連接通信裝置4的接口。通過通信接口16可以利用手機(jī)或與因特網(wǎng)連接?？刹鹦洞鎯ζ髯x入裝置17，是裝填可拆卸存儲器3，并可以從可拆卸存儲器3讀入數(shù)據(jù)的裝置。
監(jiān)視器18是顯示地圖、推薦路徑、各種信息的顯示裝置。監(jiān)視器18，也可以作為導(dǎo)航裝置主體的一部分設(shè)置成一體，也可以作為筐體分別設(shè)置。再者，也可以通過電纜只將監(jiān)視器18與導(dǎo)航裝置主體連接，設(shè)置于分離的位置。輸入裝置19，是在路徑搜索時輸入車輛的目的地等的輸入裝置?？梢允沁b控器，也可以由設(shè)置于監(jiān)視器18的畫面上的觸摸板等構(gòu)成。控制裝置11，使用由現(xiàn)在地檢測裝置13所檢測的車輛的現(xiàn)在地信息和存儲媒體2或非易失性存儲器12所存儲的地圖數(shù)據(jù)等，進(jìn)行道路地圖的顯示、路徑計算(路徑搜索)、路徑引導(dǎo)等各種導(dǎo)航處理。另外，控制裝置11執(zhí)行的各種處理程序，編入控制裝置11內(nèi)部所設(shè)置的ROM(未圖示)內(nèi)。
地圖數(shù)據(jù)的構(gòu)造對上述的地圖數(shù)據(jù)的數(shù)據(jù)構(gòu)造進(jìn)一步進(jìn)行詳細(xì)說明。地圖數(shù)據(jù)，是關(guān)于地圖的信息，是道路數(shù)據(jù)、引導(dǎo)數(shù)據(jù)、背景數(shù)據(jù)、名稱數(shù)據(jù)、路徑計算用數(shù)據(jù)等。道路數(shù)據(jù)，是顯示或確定車輛的現(xiàn)在地、地圖匹配等所使用的數(shù)據(jù)。引導(dǎo)數(shù)據(jù)由十字路口名稱·道路名稱·方面名稱·方向引導(dǎo)設(shè)施信息等構(gòu)成，根據(jù)所運(yùn)算的推薦路徑，在向駕駛員等引導(dǎo)推薦路徑時使用。背景數(shù)據(jù)是用于顯示道路、道路地圖的背景的數(shù)據(jù)。名稱數(shù)據(jù)由地名、建筑物的名稱等構(gòu)成，是在顯示道路地圖時所使用的數(shù)據(jù)。路徑計算用數(shù)據(jù)，是由與道路形狀不直接相關(guān)的分支信息等構(gòu)成的網(wǎng)絡(luò)數(shù)據(jù)，主要在計算推薦路徑(路徑搜索)時使用。
本實施方式的地圖數(shù)據(jù)，以級別、區(qū)塊、網(wǎng)目的概念進(jìn)行管理。在本實施方式中，將地圖數(shù)據(jù)分為縮小率不同的7個級別，將最詳細(xì)的縮小率的級別作為級別0，將最廣域地圖的級別作為級別6。雖然各級別包含縮小率不同的地圖數(shù)據(jù)，但是，成為對象的區(qū)域各級別都相同。即，如果日本全境為對象，則具有按各級別縮小率不同的日本全境的地圖數(shù)據(jù)。例如，具有在級別為0時縮小率為1/6250、級別為1時縮小率為1/25000、級別為2時縮小率為1/100000、級別為3時縮小率為1/400000、級別為4時縮小率為1/1600000、級別為5時縮小率為1/6400000、級別為6時縮小率為1/128000000的日本全境的地圖數(shù)據(jù)。即，與級別0～6對應(yīng)，有7個地圖數(shù)據(jù)的組套。將級別0側(cè)作為下位級別，將級別6側(cè)作為上位級別。
圖3是說明地圖的級別、區(qū)塊、網(wǎng)目的關(guān)系的概念圖。作為代表，示出級別1和2。符號101，表示成為本地圖數(shù)據(jù)的對象的區(qū)域。如果要處理日本全境的地圖數(shù)據(jù)，則區(qū)域101成為包含日本全境的范圍。級別1級別2都將相同范圍的區(qū)域作為對象。在級別1中，區(qū)域101被分為4×4＝16的多個區(qū)塊102來進(jìn)行管理。1個區(qū)塊102被分為多個網(wǎng)目103進(jìn)行管理。在本實施方式中，以m×n個網(wǎng)目進(jìn)行管理。各區(qū)塊102間的分割網(wǎng)目的數(shù)目，在同一級別中為相同數(shù)m×n。
在級別2中，區(qū)域101被分為2×2＝4的多個區(qū)塊104進(jìn)行管理。1個區(qū)塊104被分為多個網(wǎng)目105進(jìn)行管理。在本實施方式中，以p×q個網(wǎng)目進(jìn)行管理。各區(qū)塊104間的分割網(wǎng)目的數(shù)目，在同一級別中為相同數(shù)p×q。
在級別1和級別2中，分割區(qū)域101的區(qū)塊的數(shù)、分割名區(qū)塊的網(wǎng)目的數(shù)不同。這是因為在處理縮小率小(分母的值大)的更廣域地圖的級別2、和與級別2相比處理縮小率大(分母的值小)的更詳細(xì)地圖的級別1中，處理的數(shù)據(jù)量也不同。即，在各級別中，進(jìn)行了與處理的數(shù)據(jù)量相應(yīng)的適當(dāng)?shù)姆指?。但是，在同一級別內(nèi)，1個區(qū)塊的大小以及1個網(wǎng)目的大小相同。另外，圖3中的各級別的分割區(qū)塊數(shù)是個例子，并非要局限于該數(shù)。
上述分割的縱方向與緯度方向?qū)?yīng)，橫方向與經(jīng)度方向?qū)?yīng)。上述區(qū)塊、網(wǎng)目的稱呼，在本實施方式中為方便起見取了名字。因此，并不局限于這些名稱?？梢詫⒕W(wǎng)目稱為一塊，也可以將區(qū)塊稱為第1分割單位，將網(wǎng)目稱為第2分割單位。另外，這些區(qū)塊、網(wǎng)目也可稱為地理上被分割的單位。
道路·引導(dǎo)數(shù)據(jù)下面，對地圖數(shù)據(jù)中道路數(shù)據(jù)和引導(dǎo)數(shù)據(jù)進(jìn)行說明。道路數(shù)據(jù)和引導(dǎo)數(shù)據(jù)，以級別、區(qū)塊、網(wǎng)目的概念進(jìn)行管理。作為各網(wǎng)目的網(wǎng)目數(shù)據(jù)，準(zhǔn)備道路數(shù)據(jù)和引導(dǎo)數(shù)據(jù)。簡單地說，通過區(qū)塊管理表管理區(qū)塊，通過網(wǎng)目管理表管理各區(qū)塊內(nèi)的網(wǎng)目。
圖4是概略地表示區(qū)塊管理表和網(wǎng)目管理表和作為數(shù)據(jù)的網(wǎng)目數(shù)據(jù)的關(guān)系的圖示。首先，表示在級別x的數(shù)據(jù)中有1個區(qū)塊管理表。在區(qū)塊管理表中，有關(guān)于其級別內(nèi)的全部區(qū)塊的信息。例如，在圖3的級別1中有16個區(qū)塊，有對應(yīng)16個區(qū)塊的信息。在級別2中，因為是將級別1的4個區(qū)塊作為1個區(qū)塊管理，所以有4個區(qū)塊，有對應(yīng)的4個區(qū)塊信息。在圖4中，進(jìn)一步表示1個區(qū)塊中有1個網(wǎng)目管理表。
通過該網(wǎng)目管理表管理網(wǎng)目。例如，管理向用于取得網(wǎng)目數(shù)據(jù)的存儲媒體2或非易失性存儲器12的訪問。正確地說，網(wǎng)目管理表具有用于管理網(wǎng)目的信息，控制裝置11使用該表管理網(wǎng)目。
圖5是更詳細(xì)說明區(qū)塊管理表和網(wǎng)目管理表和網(wǎng)目數(shù)據(jù)的關(guān)系的圖示。區(qū)塊管理表201，具有n個區(qū)塊管理信息202。對應(yīng)各區(qū)塊，存在1個網(wǎng)目管理表211。網(wǎng)目管理表211存儲各網(wǎng)目的信息212～214。存儲順序，將區(qū)塊內(nèi)的左下端網(wǎng)目作為最初的網(wǎng)目，順序存儲右鄰的網(wǎng)目，到達(dá)右端后，從上1行上的左端開始向右鄰順序存儲，最后，存儲右上端網(wǎng)目的信息。在此，左與西對應(yīng)，右與東對應(yīng)，下與南對應(yīng)，上與北對應(yīng)。左下端網(wǎng)目的信息212，由區(qū)段地址221、網(wǎng)目數(shù)據(jù)的文件名稱222和存儲場所223構(gòu)成。相鄰網(wǎng)目(右)的信息213，由區(qū)塊數(shù)224、網(wǎng)目數(shù)據(jù)的文件名稱225和存儲場所226構(gòu)成。其后的網(wǎng)目信息，由區(qū)塊數(shù)224、網(wǎng)目數(shù)據(jù)的文件名稱225和存儲場所226構(gòu)成。
另外，存儲媒體2，用多個區(qū)段分割存儲區(qū)域，再用多個區(qū)塊分割區(qū)段內(nèi)后進(jìn)行管理。區(qū)塊數(shù)224表示1個跟前的網(wǎng)目信息使用的區(qū)塊數(shù)。因此，通過累積最初的網(wǎng)目信息221所存儲的先頭區(qū)段地址和其后的網(wǎng)目信息所存儲的區(qū)塊數(shù)，可以計算所希望的網(wǎng)目的網(wǎng)目數(shù)據(jù)在存儲媒體2上的存儲場所。
在存儲場所223、226內(nèi)，存儲有用于識別該網(wǎng)目的網(wǎng)目數(shù)據(jù)是存儲在存儲媒體2上、還是存儲在非易失性存儲器12上的識別信息。當(dāng)識別為存儲在非易失性存儲器12上時，進(jìn)而存儲其存儲目的地的地址、數(shù)據(jù)大小。另外，取代存儲場所223、226，也可以將網(wǎng)目數(shù)據(jù)的文件名稱222、225作為用于識別是存儲在存儲媒體2上還是存儲在非易失性存儲器12上的識別信息使用。例如，當(dāng)識別為網(wǎng)目數(shù)據(jù)還只存儲在存儲媒體2上時，在網(wǎng)目數(shù)據(jù)的文件名稱222、225上存儲NULL，當(dāng)變?yōu)榇鎯Φ椒且资源鎯ζ?2上時存儲其文件名稱。程序，首先判斷文件名稱222、225是否NULL，當(dāng)判斷是NULL時，去訪問存儲媒體2，當(dāng)判斷不是NULL時，可以用在那里所存儲的文件名稱去訪問非易失性存儲器12。
符號231，表示網(wǎng)目數(shù)據(jù)的內(nèi)容。網(wǎng)目數(shù)據(jù)231，基本上由鏈路表232、鏈路屬性表233、鏈路間信息表234構(gòu)成。為了可以訪問各表，在網(wǎng)目數(shù)據(jù)的最初，存儲有對鏈路表的偏移235、鏈路表的大小236、對鏈路屬性表的偏移237、鏈路屬性表的大小238、對鏈路間信息表的偏移239、鏈路間信息表的大小240。例如，根據(jù)鏈路表的偏移235，取得網(wǎng)目數(shù)據(jù)23 1中的鏈路表232的先頭地址，讀取鏈路表的大小236所存儲的值(例如字節(jié)數(shù))的數(shù)據(jù)。其他的表也同樣。
另外，在本實施方式中，以鏈路和節(jié)點和鏈路列的概念表示道路。節(jié)點是指十字路口或道路上特別指定的點。鏈路相當(dāng)于相鄰的節(jié)點間的道路，鏈路列是以連續(xù)多個鏈路表示1條道路。節(jié)點間，通過內(nèi)插點內(nèi)插位置信息等。圖6是表示鏈路列和鏈路的構(gòu)成的一個例子的圖示。
圖7，是對圖5的鏈路表232的內(nèi)容進(jìn)行說明的圖示。鏈路表232，具有存儲在1個網(wǎng)目中存在的鏈路列的總條數(shù)的鏈路列條數(shù)301、和存儲各鏈路列1～k的數(shù)據(jù)的鏈路列302。各鏈路列302，由鏈路列信息311、歷史信息312、刪除標(biāo)志313、鏈路條數(shù)314、鏈路1～m315的數(shù)據(jù)構(gòu)成。
鏈路列信息311，由大小321、鏈路列屬性322、道路名稱偏移323、路線號碼324、級別間綜合鏈路ID號碼325的數(shù)據(jù)構(gòu)成。大小321由鏈路列的大小331和級別間綜合鏈路ID號碼的大小332構(gòu)成。鏈路列屬性322由道路類別碼341、RESERVED(保留)342、路線號碼有無標(biāo)志343構(gòu)成。級別間綜合鏈路ID號碼325，存儲上位級別的數(shù)目的上位級別的級別間綜合鏈路ID號碼351。各下位級別的級別間綜合鏈路ID號碼351，由識別級別號碼的識別標(biāo)志(級別n+1)361、級別n+1的起點側(cè)級別間對應(yīng)關(guān)鍵字362、和級別n+1的終點側(cè)級別間對應(yīng)關(guān)鍵字363構(gòu)成。對級別間對應(yīng)關(guān)鍵字在后面進(jìn)行說明。
各鏈路315，由鏈路的大小371、屬性1+X坐標(biāo)372、屬性2+X坐標(biāo)373、下位級別的標(biāo)準(zhǔn)化坐標(biāo)(X，Y)374、下位級別的ID號碼(K)375、同一節(jié)點偏移376、對鏈路屬性的偏移377、對鏈路間信息的偏移378構(gòu)成。通過對該鏈路屬性的偏移377，可以對后述的鏈路屬性表進(jìn)行訪問，通過對鏈路間信息的偏移378，可以對鏈路間信息表進(jìn)行訪問。
X坐標(biāo)372、Y坐標(biāo)373，以標(biāo)準(zhǔn)化坐標(biāo)表示。所謂標(biāo)準(zhǔn)化坐標(biāo)，將網(wǎng)目內(nèi)，例如區(qū)分為2048×2048，以0～2047的數(shù)字表示。通常網(wǎng)目的位置，以網(wǎng)目的左下角的緯度經(jīng)度表示。即，在網(wǎng)目管理表211中，存儲有對應(yīng)網(wǎng)目的左下角的緯度經(jīng)度的位置信息(未圖示)。而且，網(wǎng)目的標(biāo)準(zhǔn)化坐標(biāo)，將網(wǎng)目的左下角作為原點。因此，標(biāo)準(zhǔn)化坐標(biāo)，如果考慮基于緯度經(jīng)度的網(wǎng)目的位置信息，則以與緯度經(jīng)度對應(yīng)的2維坐標(biāo)值表示地圖內(nèi)的位置。因為該2維坐標(biāo)值是與緯度經(jīng)度對應(yīng)的值，所以可以說是一個不受導(dǎo)航裝置之別、規(guī)格之別等影響的普遍的值。
在本實施方式中，除了X坐標(biāo)372、Y坐標(biāo)373的標(biāo)準(zhǔn)化坐標(biāo)外，還存儲下位級別的標(biāo)準(zhǔn)化坐標(biāo)(X，Y)374、下位級別的ID號碼(K)375。上位級別的坐標(biāo)，根據(jù)在其級別的解像度的關(guān)系，還有時包含下位級別接近的多個節(jié)點。因此，也產(chǎn)生不能抓住上位級別與下位級別的節(jié)點的對應(yīng)關(guān)系的情況。因此，在本實施方式中，由于作為數(shù)據(jù)也包含下位級別的標(biāo)準(zhǔn)化坐標(biāo)，所以可以正確把握與對應(yīng)的下位級別的節(jié)點的對應(yīng)關(guān)系。所謂下位級別的ID號碼(K)375，是標(biāo)準(zhǔn)化坐標(biāo)以外的參數(shù)，例如，是下位級別中的其節(jié)點的高度數(shù)據(jù)、關(guān)于數(shù)據(jù)的生成更新的時間數(shù)據(jù)(信息)或其兩方的數(shù)據(jù)。通過組合這些X坐標(biāo)372、Y坐標(biāo)373、下位級別的標(biāo)準(zhǔn)化坐標(biāo)(X，Y)374、下位級別的ID號碼(K)375，可以準(zhǔn)確確定某級別的節(jié)點，也可以準(zhǔn)確取得級別間的對應(yīng)。在本實施方式中，將這些組合的數(shù)據(jù)稱為級別間對應(yīng)關(guān)鍵字。因為其他級別的參數(shù)附加到某級別的2維關(guān)鍵字上，所以也可稱為2.5維空間關(guān)鍵字。
在本實施方式中，使用該級別間對應(yīng)關(guān)鍵字，規(guī)定各級別的各鏈路中的鏈路ID號碼。正向的鏈路ID號碼，由鏈路列起點側(cè)的節(jié)點的級別間對應(yīng)關(guān)鍵字和鏈路列終點側(cè)的節(jié)點的級別間對應(yīng)關(guān)鍵字規(guī)定。反向的鏈路ID號碼，由其相反的組合規(guī)定。
下面，對圖5的鏈路屬性表233進(jìn)行說明。圖8是對鏈路屬性表233的內(nèi)容進(jìn)行說明的圖示。鏈路屬性表233，由鏈路屬性數(shù)401、鏈路屬性402構(gòu)成。鏈路屬性表233，存儲關(guān)于存在于1個網(wǎng)目中的所有鏈路的屬性數(shù)據(jù)，在鏈路屬性數(shù)401，存儲其總數(shù)，在鏈路屬性402存儲各鏈路的屬性數(shù)據(jù)。各鏈路屬性401，由要素點的數(shù)411、各要素點的要素點信息412、各要素點的高度信息413構(gòu)成。各要素點信息412，由坐標(biāo)值(X，Y)421、鏈路類別碼422、類別附加信息423、道路寬度(正向·反向)424、單向通行(正向·反向)425、中間車道信息(正向·反向)426、鏈路成本427、和VICS鏈路號碼428構(gòu)成。
另外，所謂要素點，是指在圖6中所示的節(jié)點或插入點。鏈路成本427、VICS鏈路號碼428，因為是關(guān)于鏈路(子鏈路)的信息，所以只在作為起始節(jié)點的要素點信息1進(jìn)行設(shè)定。在鏈路列中間點，保存正向與反向各方向的信息。沒有鏈路列起點(鏈路1)的反向側(cè)的信息，另外，也沒有鏈路列終點(鏈路m)的反向側(cè)的信息。
下面，對圖5的鏈路間信息表234進(jìn)行說明。圖9是對鏈路間信息表234的內(nèi)容進(jìn)行說明的圖示。鏈路間信息表234，由鏈路間信息的數(shù)501和鏈路間信息502構(gòu)成。鏈路間信息表234，存儲有關(guān)于存在于1個網(wǎng)目中的所有鏈路間的信息數(shù)據(jù)，在鏈路間信息的數(shù)501存儲其總數(shù)，在鏈路間信息502中，存儲各鏈路間的信息數(shù)據(jù)。各鏈路間信息502，由信息的數(shù)511、十字路口名稱(正向·反向)512、通往目的地路牌名稱(正向·反向)513、十字路口目標(biāo)物(正向·反向)514、交通限制信息515等構(gòu)成。
交通限制信息515，由進(jìn)入側(cè)的級別n的級別間對應(yīng)關(guān)鍵字521、退出側(cè)的級別n的級別間對應(yīng)關(guān)鍵字522和限制內(nèi)容523構(gòu)成。鏈路間信息，主要是引導(dǎo)時所使用的引導(dǎo)數(shù)據(jù)。
—在導(dǎo)航裝置中的地圖數(shù)據(jù)的更新管理—在如上述構(gòu)成的地圖數(shù)據(jù)(道路·引導(dǎo)數(shù)據(jù))中，在本實施方式中，可以用鏈路列單位、鏈路屬性單位、鏈路間信息單位來更新數(shù)據(jù)。下面，對用鏈路列單位的更新管理進(jìn)行說明。
圖10是說明在導(dǎo)航裝置1中的地圖數(shù)據(jù)的更新管理情況的圖示。導(dǎo)航裝置1，可以從存儲媒體2讀取網(wǎng)目管理表以及地圖數(shù)據(jù)，進(jìn)而通過可拆卸存儲器3或因特網(wǎng)5從地圖服務(wù)器6讀取更新地圖數(shù)據(jù)，使用最新的地圖數(shù)據(jù)。
以往的導(dǎo)航裝置，數(shù)據(jù)的讀取源只是CD-ROM或DVD-ROM等存儲媒體。在本實施方式的導(dǎo)航裝置中，混合使用存儲媒體2中的地圖數(shù)據(jù)和更新了的地圖數(shù)據(jù)。因此，具有可讀寫媒體的非易失性存儲器12。非易失性存儲器12，以硬盤或閃存器等非易失性存儲器構(gòu)成，即使導(dǎo)航裝置失去電源也可以保存數(shù)據(jù)。非易失性存儲器12也可稱為超高速緩沖存儲媒體12。
非易失性存儲器12，具有在圖5說明的區(qū)塊管理表124。區(qū)塊管理表124，具有該區(qū)塊的網(wǎng)目管理表是在存儲媒體2上還是在非易失性存儲器12上的識別信息及其訪問地址。在初次使用新的地圖數(shù)據(jù)時，首先在開始，將存儲媒體2所存儲的區(qū)塊管理表讀入非易失性存儲器12。作為初始值，被設(shè)定成各區(qū)塊的網(wǎng)目管理表處于存儲媒體2上。其后，如果有地圖數(shù)據(jù)的鏈路列單位的更新，則將具有所更新的鏈路列的網(wǎng)目的區(qū)塊的網(wǎng)目管理表125生成在非易失性存儲器12，在區(qū)塊管理表124中，設(shè)定該區(qū)塊的網(wǎng)目管理表在非易失性存儲器12上的旨意。程序通過參照區(qū)塊管理表124，可以判斷網(wǎng)目管理表是在存儲媒體2還是在非易失性存儲器12。
符號126是存在于導(dǎo)航裝置的存儲器15內(nèi)的存儲器，是存儲網(wǎng)目管理表的區(qū)域。以下稱作存儲器126。程序在判斷網(wǎng)目管理表在存儲媒體2上還是在非易失性存儲器12上之后，從該媒體中讀出網(wǎng)目管理表，存儲到存儲器126，讀入到存儲器126的網(wǎng)目管理表127具有在圖5說明的網(wǎng)目信息。
在某網(wǎng)目，如果從可拆卸存儲器3接收到最初的鏈路列單位的更新數(shù)據(jù)，則該網(wǎng)目的地圖數(shù)據(jù)被讀入非易失性存儲器12，作為地圖數(shù)據(jù)133進(jìn)行存儲。之后，在非易失性存儲器12上進(jìn)行鏈路列單位的數(shù)據(jù)更新。這時，將本網(wǎng)目的網(wǎng)目數(shù)據(jù)存儲在非易失性存儲器12中的旨意及其地址，寫入到非易失性存儲器12上的網(wǎng)目管理表的該網(wǎng)目信息的存儲場所的區(qū)域。之后，根據(jù)該內(nèi)容，可以訪問非易失性存儲器12。即，一次也未進(jìn)行鏈路列單位更新的網(wǎng)目的地圖數(shù)據(jù)訪問存儲媒體2，而即使有1次以鏈路列單位被更新過的網(wǎng)目的地圖數(shù)據(jù)，則訪問非易失性存儲器12。
—鏈路列單位的更新—下面，對在圖7的鏈路表232中，在鏈路列302單位更新數(shù)據(jù)的情況進(jìn)行說明。圖11是表示鏈路列單位的數(shù)據(jù)更新的控制流程的圖示。圖11的控制，在控制裝置11中實行。另外，圖11的控制，是將更新對象的鏈路列的該網(wǎng)目已經(jīng)被讀入到非易失性存儲器12作為前提。再者，控制裝置11，是從確認(rèn)可拆卸存儲器3的裝填，接收鏈路列的更新數(shù)據(jù)，并確認(rèn)完更新對象鏈路列的該網(wǎng)目的網(wǎng)目數(shù)據(jù)存在于非易失性存儲器12內(nèi)時開始。
在步驟S1，在存在于非易失性存儲器12的該網(wǎng)目的網(wǎng)目數(shù)據(jù)231的鏈路表232，將所讀入的鏈路列的更新數(shù)據(jù)追加到表的最后，對鏈路列條數(shù)301加1。鏈路列的更新數(shù)據(jù)，包含圖7的鏈路列整體的數(shù)據(jù)，其自身是標(biāo)準(zhǔn)的鏈路列數(shù)據(jù)。在更新的數(shù)據(jù)的刪除標(biāo)志313設(shè)定OFF。在步驟S2，將與更新鏈路列數(shù)據(jù)對應(yīng)的舊鏈路列數(shù)據(jù)的刪除標(biāo)志313設(shè)定為ON。該刪除標(biāo)志，是用于識別鏈路列數(shù)據(jù)整體是置成有效還是置成無效的識別信息。當(dāng)為ON時是無效，當(dāng)為OFF時為有效。
在步驟S3，根據(jù)鏈路表232的更新，更新網(wǎng)目數(shù)據(jù)231的對鏈路表的偏移235、鏈路表的大小236、對鏈路屬性表的偏移237、鏈路屬性表的大小238、對鏈路間信息表的偏移239、鏈路間信息表的大小240。在步驟S4，更新網(wǎng)目管理表的該網(wǎng)間的網(wǎng)目信息212～214。例如，當(dāng)在非易失性存儲器12上的存儲目的地或數(shù)據(jù)大小有變更時，更新在存儲場所223、226所存儲的其地址或數(shù)據(jù)大小。
另外，在鏈路屬性單位、鏈路間信息單位的地圖數(shù)據(jù)的更新，也與上述同樣進(jìn)行。鏈路屬性表的鏈路屬性的數(shù)401、鏈路間信息表的鏈路間信息的數(shù)501也同樣被更新。
—地圖顯示的控制流程—圖12，是表示控制裝置11讀入地圖數(shù)據(jù)(道路·引導(dǎo)數(shù)據(jù))后進(jìn)行地圖顯示的控制流程的圖示。在步驟S11，使用現(xiàn)在地檢測裝置13，來檢測車輛的現(xiàn)在地。在步驟S12，讀入車輛的現(xiàn)在地周邊的必要的網(wǎng)目的網(wǎng)目數(shù)據(jù)。在步驟S13，判斷是否已經(jīng)讀入全部必要的網(wǎng)目的網(wǎng)目數(shù)據(jù)。如果在步驟S13判斷為還未全部讀入，則返回到步驟S12，再次讀入必要的網(wǎng)目的網(wǎng)目數(shù)據(jù)。如果在步驟S13判斷為已經(jīng)讀入全部必要的網(wǎng)目的網(wǎng)目數(shù)據(jù)，則進(jìn)入步驟S14，執(zhí)行地圖顯示處理。另外，在地圖顯示處理中，無視刪除標(biāo)志被關(guān)閉的鏈路列數(shù)據(jù)、或鏈路屬性數(shù)據(jù)、或鏈路間信息數(shù)據(jù)。
圖13是表示圖12的步驟S12的處理的詳細(xì)流程的圖示。在步驟S21，如上所述，訪問存在于非易失性存儲器12的區(qū)塊管理表。這時，將是區(qū)塊管理表已經(jīng)被讀入非易失性存儲器12的狀態(tài)作為前提。在步驟S22，根據(jù)區(qū)塊管理表的內(nèi)容，判斷該區(qū)塊的網(wǎng)目管理表是在存儲媒體2還是在非易失性存儲器12上。如果在步驟S22判斷為在存儲媒體2，則進(jìn)入步驟S23。在步驟S23，從存儲媒體2將該區(qū)塊的網(wǎng)目管理表讀入存儲器126。
另一方面，如果在步驟S22判斷為不在存儲媒體2上，即在非易失性存儲器12上，則進(jìn)入步驟S24。在步驟S24，從非易失性存儲器12將該區(qū)塊的網(wǎng)目管理表讀入存儲器126。在步驟S25，根據(jù)讀入存儲器126的網(wǎng)目管理表的內(nèi)容，取得該網(wǎng)目的存儲處地址。在步驟S26，從所取得的存儲目的地讀入網(wǎng)目數(shù)據(jù)。這時，網(wǎng)目數(shù)據(jù)當(dāng)一次也未更新過鏈路列單位時，從存儲媒體2讀入網(wǎng)目數(shù)據(jù)。另外，當(dāng)網(wǎng)目數(shù)據(jù)即使一次以鏈路列單位被更新過時，從非易失性存儲器12讀入數(shù)據(jù)。
如上所述，網(wǎng)目數(shù)據(jù)的鏈路表，以鏈路列單位被更新，使用以鏈路列被更新過的地圖數(shù)據(jù)，來進(jìn)行地圖顯示處理。
—背景·名稱數(shù)據(jù)—下面，對地圖數(shù)據(jù)之中背景·名稱數(shù)據(jù)進(jìn)行說明。關(guān)于背景·名稱數(shù)據(jù)，也與道路·引導(dǎo)數(shù)據(jù)一樣，以級別、區(qū)塊、網(wǎng)目的概念來進(jìn)行管理。因此，與圖5一樣進(jìn)行管理，只要將圖5的網(wǎng)目數(shù)據(jù)231置換為圖14的網(wǎng)目數(shù)據(jù)601進(jìn)行理解即可。圖14表示背景·名稱數(shù)據(jù)的網(wǎng)目數(shù)據(jù)內(nèi)容。網(wǎng)目數(shù)據(jù)601，基本上，由背景表602、名稱表603構(gòu)成。為了可以訪問各表，在網(wǎng)目數(shù)據(jù)601的最初，存儲有對背景表的偏移604、背景表的大小605、對名稱表的偏移606、名稱表的大小607。例如，通過背景表的偏移604，取得網(wǎng)目數(shù)據(jù)601中的背景表602的先頭地址，讀取背景表的大小605所存儲的值(例如字節(jié)數(shù))的數(shù)據(jù)。名稱表也一樣。
圖15是對圖14的背景表602的內(nèi)容進(jìn)行說明的圖示。所謂背景，是指在顯示道路地圖時，道路以外的山、海、鐵路等背景。所謂背景數(shù)據(jù)，是用于表示各個背景要素的多邊形(面)數(shù)據(jù)、折線(線)數(shù)據(jù)、點數(shù)據(jù)。背景表602，具有存儲在1個網(wǎng)目中存在的背景數(shù)據(jù)的總數(shù)的背景數(shù)據(jù)的數(shù)701和存儲背景數(shù)據(jù)1～s的背景數(shù)據(jù)702。各背景數(shù)據(jù)702，由背景信息711、歷史信息712、刪除標(biāo)志713、要素點數(shù)714、起點X坐標(biāo)715、起點Y坐標(biāo)716、偏移坐標(biāo)1(ΔX，ΔY)717、偏移坐標(biāo)2(ΔX，ΔY)718、偏移坐標(biāo)t(ΔX，ΔY)719、信息指針720構(gòu)成。
背景信息711，由形狀分類(面、線、點)722、描繪順序723、背景屬性724、名稱偏移725構(gòu)成。背景屬性725，由縮放許可標(biāo)志731和背景類別碼732構(gòu)成。
下面，對圖14的名稱表603進(jìn)行說明。圖16是對名稱表603的內(nèi)容進(jìn)行說明的圖示。所謂名稱，是指在顯示道路地圖等時，地名或建筑物的名稱或其他的所有名稱。名稱表603，由名稱數(shù)據(jù)的數(shù)801和名稱數(shù)據(jù)802構(gòu)成。名稱表603，存儲1個網(wǎng)目中存在的所有名稱數(shù)據(jù)，在名稱數(shù)據(jù)的數(shù)801中存儲其總數(shù)。各名稱數(shù)據(jù)802，由名稱信息811、歷史信息812、刪除標(biāo)志813、字符數(shù)814、X坐標(biāo)815、Y坐標(biāo)816、字符串碼1817、字符串碼2818、字符串碼v819、信息指示器820構(gòu)成。
名稱信息811，由大小821、描繪順序822、名稱屬性823構(gòu)成。名稱屬性823由縮放許可標(biāo)志831和名稱類別碼832構(gòu)成。
在如上所述構(gòu)成的背景·名稱數(shù)據(jù)中，在本實施方式中，可以以背景數(shù)據(jù)單位、名稱數(shù)據(jù)單位進(jìn)行數(shù)據(jù)更新。關(guān)于數(shù)據(jù)更新，與以鏈路列單位進(jìn)行的更新管理一樣，只要將上述的鏈路列置換為背景數(shù)據(jù)或名稱數(shù)據(jù)進(jìn)行理解即可。背景表的背景數(shù)據(jù)的數(shù)701、名稱表的名稱數(shù)據(jù)的數(shù)801也同樣被更新。另外，背景數(shù)據(jù)或名稱數(shù)據(jù)，根據(jù)在更新前最初設(shè)定的描繪順序排列數(shù)據(jù)。通過更新，當(dāng)背景數(shù)據(jù)或名稱數(shù)據(jù)，被變更、追加、刪除等時，可以根據(jù)各數(shù)據(jù)所設(shè)定的描繪順序再次排列變更數(shù)據(jù)。
—路徑計算數(shù)據(jù)—下面，對地圖數(shù)據(jù)中路徑計算數(shù)據(jù)進(jìn)行說明。關(guān)于路徑計算數(shù)據(jù)，也與道路·引導(dǎo)數(shù)據(jù)一樣，以級別、區(qū)塊、網(wǎng)目的概念進(jìn)行管理。因此，與圖5一樣進(jìn)行管理，只要將圖5的網(wǎng)目數(shù)據(jù)231置換為圖17的網(wǎng)目數(shù)據(jù)901進(jìn)行理解即可。圖17表示路徑計算數(shù)據(jù)的網(wǎng)目數(shù)據(jù)內(nèi)容。網(wǎng)目數(shù)據(jù)901，基本上，由連接部表902、級別間對應(yīng)表903構(gòu)成。為了可以訪問各表，在網(wǎng)目數(shù)據(jù)901的最初，存儲有對連接部表的偏移904、連接部表的大小905、級別間對應(yīng)表的偏移906、級別間對應(yīng)表的大小907。例如，通過連接部表的偏移904，取得網(wǎng)目數(shù)據(jù)901中的連接部表902的先頭地址，讀取連接部表的大小905所存儲的值(例如字節(jié)數(shù))的數(shù)據(jù)。級別間對應(yīng)表也一樣。
圖18是對圖17的連接部表902的內(nèi)容進(jìn)行說明的圖示。路徑計算數(shù)據(jù)，如上所述，是由與道路形狀不直接相關(guān)的分支信息等構(gòu)成的網(wǎng)絡(luò)數(shù)據(jù)，由節(jié)點的連接信息構(gòu)成。連接部表902，具有存儲在1個網(wǎng)目中存在的節(jié)點的總數(shù)的節(jié)點總數(shù)1001、存儲鏈路總數(shù)的鏈路總數(shù)1002、和存儲節(jié)點信息1～w的節(jié)點信息1003。各節(jié)點信息1003，由節(jié)點信息的大小1011、歷史信息1012、刪除標(biāo)志1013、自節(jié)點信息1014、相鄰節(jié)點#1～#e信息1015構(gòu)成。
自節(jié)點信息1014，由相鄰節(jié)點數(shù)+X坐標(biāo)1021、上位級別存在標(biāo)志1022、自節(jié)點道路類別碼+Y坐標(biāo)1023、下位級別的標(biāo)準(zhǔn)化坐標(biāo)(X，Y)、下位級別的ID號碼(K)1025構(gòu)成。在本實施方式中，除了X坐標(biāo)1021、Y坐標(biāo)1023的標(biāo)準(zhǔn)化坐標(biāo)，還存儲下位級別的標(biāo)準(zhǔn)化坐標(biāo)(X，Y)1024和下位級別的ID號碼(K)1025。通過組合該+X坐標(biāo)1021、+Y坐標(biāo)1023和下位級別的標(biāo)準(zhǔn)化坐標(biāo)(X，Y)和下位級別的ID號碼(K)1025，來構(gòu)成作為自節(jié)點ID號碼的級別間對應(yīng)關(guān)鍵字。級別間對應(yīng)關(guān)鍵字如在·中說明的那樣。
各相鄰節(jié)點信息1015，由鏈路類別碼+X坐標(biāo)1031、上位級別存在標(biāo)志+Y坐標(biāo)1032、下位級別的標(biāo)準(zhǔn)化坐標(biāo)(X，Y)1033、下位級別的ID號碼(K)1034、交通限制(通行碼)有無標(biāo)志1035、圖廓外標(biāo)志+圖廓方向1036、相鄰節(jié)點道路類別碼1037、鏈路道路類別碼1038、道路寬度+旁路標(biāo)志1039、限制速度+鏈路長+平均旅行時間1040、通行碼(1字～4字)1041構(gòu)成。在相鄰節(jié)點中，也由X坐標(biāo)1031、Y坐標(biāo)1032、下位級別的標(biāo)準(zhǔn)化坐標(biāo)(X，Y)1033、下位級別的ID號碼(K)1034，構(gòu)成作為相鄰節(jié)點ID號碼的級別間對應(yīng)關(guān)鍵字。
通過上述的自節(jié)點ID號碼和相鄰節(jié)點ID，規(guī)定其間的鏈路ID號碼。由此，即使在路徑計算時，也可以準(zhǔn)確確定某級別的節(jié)點或鏈路，也可以準(zhǔn)確取得級別間的對應(yīng)。圖19是概念地表示在相鄰的節(jié)點1和節(jié)點2，節(jié)點ID號碼與鏈路ID號碼的關(guān)系的圖示。節(jié)點ID號碼也是自節(jié)點信息，在相鄰的節(jié)點被用于相鄰節(jié)點信息。在鏈路ID號碼中，通過將節(jié)點ID號碼的排列倒反，來規(guī)定正向與反向的鏈路號碼。
例如，對使用節(jié)點ID號碼和鏈路ID號碼、進(jìn)行路徑顯示的情況進(jìn)行說明。當(dāng)使用路徑計算數(shù)據(jù)來計算某個路徑時，可以取得其路徑上的節(jié)點的節(jié)點ID號碼。根據(jù)所取得的節(jié)點ID號碼，訪問道路·引導(dǎo)數(shù)據(jù)，可以取得用于路徑顯示的數(shù)據(jù)。這時，根據(jù)節(jié)點的排列順序，可以確定具有與節(jié)點連接的方向信息的鏈路ID號碼。使用具有所確定的方向信息的鏈路ID號碼，可以取得用于路徑顯示的數(shù)據(jù)。例如，可以適當(dāng)顯示由于行進(jìn)方向而具有不同的十字路口名稱的十字路口等。
下面，對圖17的級別間對應(yīng)表903進(jìn)行說明。圖20是對級別間對應(yīng)表903的內(nèi)容進(jìn)行說明的圖示。級別間對應(yīng)表903，是存儲該級別的節(jié)點是對應(yīng)下位級別的哪個網(wǎng)目的哪個節(jié)點的信息的表。
級別間對應(yīng)表903，在1個網(wǎng)目中，具有存儲級別間對應(yīng)信息被設(shè)置的節(jié)點總數(shù)的級別間對應(yīng)節(jié)點總數(shù)1101、存儲鏈路總數(shù)的鏈路總數(shù)1102、存儲對應(yīng)信息1～f的對應(yīng)信息1103。各對應(yīng)信息1103，由對應(yīng)信息的大小1111、歷史信息1112、刪除標(biāo)志1113、自節(jié)點對應(yīng)信息1114、相鄰節(jié)點#1～#g信息1115構(gòu)成。
自節(jié)點對應(yīng)信息1114，由相鄰節(jié)點數(shù)1121、自級別信息1122、下位級別信息1123構(gòu)成。自級別信息1122，由X坐標(biāo)1131、Y坐標(biāo)1132、下位級別的標(biāo)準(zhǔn)化坐標(biāo)(X，Y)1133、下位級別的ID號碼(K)1134構(gòu)成。組合這些構(gòu)成所述的級別間對應(yīng)關(guān)鍵字，成為自級別的自節(jié)點ID號碼。下位級別信息1123，由下位級別的存在區(qū)域1141、X坐標(biāo)1142、Y坐標(biāo)1143、下位級別的標(biāo)準(zhǔn)化坐標(biāo)(X，Y)1144、下位級別的ID號碼(K)1145構(gòu)成。X坐標(biāo)1142、Y坐標(biāo)1143、下位級別的標(biāo)準(zhǔn)化坐標(biāo)(X，Y)1144、下位級別的ID號碼(K)1145的組合，同樣構(gòu)成級別間對應(yīng)關(guān)鍵字，成為下位級別的自節(jié)點ID號碼。
各相鄰節(jié)點對應(yīng)信息1115，由自級別相鄰信息1151、下位級別信息1152構(gòu)成。自級別相鄰信息1151，由X坐標(biāo)1161、Y坐標(biāo)1162、下位級別的標(biāo)準(zhǔn)化坐標(biāo)(X，Y)1163、下位級別的ID號碼(K)1164構(gòu)成。組合這些，同樣構(gòu)成級別間對應(yīng)關(guān)鍵字，成為自級別的相鄰節(jié)點ID號碼。下位級別相鄰信息1152，由下位級別的存在區(qū)域1171、X坐標(biāo)1172、Y坐標(biāo)1173、下位級別的標(biāo)準(zhǔn)化坐標(biāo)(X，Y)1174、下位級別的ID號碼(K)1175構(gòu)成。X坐標(biāo)1172、Y坐標(biāo)1173、下位級別的標(biāo)準(zhǔn)化坐標(biāo)(X，Y)1174、下位級別的ID號碼(K)1175的組合，同樣構(gòu)成級別間對應(yīng)關(guān)鍵字，成為下位級別的相鄰節(jié)點ID號碼。
在如上所述構(gòu)成的路徑計算數(shù)據(jù)中，在本實施方式中，可以以節(jié)點信息單位、鏈路間信息單位進(jìn)行數(shù)據(jù)更新。關(guān)于更新管理，與以鏈路列單位的更新管理一樣，只要將上述的鏈路列置換為節(jié)點信息或鏈路間信息進(jìn)行理解即可。連接部表的節(jié)點總數(shù)1001、鏈路總數(shù)1002、級別間對應(yīng)表的級別間對應(yīng)總數(shù)1101、鏈路總數(shù)1102也同樣被更新。
如上說明的本實施方式的地圖數(shù)據(jù)的構(gòu)造、使用其數(shù)據(jù)構(gòu)造的導(dǎo)航裝置，收到如下效果。
(1)在道路·引導(dǎo)數(shù)據(jù)中，可以用鏈路列單位、鏈路屬性單位、鏈路間信息單位進(jìn)行更新；在背景·名稱數(shù)據(jù)中，可以用多邊形、折線、點等背景顯示管理單位、名稱單位進(jìn)行更新；在路徑計算數(shù)據(jù)中，可以用節(jié)點信息單位、級別間對應(yīng)信息單位進(jìn)行更新。即，可以用構(gòu)成關(guān)于地圖的信息的信息要素單位進(jìn)行更新。因此，當(dāng)只更新地圖數(shù)據(jù)的一部分時，不用把存儲地圖數(shù)據(jù)的DVD-ROM等存儲媒體整體做成新的內(nèi)容。另外，因為用最小的單位進(jìn)行更新，所以可以也可以降低數(shù)據(jù)更新所需通信量(成本)。另外，也可以減少更新時間。在此，所謂構(gòu)成關(guān)于地圖的信息的信息要素，是按信息或數(shù)據(jù)的功能、用途等分類的要素，也可以稱之為信息或數(shù)據(jù)的功能、用途的種類。
(2)在鏈路列等各信息要素中，設(shè)置了刪除標(biāo)志，所以也可以不用一一刪除舊數(shù)據(jù)或一一進(jìn)行更換。另外，也可以不設(shè)置刪除標(biāo)志，刪除舊數(shù)據(jù)后，用新的更新數(shù)據(jù)進(jìn)行置換。
(3)可以將管理地圖數(shù)據(jù)的管理表存儲在非易失性存在器，在每次鏈路列等信息要素的更新，可以更新管理表的內(nèi)容。由此，在可以進(jìn)行鏈路列等信息要素單位的更新的同時，可以進(jìn)行以后所更新的數(shù)據(jù)的訪問。
(4)將包含鏈路列等更新對象信息要素的網(wǎng)目數(shù)據(jù)存儲在非易失性存儲器，所以可以進(jìn)行更新數(shù)據(jù)的追加、或改寫、伴隨這些的管理信息的更新。另外，即使失去電源，也能夠保存更新數(shù)據(jù)。
(5)因為不僅以自級別的位置信息而且以組合了下位級別的位置信息的級別間對應(yīng)關(guān)鍵字表示節(jié)點的位置信息，所以可以準(zhǔn)確確定節(jié)點，進(jìn)而也可以容易地取得級別間的對應(yīng)關(guān)系。
(6)因為使用級別間對應(yīng)關(guān)鍵字(節(jié)點ID號碼)、來規(guī)定各級別的各鏈路中的鏈路ID號碼，所以可以準(zhǔn)確地進(jìn)行鏈路的確定，進(jìn)而也可以容易地取得級別間的對應(yīng)關(guān)系。另外，因為可以通過改變級別間對應(yīng)關(guān)鍵字的排列順序，來規(guī)定正向或反向的鏈路ID號碼，所以可以容易、準(zhǔn)確地確定正向或反向的鏈路號碼。如上述規(guī)定的鏈路ID號碼，例如，在基于路徑計算結(jié)果的路徑顯示或路徑引導(dǎo)中，在有必要確定鏈路方向時被有效地使用。
(7)因為在背景數(shù)據(jù)或名稱數(shù)據(jù)中設(shè)置描繪順序的信息，所以在信息要素單位的更新時，可以根據(jù)描繪順序進(jìn)行數(shù)據(jù)的重新排列。由此，即使數(shù)據(jù)被更新，也不會引起描繪速度的降低。
(8)因為也通過經(jīng)由因特網(wǎng)的通信來提供更新數(shù)據(jù)，所以可以迅速且以低廉的費用提供最新的更新數(shù)據(jù)。
(9)因為在節(jié)點位置信息中使用與緯度經(jīng)度對應(yīng)的2維坐標(biāo)值，所以可以防止數(shù)據(jù)更新的方式依賴于機(jī)型，或依賴于規(guī)格。即，因為與緯度經(jīng)度對應(yīng)的2維坐標(biāo)可以說是普遍的數(shù)據(jù)，所以通過使用這些數(shù)據(jù)，可以標(biāo)準(zhǔn)化數(shù)據(jù)更新的方式。
(10)因為在級別間對應(yīng)關(guān)鍵字中使用2維坐標(biāo)值以外的參數(shù)，所以可以準(zhǔn)確進(jìn)行節(jié)點間的確定。例如，當(dāng)使用高度數(shù)據(jù)時，即使是道路高架交差的連接點，也可以準(zhǔn)確區(qū)別。
在上述實施方式中，雖然以導(dǎo)航裝置的控制裝置11執(zhí)行的程序存儲在ROM中的例子進(jìn)行了說明，但是，并不局限于該內(nèi)容。也可以用DVD等存儲媒體提供控制程序及其安裝程序。另外，存儲媒體不局限于DVD，也可以使用CD-ROM、磁帶或其他所有的存儲媒體。
再者，可以通過因特網(wǎng)等所代表的通信線路等傳輸媒體來提供那些程序。即，也可以將程序變換為載波傳輸媒體的載波上的信號后進(jìn)行發(fā)送。當(dāng)用存儲媒體或因特網(wǎng)提供程序時，用與圖1相同的構(gòu)成提供即可。例如，將存儲媒體2作為程序提供的存儲媒體，將地圖服務(wù)器6作為提供應(yīng)用程序的服務(wù)器即可。這樣，程序，可以作為存儲媒體或載波等各種各樣形態(tài)的、計算機(jī)可以讀入的計算機(jī)程序產(chǎn)品供給。
另外，可以在個人計算機(jī)上執(zhí)行上述控制程序，來實現(xiàn)汽車導(dǎo)航裝置。那時，只要將現(xiàn)在地檢測裝置13和輸入裝置19等，與個人計算機(jī)的規(guī)定的I/O端口等連接即可。
在上述的實施方式中，雖然說明了從可拆卸存儲器3提供更新數(shù)據(jù)的例子，但是，并不局限于該內(nèi)容。也可以將更新用數(shù)據(jù)寫入CD-ROM或DVD-ROM等后，臨時替換存儲媒體2來提供。
在上述的實施方式中，雖然說明了從存儲媒體2讀入初期的地圖數(shù)據(jù)的例子，但是，并不局限于該內(nèi)容。另外，也可以通過因特網(wǎng)5接收初期的地圖數(shù)據(jù)后存儲到非易失性存儲器12、用其后所述的方法進(jìn)行更新管理。另外，可以通過因特網(wǎng)5，每次接收必要的地圖數(shù)據(jù)，并每次都存儲到非易失性存儲器12中，當(dāng)其后有更新時，用所述的方法進(jìn)行更新管理。這樣，地圖數(shù)據(jù)，可以作為存儲媒體或載波等各種各樣形態(tài)的、計算機(jī)或?qū)Ш窖b置可以讀入(地圖數(shù)據(jù)處理裝置)的地圖數(shù)據(jù)產(chǎn)品來供給。
在上述的實施方式中，雖然說明了非易失性存儲器12被設(shè)置于導(dǎo)航裝置1的內(nèi)部的例子，但是，并不局限于該內(nèi)容。也可以是通過電纜連接的外部存儲裝置。
在上述的實施方式中，雖然說明了對應(yīng)多個級別地具有地圖數(shù)據(jù)，且使用組合了該級別中的節(jié)點的標(biāo)準(zhǔn)化坐標(biāo)和下位級別的標(biāo)準(zhǔn)化坐標(biāo)的級別間對應(yīng)關(guān)鍵字的例子，但是，并不局限于該內(nèi)容。也可以用在最詳細(xì)的級別能夠使用的解像度的關(guān)于緯度經(jīng)度的位置信息來表示全部的節(jié)點坐標(biāo)。例如，也可以用規(guī)定的解像度的絕對緯度經(jīng)度本身來表示。另外，也可以用關(guān)于規(guī)定的解像度的緯度經(jīng)度的位置信息和所述的節(jié)點的高度數(shù)據(jù)或更新時間數(shù)據(jù)等的ID號碼(K)的組合來表示。
在上述的實施方式中，雖然說明了在道路·引導(dǎo)數(shù)據(jù)或路徑計算數(shù)據(jù)中，使用鏈路單位或節(jié)點單位等、各個的信息要素的更新數(shù)據(jù)來更新各個數(shù)據(jù)的例子，但是，并不局限于該內(nèi)容。例如，也可以在使用道路·引導(dǎo)數(shù)據(jù)的鏈路列單位的更新數(shù)據(jù)、用鏈路單位更新鏈路表的同時，用節(jié)點信息單位來更新路徑計算數(shù)據(jù)的連接部表。這是因為在鏈路列單位的更新數(shù)據(jù)中，包含節(jié)點的位置信息、限制信息等，也可以生成路徑計算數(shù)據(jù)的更新數(shù)據(jù)。另外，可以給道路·引導(dǎo)數(shù)據(jù)或背景·名稱數(shù)據(jù)或路徑計算數(shù)據(jù)等的信息要素單位的更新提供可以通用使用的、統(tǒng)一規(guī)定格式的更新數(shù)據(jù)，來更新各數(shù)據(jù)。這時，在導(dǎo)航裝置1側(cè)，預(yù)先準(zhǔn)備好由統(tǒng)一了規(guī)定格式的更新數(shù)據(jù)生成各數(shù)據(jù)的信息要素單位的更新數(shù)據(jù)的程序。這樣一來，就可以壓縮通信數(shù)據(jù)，故此可以迅速地進(jìn)行更新。
在上述中，雖然說明了各種各樣的實施方式以及變形例，但是，本發(fā)明不局限于這些內(nèi)容。在本發(fā)明的技術(shù)思想的范圍內(nèi)所考慮的其他方式也包含在本發(fā)明的范圍內(nèi)。
權(quán)利要求
1.一種數(shù)據(jù)產(chǎn)品，其可以讀入計算機(jī)或地圖數(shù)據(jù)處理裝置，其特征在于，具有地圖數(shù)據(jù)，該地圖數(shù)據(jù)具有關(guān)于地圖的信息；關(guān)于所述地圖的信息，集合多個相同種類的信息要素而構(gòu)成；關(guān)于所述地圖的信息，被構(gòu)成為在所述地圖數(shù)據(jù)處理裝置中、用所述信息要素單位可以進(jìn)行更新；關(guān)于所述地圖的信息，被構(gòu)成為設(shè)置關(guān)于根據(jù)所述信息要素單位的更新所更新的所述地圖的信息的管理信息。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)產(chǎn)品，其特征在于，將道路上的點作為節(jié)點、將相鄰的節(jié)點間的道路作為鏈路、將連續(xù)1個以上的鏈路的集合作為鏈路列來表示道路所述信息要素，是關(guān)于1個所述鏈路列的信息。
3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)產(chǎn)品，其特征在于，關(guān)于所述各鏈路列的信息，具有自己的鏈路列所包含的節(jié)點的位置信息。
4.根據(jù)權(quán)利要求2～3任意1項所述的數(shù)據(jù)產(chǎn)品，其特征在于，關(guān)于所述各鏈路列的信息，具有關(guān)于自己的鏈路列的引導(dǎo)信息。
5.根據(jù)權(quán)利要求3所述的數(shù)據(jù)產(chǎn)品，其特征在于，定義與所述地圖的多個不同的縮小率對應(yīng)的多個級別；將表示更廣域的地圖的、更小值的縮小率的級別作為上位側(cè)級別；關(guān)于所述地圖的信息，對應(yīng)多個級別被設(shè)置多組；關(guān)于規(guī)定級別的所述鏈路列的信息所包含的節(jié)點的位置信息，與在所述規(guī)定級別的節(jié)點的位置信息一起，也包含所述規(guī)定級別的下位側(cè)級別對應(yīng)的節(jié)點的位置信息。
6.根據(jù)權(quán)利要求1所述的數(shù)據(jù)產(chǎn)品，其特征在于，關(guān)于所述地圖的信息，是關(guān)于用于顯示道路地圖的背景的信息；所述信息要素，是關(guān)于1個顯示管理單位的背景的信息。
7.根據(jù)權(quán)利要求6所述的數(shù)據(jù)產(chǎn)品，其特征在于，關(guān)于所述1個顯示管理單位的背景的信息，是關(guān)于背景的1個多邊形、或1個折線、或關(guān)于1個點的信息。
8.根據(jù)權(quán)利要求6～7任意1項所述的數(shù)據(jù)產(chǎn)品，其特征在于，關(guān)于所述1個顯示管理單位的背景的信息，具有關(guān)于描繪順序的信息；關(guān)于所述地圖的信息，可以是這樣的構(gòu)造在更新關(guān)于多個集合的所述1個顯示單位的背景的信息的任意1個時，根據(jù)所述描繪順序，重新排列關(guān)于多個集合的所述1個顯示單位的背景的信息。
9.根據(jù)權(quán)利要求1所述的數(shù)據(jù)產(chǎn)品，其特征在于，所述信息要素，是關(guān)于用于顯示道路地圖的1個名稱的信息。
10.根據(jù)權(quán)利要求9所述的數(shù)據(jù)產(chǎn)品，其特征在于，關(guān)于所述1個名稱的信息，具有關(guān)于描繪順序的信息；關(guān)于所述地圖的信息，可以是這樣的構(gòu)造在更新關(guān)于多個集合的所述1個名稱的信息的任意1個時，根據(jù)所述描繪順序，重新排列關(guān)于多個集合的1個名稱的信息。
11.根據(jù)權(quán)利要求1所述的數(shù)據(jù)產(chǎn)品，其特征在于，將道路上的點作為節(jié)點；關(guān)于所述地圖的信息，是關(guān)于路徑計算所使用的節(jié)點的連接的信息；所述信息要素，是用所述節(jié)點單位所管理的信息。
12.根據(jù)權(quán)利要求11所述的數(shù)據(jù)產(chǎn)品，其特征在于，用所述節(jié)點單位所管理的信息，具有關(guān)于自己的節(jié)點的信息和關(guān)于與自己的節(jié)點相鄰的節(jié)點的信息。
13.根據(jù)權(quán)利要求11～12任意1項所述的數(shù)據(jù)產(chǎn)品，其特征在于，定義與所述地圖的多個不同的縮小率對應(yīng)的多個級別；將表示更廣域的地圖的、更小值的縮小率的級別作為上位側(cè)級別；關(guān)于所述地圖的信息，對應(yīng)所述多個級別被設(shè)置多組；用規(guī)定級別的所述節(jié)點單位所管理的信息所包含的節(jié)點的位置信息，與在所述規(guī)定級別的節(jié)點的位置信息一起，也包含所述規(guī)定級別的下位側(cè)級別對應(yīng)的節(jié)點的位置信息。
14.根據(jù)權(quán)利要求1所述的數(shù)據(jù)產(chǎn)品，其特征在于，將道路上的點作為節(jié)點；關(guān)于所述地圖的信息，是關(guān)于路徑計算所使用的節(jié)點的連接的信息；定義與所述地圖的多個不同的縮小率對應(yīng)的多個級別；將表示更廣域的地圖的、更小值的縮小率的級別作為上位側(cè)級別；關(guān)于所述地圖的信息，對應(yīng)所述多個級別被設(shè)置多組；所述信息要素，是關(guān)于與關(guān)于規(guī)定級別的節(jié)點的信息對應(yīng)的下位級別的節(jié)點的信息。
15.根據(jù)權(quán)利要求14所述的數(shù)據(jù)產(chǎn)品，其特征在于，關(guān)于所述節(jié)點的信息所包含的節(jié)點的位置信息，與包含節(jié)點的級別中的節(jié)點的位置信息一起，也包含包含所述節(jié)點的級別的下位側(cè)級別對應(yīng)的節(jié)點的位置信息。
16.一種數(shù)據(jù)產(chǎn)品，其可以讀入計算機(jī)或地圖數(shù)據(jù)處理裝置，其特征在于具有地圖數(shù)據(jù)，該地圖數(shù)據(jù)具有關(guān)于地圖的信息；將道路上的點作為節(jié)點、將相鄰的節(jié)點間的道路作為鏈路來表示；確定所述節(jié)點的信息，用關(guān)于緯度經(jīng)度的位置信息來構(gòu)成；確定所述鏈路的信息，用關(guān)于對象鏈路兩端的節(jié)點的所述緯度經(jīng)度的位置信息的組合來構(gòu)成。
17.根據(jù)權(quán)利要求16所述的數(shù)據(jù)產(chǎn)品，其特征在于，確定所述鏈路的信息，是根據(jù)關(guān)于所述對象鏈路兩端的節(jié)點的緯度經(jīng)度的位置信息的組合的順序，來確定該對象鏈路的方向。
18.根據(jù)權(quán)利要求16～17任意1項所述的數(shù)據(jù)產(chǎn)品，其特征在于，定義與所述地圖的多個不同的縮小率對應(yīng)的多個級別；將表示更廣域的地圖的、更小值的縮小率的級別作為上位側(cè)級別；關(guān)于所述地圖的信息，對應(yīng)所述多個級別被設(shè)置多組；規(guī)定級別的所述節(jié)點的位置信息，與所述規(guī)定級別的節(jié)點的位置信息一起，也包含所述規(guī)定級別的下位側(cè)級別對應(yīng)的節(jié)點的位置信息。
19.根據(jù)權(quán)利要求1～18任意1項所述的數(shù)據(jù)產(chǎn)品，其特征在于，所述信息要素，具有表示關(guān)于自己的信息要素的信息是有效還是無效的識別信息。
20.權(quán)利要求1～19任意1項所述的數(shù)據(jù)產(chǎn)品，是存儲了所述地圖數(shù)據(jù)的存儲媒體。
21.一種地圖數(shù)據(jù)處理裝置，其特征在于，具有存儲媒體驅(qū)動裝置，其安裝權(quán)利要求20所述的數(shù)據(jù)產(chǎn)品的存儲媒體；更新數(shù)據(jù)取得裝置，其取得關(guān)于所述信息要素單位的地圖的信息的更新數(shù)據(jù)；處理裝置，其根據(jù)所述存儲媒體所存儲的地圖數(shù)據(jù)和由所述更新數(shù)據(jù)取得裝置所取得的更新數(shù)據(jù)，進(jìn)行地圖數(shù)據(jù)的處理。
全文摘要
可以讀入計算機(jī)或地圖數(shù)據(jù)處理裝置，具有地圖數(shù)據(jù)，該地圖數(shù)據(jù)具有關(guān)于地圖的信息；關(guān)于地圖的信息，由多個同種的信息要素集合起來而構(gòu)成；關(guān)于地圖的信息，被構(gòu)成為在地圖數(shù)據(jù)處理裝置中，能夠以信息要素單位進(jìn)行更新；關(guān)于地圖的信息，被構(gòu)成為設(shè)置有根據(jù)信息要素單位的更新而被更新的有關(guān)地圖的信息的管理信息。
文檔編號G01C21/32GK1685383SQ0382297
公開日2005年10月19日 申請日期2003年9月25日 優(yōu)先權(quán)日2002年9月27日
發(fā)明者野村高司 申請人:株式會社查納位資訊情報