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

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


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