專利名稱：信息終端裝置及地圖信息提供系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及信息終端裝置及地圖信息提供系統(tǒng)，特別涉及采用數(shù)字地圖數(shù)據(jù)進行地圖顯示、位置檢測、路徑探索及引路向導等處理的信息終端裝置及地圖信息提供系統(tǒng)。
背景技術：
(第1已有技術)近年來，裝有導航系統(tǒng)的車輛不斷增加。這樣的以往的導航系統(tǒng)安裝了具有CD-ROM或DVD-ROM等只讀大容量存儲介質的地圖存儲裝置。另外，實現(xiàn)上述導航系統(tǒng)用的終端裝置除了導航系統(tǒng)專用的終端裝置以外，還可以用通用的信息處理裝置(PDAPersonal Digital Assistants個人數(shù)字助理)等來實現(xiàn)。這些存儲介質中預先記錄了向用戶進行提示用的地圖數(shù)據(jù)。上述存儲裝置根據(jù)需要，讀出存儲介質中記錄的地圖數(shù)據(jù)，讀出的數(shù)字地圖數(shù)據(jù)用于路徑探索處理或現(xiàn)在位置的修正處理(地圖對照/map matching)。為了進行這些處理，在上述地圖數(shù)據(jù)中記錄了道路網數(shù)據(jù)。該道路網數(shù)據(jù)中至少存儲了各節(jié)點及各線段的連接關系。這里，典型的有，節(jié)點是表示道路網存在的交叉點的信息，線段是表示兩個交叉點(節(jié)點)間存在的道路的矢量信息。另外，各節(jié)點及線段(鏈路)之間有連接關系，該連接關系作為連接信息存儲在上述道路網數(shù)據(jù)中。利用包含這樣的節(jié)點、線段及連接信息的集合的道路網數(shù)據(jù)，在地圖數(shù)據(jù)內就表現(xiàn)了道路網。
利用上述的節(jié)點、線段及它們的連接信息，雖能夠表現(xiàn)最低限度的道路網，但僅僅用這些，作為表示地圖的用途還是不夠的。例如，在山區(qū)丘陵地帶或海岸邊的道路，很多情況下在交叉點之間的道路是彎曲的。因此，道路網數(shù)據(jù)為了表示彎曲道路的形狀，還要包含確定線段形狀用的信息。
另外，道路中有國道及縣道等各種不同的道路。另外，還可以根據(jù)車道數(shù)的不同或有無中間隔離帶等，將道路進行分類。為了區(qū)別這樣的道路種類，道路網數(shù)據(jù)還要包含表示道路種類等的屬性信息。
另外，對于道路交叉點，有的附有交叉點名稱，有的沒附有交叉點名稱。還有，有設置信號機的交叉點，還有沒設置信號機的交叉點。因此，道路網數(shù)據(jù)對每個節(jié)點具有屬性信息。上述每個節(jié)點的屬性信息中，記錄了分別與節(jié)點對應的交叉點名稱及有無信號機等信息。
(第2已有技術)如上述第1已有技術說明的那樣，以往的導航系統(tǒng)當初由于只能利用只讀存儲介質記錄的地圖數(shù)據(jù)，因此難以提供高實時性的信息。例如，作為上述高實時性的信息，代表性的有交通信息及氣象信息。為此，例如日本特開平7-262493號公報揭示了能夠提供要求上述實時性的信息及地圖數(shù)據(jù)的地圖提供系統(tǒng)。該地圖提供系統(tǒng)中，高實時性的信息及地圖數(shù)據(jù)從信息提供中心臺通過與車載終端裝置通信的媒體下載。另外，為了用通用的信息處理裝置(PDA及移動電話終端等)等數(shù)據(jù)存儲容量小的終端裝置實現(xiàn)上述導航系統(tǒng)，根據(jù)需要也有的情況是從中心臺將上述地圖數(shù)據(jù)下載給上述信息終端裝置。
另外，上述地圖提供系統(tǒng)為了實時提供各種信息，是基于移動通信技術及數(shù)字廣播技術構筑的。在這樣的地圖提供系統(tǒng)中，中心臺對服務區(qū)內存在的移動終端采用規(guī)定的廣播頻道發(fā)送信息。作為該中心臺，典型的有通信衛(wèi)星(CS)、廣播衛(wèi)星(BS)或地面波的數(shù)字廣播電臺。例如，日本特開平7-154350號公報揭示了利用這樣的移動通信技術及數(shù)字廣播技術的地圖提供系統(tǒng)。在該公報中揭示了限定某個信息廣播地區(qū)的技術性內容。
在該公報揭示的地圖提供系統(tǒng)中，上述中心臺在將多重信息通過廣播媒體發(fā)送時，對上述信息附加郵政編碼那樣的地區(qū)碼。另外，接收的終端裝置預先在存儲器登錄了與自己現(xiàn)在位置對應的地區(qū)碼作為ID。在上述終端裝置的內部，數(shù)據(jù)抽取電路將上述中心臺發(fā)送的多重信息進行分離，取出上述信息所附加的地區(qū)碼。再在上述終端裝置的內部，將預先在存儲器登錄的ID與取出的上述地區(qū)碼進行比較。在兩者一致時，上述終端裝置上用戶參照附加了作為對象的目標地區(qū)碼的信息。
如上所述，近年來利用通信或廣播對終端裝置提供地圖數(shù)據(jù)這樣的地圖提供系統(tǒng)的開發(fā)十分活躍。在這樣的地圖提供系統(tǒng)中，中心臺對終端裝置發(fā)送地圖數(shù)據(jù)，終端裝置在從中心臺接收了地圖數(shù)據(jù)后，存儲在存儲裝置中。對于存儲的地圖數(shù)據(jù)，用戶可根據(jù)需要用于瀏覽、路徑探索處理或地圖對照處理等。
如上述第1已有技術說明的那樣，以往道路網是利用節(jié)點及線段來表示的，它們之間的連接信息預先記錄在地圖數(shù)據(jù)內。這是為了在地圖對照處理及路徑探索處理等中，高速而且高效地讀出地圖數(shù)據(jù)內的道路網數(shù)據(jù)的連接信息。但是，由于在上述地圖數(shù)據(jù)中詳細記錄了節(jié)點及線段之間的連接信息，因此上述地圖數(shù)據(jù)的數(shù)據(jù)容量變得非常龐大。
下面簡要說明用上述地圖數(shù)據(jù)進行路徑探索及地圖對照處理情況。圖11是表示用上述地圖數(shù)據(jù)表現(xiàn)的節(jié)點及線段的一個簡要例子。
在圖11中，用上述地圖數(shù)據(jù)表現(xiàn)的道路網是由8個節(jié)點N1-N8及12條線段L1-L12構成。在用這樣的道路網進行地圖對照處理及路徑探索處理時，必須順著節(jié)點及線段之間的連接關系前進。例如從節(jié)點N1出發(fā)至節(jié)點N8的最短路徑是順著節(jié)點N1→線段L2→節(jié)點N3→線段L6→節(jié)點N5→線段L9→節(jié)點N6→線段L11→節(jié)點N8的次序前進的路徑，在這種情況下必須按照下述的步驟順著路徑前進。
步驟1有2條線段與節(jié)點N1連接，其中一條是線段L2。
步驟2線段L2與節(jié)點N3連接。
步驟3有5條線段與節(jié)點N3連接，其中一條是線段L6。
步驟4線段L6與節(jié)點N5連接。
步驟5有3條線段與節(jié)點N5連接，其中一條是線段L9。
步驟6線段L9與節(jié)點N6連接。
步驟7有4條線段與節(jié)點N6連接，其中一條是線段L11。
步驟8線段L11與節(jié)點N8連接。
即必須要表示與這些節(jié)點連接的線段的從節(jié)點到線段的連接信息(節(jié)點步驟1、3、5、7)，以及必須要表示與這些線段連接的節(jié)點的從線段到節(jié)點的連接信息(步驟2、4、6、8)。
下面說明利用這樣的節(jié)點及線段之間的連接信息順著路徑前進用的道路網數(shù)據(jù)。圖12是表現(xiàn)上述道路網的數(shù)據(jù)結構的一個例子。
在圖12中，道路網數(shù)據(jù)由記錄8個節(jié)點N1-N8對應的信息的8個節(jié)點記錄并排組成的節(jié)點表與記錄12條線段L1-L12對應的信息的12個線段記錄并排組成的線段表構成。在上述節(jié)點表的各節(jié)點記錄中，存儲有節(jié)點屬性信息及坐標信息。再有，在上述各節(jié)點記錄中，還存儲有表示與該節(jié)點連接的線段數(shù)及與該節(jié)點連接的各線段所對應的上述線段記錄存儲在上述線段表中的位置用的線段指針信息(該線段數(shù)及線段指針信息相當于上述從節(jié)點到線段的連接信息)。
另外，在上述線段表的各線段記錄中，存儲有表示線段屬性信息的數(shù)據(jù)。再有，在上述各線段記錄中，還存儲有表示與該線段連接的各節(jié)點所對應的上述節(jié)點記錄存儲在上述節(jié)點表中的位置用的節(jié)點指針信息(該節(jié)點指針信息相當于上述從線段到節(jié)點的連接信息)。
由于具有這樣的數(shù)據(jù)結構，能夠很容易求出與任意的節(jié)點連接的是什么線段，以及與任意的線段連接的是什么節(jié)點，因此能夠很能容易順著道路網的路徑前進。但是，對于具有這樣數(shù)據(jù)結構的上述節(jié)點表的各節(jié)點記錄，必須記錄有與該節(jié)點連接的線段數(shù)對應的線段指針信息。同樣，對于上述線段表的各線段記錄，必須記錄有與兩端節(jié)點對應的兩個節(jié)點指針信息。結果，為了表現(xiàn)道路網用的必需信息就很多，如表現(xiàn)日本全國地圖等那樣，用上述道路網數(shù)據(jù)表現(xiàn)的地圖范圍越廣，其數(shù)據(jù)容量越變得龐大。另外，采用數(shù)據(jù)存儲容量小的通用信息處理裝置(PDA、移動電話終端等)，也要求上述地圖數(shù)據(jù)的數(shù)據(jù)容量減少。
再有，在上述第2已有技術說明的地圖提供系統(tǒng)中，從中心臺向終端裝置發(fā)送的地圖數(shù)據(jù)也是基于上述數(shù)據(jù)結構進行的，因此存在的問題是，從中心臺向終端裝置發(fā)送的地圖數(shù)據(jù)容量大，數(shù)據(jù)傳輸所需要的時間及成本增加。

發(fā)明內容
因此，本發(fā)明的目的在于提供不損害利用數(shù)字地圖數(shù)據(jù)的應用功能、減少地圖數(shù)據(jù)容量的信息終端裝置及地圖信息提供系統(tǒng)。
為了達到上述目的，本發(fā)明具有下述特征本發(fā)明的第1方面是處理地圖數(shù)據(jù)的信息終端裝置，所述地圖數(shù)據(jù)包含將道路的交叉點作為節(jié)點表示的節(jié)點數(shù)據(jù)及將道路作為線段表示的線段數(shù)據(jù)，所述信息終端裝置具有存儲地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲單元、以及對地圖數(shù)據(jù)存儲單元存儲的地圖數(shù)據(jù)進行處理的地圖數(shù)據(jù)處理單元；地圖數(shù)據(jù)存儲單元存儲的地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點及線段的某一方來看另一方連接關系的某一方連接信息；地圖數(shù)據(jù)處理單元包含從地圖數(shù)據(jù)存儲單元讀出處理所需要的地圖數(shù)據(jù)的地圖數(shù)據(jù)讀出單元、根據(jù)利用地圖數(shù)據(jù)讀出單元讀出的地圖數(shù)據(jù)描述的某一方連接信息，重新生成表示從節(jié)點及線段的另一方來看該某一方的連接關系的另一方連接信息并對該讀出的地圖數(shù)據(jù)進行補充的另一方連接信息補充單元、以及對補充了另一方連接信息的地圖數(shù)據(jù)進行規(guī)定的運算處理的地圖數(shù)據(jù)運算處理單元。
根據(jù)本發(fā)明的構成，由于地圖數(shù)據(jù)存儲單元存儲的地圖數(shù)據(jù)僅僅描述某一方連接信息，即對于構成進行位置檢測處理或路徑探索處理等所需要的道路網表示從道路網的節(jié)點及線段的某一方來看另一方的連接關系，因此能減少上述地圖數(shù)據(jù)的數(shù)據(jù)容量。因而，能夠拓寬地圖數(shù)據(jù)存儲單元能夠存儲的地圖數(shù)據(jù)的范圍，也能夠減少地圖數(shù)據(jù)存儲單元的容量。另外，由于在地圖數(shù)據(jù)處理單元，根據(jù)上述某一方連接信息，對于處理所需要的上述地圖數(shù)據(jù)，重新生成表示從節(jié)點及線段的另一方來看該某一方的連接關系的另一方連接信息，因此在用上述地圖數(shù)據(jù)進行位置檢測處理或路徑探索處理時，也能夠不影響其處理效率，順著道路網的連接關系前進。
對于地圖數(shù)據(jù)存儲單元存儲的地圖數(shù)據(jù)，作為一個例子是僅僅描述表示從線段來看節(jié)點的連接關系的節(jié)點連接信息作為某一方連接信息，另一方連接信息補充單元根據(jù)利用地圖數(shù)據(jù)讀出單元讀出的地圖數(shù)據(jù)所描述的節(jié)點連接信息，重新生成表示從節(jié)點來看線段的連接關系的線段連接信息作為另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。在這種情況下，由于地圖數(shù)據(jù)存儲單元存儲的地圖數(shù)據(jù)，采用的數(shù)據(jù)結構是在構成進行位置檢測處理或路徑探索處理等所需要的道路網的節(jié)點與線段之間的連接信息中，僅僅記錄了順著從線段向節(jié)點連接用的節(jié)點連接信息，因此能夠減少上述地圖數(shù)據(jù)的數(shù)據(jù)容量。另外，一般由于順著從節(jié)點向線段連接用的連接信息與順著從線段向節(jié)點連接用的連接信息相比，需要更多的數(shù)據(jù)量，因此能夠更減少上述地圖數(shù)據(jù)的數(shù)據(jù)容量。結果，能夠拓寬地圖數(shù)據(jù)存儲單元能夠存儲的地圖數(shù)據(jù)的范圍，也能夠減少地圖數(shù)據(jù)存儲單元的容量。另外，由于在地圖數(shù)據(jù)處理單元，對于處理所需要的上述地圖數(shù)據(jù)重新生成省略的從節(jié)點向線段的線段連接信息，因此在用上述地圖數(shù)據(jù)進行位置檢測處理或路徑探索處理時，也能夠不影響其處理效率，順著道路網的連接關系前進。
另外，對于地圖數(shù)據(jù)存儲單元存儲的地圖數(shù)據(jù)，作為另一個例子是僅僅描述表示從節(jié)點來看線段的連接關系的線段連接信息作為某一方連接信息，另一方連接信息補充單元根據(jù)利用地圖數(shù)據(jù)讀出單元讀出的地圖數(shù)據(jù)所描述的線段連接信息，重新生成表示從線段來看節(jié)點的連接關系的節(jié)點連接信息作為另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。在這種情況下，由于地圖數(shù)據(jù)存儲單元存儲的地圖數(shù)據(jù)，采用的數(shù)據(jù)結構是在構成進行位置檢測處理或路徑探索處理等所需要的道路網的節(jié)點與線段之間的連接信息中，僅僅記錄了順著從節(jié)點向線段連接用的線段連接信息，因此能夠減少上述地圖數(shù)據(jù)的數(shù)據(jù)容量。結果，能夠拓寬地圖數(shù)據(jù)存儲單元能夠存儲的地圖數(shù)據(jù)的范圍，也能夠減少地圖數(shù)據(jù)存儲單元的容量，另外，由于在地圖數(shù)據(jù)處理單元，對于處理所需要的上述地圖數(shù)據(jù)重新生成省略的從線段向節(jié)點的節(jié)點連接信息，因此在用上述地圖數(shù)據(jù)進行位置檢測處理或路徑探索處理時，也能夠不影響其處理效率，順著道路網的連接關系前進。
本發(fā)明的第2方面是對處理地圖數(shù)據(jù)的至少一個信息終端裝置由中心臺通過傳輸路徑提供該地圖數(shù)據(jù)的地圖信息提供系統(tǒng)，所述地圖數(shù)據(jù)包含將道路的交叉點作為節(jié)點表示的節(jié)點數(shù)據(jù)及將道路作為線段表示的線段數(shù)據(jù)，中心臺具有存儲地圖數(shù)據(jù)的第1地圖數(shù)據(jù)存儲單元、以及從第1地圖數(shù)據(jù)存儲單元讀出信息終端裝置請求的地圖數(shù)據(jù)并將該地圖數(shù)據(jù)通過傳輸路徑向信息終端裝置發(fā)送的地圖數(shù)據(jù)發(fā)送單元；信息終端裝置具有接收從中心臺通過傳輸路徑發(fā)送的地圖數(shù)據(jù)的地圖數(shù)據(jù)接收單元、將地圖數(shù)據(jù)接收單元接收的地圖數(shù)據(jù)加以存儲的第2地圖數(shù)據(jù)存儲單元、以及對第2地圖數(shù)據(jù)存儲單元存儲的地圖數(shù)據(jù)進行處理的地圖數(shù)據(jù)處理單元；在從中心臺發(fā)送的地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點及線段的某一方來看另一方的連接關系的某一方連接信息；地圖數(shù)據(jù)處理單元包含從第2地圖數(shù)據(jù)存儲單元讀出處理所需要的地圖數(shù)據(jù)的地圖數(shù)據(jù)讀出單元、根據(jù)利用地圖數(shù)據(jù)讀出單元讀出的地圖數(shù)據(jù)描述的某一方連接信息重新生成表示從節(jié)點及線段的另一方來看該某一方的連接關系的另一方連接信息并對該讀出的地圖數(shù)據(jù)進行補充的另一方連接信息補充單元、以及對補充另一方連接信息的地圖數(shù)據(jù)進行規(guī)定的運算處理的地圖數(shù)據(jù)運算處理單元。
根據(jù)上述構成，由于第1地圖數(shù)據(jù)存儲單元存儲的地圖數(shù)據(jù)僅僅描述某一方連接信息，即表示從構成進行位置檢測處理或路徑探索處理等所需要的道路網的節(jié)點及線段的某一方來看另一方的連接關系，因此能夠減少上述地圖數(shù)據(jù)的數(shù)據(jù)容量。因而，能夠拓寬第1地圖數(shù)據(jù)存儲單元能夠存儲的地圖數(shù)據(jù)的范圍，也能夠減少第1地圖數(shù)據(jù)存儲單元的容量。另外，在中心臺通過傳輸路徑將第1地圖數(shù)據(jù)存儲單元存儲的上述地圖數(shù)據(jù)向信息終端裝置發(fā)送時，由于發(fā)送的地圖數(shù)據(jù)容量小，因此能夠減少其傳輸所需要的時間。再有，在信息終端裝置接收了通過傳輸路徑傳輸?shù)牡貓D數(shù)據(jù)后，存入第2地圖數(shù)據(jù)存儲單元時，由于接收地圖數(shù)據(jù)容量小，因此能夠拓寬第2地圖數(shù)據(jù)存儲單元能夠存儲的地圖數(shù)據(jù)的范圍，也能夠減少第2地圖數(shù)據(jù)存儲單元的容量。另外，由于在地圖數(shù)據(jù)處理單元，根據(jù)上述某一方連接信息，對于處理所需要的上述地圖數(shù)據(jù)，重新生成表示從節(jié)點及線段的另一方來看該某一方的連接關系的另一方連接信息，因此在用上述地圖數(shù)據(jù)進行位置檢測處理或路徑探索處理時，也能夠不影響其處理效率，順著道路網的連接關系前進。
對于從中心臺發(fā)送的地圖數(shù)據(jù)，作為一個例子是僅僅描述表示從線段來看節(jié)點的連接關系的節(jié)點連接信息作為某一方連接信息，另一方連接信息補充單元根據(jù)利用地圖數(shù)據(jù)讀出單元讀出的地圖數(shù)據(jù)所描述的節(jié)點連接信息，重新生成表示從節(jié)點來看線段的連接關系的線段連接信息作為另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。在這種情況下，由于第1地圖數(shù)據(jù)存儲單元存儲的地圖數(shù)據(jù)，采用的數(shù)據(jù)結構是在構成進行位置檢測處理或路徑探索處理等所需要的道路網的節(jié)點與線段之間的連接信息中，僅僅記錄了順著從線段向節(jié)點連接用的節(jié)點連接信息，因此能夠減少上述地圖數(shù)據(jù)的數(shù)據(jù)容量。另外，一般由于順著從節(jié)點向線段連接用的信息與順著從線段向節(jié)點連接用的連接信息相比，需要更多的數(shù)據(jù)量，因此能夠更減少上述地圖數(shù)據(jù)的數(shù)據(jù)容量。結果，能夠拓寬第1地圖數(shù)據(jù)存儲單元能夠存儲的地圖數(shù)據(jù)的范圍，也能夠減少第1地圖數(shù)據(jù)存儲單元的容量。另外，在中心臺通過傳輸路徑將第1地圖數(shù)據(jù)存儲單元存儲的上述地圖數(shù)據(jù)向信息終端裝置發(fā)送時，由于發(fā)送的地圖數(shù)據(jù)容量少，因此能夠減少其傳輸所需要的時間。再有，在信息終端裝置接收了通過傳輸路徑傳輸?shù)牡貓D數(shù)據(jù)后，存入第2地圖數(shù)據(jù)存儲單元時，由于接收的地圖數(shù)據(jù)容量小，因此能夠拓寬第2地圖數(shù)據(jù)存儲單元能夠存儲的地圖數(shù)據(jù)的范圍，也能夠減少第2地圖數(shù)據(jù)存儲單元的容量。另外，由于在地圖數(shù)據(jù)處理單元，對于處理所需要的上述地圖數(shù)據(jù)重新生成省略的從節(jié)點向線段的線段連接信息，因此在用上述地圖數(shù)據(jù)進行位置檢測處理或路徑探索處理時，也能夠不影響其處理效率，順著道路網的接連關系前進。
另外，對于從中心臺發(fā)送的地圖數(shù)據(jù)，作為另一個例子是僅僅描述表示從節(jié)點來看線段的接連關系的線段連接信息作為某一方連接信息，另一方連接信息補充單元根據(jù)利用地圖數(shù)據(jù)讀出單元讀出的地圖數(shù)據(jù)所描述的線段連接信息，重新生成表示從線段來看節(jié)點的連接關系的節(jié)點連接信息作為另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。在這種情況下，由于第1地圖數(shù)據(jù)存儲單元存儲的地圖數(shù)據(jù)，采用的數(shù)據(jù)結構是在構成進行位置檢測處理或路徑探索處理等所需要的道路網的節(jié)點與線段之間的連接信息中，僅僅記錄了順著從節(jié)點向線段連接用的線段連接信息，因此能夠減少上述地圖數(shù)據(jù)的數(shù)據(jù)容量。結果，能夠拓寬第1地圖數(shù)據(jù)存儲單元能夠存儲的地圖數(shù)據(jù)的范圍，也能夠減少第1地圖數(shù)據(jù)存儲單元的容量。另外，在中心臺通過傳輸路徑將第1地圖數(shù)據(jù)存儲單元存儲的上述地圖數(shù)據(jù)向信息終端裝置發(fā)送時，由于發(fā)送的地圖數(shù)據(jù)容量小，因此能夠減少其傳輸所需要的時間，再有，在信息終端裝置接收了通過傳輸路徑傳輸?shù)牡貓D數(shù)據(jù)后，存入第2地圖數(shù)據(jù)存儲單元時，由于接收的地圖數(shù)據(jù)容量小，因此能夠拓寬第2地圖數(shù)據(jù)存儲單元能夠存儲的地圖數(shù)據(jù)的范圍，也能夠減少第2地圖數(shù)據(jù)存儲單元的容量。另外，由于在地圖數(shù)據(jù)處理單元，對于處理所需要的上述地圖數(shù)據(jù)重新生成省略的從線段向節(jié)點的節(jié)點連接信息，因此在用上述地圖數(shù)據(jù)進行位置檢測處理或路徑探索處理時，也能夠不影響其處理效率，順著道路網的連接關系前進。
本發(fā)明的第3方面是處理地圖數(shù)據(jù)的計算機可讀的介質中包含的計算機程序，所述地圖數(shù)據(jù)包含將道路的交叉點作為節(jié)點表示的節(jié)點數(shù)據(jù)及將道路作為線段表示的線段數(shù)據(jù)，所述計算機程序包含存儲地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲步驟、以及對地圖數(shù)據(jù)存儲單元存儲的地圖數(shù)據(jù)進行處理的地圖數(shù)據(jù)處理步驟；地圖數(shù)據(jù)存儲步驟存儲的地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點及線段的某一方來看另一方的連接關系的某一方連接信息；地圖數(shù)據(jù)處理步驟包含從地圖數(shù)據(jù)存儲步驟讀出處理所需要的地圖數(shù)據(jù)的地圖數(shù)據(jù)讀出步驟、根據(jù)利用地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)描述的某一方連接信息，重新生成表示從節(jié)點及線段的另一方來看該某一方的連接關系的另一方連接信息并對該讀出的地圖數(shù)據(jù)進行補充的另一方連接信息補充步驟、以及對補充了另一方連接信息的地圖數(shù)據(jù)進行規(guī)定的運算處理的地圖數(shù)據(jù)運算處理步驟。
對于地圖數(shù)據(jù)存儲步驟存儲的地圖數(shù)據(jù)，作為一個例子是僅僅描述表示從線段來看節(jié)點的連接關系的節(jié)點連接信息作為某一方連接信息，另一方連接信息補充步驟根據(jù)利用地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)所描述的節(jié)點連接信息，重新生成表示從節(jié)點來看線段的連接關系的線段連接信息作為另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。另外，對于地圖數(shù)據(jù)存儲步驟存儲的地圖數(shù)據(jù)，作為另一個例子是僅僅描述表示從節(jié)點來看線段的連接關系的線段連接信息作為某一方連接信息，另一方連接信息補充步驟根據(jù)利用地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)所描述的線段連接信息，重新生成表示從線段來看節(jié)點的連接關系的節(jié)點連接信息作為另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
本發(fā)明的第4方面是處理地圖數(shù)據(jù)的計算機可讀的介質中包含的計算機程序，所述地圖數(shù)據(jù)由中心臺通過傳輸路徑提供，包含將道路的交叉點作為節(jié)點表示的節(jié)點數(shù)據(jù)及將道路作為線段表示的線段數(shù)據(jù)；所述計算機程序包含接收從中心臺通過傳輸路徑發(fā)送的地圖數(shù)據(jù)的地圖數(shù)據(jù)接收步驟、將地圖數(shù)據(jù)接收步驟接收的地圖數(shù)據(jù)加以存儲的地圖數(shù)據(jù)存儲步驟、以及對地圖數(shù)據(jù)存儲步驟存儲的地圖數(shù)據(jù)進行處理的地圖數(shù)據(jù)處理步驟；地圖數(shù)據(jù)存儲步驟存儲的地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點及線段的某一方看另一方的連接關系的某一方連接信息；地圖數(shù)據(jù)處理步驟包含從地圖數(shù)據(jù)存儲步驟讀出處理所需要的地圖數(shù)據(jù)的地圖數(shù)據(jù)讀出步驟、根據(jù)利用地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)描述的某一方連接信息，重新生成表示從節(jié)點及線段的另一方來看該某一方的連接關系的另一方連接信息并對該讀出的地圖數(shù)據(jù)進行補充的另一方連接信息補充步驟、以及對補充了另一方連接信息的地圖數(shù)據(jù)進行規(guī)定的運算處理的地圖數(shù)據(jù)運算處理步驟。
對于從中心臺發(fā)送的地圖數(shù)據(jù)，作為一個例子是僅僅描述表示從線段來看節(jié)點的連接關系的節(jié)點連接信息作為某一方連接信息；另一方連接信息補充步驟根據(jù)利用地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)所描述的節(jié)點連接信息，重新生成表示從節(jié)點來看線段的連接關系的線段連接信息作為另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。另外，對于從中心臺發(fā)送的地圖數(shù)據(jù)，作為另一個例子是僅僅描述表示從節(jié)點來看線段的連接關系的線段連接信息作為某一方連接信息，另一方連接信息補充步驟根據(jù)利用地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)所描述的線段連接信息，重新生成表示從線段來看節(jié)點的連接關系的節(jié)點連接信息作為另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
本發(fā)明的第5方面是處理地圖數(shù)據(jù)的信息處理方法，所述地圖數(shù)據(jù)包含將道路的交叉點作為節(jié)點表示的節(jié)點數(shù)據(jù)及將道路作為線段表示的線段數(shù)據(jù)；所述信息處理方法包含存儲地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲步驟、以及對地圖數(shù)據(jù)存儲步驟存儲的地圖數(shù)據(jù)進行處理的地圖數(shù)據(jù)處理步驟；地圖數(shù)據(jù)存儲步驟存儲的地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點及線段的某一方來看另一方的連接關系的某一方連接信息；地圖數(shù)據(jù)處理步驟包含從地圖數(shù)據(jù)存儲步驟讀出處理所需要的地圖數(shù)據(jù)的地圖數(shù)據(jù)讀出步驟、根據(jù)利用地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)描述的某一方連接信息重新生成表示從節(jié)點及線段的另一方來看該某一方的連接關系的另一方連接信息并對該讀出的地圖數(shù)據(jù)進行補充的另一方連接信息補充步驟、以及對補充了另一方連接信息的地圖數(shù)據(jù)進行規(guī)定的運算處理的地圖數(shù)據(jù)運算處理步驟。
對于地圖數(shù)據(jù)存儲步驟存儲的地圖數(shù)據(jù)，作為一個例子是僅僅描述表示從線段來看節(jié)點的連接關系的節(jié)點連接信息作為某一方連接信息，另一方連接信息補充步驟根據(jù)利用地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)所描述的節(jié)點連接信息，重新生成表示從節(jié)點來看線段的連接關系的線段連接信息作為另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。另外，對于地圖數(shù)據(jù)存儲步驟存儲的地圖數(shù)據(jù)，作為另一個例子是僅僅描述表示從節(jié)點來看線段的連接關系的線段連接信息作為某一方連接信息，另一方連接信息補充步驟根據(jù)利用地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)所描述的線段連接信息，重新生成表示從線段來看節(jié)點的連接關系的節(jié)點連接信息作為另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
本發(fā)明的第6方面是對處理地圖數(shù)據(jù)的至少一個信息終端裝置由中心臺通過傳輸路徑提供該地圖數(shù)據(jù)的地圖信息提供方法，所述地圖數(shù)據(jù)包含將道路的交叉點作為節(jié)點表示的節(jié)點數(shù)據(jù)及將道路作為線段表示的線段數(shù)據(jù)；在中心臺一側包含存儲地圖數(shù)據(jù)的第1地圖數(shù)據(jù)存儲步驟、以及從第1地圖數(shù)據(jù)存儲步驟讀出信息終端裝置請求的地圖數(shù)據(jù)并將該地圖數(shù)據(jù)通過傳輸路徑向信息終端裝置發(fā)送的地圖數(shù)據(jù)發(fā)送步驟；在信息終端裝置一側包含接收從中心臺通過傳輸路徑發(fā)送的地圖數(shù)據(jù)的地圖數(shù)據(jù)接收步驟、將地圖數(shù)據(jù)接收步驟接收的地圖數(shù)據(jù)加以存儲的第2地圖數(shù)據(jù)存儲步驟、以及對第2地圖數(shù)據(jù)存儲步驟存儲的地圖數(shù)據(jù)進行處理的地圖數(shù)據(jù)處理步驟；在從中心臺發(fā)送的地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點及線段的某一方來看另一方的連接關系的某一方連接信息；地圖數(shù)據(jù)處理步驟包含從第2地圖數(shù)據(jù)存儲步驟讀出處理所需要的地圖數(shù)據(jù)的地圖數(shù)據(jù)讀出步驟、根據(jù)利用地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)描述的某一方連接信息重新生成表示從節(jié)點及線段的另一方來看該某一方的連接關系的另一方連接信息并對該讀出的地圖數(shù)據(jù)進行補充的另一方連接信息補充步驟、以及對補充了另一方連接信息的地圖數(shù)據(jù)進行規(guī)定的運算處理的地圖數(shù)據(jù)運算處理步驟。
對于從中心臺發(fā)送的地圖數(shù)據(jù)，作為一個例子是僅僅描述表示從線段來看節(jié)點的連接關系的節(jié)點連接信息作為某一方連接信息；另一方連接信息補充步驟根據(jù)利用地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)所描述的節(jié)點連接信息，重新生成表示從節(jié)點來看線段的連接關系的線段連接信息作為另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。另外，對于從中心臺發(fā)送的地圖數(shù)據(jù)，作為另一個例子是僅僅描述表示從節(jié)點來看線段的連接關系的線段連接信息作為某一方連接信息，另一方連接信息補充步驟根據(jù)利用地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)所描述的線段連接信息，重新生成表示從線段來看節(jié)點的連接關系的節(jié)點連接信息作為另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
從下述參照附圖對本發(fā)明所作的詳細描述，本發(fā)明的這些和其它目的、特點和優(yōu)點將更為明顯。


圖1所示為本發(fā)明第1實施形態(tài)的信息終端裝置構成方框圖。
圖2~圖4所示為圖1的信息終端裝置中所用的地圖數(shù)據(jù)的數(shù)據(jù)結構圖。
圖5所示為圖1的第1數(shù)據(jù)讀出單元18讀出的地圖數(shù)據(jù)中連接信息生成單元17進行處理的順序流程圖。
圖6所示為圖1的連接信息生成單元17生成的地圖數(shù)據(jù)的數(shù)據(jù)結構圖。
圖7所示為本發(fā)明第2實施形態(tài)的信息終端裝置及地圖信息提供系統(tǒng)的構成方框圖。
圖8所示為圖7的信息終端裝置1請求中心臺2發(fā)送所需要范圍的地圖數(shù)據(jù)的處理順序流程圖。
圖9所示為圖7的信息終端裝置1發(fā)送的請求信息REQ的數(shù)據(jù)格式一個例子。
圖10所示為圖7的中心臺2中地圖數(shù)據(jù)發(fā)送處理順序流程圖。
圖11所示為用地圖數(shù)據(jù)表現(xiàn)的道路網的一個例子。
圖12為表現(xiàn)圖11所示的道路網的以往的道路網數(shù)據(jù)結構一個例子。
具體實施例方式
(第1實施形態(tài))[裝置構成]
圖1所示為本發(fā)明第1實施形態(tài)的信息終端裝置的硬件構成及執(zhí)行程序而形成的功能構成的構成方框圖。信息終端裝置1典型的是用車載專用的汽車導航裝置或通用的PDA(Personal Digital Assistants)來實現(xiàn)。另外，上述程序也可以包含在適當?shù)拇鎯橘|中，將上述程序安裝在其它的信息終端裝置，也可以移植同樣的功能。
在圖1中，信息終端裝置1設置第1輸入單元11、位置檢測單元12、第1運算處理單元13、數(shù)據(jù)存儲單元15、第1數(shù)據(jù)讀出單元18、連接信息生成單元17及第1輸出單元16。
第1輸入單元11在例如信息終端裝置1是汽車導航裝置時，是利用對汽車導航裝置進行遙操作的遙控器或汽車導航裝置本體上排列的按鍵通過硬件來實現(xiàn)，或者利用汽車導航裝置的菜單畫面上顯示的按鈕通過軟件來構成。另外也有的情況下，第1輸入單元11是利用基于語音識別技術的語音輸入裝置來實現(xiàn)。信息終端裝置1的用戶操作第1輸入單元11，對信息終端裝置1提出信息顯示選擇及信息檢索等各種處理要求。
位置檢測單元12利用速度傳感器、陀螺傳感器或GPS(Global PositioningSystem，全球定位系統(tǒng))的接收天線及接收機等構成。另外也有的情況下，位置檢測單元12是利用速度傳感器、陀螺傳感器及GPS的接收天線及接收機的任意兩種以上的組合而構成。利用上述速度傳感器檢測信息終端裝置1的移動速度，并根據(jù)檢測結果計算移動距離，或者利用上述陀螺傳感器檢測信息終端裝置1的移動方位，或者利用上述GPS接收天線及接收機，從人造衛(wèi)星接收電波，根據(jù)這些信息，位置檢測單元12檢測信息終端裝置1在地球上的絕對位置。另外，也有的情況下，根據(jù)這些傳感器的輸入，利用數(shù)據(jù)存儲單元15存儲的道路網數(shù)據(jù)，進行將現(xiàn)在位置對道路上的位置進行修正的地圖對照處理等。根據(jù)以上那樣的檢測結果，位置檢測單元12檢測信息終端裝置1的現(xiàn)在位置。另外，在后述的處理中，在信息終端裝置1僅進行不需要現(xiàn)在位置數(shù)據(jù)的處理時，則不需要該位置檢測單元12。
第1運算處理單元13進行后述各種數(shù)據(jù)處理。例如在第1運算處理單元13的處理中，有讀出數(shù)據(jù)存儲單元15存儲的后述的地圖數(shù)據(jù)，然后對裝有信息終端裝置1的車輛或用戶進行引導的引路向導處理等。
數(shù)據(jù)存儲單元15典型的是由硬盤驅動器或快擦寫存儲器為代表的能夠對數(shù)據(jù)進行重寫的存儲介質構成。在數(shù)據(jù)存儲單元15中存儲了地圖數(shù)據(jù)，該地圖數(shù)據(jù)用于位置檢測及引路向導等。另外，關于數(shù)據(jù)存儲單元15存儲的上述地圖數(shù)據(jù)的詳細內容將在后述。
第1數(shù)據(jù)讀出單元18進行從上述數(shù)據(jù)存儲單元15讀出需要的地圖數(shù)據(jù)的處理。
連接信息生成單元17對于上述第1數(shù)據(jù)讀出單元18讀出的地圖數(shù)據(jù)，進行補充及生成道路網連接信息的處理。關于該連接信息生成單元17進行的上述連接信息的補充及生成處理的詳細內容將在后述。另外，在上述第1運算處理單元13中，主要利用連接信息生成單元17補充及生成處理的道路網連接信息，進行路徑探索及位置檢測處理等各種數(shù)據(jù)處理。
第1輸出單元16典型的是由顯示裝置及揚聲器構成。顯示裝置上顯示地圖及現(xiàn)在位置，或者顯示引路向導信息。揚聲器利用語音向用戶提供引路向導信息。以上說明了該信息終端裝置1的構成。下面說明這樣的信息終端裝置1所用的地圖數(shù)據(jù)的數(shù)據(jù)結構。
圖2--圖4所示為信息終端裝置1所用的地圖數(shù)據(jù)的數(shù)據(jù)結構圖。在圖2中，信息終端裝置1所有的地圖數(shù)據(jù)在表示日本全國的情況下，是用經度方向450秒、緯度方向300秒這樣的矩形狀區(qū)域劃分的單位(下面作為單位)進行劃分。該單位分別作為文件數(shù)據(jù)(下面稱為單位數(shù)據(jù))構成，最好分配能夠唯一確定各單位相應的上述經度及緯度坐標的單位數(shù)據(jù)名，并利用分配了該單位數(shù)據(jù)名的文件系統(tǒng)進行管理。例如對于包含東經135度34分31秒及北緯34度44分31秒的地點的單位，用經度方向的分割大小450秒除以東經135度34分31秒得到的商為1084，用緯度方向的分割大小300秒除以北緯34度44分31秒得到的商為416，則利用該商1084及該商416，分配”E1084N416.map”的單位數(shù)據(jù)名。單位數(shù)據(jù)名中的“E”表示東經，“N”表示北緯。對于上述的單位，通過分配這樣的單位數(shù)據(jù)名，能夠很容易知道覆蓋各單位的經度及緯度范圍，反之對于給出的經度及緯度座標地點，能夠很容易確定包含該地點的單位。
另外，各上述單位數(shù)據(jù)具有圖3所示的數(shù)據(jù)結構。在圖3中，上述單位數(shù)據(jù)由單位管理信息、背景表、文字表、節(jié)點表及線段表構成。
單位管理信息是管理整個上述單位數(shù)據(jù)用的信息，具體來說，是存儲了背景表、文字表、節(jié)點表及線段表的各表從該單位數(shù)據(jù)的首部開始記錄在第幾字節(jié)的所謂偏移信息。利用該單位管理信息，能夠很容易從該單位數(shù)據(jù)讀出所希望的表。
背景表以多邊形數(shù)據(jù)存儲了主要在第1輸出單元顯示地圖數(shù)據(jù)時必需的公園或森林等綠地類數(shù)據(jù)、工廠及機場等設施數(shù)據(jù)、大海及河流等水系數(shù)據(jù)等，主要是道路網以外的地圖背景數(shù)據(jù)。
文字表存儲了主要表示地圖數(shù)據(jù)或進行引路向導處理時必需的地名、交叉點名稱、道路名稱及設施名稱等字符串數(shù)據(jù)。
另外，在本實施形態(tài)中，關于上述背景表及文字表，由于不具有申請發(fā)明特有的特征，因此不再對此作更詳細的說明。
節(jié)點表是將主要是道路交叉點(下面作為節(jié)點)作為道路網絡數(shù)據(jù)的節(jié)點數(shù)據(jù)進行存儲的表，線段表是將主要是連接道路交叉點之間的道路(下面稱為線段)作為道路網絡數(shù)據(jù)的線段數(shù)據(jù)進行存儲的表。下面詳細說明該節(jié)點表及線段表。
為了說明上述的節(jié)點表及線段表，首先說明道路網的一個例子。例如，設道路網是由上述圖11所示的8個節(jié)點N1--N8及12條線段L1--L12構成。在信息終端裝置1用這樣的道路網進行地圖對照處理及路徑探索處理時，必需要順著節(jié)點及線段之間的連接關系前進。例如，從節(jié)點N1出發(fā)至節(jié)點N8的最短路徑是順著節(jié)點N1→線段L2→節(jié)點N3→線段L6→節(jié)點N5→線段L9→節(jié)點N6→線段L11→節(jié)點N8的次序前進的路徑，在這種情況下必需按照下述的步驟順著路徑前進。
步驟1有2條線段與節(jié)點N1連接，其中一條是線段L2。
步驟2線段L2與節(jié)點N3連接。
步驟3有5條線段與節(jié)點N3連接，其中一條是線段L6。
步驟4線段L6與節(jié)點N5連接。
步驟5有3條線段與節(jié)點N5連接，其中一條是線段L9。
步驟6線段L9與節(jié)點N6連接。
步驟7有4條線段與節(jié)點N6連接，其中一條是線段L11。
步驟8線段11與節(jié)點N8連接。
即在圖11所示的道路網中，為了檢測從節(jié)點N1出發(fā)至節(jié)點N8的最短路徑，必須要表示與這些節(jié)點連接的線段的從節(jié)點到線段的連接信息(步驟1、3、5、7)，以及必須要表示與這些線段連接的節(jié)點的從線段到節(jié)點的連接信息(步驟2、4、6、8)。
圖4為作為圖11所示的道路網的道路網數(shù)據(jù)存儲的節(jié)點表及線段表的數(shù)據(jù)結構一個例子。在圖4中，節(jié)點表描述了記錄8個節(jié)點N1--N8對應的信息的8個節(jié)點記錄。另外，線段表描述了記錄12條線段L1--L12對應的信息的12個線段記錄。
在上述節(jié)點表描述的各節(jié)點記錄中，存儲有表示節(jié)點屬性信息及坐標信息的數(shù)據(jù)。另外，在上述線段表描述的各線段記錄中，存儲有表示線段屬性信息的數(shù)據(jù)。再有，在各線段記錄中，存儲有表示與該線段連接的各節(jié)點所對應的上述節(jié)點記錄存儲在上述節(jié)點表中的位置用的指向節(jié)點記錄的指針信息(該指向節(jié)點記錄的指針信息相當于從上述線段向節(jié)點的連接信息)。例如，在圖11所示的道路網中，由于節(jié)點N1及N3與線段L2連接，因此在線段L2的線段記錄的指針信息中描述了指向節(jié)點N1及N3的指針信息。
這樣，該信息終端裝置1所用的地圖數(shù)據(jù)的數(shù)據(jù)結構，在節(jié)點表描述的各節(jié)點記錄中不需描述與該節(jié)點連接的線段數(shù)及表示與該節(jié)點連接的各線段所對應的上述線段記錄存儲在上述線段表中的位置用的線段指針信息。即不需描述該線段數(shù)及相當于指向線段的指針信息的上述從節(jié)點向線段的連接信息。因而，與已有技術的用圖12所示的以往的地圖數(shù)據(jù)相比，能夠大量減少表現(xiàn)道路網用的數(shù)據(jù)容量。
但是，用該節(jié)點表的數(shù)據(jù)結構描述的地圖數(shù)據(jù)在地圖對照處理及路徑探索處理中，由于在順著節(jié)點及線段之間的連接關系前進時處理效果差，因此在從數(shù)據(jù)存儲單元15將上述地圖數(shù)據(jù)讀出在主存儲上時，要梳理成更容易順著上述連接信息前進的數(shù)據(jù)結構之后再使用。關于這樣的將地圖數(shù)據(jù)在主存儲上展開時的數(shù)據(jù)結構及步驟將在后述。
以上說明了實現(xiàn)信息終端裝置1的信息終端裝置1的構成及地圖數(shù)據(jù)的數(shù)據(jù)結構。下面將說明這樣的信息終端裝置1的詳細處理步驟。
如上所述，信息終端裝置1典型的是汽車導航裝置及PDA。在車載的汽車導航裝置中，眾所周知，執(zhí)行地圖對照、路徑探索及引路向導處理。下面在這些處理中，以路徑探索處理為例，詳細說明信息終端裝置1讀出上述地圖數(shù)據(jù)時的處理步驟。
在圖11所示的道路網中，將節(jié)點N1作為出發(fā)地點，在求出到節(jié)點N8的最短路徑時，信息終端裝置1對于到達節(jié)點N1--N8的全部組合路徑，求出它們到達的費用，選擇該到達費用為最小的組合。為了求得這樣的到達費用，必須能夠根據(jù)上述地圖數(shù)據(jù)，依次順著構成該道路網的全部節(jié)點及線段的相互連接關系前進。
信息終端裝置1所用的地圖數(shù)據(jù)的數(shù)據(jù)結構是按照[地圖數(shù)據(jù)的數(shù)據(jù)結構]中用圖2--圖4所說明的那樣。但是，采用圖4所示的數(shù)據(jù)結構(即在節(jié)點表中不描述從節(jié)點記錄指向線段記錄的指針信息)，若順著圖11所示的道路網的節(jié)點N1→線段L2→節(jié)點N3→線段L6→節(jié)點N5→線段L9→節(jié)點N6→線段L11→節(jié)點N8連接的路徑前進，則其處理效率不好。這是由于，雖然在圖4的線段表描述的各線段記錄中記錄了與該線段兩端連接哪個節(jié)點的信息，但是在節(jié)點表描述的各節(jié)點記錄中沒有記錄與各節(jié)點連接哪幾條線段的信息。因此，信息終端裝置1為了順著那樣的節(jié)點及線段之間的連接前進，必須在每到達節(jié)點時，要在線段表內搜索多次，搜索與該節(jié)點連接的線段，像路徑探索處理那樣，頻繁求出節(jié)點與線段之間的連接關系，在進行這樣的處理時，效率變差。
因此，在信息終端裝置1進行路徑探索處理等利用上述地圖數(shù)據(jù)時，通過第1數(shù)據(jù)讀出單元18從數(shù)據(jù)存儲單元15讀出上述地圖數(shù)據(jù)之后，在連接信息生成單元17中，展開為容易順著節(jié)點及線段之間連接關系前進那樣的數(shù)據(jù)結構，配置在主存儲上。
下面說明對于展開為這樣的數(shù)據(jù)結構在信息終端裝置1的連接信息生成單元17進行的讀出上述地圖數(shù)據(jù)時的處理步驟。圖5所示為第1數(shù)據(jù)讀出單元18讀出的地圖數(shù)據(jù)中，連接信息生成單元17處理步驟的流程圖。
在圖5中，連接信息生成單元17參照第1數(shù)據(jù)讀出單元18讀出的地圖數(shù)據(jù)的節(jié)點表描述的最前面節(jié)點記錄(步驟S101)。例如，在圖4所示的節(jié)點表的數(shù)據(jù)結構情況下，連接信息生成單元17參照與節(jié)點N1相當?shù)墓?jié)點記錄。
接著，連接信息生成單元17參照線段表描述的最前面的線段記錄(步驟S102)。例如，在圖4所示的線段表的數(shù)據(jù)結構情況下，連接信息生成單元17參照與線段L1相當?shù)木€段記錄。
接著，連接信息生成單元17判斷在參照的線段記錄中是否描述指向參照的節(jié)點記錄的指針信息(步驟S103)。例如，對于圖4所示的與節(jié)點N1相當?shù)墓?jié)點記錄，在參照與線段L1相當?shù)木€段記錄時，連接信息生成單元17判斷為參照的線段記錄描述了指向參照的節(jié)點記錄的指針信息。然后，連接信息生成單元17在上述步驟S103判斷為參照的線段記錄描述了指向參照的節(jié)點記錄的指針信息時，進入下一個步驟S104進行處理，在判斷沒有描述時，進入下一個步驟S105進行處理。
接著，連接信息生成單元17對于參照的節(jié)點記錄，使與該節(jié)點記錄相當?shù)墓?jié)點所連接的線段數(shù)進行計數(shù)用的計數(shù)器進行加法計數(shù)，描述指向參照的線段記錄的指針信息(步驟S104)。例如，對于圖4所示的與節(jié)點N1相當?shù)墓?jié)點記錄，參照與線段L1相當?shù)木€段記錄時，連接信息生成單元17對于參照的節(jié)點記錄，使連接線段數(shù)+1，描述指向線段L1的指針信息。
接著，連接信息生成單元17判斷參照的線段記錄是否是線段表的最后記錄(步驟S105)。然后，連接信息生成單元17在該線段記錄本是最終記錄時，進入下一個步驟S107進行處理，在該線段記錄不是最終記錄時，參照下一個線段記錄(步驟S106)，返回上述步驟S103。
接著，連接信息生成單元17判斷參照的節(jié)點記錄是否是節(jié)點表的最后記錄(步驟S107)。然后，連接信息生成單元17在該節(jié)點記錄是最終記錄時，結束該流程的處理，在該節(jié)點記錄不是最終記錄時，參照下一個節(jié)點記錄(步驟S108)，返回上述步驟S102。
連接信息生成單元17重復以上的處理，直到節(jié)點表的最后為止，通過這樣能夠取得與各節(jié)點連接的線段數(shù)及指向連接的線段記錄的指針信息。利用該處理，圖4所示的節(jié)點表就以圖6所示的數(shù)據(jù)形式來描述。即利用上述處理，展開成與已有技術中說明的節(jié)點表相同的數(shù)據(jù)結構，連接信息生成單元17能夠在主存儲上配置具有這樣的數(shù)據(jù)形式的節(jié)點表。這樣，若連接信息生成單元17用與已有技術中說明的圖12所示的節(jié)點表及線段表同樣的數(shù)據(jù)形式在主存儲上配置，則以后的處理就能夠如第1運算處理單元13在上述已有技術中所示的那樣，以高效率順著節(jié)點及線段之間的連接信息前進，能夠高速進行路徑探索處理等。另外，在上述路徑探索處理中采用達依庫斯特拉法等方法，關于其處理內容，由于是已知的，因此在本實施形態(tài)省略其更多的說明。
另外，信息終端裝置1除了這樣的路徑探索處理以外，還進行將信息終端裝置1的現(xiàn)在位置在地圖數(shù)據(jù)道路網上進行修正配置用的地圖對照處理，以及采用路徑探索處理的結果及地圖對照的結果進行從出發(fā)地點到目的地點為止的引路向導等處理，在進行這些處理時，由于也如上所述，在將地圖數(shù)據(jù)讀出在主存儲器上時，連接信息生成單元17將道路網連接信息展開為容易順著連接信息前進的數(shù)據(jù)形式之后再使用，因此能夠高效進行處理。另外，關于這些地圖對照處理及引路向導處理的詳細內容，也由于不具有本申請發(fā)明專有的特征，因此省略其詳細說明。
這樣，關于數(shù)字地圖數(shù)據(jù)的道路網，在數(shù)據(jù)存儲單元15中進行記錄時，由于僅僅記錄存儲必需的最低限度的連接信息，因此能夠將地圖數(shù)據(jù)的數(shù)據(jù)容量降低到最低限度。再有，在利用這樣的數(shù)字地圖數(shù)據(jù)進行地圖對照或路徑探索等順著道路的連接關系前進的處理時，將上述地圖數(shù)據(jù)從數(shù)據(jù)存儲單元15通過數(shù)據(jù)讀出單元18讀出之后，連接信息生成單元17展開為能夠高效順著道路的連接關系前進的數(shù)據(jù)結構，配置在主存儲器上。這樣，盡管為了削減數(shù)據(jù)容量，簡化了上述地圖數(shù)據(jù)中記錄的連接信息，但能夠使用上述地圖數(shù)據(jù)而不損害地圖對照或路徑探索處理等的處理性能。
另外，在本實施形態(tài)中，記錄地圖數(shù)據(jù)用的數(shù)據(jù)存儲單元15是采用硬盤或快擦等存儲器之類可重寫的存儲介質，但也可以使CD-ROM或DVD-ROM等只讀存儲介質。
另外，在本實施形態(tài)的說明中，所示的是有關節(jié)點表及線段表的數(shù)據(jù)結構的一個例子，但不一定限定于本實施形態(tài)所示的數(shù)據(jù)結構，若是具有同樣功能的數(shù)據(jù)結構，則無論是什么形式都行。
另外，在第1實施形態(tài)中，作為信息終端裝置1的一個例子是假設采用汽車導航裝置及PDA進行說明的。但是，對于在個人計算機內生成地圖數(shù)據(jù)的數(shù)據(jù)庫，該個人計算機顯示地圖或進行路徑探索等那樣的用途，本實施形態(tài)也能夠適用。即本發(fā)明的技術領域不限于能夠移動的終端裝置，也能夠適用于通用的固定裝置型終端裝置。在這種情況下，上述位置檢測單元12也可以沒有。
另外，在第1實施形態(tài)中說明的情況是，作為地圖數(shù)據(jù)的數(shù)據(jù)結構，關于構成道路網的節(jié)點及線段之間的連接關系，在上述地圖數(shù)據(jù)中僅僅記錄了從線段向節(jié)點的連接信息，在讀出地圖數(shù)據(jù)時，利用線段表描述的從線段向節(jié)點的連接信息，在節(jié)點表生成從節(jié)點向線段的連接信息后再使用。這是由于，一般順著從節(jié)點向線段的連接前進用的連接信息，與順著從線段向節(jié)點的連接前進用的連接信息相比，需要更多的數(shù)據(jù)量，因此能夠更多削減上述地圖數(shù)據(jù)的數(shù)據(jù)量。但是，在不希望有這樣的效果時，也可以在上述地圖數(shù)據(jù)中僅僅記錄從節(jié)點向線段的連接信息，在讀出地圖數(shù)據(jù)時，利用節(jié)點表描述的從節(jié)點向線段的連接信息，在線段表中生成從線段向節(jié)點的連接信息后再使用。
(第2實施形態(tài)) 圖7所示為本發(fā)明第2實施形態(tài)的信息終端裝置及地圖信息提供系統(tǒng)的硬件構成及執(zhí)行程序而形成的功能構成的方框圖。信息終端裝置1典型的是利用車載專用的汽車導航裝置或通用的PDA及移動電話終端裝置來實現(xiàn)的。另外，上述程序也可以存儲在適當?shù)拇鎯橘|中，也可以將上述程序通過安裝在其它信息終端裝置，從面移植同樣的功能。
在圖7中，該地圖信息提供系統(tǒng)由信息終端裝置1及中心臺2構成。信息終端裝置1及中心臺2通過通信網3連接，能夠進行雙向通信。更具體來說，在信息終端裝置1與中心臺2之間，形成上行鏈路UL及下行鏈路DL。所謂上行鏈路UL，意味著從信息終端裝置1至中心臺2的通信路徑，所謂下行鏈路DL，意味著從中心臺2至信息終端裝置1的通信路徑。這里，作為通信網3的典型例子有以移動電話為代表的移動通信網、以ISDN(Integrated ServicesDigital Network，綜合業(yè)務數(shù)字網)為代表的公用線路或專用線路。另外，通信網3也有的情況是是由上述移動通信網、公用線路及專用線路中的任意兩種以上網絡構成。另外，在從信息終端裝置1訪問中心臺2時，雖然也可以通過這些通信網3從信息終端裝置1直接與中心臺2連接，但一般情況下采用的方法是通過訪問點與ISP(Internet Service Provider，因特網服務提供商)連接，間接訪問中心臺2。這時，信息終端裝置1及ISP的通信協(xié)議一般采用PPP(Pint-to-Point Protocol，點對點協(xié)議)。由于采用PPP，因此能夠進行因特網標準的TCP/IP信息包的交換。所以，通過從信息終端裝置1至中心臺2的上行鏈路UL及從中心臺2至信息終端裝置1的下行鏈路DL進行收發(fā)的數(shù)據(jù)可以包含在TCP/IP信息包中。另外，為了簡化下面的說明，省略眾所周知的內容即有關PPP及TCP/IP的詳細處理說明。
下面說明信息終端裝置1的構成。信息終端裝置1設置第1輸入單元11、位置檢測單元12、第1運算處理單元13、第1通信單元14、數(shù)據(jù)存儲單元15、第1數(shù)據(jù)讀出單元18、連接信息生成單元17、數(shù)據(jù)寫入單元19及第1輸出單元16。
第1輸入單元11在例如信息終端裝置1是汽車導航裝置的情況下，是利用對汽車導航系統(tǒng)進行遙操作的遙控器或汽車導航裝置本體上排列的按鍵通過硬件來實現(xiàn)，或者利用汽車導航裝置的菜單畫面顯示的按鈕通過軟件構成。另外也有的情況下，第1輸入單元11利用基于語音識別技術的語音輸入裝置實現(xiàn)。信息終端裝置1的用戶操作以上的第1輸入單元11，對信息終端裝置1要求進行信息的顯示選擇、信息檢索及與中心臺2的連接等各種處理。
位置檢測單元12是利用速度傳感器、陀螺傳感器或GPS(GlobalPositioning System，全球定位系統(tǒng))的接收天線及接收機等構成的。另外也有的情況下，位置檢測單元12是利用速度傳感器、陀螺傳感器和GPS的接收天線及接收機的任意兩種以上的組合構成。通過上述速度傳感器檢測信息終端裝置1的移動速度，并根據(jù)檢測結果計算移動距離，或者上述陀螺傳感器檢測信息終端裝置1的移動方位，或者上述GPS接收天線及接收機從人造衛(wèi)星接收電波，然后根據(jù)這些信息，位置檢測單元12檢測信息終端裝置1在地球上的絕對位置。另外，也有的情況下，根據(jù)來自這些傳感器的輸入，利用數(shù)據(jù)存儲單元15存儲的道路網數(shù)據(jù)，進行將現(xiàn)在位置對道路上的位置進行修正的地圖對照處理等。根據(jù)以上的檢測結果，位置檢測單元12檢測信息終端裝置1的現(xiàn)在位置。另外，在后述的處理中，在信息終端裝置1僅僅進行不需要現(xiàn)在位置數(shù)據(jù)的處理情況下，則不需要該位置檢測單元12。
第1運算處理單元13進行后述各種數(shù)據(jù)處理。例如在第1運算處理單元13的處理中，有讀出數(shù)據(jù)存儲單元15存儲的后述的地圖數(shù)據(jù)，然后對裝有信息終端裝置1的車輛或用戶進行引導的引路向導處理等。
第1通信單元14典型的是以移動電話為代表的移動通信裝置構成的。第1通信單元14將第1運算處理單元13輸入的從信息終端裝置1向中心臺2的請求信息REQ向通信網3的上行鏈路UL發(fā)送。作為請求信息REQ的內容，至少包含地圖數(shù)據(jù)的請求命令及確定請求的地圖數(shù)據(jù)范圍用的坐標信息，其詳細內容將在后面敘述。
從信息終端裝置1發(fā)送的請求信息REQ通過通信網3的上行鏈路，由中心臺2接收。中心臺2分析請求信息REQ，讀出地圖數(shù)據(jù)存儲單元23存儲的地圖數(shù)據(jù)，通過通信網3的下行鏈路DL，依次向信息終端裝置1發(fā)送。另外，關于中心臺2處理的詳細情況將在后面敘述。
在信息終端裝置1中，第1通信單元14再接收從中心臺2向通信網3的下行鏈路DL發(fā)送的地圖數(shù)據(jù)，輸出給第1運算處理單元13。第1運算處理單元13將取得的上述地圖數(shù)據(jù)存入數(shù)據(jù)存儲單元15。再在第1運算處理單元13，利用數(shù)據(jù)存儲單元15存儲的上述地圖數(shù)據(jù)，進行地圖顯示、位置檢測、路徑探索及引路向導等各種處理。
數(shù)據(jù)存儲單元15典型的是由硬盤驅動器或快擦寫存儲器為代表的能夠重寫數(shù)據(jù)的存儲介質構成。在數(shù)據(jù)存儲單元15中存儲地圖數(shù)據(jù)，該地圖數(shù)據(jù)用于位置檢測及引路向導等。另外，關于數(shù)據(jù)存儲單元15存儲的上述地圖數(shù)據(jù)的詳細內容將在后面敘述。
第1數(shù)據(jù)讀出單元18進行從上述數(shù)據(jù)存儲單元15讀出所需要的地圖數(shù)據(jù)的處理。
連接信息生成單元17對于上述第1數(shù)據(jù)讀出單元18讀出的地圖數(shù)據(jù)，進行補充及生成道路網連接信息的處理。關于該連接信息生成單元17進行的上述連接信息的補充及生成處理的詳細內容將在后面敘述。另外，在上述第1運算處理單元13中，主要是利用在連接信息生成單元17補充及生成處理的道路網連接信息，進行路徑探索及位置檢測處理等各種處理。
數(shù)據(jù)寫入單元19根據(jù)第1運算處理單元13的指示，對數(shù)據(jù)存儲單元15將數(shù)據(jù)寫入存儲，主要是進行將通過第1通信單元14從中心臺2取得的地圖數(shù)據(jù)寫入數(shù)據(jù)存儲單元15的處理。
第1輸出單元16典型的是由顯示裝置及揚聲器構成。在顯示裝置上顯示地圖及現(xiàn)在位置，或者顯示引路向導信息。揚聲器通過語音向用戶提供引路向導信息。
下面說明中心臺2的構成。中心臺2由第2通信單元21、第2運算處理單元22、地圖數(shù)據(jù)存儲單元23、第2數(shù)據(jù)讀出單元26、第2輸入單元24及第2輸出單元25構成。
如上所述，由信息終端裝置1發(fā)送的請求信息REQ通過通信網3的上行鏈路UL，發(fā)送給中心臺2。第2通信單元21由調制解調器、終端適配器或網關為代表的通信裝置構成。這里所謂網關不僅意味著將使用不同通信協(xié)議的通信網3及中心臺2進行連接用的裝置或功能，還意味著防止通過通信網3對中心臺2進行違法訪問用的裝置或功能。第2通信單元21與通信網3連接，對接收來自信息終端裝置1的數(shù)據(jù)及向信息終端裝置1發(fā)送數(shù)據(jù)進行控制。更具體來說，第2通信單元21作為其一個功能，是接收通過通信網3的上行鏈路UL發(fā)送來的請求信息REQ，然后輸出給第2運算處理單元22。
第2運算處理單元22分析輸入的請求信息REQ。如上所述，在請求信息REQ中，至少包含來自信息終端裝置1的地圖數(shù)據(jù)請求命令及確定請求的地圖用的坐標信息，關于其詳細內容，將在后面敘述。接著，第2運算處理單元22根據(jù)請求信息REQ的內容，將讀出地圖數(shù)據(jù)存儲單元23存儲的地圖數(shù)據(jù)的指示給予第2數(shù)據(jù)讀出單元26。
地圖數(shù)據(jù)存儲單元23典型的是用硬盤驅動器、CD-ROM驅動器或DVD-ROM驅動器構成，至少是由能夠讀出存儲的地圖數(shù)據(jù)的存儲介質及其驅動器構成。
第2數(shù)據(jù)讀出單元26根據(jù)第2運算處理單元22的指示，讀出上述地圖數(shù)據(jù)存儲單元23存儲的地圖數(shù)據(jù)，輸出給第2運算處理單元22。
由第2數(shù)據(jù)讀出單元26讀出后輸出給第2運算處理單元22的地圖數(shù)據(jù)，通過第2通信單元21向通信網3的下行鏈路DL發(fā)送，依次發(fā)送給信息終端裝置1。
第2輸入單元24由鍵盤或鼠標器等主要是計算機系統(tǒng)能夠利用的輸入設備構成。利用該第2輸入單元24，由對中心臺2進行運行管理的操作者輸入各種處理要求。
第2輸出單元25典型的是由顯示裝置構成。在顯示裝置上主要顯示地圖數(shù)據(jù)存儲單元23存儲的道路網數(shù)據(jù)的內容。
以上說明了該地圖信息提供系統(tǒng)的整個構成及信息終端裝置1和中心臺2的構成。下面說明該地圖信息提供系統(tǒng)所用的地圖數(shù)據(jù)的數(shù)據(jù)結構。
該地圖信息提供系統(tǒng)所用的地圖數(shù)據(jù)的數(shù)據(jù)結構，由于與上述第1實施形態(tài)中用圖2-圖4說明的數(shù)據(jù)結構相同，因此省略其詳細說明。在本實施形態(tài)中，將具有這樣的數(shù)據(jù)結構的地圖數(shù)據(jù)存儲在中心臺2的地圖數(shù)據(jù)存儲單元23，根據(jù)信息終端裝置1的情求，通過通信網3向信息終端裝置1發(fā)送。在信息終端裝置1接收由中心臺2發(fā)送的上述地圖數(shù)據(jù)，存入數(shù)據(jù)存儲單元15，根據(jù)需要讀出在主存儲器上使用。
如在上述第1實施形態(tài)中說明的那樣，在本實施形態(tài)使用的地圖數(shù)據(jù)的特征在于，由于將記錄的道路網連接信息降低到所需要的最低限度，因此與以往的地圖數(shù)據(jù)相比，數(shù)據(jù)容量小，能夠減少從中心臺2向信息終端裝置1發(fā)送時進行通信所需要的時間及費用。另外，向信息終端裝置1發(fā)送的上述地圖數(shù)據(jù)暫時存入信息終端裝置1的數(shù)據(jù)存儲單元15，由于作為地圖數(shù)據(jù)的數(shù)據(jù)容量小，因此能夠減少在數(shù)據(jù)存儲單元15中上述地圖數(shù)據(jù)的占有容量。再有，由于能夠減少信息終端裝置1的數(shù)據(jù)存儲單元15的容量，因此能夠減少信息終端裝置1的成本。
如上所述，信息終端裝置1典型的是汽車導航裝置或PDA。在車載的汽車導航裝置中，眾所周知可進行地圖對照、路徑探索及引路向導處理。用這樣的信息終端裝置1進行的各種處理是采用具有上述第1實施形態(tài)說明的數(shù)據(jù)結構的地圖數(shù)據(jù)進行的。另外，關于該信息終端裝置1讀出上述地圖數(shù)據(jù)的步驟，由于與路徑探索處理為例的上述第1實施形態(tài)說明的處理步驟相同，因此省略其詳細說明。
該地圖信息提供系統(tǒng)的特征在于，是信息終端裝置1接收從中心臺2通過通信網3發(fā)送的上述地圖數(shù)據(jù)加以利用。下面說明在該中心臺2與信息終端裝置1之間的上述地圖數(shù)據(jù)的收發(fā)處理。
近年來，研究開發(fā)了從中心臺2向信息終端裝置1提供地圖數(shù)據(jù)的系統(tǒng)。利用這樣的系統(tǒng)，信息終端裝置1在需要的時候能夠得到所需要的地圖數(shù)據(jù)。為此，在中心臺2的地圖數(shù)據(jù)存儲單元23準備了對信息終端裝置1發(fā)送用的大范圍的地圖數(shù)據(jù)。在本實施形態(tài)中，地圖數(shù)據(jù)存儲單元23及數(shù)據(jù)存儲單元15存儲了具有在上述第1實施形態(tài)中用圖2-圖4說明的數(shù)據(jù)結構的地圖數(shù)據(jù)。
圖8所示為信息終端裝置1請求中心臺2發(fā)送所需要范圍的地圖數(shù)據(jù)的處理步驟流程圖。另外，圖9所示為按照圖8的處理步驟從信息終端裝置1發(fā)送的請求信息REQ的數(shù)據(jù)格式之一例。在圖8中，信息終端裝置1的用戶為了對數(shù)據(jù)存儲單元15存儲的地圖數(shù)據(jù)追加或更新新的地圖數(shù)據(jù)，在想從中心臺2接收地圖數(shù)據(jù)時，操作第1輸入單元11，起動地圖數(shù)據(jù)請求及接收功能。接著，用戶根據(jù)第1輸出單元16的顯示器顯示的菜單畫面，操作第1輸入單元11，輸入所需要的地圖范圍。然后，第1輸入單元11對于用戶的輸入進行響應，將表示地圖范圍的信息輸入給第1運算處理單元13進行指定(步驟S201)。在這里，輸入地圖范圍的方法有，對于顯示器顯示的大范圍的地圖，用戶利用第1輸入單元11，將所希望的范圍用矩形區(qū)域包圍進行指定，或者使用地址索引，用戶利用第1輸入單元11指定地區(qū)。另外，用戶也可以指定信息終端裝置1的現(xiàn)在位置或地圖上的任意地點。在這種情況下，第1輸入單元11對于用戶的輸入進行響應，將表示地圖的地點的信息輸出給第1運算處理單元13進行指定。
第1運算處理單元13若有從第1輸入單元11輸出的范圍或地點的信息輸入，則將該范圍或地點的信息變換為經度及緯度坐標。然后，第1運算處理單元13利用上述經度及緯度坐標，生成請求信息REQ(步驟S202)。
圖9(a)所示為在上述步驟S201指定地圖地點時第1運算處理單元13生成的請求信息REQ的數(shù)據(jù)格式之一例。在圖9(a)中，請求信息REQ由地圖請求命令及確定用戶所需要的地圖數(shù)據(jù)表示的地圖范圍的經度及緯度坐標構成。在這里的經度及緯度坐標，更具體來說，在用戶用矩形區(qū)域包圍大范圍地圖進行指定時，由其左下經度坐標、左下緯度坐標、右上經度坐標及右上緯度坐標構成。
圖9(b)所示為在上述步驟S201指定地圖地點時第1運算處理單元13生成的請求信息REQ的數(shù)據(jù)格式之一例。在圖9(b)中，請求信息REQ由地圖請求命令及確定用戶所需要的地圖數(shù)據(jù)表示的地圖地點的經度及緯度坐標構成。在這里的經度及緯度坐標，更具體來說，在用戶指定信息終端裝置1的現(xiàn)在位置或地圖上的任意地點時，由該地點經度坐標及地點緯度坐標構成。
接著，第1運算處理單元13將生成的請求信息REQ輸出給第1通信單元14，第1通信單元14為了將輸入的請求信息REQ向中心臺2發(fā)送，就向上行鏈路UL發(fā)送(步驟S203)，結束該流程進行的處理。
下面說明在中心臺2的地圖數(shù)據(jù)發(fā)送處理。圖10所示為中心臺2的地圖數(shù)據(jù)發(fā)送處理步驟流程圖。
在圖10中，從信息終端裝置1發(fā)送的請求信息REQ通過通信網3的上行鏈路UL，由中心臺2的第2通信單元21接收(步驟S301)，將上述請求信息REQ輸出給第2運算處理單元22。
接著，第2運算處理單元22分析由信息終端裝置1發(fā)送的上述請求信息REQ的請求內容(步驟S302)。該分析是根據(jù)上述請求信息REQ描述的經度及緯度坐標進行的，如上述第1實施形態(tài)中說明的那樣，該地圖信息提供系統(tǒng)所用的地圖數(shù)據(jù)以單位加以劃分。該單位作為各單位數(shù)據(jù)構成，利用分配了單位數(shù)據(jù)名的文件系統(tǒng)進行管理，該數(shù)據(jù)名能夠唯一確定各單位相當?shù)纳鲜鼋浂燃熬暥茸鴺?。即上述請求信息REQ描述的經度及緯度坐標包含的單位，能夠通過分析單位數(shù)據(jù)名唯一確定。
接著，第2運算處理單元22根據(jù)請求信息REQ的分析結果，利用第2數(shù)據(jù)讀出單元26，從地圖數(shù)據(jù)存儲單元28對信息終端裝置1請求的地圖數(shù)據(jù)進行檢索(步驟S303)。
接著，第2運算處理單元22將在上述步驟S303中第2數(shù)據(jù)讀出單元26讀出的地圖數(shù)據(jù)變換為適合于通過通信網3進行收發(fā)的數(shù)據(jù)結構(步驟S304)，輸出給第2通信單元21。另外，關于通過通信網3的數(shù)據(jù)收發(fā)協(xié)議，由于不具有本實施形態(tài)專有的特征，因此這里省略詳細說明。
然后，第2通信單元21將從第2運算處理單元22輸入的數(shù)據(jù)向通信網3的下行鏈路DL發(fā)送(步驟S305)，結束該流程進行的處理。
這樣，利用上述步驟S301-305的處理，中心臺2能夠將信息終端裝置1請求的地圖數(shù)據(jù)發(fā)送給該信息終端裝置1。
下面說明信息終端裝置1的上述地圖數(shù)據(jù)的接收處理。在上述步驟S305從中心臺2發(fā)送的上述數(shù)據(jù)通過通信網3的下行鏈路DL，輸入至信息終端裝置1的第1通信單元14。第1通信單元14依次接收從通信網3的下行鏈路DL輸入的上述數(shù)據(jù)，輸出給第1運算處理單元13。第1運算處理單元13依次取得從第1通信單元14輸出的上述數(shù)據(jù)，再構成作為地圖數(shù)據(jù)。另外，關于接收了從通信網3的下行鏈路DL發(fā)送的數(shù)據(jù)之后，在第1運算處理單元13再構成作為地圖數(shù)據(jù)時的處理，由于不具有本實施形態(tài)專有的特征，因此這里省略詳細的說明。然后，在第1運算處理單元13再構成作為地圖數(shù)據(jù)的地圖數(shù)據(jù)，通過數(shù)據(jù)寫入單元19存入數(shù)據(jù)存儲單元15。
存入數(shù)據(jù)存儲單元15的上述地圖數(shù)據(jù)，根據(jù)需要再由第1數(shù)據(jù)讀出單元18讀出，用于地圖顯示、位置檢測、路徑探索及引路向導等處理。另外，用第1數(shù)據(jù)讀出單元18從數(shù)據(jù)存儲單元15讀出上述地圖數(shù)據(jù)以后的處理，與上述第1實施形態(tài)說明的信息終端裝置1的處理步驟相同，在用連接信息生成單元17生成及補充道路網連接信息之后，用于各種數(shù)據(jù)處理。
這樣，由中心臺2及信息終端裝置1構成的地圖信息提供系統(tǒng)，在從中心臺2經由通信網3對信息終端信息1發(fā)送地圖數(shù)據(jù)時，由于將該地圖數(shù)據(jù)描述的道路網連接信息限制為所需要的最低限度，因此能夠縮短數(shù)據(jù)發(fā)送所需要的通信時間，結果能夠減少通信費用。另外，如上所述，在將中心臺2發(fā)送的地圖數(shù)據(jù)用信息終端裝置1接收，存入信息終端裝置1所具有的數(shù)據(jù)存儲單元15時，同樣存入的是將記錄的道路網連接信息降低到所需要的最低限度的上述地圖數(shù)據(jù)，通過這樣在數(shù)據(jù)存儲單元15中，能夠記錄更大范圍的地圖數(shù)據(jù)，進而能夠減少存儲上述地圖數(shù)據(jù)用的數(shù)據(jù)存儲單元15的容量，結果能夠減少信息終端裝置1的成本。另外，在讀出數(shù)據(jù)存儲單元15存儲的上述地圖數(shù)據(jù)，用于地圖顯示、位置檢測、路徑探索及引路向導等各種處理時，能夠不損害各種功能，高效率地順著道路網的連接關系前進。
另外，在第2實施形態(tài)中，作為信息終端裝置1的一個例子是假設汽車導航裝置、PDA及移動電話終端裝置進行說明的。但是，對于在個人計算機內生成地圖數(shù)據(jù)的數(shù)據(jù)庫，該個人計算機顯示地圖或進行路徑探索等那樣的用途，本實施形態(tài)也能夠適用。即本發(fā)明的技術領域不限于能夠移動的終端裝置，也能夠適用于通用的固定安置型終端裝置。在這種情況下，也可以沒有上述的位置檢測單元12，通信網3也可以是有線傳輸路徑。
另外，在本實施形態(tài)中，信息終端裝置1是通過通信網3與中心臺2進行雙向通信，將用戶所需要的地圖范圍或地點通知中心臺2，并接收該范圍或地點對應的地圖數(shù)據(jù)。但是，中心臺2也可以以廣播形式，將上述地圖數(shù)據(jù)發(fā)送給信息終端裝置1。
另外，在第2實施形態(tài)中說明的情況是，作為地圖數(shù)據(jù)的數(shù)據(jù)結構，關于構成道路網的節(jié)點及線段之間的連接關系，在上述地圖數(shù)據(jù)中僅僅記錄了從線段向節(jié)點的連接信息，在讀出地圖數(shù)據(jù)時，利用線段表描述的從線段向節(jié)點的連接信息，在節(jié)點表生成從節(jié)點向線段的連接信息后再使用。這是由于，一般順著從節(jié)點向線段的連接前進用的連接信息，與順著從線段向節(jié)點的連接前進用的連接信息相比，需要更多的數(shù)據(jù)量，因此能夠更多削減上述地圖數(shù)據(jù)的數(shù)據(jù)容量。但是，在不希望有這樣的效果時，也可以在上述地圖數(shù)據(jù)中僅僅記錄從節(jié)點向線段的連接信息，在讀出地圖數(shù)據(jù)時，利用節(jié)點表描述的從節(jié)點向線段的連接信息，在線段表生成從線段向節(jié)點的連接信息后再使用。
這樣，根據(jù)本發(fā)明，對于地圖數(shù)據(jù)存儲單元存儲的數(shù)字地圖數(shù)據(jù)，由于構成在進行位置檢測處理及路徑探索處理等所需要的道路網的節(jié)點及線段之間的連接關系是以能夠復原的形式加以省略后記錄的，因此能夠減少地圖數(shù)據(jù)的數(shù)據(jù)容量。其結果，能夠拓寬地圖存儲單元能夠存儲的地圖數(shù)據(jù)的范圍，或能夠減少地圖存儲單元的容量。另外，由于在連接信息生成單元重新補充生成上述省略的連接信息，因此即使在利用上述地圖數(shù)據(jù)進行位置檢測處理及路徑探索處理時，也能夠不損害其處理效率，順著道路網連接關系前進，能夠得到上述的有利效果。
雖然本發(fā)明已詳細敘述，但上述所有方面僅是說明而非限定。應理解，不脫離本發(fā)明的精神和范圍，可作出各種修改和變換。
權利要求
1.一種處理地圖數(shù)據(jù)的信息終端裝置，所述地圖數(shù)據(jù)包含將道路的交叉點作為節(jié)點表示的節(jié)點數(shù)據(jù)及將道路作為線段表示的線段數(shù)據(jù)，其特征在于，該終端裝置具有存儲所述的地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲單元、以及對所述地圖數(shù)據(jù)存儲單元存儲的所述地圖數(shù)據(jù)進行處理的地圖數(shù)據(jù)處理單元；所述地圖數(shù)據(jù)存儲單元存儲的所述地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點及線段的某一方來看另一方的連接關系的某一方連接信息；所述地圖數(shù)據(jù)處理單元包含從所述地圖數(shù)據(jù)存儲單元讀出處理所需要的地圖數(shù)據(jù)的地圖數(shù)據(jù)讀出單元、根據(jù)利用所述的地圖數(shù)據(jù)讀出單元讀出的地圖數(shù)據(jù)描述的所述的某一方連接信息，重新生成表示從節(jié)點及線段的另一方來看該某一方的連接關系的另一方連接信息并對該讀出的地圖數(shù)據(jù)進行補充的另一方連接信息補充單元、以及對補充了所述另一方連接信息的所述的地圖數(shù)據(jù)進行規(guī)定的運算處理的地圖數(shù)據(jù)運算處理單元。
2.權利要求1所述的信息終端裝置，其特征在于，在所述地圖數(shù)據(jù)存儲單元存儲的所述地圖數(shù)據(jù)中，僅僅描述表示從線段看節(jié)點的連接關系的節(jié)點連接信息作為所述某一方連接信息；所述另一方連接信息補充單元根據(jù)利用所述地圖數(shù)據(jù)讀出單元讀出的地圖數(shù)據(jù)所描述的所述節(jié)點連接信息，重新生成表示從節(jié)點看線段的連接關系的線段連接信息作為所述另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
3.要求1所述的信息終端裝置，其特征在于，在所述地圖數(shù)據(jù)存儲單元存儲的所述地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點看線段的連接關系的線段連接信息作為所述某一方連接信息；所述另一方連接信息補充單元根據(jù)利用所述地圖數(shù)據(jù)讀出單元讀出的地圖數(shù)據(jù)所描述的所述線段連接信息，重新生成表示從線段來看的節(jié)點連接關系的節(jié)點連接信息作為所述另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
4.一種對處理地圖數(shù)據(jù)的至少一個信息終端裝置，由中心臺通過傳輸路徑提供該地圖數(shù)據(jù)的地圖信息數(shù)據(jù)系統(tǒng)，所述地圖數(shù)據(jù)包含將道路的交叉點作為節(jié)點表示的節(jié)點數(shù)據(jù)及將道路作為線段表示的線段數(shù)據(jù)，其特征在于，所述中心臺具有存儲所述地圖數(shù)據(jù)的第1地圖數(shù)據(jù)存儲單元、以及從所述第l地圖數(shù)據(jù)存儲單元讀出所述信息終端裝置請求的所述地圖數(shù)據(jù)并將該地圖數(shù)據(jù)通過所述傳輸路徑向所述信息終端裝置發(fā)送的地圖數(shù)據(jù)發(fā)送單元；所述信息終端裝置具有；接收所述中心臺通過所述傳輸路徑發(fā)送的所述地圖數(shù)據(jù)的地圖數(shù)據(jù)接收單元、將所述地圖數(shù)據(jù)接收單元接收的所述地圖數(shù)據(jù)加以存儲的第2地圖數(shù)據(jù)存儲單元、以及對所述第2地圖數(shù)據(jù)存儲單元存儲的所述地圖數(shù)據(jù)進行處理的地圖數(shù)據(jù)處理單元；在從所述中心臺發(fā)送的所述地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點及線段的某一方來看另一方的連接關系的某一方連接信息；所述地圖數(shù)據(jù)處理單元包含從所述第2地圖數(shù)據(jù)存儲單元讀出處理所需要的地圖數(shù)據(jù)的地圖數(shù)據(jù)讀出單元、根據(jù)利用所述地圖數(shù)據(jù)讀出單元讀出的地圖數(shù)據(jù)描述的所述某一方連接信息，重新生成表示從節(jié)點及線段的另一方來看該某一方的連接關系的另一方連接信息并對該讀出的地圖數(shù)據(jù)進行補充的另一方連接信息補充單元、以及對補充了所述另一方連接信息的所述地圖數(shù)據(jù)進行規(guī)定的運算處理的地圖數(shù)據(jù)運算處理單元。
5.如權利要求4所述的地圖信息提供系統(tǒng)，其特征在于，在從所述中心臺發(fā)送的所述地圖數(shù)據(jù)中，僅僅描述表示從線段來看的節(jié)點的連接關系的節(jié)點連接信息作為所述某一方面連接信息；所述另一方連接信息補充單元根據(jù)利用所述地圖數(shù)據(jù)讀出單元讀出的地圖數(shù)據(jù)所描述的所述節(jié)點連接信息，重新生成表示從節(jié)點來看的線段的連接關系的線段連接信息作為所述另一方面連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
6.如權利要求4所述的地圖信息提供系統(tǒng)，其特征在于，在從所述中心臺發(fā)送的所述地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點來看的線段連接關系的線段連接信息作為所述某一方面連接信息；所述另一方連接信息補充單元根據(jù)利用所述地圖數(shù)據(jù)讀出單元讀出的地圖數(shù)據(jù)所描述的所述線段連接信息，重新生成表示從線段來看的節(jié)點連接關系的節(jié)點連接信息作為所述另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
7.一種處理地圖數(shù)據(jù)的計算機可讀的介質中包含的計算機程序，所述地圖數(shù)據(jù)包含將道路的交叉點作為節(jié)點表示的節(jié)點數(shù)據(jù)及將道路作為線段表示的線段數(shù)據(jù)，其特征在于，該程序包含存儲所述地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲步驟、以及對所述地圖數(shù)據(jù)存儲步驟存儲的所述地圖數(shù)據(jù)進行處理的地圖數(shù)據(jù)處理步驟；在所述地圖數(shù)據(jù)存儲步驟存儲的所述地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點及線段的某一方面看另一方面的連接關系的某一方面連接信息；所述地圖數(shù)據(jù)處理步驟包含從所述地圖數(shù)據(jù)存儲步驟讀出處理所需要的地圖數(shù)據(jù)的地圖數(shù)據(jù)讀出步驟、根據(jù)利用所述地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)描述的所述某一方連接信息，重新生成表示從節(jié)點及線段的另一方來看該某一方的連接關系的另一方連接信息并對該讀出的地圖數(shù)據(jù)進行補充的另一方連接信息補充步驟、以及對補充了所述另一方連接信息的所述地圖數(shù)據(jù)進行規(guī)定的運算處理的地圖數(shù)據(jù)運算處理步驟。
8.如權利要求7所述的程序，其特征在于，在所述地圖數(shù)據(jù)存儲步驟存儲的所述地圖數(shù)據(jù)中，僅僅描述表示從線段來看的節(jié)點連接關系的節(jié)點連接信息作為所述某一方連接信息；所述另一方連接信息補充步驟根據(jù)利用所述地圖讀出步驟讀出的地圖數(shù)據(jù)所描述的所述節(jié)點連接信息，重新生成表示從節(jié)點來看的線段連接關系的線段連接信息作為所述另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
9.如權利要求8所述的程序，其特征在于，在所述地圖數(shù)據(jù)存儲步驟存儲的所述圖數(shù)據(jù)中，僅僅描述表示從節(jié)點看線段的連接關系的線段連接信息作為所述某一方連接信息；所述另一方連接信息補充步驟根據(jù)利用所述地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)所描述的所述線段連接信息，重新生成表示從線段看節(jié)點的連接關系的節(jié)點連接信息作為所述另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
10.一種處理地圖數(shù)據(jù)的計算機可讀介質中包含的計算機程序，所述地圖數(shù)據(jù)由中心臺通過傳輸路徑提供，包含將道路的交叉點作為節(jié)點表示的節(jié)點數(shù)據(jù)及將道路作為線段表示的線段數(shù)據(jù)，其特征在于，該程序包含接受所述中心臺通過所述傳輸路徑發(fā)送的所述地圖數(shù)據(jù)的地圖數(shù)據(jù)接收步驟、將所述地圖數(shù)據(jù)接收步驟接收的所述地圖數(shù)據(jù)加以存儲的地圖數(shù)據(jù)存儲步驟、以及對所述地圖數(shù)據(jù)存儲步驟存儲的所述地圖數(shù)據(jù)進行處理的地圖數(shù)據(jù)處理步驟；在所述地圖數(shù)據(jù)存儲步驟中存儲的所述地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點及線段的某一方看另一方的連接關系的某一方連接信息；所述地圖數(shù)據(jù)處理步驟包含從所述地圖數(shù)據(jù)存儲步驟讀出處理所需要的地圖數(shù)據(jù)的地圖數(shù)據(jù)讀出步驟、根據(jù)利用所述地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)描述的所述某一方連接信息，重新生成表示從節(jié)點及線段的另一方看該某一方的連接關系的另一方連接信息并對該讀出的地圖數(shù)據(jù)進行補充的另一方連接信息補充步驟、以及對補充了所述另一方連接信息的所述地圖數(shù)據(jù)進行規(guī)定的運算處理的地圖數(shù)據(jù)運算處理步驟。
11.如權利要求10所述的程序，其特征在于，在從所述中心臺發(fā)送的所述地圖數(shù)據(jù)中，僅僅描述表示從線段看節(jié)點的連接關系的節(jié)點連接信息作為所述某一方連接信息；所述另一方連接信息補充步驟根據(jù)利用所述地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)所描述的所述節(jié)點連接信息，重新生成表示從節(jié)點看線段的連接關系的線段連接信息作為所述另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
12.如權利要求10所述的程序，其特征在于，在從所述中心臺發(fā)送的所述的地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點看線段的連接關系的線段連接信息作為所述某一方連接信息；所述另一方連接信息補充步驟根據(jù)利用所述地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)所描述的所述線段連接信息，重新生成表示從線段看節(jié)點的連接關系的節(jié)點連接信息作為所述另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
13.一種處理地圖數(shù)據(jù)的信息處理方法，所述地圖數(shù)據(jù)包含將道路的交叉點作為節(jié)點的節(jié)點數(shù)據(jù)及將道路作為線段表示的線段數(shù)據(jù)，其特征在于，該處理方法包含存儲所述地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲步驟、以及對所述地圖數(shù)據(jù)存儲步驟存儲的所述地圖數(shù)據(jù)進行處理的地圖數(shù)據(jù)處理步驟；在所述地圖數(shù)據(jù)存儲步驟存儲的所述地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點及線段的某一方看另一方的連接關系的某一方連接信息；所述地圖數(shù)據(jù)處理步驟包含從所述地圖數(shù)據(jù)存儲步驟讀出處理所需要的地圖數(shù)據(jù)的地圖數(shù)據(jù)讀出步驟、根據(jù)利用所述地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)描述的所述某一方連接信息，重新生成表示從節(jié)點及線段的另一方看該某一方的連接關系的另一方連接信息并對該讀出的地圖數(shù)據(jù)進行補充的另一方連接信息補充步驟、以及對補充了所述另一方連接信息的所述地圖數(shù)據(jù)進行規(guī)定的運算處理的地圖數(shù)據(jù)運算處理步驟。
14.如權利要求13所述的信息處理方法，其特征在于，在所述地圖數(shù)據(jù)存儲步驟存儲的所述地圖數(shù)據(jù)中，僅僅描述表示從線段看節(jié)點的連接關系的節(jié)點連接信息作為所述某一方連接信息；所述另一方連接信息補充步驟根據(jù)利用所述地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)所描述的所述接點連接信息，重新生成表示從節(jié)點看線段的連接關系的線段連接信息作為所述另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
15.如權利要求13所述的信息處理方法，其特征在于，在所述地圖數(shù)據(jù)存儲步驟存儲的所述地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點看線段的連接關系的線段連接信息作為所述某一方連接信息；所述另一方連接信息補充步驟根據(jù)利用所述地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)所描述的所述線段連接信息，重新生成表示從線段看節(jié)點的連接關系的節(jié)點連接信息作為所述另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
16.一種對處理地圖數(shù)據(jù)的至少一個信息終端裝置，由中心臺通過傳輸路徑提供該地圖數(shù)據(jù)的地圖信息提供方法，所述地圖數(shù)據(jù)包含將道路的交叉點作為節(jié)點表示的節(jié)點數(shù)據(jù)及將道路作為線段表示的線段數(shù)據(jù)，其特征在于，該地圖信息提供方法，在所述中心臺一側包含存儲所述地圖數(shù)據(jù)的第1地圖數(shù)據(jù)存儲步驟、以及從所述第1地圖數(shù)據(jù)存儲步驟讀出所述信息終端裝置請求的所述地圖數(shù)據(jù)并將該地圖數(shù)據(jù)通過所述傳輸路徑向所述信息終端裝置發(fā)送的地圖數(shù)據(jù)發(fā)送步驟；在所述信息終端裝置一側包含接收從所述中心臺通過所述傳輸路徑發(fā)送的所述地圖數(shù)據(jù)的地圖數(shù)據(jù)接收步驟、將所述地圖數(shù)據(jù)接收步驟接收的所述地圖數(shù)據(jù)加以存儲的第2地圖數(shù)據(jù)存儲步驟、以及對所述第2地圖數(shù)據(jù)存儲步驟存儲的所述地圖數(shù)據(jù)進行處理的地圖數(shù)據(jù)處理步驟；在從所述中心臺發(fā)送的所述地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點及線段的某一方來看另一方的連接關系的某一方連接信息；所述地圖數(shù)據(jù)處理步驟包含從所述第2地圖數(shù)據(jù)存儲步驟讀出處理所需要的地圖數(shù)據(jù)的地圖數(shù)據(jù)讀出步驟、根據(jù)利用所述地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)描述的所述某一方連接信息，重新生成表示從節(jié)點及線段的另一方看該某一方的連接關系的另一方連接信息并對該讀出的地圖數(shù)據(jù)進行補充的另一方連接信息補充步驟、以及對補充了所述另一方連接信息的所述地圖數(shù)據(jù)進行規(guī)定的運算處理的地圖數(shù)據(jù)運算處理步驟。
17.如權利要求16所述的地圖信息提供方法，其特征在于，在從中心臺發(fā)送的所述地圖數(shù)據(jù)中，僅僅描述表示從線段看節(jié)點的連接關系的節(jié)點連接信息作為所述某一方連接信息；所述另一方連接信息補充步驟根據(jù)利用所述地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)所描述的所述節(jié)點連接信息，重新生成表示從節(jié)點看線段的連接關系的線段連接信息作為所述另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
18.如權利要求16所屬的地圖信息提供方法，其特征在于，在從所述中心臺發(fā)送的所述地圖數(shù)據(jù)中，僅僅描述表示從節(jié)點看線段的連接關系的線段連接信息作為所述某一方連接信息；所述另一方連接信息補充步驟根據(jù)利用所述地圖數(shù)據(jù)讀出步驟讀出的地圖數(shù)據(jù)所描述的所述線段連接信息，重新生成表示從線段看節(jié)點的連接關系的節(jié)點連接信息作為所述另一方連接信息，對該讀出的地圖數(shù)據(jù)進行補充。
全文摘要
本發(fā)明的信息終端裝置(1)設置第1輸入單元(11)、位置檢測單元(12)、第1運算處理單元(13)、數(shù)據(jù)存儲單元(15)、第1數(shù)據(jù)讀出單元(18)、連接信息生成單元(17)及第1輸出單元(16)。在數(shù)據(jù)存儲單元(15)存儲的地圖數(shù)據(jù),具有將構成道路網的節(jié)點與線段之間的連接信息以能夠復原的形式進行省略的數(shù)據(jù)結構。連接信息生成單元(17)對上述地圖數(shù)據(jù)進行補充并生成上述連接信息的處理,第1運算處理單元(13)利用連接信息生成單元(17)進行補充并生成處理的上述連接信息,進行路徑探索及位置檢測處理等各種數(shù)據(jù)處理。
文檔編號G01C21/26GK1375685SQ02107338
公開日2002年10月23日 申請日期2002年3月13日 優(yōu)先權日2001年3月13日
發(fā)明者中野信之, 巖見良太郎, 金銅剛史 申請人:松下電器產業(yè)株式會社