專利名稱：地圖數(shù)據(jù)存儲介質(zhì)、地圖產(chǎn)生方法和導航裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種按權(quán)利要求1前序部分所述的存儲介質(zhì)用以歸納性
地存儲作為地圖單元的一個地理區(qū)域的地理數(shù)據(jù)和一種按權(quán)利要求3所 述的從這些地理數(shù)據(jù)產(chǎn)生地圖的相應(yīng)方法以及一種l姿權(quán)利要求7前序部 分所述的相應(yīng)導航裝置。
背景技術(shù)：
這類導航裝置被安裝在像汽車、輪船和飛機之類的交通工具中，以 便對這類交通工具的駕駛員從某 一 實際地點到某 一要求的目標地點進 行導航。這類導航裝置例如用GPS (全球定位系統(tǒng))確定交通工具的實 際位置并在使用存儲在某種存儲介質(zhì)上的地理數(shù)據(jù)的情況下算出一條 推薦的行駛路線。
DE 101 46 785提出了一種使用存儲介質(zhì)的導航裝置，地理數(shù)據(jù)作為 地圖單元存儲在該存儲介質(zhì)上，這些地圖單元分別相當于一個地理分 區(qū)，這些地理分區(qū)不得重疊。這些地理數(shù)據(jù)或者涉及一個點，該點可通 過它的坐標確定，或者涉及直線組和面，它們可通過其邊緣點確定并在 地圖單元分界線上斷開。為了計算推薦的行駛路線，選出需要的地圖單 元并完全由導航裝置讀出。
缺點是，這些單個地圖單元也含有許多對導航并不總是需要的文件 信息，所以必須由導航裝置進行閱讀、存儲和處理的不必要的數(shù)據(jù)量太 多。

發(fā)明內(nèi)容
本發(fā)明的目的是提出一種存儲介質(zhì)用以歸納性地存儲作為地圖單 元的一個地理區(qū)域的地理數(shù)據(jù)和一種從這些地理數(shù)據(jù)產(chǎn)生地圖的相應(yīng) 方法以及一種相應(yīng)的導航裝置，從而減少要處理的數(shù)據(jù)量。
本發(fā)明的這個目的是通過一種具有權(quán)利要求1特征部分所述特征的 存儲介質(zhì)和一種按權(quán)利要求3所述的方法以及一種具有權(quán)利要求7特征 部分所述特征的導航裝置來實現(xiàn)的。
根據(jù)本發(fā)明，這些地圖單元是分級構(gòu)成的，其中， 一個第n級的地 圖單元分別相當于一個地理分區(qū)，n是一個自然數(shù)，而一個第(n+l)級的地圖單元則分別相當于本發(fā)明分區(qū)之一 的 一個地理小區(qū)。
下載足夠多的不含有 一個地理分區(qū)全部文件信息的地圖單元，這對 導航是有利的。
在一種優(yōu)選的實施方式中，至少一個地圖單元具有一定類型的地理 數(shù)據(jù)并配有一定的標志來表征該地圖單元具有特定類型的地理數(shù)據(jù)。
這樣就有利于有目的地選出那些具有一定類型的地理數(shù)據(jù)的地圖 單元來導航。
此外，本發(fā)明涉及一種從這些作為歸納性存儲的地圖單元的某一地 理區(qū)域的地理數(shù)據(jù)中產(chǎn)生地圖的方法，其中，這些地圖單元是按不列步
驟構(gòu)成的，在這里， 一個第n級的地圖單元分別相當于一個地理分區(qū)， n是一個自然數(shù)，而一個第(n+l )級的地圖單元則分別相當于分區(qū)之一 的一個地理小區(qū)，其產(chǎn)生步驟為
-選出具有所屬地理數(shù)據(jù)的地圖單元；
-讀出具有所屬地理數(shù)據(jù)的被選出的地圖單元；
-/人這些所屬的地理數(shù)據(jù)中組成地圖。
特別是有利于較快讀出，因為無須讀出 一個地理分區(qū)的全部存儲的 文件信息。
在本發(fā)明方法的 一 種優(yōu)選實施方式中，根據(jù) 一 個所屬的標志來選才奪 帶有所屬地理數(shù)據(jù)的#皮選地圖單元的至少 一 個。
為了分析一定類型的地理數(shù)據(jù)，可借助該標志選出合適的有針對性 的地圖單元。
在本發(fā)明方法的另 一個優(yōu)選實施方式中，至少 一個選出的地圖單元 不具有第一級。
最好考慮多于第1級地圖單元中所含有的地理數(shù)據(jù)。
在本發(fā)明方法的又一個優(yōu)選實施方式中，選擇具有至少兩個不同級 的地圖單元。至少 一個分區(qū)的其他地理數(shù)據(jù)可按有利的方式收入導4元 中，而對其他分區(qū)則不需處理完全一樣的大數(shù)據(jù)密度。
其次，本發(fā)明涉及一種帶有 一個讀出裝置來讀出分級構(gòu)成的地圖單 元的導航裝置，其中， 一個第n級的地圖單元分別相當于一個地理分區(qū)， n是一個自然數(shù)，而一個第(n+l )級的地圖單元則分別相當于該分區(qū)之 一的一個地理小區(qū)。
這種讀出裝置有利于快速讀出導航必須的地理數(shù)據(jù)，這些數(shù)據(jù)例如存儲在第1級和第2級的地圖單元中，其中也可讀出在個別情況中可能 需要的并存儲在較高級地圖單元中的文件信息。
在一種優(yōu)選實施方式中，該導航裝置還具有一個地圖產(chǎn)生裝置來從 分級構(gòu)成的地圖單元中產(chǎn)生地圖。
該地圖產(chǎn)生裝置可按有利的方式產(chǎn)生一種在個別情況中所需的精 確信息的地圖。


下面參照附圖來詳細說明本發(fā)明。附圖表示 圖1導航系統(tǒng)的示意圖2相當于一個地理分區(qū)的并由到第4級的分級構(gòu)成的地圖單元組 成的地圖3相當于圖2地理分區(qū)的并由到第2級的分級構(gòu)成的地圖單元組 成的地圖4相當于圖2地理分區(qū)的并在小區(qū)中由到第4級的分級構(gòu)成的地 圖單元或由到第3級的分級構(gòu)成的地圖單元組成的地圖5相當于圖2地理分區(qū)的并由到第3級的分級構(gòu)成的地圖單元組 成的地圖。
具7本實施方式
圖1是導航系統(tǒng)的示意圖，該導航系統(tǒng)具有一個導航裝置1和其他 外部裝置11至16,后者與導航裝置1連接。
導航裝置1具有一個地圖產(chǎn)生裝置3、 一個讀出裝置4、 一個控制 裝置10和其他內(nèi)部裝置2和6至9。
存儲介質(zhì)5例如是可互換的CD-ROM (光盤只讀存儲器)或可互換 的DVD (數(shù)字通用光盤)。在存儲介質(zhì)5上存儲有組成地圖單元的地理 數(shù)據(jù)。這些地圖單元分別相當于一個由經(jīng)度和緯度界定的地理區(qū)域，而 且是分級構(gòu)成的。其中，第n級的地理數(shù)據(jù)歸納到第n級的地圖單元， 這些地圖單元分別相當于一個地理分區(qū)，n是一個自然數(shù)，而第(n+l) 級的地理數(shù)據(jù)則歸納到第(n+l)級的地圖單元，這些地圖單元分別相 當于分區(qū)之一的一個小區(qū)。第1級的地圖單元構(gòu)成最高的分級等級。地 圖單元除了含有地理數(shù)據(jù)外，還有 一 個4要系統(tǒng)構(gòu)成的唯 一 的識別號碼， 所以可識別地圖單元的級和必要時到上級地圖單元的相對位置。同級的 地圖單元最好也具有相同的尺寸(即包4舌一個同樣大的i也理區(qū)域)，而且是矩形的甚至是方形的。對地圖單元的其他說明例如其對應(yīng)的地理區(qū) 域、表征其具有 一定類型的地理數(shù)據(jù)的標識和對地理數(shù)據(jù)含有詳細il明 的其他屬性例如都存儲在數(shù)據(jù)庫中。
控制裝置10控制地圖產(chǎn)生裝置3、讀出裝置4、其他內(nèi)部裝置2和 6至9以及其間的數(shù)據(jù)交換。
控制裝置10首先請求圖形文件。然后在收到象一個輸入裝置那樣 的外部裝置11至16之一的信號時，控制裝置10根據(jù)圖形數(shù)據(jù)選擇應(yīng) 讀出的地圖單元，控制裝置10使讀出裝置4進行被選地圖單元讀出。 讀出裝置4讀出被選出的地圖單元，控制裝置IO將其傳輸?shù)降貓D產(chǎn)生 裝置3,地圖產(chǎn)生裝置3將選出的地圖單元組成地圖，然后由控制裝置 10將其傳輸?shù)狡渌麅?nèi)部裝置2、 6至9。下面描述由該地圖產(chǎn)生裝置為 一個地理區(qū)域組成的地圖，并將其用于汽車的導航。
圖2表示相當于一個地理區(qū)域的地圖并由到第4級的分級構(gòu)成的地 圖單元組成，且在所示地理區(qū)域中具有到第4級的全部地圖單元的地理 數(shù)據(jù)。由該地圖所示的地理區(qū)域相當于一個第一級的方形地圖單元。這 個第一級的方形地圖單元^皮分成第2級的4個地圖單元，這4個地圖單 元又分別被分成第3級的4個地圖單元，而后者則分別再分成第4級的 4個地圖單元(4叉樹)。方形地圖單元的分界線用直線表示。由于低 級地圖單元的分界線總是與同 一 小區(qū)內(nèi)界定的較高級地圖單元的分界 線重合，所以圖2的網(wǎng)格表示最高級即第4級的地圖單元17的分界線。 其中曲線20則表示街道。曲線的粗細表示相應(yīng)街道的重要性。線越粗， 則所示街道越重要。字母B、 P、 U分別表示火車站、停車場或地鐵停 車站。
圖3表示相當于圖2地理分區(qū)的地圖并由到第2級的分級構(gòu)成的地 圖單元組成。在這個第2級的這些地圖單元18中，沒有示出火車站B、 地鐵停車站U和停車場P,而是只存儲了作為第1級(粗線)或第2級 (細線)的地理數(shù)據(jù)的街道20。這種地圖例如可用來計算到某個4妄地址 詳細i兌明的目的地的行馬史;洛線。
圖4表示相當于圖2的地理分區(qū)的地圖并由到第4級的分級構(gòu)成的 地圖單元或由到第3級的分級構(gòu)成的地圖單元組成的小區(qū)，如網(wǎng)#^斤示。 在該地圖中標出了全部火車站B、地母失停車站U和4亭車場P。如果火車 站和地鐵停車站例如存儲在第3級的地圖單元19中和停車場P或存儲在第3級的地圖單元19中或存儲在第4級的地圖單元17中，且控制裝 置10使讀出裝置讀出到存儲了停車場該級的地圖單元，則產(chǎn)生該地圖。 其中控制裝置10借助存儲在圖形文件中的標志選擇應(yīng)讀出的地圖單元, 并給定在哪個地圖單元中存儲"停車場"類型的地理數(shù)據(jù)。這樣的地圖 例如適用于尋找一個盡可能位于現(xiàn)有汽車位置附近的停車位置，并同時 減少需要處理的數(shù)據(jù)量，因為不需要第4級的全部地圖單元的地理數(shù)據(jù)。 圖5表示相當于圖2地理分區(qū)的地圖并由到第3級的分級構(gòu)成的地 圖單元組成。這種地圖例如適用于通過一種具有相當?shù)头直媛实娘@示器 進行的肉眼觀察。未示出在該地理區(qū)域內(nèi)存在的停車位置P,因為對停 車位置顯得高密度的小區(qū)來說，這些停車位置被存儲在第4級的地圖單 元中，這可避免停車位置混亂的密度的不清晰的圖示。
權(quán)利要求
1. 存儲介質(zhì)用于歸納性地存儲作為地圖單元(17、18、19)的一個地理區(qū)域的地理數(shù)據(jù)(20、B、P、U)，其特征為，地圖單元(17、18、19)是分級構(gòu)成的，一個第n級的地圖單元(17、18、19)分別相當于一個地理分區(qū)，其中n是一個自然數(shù)，而一個第(n+1)級的地圖單元(17、18、19)則分別相當于分區(qū)之一的一個地理小區(qū)。
2. 按權(quán)利要求1的存儲介質(zhì)，其特征為，至少一個地圖單元具有一 定類型的地理數(shù)據(jù)(20、 B、 P、 U),并配有一個標志來表征至少一個 地圖單元所具有的該類型的地理數(shù)據(jù)(20、 B、 P、 U)。
3. 從一個地理區(qū)域的作為地圖單元(17、 ]8、 19)歸納性地存儲的 地理數(shù)據(jù)(20、 B、 P、 U)中產(chǎn)生地圖的方法，其中地圖單元(17、 18、 19)是分級構(gòu)成的， 一個第n級的地圖單元(17、 18、 19)分別相當于 一個地理分區(qū)，n是自然數(shù)，而一個第(n+l )級的地圖單元(17、 18、 19)則分別相當于分區(qū)之一的一個地理小區(qū)，其產(chǎn)生步驟為陽選出具有所屬地理數(shù)據(jù)(20、 B、 P、 U)的地圖單元(17、 18、 19);-讀出具有所屬地理數(shù)據(jù)(20、 B、 P、 U)的被選擇的地圖單元(17、 18、 19);-乂人所屬地理數(shù)據(jù)(20、 B、 P、 U)中組成地圖。
4. 按權(quán)利要求3的方法，其中，根據(jù)一個所屬的標志來選擇帶有所 屬地理數(shù)據(jù)(20、 B、 P、 U)的被選4奪的地圖單元(17、 18、 19)的至少一個。
5. 按權(quán)利要求3或4的方法，其中，至少一個選出的地圖單元(17、 18、 19)不具有第一級。
6. 按權(quán)利要求4的方法，其中，選擇具有至少兩個不同級的地圖單 元(17、 18、 19)。
7. 帶有一個讀出裝置來讀出一個地理區(qū)域的作為地圖單元(17、 18、 19)歸納性地存儲在一種存儲介質(zhì)上的導航裝置，其特征為，讀出裝置(4)用來讀出分級構(gòu)成的地圖單元(17、 18、 19)，其中一個第n級 的地圖單元(17、 18、 19)分別相當于一個地理分區(qū)，n是自然數(shù)，而 一個第(n+l )級的地圖單元(17、 18、 19)則分別相當于分區(qū)之一的 一個地J里小區(qū)。
8.按權(quán)利要求7的導航裝置，其特征為，設(shè)置有一個地圖產(chǎn)生裝置(3)來從分級構(gòu)成的地圖單元(17、 18、 19)中產(chǎn)生地圖。
全文摘要
本發(fā)明涉及地圖數(shù)據(jù)存儲介質(zhì)、地圖產(chǎn)生方法和導航裝置，具體而言涉及一種存儲介質(zhì)用以歸納性地存儲作為地圖單元(17、18、19)的一個地理區(qū)域的地理數(shù)據(jù)(20、B、P、U)和一種從地理數(shù)據(jù)(20、B、P、U)中產(chǎn)生地圖的相應(yīng)方法以及一種相應(yīng)的導航裝置。這些地圖單元是分級構(gòu)成的，以便減少被處理的數(shù)據(jù)量，其中一個第n級的地圖單元分別相當于一個地理分區(qū)，n是自然數(shù)，而一個第(n+1)級的地圖單元則分別相當于一個分區(qū)的地理小區(qū)。
文檔編號G01C21/32GK101535767SQ200780041495
公開日2009年9月16日 申請日期2007年9月14日 優(yōu)先權(quán)日2006年11月7日
發(fā)明者H·利斯特爾, H·布蘭德斯, J·克雷沃, M·菲德勒, R·奧斯默斯, S·盧爾, T·克萊因, U·瓦爾克林 申請人:羅伯特.博世有限公司