專利名稱：導(dǎo)航裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種導(dǎo)航裝置，該導(dǎo)航裝置一邊通過訪問地圖數(shù)據(jù)庫獲取所希望的地圖數(shù)據(jù)，一邊進(jìn)行導(dǎo)航處理。
背景技術(shù)：
例如，在專利文獻(xiàn)I中，揭示了一種服務(wù)功能提供裝置，該服務(wù)功能提供裝置用表格來對執(zhí)行服務(wù)功能的服務(wù)功能部的地址、以及服務(wù)功能執(zhí)行部的指示器進(jìn)行管理，當(dāng)調(diào)出數(shù)據(jù)訪問或者特定的服務(wù)功能時，參照該表格來獲取指示器所對應(yīng)的地址，基于該地址來啟動服務(wù)功能執(zhí)行部，以執(zhí)行服務(wù)功能。該裝置能通過參照上述的表格，從而從共有的庫中用條目名稱來直接調(diào)出與母程序相關(guān)聯(lián)的功能。
但是，在專利文獻(xiàn)I中并沒有提及對實(shí)際數(shù)據(jù)進(jìn)行訪問的數(shù)據(jù)訪問程序與上述地址和指示器的管理數(shù)據(jù)之間的關(guān)系。一般，在變更數(shù)據(jù)規(guī)格情況下，數(shù)據(jù)訪問程序必須隨之修改，即使僅對表示數(shù)據(jù)保存位置的地址或者偏移量的變更進(jìn)行管理，但如果數(shù)據(jù)訪問程序不相對應(yīng)，則也不能進(jìn)行有效的數(shù)據(jù)訪問。特別是導(dǎo)航裝置所使用的地圖數(shù)據(jù)一般容量長度可變，數(shù)據(jù)量多，更新也較頻繁，而且，數(shù)據(jù)格式本身也多發(fā)生變更。在這種情況下，需要變更后的數(shù)據(jù)規(guī)格下的數(shù)據(jù)地址或者偏移量、以及基于所述數(shù)據(jù)地址或者偏移量來對實(shí)際數(shù)據(jù)進(jìn)行訪問的數(shù)據(jù)訪問程序。本發(fā)明是為了解決上述問題而完成的，其目的在于獲得一種能夠有效且高速地對保存在地圖數(shù)據(jù)庫或地圖數(shù)據(jù)的文件系統(tǒng)中的所希望的地圖數(shù)據(jù)進(jìn)行訪問的導(dǎo)航裝置?，F(xiàn)有技術(shù)文獻(xiàn)專利文獻(xiàn)專利文獻(xiàn)I :日本專利第3022837號公報

發(fā)明內(nèi)容
本發(fā)明所涉及的導(dǎo)航裝置包括數(shù)據(jù)管理數(shù)據(jù)，該數(shù)據(jù)管理數(shù)據(jù)基于表示數(shù)據(jù)組的數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)定義信息，來規(guī)定該數(shù)據(jù)組中的實(shí)際數(shù)據(jù)的保存位置，所述數(shù)據(jù)組保存有地圖數(shù)據(jù)的實(shí)際數(shù)據(jù)；數(shù)據(jù)訪問程序，該數(shù)據(jù)訪問程序表述對基于數(shù)據(jù)定義信息來確定數(shù)據(jù)組中的數(shù)據(jù)結(jié)構(gòu)的實(shí)際數(shù)據(jù)進(jìn)行訪問的功能；以及功能部，該功能部參照數(shù)據(jù)管理數(shù)據(jù)來確定實(shí)際數(shù)據(jù)的保存位置，執(zhí)行數(shù)據(jù)訪問程序，以對數(shù)據(jù)組的實(shí)際數(shù)據(jù)進(jìn)行訪問。根據(jù)本發(fā)明，具有數(shù)據(jù)管理數(shù)據(jù)，該數(shù)據(jù)管理數(shù)據(jù)基于表示數(shù)據(jù)組的數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)定義信息，來規(guī)定該數(shù)據(jù)組中的實(shí)際數(shù)據(jù)的保存位置，所述數(shù)據(jù)組保存有地圖數(shù)據(jù)的實(shí)際數(shù)據(jù)；以及數(shù)據(jù)訪問程序，該數(shù)據(jù)訪問程序表述對基于數(shù)據(jù)定義信息來確定數(shù)據(jù)組中的數(shù)據(jù)結(jié)構(gòu)的實(shí)際數(shù)據(jù)進(jìn)行訪問的功能，并且，參照數(shù)據(jù)管理數(shù)據(jù)來確定實(shí)際數(shù)據(jù)的保存位置，執(zhí)行數(shù)據(jù)訪問程序，以對數(shù)據(jù)組的實(shí)際數(shù)據(jù)進(jìn)行訪問。通過采用這種結(jié)構(gòu)，能夠達(dá)到有效且高速地對所希望的地圖數(shù)據(jù)進(jìn)行訪問的效果。


圖I是表示本發(fā)明的實(shí)施方式I的數(shù)據(jù)訪問裝置的結(jié)構(gòu)的框圖。圖2是表示應(yīng)用了本發(fā)明的數(shù)據(jù)訪問裝置的信息處理裝置的硬件結(jié)構(gòu)的框圖。圖3是表示構(gòu)成數(shù)據(jù)庫等的數(shù)據(jù)集合體的概要的圖。圖4是表示實(shí)施方式I的數(shù)據(jù)訪問裝置的動作流程的流程圖。圖5是表示數(shù)據(jù)定義信息的一個例子的圖。圖6是表示根據(jù)圖5的數(shù)據(jù)定義信息來確定各數(shù)據(jù)的結(jié)構(gòu)的數(shù)據(jù)集合體的概要的圖。
圖7是表示數(shù)據(jù)管理數(shù)據(jù)生成部的數(shù)據(jù)管理數(shù)據(jù)的生成處理的流程的流程圖。圖8是表示數(shù)據(jù)集合體的實(shí)際數(shù)據(jù)結(jié)構(gòu)的一個例子的圖。圖9是表示數(shù)據(jù)集合體的實(shí)際數(shù)據(jù)結(jié)構(gòu)的其它表現(xiàn)例的圖。圖10是表示數(shù)據(jù)集合體的實(shí)際數(shù)據(jù)結(jié)構(gòu)的其它表現(xiàn)例的圖。圖11是表示數(shù)據(jù)管理數(shù)據(jù)的一個例子的圖。圖12是表示執(zhí)行A功能時所必要的數(shù)據(jù)項(xiàng)目的圖。圖13是表示數(shù)據(jù)管理數(shù)據(jù)輸出定義信息的一個例子的圖。圖14是表示數(shù)據(jù)管理數(shù)據(jù)的一個例子的圖。圖15表示對每種功能所生成的數(shù)據(jù)管理數(shù)據(jù)的利用方式的概要的圖。圖16是表示數(shù)據(jù)訪問程序的一個例子的圖。圖17是表示數(shù)據(jù)訪問程序輸出定義信息的一個例子的圖。圖18表示對每種功能所生成的數(shù)據(jù)管理數(shù)據(jù)以及數(shù)據(jù)訪問程序的利用方式的概要的圖。圖19是表示本發(fā)明的實(shí)施方式2的導(dǎo)航裝置的結(jié)構(gòu)的框圖。圖20是規(guī)定圖19的地圖DB中的面和點(diǎn)的數(shù)據(jù)結(jié)構(gòu)的ER圖。圖21是表示根據(jù)圖20的定義來構(gòu)成的地形數(shù)據(jù)的22是表示與面圖形相對的數(shù)據(jù)管理數(shù)據(jù)的圖。圖23是表示與點(diǎn)圖形相對的數(shù)據(jù)管理數(shù)據(jù)的圖。圖24是表示對面圖形和點(diǎn)圖形兩者進(jìn)行管理的數(shù)據(jù)管理數(shù)據(jù)的圖。圖25是表示實(shí)施方式2的導(dǎo)航裝置的其它結(jié)構(gòu)的框圖。圖26是表示本發(fā)明的實(shí)施方式3的導(dǎo)航裝置的結(jié)構(gòu)的框圖。圖27是表示本發(fā)明的實(shí)施方式4的導(dǎo)航裝置的結(jié)構(gòu)的框圖。圖28是表示由實(shí)施方式4的導(dǎo)航裝置所進(jìn)行的數(shù)據(jù)定義信息的更新處理的流程的流程圖。圖29是表示由實(shí)施方式4的導(dǎo)航裝置所進(jìn)行的數(shù)據(jù)管理數(shù)據(jù)的更新處理的流程的流程圖。圖30是表示本發(fā)明的實(shí)施方式5的導(dǎo)航裝置的其它結(jié)構(gòu)的框圖。圖31是表示由實(shí)施方式5的導(dǎo)航裝置所進(jìn)行的數(shù)據(jù)定義信息和數(shù)據(jù)管理數(shù)據(jù)的更新處理的流程的流程圖。圖32是表示更新定義信息的一個例子的圖。圖33是表示基于圖32的更新定義信息的數(shù)據(jù)定義信息的更新處理的概要的圖。
圖34是表示本發(fā)明的實(shí)施方式6的導(dǎo)航裝置的結(jié)構(gòu)的框圖。圖35是表示實(shí)施方式6的導(dǎo)航裝置的其它結(jié)構(gòu)的框圖。
具體實(shí)施例方式以下，為了更詳細(xì)地對本發(fā)明進(jìn)行說明， 根據(jù)附圖對用于實(shí)施本發(fā)明的方式進(jìn)行說明。實(shí)施方式I.圖I是表示本發(fā)明的實(shí)施方式I的數(shù)據(jù)訪問裝置的結(jié)構(gòu)的框圖。在圖I中，實(shí)施方式I中的數(shù)據(jù)訪問裝置I是自動生成數(shù)據(jù)管理數(shù)據(jù)以及數(shù)據(jù)訪問程序的裝置。所謂數(shù)據(jù)管理數(shù)據(jù)是設(shè)定有以下內(nèi)容的數(shù)據(jù)即，表示用于實(shí)現(xiàn)某個目的的系統(tǒng)所使用的數(shù)據(jù)集合體(數(shù)據(jù)庫或者文件系統(tǒng))(數(shù)據(jù)組)中的數(shù)據(jù)的保存位置的地址；或者表示數(shù)據(jù)的開頭、或從數(shù)據(jù)的開頭到特定的結(jié)構(gòu)要素(數(shù)據(jù)項(xiàng)目)為止的距離的偏移量(數(shù)據(jù)組中的保存位置)。所謂數(shù)據(jù)訪問程序是參照數(shù)據(jù)管理數(shù)據(jù)、來對數(shù)據(jù)集合體的實(shí)際數(shù)據(jù)進(jìn)行訪問的程序。另外，作為數(shù)據(jù)訪問裝置I的結(jié)構(gòu)，包括數(shù)據(jù)定義信息輸入部2、數(shù)據(jù)定義信息分析部3、數(shù)據(jù)管理數(shù)據(jù)生成部4、數(shù)據(jù)訪問程序生成部5、數(shù)據(jù)管理數(shù)據(jù)輸出部6、以及數(shù)據(jù)訪問程序輸出部7。數(shù)據(jù)定義信息輸入部2是輸入數(shù)據(jù)定義信息的結(jié)構(gòu)部，例如從外部存儲裝置讀取數(shù)據(jù)定義信息。數(shù)據(jù)定義信息分析部3是對數(shù)據(jù)定義信息進(jìn)行分析的結(jié)構(gòu)部。數(shù)據(jù)定義信息是對訪問對象的數(shù)據(jù)集合體中的數(shù)據(jù)的結(jié)構(gòu)進(jìn)行定義的信息。例如，定義構(gòu)成數(shù)據(jù)的數(shù)據(jù)項(xiàng)目以及該數(shù)據(jù)的長度。數(shù)據(jù)管理數(shù)據(jù)生成部4是基于數(shù)據(jù)定義信息分析部3的分析結(jié)果、來生成數(shù)據(jù)管理數(shù)據(jù)的結(jié)構(gòu)部。另外，數(shù)據(jù)訪問程序生成部5是基于數(shù)據(jù)定義信息分析部3的分析結(jié)果、來生成數(shù)據(jù)訪問程序的結(jié)構(gòu)部。數(shù)據(jù)管理數(shù)據(jù)輸出部6是一邊參照數(shù)據(jù)管理數(shù)據(jù)輸出定義信息、一邊基于數(shù)據(jù)管理數(shù)據(jù)生成部4所生成的數(shù)據(jù)管理數(shù)據(jù)、來生成并輸出輸出對象的數(shù)據(jù)管理數(shù)據(jù)的結(jié)構(gòu)部。此處，所謂數(shù)據(jù)管理數(shù)據(jù)輸出定義信息，是表示輸出對象的數(shù)據(jù)管理數(shù)據(jù)的輸出形式以及輸出對象的數(shù)據(jù)項(xiàng)目的信息。數(shù)據(jù)訪問程序輸出部7是一邊參照數(shù)據(jù)訪問程序輸出定義信息、一邊基于數(shù)據(jù)訪問程序生成部5所生成的數(shù)據(jù)訪問程序、來生成并輸出輸出對象的數(shù)據(jù)訪問程序的結(jié)構(gòu)部。此處，所謂數(shù)據(jù)訪問程序輸出定義信息，是表示輸出對象的數(shù)據(jù)訪問程序的輸出語言、輸出類型、及命名規(guī)則等的信息。圖2是表示應(yīng)用了本發(fā)明的數(shù)據(jù)訪問裝置的信息處理裝置的硬件結(jié)構(gòu)的框圖。作為該信息處理裝置，例如，可舉出有車載導(dǎo)航裝置、移動電話、PDA (Personal DigitalAssistant :個人數(shù)字助理)等移動信息終端。圖2中，在外部存儲裝置10中，保存有符合本發(fā)明的要點(diǎn)的數(shù)據(jù)訪問用處理程序、用于實(shí)現(xiàn)由該信息處理裝置所執(zhí)行的車載導(dǎo)航等處理的應(yīng)用軟件、安裝有該處理中的各種功能部的軟件庫、以及在上述應(yīng)用軟件的處理中所使用的數(shù)據(jù)(例如地圖數(shù)據(jù))。另外，作為外部存儲裝置10，可舉出有硬盤裝置(HDD)、⑶或DVD等存儲介質(zhì)及其驅(qū)動裝置、USB (Universal Serial Bus:通用串行總線)存儲器等。
將上述數(shù)據(jù)訪問用處理程序、上述應(yīng)用軟件的程序、及軟件庫從外部存儲裝置10解壓縮至存儲器9上，并由CPU8加以執(zhí)行。CPU8通過執(zhí)行上述數(shù)據(jù)訪問用處理程序，來實(shí)現(xiàn)圖I所示的數(shù)據(jù)定義信息輸入部2、數(shù)據(jù)定義信息分析部3、數(shù)據(jù)管理數(shù)據(jù)生成部4、數(shù)據(jù)訪問程序生成部5、數(shù)據(jù)管理數(shù)據(jù)輸出部6、以及數(shù)據(jù)訪問程序輸出部7，以作為硬件和軟件進(jìn)行協(xié)作而形成的具體單元。將CPU8所產(chǎn)生的運(yùn)算結(jié)果經(jīng)由總線輸出到顯示裝置11來進(jìn)行畫面顯示。顯示裝置11例如執(zhí)行車載導(dǎo)航中的地圖顯示等。作為該顯示裝置11，可舉出有液晶顯示器、等離子體顯示器。通信裝置12是與裝置外部進(jìn)行通信的裝置，對于導(dǎo)航裝置的情況，通信裝置12接收GPS(Global Positioning System :全球定位系統(tǒng))電波、FM電波。輸入裝置13是用于從裝置外部進(jìn)行操作輸入的裝置，由鍵盤、操作開關(guān)、與顯示裝置11組合的觸摸屏等來實(shí)現(xiàn)。對于導(dǎo)航裝置的情況，利用該輸入裝置13來輸入路徑搜 索的條件。另外，雖然在圖2中示出了將上述數(shù)據(jù)訪問用處理程序、應(yīng)用軟件、軟件庫、在上述應(yīng)用軟件所進(jìn)行的處理中所使用的數(shù)據(jù)全部保存于外部存儲裝置10的情況，但也可以將這些軟件的各個軟件或它們中的至少一個軟件存儲于能由CPU8讀取存儲內(nèi)容的分開的存儲裝置中。圖3是表示構(gòu)成數(shù)據(jù)庫等的數(shù)據(jù)集合體的概要的圖，表現(xiàn)數(shù)據(jù)的矩形的橫向的長度表示數(shù)據(jù)長度。如圖3所示，本發(fā)明中所處理的數(shù)據(jù)1、2、3、……是由數(shù)據(jù)大小被預(yù)先固定的固定長度數(shù)據(jù)、以及數(shù)據(jù)大小根據(jù)情況而變化的可變長度數(shù)據(jù)這兩種數(shù)據(jù)構(gòu)成。另外，固定長度數(shù)據(jù)以及可變長度數(shù)據(jù)由與數(shù)據(jù)格式相對應(yīng)的各項(xiàng)目的數(shù)據(jù)構(gòu)成。這樣的數(shù)據(jù)集合體(數(shù)據(jù)組)相當(dāng)于數(shù)據(jù)訪問對象的數(shù)據(jù)庫或文件系統(tǒng)。接下來，對動作進(jìn)行說明。圖4是表示實(shí)施方式I的數(shù)據(jù)訪問裝置的動作流程的流程圖。下面，對以下處理進(jìn)行敘述即，根據(jù)對表示數(shù)據(jù)庫或者文件系統(tǒng)等數(shù)據(jù)集合體中的數(shù)據(jù)的保存位置的信息進(jìn)行定義的數(shù)據(jù)定義信息，來自動生成表示各數(shù)據(jù)的保存位置(偏移量或者地址)的數(shù)據(jù)管理數(shù)據(jù)、以及參照數(shù)據(jù)管理數(shù)據(jù)來對數(shù)據(jù)集合體的實(shí)際數(shù)據(jù)進(jìn)行訪問的數(shù)據(jù)訪問程序。首先，數(shù)據(jù)定義信息輸入部2對外部存儲裝置等進(jìn)行訪問，輸入數(shù)據(jù)定義信息(步驟STl)。將數(shù)據(jù)定義信息輸入部2所獲得的數(shù)據(jù)定義信息從數(shù)據(jù)定義信息輸入部2輸出至數(shù)據(jù)定義信息分析部3。在數(shù)據(jù)定義信息分析部3中，對從數(shù)據(jù)定義信息輸入部2輸入的數(shù)據(jù)定義信息的內(nèi)容進(jìn)行分析(步驟ST2)。圖5是表示數(shù)據(jù)定義信息的一個例子的圖。與構(gòu)成圖3所示的數(shù)據(jù)集合體的各個數(shù)據(jù)相對應(yīng)地設(shè)定數(shù)據(jù)定義信息，如圖5所示，規(guī)定各數(shù)據(jù)所包含的各項(xiàng)目的數(shù)據(jù)以及該數(shù)據(jù)的長度。由圖5所示的數(shù)據(jù)定義信息所確定的數(shù)據(jù)包括A E這5個項(xiàng)目的數(shù)據(jù)，項(xiàng)目A D的數(shù)據(jù)是固定長度的數(shù)據(jù)，項(xiàng)目E的數(shù)據(jù)是可變長度的數(shù)據(jù)。圖6是表示根據(jù)圖5的數(shù)據(jù)定義信息來確定各數(shù)據(jù)的結(jié)構(gòu)的數(shù)據(jù)集合體的概要的圖，表現(xiàn)數(shù)據(jù)的矩形的橫向的長度表示數(shù)據(jù)長度。圖6所示的數(shù)據(jù)集合體中，依次保存有數(shù)據(jù)1、2、3、4、……，分別對各數(shù)據(jù)1、2、3、4、……提供數(shù)據(jù)定義信息。如圖6所示，數(shù)據(jù)定義信息分析部3通過對各數(shù)據(jù)1、2、3、4、……的數(shù)據(jù)定義信息的內(nèi)容進(jìn)行分析，來確定各數(shù)據(jù)1、2、3、4、……中的固定長度的項(xiàng)目A D的數(shù)據(jù)及其數(shù)據(jù)長度、以及有無可變長度的項(xiàng)目E的數(shù)據(jù)。在步驟ST3中，數(shù)據(jù)管理數(shù)據(jù)生成部4基于數(shù)據(jù)定義信息分析部3的分析結(jié)果，生成數(shù)據(jù)管理數(shù)據(jù)。此處，對以下情況進(jìn)行敘述即，根據(jù)對數(shù)據(jù)定義信息進(jìn)行分析而得到的各數(shù)據(jù)的固定長度的數(shù)據(jù)項(xiàng)目及其數(shù)據(jù)長度、以及有無可變長度的數(shù)據(jù)項(xiàng)目，來確定該數(shù)據(jù)集合體的實(shí)際數(shù)據(jù)結(jié)構(gòu)，并基于此，來生成規(guī)定向各數(shù)據(jù)的開頭偏移的偏移量的數(shù)據(jù)管理數(shù)據(jù)。圖7是表示由數(shù)據(jù)管理數(shù)據(jù)生成部所進(jìn)行數(shù)據(jù)管理數(shù)據(jù)的生成處理的流程的流程圖，表示圖4的步驟ST3的詳細(xì)情況。首先，數(shù)據(jù)管理數(shù)據(jù)生成部4輸入數(shù)據(jù)定義信息分析部3的分析結(jié)果(步驟ST10)。接著，數(shù)據(jù)管理數(shù)據(jù)生成部4根據(jù)所輸入的數(shù)據(jù)定義信息的分析結(jié)果，來對由該數(shù) 據(jù)定義信息定義結(jié)構(gòu)的數(shù)據(jù)中是否存在可變長度數(shù)據(jù)進(jìn)行判定(步驟ST11)。數(shù)據(jù)中不存在可變長度數(shù)據(jù)的情況下(步驟STll :否)，數(shù)據(jù)管理數(shù)據(jù)生成部4根據(jù)該數(shù)據(jù)中固定長度的數(shù)據(jù)項(xiàng)目及其數(shù)據(jù)長度，來確定向各項(xiàng)目偏移的偏移量，并生成設(shè)定有該偏移量的數(shù)據(jù)管理數(shù)據(jù)(步驟ST12)。另一方面，數(shù)據(jù)中存在可變長度數(shù)據(jù)的情況下(步驟STll :是)，數(shù)據(jù)管理數(shù)據(jù)生成部4為了確認(rèn)可變長度數(shù)據(jù)部的數(shù)據(jù)大小，而從數(shù)據(jù)集合體中讀取該數(shù)據(jù)的實(shí)際數(shù)據(jù)(步驟ST13)，并對可變長度數(shù)據(jù)部的數(shù)據(jù)大小進(jìn)行分析(步驟ST14)。數(shù)據(jù)管理數(shù)據(jù)生成部4通過該分析，來求出該數(shù)據(jù)中的可變長度的數(shù)據(jù)項(xiàng)目及其數(shù)據(jù)長度，以確定將固定長度的數(shù)據(jù)項(xiàng)目及其數(shù)據(jù)長度相結(jié)合而得的實(shí)際數(shù)據(jù)結(jié)構(gòu)，并基于該實(shí)際數(shù)據(jù)結(jié)構(gòu)，來生成設(shè)定有向各項(xiàng)目偏移的偏移量值的數(shù)據(jù)管理數(shù)據(jù)(步驟ST12)。圖8是表示數(shù)據(jù)集合體的實(shí)際數(shù)據(jù)結(jié)構(gòu)的一個例子的圖，示出了各數(shù)據(jù)包含可變長度數(shù)據(jù)的、如圖6所示的數(shù)據(jù)集合體的實(shí)際數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)管理數(shù)據(jù)生成部4將分析實(shí)際數(shù)據(jù)而求得的可變長度數(shù)據(jù)部的數(shù)據(jù)大小、以及與固定長度數(shù)據(jù)部的各項(xiàng)目及其數(shù)據(jù)長度相結(jié)合來進(jìn)行考慮，從而確定如圖8所示的實(shí)際數(shù)據(jù)結(jié)構(gòu)。圖8的例子中，設(shè)定用于向各數(shù)據(jù)1、2、3、4、……的開頭進(jìn)行訪問的偏移量、該數(shù)據(jù)整體的數(shù)據(jù)大小、固定長度數(shù)據(jù)部的固定長度(bit)、以及可變長度數(shù)據(jù)部的可變長度(bit)，以作為對應(yīng)于數(shù)據(jù)編號1、2、3、4的數(shù)據(jù)1、2、3、4的實(shí)際數(shù)據(jù)結(jié)構(gòu)。另外，對于圖8所示的偏移量值，可以用絕對位置來表示從開頭起的數(shù)據(jù)位置，也可以用距離前一個數(shù)據(jù)的位置的差值(相對位置)來表現(xiàn)從開頭起的數(shù)據(jù)位置。圖9是表示數(shù)據(jù)集合體的實(shí)際數(shù)據(jù)結(jié)構(gòu)的其它表現(xiàn)例的圖，對于圖8的實(shí)際數(shù)據(jù)結(jié)構(gòu)追加了向各項(xiàng)目偏移的偏移量值。如圖9所示，設(shè)定向各項(xiàng)目A E偏移的偏移量作為數(shù)據(jù)1、2、3、4的實(shí)際數(shù)據(jù)結(jié)構(gòu)?；谠搶?shí)際數(shù)據(jù)結(jié)構(gòu)來生成數(shù)據(jù)管理數(shù)據(jù)，從而能夠有效地對數(shù)據(jù)1、2、3、4的數(shù)據(jù)項(xiàng)目進(jìn)行訪問。例如能夠容易地指定對數(shù)據(jù)編號3的數(shù)據(jù)中項(xiàng)目C進(jìn)行訪問。圖10是表示數(shù)據(jù)集合體的實(shí)際數(shù)據(jù)結(jié)構(gòu)的其它例子的圖，示出了對圖9的實(shí)際數(shù)據(jù)結(jié)構(gòu)用數(shù)學(xué)式表示向各項(xiàng)目數(shù)據(jù)偏移的偏移量的情況。根據(jù)數(shù)據(jù)定義信息的分析結(jié)果，來確定固定長度數(shù)據(jù)部的數(shù)據(jù)大小，通過實(shí)際數(shù)據(jù)分析來確定可變長度數(shù)據(jù)部的數(shù)據(jù)大小，從而能夠使用將數(shù)據(jù)編號η作為變量的數(shù)學(xué)式來表示向各項(xiàng)目偏移的偏移量。圖11是表示數(shù)據(jù)管理數(shù)據(jù)的一個例子的圖。如圖11所示，對數(shù)據(jù)集合體的每個數(shù)據(jù)生成數(shù)據(jù)管理數(shù)據(jù)，設(shè)定相對應(yīng)的數(shù)據(jù)中向各項(xiàng)目A E偏移的偏移量值以及數(shù)據(jù)大小。返回圖4的說明。當(dāng)輸入數(shù)據(jù)管理數(shù)據(jù)生成部4所生成的數(shù)據(jù)管理數(shù)據(jù)時，數(shù)據(jù)管理數(shù)據(jù)輸出部6參照數(shù)據(jù)管理數(shù)據(jù)輸出定義信息，輸出與輸出對象的定義內(nèi)容相對應(yīng)的數(shù)據(jù)管理數(shù)據(jù)(步驟 ST4)。例如，若圖11所示的全部項(xiàng)目A E的數(shù)據(jù)都是必要的功能，則對數(shù)據(jù)管理數(shù)據(jù)輸出定義信息定義項(xiàng)目A E以作為輸出對象項(xiàng)目，從而輸出圖11所示的數(shù)據(jù)管理數(shù)據(jù)。
另外也存在每種功能的處理所使用的數(shù)據(jù)項(xiàng)目都不相同的情況。圖12是表示執(zhí)行A功能時所必要的數(shù)據(jù)項(xiàng)目的圖，示出了執(zhí)行A功能時所必要的數(shù)據(jù)項(xiàng)目是圖6所示數(shù)據(jù)集合體中各數(shù)據(jù)I 4的項(xiàng)目Α、C、E的數(shù)據(jù)的情況。這種情況下，在表示圖6所示數(shù)據(jù)集合體的數(shù)據(jù)位置的數(shù)據(jù)管理數(shù)據(jù)中，如果輸出僅設(shè)定有訪問項(xiàng)目A、C、E所必要的數(shù)據(jù)的數(shù)據(jù)管理數(shù)據(jù)，則能夠有效地對項(xiàng)目A、C、E的數(shù)據(jù)進(jìn)行訪問。這里，在本發(fā)明中，利用數(shù)據(jù)管理數(shù)據(jù)輸出定義信息，來規(guī)定僅對每種功能所必要的數(shù)據(jù)進(jìn)行訪問的數(shù)據(jù)管理數(shù)據(jù)。圖13是表示數(shù)據(jù)管理數(shù)據(jù)輸出定義信息的一個例子的圖。此處，對于數(shù)據(jù)管理數(shù)據(jù)輸出定義信息，對每種功能都定義輸出形式以及輸出項(xiàng)目，以作為定義輸出對象的數(shù)據(jù)管理數(shù)據(jù)的信息。圖13所示例子中，將作為執(zhí)行A功能時所必要的數(shù)據(jù)的、圖6所示的數(shù)據(jù)集合體的A、C、E的數(shù)據(jù)作為輸出對象項(xiàng)目1、2、3來進(jìn)行設(shè)定。另外，作為執(zhí)行B功能時所必要的數(shù)據(jù)，圖6所示數(shù)據(jù)集合體的項(xiàng)目A、B、D的數(shù)據(jù)成為輸出對象項(xiàng)目1、2、3。數(shù)據(jù)管理數(shù)據(jù)輸出定義信息可以用XML(eXtensible Markup Language :可擴(kuò)展標(biāo)記語言)形式、或者文本形式來進(jìn)行描述。另外，將數(shù)據(jù)管理數(shù)據(jù)輸出定義信息預(yù)先保存于能利用數(shù)據(jù)管理數(shù)據(jù)輸出部6來讀取存儲內(nèi)容的存儲器中。例如，使用作為數(shù)據(jù)訪問裝置I發(fā)揮作用的計算機(jī)中所內(nèi)置的存儲器。另外，也可以采用以下結(jié)構(gòu)即，使用輸入裝置13從外部進(jìn)行操作，從而能追加或更新數(shù)據(jù)管理數(shù)據(jù)輸出定義信息。圖14是表示數(shù)據(jù)管理數(shù)據(jù)的一個例子的圖，示出了設(shè)定有向執(zhí)行A功能時所必要的數(shù)據(jù)偏移的偏移量的數(shù)據(jù)管理數(shù)據(jù)。數(shù)據(jù)管理數(shù)據(jù)輸出部6參照圖13所示的數(shù)據(jù)管理數(shù)據(jù)輸出定義信息，從設(shè)定有向圖11所示的各項(xiàng)目A E偏移的偏移量的數(shù)據(jù)管理數(shù)據(jù)中，提取出向作為執(zhí)行A功能時所必要的數(shù)據(jù)項(xiàng)目的項(xiàng)目A、C、E偏移的偏移量，以作為與A功能相對應(yīng)的數(shù)據(jù)管理數(shù)據(jù)，并生成僅設(shè)定有對如圖14所示的項(xiàng)目A、C、E進(jìn)行訪問所必要的數(shù)據(jù)的數(shù)據(jù)管理數(shù)據(jù)。另外，例如利用數(shù)據(jù)管理數(shù)據(jù)輸出部6，將數(shù)據(jù)管理數(shù)據(jù)輸出并保存至圖2的外部存儲裝置10。使用數(shù)據(jù)管理數(shù)據(jù)時，CPU8將其從外部存儲裝置10解壓縮到存儲器9上，以參照其內(nèi)容。圖15是表示對每種功能所生成的數(shù)據(jù)管理數(shù)據(jù)的利用方式的概要的圖。車載導(dǎo)航裝置等系統(tǒng)(圖2所示的信息處理裝置)使用登記有實(shí)現(xiàn)各種功能(路線探索和地圖顯示等)的各種程序要素的軟件庫(以下記載為SW庫)，來執(zhí)行上述各種功能。
如圖15所示，舉出了在上述系統(tǒng)中的SW庫IOa中安裝有A功能、B功能以及C功能的程序要素的情況的例子。這種情況下，如上所述，生成每種功能的數(shù)據(jù)管理數(shù)據(jù)(A功能所必要的數(shù)據(jù)管理數(shù)據(jù)、B功能所必要的數(shù)據(jù)管理數(shù)據(jù)、C功能所必要的數(shù)據(jù)管理數(shù)據(jù))10b，并將其與數(shù)據(jù)訪問程序IOc—起組成該系統(tǒng)。另外，所謂程序要素，是指在該程序中所使用的函數(shù)及其屬性、對它們進(jìn)行分類的類、包、方法等。例如，在執(zhí)行與A功能相關(guān)的應(yīng)用的情況下，該系統(tǒng)的CPU8 (參照圖2)執(zhí)行SW庫IOa的A功能的程序要素，以作為A功能部來進(jìn)行動作。此時，A功能部執(zhí)行數(shù)據(jù)訪問程序IOc,參照A功能所必要的數(shù)據(jù)管理數(shù)據(jù)來確定保存位置，從而從數(shù)據(jù)集合體中獲取執(zhí)行A功能所必要的數(shù)據(jù)。由此，能夠有效 地對所希望的數(shù)據(jù)進(jìn)行訪問。返回圖4的說明。數(shù)據(jù)訪問程序生成部5從數(shù)據(jù)定義信息分析部3輸入數(shù)據(jù)定義信息的分析結(jié)果，并基于該分析結(jié)果，生成數(shù)據(jù)訪問程序(步驟ST5)。這里，使用從數(shù)據(jù)定義信息的分析結(jié)果中獲得的、表示訪問對象的數(shù)據(jù)集合體以及其數(shù)據(jù)結(jié)構(gòu)的信息，來生成對該數(shù)據(jù)集合體進(jìn)行數(shù)據(jù)訪問的數(shù)據(jù)訪問程序。然后，當(dāng)輸入數(shù)據(jù)訪問程序生成部5所生成的數(shù)據(jù)訪問程序時，數(shù)據(jù)訪問程序輸出部7參照數(shù)據(jù)訪問程序輸出定義信息，來輸出與輸出對象的定義內(nèi)容相對應(yīng)的數(shù)據(jù)訪問程序(步驟ST6)。另外，例如利用數(shù)據(jù)訪問程序輸出部7，將數(shù)據(jù)訪問程序輸出并保存于圖2的外部存儲裝置10。執(zhí)行數(shù)據(jù)訪問程序時，CPU8將該數(shù)據(jù)訪問程序從外部存儲裝置10解壓縮到存儲器9來執(zhí)行。圖16是表示數(shù)據(jù)訪問程序的一個例子的圖，示出了從數(shù)據(jù)集合體獲取項(xiàng)目A的數(shù)據(jù)的數(shù)據(jù)訪問程序。圖16所示的例子中，第I行設(shè)定有訪問對象的數(shù)據(jù)集合體及其對象數(shù)據(jù)ID (數(shù)據(jù)編號id)，第2行設(shè)定有向第id個數(shù)據(jù)的項(xiàng)目A偏移的偏移量，第3行設(shè)定有項(xiàng)目A的數(shù)據(jù)長度。然后，第4行記錄有獲取第id個數(shù)據(jù)中的項(xiàng)目A的數(shù)據(jù)的情況。數(shù)據(jù)訪問程序生成部5根據(jù)作為數(shù)據(jù)定義信息的分析結(jié)果而獲取的訪問對象的數(shù)據(jù)集合體及其數(shù)據(jù)結(jié)構(gòu),來生成用于獲取如圖16所示的該訪問對象的數(shù)據(jù)集合體中的各數(shù)據(jù)(數(shù)據(jù)項(xiàng)目)的數(shù)據(jù)訪問程序。例如，對于對象數(shù)據(jù)ID(數(shù)據(jù)編號id)、固定長度的數(shù)據(jù)項(xiàng)目及其數(shù)據(jù)長度等，設(shè)定從數(shù)據(jù)定義信息的分析結(jié)果中獲得的值。另一方面，對于可變長度的數(shù)據(jù)項(xiàng)目的數(shù)據(jù)長度和偏移量，在執(zhí)行數(shù)據(jù)訪問程序時，參照數(shù)據(jù)管理數(shù)據(jù)來進(jìn)行設(shè)定。圖17是表示數(shù)據(jù)訪問程序輸出定義信息的一個例子的圖。如圖17所示，數(shù)據(jù)訪問程序輸出定義信息中定義了輸出語言、輸出類型、命名規(guī)則等。例如，當(dāng)將輸出語言設(shè)為[Java](注冊商標(biāo)；圖中的標(biāo)記也相同)時,用Java來表述的程序成為輸出對象，當(dāng)將輸出類型設(shè)為[僅接口輸出]時，輸出空安裝的程序(empty implementation program)。另外，當(dāng)命名規(guī)則為[自動]時，自動命名數(shù)據(jù)訪問程序的類或函數(shù)。這些項(xiàng)目可以根據(jù)規(guī)格而變更。另外，本信息也可以以XML形式或文本形式來表述。另外，將數(shù)據(jù)訪問程序輸出定義信息預(yù)先保存于能利用數(shù)據(jù)訪問程序輸出部7來讀取存儲內(nèi)容的存儲器中。例如，使用作為數(shù)據(jù)訪問裝置I發(fā)揮作用的計算機(jī)中所內(nèi)置的存儲器。另外，也可以采用以下結(jié)構(gòu)即，使用輸入裝置13從外部進(jìn)行操作，從而能追加或更新數(shù)據(jù)訪問程序輸出定義信息。圖18是表示每種功能所生成的數(shù)據(jù)管理數(shù)據(jù)以及數(shù)據(jù)訪問程序的利用方式的概要的圖。如圖18所示，舉出了將A功能、B功能、以及C功能的程序要素安裝于SW庫10a、并將每種功能的數(shù)據(jù)管理數(shù)據(jù)(A功能所必要的數(shù)據(jù)管理數(shù)據(jù)、B功能所必要的數(shù)據(jù)管理數(shù)據(jù)、C功能所必要的數(shù)據(jù)管理數(shù)據(jù))IOb組成系統(tǒng)的情況的例子。這種情況下，數(shù)據(jù)訪問程序輸出部7參照數(shù)據(jù)訪問程序輸出定義信息，基于數(shù)據(jù)訪問程序生成部5所生成的數(shù)據(jù)訪問程序，生成每種功能的數(shù)據(jù)訪問程序(A訪問程序、B訪問程序、C訪問程序)10c，以組成上述系統(tǒng)。例如，執(zhí)行與A功能相關(guān)的應(yīng)用的情況下，該系統(tǒng)的CPU8(參照圖2)執(zhí)行SW庫IOa的A功能的程序要素，以作為A功能部來進(jìn)行動作。此時，A功能部在執(zhí)行與A功能對應(yīng)的A訪問程序時，參照A功能所必要的數(shù)據(jù)管理數(shù)據(jù)來確定保存位置，從而從數(shù)據(jù)集合體中獲取必要的數(shù)據(jù)。這樣，對每種功能分開使用數(shù)據(jù)管理數(shù)據(jù)和數(shù)據(jù)訪問程序，從而能夠有效且快速地對所希望的數(shù)據(jù)進(jìn)行訪問。 綜上所述，根據(jù)本實(shí)施方式1，導(dǎo)航裝置等信息處理裝置包括數(shù)據(jù)管理數(shù)據(jù)，該數(shù)據(jù)管理數(shù)據(jù)基于表示數(shù)據(jù)組(數(shù)據(jù)集合體)的數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)定義信息，來規(guī)定該數(shù)據(jù)組中的實(shí)際數(shù)據(jù)的保存位置；以及數(shù)據(jù)訪問程序，該數(shù)據(jù)訪問程序表述對基于數(shù)據(jù)定義信息來確定數(shù)據(jù)結(jié)構(gòu)的實(shí)際數(shù)據(jù)進(jìn)行訪問的功能，所述信息處理裝置參照數(shù)據(jù)管理數(shù)據(jù)，來確定實(shí)際數(shù)據(jù)的保存位置，并執(zhí)行數(shù)據(jù)訪問程序，以對數(shù)據(jù)組的實(shí)際數(shù)據(jù)進(jìn)行訪問。由此，能夠有效且高速地對所希望的數(shù)據(jù)進(jìn)行訪問。另外，根據(jù)實(shí)施方式1，包括數(shù)據(jù)定義信息輸入部2，該數(shù)據(jù)定義信息輸入部2輸入數(shù)據(jù)定義信息，所述數(shù)據(jù)定義信息表示保存有實(shí)際數(shù)據(jù)的數(shù)據(jù)組的數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)定義信息分析部3，該數(shù)據(jù)定義信息分析部3對數(shù)據(jù)定義信息輸入部2所輸入的數(shù)據(jù)定義信息的內(nèi)容進(jìn)行分析；數(shù)據(jù)管理數(shù)據(jù)生成部4，該數(shù)據(jù)管理數(shù)據(jù)生成部4根據(jù)由數(shù)據(jù)定義信息分析部3對數(shù)據(jù)定義信息進(jìn)行分析而獲得的數(shù)據(jù)組的數(shù)據(jù)結(jié)構(gòu)，來生成對該數(shù)據(jù)組中的實(shí)際數(shù)據(jù)的保存位置進(jìn)行規(guī)定的數(shù)據(jù)管理數(shù)據(jù)；數(shù)據(jù)訪問程序生成部5，該數(shù)據(jù)訪問程序生成部5生成表述對實(shí)際數(shù)據(jù)進(jìn)行訪問的功能的數(shù)據(jù)訪問程序，由數(shù)據(jù)定義信息分析部3對數(shù)據(jù)定義信息進(jìn)行分析，以確定數(shù)據(jù)組中的數(shù)據(jù)結(jié)構(gòu)，從而獲得所述實(shí)際數(shù)據(jù)；數(shù)據(jù)管理數(shù)據(jù)輸出部6，該數(shù)據(jù)管理數(shù)據(jù)輸出部6參照定義了數(shù)據(jù)管理數(shù)據(jù)的輸出對象內(nèi)容的數(shù)據(jù)管理數(shù)據(jù)輸出定義信息，從數(shù)據(jù)管理數(shù)據(jù)生成部4所生成的數(shù)據(jù)管理數(shù)據(jù)中，輸出滿足輸出對象內(nèi)容的數(shù)據(jù)管理數(shù)據(jù)；以及數(shù)據(jù)訪問程序輸出部7，該數(shù)據(jù)訪問程序輸出部7參照定義了數(shù)據(jù)訪問程序的輸出對象內(nèi)容的數(shù)據(jù)訪問程序輸出定義信息,從數(shù)據(jù)訪問程序生成部5所生成的數(shù)據(jù)訪問程序中，輸出滿足輸出對象內(nèi)容的數(shù)據(jù)訪問程序。利用這種結(jié)構(gòu)，能自動生成在有效且快速地對所希望的數(shù)據(jù)進(jìn)行訪問時所使用的數(shù)據(jù)管理數(shù)據(jù)和數(shù)據(jù)訪問程序。實(shí)施方式2.圖19是表示本發(fā)明的實(shí)施方式2的導(dǎo)航裝置的結(jié)構(gòu)的框圖。在圖9中，對與圖I以及圖2相同的結(jié)構(gòu)部標(biāo)注同一標(biāo)號，并省略對其的說明。實(shí)施方式2的導(dǎo)航裝置14是使用了實(shí)施方式I的數(shù)據(jù)訪問裝置I的導(dǎo)航裝置，并裝入了數(shù)據(jù)訪問裝置I所生成的數(shù)據(jù)管理數(shù)據(jù)IOb以及數(shù)據(jù)訪問程序10c。SW庫IOa中登記了實(shí)現(xiàn)導(dǎo)航裝置14中各種功能的程序要素。例如，路徑探索功能所涉及的對象具有由實(shí)現(xiàn)路徑探索中各種功能的程序要素所構(gòu)成的分級結(jié)構(gòu)。地圖數(shù)據(jù)庫(地圖DB) IOd是由地圖數(shù)據(jù)構(gòu)成的數(shù)據(jù)集合體。另外，導(dǎo)航裝置14由圖2所示的軟件結(jié)構(gòu)來實(shí)現(xiàn)。此處，SW庫10a、數(shù)據(jù)管理數(shù)據(jù)10b、數(shù)據(jù)訪問程序10c、以及地圖DBlOd保存在外部存儲裝置10中。導(dǎo)航功能執(zhí)行部15是執(zhí)行導(dǎo)航所涉及的各種功能的結(jié)構(gòu)部，CPU8具體執(zhí)行導(dǎo)航所涉及的應(yīng)用。此時，CPU8執(zhí)行SW庫IOa的特定功能的程序要素，從而作為執(zhí)行該功能的功能部15a來進(jìn)行動作。功能部15a執(zhí)行數(shù)據(jù)訪問程序10c，從而一邊參照數(shù)據(jù)管理數(shù)據(jù)10b，一邊從地圖DBlOd中獲取必要的數(shù)據(jù)。位置檢測部16是對裝載有導(dǎo)航裝置14的車輛的位置進(jìn)行檢測的結(jié)構(gòu)部，例如，利用GPS信號、車速傳感器、陀螺傳感器等傳感器組的測定值和地圖匹配等，來求出本車的當(dāng)前位置。 數(shù)據(jù)定義信息IOe定義了地圖DBlOd的地圖數(shù)據(jù)結(jié)構(gòu)，保存在能利用數(shù)據(jù)定義信息輸入部2來讀取存儲內(nèi)容的存儲裝置中。接下來，對動作進(jìn)行說明。此處，作為一個例子，示出地圖DB IOd的地形數(shù)據(jù)所對應(yīng)的數(shù)據(jù)管理數(shù)據(jù)的生成處理。圖20是規(guī)定圖19的地圖DB中面(polygon)和點(diǎn)(point)的數(shù)據(jù)結(jié)構(gòu)的ER (Entity Relationship :實(shí)體關(guān)系)圖，定義了作為地形的面和點(diǎn)的數(shù)據(jù)結(jié)構(gòu)。如圖20所示，面和點(diǎn)從屬于片(tile)，設(shè)定有顯示畫面上的坐標(biāo)。另外，由于數(shù)據(jù)數(shù)會根據(jù)參數(shù)numPolygon、numPoint, numCoord所設(shè)定的值而發(fā)生變化，因此,面和點(diǎn)的數(shù)據(jù)是可變長度數(shù)據(jù)。圖21是表示根據(jù)圖20的定義所構(gòu)成的地形數(shù)據(jù)的圖，示出了地圖BD IOd中地形的數(shù)據(jù)集合體。另外，圖21的數(shù)據(jù)結(jié)構(gòu)例如相當(dāng)于圖6所示的數(shù)據(jù)集合體中數(shù)據(jù)I 4之中的一個。數(shù)據(jù)管理數(shù)據(jù)生成部4根據(jù)從數(shù)據(jù)定義信息分析部3輸入的數(shù)據(jù)定義信息的分析結(jié)果，來對該數(shù)據(jù)定義信息所定義的地形數(shù)據(jù)中是否存在可變長度數(shù)據(jù)進(jìn)行判斷。如上所述，因?yàn)槊婧忘c(diǎn)的數(shù)據(jù)是可變長度數(shù)據(jù)，因此數(shù)據(jù)管理數(shù)據(jù)生成部4從地圖DBlOd讀取面和點(diǎn)的實(shí)際數(shù)據(jù)，對可變長度數(shù)據(jù)的數(shù)據(jù)大小進(jìn)行分析。數(shù)據(jù)管理數(shù)據(jù)生成部4通過該分析來求出該數(shù)據(jù)中可變長度的數(shù)據(jù)項(xiàng)目(圖21的參數(shù)numPolygon, numPoint的值、及設(shè)定于numCoord的面1、2和點(diǎn)1、2的坐標(biāo)數(shù)據(jù))以及它們的數(shù)據(jù)長度，確定由固定長度的數(shù)據(jù)項(xiàng)目(圖21的片、面1、2、及點(diǎn)1、2的ID)以及它們的數(shù)據(jù)長度相結(jié)合而形成的實(shí)際數(shù)據(jù)結(jié)構(gòu)，并基于該數(shù)據(jù)結(jié)構(gòu)來生成設(shè)定有向各項(xiàng)目偏移的偏移量值的數(shù)據(jù)管理數(shù)據(jù)。當(dāng)輸入數(shù)據(jù)管理數(shù)據(jù)生成部4所生成的數(shù)據(jù)管理數(shù)據(jù)時，數(shù)據(jù)管理數(shù)據(jù)輸出部6輸出數(shù)據(jù)管理數(shù)據(jù)輸出定義信息所定義的數(shù)據(jù)管理數(shù)據(jù)，并將其裝入導(dǎo)航裝置14中。圖22是表示面圖形所對應(yīng)的數(shù)據(jù)管理數(shù)據(jù)的圖，圖23是表示點(diǎn)圖形所對應(yīng)的數(shù)據(jù)管理數(shù)據(jù)的圖。例如，對執(zhí)行地圖描畫時所必要的數(shù)據(jù)將面的坐標(biāo)(Coord)定義為數(shù)據(jù)管理數(shù)據(jù)輸出定義信息，從而數(shù)據(jù)管理數(shù)據(jù)輸出部6從數(shù)據(jù)管理數(shù)據(jù)生成部4所生成的數(shù)據(jù)管理數(shù)據(jù)中提取出面的坐標(biāo)，并生成如圖22所示的數(shù)據(jù)管理數(shù)據(jù)。同樣，將點(diǎn)的坐標(biāo)(Coord)定義為數(shù)據(jù)管理數(shù)據(jù)輸出定義信息，從而數(shù)據(jù)管理數(shù)據(jù)輸出部6從數(shù)據(jù)管理數(shù)據(jù)生成部4所生成的數(shù)據(jù)管理數(shù)據(jù)中提取出點(diǎn)的坐標(biāo)，并生成如圖23所示的數(shù)據(jù)管理數(shù)據(jù)。圖24是表示對面圖形以及點(diǎn)圖形兩者進(jìn)行管理的數(shù)據(jù)管理數(shù)據(jù)的圖。在數(shù)據(jù)管理數(shù)據(jù)輸出定義信息中，例如將面和點(diǎn)的坐標(biāo)定義為執(zhí)行地圖描畫時所必要數(shù)據(jù)，在這種情況下，如圖24所示，數(shù)據(jù)管理數(shù)據(jù)輸出部6生成用同一張表對面和點(diǎn)的坐標(biāo)數(shù)據(jù)進(jìn)行管理的數(shù)據(jù)管理數(shù)據(jù)。此時，也可以對數(shù)據(jù)管理數(shù)據(jù)設(shè)置圖形類別欄，并設(shè)定對面和點(diǎn)進(jìn)行識另IJ的識別信息。在圖24的例子中，圖形類別“I”表示面圖形，圖形類別“2”表示點(diǎn)圖形。將如上述那樣生成的數(shù)據(jù)管理數(shù)據(jù)IOb以及數(shù)據(jù)訪問程序IOc裝入導(dǎo)航裝置14。
當(dāng)執(zhí)行路徑探索或地圖顯示等功能時，功能部15a通過執(zhí)行數(shù)據(jù)訪問程序10c，一邊參照數(shù)據(jù)管理數(shù)據(jù)IOb的偏移量值，一邊從地圖DBlOd獲取必要的地形數(shù)據(jù)。因此，能夠有效且高速地對所希望的地圖數(shù)據(jù)進(jìn)行訪問。另外，也可以通過指定與上述實(shí)施方式I相同的數(shù)據(jù)管理數(shù)據(jù)輸出定義信息的內(nèi)容，來生成路徑探索或地圖顯示等每種導(dǎo)航功能的數(shù)據(jù)管理數(shù)據(jù)10b。這種情況下，對數(shù)據(jù)管理數(shù)據(jù)IOb設(shè)定執(zhí)行每種導(dǎo)航功能時所必要的數(shù)據(jù)的地址或者偏移量。像這樣，對每種功能的數(shù)據(jù)進(jìn)行分類管理，從而能夠容易地進(jìn)行數(shù)據(jù)維護(hù)。另外，也可以與每種導(dǎo)航功能的數(shù)據(jù)管理數(shù)據(jù)IOb的生成相結(jié)合，來指定與上述實(shí)施方式I同樣的數(shù)據(jù)訪問程序輸出定義信息的內(nèi)容，從而生成路徑探索或地圖顯示等每種導(dǎo)航功能的數(shù)據(jù)訪問程序10C。這種情況下，導(dǎo)航功能執(zhí)行部15的功能部15a執(zhí)行數(shù)據(jù)訪問程序10c，從而參照對應(yīng)的導(dǎo)航功能的數(shù)據(jù)管理數(shù)據(jù)IOb來執(zhí)行對地圖DBlOd的訪問，以獲取該導(dǎo)航功能所必要的數(shù)據(jù)。圖25是表示實(shí)施方式2的導(dǎo)航裝置的其它的結(jié)構(gòu)的框圖。在此前的說明中，示出了設(shè)置數(shù)據(jù)管理數(shù)據(jù)IOb和地圖DBlOd作為分開的數(shù)據(jù)的情況，但在圖25所示導(dǎo)航裝置14A中，具備數(shù)據(jù)管理數(shù)據(jù)IOb作為與地圖DBlOd進(jìn)行一體化的數(shù)據(jù)。例如，對地圖數(shù)據(jù)的網(wǎng)格單位設(shè)置數(shù)據(jù)管理數(shù)據(jù)，并參照與該網(wǎng)格對應(yīng)的數(shù)據(jù)管理數(shù)據(jù)，對每個網(wǎng)格的處理所需要的數(shù)據(jù)確定地圖DB內(nèi)的保存位置，從而與設(shè)為分開的數(shù)據(jù)的情況相比較，能夠進(jìn)一步有效且高速地對所希望的地圖數(shù)據(jù)進(jìn)行訪問。如上所述，根據(jù)該實(shí)施方式2，由于包括數(shù)據(jù)管理數(shù)據(jù)10b，該數(shù)據(jù)管理數(shù)據(jù)IOb基于表示地圖DBlOd的數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)定義信息10e，來規(guī)定地圖DBlOd中實(shí)際數(shù)據(jù)的保存位置，其中，所述地圖DBlOd保存地圖數(shù)據(jù)的實(shí)際數(shù)據(jù)；數(shù)據(jù)訪問程序10c，該數(shù)據(jù)訪問程序IOc表述基于數(shù)據(jù)定義信息IOe來對實(shí)際數(shù)據(jù)進(jìn)行訪問的功能，其中，所述實(shí)際數(shù)據(jù)確定地圖DB IOd中的數(shù)據(jù)結(jié)構(gòu)；以及功能部15a，該功能部15a參照數(shù)據(jù)管理數(shù)據(jù)10b，來確定實(shí)際數(shù)據(jù)的保存位置，并執(zhí)行數(shù)據(jù)訪問程序10c，以對地圖DBlOd的實(shí)際數(shù)據(jù)進(jìn)行訪問，因此，能夠有效且高速地對所希望的地圖數(shù)據(jù)進(jìn)行訪問。另外，根據(jù)該實(shí)施方式2，由于數(shù)據(jù)管理數(shù)據(jù)是分別規(guī)定每種導(dǎo)航功能所使用的實(shí)際數(shù)據(jù)的保存位置的數(shù)據(jù)，因此，能夠有效且高速地對每種導(dǎo)航功能所使用的地圖數(shù)據(jù)進(jìn)行訪問。另外，由于對每種功能的地圖數(shù)據(jù)進(jìn)行分類，因此，能夠容易地對地圖數(shù)據(jù)進(jìn)行維護(hù)。另外，根據(jù)該實(shí)施方式2，由于數(shù)據(jù)訪問程序是分別表述對每種導(dǎo)航功能所使用的實(shí)際數(shù)據(jù)進(jìn)行訪問的功能的程序，因此，能夠有效且高速的對每種功能所對應(yīng)的地圖數(shù)據(jù)進(jìn)行訪問。另外，根據(jù)該實(shí)施方式2，如圖25所示，由于將數(shù)據(jù)管理數(shù)據(jù)作為地圖DB IOd的一部分所包含的數(shù)據(jù)，因此，與設(shè)為分開的數(shù)據(jù)的情況相比較，能進(jìn)一步有效且高速的對所希望的地圖數(shù)據(jù)進(jìn)行訪問。實(shí)施方式3.圖26是表示本發(fā)明的實(shí)施方式3的導(dǎo)航裝置的結(jié)構(gòu)的框圖。圖26中，對與圖I、圖2、以及圖19相同的結(jié)構(gòu)部標(biāo)注相同的標(biāo)號，并省略其說明。在實(shí)施方式3中的導(dǎo)航裝置14a中，在上述實(shí)施方式2的導(dǎo)航裝置14的結(jié)構(gòu)中包括作為上述實(shí)施方式I的數(shù)據(jù)訪問裝 置I的結(jié)構(gòu)的、數(shù)據(jù)定義信息輸入部2、數(shù)據(jù)定義信息分析部3、數(shù)據(jù)管理數(shù)據(jù)生成部4、數(shù)據(jù)訪問程序生成部5、數(shù)據(jù)管理數(shù)據(jù)輸出部6、以及數(shù)據(jù)訪問程序輸出部7。將數(shù)據(jù)管理數(shù)據(jù)輸出部6所輸出的數(shù)據(jù)管理數(shù)據(jù)作為數(shù)據(jù)管理數(shù)據(jù)IOb保存在如圖2所示的外部存儲裝置10等中，同樣，將數(shù)據(jù)訪問程序輸出部7所輸出的數(shù)據(jù)訪問程序作為數(shù)據(jù)訪問程序IOc保存在外部存儲裝置10等中。導(dǎo)航功能執(zhí)行部15 (功能部15a)參照數(shù)據(jù)管理數(shù)據(jù)IOb來確定實(shí)際數(shù)據(jù)的保存位置，并執(zhí)行數(shù)據(jù)訪問程序IOc以對地圖DBlOd進(jìn)行訪問，從而獲取導(dǎo)航所涉及的處理所使用的實(shí)際數(shù)據(jù)。如上所述，根據(jù)實(shí)施方式3，由于導(dǎo)航裝置14a具備有數(shù)據(jù)訪問裝置I的結(jié)構(gòu)，因此，如上述實(shí)施方式2那樣，導(dǎo)航裝置14a本身就能夠自動生成數(shù)據(jù)管理數(shù)據(jù)IOb以及數(shù)據(jù)訪問程序10c，而無需等待數(shù)據(jù)訪問裝置I裝入數(shù)據(jù)管理數(shù)據(jù)IOb以及數(shù)據(jù)訪問程序10c。實(shí)施方式4.該實(shí)施方式4與上述實(shí)施方式2、3相同，示出了作為導(dǎo)航裝置的使用方式。導(dǎo)航裝置中，例如在道路或建筑物等構(gòu)成地圖的地物變更時，有必要對與此相應(yīng)的地圖數(shù)據(jù)庫進(jìn)行更新。另外，地圖數(shù)據(jù)庫的更新有時也伴隨著如追加地圖數(shù)據(jù)的屬性那樣的數(shù)據(jù)結(jié)構(gòu)(數(shù)據(jù)格式)的變化。因此，在實(shí)施方式4的導(dǎo)航裝置中，若地圖數(shù)據(jù)庫有更新，則對數(shù)據(jù)定義信息進(jìn)行更新以示出包含更新對象的地物的數(shù)據(jù)的更新地圖數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)，從而即使地圖數(shù)據(jù)被更新，也能有效且高速的進(jìn)行數(shù)據(jù)訪問。圖27是表示本發(fā)明的實(shí)施方式4的導(dǎo)航裝置的結(jié)構(gòu)的框圖。圖27中，對與圖I、圖2、以及圖19相同的結(jié)構(gòu)部標(biāo)注相同的標(biāo)號，并省略其說明。在實(shí)施方式4的導(dǎo)航裝置14B中，在上述實(shí)施方式3的導(dǎo)航裝置14a的結(jié)構(gòu)中，包括更新地圖數(shù)據(jù)庫(DB) IOf、地圖DB更新部15b、以及數(shù)據(jù)定義信息更新部17。另外，導(dǎo)航裝置14B由圖2所示的硬件結(jié)構(gòu)所實(shí)現(xiàn)。更新地圖DBlOf是包括變更后地物的地圖數(shù)據(jù)的地圖數(shù)據(jù)庫。SW庫10a、數(shù)據(jù)管理數(shù)據(jù)10b、數(shù)據(jù)訪問程序10c、地圖DBlOd、數(shù)據(jù)定義信息10e、以及更新地圖DBlOf保存在圖2所示的外部存儲裝置10中。另外，CPU8執(zhí)行SW庫IOa中的地圖DB更新功能的程序要素，從而作為執(zhí)行該功能的地圖DB更新部15b來進(jìn)行動作。
地圖DB更新部15b是具有以下功能的結(jié)構(gòu)部執(zhí)行利用更新后的數(shù)據(jù)定義信息所生成的數(shù)據(jù)訪問程序10c，參照利用更新后的數(shù)據(jù)定義信息所生成的數(shù)據(jù)管理數(shù)據(jù)，從地圖DBlOd以及更新地圖DBlOf獲取地圖數(shù)據(jù)，從而使導(dǎo)航處理中更新后的地圖數(shù)據(jù)內(nèi)容得以反映。數(shù)據(jù)定義信息更新部17是使用現(xiàn)有的地圖DBlOd與更新地圖DB IOf之間的變更部位(更新對象的地物)的差分?jǐn)?shù)據(jù)、來對現(xiàn)有的數(shù)據(jù)定義信息(地圖DB IOd的數(shù)據(jù)定義信息)進(jìn)行更新的結(jié)構(gòu)部。接下來，對動作進(jìn)行說明。
(I)數(shù)據(jù)定義信息的更新圖28是表示由實(shí)施方式4的導(dǎo)航裝置所進(jìn)行的數(shù)據(jù)定義信息的更新處理的流程的流程圖。首先，數(shù)據(jù)定義信息更新部17讀取現(xiàn)有的地圖DBlOd的地圖數(shù)據(jù)(步驟ST21)，接著讀取更新地圖DBlOf的地圖數(shù)據(jù)(步驟ST22)。例如，根據(jù)地圖DBlOd以及更新地圖DBlOf，在位置所對應(yīng)的片單位上，讀取包含于該片的地圖數(shù)據(jù)。接下來，數(shù)據(jù)定義信息更新部17將從地圖DBlOd以及更新地圖DBlOf依次讀取的地圖數(shù)據(jù)進(jìn)行比較，提取出變更部位(更新對象的地物)所對應(yīng)的差分?jǐn)?shù)據(jù)(步驟ST23)。例如，在地圖DBlOd中數(shù)據(jù)項(xiàng)目A的數(shù)據(jù)大小是2bit、更新地圖DBlOf的數(shù)據(jù)項(xiàng)目A的數(shù)據(jù)大小成為4bit的情況下，將相對應(yīng)數(shù)據(jù)間的數(shù)據(jù)大小的變化確定為差分?jǐn)?shù)據(jù)。另外，即使在沒有變更的情況下，也提取出數(shù)據(jù)大小變化=O的差分?jǐn)?shù)據(jù)。數(shù)據(jù)定義信息更新部17在提取出地圖DBlOd的地圖數(shù)據(jù)與更新地圖DBlOf的地圖數(shù)據(jù)之間的差分?jǐn)?shù)據(jù)時，讀取與上述地圖數(shù)據(jù)相對應(yīng)的數(shù)據(jù)定義信息(步驟ST24)，將上述差分?jǐn)?shù)據(jù)與上述數(shù)據(jù)定義信息相比較，以提取出該數(shù)據(jù)定義信息中的變更部位(步驟ST25)。此處，數(shù)據(jù)定義信息更新部17對數(shù)據(jù)定義信息中是否有實(shí)質(zhì)的變更進(jìn)行判斷(步驟ST26)。此處，在是數(shù)據(jù)大小變化=O的差分?jǐn)?shù)據(jù)、該數(shù)據(jù)定義信息沒有變更的情況下(步驟ST26 :否)，數(shù)據(jù)定義信息更新部17停止對與該地圖數(shù)據(jù)相對應(yīng)的數(shù)據(jù)定義信息進(jìn)行更新處理。另一方面，若數(shù)據(jù)定義信息存在變更(步驟ST26 :是)，則數(shù)據(jù)定義信息更新部17對數(shù)據(jù)定義信息進(jìn)行更新，使得該差分?jǐn)?shù)據(jù)得以反映(步驟ST27)。例如，如上所述，在更新地圖DBlOf的數(shù)據(jù)項(xiàng)目A的數(shù)據(jù)大小變?yōu)?bit的情況下，將數(shù)據(jù)定義信息的數(shù)據(jù)項(xiàng)目A變更為更新地圖DBlOf的數(shù)據(jù)項(xiàng)目A的數(shù)據(jù)大小4bit。(2)數(shù)據(jù)管理數(shù)據(jù)的更新圖29是表示由實(shí)施方式4的導(dǎo)航裝置所進(jìn)行的數(shù)據(jù)管理數(shù)據(jù)的更新處理的流程的流程圖。數(shù)據(jù)定義信息更新部17對數(shù)據(jù)定義信息進(jìn)行更新(步驟ST30)。該處理相當(dāng)于上述圖28的處理。然后，數(shù)據(jù)定義信息輸入部2輸入更新后的數(shù)據(jù)定義信息(步驟ST31)。將數(shù)據(jù)定義信息輸入部2獲得的數(shù)據(jù)定義信息從數(shù)據(jù)定義信息輸入部2輸出至數(shù)據(jù)定義信息分析部3。
在數(shù)據(jù)定義信息分析部3中，對從數(shù)據(jù)定義信息輸入部2輸入的數(shù)據(jù)定義信息的內(nèi)容進(jìn)行分析(步驟ST32)。其后，數(shù)據(jù)管理數(shù)據(jù)輸出部6讀取數(shù)據(jù)管理數(shù)據(jù)輸出定義信息(步驟 ST33)。然后，數(shù)據(jù)管理數(shù)據(jù)生成部4根據(jù)從數(shù)據(jù)定義信息分析部3輸入的數(shù)據(jù)定義信息的分析結(jié)果，來對結(jié)構(gòu)由該數(shù)據(jù)定義信息所定義的地圖數(shù)據(jù)中是否存在可變長度數(shù)據(jù)進(jìn)行判斷(步驟ST34)。在地圖數(shù)據(jù)中不存在可變長度數(shù)據(jù)的情況下(步驟ST34 :否)，數(shù)據(jù)管理數(shù)據(jù)生成部4確定該地圖數(shù)據(jù)中固定長度的數(shù)據(jù)項(xiàng)目以及從該數(shù)據(jù)長度到各項(xiàng)目的偏移量，并生成設(shè)定有該偏移量的數(shù)據(jù)管理數(shù)據(jù)。之后，轉(zhuǎn)移至步驟ST35的處理。另一方面，在數(shù)據(jù)中存在可變長度數(shù)據(jù)的情況下(步驟ST34 :是)，數(shù)據(jù)管理數(shù)據(jù)生成部4為了確認(rèn)可變長度數(shù)據(jù)部的數(shù)據(jù)大小，從更新地圖DBlOf讀取該地圖數(shù)據(jù)的實(shí)際數(shù)據(jù)(步驟ST36)，對可變長度數(shù)據(jù)部的數(shù)據(jù)大小進(jìn)行分析(步驟ST37)。通過該分析，數(shù)據(jù)管理數(shù)據(jù)生成部4求出該地圖數(shù)據(jù)中可變長度的數(shù)據(jù)項(xiàng)目及其數(shù)據(jù)長度，以確定將固定長度的數(shù)據(jù)項(xiàng)目及其數(shù)據(jù)長度相結(jié)合而得的實(shí)際數(shù)據(jù)結(jié)構(gòu)，并基于該實(shí)際數(shù)據(jù)結(jié)構(gòu)，來生 成設(shè)定有向各項(xiàng)目偏移的偏移量值的數(shù)據(jù)管理數(shù)據(jù)。之后，轉(zhuǎn)移至步驟ST35的處理。步驟ST35中，數(shù)據(jù)管理數(shù)據(jù)輸出部6輸入數(shù)據(jù)管理數(shù)據(jù)生成部4所生成的數(shù)據(jù)管理數(shù)據(jù)(與更新地圖DBlOf相對應(yīng)的數(shù)據(jù)管理數(shù)據(jù))，參照數(shù)據(jù)管理數(shù)據(jù)輸出定義信息，將與輸出對象的定義內(nèi)容相對應(yīng)的數(shù)據(jù)管理數(shù)據(jù)輸出并保存至存儲裝置(圖2的外部存儲裝置10等)。(3)數(shù)據(jù)訪問程序的生成在更新地圖DBlOf中的地圖數(shù)據(jù)包含新的數(shù)據(jù)項(xiàng)目的情況下，需要有用于獲得該項(xiàng)目的數(shù)據(jù)的數(shù)據(jù)訪問程序。這種情況下，與上述實(shí)施方式I相同，數(shù)據(jù)訪問程序生成部5也根據(jù)作為更新后的數(shù)據(jù)定義信息分析結(jié)果所獲得的更新地圖DBlOf的數(shù)據(jù)結(jié)構(gòu)，來生成用于獲得更新地圖DBlOf的地圖數(shù)據(jù)(數(shù)據(jù)項(xiàng)目)的數(shù)據(jù)訪問程序。然后，數(shù)據(jù)訪問程序輸出部7輸入數(shù)據(jù)訪問程序生成部5所生成的數(shù)據(jù)訪問程序，參照數(shù)據(jù)訪問程序輸出定義信息，將與輸出對象的定義內(nèi)容相對應(yīng)的數(shù)據(jù)訪問程序輸出并保存至存儲裝置(圖2的外部存儲裝置10等)。(4)更新地圖的反映當(dāng)執(zhí)行路徑探索或地圖顯示等功能時，導(dǎo)航功能執(zhí)行部15的地圖DB更新部15b執(zhí)行基于更新后的數(shù)據(jù)定義信息所生成的數(shù)據(jù)訪問程序10c，從而參照基于更新后的數(shù)據(jù)定義信息所生成的數(shù)據(jù)管理數(shù)據(jù)IOb的偏移量值，從更新地圖DBlOf獲得必要的地形數(shù)據(jù)。如上所述，根據(jù)本發(fā)明實(shí)施方式4，包括數(shù)據(jù)定義信息更新部17，當(dāng)將地圖DBlOd作為更新地圖IOf來進(jìn)行更新時，該數(shù)據(jù)定義信息更新部17對數(shù)據(jù)定義信息IOe進(jìn)行更新，使得更新后的數(shù)據(jù)結(jié)構(gòu)得以反映。具有該結(jié)構(gòu)，從而能夠自動生成與更新地圖DBlOf相對應(yīng)的數(shù)據(jù)定義信息IOe。另外，根據(jù)本實(shí)施方式4，數(shù)據(jù)定義信息更新部17將現(xiàn)有的地圖DBlOd中的實(shí)際數(shù)據(jù)與更新地圖DBlOf中的實(shí)際數(shù)據(jù)進(jìn)行比較，提取出與地圖DBlOd相比的變更部位，對數(shù)據(jù)定義信息IOe進(jìn)行更新，使得該變更部位的數(shù)據(jù)結(jié)構(gòu)得以反映。由此，能夠自動生成與更新地圖DBlOf相對應(yīng)的數(shù)據(jù)定義信息10e。另外，根據(jù)本實(shí)施方式4，若利用數(shù)據(jù)定義信息更新部17對數(shù)據(jù)定義信息進(jìn)行更新，則數(shù)據(jù)定義信息分析部3對更新后的數(shù)據(jù)定義信息的內(nèi)容進(jìn)行分析，數(shù)據(jù)管理數(shù)據(jù)生成部4根據(jù)數(shù)據(jù)定義信息分析部3對更新后的數(shù)據(jù)定義信息進(jìn)行分析后所得到的更新地圖DBlOf的數(shù)據(jù)結(jié)構(gòu)，來生成更新地圖DBlOf中規(guī)定了實(shí)際數(shù)據(jù)的保存位置的數(shù)據(jù)管理數(shù)據(jù)10b，數(shù)據(jù)訪問程序生成部5生成數(shù)據(jù)訪問程序10c，該數(shù)據(jù)訪問程序IOc表述對實(shí)際數(shù)據(jù)進(jìn)行訪問的功能，所述實(shí)際數(shù)據(jù)在更新地圖DBlOf中的數(shù)據(jù)結(jié)構(gòu)通過用數(shù)據(jù)定義信息分析部3對更新后的數(shù)據(jù)定義信息進(jìn)行分析來確定。由此，若更新為與更新地圖DBlOf相對應(yīng)的數(shù)據(jù)定義信息10e，則數(shù)據(jù)管理數(shù)據(jù)IOb以及數(shù)據(jù)訪問程序IOc會隨之自動更新，因此，即使地圖DB動態(tài)更新，也能有效且高速地對地圖數(shù)據(jù)進(jìn)行訪問。實(shí)施方式5.圖30是表示本發(fā)明的實(shí)施方式5的導(dǎo)航裝置的結(jié)構(gòu)的框圖。圖30中，對與圖I、 圖2、圖19、以及圖27相同的結(jié)構(gòu)部標(biāo)注相同的標(biāo)號，并省略其說明。在實(shí)施方式5的導(dǎo)航 裝置14C中，在上述實(shí)施方式4中的導(dǎo)航裝置14B的結(jié)構(gòu)中包括更新信息數(shù)據(jù)庫(DB) IOg,并包括數(shù)據(jù)定義信息更新部17a，以取代數(shù)據(jù)定義信息更新部17。另外，導(dǎo)航裝置14C由圖2所示的硬件結(jié)構(gòu)所實(shí)現(xiàn)。更新信息DBlOg是保存對更新地圖DBlOf的地圖數(shù)據(jù)中的更新內(nèi)容進(jìn)行定義后的更新定義信息的數(shù)據(jù)庫。SW庫10a、數(shù)據(jù)管理數(shù)據(jù)10b、數(shù)據(jù)訪問程序10c、地圖DBlOd、數(shù)據(jù)定義信息10e，更新地圖DBlOf、以及更新信息DBlOg保存在圖2的外部存儲裝置10中。另外，數(shù)據(jù)定義信息更新部17a是利用從更新信息DB IOg讀取的更新定義信息來對現(xiàn)有的數(shù)據(jù)定義信息(地圖DBlOd的數(shù)據(jù)定義信息)進(jìn)行更新的結(jié)構(gòu)部。接下來，對動作進(jìn)行說明。圖31是表示由實(shí)施方式5的導(dǎo)航裝置所進(jìn)行的數(shù)據(jù)定義信息和數(shù)據(jù)管理數(shù)據(jù)的更新處理的流程的流程圖。首先，數(shù)據(jù)定義信息更新部17a讀取更新信息DBlOg的更新定義信息(步驟ST40)，對更新定義信息進(jìn)行分析(步驟ST41)。然后，數(shù)據(jù)定義信息更新部17a讀取用該更新定義信息來定義更新內(nèi)容后的地圖數(shù)據(jù)所對應(yīng)的數(shù)據(jù)定義信息，對數(shù)據(jù)定義信息進(jìn)行更新，使得更新定義信息的分析結(jié)果得以反映(步驟ST42)。圖32是表示更新定義信息的一個例子的圖。在圖32所示的更新定義信息中，定義了以下更新內(nèi)容即，接著所對應(yīng)的地圖數(shù)據(jù)中的項(xiàng)目C插入數(shù)據(jù)長度為Sbit的項(xiàng)目F的數(shù)據(jù)。由此，更新定義信息中定義有例如更新對象的數(shù)據(jù)項(xiàng)目、其數(shù)據(jù)長度、以及該數(shù)據(jù)項(xiàng)目的地圖數(shù)據(jù)(現(xiàn)有的地圖DBlOd的地圖數(shù)據(jù))中的插入部位等，以作為更新內(nèi)容。另外，在通過更新來刪除數(shù)據(jù)的情況下，對更新對象的數(shù)據(jù)項(xiàng)目設(shè)定刪除對象的項(xiàng)目，將數(shù)據(jù)長度表述為Obit。而且，在將數(shù)據(jù)插入地圖數(shù)據(jù)的頂部位置的情況下，將“O”指定至插入部位。圖33是表示基于圖32的更新定義信息來對數(shù)據(jù)定義信息進(jìn)行更新處理的概要的圖。如上所述，圖32所示的更新定義信息示出了對更新地圖DBlOf的所對應(yīng)的地圖數(shù)據(jù)進(jìn)行以下更新的情況即，接著地圖DBlOd的所對應(yīng)的地圖數(shù)據(jù)的項(xiàng)目C，插入數(shù)據(jù)長度為8bit的項(xiàng)目F的數(shù)據(jù)。因此，數(shù)據(jù)定義信息更新部17a讀出上述地圖數(shù)據(jù)所對應(yīng)的現(xiàn)有的數(shù)據(jù)定義信息，對表示以下數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)定義信息進(jìn)行更新接著項(xiàng)目C插入數(shù)據(jù)長度為Sbit的項(xiàng)目F的數(shù)據(jù)。然后 ，數(shù)據(jù)定義信息輸入部2輸入更新后的數(shù)據(jù)定義信息(步驟ST43)。將數(shù)據(jù)定義信息輸入部2所獲得的數(shù)據(jù)定義信息從數(shù)據(jù)定義信息輸入部2輸出至數(shù)據(jù)定義信息分析部3。在數(shù)據(jù)定義信息分析部3中，對從數(shù)據(jù)定義信息輸入部2輸入的數(shù)據(jù)定義信息的內(nèi)容進(jìn)行分析(步驟ST44)。數(shù)據(jù)管理數(shù)據(jù)輸出部6讀取數(shù)據(jù)管理數(shù)據(jù)輸出定義信息(步驟 ST45)。然后，數(shù)據(jù)管理數(shù)據(jù)生成部4根據(jù)從數(shù)據(jù)定義信息分析部3輸入的數(shù)據(jù)定義信息的分析結(jié)果，來對結(jié)構(gòu)由該數(shù)據(jù)定義信息所定義的地圖數(shù)據(jù)中是否存在可變長度數(shù)據(jù)進(jìn)行判斷(步驟ST46)。在地圖數(shù)據(jù)中不存在可變長度數(shù)據(jù)的情況下(步驟ST46 :否)，數(shù)據(jù)管理數(shù)據(jù)生成部4對該地圖數(shù)據(jù)中固定長度的數(shù)據(jù)項(xiàng)目以及從該數(shù)據(jù)長度向各項(xiàng)目偏移的偏移量進(jìn)行確定，生成設(shè)定以上內(nèi)容的數(shù)據(jù)管理數(shù)據(jù)。之后，轉(zhuǎn)移至步驟ST47的處理。另一方面，在數(shù)據(jù)中存在可變長度數(shù)據(jù)的情況下(步驟ST46 :是)，數(shù)據(jù)管理數(shù)據(jù)生成部4為了確認(rèn)可變長度數(shù)據(jù)部的數(shù)據(jù)大小，從更新地圖DBlOf讀取該地圖數(shù)據(jù)的實(shí)際數(shù)據(jù)(步驟ST48)，對可變長度數(shù)據(jù)部的數(shù)據(jù)大小進(jìn)行分析(步驟ST49)。通過該分析，數(shù)據(jù)管理數(shù)據(jù)生成部4求出該地圖數(shù)據(jù)中可變長度的數(shù)據(jù)項(xiàng)目及其數(shù)據(jù)長度，以確定將固定長度的數(shù)據(jù)項(xiàng)目及其數(shù)據(jù)長度相結(jié)合而得的實(shí)際數(shù)據(jù)結(jié)構(gòu)，并基于該實(shí)際數(shù)據(jù)結(jié)構(gòu)，來生成設(shè)定有向各項(xiàng)目偏移的偏移量值的數(shù)據(jù)管理數(shù)據(jù)。之后，轉(zhuǎn)移至步驟ST47的處理。在步驟ST47中，數(shù)據(jù)管理數(shù)據(jù)輸出部6輸入數(shù)據(jù)管理數(shù)據(jù)生成部4所生成的數(shù)據(jù)管理數(shù)據(jù)(與更新地圖DBlOf相對應(yīng)的數(shù)據(jù)管理數(shù)據(jù))，參照數(shù)據(jù)管理數(shù)據(jù)輸出定義信息，將與輸出對象的定義內(nèi)容相對應(yīng)的數(shù)據(jù)管理數(shù)據(jù)輸出并保存至存儲裝置(圖2的外部存儲裝置10等)。關(guān)于由數(shù)據(jù)訪問程序生成部5以及數(shù)據(jù)訪問程序輸出部7基于更新后的數(shù)據(jù)定義信息所進(jìn)行的數(shù)據(jù)訪問程序的生成處理、以及由地圖DB更新部15b對更新地圖所進(jìn)行的反映處理，與上述實(shí)施方式3相同。如上所述，根據(jù)本實(shí)施方式5，數(shù)據(jù)定義信息更新部17a基于表示與更新地圖DBlOf中的地圖DBlOd相比的變更內(nèi)容的更新定義信息，來對數(shù)據(jù)定義信息IOe進(jìn)行更新，使得更新后的數(shù)據(jù)結(jié)構(gòu)得以反映。由此，能夠自動生成與更新地圖DBlOf相對應(yīng)的數(shù)據(jù)定義信息IOe。另外，根據(jù)本實(shí)施方式5，當(dāng)由數(shù)據(jù)定義信息更新部17a對數(shù)據(jù)定義信息進(jìn)行更新時，數(shù)據(jù)定義信息分析部3對更新后的數(shù)據(jù)定義信息的內(nèi)容進(jìn)行分析，數(shù)據(jù)管理數(shù)據(jù)生成部4根據(jù)數(shù)據(jù)定義信息分析部3對更新后的數(shù)據(jù)定義信息進(jìn)行分析后所得到的更新地圖DBlOf的數(shù)據(jù)結(jié)構(gòu)，來生成更新地圖DBlOf中規(guī)定了實(shí)際數(shù)據(jù)的保存位置的數(shù)據(jù)管理數(shù)據(jù)10b，數(shù)據(jù)訪問程序生成部5生成數(shù)據(jù)訪問程序10c，該數(shù)據(jù)訪問程序IOc表述對實(shí)際數(shù)據(jù)進(jìn)行訪問的功能，所述實(shí)際數(shù)據(jù)在更新地圖DBlOf中的數(shù)據(jù)結(jié)構(gòu)通過用數(shù)據(jù)定義信息分析部3對更新后的數(shù)據(jù)定義信息進(jìn)行分析來確定。由此，若更新成與更新地圖DBlOf相對應(yīng)的數(shù)據(jù)定義信息10e，則數(shù)據(jù)管理數(shù)據(jù)IOb以及數(shù)據(jù)訪問程序IOc會隨之自動更新，因此，即使地圖DB動態(tài)更新，也能有效且高速地對地圖數(shù)據(jù)進(jìn)行訪問。實(shí)施方式6.圖34是表示本發(fā)明的實(shí)施方式6的導(dǎo)航裝置的結(jié)構(gòu)的框圖。圖34中，實(shí)施方式6的導(dǎo)航裝置14D從上述實(shí)施方式4的結(jié)構(gòu)中分離出數(shù)據(jù)定義信息輸入部2、數(shù)據(jù)定義信息分析部3、數(shù)據(jù)管理數(shù)據(jù)生成部4、數(shù)據(jù)訪問程序生成部5、數(shù)據(jù)管理數(shù)據(jù)輸出部6、數(shù)據(jù)訪問程序輸出部7、以及數(shù)據(jù)定義信息更新部17，以作為數(shù)據(jù)訪問裝置1A。在該結(jié)構(gòu)中，導(dǎo)航裝置14D中裝入有由數(shù)據(jù)訪問裝置IA所生成或者更新的數(shù)據(jù)管理數(shù)據(jù)IOb以及數(shù)據(jù)訪問程序 10c。另外，圖35是表示實(shí)施方式6的導(dǎo)航裝置的其它的結(jié)構(gòu)的框圖。圖35中，導(dǎo)航裝 置14E從上述實(shí)施方式5的結(jié)構(gòu)中分離出數(shù)據(jù)定義信息輸入部2、數(shù)據(jù)定義信息分析部3、數(shù)據(jù)管理數(shù)據(jù)生成部4、數(shù)據(jù)訪問程序生成部5、數(shù)據(jù)管理數(shù)據(jù)輸出部6、數(shù)據(jù)訪問程序輸出部7、以及數(shù)據(jù)定義信息更新部17a，以作為數(shù)據(jù)訪問裝置1B。在該結(jié)構(gòu)中，導(dǎo)航裝置14E中裝入有由數(shù)據(jù)訪問裝置IB所生成或者更新的數(shù)據(jù)管理數(shù)據(jù)IOb以及數(shù)據(jù)訪問程序10c。如上所示，根據(jù)該實(shí)施方式6，采用圖34或者圖35的結(jié)構(gòu)，從而能夠得到與上述實(shí)施方式3以及上述實(shí)施方式4相同的效果。另外，在上述實(shí)施方式3 6中，示出了將數(shù)據(jù)管理數(shù)據(jù)與地圖DB設(shè)置為分開的數(shù)據(jù)的情況，但如圖25所示，也可以將數(shù)據(jù)管理數(shù)據(jù)與地圖DB設(shè)為一體化的數(shù)據(jù)。例如，對于地圖數(shù)據(jù)的網(wǎng)格單位設(shè)置數(shù)據(jù)管理數(shù)據(jù)，并參照與該網(wǎng)格相對應(yīng)的數(shù)據(jù)管理數(shù)據(jù)，對每個網(wǎng)格的處理所需要的數(shù)據(jù)確定地圖DB內(nèi)的保存位置，從而與設(shè)為分開的數(shù)據(jù)的情況相比較，能夠進(jìn)一步有效且高速地對所希望的地圖數(shù)據(jù)進(jìn)行訪問。工業(yè)上的實(shí)用性由于本發(fā)明所涉及的導(dǎo)航裝置能夠有效且高速地對地圖數(shù)據(jù)的實(shí)際數(shù)據(jù)進(jìn)行訪問，因此，可以適用于要求迅速進(jìn)行導(dǎo)航處理的車載用導(dǎo)航裝置。
權(quán)利要求
1.一種導(dǎo)航裝置， 該導(dǎo)航裝置利用從保存有地圖數(shù)據(jù)的實(shí)際數(shù)據(jù)的數(shù)據(jù)組中所獲得的所述地圖數(shù)據(jù)的實(shí)際數(shù)據(jù)，來執(zhí)行與導(dǎo)航相關(guān)的處理，其特征在于，包括 數(shù)據(jù)管理數(shù)據(jù)，該數(shù)據(jù)管理數(shù)據(jù)基于表示所述數(shù)據(jù)組的數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)定義信息，來規(guī)定該數(shù)據(jù)組中的所述實(shí)際數(shù)據(jù)的保存位置， 數(shù)據(jù)訪問程序，該數(shù)據(jù)訪問程序表述對基于所述數(shù)據(jù)定義信息來確定所述數(shù)據(jù)組中的數(shù)據(jù)結(jié)構(gòu)的所述實(shí)際數(shù)據(jù)進(jìn)行訪問的功能，以及 功能部，該功能部參照所述數(shù)據(jù)管理數(shù)據(jù)來確定所述實(shí)際數(shù)據(jù)的保存位置，執(zhí)行所述數(shù)據(jù)訪問程序，以對所述數(shù)據(jù)組的所述實(shí)際數(shù)據(jù)進(jìn)行訪問。
2.如權(quán)利要求I所述的導(dǎo)航裝置，其特征在于， 所述數(shù)據(jù)管理數(shù)據(jù)是分別規(guī)定每種導(dǎo)航功能所使用的所述實(shí)際數(shù)據(jù)的保存位置的數(shù)據(jù)。
3.如權(quán)利要求2所述的導(dǎo)航裝置，其特征在于， 所述數(shù)據(jù)訪問程序是分別表述對每種導(dǎo)航功能所使用的所述實(shí)際數(shù)據(jù)進(jìn)行訪問的功能的程序。
全文摘要
本發(fā)明所涉及的導(dǎo)航裝置包括數(shù)據(jù)管理數(shù)據(jù)，該數(shù)據(jù)管理數(shù)據(jù)根據(jù)表示地圖DB(10d)數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)定義信息，規(guī)定實(shí)際數(shù)據(jù)的保存位置；數(shù)據(jù)訪問程序，該數(shù)據(jù)訪問程序表述對基于數(shù)據(jù)定義信息來確定數(shù)據(jù)結(jié)構(gòu)的實(shí)際數(shù)據(jù)進(jìn)行訪問的功能；以及功能部(15a)，該功能部(15a)參照數(shù)據(jù)管理數(shù)據(jù)確定實(shí)際數(shù)據(jù)的保存位置，執(zhí)行數(shù)據(jù)訪問程序，以對地圖DB(10d)的實(shí)際數(shù)據(jù)進(jìn)行訪問。
文檔編號G01C21/00GK102859498SQ20108006621
公開日2013年1月2日 申請日期2010年4月16日 優(yōu)先權(quán)日2010年4月16日
發(fā)明者坂入威郎, 玉田隆史, 后藤幸夫, 下谷光生, 御廚誠 申請人:三菱電機(jī)株式會社