專利名稱：一種用于結(jié)構(gòu)化導(dǎo)航數(shù)據(jù)庫(kù)的技術(shù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體涉及導(dǎo)航數(shù)據(jù)庫(kù)。本發(fā)明尤其涉及一種將導(dǎo)航數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行結(jié)構(gòu)化的技術(shù)。
背景技術(shù)：
現(xiàn)有技術(shù)的導(dǎo)航設(shè)備提供了有關(guān)行駛路線、在所計(jì)算出的路線附近或在設(shè)備位置附近的興趣點(diǎn)(POI, Point Of Interest)、城市的名稱、街道或建筑物、交通信息等等的大量有用信息和搜索選項(xiàng)。根據(jù)導(dǎo)航系統(tǒng)將要提供的服務(wù)，導(dǎo)航設(shè)備在它們的數(shù)據(jù)庫(kù)中存儲(chǔ)大量的導(dǎo)航數(shù)據(jù)，這些導(dǎo)航數(shù)據(jù)與例如路線、地圖顯示、目的地條目、Ρ0Ι、交通信息相關(guān)聯(lián)。當(dāng)基于用戶的輸入和所存儲(chǔ)的導(dǎo)航數(shù)據(jù)計(jì)算路線時(shí)，路線算法必須能夠在導(dǎo)航數(shù)據(jù)庫(kù)中尋址到對(duì)路線計(jì)算有用的所有可能的路線鏈路，并能夠?qū)⑺?jì)算出的路線存于導(dǎo)航設(shè)備的主存儲(chǔ)器中。因此，為了從大量的所存儲(chǔ)的導(dǎo)航數(shù)據(jù)中訪問到特定的導(dǎo)航數(shù)據(jù)，需要一種尋址方案。一般來說，所使用的尋址方案與數(shù)據(jù)庫(kù)中的數(shù)據(jù)結(jié)構(gòu)化緊密相關(guān)。現(xiàn)有技術(shù)的導(dǎo)航數(shù)據(jù)庫(kù)(例如，符合導(dǎo)航數(shù)據(jù)標(biāo)準(zhǔn)(NDS)存儲(chǔ)格式的導(dǎo)航數(shù)據(jù)庫(kù))使用全局切片方案(global tiling scheme)來進(jìn)行導(dǎo)航數(shù)據(jù)尋址。將參照?qǐng)D1和圖2來更詳細(xì)地說明依照NDS的數(shù)據(jù)結(jié)構(gòu)和尋址方案。如圖1a所示，NDS為路線數(shù)據(jù)提供了 16個(gè)數(shù)據(jù)級(jí)別(參見圖1a中的x軸:最高的數(shù)據(jù)級(jí)別標(biāo)記為級(jí)別0，最低的數(shù)據(jù)級(jí)別標(biāo)記為級(jí)別15)。特定的數(shù)據(jù)級(jí)別被分配給了表示具有特定道路功能分類(FC，functional class)(即符合道路國(guó)際分類標(biāo)準(zhǔn)的FCl到FC4道路)的道路的路線數(shù)據(jù)。在本文中，NDS將級(jí)別13限定為基準(zhǔn)級(jí)別，其包含從FCO到FC4道路的路線數(shù)據(jù)。因而，級(jí)別13包括從公路到局部小路的整個(gè)道路網(wǎng)絡(luò)，并因此具有最高的道路網(wǎng)絡(luò)分辨率。進(jìn)一步如圖1a所示，道路網(wǎng)絡(luò)分辨率隨著級(jí)別編號(hào)的降低而連續(xù)降低。例如，數(shù)據(jù)級(jí)別10、9、8和6僅僅與FCO到FC3道路、FCO到FC2道路、FCO到FCl道路(對(duì)應(yīng)于僅僅由公路組成的道路網(wǎng)絡(luò))和FCO道路分別相關(guān)聯(lián)(參見圖1a中的叉號(hào))。為了清楚起見，應(yīng)該注意，并不是所有由NDS支持的級(jí)別都需要提供在數(shù)據(jù)庫(kù)中。在圖1a所示的實(shí)施例中，僅級(jí)別6、8、9、10和13與路線數(shù)據(jù)相關(guān)聯(lián)。每個(gè)NDS都具有它自己基礎(chǔ)的全球切片結(jié)構(gòu)。切片表示在全局坐標(biāo)系統(tǒng)下具有預(yù)定尺寸的矩形地域。每個(gè)級(jí)別的切片結(jié)構(gòu)來自于全局切片方案，該全局切片方案將通過參考圖2a來作簡(jiǎn)要討論。對(duì)于級(jí)別0，地球的表面被劃分為兩個(gè)切片，一個(gè)切片覆蓋0°到+180°的經(jīng)度線的地球表面(圖2中的切片I)，一個(gè)切片覆蓋0°到-180°的經(jīng)度線的地球表面(圖2中的切片2)。對(duì)于之后的級(jí)別1，兩個(gè)切片各自被分割成四個(gè)切片(在圖2中僅示出了針對(duì)切片2的分割)。級(jí)別I中的每個(gè)切片被再次分割成用于級(jí)別2的四個(gè)切片(參見陰影區(qū)域)，依此類推。該等級(jí)分割方案在所有級(jí)別中持續(xù)直到基準(zhǔn)級(jí)別。更一般地說，對(duì)于級(jí)別k，其中k = 0，1，2，...，15，會(huì)產(chǎn)生2(2K+1)個(gè)切片。當(dāng)級(jí)別O僅包括兩個(gè)覆蓋整個(gè)地球的表面的切片時(shí)，227個(gè)切片被提供給結(jié)構(gòu)化的基準(zhǔn)級(jí)別13，其中，每一個(gè)切片覆蓋大約2.5kmX 2.5km的矩形地域。
在圖1b和Ic中，針對(duì)NDS級(jí)別9，示例性地說明了 NDS數(shù)據(jù)級(jí)別的NDS子結(jié)構(gòu)化。圖1b示出了四個(gè)切片201、203、205、207，它們覆蓋了在“慕尼黑”周圍的局部地域(見橢圓形投影區(qū)域)。此外，路線鏈路LI至L8表示城市道路網(wǎng)絡(luò)的一些道路，該城市道路網(wǎng)絡(luò)以如下所示的方式被組織在相應(yīng)的導(dǎo)航數(shù)據(jù)庫(kù)中(參見包括圖1c中德國(guó)地理區(qū)的導(dǎo)航數(shù)據(jù)庫(kù))。切片201的路線鏈路L2、L8(參見圖1b)被存儲(chǔ)在一個(gè)切片標(biāo)識(shí)符為T-1D10111的切片塊中，路線鏈路L3、L4和L5在另一個(gè)具有T-1DlOl 12的切片塊中，路線鏈路LI在具有T-1DlOl 13的切片塊中，路線鏈路L6、L7在具有T-1DlOl 14的切片塊中(請(qǐng)注意，NDS存儲(chǔ)了延續(xù)到切片的切片邊界的路線鏈路，在這些切片邊界中，路線鏈路具有它們的起點(diǎn))。同樣，基本的地圖顯示數(shù)據(jù)也可以按照基礎(chǔ)的切片結(jié)構(gòu)組織起來。NDS使用全局T-1d來尋址切片內(nèi)的各個(gè)路線鏈路。T-1D的結(jié)構(gòu)與在NDS系統(tǒng)中使用的地理坐標(biāo)系統(tǒng)的編碼有密切的聯(lián)系，并且如圖2a和2b所示。經(jīng)度和緯度坐標(biāo)(X-和y_坐標(biāo))分別用32比特的整數(shù)和31比特的整數(shù)來表示。因此，NDS的坐標(biāo)單位對(duì)應(yīng)經(jīng)度和緯度的90/23°度(注意比例因子23°)。通過使用Morton (莫頓)映射，經(jīng)度的整數(shù)值和緯度的整數(shù)值被進(jìn)一步映射成單個(gè)的整數(shù)值。所接收到的Morton碼表示從對(duì)經(jīng)度的32比特的整數(shù)和緯度的31比特的整數(shù)進(jìn)行比特交織接收到的63比特的整數(shù)。另一方面，針對(duì)級(jí)別K，地理坐標(biāo)系統(tǒng)被劃分為2(2k+1)個(gè)切片。級(jí)別K中給定的切片的切片編號(hào)可以從存在于該切片中的坐標(biāo)的Morton碼的最高有效2k+l比特推斷出來。因此，需要2K+1個(gè)比特?cái)?shù)來對(duì)級(jí)別K內(nèi)的單個(gè)切片進(jìn)行明確的尋址。因此，需要至少27個(gè)比特來級(jí)別13的切片進(jìn)行尋址。為了進(jìn)一步區(qū)分不同級(jí)別的切片，需要另外的尋址比特。如圖2b所示，NDS中的每個(gè)T-1D由級(jí)別編號(hào)和切片編號(hào)組成。對(duì)于具有如圖1a-1c所示的級(jí)別和切片結(jié)構(gòu)的導(dǎo)航數(shù)據(jù)庫(kù)，需要32比特的ID來對(duì)每個(gè)任意級(jí)別的切片進(jìn)行明確的尋址，32比特?cái)?shù)的ID是必需的。此外，NDS建議用16比特的路線鏈路標(biāo)識(shí)符(L-1D)來尋址每個(gè)切片中的路線鏈路。因?yàn)镹DS不區(qū)分具有高密度和低密度的路線鏈路(例如，覆蓋大城市的切片可能包括大量的路線鏈路，而覆蓋山脈(例如，喜馬拉雅山)或海洋的切片可能包括少量的路線鏈路(例如，表示渡輪連接的鏈路)，或者該切片也可能是空的)的切片，所以這種消耗內(nèi)存的L-1D是必需的，以為了用來尋址每個(gè)特定切片中所有可能的路線鏈路?？傊?，消耗內(nèi)存的48比特的ID是必需的，以便在NDS中尋址單個(gè)路線鏈路。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種更靈活的數(shù)據(jù)庫(kù)結(jié)構(gòu)，用于有效地尋址(address)導(dǎo)航數(shù)據(jù)。根據(jù)本發(fā)明的一個(gè)方面，提供了一種結(jié)構(gòu)化導(dǎo)航數(shù)據(jù)庫(kù)的方法；其中所述導(dǎo)航數(shù)據(jù)庫(kù)至少包括用于預(yù)定地理區(qū)域的路線鏈路數(shù)據(jù)，所述方法包括以下步驟:將與所述預(yù)定地理區(qū)域相關(guān)聯(lián)的路線鏈路數(shù)據(jù)組織成至少一個(gè)路線集群；為所述至少一個(gè)路線集群提供集群標(biāo)識(shí)符；以及將所述至少一個(gè)路線集群與所述集群標(biāo)識(shí)符一起存儲(chǔ)到所述導(dǎo)航數(shù)據(jù)庫(kù)中。所述“預(yù)定地理區(qū)域”可以對(duì)應(yīng)于由地圖或?qū)Ш綌?shù)據(jù)提供者所提供的任何(各個(gè))地理區(qū)域。它可以包括較小或較大的地理上和/或行政上屬于一起的區(qū)域。例如，(聯(lián)邦)州、國(guó)家、國(guó)家群和/或單個(gè)大陸或大陸的一部分，例如可以是指北美、中東、南歐、西俄羅斯等。這里給出的技術(shù)可以在NDS環(huán)境(如在背景技術(shù)部分中所描述的NDS環(huán)境)中實(shí)施，也可以在任何其它專用或通用的導(dǎo)航數(shù)據(jù)中和/或地圖標(biāo)準(zhǔn)中實(shí)施。因此應(yīng)當(dāng)理解的是，當(dāng)本文中使用NDS特定表達(dá)時(shí)，該表達(dá)不應(yīng)解釋為局限于NDS實(shí)體，而應(yīng)當(dāng)包括任何其它標(biāo)準(zhǔn)的相應(yīng)實(shí)體。該方法可以進(jìn)一步包括為所述導(dǎo)航數(shù)據(jù)庫(kù)提供用于尋址所述至少一個(gè)路線集群的至少一個(gè)索引結(jié)構(gòu)。所述至少一個(gè)索引結(jié)構(gòu)可以以索引樹的形式提供(任選地，以B樹/B+樹的形式)。所述至少一個(gè)索引結(jié)構(gòu)可以包括集群標(biāo)識(shí)符。經(jīng)由所述至少一個(gè)索引結(jié)構(gòu)，可以訪問數(shù)據(jù)庫(kù)的每個(gè)路線集群和/或路線鏈路。所述預(yù)定地理區(qū)域可以被進(jìn)一步劃分成切片。切片可以表示所述預(yù)定地理區(qū)域的局部地域。換句話說，切片可以表示被設(shè)計(jì)用來無間隙地覆蓋整個(gè)預(yù)定地理區(qū)域的具有預(yù)定尺寸和預(yù)定形狀(例如，40kmX40km的矩形區(qū)域)的局部地域。形狀和尺寸可以取決于用于劃分的切片方案。可以設(shè)想，類似的切片方案可以用在NDS中。根據(jù)另一種實(shí)現(xiàn)方案，以上提及的NDS切片方案可以用來劃分預(yù)定地理區(qū)域(并用來劃分與預(yù)定地理區(qū)域相關(guān)聯(lián)的導(dǎo)航數(shù)據(jù)庫(kù)中的導(dǎo)航數(shù)據(jù))。依然根據(jù)另一種實(shí)現(xiàn)方案，一種具有局部切片標(biāo)識(shí)符(局部T-1D)的局部切片方案可以用來劃分預(yù)定地理區(qū)域(并用來劃分與預(yù)定地理區(qū)域相關(guān)聯(lián)的導(dǎo)航數(shù)據(jù)庫(kù)中的導(dǎo)航數(shù)據(jù))。與給定的切片相關(guān)聯(lián)的路線鏈路(以及任選地，相應(yīng)切片的其它導(dǎo)航數(shù)據(jù)，例如基本的地圖顯示數(shù)據(jù)、目的地條目數(shù)據(jù)等)可以被組織成至少一個(gè)路線集群。換句話說，覆蓋預(yù)定地理區(qū)域的每個(gè)切片可以被提供有不同的路線集群。與所述路線集群相關(guān)聯(lián)的至少一個(gè)索引結(jié)構(gòu)以獨(dú)立于所述切片結(jié)構(gòu)的方式被組織。換句話說，該索引樹可以依照路線集群結(jié)構(gòu)來組織，且與數(shù)據(jù)庫(kù)內(nèi)的切片結(jié)構(gòu)無關(guān)。至少一個(gè)索引結(jié)構(gòu)可以(僅)包括所述集群標(biāo)識(shí)符(以及任選地，路線鏈路標(biāo)識(shí)符)，經(jīng)由該集群標(biāo)識(shí)符可以引到每個(gè)集群。與路線集群相關(guān)聯(lián)的索引結(jié)構(gòu)可獨(dú)立于與可能的數(shù)據(jù)庫(kù)切片結(jié)構(gòu)相關(guān)聯(lián)的可能的索引結(jié)構(gòu)。因此，用于對(duì)切片進(jìn)行尋址的索引結(jié)構(gòu)可以與對(duì)集群(和路線鏈路)進(jìn)行尋址的索引結(jié)構(gòu)無關(guān)。因此，該數(shù)據(jù)庫(kù)可以提供有兩套不同的尋址方案，一套用于切片尋址，另一套用于路線鏈路尋址(或其它導(dǎo)航數(shù)據(jù)尋址)。每個(gè)路線集群可以提供有靈活數(shù)量的路線鏈路。然而，每個(gè)路線集群可以提供有至少一個(gè)路線鏈路。不具有鏈路的路線集群可能不存在于數(shù)據(jù)庫(kù)中。每個(gè)路線集群可以代表數(shù)據(jù)庫(kù)子結(jié)構(gòu)，該數(shù)據(jù)庫(kù)子結(jié)構(gòu)包括存儲(chǔ)于存儲(chǔ)區(qū)的靈活數(shù)量的路線鏈路。在每個(gè)集群內(nèi)的路線鏈路可以被組織成數(shù)據(jù)表(也就是路線鏈路表)。此數(shù)據(jù)表可以是關(guān)系表。與之前相反的是，可以存在不具有路線鏈路(和/或其它導(dǎo)航數(shù)據(jù))的空的切片。切片的大小和數(shù)量可以僅取決于應(yīng)用于對(duì)基礎(chǔ)的預(yù)定地理區(qū)域進(jìn)行劃分的切片方案?？盏那衅梢詻]有路線集群。每個(gè)集群的路線鏈路的數(shù)量不會(huì)超過(給定的)上限閾值。該上限閾值可以為任意值。小的閾值可以用來將每個(gè)集群的路線鏈路的可能的最大數(shù)量(即，集群的大小)保持得很小。
所存儲(chǔ)的路線集群的數(shù)量也可以是靈活的。集群的數(shù)量可取決于需被組織的數(shù)據(jù)庫(kù)中的路線鏈路數(shù)據(jù)的量。其可取決于用于預(yù)定地理區(qū)域的整個(gè)數(shù)量或路線鏈路密度。任選地，集群的數(shù)量可由上限閾值所限制。在劃分切片的情況下，所產(chǎn)生的每個(gè)切片的路線集群的數(shù)量可能取決于切片的路線鏈路密度。換句話說，具有大量路線鏈路的切片可包括比具有少量路線鏈路的切片相對(duì)較多的路線集群。因此，路線集群的數(shù)量可根據(jù)每個(gè)切片中路線鏈路的數(shù)量分別進(jìn)行調(diào)整。所產(chǎn)生的路線集群的數(shù)量可與路線鏈路密度成正比。可以設(shè)想，所產(chǎn)生的集群可能完全填滿了路線鏈路(假設(shè)集群的大小受上限閾值的限制)，并且僅當(dāng)所產(chǎn)生的集群被完全填滿時(shí)，才產(chǎn)生新的集群?；蛘?，所產(chǎn)生的集群僅被路線鏈路數(shù)據(jù)部分填滿。該方法可以進(jìn)一步包括以下步驟:將被組織在至少一個(gè)路線集群中的路線鏈路數(shù)據(jù)重新組織成至少一個(gè)新的路線集群，并將所述至少一個(gè)新的路線集群存儲(chǔ)到數(shù)據(jù)庫(kù)中。該新的路線集群可進(jìn)一步提供有集群標(biāo)識(shí)符。路線鏈路數(shù)據(jù)的重新組織可以在數(shù)據(jù)庫(kù)更新過程中進(jìn)行。其可包括將在更新過程中新增到數(shù)據(jù)庫(kù)中的路線鏈路數(shù)據(jù)組織到新的路線集群和/或已有的路線集群中。其也可以包括將已有的路線集群中的已有路線鏈路分配給其它已有的或新產(chǎn)生的集群。所述至少一個(gè)索引結(jié)構(gòu)可以根據(jù)新的集群配置進(jìn)行適當(dāng)?shù)恼{(diào)整。因此，重新組織可以提供一種在數(shù)據(jù)庫(kù)內(nèi)有效的路線鏈路組織。導(dǎo)航數(shù)據(jù)更新可包括整個(gè)數(shù)據(jù)庫(kù)的導(dǎo)航數(shù)據(jù)更新，或與一個(gè)或幾個(gè)切片相關(guān)聯(lián)的導(dǎo)航數(shù)據(jù)的更新(增量更新)。對(duì)于“切片式數(shù)據(jù)庫(kù)”，可基于單個(gè)切片更新來進(jìn)行增量更新。在這種情況下，與將要更新的切片相關(guān)聯(lián)的路線鏈路數(shù)據(jù)和路線集群可以以如上所述的方式進(jìn)行重新組織。所述至少一個(gè)路線集群可以提供有標(biāo)識(shí)符(集群標(biāo)識(shí)符)。該標(biāo)識(shí)符可以是永久性標(biāo)識(shí)符。該永久性標(biāo)識(shí)符可能意味著標(biāo)識(shí)符在(增量)數(shù)據(jù)庫(kù)更新過程中保持不變。新的集群可以提供有新的集群標(biāo)識(shí)符。永久性標(biāo)識(shí)符可以確保:在增量數(shù)據(jù)庫(kù)更新之后，路線集群和/或路線鏈路仍然可以訪問到，而無需更新整個(gè)索引結(jié)構(gòu)。所述至少一個(gè)路線集群內(nèi)的每個(gè)路線鏈路可以提供有鏈路標(biāo)識(shí)符。該鏈路標(biāo)識(shí)符可以是可變的鏈路標(biāo)識(shí)符。該鏈路標(biāo)識(shí)符可以對(duì)應(yīng)于鏈路編號(hào)，該鏈路編號(hào)用于表示鏈路表內(nèi)路線鏈路的順序?！翱勺兊逆溌窐?biāo)識(shí)符”可能意味著路線鏈路順序可以隨著如上所述的路線鏈路的重新組織而發(fā)生改變。路線鏈路標(biāo)識(shí)符的大小(即比特?cái)?shù)大小)可由表示可組織在集群內(nèi)的路線鏈路的最大數(shù)量的上限閾值所決定。路線鏈路標(biāo)識(shí)符的大小可確定集群的大小。因此，可將路線鏈路標(biāo)識(shí)符的上限閾值以及比特大小保持得很小從而將路線鏈路尋址空間保持得很小。換句話說，路線鏈路標(biāo)識(shí)符的比特?cái)?shù)大小可以采用預(yù)定(小)值。小比特?cái)?shù)的路線鏈路標(biāo)識(shí)符可能在“切片式數(shù)據(jù)庫(kù)”中尤其有利。可很容易地對(duì)在一個(gè)或幾個(gè)可尋址的路線集群內(nèi)僅具有少量路線鏈路的切片的路線鏈路進(jìn)行組織或?qū)ぶ?，而通過簡(jiǎn)單地增加每個(gè)切片的路線集群的數(shù)量，可對(duì)大量的路線鏈路進(jìn)行組織和尋址。因此，可尋址的路線集群的數(shù)量可以根據(jù)需被尋址的路線鏈路(或者通常的導(dǎo)航數(shù)據(jù))的數(shù)量來(動(dòng)態(tài)地)調(diào)整。集群標(biāo)識(shí)符的比特?cái)?shù)大小可以這樣選擇:以使每個(gè)所產(chǎn)生的路線集群能夠通過其所分配的集群標(biāo)識(shí)符被分別地尋址到。集群標(biāo)識(shí)符的大小可根據(jù)路線鏈路標(biāo)識(shí)符的大小進(jìn)行調(diào)整。如果路線鏈路標(biāo)識(shí)符的比特?cái)?shù)大小很小，則可增大集群標(biāo)識(shí)符的大小(因?yàn)椴坏貌划a(chǎn)生并尋址更多的集群)，反之亦然。在為導(dǎo)航數(shù)據(jù)尋址提供預(yù)定的比特?cái)?shù)大小的尋址方案中，可以從用于導(dǎo)航數(shù)據(jù)尋址的預(yù)定的比特?cái)?shù)大小和(所選擇的)路線鏈路標(biāo)識(shí)符的大小之間的差值得到集群標(biāo)識(shí)符。通過訪問對(duì)應(yīng)的集群標(biāo)識(shí)符(其中組織有路線鏈路)和對(duì)應(yīng)的路線鏈路標(biāo)識(shí)符可以訪問導(dǎo)航數(shù)據(jù)庫(kù)中的每個(gè)路線鏈路。通過對(duì)應(yīng)的索引結(jié)構(gòu)可以直接訪問路線集群和/或該集群中的路線鏈路。因此，路線數(shù)據(jù)的訪問可與固定的切片結(jié)構(gòu)無關(guān)。該導(dǎo)航數(shù)據(jù)庫(kù)還可以包括以下項(xiàng)目中的至少一種:地圖顯示數(shù)據(jù)、目的地條目數(shù)據(jù)、POI數(shù)據(jù)，TMC數(shù)據(jù)和其它增強(qiáng)型導(dǎo)航數(shù)據(jù)。以下項(xiàng)目中的至少一種:地圖顯示數(shù)據(jù)、目的地條目數(shù)據(jù)、POI數(shù)據(jù)、TMC數(shù)據(jù)和其它增強(qiáng)導(dǎo)航數(shù)據(jù)，可以被組織成可變的導(dǎo)航數(shù)據(jù)集群。增強(qiáng)型導(dǎo)航數(shù)據(jù)可以是，例如，正射影像數(shù)據(jù)(orthoimage data)、三維數(shù)據(jù)、語音數(shù)據(jù)、全文本搜索數(shù)據(jù)(full textsearch data),數(shù)字地形模型數(shù)據(jù)等等。還提供一種計(jì)算機(jī)程序產(chǎn)品，其具有:當(dāng)計(jì)算機(jī)程序在計(jì)算機(jī)設(shè)備上執(zhí)行時(shí)，用于實(shí)施這里所述的結(jié)構(gòu)化技術(shù)的程序代碼。為此，該計(jì)算機(jī)程序產(chǎn)品可以被存儲(chǔ)在一種計(jì)算機(jī)可讀記錄介質(zhì)上(例如，存儲(chǔ)卡或只讀存儲(chǔ)器)。還提供一種導(dǎo)航數(shù)據(jù)庫(kù)，該導(dǎo)航數(shù)據(jù)庫(kù)至少包括用于預(yù)定地理區(qū)域的路線鏈路數(shù)據(jù)，其中對(duì)于所述預(yù)定地理區(qū)域而言，所述導(dǎo)航數(shù)據(jù)庫(kù)包括帶有集群標(biāo)識(shí)符的用于組織所述路線鏈路數(shù)據(jù)的至少一個(gè)路線集群。該導(dǎo)航數(shù)據(jù)庫(kù)還可以包括含有集群標(biāo)識(shí)符的至少一個(gè)索引結(jié)構(gòu)，通過該至少一個(gè)索引結(jié)構(gòu)能夠訪問至少一個(gè)路線集群和/或該至少一個(gè)路線集群內(nèi)的路線鏈路。該集群標(biāo)識(shí)符可以是永久性標(biāo)識(shí)符，該永久性標(biāo)識(shí)符在(增量)數(shù)據(jù)更新過程中保持不變。所述至少一個(gè)路線集群可以是靈活的路線集群，其包含可變數(shù)量的路線鏈路。所述至少一個(gè)路線集群內(nèi)的路線集群可被組織成(有關(guān)系的)路線鏈路表。在該表中的每個(gè)路線鏈路可提供有路線鏈路標(biāo)識(shí)符。該路線鏈路標(biāo)識(shí)符可以與路線鏈路表內(nèi)的路線鏈路的順序編號(hào)所對(duì)應(yīng)。路線鏈路的順序是可變的。換句話說，在(增量)更新之后路線鏈路的順序可能發(fā)生變化。集群的大小是可變的。集群的大小可以由被組織在集群內(nèi)的路線鏈路的數(shù)量所決定。每個(gè)集群中路線鏈路的最大數(shù)量不可超過上限閾值。所述閾值可以這樣選擇:以使能夠使用相應(yīng)的存儲(chǔ)路線鏈路標(biāo)識(shí)符的存儲(chǔ)器。該導(dǎo)航數(shù)據(jù)庫(kù)可以被進(jìn)一步劃分成切片。與單個(gè)切片相關(guān)聯(lián)的路線鏈路(以及任選地，其它導(dǎo)航數(shù)據(jù))可以被組織成集群。還提供一種導(dǎo)航設(shè)備，其包括與上述導(dǎo)航數(shù)據(jù)庫(kù)一致的導(dǎo)航數(shù)據(jù)庫(kù)。


通過以下附圖給出本文描述的該公開的進(jìn)一步的細(xì)節(jié)、優(yōu)點(diǎn)和方面，其中:圖1a-1c示意性地示出了根據(jù)現(xiàn)有技術(shù)的導(dǎo)航數(shù)據(jù)庫(kù)結(jié)構(gòu)的結(jié)構(gòu)化；圖2a_2b示意性地示出了根據(jù)現(xiàn)有技術(shù)的一種尋址方案；圖3示意性地示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的一種導(dǎo)航設(shè)備；圖4a_4b示意性地示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的導(dǎo)航數(shù)據(jù)庫(kù)的結(jié)構(gòu)化；圖5示出了 一個(gè)方法實(shí)施例的流程圖6a_6b示意性地示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的一種尋址方案。
具體實(shí)施例方式在下面的描述中，為了解釋而不是限制的目的，給出了特定的細(xì)節(jié)，例如特定的導(dǎo)航數(shù)據(jù)庫(kù)結(jié)構(gòu)和特定的信令場(chǎng)景，以便提供本公開的詳細(xì)了解。對(duì)于本領(lǐng)域的技術(shù)人員來說顯而易見的是，在此描述的技術(shù)可以在脫離這些特定細(xì)節(jié)的其它實(shí)施例中實(shí)施。例如，可以很容易地在NDS數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)中執(zhí)行在此說明的方法、步驟和功能。本領(lǐng)域的技術(shù)人員可很容易認(rèn)識(shí)到，所說明的方法、步驟和功能獨(dú)立于NDS的數(shù)據(jù)級(jí)別結(jié)構(gòu)和特殊的依賴于級(jí)別的切片設(shè)計(jì)。所說明的方法、步驟和功能也可以應(yīng)用于其它的導(dǎo)航數(shù)據(jù)或地圖數(shù)據(jù)標(biāo)準(zhǔn)的環(huán)境中。本領(lǐng)域技術(shù)人員還將理解到在此說明的方法、步驟和功能，可以通過使用單獨(dú)硬件電路、使用與程序化的微處理器或者通用計(jì)算機(jī)結(jié)合的軟件功能、使用一個(gè)或多個(gè)專用集成電路(ASIC)、一個(gè)或多個(gè)數(shù)字信號(hào)處理器(DSP)和/或一個(gè)或多個(gè)現(xiàn)場(chǎng)可編程門列陣(FPGA)來執(zhí)行。還應(yīng)當(dāng)理解的是，在此公開的方法、步驟和功能可以嵌入在處理器內(nèi)和聯(lián)接到處理器的存儲(chǔ)器中，其中所述存儲(chǔ)器存儲(chǔ)一個(gè)或多個(gè)程序，當(dāng)處理器執(zhí)行該一個(gè)或多個(gè)程序時(shí)，該一個(gè)或多個(gè)程序控制該處理器實(shí)施在此討論的步驟。參照?qǐng)D3至圖5，將更詳細(xì)地描述本公開的示例性實(shí)施例的原理。圖3示出了與服務(wù)器40通信的導(dǎo)航設(shè)備10的實(shí)施例。導(dǎo)航設(shè)備10包括導(dǎo)航數(shù)據(jù)庫(kù)20，其導(dǎo)航數(shù)據(jù)根據(jù)本公開進(jìn)行結(jié)構(gòu)化。數(shù)據(jù)庫(kù)的結(jié)構(gòu)化和導(dǎo)航數(shù)據(jù)的尋址將在下面參照?qǐng)D4、5和6來更詳細(xì)地描述。設(shè)備10還包括處理單元12、位置傳感器14、輸入/輸出(I/O)模塊16、主存儲(chǔ)器18、以及通信模塊22。所述位置傳感器14被配置為接收來自定位系統(tǒng)(如全球定位系統(tǒng)(GPS)、伽利略或其它系統(tǒng))的位置坐標(biāo)。所述I/o-模塊16表示一方面的導(dǎo)航設(shè)備10和另一方面的用戶之間的接口。它可以包括光學(xué)和/或聲學(xué)裝置，用于輸出所計(jì)算出的或所搜索到的導(dǎo)航信息(例如，所計(jì)算出的路線的光學(xué)和/或聲學(xué)輸出)。所述主存儲(chǔ)器18被配置為對(duì)輸入數(shù)據(jù)、通過所述通信模塊22接收的數(shù)據(jù)和/或從數(shù)據(jù)庫(kù)20載入的用于由處理單元12進(jìn)一步處理的導(dǎo)航數(shù)據(jù)進(jìn)行緩沖。所述處理單元12被配置為根據(jù)預(yù)先存儲(chǔ)在導(dǎo)航設(shè)備10中的程序或(子)例行程序，來協(xié)調(diào)和處理從通信模塊接收的數(shù)據(jù)(例如，更新數(shù)據(jù))、需通過通信模塊傳輸?shù)臄?shù)據(jù)(例如，更新請(qǐng)求)、位置傳感器14的數(shù)據(jù)、I/O模塊16的數(shù)據(jù)和/或所述導(dǎo)航數(shù)據(jù)庫(kù)20的數(shù)據(jù)(圖3中的箭頭)。通信模塊22被配置為支持與外部設(shè)備的無線和/或有線通信，所述外部設(shè)備例如為導(dǎo)航服務(wù)器40和/或其它的導(dǎo)航設(shè)備，用戶終端(智能手機(jī)，PDA等)。通信模塊可包括至少一個(gè)無線電模塊(圖3中未示出)，用于支持UMTS和GPRS通信中的至少一個(gè)。服務(wù)器40被配置為向?qū)Ш皆O(shè)備提供導(dǎo)航數(shù)據(jù)。該服務(wù)器包括數(shù)據(jù)倉(cāng)庫(kù)42、處理單元44以及通信模塊46。數(shù)據(jù)倉(cāng)庫(kù)42被配置為存儲(chǔ)與各個(gè)州、國(guó)家、大陸或其它地理區(qū)有關(guān)的至少最新版本的導(dǎo)航數(shù)據(jù)。該倉(cāng)庫(kù)也可以存儲(chǔ)以前版本的導(dǎo)航數(shù)據(jù)。導(dǎo)航數(shù)據(jù)可包括以下項(xiàng)目中的至少一種:路線數(shù)據(jù)、地圖顯示數(shù)據(jù)、目的地條目數(shù)據(jù)、興趣點(diǎn)(POI)數(shù)據(jù)、TMC數(shù)據(jù)和其它增強(qiáng)型導(dǎo)航數(shù)據(jù)。數(shù)據(jù)可以以模塊化的方式進(jìn)行存儲(chǔ)。比如，以下項(xiàng)目中的至少一種:路線數(shù)據(jù)、目的地條目數(shù)據(jù)、地圖顯示數(shù)據(jù)、POI數(shù)據(jù)、TMC數(shù)據(jù)和其它增強(qiáng)型導(dǎo)航數(shù)據(jù)，每個(gè)都可以以數(shù)據(jù)集群的形式存儲(chǔ)。也可以設(shè)想該集群可與切片相關(guān)聯(lián)，以支持切片結(jié)構(gòu)化的導(dǎo)航數(shù)據(jù)庫(kù)的增量數(shù)據(jù)更新。此外，倉(cāng)庫(kù)42可以包括指示導(dǎo)航內(nèi)容版本的版本數(shù)據(jù)。導(dǎo)航數(shù)據(jù)可以進(jìn)一步包括被配置為訪問單個(gè)導(dǎo)航數(shù)據(jù)(即，路線鏈路集群，地圖顯示集群，等)的索引結(jié)構(gòu)。服務(wù)器40可以被進(jìn)一步配置為執(zhí)行導(dǎo)航數(shù)據(jù)結(jié)構(gòu)化，下文將會(huì)結(jié)合圖4對(duì)此進(jìn)行更詳細(xì)的說明。為此，服務(wù)器可以包括至少一個(gè)控制處理單元44執(zhí)行結(jié)構(gòu)化步驟(該步驟將在下面討論)的程序(存儲(chǔ)在服務(wù)器存儲(chǔ)器(未在圖3中示出)上)。處理單元44可以被進(jìn)一步配置為控制從通信模塊46到數(shù)據(jù)倉(cāng)庫(kù)42的數(shù)據(jù)業(yè)務(wù)量，反之亦可。換句話說，通信模塊可以被配置為給導(dǎo)航設(shè)備提供更新信號(hào)，以響應(yīng)于通過通信模塊46從導(dǎo)航設(shè)備10接收的更新請(qǐng)求30。根據(jù)更新請(qǐng)求，處理單元44可提供包括所更新的導(dǎo)航數(shù)據(jù)的更新信號(hào)32，該所更新的導(dǎo)航數(shù)據(jù)是根據(jù)導(dǎo)航數(shù)據(jù)庫(kù)20的數(shù)據(jù)結(jié)構(gòu)以及所更新的索引數(shù)據(jù)進(jìn)行結(jié)構(gòu)化的。所述更新信號(hào)32可以包括數(shù)據(jù)集群形式的導(dǎo)航數(shù)據(jù)。根據(jù)一個(gè)實(shí)施例，數(shù)據(jù)集群可與各個(gè)切片相關(guān)聯(lián)。數(shù)據(jù)信號(hào)可以包括導(dǎo)航數(shù)據(jù)庫(kù)20的全部更新或增量更新(即基于單個(gè)切片)。參考圖4到圖6，本文對(duì)導(dǎo)航數(shù)據(jù)庫(kù)20的結(jié)構(gòu)化和尋址進(jìn)行了更詳細(xì)的說明，其中，導(dǎo)航數(shù)據(jù)庫(kù)20至少包含用于預(yù)定地理區(qū)域的路線鏈路數(shù)據(jù)。如上面已經(jīng)描述的那樣，可以設(shè)想導(dǎo)航數(shù)據(jù)結(jié)構(gòu)化由導(dǎo)航數(shù)據(jù)提供者(例如，圖3中的服務(wù)器40)來執(zhí)行。當(dāng)導(dǎo)航設(shè)備10包含有相應(yīng)的預(yù)存的程序時(shí)，則導(dǎo)航數(shù)據(jù)結(jié)構(gòu)化由導(dǎo)航設(shè)備10來執(zhí)行也是可能的。圖4a和4b顯示了根據(jù)本發(fā)明的一個(gè)實(shí)施例的數(shù)據(jù)庫(kù)結(jié)構(gòu)化的示意圖。為了清楚起見，圖4a只顯示了與較大預(yù)定區(qū)域相關(guān)聯(lián)的部分導(dǎo)航數(shù)據(jù)庫(kù)內(nèi)容的路線鏈路數(shù)據(jù)。為了比較，示出了與圖2a中一樣的在慕尼黑周圍的相同地理區(qū)域(因此，具有相同的路線鏈路數(shù)據(jù))。該地理區(qū)域部分被劃分成了切片。在本文中，可以使用與NDS中使用的全局切片方案類似的局部或全局切片方案。但是，本公開不依賴于與由數(shù)據(jù)庫(kù)內(nèi)容表示的預(yù)定區(qū)域的切片有關(guān)的細(xì)節(jié)。將參照?qǐng)D4B和圖5來闡述數(shù)據(jù)庫(kù)的結(jié)構(gòu)和結(jié)構(gòu)化。在第一步中，每個(gè)預(yù)定地理區(qū)域的切片的路線鏈路數(shù)據(jù)都被組織成至少一個(gè)路線集群。并且，每個(gè)路線集群都提供有唯一的集群標(biāo)識(shí)符。例如，如圖4b所示，切片203的路線鏈路L2b、L4、L3、L5、L6a被組織成兩個(gè)獨(dú)立的路線鏈路集群，相對(duì)應(yīng)的集群標(biāo)識(shí)符(C-1D)是C-1D100和C-1DlOl。顯然，在圖4b中給出的C-1D值僅僅是示例性的數(shù)值。該集群標(biāo)識(shí)符通常通過預(yù)定的比特值來給定，并且后文將會(huì)對(duì)該集群標(biāo)識(shí)符進(jìn)行更詳細(xì)地討論。同樣地，路線鏈路Llb、L2a和L8被組織成兩個(gè)獨(dú)立的集群，它們的C-1D分別為102和103。盡管未在圖4b中示出，與切片205和207相關(guān)聯(lián)的路線鏈路也被分別組織成至少一個(gè)路線集群。因此，路線集群表示了數(shù)據(jù)庫(kù)20的數(shù)據(jù)庫(kù)子結(jié)構(gòu)，該數(shù)據(jù)庫(kù)子結(jié)構(gòu)與唯一的標(biāo)識(shí)符相關(guān)聯(lián)。在接下來的步驟中，所產(chǎn)生的路線集群及其相應(yīng)的所提供的集群標(biāo)識(shí)符被存儲(chǔ)到導(dǎo)航數(shù)據(jù)庫(kù)20中。該導(dǎo)航數(shù)據(jù)庫(kù)還包括含有集群標(biāo)識(shí)符的至少一個(gè)索引結(jié)構(gòu)。該至少一個(gè)索引結(jié)構(gòu)被配置為提供通向路線集群和/或路線集群的路線鏈路的(直接)訪問。例如，B樹可用于集群和/或路線鏈路，參考B樹，葉節(jié)點(diǎn)包括路線集群ID。索引結(jié)構(gòu)可以與所述路線數(shù)據(jù)分開存儲(chǔ)(以及，任選地，與其它導(dǎo)航數(shù)據(jù)分開存儲(chǔ))。所述導(dǎo)航數(shù)據(jù)庫(kù)20還包括基本的地圖顯示數(shù)據(jù)，目的地條目數(shù)據(jù)和POI數(shù)據(jù)。在示例性實(shí)施例中，基本的地圖顯示數(shù)據(jù)和目的地條目數(shù)據(jù)(對(duì)每個(gè)切片而言)也被組織成數(shù)據(jù)集群。例如，切片203包含地圖顯示集群305和目的地條目數(shù)據(jù)集群，該地圖顯示集群305和目的地條目數(shù)據(jù)集群分別包括地圖顯示數(shù)據(jù)，以及下一個(gè)有效字符(NVC，Next ValidCharacter)數(shù)據(jù)和命名對(duì)象數(shù)據(jù)(Named Object data)。因此,正如圖4a中所劃分的部分M1、M2、M3、M4示意性所示，對(duì)于每個(gè)切片的路線數(shù)據(jù)、基本的地圖顯示數(shù)據(jù)和目的地條目數(shù)據(jù)被單獨(dú)地組織成至少一個(gè)數(shù)據(jù)集群。當(dāng)然，路線鏈路數(shù)據(jù)、目的地條目數(shù)據(jù)和/或基本的地圖顯示數(shù)據(jù)也可以以獨(dú)立于基礎(chǔ)的切片方案的方式被組織成集群。例如，幾個(gè)切片的路線鏈路可以組織成單個(gè)路線集群。此外，POI數(shù)據(jù)可以以獨(dú)立于基礎(chǔ)的切片方案的方式被組織成POI集群。與預(yù)定地理區(qū)域相關(guān)聯(lián)的POI數(shù)據(jù)可根據(jù)POI的分類進(jìn)行組織。例如，表示餐館的POI數(shù)據(jù)可被組織成至少一個(gè)POI集群，其中表示藥房的POI數(shù)據(jù)可被存儲(chǔ)在至少另一個(gè)POI集群里。所存儲(chǔ)的路線集群(和其它導(dǎo)航數(shù)據(jù)集群)表示可尋址的數(shù)據(jù)子結(jié)構(gòu)，該可尋址的數(shù)據(jù)子結(jié)構(gòu)可以通過相應(yīng)的索引結(jié)構(gòu)而被直接訪問(通過導(dǎo)航應(yīng)用)?；A(chǔ)的切片結(jié)構(gòu)不會(huì)影響導(dǎo)航數(shù)據(jù)尋址方案以及訪問。所述切片結(jié)構(gòu)可只用于支持導(dǎo)航數(shù)據(jù)庫(kù)20中的增量更新(即基于單個(gè)切片的導(dǎo)航數(shù)據(jù)的置換或更新)。參照?qǐng)D6的路線集群的結(jié)構(gòu)及與其相關(guān)聯(lián)的結(jié)構(gòu)，下面討論一種路線鏈路的尋址方案。在下文中，假設(shè)導(dǎo)航數(shù)據(jù)庫(kù)20具有用于支持增量更新的切片結(jié)構(gòu)。圖6a顯示了導(dǎo)航數(shù)據(jù)庫(kù)20的兩個(gè)示例性的切片301、302，以及路線鏈路，該路線鏈路表示與兩個(gè)切片301、302都相關(guān)聯(lián)的道路網(wǎng)絡(luò)。切片301中的路線鏈路被進(jìn)一步組織成三個(gè)路線集群61、62、63，路線集群61、62、63與集群標(biāo)識(shí)符(C-1D) 110、111、112相關(guān)聯(lián)。詳細(xì)地說，集群61包括路線鏈路la、lb，集群62包括路線鏈路2a和2b，以及集群63包括路線鏈路3a和3b。類似地，切片302中的集群64包含路線鏈路4a-4e。與切片301、302相關(guān)聯(lián)的路線鏈路和/或路線集群被靈活地組織。雖然切片302只包括可被容易地組織成單個(gè)路線集群的少量路線鏈路，但是切片301卻包括了被組織成三個(gè)路線集群的較大數(shù)量的路線鏈路。很顯然，本示例僅用于說明根據(jù)本發(fā)明的靈活的路線鏈路集群化的原理。集群的數(shù)量和每個(gè)集群的路線鏈路的數(shù)量可分別隨切片和集群的變化而變化?？筛鶕?jù)路線鏈路組織方案來進(jìn)行組織。例如，可以設(shè)想表示橫越切片邊緣的道路或道路部分的路線鏈路被集群到單個(gè)集群里。也有可能的是，具有特定道路功能分類的路線鏈路可被存儲(chǔ)在集群里。獨(dú)立于該組織細(xì)節(jié)，每個(gè)路線鏈路集群都提供有C-1D，且集群里的每個(gè)路線鏈路還提供有路線鏈路標(biāo)識(shí)符(L-1D)。例如，L-1D可以是集群內(nèi)路線鏈路的位置編號(hào)。因此，每個(gè)路線鏈路可通過路線所屬的集群的C-1D和相應(yīng)的L-1D來進(jìn)行尋址。例如，可以使用24比特的C-1D來尋址路線集群，且可以使用8比特的L-1D來尋址每個(gè)集群里的路線鏈路。在這種情況下，可使用224個(gè)集群標(biāo)識(shí)符，這是一個(gè)用于在導(dǎo)航數(shù)據(jù)庫(kù)中對(duì)可能的集群進(jìn)行尋址的足夠大的數(shù)。此外，在每個(gè)路線集群里可以尋址到28個(gè)路線鏈路。總之，僅需要24比特+8比特來進(jìn)行路線鏈路尋址，而不需要像使用死板的全局切片方案的NDS那樣使用48比特。當(dāng)然，根據(jù)數(shù)據(jù)庫(kù)的數(shù)據(jù)數(shù)量，C-1D和/或L-1D可以具有其它比特值。然而，由于路線集群僅是針對(duì)路線鏈路組織而產(chǎn)生的且集群的數(shù)量與集群的大小(由所提供的L-1D的大小來確定)成比例，因此，集群的數(shù)量和集群標(biāo)識(shí)符的大小可被保持得很小，從而使得導(dǎo)航數(shù)據(jù)尋址更有效。圖6b顯示了(增量)更新之后的切片301和302。如圖所示，在兩個(gè)切片301、302中，加入了新的路線鏈路(ld、5a-5c)。根據(jù)靈活的集群化方案，新的道路可以被組織成新的集群65 (針對(duì)切片302示出)或者被添加到已有的集群(集群61、63)中。因此，集群61可能被重新組織，并且集群的路線鏈路Ia-1c可能提供有新的L-1D。此外，由于路線配置的改變，已有的路線集群可以被修改(如果合適的話)。例如，在重新組織的過程中，集群62被刪除并且集群62的已有的路線鏈路2a與2b被添加到已有的集群61和63中(鏈路Ic和3c)。因此，對(duì)于每個(gè)切片，根據(jù)路線鏈路密度和/或路線性能，動(dòng)態(tài)地生成、重新組織和/或刪除集群。這種靈活的路線鏈路和集群組織的優(yōu)勢(shì)是集群的數(shù)量能夠被保持得很小。因此，相對(duì)于死板的尋址方案，集群標(biāo)識(shí)符的尺寸也可以更小。因此，為導(dǎo)航數(shù)據(jù)的尋址提供了一種消耗更少內(nèi)存的尋址方案。
權(quán)利要求
1.一種結(jié)構(gòu)化導(dǎo)航數(shù)據(jù)庫(kù)(20)的方法，其中，所述導(dǎo)航數(shù)據(jù)庫(kù)(20)至少包括用于預(yù)定地理區(qū)域的路線鏈路數(shù)據(jù)，所述方法包括以下步驟: 將與所述預(yù)定地理區(qū)域相關(guān)聯(lián)的路線鏈路數(shù)據(jù)組織成至少一個(gè)路線集群； 為所述至少一個(gè)路線集群提供集群(61、62、63、64)標(biāo)識(shí)符；以及 將所述至少一個(gè)路線集群(61、62、63、64)與所述集群標(biāo)識(shí)符一起存儲(chǔ)到所述導(dǎo)航數(shù)據(jù)庫(kù)(20)中。
2.按權(quán)利要求1所述的方法，進(jìn)一步包括:為所述導(dǎo)航數(shù)據(jù)庫(kù)(20)提供用于尋址所述至少一個(gè)路線集群(61、62、63、64)的至少一個(gè)索引結(jié)構(gòu)。
3.按權(quán)利要求1或2所述的方法，其中，所述預(yù)定地理區(qū)域被進(jìn)一步劃分成切片(301、302)，其中，對(duì)每個(gè)切片來說，所述組織的步驟包括將與所述切片(301、302)相關(guān)聯(lián)的路線鏈路數(shù)據(jù)組織成至少一個(gè)路線集群(61、62、63、64)。
4.根據(jù)結(jié)合權(quán)利要求3的權(quán)利要求2所述的方法，其中，與所述路線集群(61、62、63、64)相關(guān)聯(lián)的所述至少一個(gè)索引結(jié)構(gòu)以獨(dú)立于切片結(jié)構(gòu)的方式被組織。
5.根據(jù)權(quán)利要求1所述的方法，其中，每個(gè)路線集群(61、62、63、64)都提供有至少一個(gè)路線鏈路。
6.根據(jù)權(quán)利要求1所述的方法，其中，被組織在所述至少一個(gè)路線集群出1、62、63、64)中的路線鏈路的數(shù)量不超過上限閾值。
7.根據(jù)權(quán)利 要求1所述的方法，其中，路線集群(61、62、63、64)的數(shù)量取決于路線鏈路山/又ο
8.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括: 將被組織在至少一個(gè)路線集群(61、62、63、64)中的路線鏈路數(shù)據(jù)重新組織成至少一個(gè)新的路線集群；以及 將所述至少一個(gè)新的路線集群存儲(chǔ)到數(shù)據(jù)庫(kù)(20)中。
9.根據(jù)權(quán)利要求8的方法，其中，所述至少一個(gè)新的路線集群(61、62、63、64)提供有集群標(biāo)識(shí)符。
10.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的方法，其中，所述至少一個(gè)路線集群(61、62、63,64)內(nèi)的每個(gè)路線鏈路都提供有路線鏈路標(biāo)識(shí)符。
11.根據(jù)結(jié)合權(quán)利要求6的權(quán)利要求10所述的方法，其中，所述路線鏈路標(biāo)識(shí)符的大小由表示可組織在集群內(nèi)的路線鏈路的最大數(shù)量的上限閾值所決定。
12.根據(jù)權(quán)利要求1所述的方法，其中，所述導(dǎo)航數(shù)據(jù)庫(kù)進(jìn)一步包括以下項(xiàng)目中的至少一種:地圖顯示數(shù)據(jù)、目的地條目數(shù)據(jù)、POI數(shù)據(jù)、TMC數(shù)據(jù)和其它增強(qiáng)型導(dǎo)航數(shù)據(jù)。
13.根據(jù)權(quán)利要求12所述的方法，其中，所述以下項(xiàng)目中的至少一種:地圖顯示數(shù)據(jù)、目的地條目數(shù)據(jù)、POI數(shù)據(jù)、TMC數(shù)據(jù)和其它增強(qiáng)型導(dǎo)航數(shù)據(jù)，被組織成可變的導(dǎo)航數(shù)據(jù)集群。
14.一種計(jì)算機(jī)程序產(chǎn)品，具有:當(dāng)所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)設(shè)備上執(zhí)行時(shí)，用于實(shí)施根據(jù)至少一個(gè)前述權(quán)利要求所述的方法的程序代碼。
15.權(quán)利要求14所述的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品被存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上。
16.一種導(dǎo)航數(shù)據(jù)庫(kù)(20)，所述導(dǎo)航數(shù)據(jù)庫(kù)(20)至少包括用于預(yù)定地理區(qū)域的路線鏈路數(shù)據(jù)，其中，對(duì)于所述預(yù)定地理區(qū)域而言，所述導(dǎo)航數(shù)據(jù)庫(kù)(20)包括帶有集群標(biāo)識(shí)符的用于組織所述路線鏈路數(shù)據(jù)的至少一個(gè)路線集群(61、62、63、64)。
17.根據(jù)權(quán)利要求16所述的導(dǎo)航數(shù)據(jù)庫(kù)(20)，其中，所述導(dǎo)航數(shù)據(jù)庫(kù)(20)進(jìn)一步包括至少一個(gè)索引結(jié)構(gòu)，通過該至少一個(gè)索引結(jié)構(gòu)能訪問所述至少一個(gè)路線集群(61、62、63、64)。
18.根據(jù)權(quán)利要求16或17所述的導(dǎo)航數(shù)據(jù)庫(kù)(20)，其中，所述至少一個(gè)路線集群(61、62、63、64)是靈活的路線集群，該靈活的路線集群包含可變數(shù)量的路線鏈路。
19.根據(jù)權(quán)利要求16所述的導(dǎo)航數(shù)據(jù)庫(kù)(20)，其中，所述集群標(biāo)識(shí)符是永久性標(biāo)識(shí)符。
20.一種導(dǎo)航設(shè)備(10)，包括根據(jù)權(quán)利要求16至18所述的導(dǎo)航數(shù)據(jù)庫(kù)(20)。
全文摘要
本發(fā)明提供了一種結(jié)構(gòu)化導(dǎo)航數(shù)據(jù)庫(kù)的技術(shù)，其中，所述導(dǎo)航數(shù)據(jù)庫(kù)至少包括用于預(yù)定地理區(qū)域的路線鏈路數(shù)據(jù)。該技術(shù)的實(shí)施方法包括以下步驟將與所述預(yù)定地理區(qū)域相關(guān)聯(lián)的路線鏈路數(shù)據(jù)組織成至少一個(gè)路線集群；為所述至少一個(gè)路線集群提供集群標(biāo)識(shí)符；以及將所述至少一個(gè)路線集群與所述集群標(biāo)識(shí)符一起存儲(chǔ)到所述導(dǎo)航數(shù)據(jù)庫(kù)中。
文檔編號(hào)G01C21/26GK103092909SQ20121044224
公開日2013年5月8日 申請(qǐng)日期2012年11月7日 優(yōu)先權(quán)日2011年11月7日
發(fā)明者塞巴斯提安·菲舍爾, 霍爾格·多爾曼 申請(qǐng)人:伊萊比特汽車公司