專利名稱：用于結(jié)構(gòu)化導(dǎo)航數(shù)據(jù)的技術(shù)的制作方法
技術(shù)領(lǐng)域：
總的來說，本申請涉及有關(guān)導(dǎo)航的方面。具體來說，本申請涉及一種用于結(jié)構(gòu)化導(dǎo)航數(shù)據(jù)庫內(nèi)容以有效地執(zhí)行更新的技術(shù)。
背景技術(shù)：
現(xiàn)有技術(shù)的導(dǎo)航設(shè)備提供了有關(guān)行駛路徑、在所計(jì)算出的路徑附近或在設(shè)備位置附近的興趣點(diǎn)(POI)、城市的名稱、街道或建筑物、交通信息等等的大量有用信息和搜索選項(xiàng)。根據(jù)所述導(dǎo)航設(shè)備將要提供的服務(wù)，導(dǎo)航設(shè)備在它們的數(shù)據(jù)庫中存儲(chǔ)大量的導(dǎo)航數(shù)據(jù)，這些導(dǎo)航數(shù)據(jù)與例如路徑、地圖顯示、目的地條目、Ρ0Ι、交通信息相關(guān)聯(lián)。有關(guān)現(xiàn)有技術(shù)導(dǎo)航設(shè)備的一個(gè)問題在于，有效地更新大型導(dǎo)航數(shù)據(jù)庫。在實(shí)踐中，路徑數(shù)據(jù)、目的地條目數(shù)據(jù)、地圖顯示數(shù)據(jù)、POI數(shù)據(jù)等必須需要定期更新，以便考慮路網(wǎng)、POI網(wǎng)絡(luò)等的持續(xù)變化。然而，由于所存儲(chǔ)的導(dǎo)航數(shù)據(jù)是高度鏈接的(尤其是目的地條目數(shù)據(jù)、路徑數(shù)據(jù)和地圖顯示數(shù)據(jù))，且由于數(shù)據(jù)庫設(shè)計(jì)必須考慮移動(dòng)或嵌入式導(dǎo)航設(shè)備有限的計(jì)算能力，所以，數(shù)據(jù)庫更新通常以更換整個(gè)數(shù)據(jù)集或數(shù)據(jù)集的大數(shù)據(jù)塊而告終。在當(dāng)前的解決方案中，可更新數(shù)據(jù)塊包括與較大地理區(qū)域相關(guān)聯(lián)的導(dǎo)航數(shù)據(jù)，例如(聯(lián)邦)州(例如，加利福尼亞州)、國家，國家群組(比荷盧:比利時(shí)、荷蘭和盧森堡)、或獨(dú)立的大洲(例如澳洲、歐洲)。處于整個(gè)數(shù)據(jù)庫的一致性理由，替換可更新數(shù)據(jù)塊的子集(例如，表示40kmX40km的局部地理區(qū)域的數(shù)據(jù)子集(下文稱為局部區(qū)塊)的)部分或增量式更新幾乎是不可能的，其原因在于以下事實(shí):在數(shù)據(jù)庫中的導(dǎo)航數(shù)據(jù)元素是高度鏈接的，所以，更換與局部地理區(qū)域相關(guān)聯(lián)的一個(gè)或多個(gè)數(shù)據(jù)子集內(nèi)的各個(gè)數(shù)據(jù)元素，可能需要對(duì)整個(gè)可更新數(shù)據(jù)塊或數(shù)據(jù)庫進(jìn)行導(dǎo)航數(shù)據(jù)修改。此外，導(dǎo)航數(shù)據(jù)和導(dǎo)航系統(tǒng)通常由不同的供應(yīng)商提供。因此，現(xiàn)有技術(shù)的導(dǎo)航系統(tǒng)通常使用專用的導(dǎo)航數(shù)據(jù)格式。因此，導(dǎo)航數(shù)據(jù)供應(yīng)商必須針對(duì)市場上存在的所有數(shù)據(jù)格式提供導(dǎo)航數(shù)據(jù)和更新包，這給導(dǎo)航數(shù)據(jù)供應(yīng)商側(cè)造成了高投入和高成本。與當(dāng)前導(dǎo)航設(shè)備和導(dǎo)航數(shù)據(jù)庫相關(guān)聯(lián)的另一個(gè)問題是，即使如果一種導(dǎo)航設(shè)備支持以補(bǔ)丁更新的形式的有限數(shù)據(jù)更新，補(bǔ)丁歷史可能會(huì)依賴于導(dǎo)航設(shè)備供應(yīng)商，因此，對(duì)于每個(gè)導(dǎo)航設(shè)備來說補(bǔ)丁歷史可能會(huì)有所不同。為了為每個(gè)單獨(dú)的系統(tǒng)提供合適的補(bǔ)丁，需要將補(bǔ)丁歷史進(jìn)行記錄，并提供到相應(yīng)的導(dǎo)航數(shù)據(jù)服務(wù)器。然而，復(fù)雜的補(bǔ)丁歷史包括不斷增加的數(shù)據(jù)量，并需要額外的硬件資源，如導(dǎo)航系統(tǒng)上額外的存儲(chǔ)資源、傳輸資源等。此外，對(duì)于各個(gè)補(bǔ)丁，不同導(dǎo)航數(shù)據(jù)庫的差別增大，測試補(bǔ)丁資格以及診斷在各個(gè)系統(tǒng)出現(xiàn)的錯(cuò)誤就變得越來越復(fù)雜和昂貴。為了簡化導(dǎo)航數(shù)據(jù)的提供和更新，導(dǎo)航數(shù)據(jù)標(biāo)準(zhǔn)(NDS)聯(lián)合會(huì)已開發(fā)出了獨(dú)立于導(dǎo)航系統(tǒng)物理存儲(chǔ)格式，導(dǎo)航數(shù)據(jù)標(biāo)準(zhǔn)(NDS)聯(lián)合會(huì)為一個(gè)經(jīng)注冊的德國的汽車制造商、導(dǎo)航系統(tǒng)供應(yīng)商和地圖供應(yīng)商社團(tuán)。NDS格式允許對(duì)NDS數(shù)據(jù)庫進(jìn)行更靈活的更新，并支持從不同數(shù)據(jù)供應(yīng)商和通過不同分發(fā)渠道檢索數(shù)據(jù)，而不會(huì)喪失數(shù)據(jù)庫的一致性。但是，NDS目前不支持以局部(例如，區(qū)塊)為基礎(chǔ)的增量式導(dǎo)航數(shù)據(jù)更新。

發(fā)明內(nèi)容
一個(gè)目的是提供一種改進(jìn)的導(dǎo)航數(shù)據(jù)庫結(jié)構(gòu)和有效的導(dǎo)航數(shù)據(jù)更新程序。根據(jù)一個(gè)方面，提供一種結(jié)構(gòu)化導(dǎo)航數(shù)據(jù)庫內(nèi)容的方法，用以支持增量式數(shù)據(jù)更新，所述方法包括以下步驟:提供至少兩個(gè)數(shù)據(jù)級(jí)別，其中，第一數(shù)據(jù)級(jí)別與對(duì)區(qū)域距離道路的路段進(jìn)行表示的路線相關(guān)聯(lián)；將第一數(shù)據(jù)級(jí)別劃分為多個(gè)局部區(qū)塊，其中，每個(gè)局部區(qū)塊與對(duì)特定局部地理區(qū)域所關(guān)聯(lián)的區(qū)域距離道路的路段進(jìn)行表示的路線相關(guān)聯(lián)；以及建立相鄰局部區(qū)塊中對(duì)在相應(yīng)相鄰局部區(qū)塊上延伸的區(qū)域距離道路的路段進(jìn)行表示的路線之間的鏈接。此處給出的技術(shù)可實(shí)現(xiàn)于NDS環(huán)境中或任何其他的導(dǎo)航數(shù)據(jù)和/或地圖標(biāo)準(zhǔn)環(huán)境中。因此，應(yīng)當(dāng)理解，當(dāng)本文使用NDS專用表述時(shí)，該表述不應(yīng)被解釋為限于NDS實(shí)體，而是也包括任何其他標(biāo)準(zhǔn)的相應(yīng)實(shí)體。如常用的導(dǎo)航數(shù)據(jù)庫所提供的那樣，局部區(qū)塊可表示局部領(lǐng)土領(lǐng)域，所述局部領(lǐng)土領(lǐng)域是對(duì)較大的地理區(qū)域或?qū)Ш礁碌貐^(qū)，例如州、國家、國家群組或大洲進(jìn)行的細(xì)分。因此，局部區(qū)塊可以表示(例如，根據(jù)預(yù)定的分區(qū)(tiling)方案)對(duì)較大的地理區(qū)域(或更新區(qū)域)進(jìn)一步劃分而成的局部領(lǐng)土子單元。這種分區(qū)方案可確定這些局部領(lǐng)土子單元的尺寸和形狀。可以對(duì)更新區(qū)域執(zhí)行區(qū)塊劃分，使得整個(gè)更新的區(qū)域可被預(yù)定量的(例如，以網(wǎng)狀而不重疊的方式布置的)區(qū)塊完全覆蓋。區(qū)塊尺寸被選擇為使得與任意區(qū)塊相關(guān)聯(lián)的導(dǎo)航數(shù)據(jù)的量保持在易于被導(dǎo)航設(shè)備管理的狀態(tài)。根據(jù)一種實(shí)現(xiàn)，分區(qū)方案可以是局部分區(qū)方案(具有局部區(qū)塊標(biāo)識(shí)符)；根據(jù)另一種實(shí)現(xiàn)，分區(qū)方案可以是一個(gè)全局分區(qū)方案(具有全局區(qū)塊標(biāo)識(shí)符)；例如，可以使用NDS所提供的全局分區(qū)方案，以便提供局部區(qū)塊。可將導(dǎo)航數(shù)據(jù)庫內(nèi)容精確劃分為兩個(gè)分層數(shù)據(jù)級(jí)別或三個(gè)或更多的分層數(shù)據(jù)級(jí)另|J。進(jìn)一步，第二數(shù)據(jù)級(jí)別可與表示遠(yuǎn)距離道路的路線相關(guān)聯(lián)。第二數(shù)據(jù)級(jí)別內(nèi)的路線可獨(dú)立于第一數(shù)據(jù)級(jí)別中的局部區(qū)塊結(jié)構(gòu)被組織。每個(gè)數(shù)據(jù)級(jí)別可表示與特定道路類別的路線相關(guān)聯(lián)的數(shù)據(jù)庫子集。“遠(yuǎn)距離道路”可包括路網(wǎng)中的主要道路和/或連接遠(yuǎn)距離城市或目的地的道路。t匕如，遠(yuǎn)距離道路可包括高于給定優(yōu)先級(jí)的一個(gè)或多個(gè)預(yù)定功能類別(如功能類別FCO和FCl)的道路(例如，高速公路，雙線車道)?！皡^(qū)域距離道路”可包括區(qū)域和/或局部道路。區(qū)域距離道路可以是低于給定優(yōu)先級(jí)的一個(gè)或多個(gè)功能類別(如功能類別FC2、FC3和FC4)的道路。因此，第一數(shù)據(jù)級(jí)別可包括與區(qū)域距離道路相關(guān)聯(lián)的所有路線數(shù)據(jù)，而所述第二數(shù)據(jù)級(jí)別可包括與遠(yuǎn)距離道路相關(guān)聯(lián)的所有路線數(shù)據(jù)。路線數(shù)據(jù)可包括下列至少一種:路線屬性、路徑拓?fù)鋽?shù)據(jù)和路徑幾何數(shù)據(jù)。這兩個(gè)數(shù)據(jù)級(jí)別可被進(jìn)一步劃分為多個(gè)子級(jí)別，每個(gè)子級(jí)別與特定道路功能類別的路線相關(guān)聯(lián)。當(dāng)然，也可以另外的方式實(shí)現(xiàn)道路到數(shù)據(jù)級(jí)別的分配。將第一數(shù)據(jù)級(jí)別劃分為多個(gè)局部區(qū)塊的步驟可包括以下步驟:將對(duì)在至少多于一個(gè)局部區(qū)塊上延伸的路段進(jìn)行表示的路線分割成不同的路線；為所述不同的路線提供路線數(shù)據(jù)，所述路線數(shù)據(jù)用于(例如，完整地)表示在相鄰區(qū)塊上延伸到相應(yīng)局部區(qū)塊內(nèi)的路段；將所述不同的路線和路線數(shù)據(jù)一起分配給相應(yīng)局部區(qū)塊。對(duì)與在多于一個(gè)區(qū)塊上延伸的路段相關(guān)聯(lián)的路線的分割可以確保僅向每個(gè)區(qū)塊提供位于區(qū)塊邊界內(nèi)的路線。每個(gè)分割路線可進(jìn)一步包括相應(yīng)區(qū)塊路段的全部線路信息(例如，拓?fù)浜蛶缀涡畔?。因此，路線的分割以及分割路線及其拓?fù)浜蛶缀尉€路信息的存儲(chǔ)，可以確保在實(shí)際的路網(wǎng)中，即使是相鄰區(qū)塊的與同一延伸路段相關(guān)聯(lián)的相關(guān)分割路線，在拓?fù)浜蛶缀畏矫嬉廊皇潜舜霜?dú)立的。將相鄰區(qū)塊的路線進(jìn)行鏈接的步驟可以包括將對(duì)在相鄰區(qū)塊上延伸的路段進(jìn)行表示的路線組織成至少一個(gè)特定路徑群集，所述至少一個(gè)特定路徑群集中的路線按照固定的路線順序組織在路線表內(nèi)。固定的路線順序可能意味著，所述線路順序可在(增量式)數(shù)據(jù)庫更新期間進(jìn)行保存。詳細(xì)地說，在該表中的線路數(shù)量和線路位置可以保持不受數(shù)據(jù)庫更新的影響。在本文中，在更新期間，添加到至少一個(gè)特定路徑群集的新的分割路線可與新的表位置和表編號(hào)相關(guān)聯(lián)。因此，為了保持路線順序，不能替換已刪除路線的位置。每個(gè)路線可設(shè)置有標(biāo)識(shí)符。所述標(biāo)識(shí)符可以是對(duì)應(yīng)于固定路線編號(hào)的永久標(biāo)識(shí)符?？梢允褂盟鲇谰脴?biāo)識(shí)符(例如，固定的路線編號(hào))，以將相鄰區(qū)塊的相關(guān)的分割路線進(jìn)行鏈接。例如，可以通過使用永久標(biāo)識(shí)符，將一區(qū)塊的一個(gè)分割線路引用到一相鄰區(qū)塊的相應(yīng)分割線路(即相關(guān)的分割線路)上，從而在相鄰區(qū)塊的分割線路間建立鏈接。由于(增量式)更新期間，永久標(biāo)識(shí)符保持不變，因此，即使在兩個(gè)相鄰的區(qū)塊中只有一個(gè)進(jìn)行更新的情況下，也始終可以保持相鄰區(qū)塊間的鏈接一致性。在本文中，在以下描述中，措辭“鏈接一致性”意味著，上述鏈接方案的總體鏈接能力不會(huì)由于任意單方面的區(qū)塊更新而喪失，因?yàn)榧词乖趩畏矫娴膮^(qū)塊更新的情況下，待彼此鏈接的分割路線的標(biāo)識(shí)符(或路線編號(hào))保持不變，并且因而進(jìn)行鏈接的相關(guān)分割路線之間的唯一定義的引用關(guān)系也保持不變。這也可適用于在相鄰區(qū)塊的相關(guān)分割線路之間的定義的引用關(guān)系，例如，其中，由于單方面的區(qū)塊內(nèi)容更新，更新后的區(qū)塊中的相關(guān)分割線路之一被刪除，因?yàn)樵谶@種情況下，特定路徑群集中的相應(yīng)的“空間”保持為空，而不再會(huì)被另一個(gè)(無關(guān))分割路線所占用。作為替代或補(bǔ)充地，鏈接的步驟可包括，為每個(gè)局部區(qū)塊提供區(qū)塊結(jié)點(diǎn)和區(qū)塊結(jié)點(diǎn)標(biāo)識(shí)符，并將待鏈接的分割路線與局部區(qū)塊的相應(yīng)區(qū)塊結(jié)點(diǎn)相互關(guān)聯(lián)起來。為了這個(gè)目的，可將相鄰區(qū)塊的待鏈接的相關(guān)分割路徑各自分配給使用相同的區(qū)塊結(jié)點(diǎn)標(biāo)識(shí)符的區(qū)塊結(jié)點(diǎn)。所設(shè)置的每個(gè)區(qū)塊結(jié)點(diǎn)都可引用位于相鄰區(qū)塊上的必須使用路徑算法進(jìn)行鏈接的分割路線。因此，區(qū)塊結(jié)點(diǎn)可以協(xié)調(diào)(mediate)相鄰區(qū)塊上待鏈接的分割線路之間的鏈接。區(qū)塊結(jié)點(diǎn)標(biāo)識(shí)符可以是在(增量式)數(shù)據(jù)庫更新期間可保持不變的永久標(biāo)識(shí)符。每個(gè)局部區(qū)塊可進(jìn)一步設(shè)置有至少一個(gè)結(jié)點(diǎn)標(biāo)識(shí)符表，該結(jié)點(diǎn)標(biāo)識(shí)符表表示在相應(yīng)區(qū)塊結(jié)點(diǎn)和分割路線(即，在永久結(jié)點(diǎn)標(biāo)識(shí)符和分割路線標(biāo)識(shí)符)之間的分配。路線標(biāo)識(shí)符可能會(huì)也可能不會(huì)隨著(增量式)數(shù)據(jù)庫更新而改變。由于結(jié)點(diǎn)標(biāo)識(shí)符表為每個(gè)區(qū)塊提供了在永久區(qū)塊結(jié)點(diǎn)標(biāo)識(shí)符和分割路線之間的明確關(guān)系，所以，即使在(增量式)數(shù)據(jù)庫更新期間，兩個(gè)相鄰區(qū)塊之一的分割路線標(biāo)識(shí)符發(fā)生了改變的情況下，(只要在更新期間，更新的區(qū)塊結(jié)點(diǎn)標(biāo)識(shí)符表替換了區(qū)塊結(jié)點(diǎn)標(biāo)識(shí)符表)仍可始終保持相鄰區(qū)塊之間的鏈接一致性。與完全位于區(qū)塊中的道路元素相關(guān)聯(lián)的路線，也被組織成至少一個(gè)路徑群集。每個(gè)路線可至少包括拓?fù)?、幾何和路線屬性信息。群集內(nèi)的路線可被組織成路線表。每個(gè)路線進(jìn)一步設(shè)置有路線編號(hào)，該路線編號(hào)表示路線表中路線的位置。表中路線的位置是可變的。例如，表中的一個(gè)或多個(gè)路線位置隨著每個(gè)(增量式)數(shù)據(jù)庫更新來被新定義。
路徑群集的尺寸和/或數(shù)量被預(yù)先確定或是可變的。群集的尺寸取決于待組織在相應(yīng)局部區(qū)塊中的路線的數(shù)目。路徑群集的尺寸和/或數(shù)量可取決于路線的密度(即，每個(gè)區(qū)塊中路線的數(shù)目)。例如，覆蓋具有密集路網(wǎng)的大城市的區(qū)塊可能設(shè)置有較大的路徑群集和/或較多數(shù)量的路徑群集。在本文中，群集可包括至少一個(gè)路線。獨(dú)立于區(qū)塊中路徑群集尺寸和數(shù)量，每個(gè)路徑群集可設(shè)置有群集標(biāo)識(shí)符(群集ID)，通過該群集標(biāo)識(shí)符，群集可分配給區(qū)塊。與至少兩個(gè)數(shù)據(jù)級(jí)別相關(guān)聯(lián)的線路可進(jìn)一步被鏈接。所述至少兩個(gè)數(shù)據(jù)級(jí)別之間的鏈接可確保整個(gè)路網(wǎng)的線路(包括遠(yuǎn)距離道路和區(qū)域距離道路)可適當(dāng)?shù)倪B接。根據(jù)一個(gè)鏈接方案，所述至少兩個(gè)數(shù)據(jù)級(jí)別可以設(shè)置有級(jí)別結(jié)和級(jí)別結(jié)標(biāo)識(shí)符。通過將不同級(jí)別的相關(guān)線路分配給對(duì)應(yīng)具有相同標(biāo)識(shí)符的級(jí)別結(jié)，可將與第一數(shù)據(jù)級(jí)別相關(guān)聯(lián)的線路和與第二數(shù)據(jù)級(jí)別相關(guān)聯(lián)的線路進(jìn)行鏈接。對(duì)于這兩個(gè)數(shù)據(jù)級(jí)別，級(jí)別結(jié)和待鏈接的相應(yīng)線路之間的分配可被存儲(chǔ)在第一和第二標(biāo)識(shí)符表中。第一標(biāo)識(shí)符表可被存儲(chǔ)在第一數(shù)據(jù)級(jí)別的相應(yīng)區(qū)塊中，該數(shù)據(jù)級(jí)別包括待鏈接的線路，所述第二標(biāo)識(shí)符表可被存儲(chǔ)在第二數(shù)據(jù)級(jí)別。級(jí)別結(jié)可能建立第一數(shù)據(jù)級(jí)別和第二數(shù)據(jù)級(jí)別的相應(yīng)(分配的)線路之間的引用。因此，區(qū)塊結(jié)可協(xié)調(diào)所述至少兩個(gè)數(shù)據(jù)級(jí)別的相關(guān)線路之間的鏈接。所述級(jí)別結(jié)標(biāo)識(shí)符可以是永久標(biāo)識(shí)符。該永久標(biāo)識(shí)符在(增量式)數(shù)據(jù)庫更新期間可能保持不變。所述線路標(biāo)識(shí)符可能會(huì)或不會(huì)隨著(增量式)數(shù)據(jù)庫更新而改變。在更新期間線路標(biāo)識(shí)符被改變的情況下，第一和/或第二標(biāo)識(shí)符表可以在更新期間被新標(biāo)識(shí)符表替換，該新標(biāo)識(shí)符表包括新的線路。由于級(jí)別結(jié)標(biāo)識(shí)符保持不變，因此(只要相應(yīng)的標(biāo)識(shí)符表在(增量式)更新期間被替換)可以始終保持兩個(gè)數(shù)據(jù)級(jí)別之間的鏈接一致性。所述導(dǎo)航數(shù)據(jù)庫內(nèi)容可進(jìn)一步包括下列至少一種:基本地圖顯示數(shù)據(jù)、目的條目數(shù)據(jù)、興趣點(diǎn)(POI)數(shù)據(jù)、TMC數(shù)據(jù)以及進(jìn)一步增強(qiáng)的導(dǎo)航數(shù)據(jù)，如數(shù)字地形模型、正射影像、全文檢索、語音數(shù)據(jù)、3D數(shù)據(jù)等?；镜貓D顯示數(shù)據(jù)可以包括用于地圖顯示的預(yù)概括的道路幾何數(shù)據(jù)，并且可選地針對(duì)兩個(gè)數(shù)據(jù)級(jí)別(例如，遠(yuǎn)距離道路級(jí)別和區(qū)域距離道路級(jí)別)被分開存儲(chǔ)在數(shù)據(jù)庫中。導(dǎo)航數(shù)據(jù)庫的目的地條目數(shù)據(jù)包括針對(duì)道路、地點(diǎn)、城市等的目的地條目元素。該目的地條目數(shù)據(jù)也可根據(jù)所述至少兩個(gè)數(shù)據(jù)級(jí)別進(jìn)行劃分，其中局部目的地條目(LDE)數(shù)據(jù)與第一數(shù)據(jù)級(jí)別相關(guān)聯(lián)，全局目的地條目(⑶E)數(shù)據(jù)與第二數(shù)據(jù)級(jí)別相關(guān)聯(lián)。⑶E數(shù)據(jù)包括針對(duì)遠(yuǎn)距離道路的目的地條目索引以及針對(duì)城市或城市部分的目的地條目索引。LDE數(shù)據(jù)可包括針對(duì)局部和/或區(qū)域距離道路的目的地條目索引。與區(qū)域距離道路相關(guān)聯(lián)的目的地條目索引根據(jù)局部區(qū)塊可進(jìn)一步被分割。詳細(xì)地說，為局部道路(地點(diǎn)等)提供下一個(gè)有效字符(NVC)樹的目的地條目索引可被分成多個(gè)NVC樹。每個(gè)樹可以表示與相應(yīng)局部區(qū)塊的道路相關(guān)的道路名稱。因此，針對(duì)局部道路的目的地條目數(shù)據(jù)完全對(duì)應(yīng)于針對(duì)每個(gè)區(qū)塊的路線數(shù)據(jù)。為了支持基于城市的目的地條目數(shù)據(jù)的NVC功能，根據(jù)局部區(qū)塊所分割的多個(gè)NVC數(shù)可通過正在運(yùn)行的導(dǎo)航應(yīng)用進(jìn)行合并。導(dǎo)航數(shù)據(jù)庫可以進(jìn)一步包括POI數(shù)據(jù)以及用于PO1-NVC功能的POI索引樹。可以根據(jù)所述至少兩個(gè)數(shù)據(jù)級(jí)別對(duì)POI數(shù)據(jù)進(jìn)行劃分。詳細(xì)地說，POI數(shù)據(jù)可以被劃分成全局POI和局部Ρ0Ι，其中全局POI被分配給與遠(yuǎn)距離道路相關(guān)聯(lián)的第二數(shù)據(jù)級(jí)別，局部POI被分配給與區(qū)域距離道路相關(guān)聯(lián)的第一數(shù)據(jù)級(jí)別。全局POI數(shù)據(jù)和局部POI數(shù)據(jù)可以分別與遠(yuǎn)距離道路數(shù)據(jù)和/或區(qū)域距離道路數(shù)據(jù)鏈接。在這樣的情況下，全局POI數(shù)據(jù)和局部POI數(shù)據(jù)可以分別與遠(yuǎn)距離道路數(shù)據(jù)和/或區(qū)域距離道路數(shù)據(jù)一起更新?；蛘撸琍OI數(shù)據(jù)可以以與路徑數(shù)據(jù)獨(dú)立的方式被組織。例如，POI數(shù)據(jù)可以被組織到單個(gè)數(shù)據(jù)塊內(nèi)，或根據(jù)預(yù)定義的POI類別組織成若干數(shù)據(jù)塊。在這種情況下，POI數(shù)據(jù)可獨(dú)立于其它導(dǎo)航數(shù)據(jù)而更新。為了在POI數(shù)據(jù)和相應(yīng)的路線之間提供鏈接，POI數(shù)據(jù)可以設(shè)置有位置數(shù)據(jù)，可給予位置數(shù)據(jù)實(shí)施最近邊緣搜索。每個(gè)局部區(qū)塊可以進(jìn)一步設(shè)置有唯一區(qū)塊標(biāo)識(shí)符。區(qū)塊標(biāo)識(shí)符用于將數(shù)據(jù)結(jié)構(gòu)，例如路徑群集、特定路徑群集、永久標(biāo)識(shí)符表等明確分配給相應(yīng)的區(qū)塊。因此，當(dāng)更新局部區(qū)塊或其部分的數(shù)據(jù)內(nèi)容時(shí)，可使用區(qū)塊標(biāo)識(shí)符來對(duì)待更新的適當(dāng)數(shù)據(jù)進(jìn)行尋址。每個(gè)局部區(qū)塊可進(jìn)一步設(shè)置有區(qū)塊版本數(shù)據(jù)。區(qū)塊版本數(shù)據(jù)可以包括每個(gè)局部區(qū)塊的更新歷史或最近更新的更新日期。所述更新歷史可以包括最近區(qū)塊更新的數(shù)據(jù)版本數(shù)量。基于所述更新版本數(shù)據(jù)，導(dǎo)航數(shù)據(jù)供應(yīng)商決定是否有必要更新區(qū)塊。基于以上所述的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)鏈接，每個(gè)局部區(qū)塊表示自備式導(dǎo)航數(shù)據(jù)庫子結(jié)構(gòu)，該自備式導(dǎo)航數(shù)據(jù)庫子結(jié)構(gòu)可單獨(dú)更新且不會(huì)喪失(整個(gè))基礎(chǔ)導(dǎo)航數(shù)據(jù)庫的一致性。“自備式”意味著每個(gè)區(qū)塊可以包括與相應(yīng)區(qū)塊所關(guān)聯(lián)的區(qū)域距離路段的幾何、拓?fù)?、名稱和屬性有關(guān)的所有導(dǎo)航信息。因此，改變實(shí)際區(qū)域路網(wǎng)僅能導(dǎo)致在相應(yīng)區(qū)塊中的導(dǎo)航數(shù)據(jù)修改。與局部區(qū)塊相關(guān)聯(lián)的修改并不需要對(duì)相鄰區(qū)塊中的導(dǎo)航數(shù)據(jù)修改或調(diào)整。還提供了一種增量式更新導(dǎo)航設(shè)備的導(dǎo)航數(shù)據(jù)庫的方法，其中導(dǎo)航數(shù)據(jù)庫按照上面討論的數(shù)據(jù)庫結(jié)構(gòu)被結(jié)構(gòu)化。所述更新由導(dǎo)航數(shù)據(jù)服務(wù)器來執(zhí)行，并包括以下步驟:接收來自從導(dǎo)航設(shè)備的更新請求、基于局部區(qū)塊為導(dǎo)航設(shè)備提供更新的導(dǎo)航數(shù)據(jù)。更新請求可以包括與導(dǎo)航數(shù)據(jù)庫中的當(dāng)前導(dǎo)航數(shù)據(jù)版本相關(guān)的信息。例如，該信息可以包括與至少一個(gè)局部區(qū)塊相關(guān)聯(lián)的導(dǎo)航數(shù)據(jù)版本信息。作為替代或者補(bǔ)充地，該信息可以包括與第二數(shù)據(jù)級(jí)別相關(guān)聯(lián)的導(dǎo)航數(shù)據(jù)版本信息。所接收的信息可以進(jìn)一步與導(dǎo)航數(shù)據(jù)服務(wù)器上可用的導(dǎo)航數(shù)據(jù)版本相比較(針對(duì)單個(gè)區(qū)塊和/或所述第二數(shù)據(jù)級(jí)別的導(dǎo)航數(shù)據(jù)版本)。所述比較逐個(gè)區(qū)塊地進(jìn)行。根據(jù)該比較的結(jié)果，隨后提供了更新的導(dǎo)航數(shù)據(jù)。所提供的導(dǎo)航數(shù)據(jù)可包括:針對(duì)待更新的至少一個(gè)局部區(qū)塊的更新的路徑數(shù)據(jù)和更新的鏈接數(shù)據(jù)。在局部區(qū)塊進(jìn)一步與下列中的一種或多種:基本地圖顯示數(shù)據(jù)、目的地條目數(shù)據(jù)、POI數(shù)據(jù)和增強(qiáng)的導(dǎo)航數(shù)據(jù)相關(guān)聯(lián)的情況下，所提供的導(dǎo)航數(shù)據(jù)可以進(jìn)一步包括下列中的一種或多種:更新的基本地圖顯示數(shù)據(jù)、目的地條目數(shù)據(jù)、POI數(shù)據(jù)和增強(qiáng)的導(dǎo)航數(shù)據(jù)。此外，為了保持更新后的區(qū)塊中的更新的路線和相鄰區(qū)塊和/或第二數(shù)據(jù)級(jí)別中的尚未更新的路線之間的連通性，更新的鏈接信息可包括更新的標(biāo)識(shí)符表。第一數(shù)據(jù)級(jí)別的每個(gè)區(qū)塊都是可單獨(dú)更新的，這是因?yàn)槊總€(gè)區(qū)塊僅僅包括該區(qū)塊特定的導(dǎo)航內(nèi)容，并且區(qū)塊與所提供的數(shù)據(jù)級(jí)別之間例如通過第一和第二標(biāo)識(shí)符表或特定路徑群集提供有連通性。每個(gè)區(qū)塊都可單獨(dú)更新，而不用冒增量式更新之后數(shù)據(jù)庫一致性喪失的風(fēng)險(xiǎn)。進(jìn)一步，第一數(shù)據(jù)級(jí)別和第二數(shù)據(jù)級(jí)別可彼此獨(dú)立地更新?；蛘?，第一數(shù)據(jù)級(jí)別和第二數(shù)據(jù)級(jí)別可一起更新。與基于區(qū)塊執(zhí)行第一數(shù)據(jù)級(jí)別更新相比，與第二數(shù)據(jù)級(jí)別相關(guān)聯(lián)的導(dǎo)航內(nèi)容可以作為整體進(jìn)行更新，即，通過替換與第二數(shù)據(jù)級(jí)別相關(guān)聯(lián)的全部導(dǎo)航內(nèi)容來更新。還提供了一種計(jì)算機(jī)程序產(chǎn)品，其具有程序代碼，當(dāng)所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)設(shè)備上執(zhí)行時(shí)，該程序代碼實(shí)施這里所述的方法。為此，所述計(jì)算機(jī)程序產(chǎn)品可存儲(chǔ)在計(jì)算機(jī)可讀記錄介質(zhì)(例如，存儲(chǔ)卡或只讀存儲(chǔ)器)上。還提供一種根據(jù)這里所述的技術(shù)被結(jié)構(gòu)化的導(dǎo)航數(shù)據(jù)庫。還提供一種導(dǎo)航設(shè)備，其包括這里所述的結(jié)構(gòu)化技術(shù)被結(jié)構(gòu)化的導(dǎo)航數(shù)據(jù)庫。另外，還提供一種數(shù)據(jù)信號(hào)，用于增量式更新導(dǎo)航設(shè)備的導(dǎo)航數(shù)據(jù)庫，其中，所述導(dǎo)航數(shù)據(jù)庫根據(jù)這里所述的結(jié)構(gòu)化技術(shù)被結(jié)構(gòu)化，所述數(shù)據(jù)信號(hào)可以由導(dǎo)航數(shù)據(jù)服務(wù)器提供。所述數(shù)據(jù)信號(hào)包括:更新的導(dǎo)航數(shù)據(jù)，其至少包括針對(duì)所述第一數(shù)據(jù)級(jí)別的至少一個(gè)局部區(qū)塊的更新的路徑數(shù)據(jù)，以及針對(duì)待更新的至少一個(gè)局部區(qū)塊的更新的鏈接數(shù)據(jù)，用以確保所述導(dǎo)航數(shù)據(jù)庫的至少一個(gè)更新的局部區(qū)塊和保持不變的導(dǎo)航數(shù)據(jù)之間的連通性。所述數(shù)據(jù)信號(hào)可進(jìn)一步包括下列至少一種:針對(duì)所述第一數(shù)據(jù)級(jí)別的至少一個(gè)局部區(qū)塊的目的地條目數(shù)據(jù)、基本地圖顯示數(shù)據(jù)、POI數(shù)據(jù)以及其它增強(qiáng)的導(dǎo)航數(shù)據(jù)。所述數(shù)據(jù)信號(hào)還可以包括更新的區(qū)塊版本數(shù)據(jù)。所述更新的鏈接數(shù)據(jù)可包括至少一個(gè)標(biāo)識(shí)符表，該標(biāo)識(shí)符表至少包括在所述第一數(shù)據(jù)級(jí)別的待與所述第二數(shù)據(jù)級(jí)別的路線鏈接的區(qū)塊路線和在這兩個(gè)級(jí)別上的相應(yīng)區(qū)塊結(jié)之間的分配。所更新的導(dǎo)航數(shù)據(jù)可進(jìn)一步包括:針對(duì)所述第二數(shù)據(jù)級(jí)別的(永久)標(biāo)識(shí)符表形式的更新的導(dǎo)航數(shù)據(jù)和鏈接信息。


這里所述的本申請的進(jìn)一步的細(xì)節(jié)、優(yōu)點(diǎn)和方面由以下附圖給出，其中:圖1示意性地示出了符合導(dǎo)航數(shù)據(jù)標(biāo)準(zhǔn)NDS規(guī)范的導(dǎo)航數(shù)據(jù)庫；圖2a和2b示出了根據(jù)NDS規(guī)范將導(dǎo)航數(shù)據(jù)組織成為數(shù)據(jù)級(jí)別和區(qū)塊；圖3a和3b示意性地示出了如圖1所示的與圖2a和2b中的區(qū)塊概念相關(guān)聯(lián)的導(dǎo)航數(shù)據(jù)庫結(jié)構(gòu)。圖4示意性地示出了根據(jù)NDS的用于目的地條目數(shù)據(jù)的導(dǎo)航數(shù)據(jù)庫結(jié)構(gòu)；圖5示出了一個(gè)方法實(shí)施的流程圖。圖6示出了根據(jù)一個(gè)實(shí)施例的導(dǎo)航數(shù)據(jù)庫結(jié)構(gòu)；圖7a_7c示意性地示出根據(jù)圖6所示的導(dǎo)航數(shù)據(jù)庫結(jié)構(gòu)的路線劃分；圖8示意性地示出根據(jù)圖6所示的實(shí)施例對(duì)路線鏈接進(jìn)行劃分的實(shí)施例。圖9示意性地示出根據(jù)圖6所示的實(shí)施例對(duì)路線進(jìn)行劃分的另一個(gè)實(shí)施例。圖1Oa和IOb示出了根據(jù)本申請的導(dǎo)航數(shù)據(jù)庫的一個(gè)實(shí)施例。圖11示意性地示出了根據(jù)一個(gè)實(shí)施例的用于目的地條目數(shù)據(jù)的導(dǎo)航數(shù)據(jù)庫結(jié)構(gòu)；圖12a和12b示意性地示出了根據(jù)本申請的一個(gè)實(shí)施例的導(dǎo)航數(shù)據(jù)更新；以及圖13示出另一個(gè)方法實(shí)施例的流程圖。
具體實(shí)施方式
在以下描述中，為了解釋而不是限制性的目的，闡明了特定的細(xì)節(jié)，例如特定導(dǎo)航數(shù)據(jù)庫結(jié)構(gòu)和特定信令場景，以便對(duì)本發(fā)明有一個(gè)詳細(xì)理解。對(duì)于本領(lǐng)域技術(shù)人員來說明顯地，在此給出的技術(shù)可以以其它脫離這些具體細(xì)節(jié)的實(shí)施例來實(shí)施。例如，盡管以下描述將主要涉及NDS，很顯然，在此提出的技術(shù)也可以應(yīng)用于其他導(dǎo)航數(shù)據(jù)或地圖數(shù)據(jù)標(biāo)準(zhǔn)的背景中。本領(lǐng)域技術(shù)人員還將理解，在此說明的方法、步驟和功能，可以通過使用獨(dú)立硬件電路系統(tǒng)、使用與編程的微處理器或者通用計(jì)算機(jī)結(jié)合運(yùn)行的軟件、使用一個(gè)或多個(gè)專用集成電路(ASIC)、一個(gè)或多個(gè)數(shù)字信號(hào)處理器(DSP)和/或一個(gè)或多個(gè)現(xiàn)場可編程門列陣(FPGA)來實(shí)現(xiàn)。還應(yīng)當(dāng)理解的是，在此公開的方法、步驟和功能可以在處理器和連接到處理器的存儲(chǔ)器中實(shí)施，其中所述存儲(chǔ)器存儲(chǔ)一個(gè)或多個(gè)程序，所述程序在被所述處理器執(zhí)行時(shí)控制該處理器執(zhí)行在此論述的步驟。下文中，將結(jié)合圖1中示意圖，示例性地對(duì)(作為許多導(dǎo)航或者地圖數(shù)據(jù)庫設(shè)計(jì)之一的)NDS數(shù)據(jù)庫設(shè)計(jì)進(jìn)行詳細(xì)地說明。在此提出的技術(shù)在一個(gè)實(shí)施例中可以在NDS環(huán)境下實(shí)現(xiàn)，這將在下面更加詳細(xì)地介紹。附圖1示出了符合NDS的導(dǎo)航數(shù)據(jù)庫。NDS數(shù)據(jù)庫包括由一個(gè)或不同數(shù)據(jù)供應(yīng)商提供的若干個(gè)產(chǎn)品數(shù)據(jù)庫1、2、...η。每個(gè)產(chǎn)品數(shù)據(jù)庫被進(jìn)一步組織成若干個(gè)更新區(qū)域1、
2、3，..., η，其中每個(gè)更新區(qū)域都被設(shè)計(jì)成包含與特定大地理區(qū)域相關(guān)聯(lián)的所有導(dǎo)航數(shù)據(jù)。例如，對(duì)于覆蓋地理區(qū)域歐洲的產(chǎn)品數(shù)據(jù)庫來說，各個(gè)更新區(qū)域可包括各個(gè)歐洲國家(例如德國、波蘭等)或者國家群組(例如斯堪的納維亞，即、芬蘭，挪威和瑞典)的導(dǎo)航數(shù)據(jù)。每個(gè)更新區(qū)域被配置為可單獨(dú)更新，且對(duì)于不同的鏟平數(shù)據(jù)庫來說，更新區(qū)域的數(shù)量不等。與每一個(gè)更新區(qū)域相關(guān)聯(lián)的導(dǎo)航數(shù)據(jù)還被組織成不同構(gòu)建塊。構(gòu)建塊由特定類型的導(dǎo)航數(shù)據(jù)定義，例如基本地圖顯示數(shù)據(jù)、路徑數(shù)據(jù)、目的地條目數(shù)據(jù)、POI數(shù)據(jù)、TMC數(shù)據(jù)等。針對(duì)特定更新區(qū)域的構(gòu)建塊的數(shù)量可取決于數(shù)據(jù)供應(yīng)商。更新區(qū)域可以僅包括基本導(dǎo)航數(shù)據(jù)，例如基本地圖顯示數(shù)據(jù)、路徑數(shù)據(jù)和目的地條目數(shù)據(jù)，或者還包括額外增強(qiáng)的導(dǎo)航數(shù)據(jù)，如PO1、TMC、數(shù)字地形模型、正射影像、全文本搜索、語音等。至少路徑數(shù)據(jù)被進(jìn)一步組織成所謂的數(shù)據(jù)級(jí)別及區(qū)塊?，F(xiàn)將結(jié)合圖2a和2b詳細(xì)討論符合NDS規(guī)范的級(jí)別及區(qū)塊結(jié)構(gòu)。圖2a中的表格示出了 NDS數(shù)據(jù)級(jí)別和道路功能類別(FC)之間的映射。根據(jù)國際分類標(biāo)準(zhǔn)，道路通常分為5個(gè)道路功能類別。例如，諸如高速公路或雙線車道之類的遠(yuǎn)距離道路被分類為FCO或FCl道路，而區(qū)域以及局部道路被分類為FC2-FC4道路。NDS規(guī)定了13個(gè)路徑數(shù)據(jù)級(jí)別(級(jí)別I到13)，并將預(yù)定道路FC的道路分配給具體的NDS級(jí)別。如圖2a所示(參見十字形符號(hào))，級(jí)別13被定義為包含更新區(qū)域的整個(gè)路網(wǎng)的路徑數(shù)據(jù)的基本級(jí)別。換句話說，級(jí)別13具有包括所有五個(gè)道路功能類別的道路的最高的路網(wǎng)分辨率。所述路網(wǎng)分辨率隨級(jí)別數(shù)降低而持續(xù)降低。例如，數(shù)據(jù)級(jí)別10、9、8和6表示較低分辨率的路網(wǎng)，分別僅包括FC0-FC3道路、FC0-FC2道路、FCO-FCl道路和FCO道路。因此，上述NDS數(shù)據(jù)級(jí)別與表示預(yù)定分辨率路網(wǎng)的導(dǎo)航數(shù)據(jù)相關(guān)聯(lián)。在這一點(diǎn)上應(yīng)當(dāng)注意，在隨后的較高編號(hào)的級(jí)別中，NDS數(shù)據(jù)級(jí)別部分地復(fù)制較低編號(hào)的級(jí)別的路徑信息。例如圖2b所示(參見所示的在NDS級(jí)別8、9、10中表示相應(yīng)路網(wǎng)部分的路線)，數(shù)據(jù)級(jí)別8僅表示相應(yīng)路網(wǎng)的FCO和FCl道路(在圖2中僅示出了 FCl道路)，而數(shù)據(jù)級(jí)別9和10表示還包括區(qū)域和局部道路(FC2和FC3道路連同F(xiàn)CO和FCl道路)的更詳細(xì)的路網(wǎng)?？傊?，所述NDS級(jí)別概念冗余地復(fù)制不同數(shù)據(jù)級(jí)別中的路徑數(shù)據(jù)。此外，還如圖2b所示，每個(gè)級(jí)別另外還劃分成具有預(yù)定尺寸的區(qū)塊。一個(gè)區(qū)塊表示一數(shù)據(jù)子庫結(jié)構(gòu)，數(shù)據(jù)子庫結(jié)構(gòu)包含更新區(qū)域中特定NDS級(jí)別和特定局部地理區(qū)域的路徑數(shù)據(jù)。根據(jù)NDS規(guī)范，區(qū)塊尺寸(即與該區(qū)塊相關(guān)聯(lián)的局部地理區(qū)域的尺寸)隨著NDS級(jí)別編號(hào)而改變，其中該區(qū)塊的尺寸隨著等級(jí)編號(hào)的減小而持續(xù)增大。級(jí)別13被細(xì)劃分成表示2.5kmX2.5km的矩形地理面積的區(qū)塊。后續(xù)的較低級(jí)別12已具有5kmX5km的區(qū)塊尺寸，級(jí)別11具有IOkmX IOkm的區(qū)塊尺寸，等等。因此針對(duì)每個(gè)后續(xù)編號(hào)較小的級(jí)別，區(qū)塊尺寸增加為原來的四倍。然而，盡管區(qū)塊尺寸隨著NDS級(jí)別編號(hào)的減小而持續(xù)增大，由于隨著路網(wǎng)分辨率(因此，路線的數(shù)量)隨著級(jí)別的降低而降低，故相應(yīng)數(shù)據(jù)庫子結(jié)構(gòu)尺寸維持在可由導(dǎo)航設(shè)備管理的狀態(tài)。總之，級(jí)別區(qū)塊表示可由具有有限計(jì)算能力的導(dǎo)航設(shè)備輕松管理的數(shù)據(jù)庫子結(jié)構(gòu)單元，即，可輕松地裝載到導(dǎo)航系統(tǒng)主存儲(chǔ)器中，以便通過導(dǎo)航系統(tǒng)應(yīng)用進(jìn)行進(jìn)一步處理。參考圖3a和3b中的示意圖，將結(jié)合區(qū)塊概念進(jìn)一步解釋與NDS數(shù)據(jù)庫的組織。附圖3a示例性地表示更新區(qū)域德國的NDS級(jí)別9的四個(gè)區(qū)塊201、203、205、207，其中，四個(gè)區(qū)塊覆蓋慕尼黑周圍的局部地理區(qū)域。為了清楚起見，僅僅示意性地示出市區(qū)和一些主要道路。附圖3b示出了針對(duì)更新區(qū)域德國的NDS數(shù)據(jù)庫結(jié)構(gòu)。所述NDS數(shù)據(jù)庫被設(shè)計(jì)成SQLite數(shù)據(jù)庫，該SQLite數(shù)據(jù)庫包括以二進(jìn)制數(shù)據(jù)結(jié)構(gòu)形式的元數(shù)據(jù)和導(dǎo)航數(shù)據(jù)。所述導(dǎo)航數(shù)據(jù)被存儲(chǔ)為基本地圖顯示、路徑、目的地條目，以及POI構(gòu)建塊。根據(jù)級(jí)別9區(qū)塊結(jié)構(gòu)，基本地圖顯示數(shù)據(jù)和路徑數(shù)據(jù)被進(jìn)一步組織。詳細(xì)地說，位于局部區(qū)塊201、203、205、207內(nèi)部的路線(即，與路段L1、L2、L3、L4、L5、L6、L7和L8相關(guān)聯(lián)的路線)被存儲(chǔ)在相應(yīng)區(qū)塊內(nèi)。在區(qū)塊邊界上延伸的路線(L1、L2、L6)被存儲(chǔ)在該線路的起點(diǎn)所在的區(qū)塊內(nèi)。進(jìn)一步地，每個(gè)區(qū)塊與唯一區(qū)塊標(biāo)識(shí)符相關(guān)聯(lián)(參見T-1D 10111、10112、10113、10114)，路線可經(jīng)由這些唯一區(qū)塊標(biāo)識(shí)符進(jìn)行尋址。對(duì)于圖3a所示的配置，路線L8，L2被存儲(chǔ)在區(qū)塊10111中，路線L3，L4，L5被存儲(chǔ)在區(qū)塊10112中，路線LI被存儲(chǔ)在區(qū)塊10113中，以及路線L6，L7被存儲(chǔ)在區(qū)塊10114中?；镜貓D構(gòu)建塊內(nèi)的基本地圖顯示數(shù)據(jù)的組織是等同的，在這一點(diǎn)上將不再進(jìn)一步討論。在附圖3b中的基本地圖顯示構(gòu)建塊、路徑構(gòu)建塊和目的地輸入構(gòu)建塊之間的箭頭象征相應(yīng)構(gòu)建塊的導(dǎo)航數(shù)據(jù)是互連的。例如，存儲(chǔ)在地圖顯示構(gòu)建塊中的道路幾何數(shù)據(jù)可以被存儲(chǔ)在路徑構(gòu)建塊中的路線引用(反之亦然)，以便對(duì)相應(yīng)路段進(jìn)行圖形表示。元數(shù)據(jù)塊包括適用于整個(gè)數(shù)據(jù)庫并且共用于所有構(gòu)建塊的數(shù)據(jù)。關(guān)于元數(shù)據(jù)的組織的細(xì)節(jié)可以在相應(yīng)的NDS指南中找到。有關(guān)POI構(gòu)建塊的數(shù)據(jù)組織，NDS建議與基本導(dǎo)航構(gòu)建塊(即，路徑數(shù)據(jù)、基本地圖顯示數(shù)據(jù)、目的地條目數(shù)據(jù))物理分離，成為一整體數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)。這意味著，POI被存儲(chǔ)和組織成較大的數(shù)據(jù)塊，其包括針對(duì)整個(gè)更新區(qū)域的所有POI或是預(yù)定義類別的POI (例如，加油站，餐廳，博物館等)。路徑數(shù)據(jù)和POI數(shù)據(jù)之間無鏈接則允許獨(dú)立于其他導(dǎo)航數(shù)據(jù)進(jìn)行POI更新。然而，POI數(shù)據(jù)塊的整體設(shè)計(jì)仍然需要POI更新，這個(gè)POI更新通常包括交換整個(gè)POI數(shù)據(jù)集，或者至少交換與作為單獨(dú)數(shù)據(jù)塊單元存儲(chǔ)的預(yù)定義POI類別相關(guān)聯(lián)的POI數(shù)據(jù)。與POI數(shù)據(jù)結(jié)構(gòu)相似，目的地條目數(shù)據(jù)作為整體數(shù)據(jù)塊被組織和存儲(chǔ)。如附圖3中示意性地示出的，與命名對(duì)象“慕尼黑”相關(guān)聯(lián)的所有目的地條目數(shù)據(jù)(例如，街道名稱、房屋名稱等)被存儲(chǔ)為獨(dú)立于圖3所示的區(qū)塊分割的整體數(shù)據(jù)塊。換言之，盡管目的地條目數(shù)據(jù)與相應(yīng)的路徑數(shù)據(jù)以及基本地圖顯示數(shù)據(jù)密切鏈接，卻沒有被組織成區(qū)塊相關(guān)數(shù)據(jù)子結(jié)構(gòu)。圖4中進(jìn)一步粗略地示出符合NDS的目的地條目構(gòu)建塊的組織。目的地條目構(gòu)建塊包括命名對(duì)象數(shù)據(jù)模塊以及下一個(gè)有效字符(NVC)數(shù)據(jù)塊。每個(gè)命名對(duì)象表示現(xiàn)實(shí)世界中的一個(gè)對(duì)象，例如城市、國家、或者道路，其中，描述一個(gè)和相同對(duì)象的名稱彼此相關(guān)。命名對(duì)象被儲(chǔ)存在表格中，其中，每一個(gè)命名對(duì)象由對(duì)象ID唯一定義。命名對(duì)象進(jìn)一步與儲(chǔ)存在NVC數(shù)據(jù)塊中的至少一個(gè)NVC樹相關(guān)聯(lián)。NVC樹是B數(shù)據(jù)結(jié)構(gòu)，允許用戶在順序輸入字母時(shí)通過豎直遍歷B結(jié)構(gòu)來從大的名稱列表中逐步選擇名稱。另外，在圖4中示出針對(duì)與命名對(duì)象“慕尼黑”相關(guān)的道路名稱的NVC樹。如果一條道路被加到特定區(qū)塊(例如，區(qū)塊201中的“Neustrasse”)中，就必須交換整個(gè)NVC數(shù)據(jù)樹?，F(xiàn)有的NDS物理存儲(chǔ)格式提供了許多靈活的更新概念。例如，可以在不改變基本數(shù)據(jù)庫結(jié)構(gòu)和不喪失數(shù)據(jù)庫的一致性的情況下，更新或新添加產(chǎn)品數(shù)據(jù)庫的更新區(qū)域。此夕卜，可添加或更新整個(gè)數(shù)據(jù)庫或單個(gè)更新區(qū)域的單個(gè)構(gòu)建塊?？稍诓粏适б恢滦缘那闆r下獨(dú)立更新與路徑數(shù)據(jù)和地圖顯示數(shù)據(jù)未關(guān)聯(lián)的構(gòu)建塊數(shù)據(jù)。然而，根據(jù)現(xiàn)有的NDS存儲(chǔ)格式，導(dǎo)航數(shù)據(jù)更新是在更新區(qū)域級(jí)別或構(gòu)建塊級(jí)別上進(jìn)行的，因此仍然會(huì)造成大量的數(shù)據(jù)交換。然而，以單個(gè)區(qū)塊為基礎(chǔ)的路徑數(shù)據(jù)、地圖顯示數(shù)據(jù)和/或目的地輸入數(shù)據(jù)的更新(即，導(dǎo)航數(shù)據(jù)庫內(nèi)容的增量式更新)目前是不可能的，原因如下。首先，當(dāng)只交換特定級(jí)別的單個(gè)區(qū)塊時(shí)，NDS中的多級(jí)結(jié)構(gòu)導(dǎo)致數(shù)據(jù)庫的不一致。一個(gè)原因是路徑路線數(shù)據(jù)(即，路線屬性、與路線拓?fù)浜偷缆穾缀蜗嚓P(guān)聯(lián)的數(shù)據(jù)等)可能與幾個(gè)級(jí)別相關(guān)聯(lián)。例如，如圖2b所示，在新的FCl道路(參見粗虛線)被引入的情況下，描述FCl路段的相應(yīng)路線數(shù)據(jù)不僅被引入到級(jí)別8 (路線8a)的區(qū)塊1001中，也至少被引入到級(jí)別9的區(qū)塊1004和級(jí)別10的區(qū)塊1015中。因此，為了獲得在NDS級(jí)別8、9和10上一致的路網(wǎng)，區(qū)塊1001、1004、1015必須同時(shí)更新。進(jìn)一步地，路線8a的添加同樣對(duì)在每個(gè)級(jí)別中延伸穿過幾個(gè)區(qū)塊的路線I的拓?fù)渚哂杏绊?。詳?xì)地說，在更新數(shù)據(jù)集中，路線I必須由具有不同拓?fù)涮卣鞯男碌穆肪€la、lb所替換(注意，路線Ia由路徑節(jié)點(diǎn)ld、le之間的線條給定)。進(jìn)一步，根據(jù)NDS規(guī)范，路線Ia與其路徑屬性一起被存儲(chǔ)在該路線的起始點(diǎn)所在的區(qū)塊中。因此，至少區(qū)塊1000、1008、1030必須進(jìn)一步更新。因此，在圖2b中所示的例子已經(jīng)說明了添加單條道路如何可能需要對(duì)更大的數(shù)據(jù)量(即許多區(qū)塊的導(dǎo)航數(shù)據(jù))進(jìn)行更新，從而保持?jǐn)?shù)據(jù)庫的一致性。參照附圖5和6，現(xiàn)在將結(jié)合示例性的NDS實(shí)現(xiàn)方式來更加詳細(xì)地討論根據(jù)本申請的導(dǎo)航數(shù)據(jù)庫結(jié)構(gòu)化的一個(gè)實(shí)施例。圖5示出了方法實(shí)施例的流程圖，且圖6形象地示出了相關(guān)的數(shù)據(jù)庫結(jié)構(gòu)。在第一步驟(S I)中，根據(jù)第一數(shù)據(jù)級(jí)別100(由區(qū)域距離級(jí)別指代，下文為RDL)和第二數(shù)據(jù)級(jí)別120 (由遠(yuǎn)距離級(jí)別指代，下文為FDL)劃分導(dǎo)航數(shù)據(jù)庫內(nèi)容的路徑數(shù)據(jù)。根據(jù)一個(gè)實(shí)施例，RDL 100包括表示區(qū)域(和局部)道路(例如，按照國際道路分類被分類為功能類別FC2、FC3和FC4道路的道路)的路段的路線。此外，，F(xiàn)DL 100與在長距離范圍內(nèi)連接地理點(diǎn)(城市，機(jī)場等)的遠(yuǎn)距離道路相關(guān)聯(lián)(例如，諸如高速公路、雙線車道道路等的FCO和FCl道路)。目的地條目數(shù)據(jù)也被劃分為兩個(gè)較大的數(shù)據(jù)塊，這兩個(gè)較大的數(shù)據(jù)塊分別被分配給RDL 100和FDL 120。詳細(xì)地說，所謂全局目的地條目數(shù)據(jù)(⑶E)包括用于遠(yuǎn)距離道路的目的地條目索引，以及用于城市和城市地區(qū)的目的地條目索引，該GDE與FDL 120相關(guān)聯(lián)，而所謂的局部目的地條目(LDE)數(shù)據(jù)包括用于局部和/或區(qū)域道路的目的地條目索引，該LDE與RDL 100相關(guān)聯(lián)。由于目的地條目數(shù)據(jù)和路線數(shù)據(jù)在導(dǎo)航數(shù)據(jù)庫內(nèi)是高度鏈接的(例如，目的地條目元素的引用相應(yīng)路線，反之亦然)，GDE數(shù)據(jù)與LDE數(shù)據(jù)的分離允許對(duì)兩個(gè)數(shù)據(jù)級(jí)別100、120單獨(dú)進(jìn)行更新，而不會(huì)冒整個(gè)導(dǎo)航數(shù)據(jù)集一致性的風(fēng)險(xiǎn)。另外，在導(dǎo)航數(shù)據(jù)庫還包括興趣點(diǎn)(POI)數(shù)據(jù)的情況下，POI數(shù)據(jù)也被劃分并分配給兩個(gè)數(shù)據(jù)級(jí)別100、120。例如，如圖6所示，表示與國家或超國家的服務(wù)設(shè)施(如機(jī)場、港口等)相關(guān)聯(lián)的POI數(shù)據(jù)的POI或POI類別與FDL 120相關(guān)聯(lián)，而表示局部POI (例如藥房、醫(yī)院、飯店、加油站等)的POI或POI類別與RDL 100相關(guān)聯(lián)。全局POI數(shù)據(jù)以及局部POI數(shù)據(jù)可分別與FDL路徑和FDL目的地條目數(shù)據(jù)中的至少一種鏈接，和/或與RDL路徑和RDL目的地條目數(shù)據(jù)中的至少一種鏈接。在POI鏈接的情況下，已有的POI劃分允許通過替換當(dāng)前更新的該數(shù)據(jù)級(jí)別/區(qū)塊的POI數(shù)據(jù)，進(jìn)行部分POI數(shù)據(jù)更新。因此，不需要更新整個(gè)POI數(shù)據(jù)集。在POI數(shù)據(jù)未被路徑數(shù)據(jù)和/或目的地條目數(shù)據(jù)引用的情況下，在導(dǎo)航數(shù)據(jù)集內(nèi)的POI數(shù)據(jù)建立起獨(dú)立的數(shù)據(jù)塊。在這種情況下，單個(gè)Ρ0Ι、Ρ0Ι群組、單個(gè)POI類別和所有POI可以單獨(dú)且獨(dú)立于導(dǎo)航數(shù)據(jù)庫20中的路徑數(shù)據(jù)或目的地條目數(shù)據(jù)進(jìn)行更新。參照圖5和圖7a_7c，將更加詳細(xì)地描述RDL和FDL的結(jié)構(gòu)化。在另一步驟(S2)中，將RDL 100 劃分為局部區(qū)塊 200、201、202、203、204、205、206,207o局部區(qū)塊200、201、202、203、204、205、206、207表示與特定的局部地理區(qū)域相關(guān)聯(lián)的RDL導(dǎo)航數(shù)據(jù)(例如，RDL路徑數(shù)據(jù)、LDE數(shù)據(jù)、地圖顯示數(shù)據(jù)、局部POI數(shù)據(jù)等)。換句話說，局部區(qū)塊200、201、202、203、204、205、206、207，表示針對(duì)預(yù)定尺寸的特定地理區(qū)域的RDL導(dǎo)航數(shù)據(jù)和/或RDL導(dǎo)航數(shù)據(jù)結(jié)構(gòu)。圖7a示例性地示出了四個(gè)局部區(qū)塊200、202、
204、206，每個(gè)局部區(qū)塊200、202、204、206覆蓋40kmX40km的平方面積以及位于其中的一些RDL路線。根據(jù)本實(shí)施例，由導(dǎo)航數(shù)據(jù)庫20表示的整個(gè)地理區(qū)域(例如，歐洲、北美洲等)由40kmX40km尺寸的均勻區(qū)塊以不相重疊的方式完全覆蓋。在本文中，很明顯，本發(fā)明的原理并不依賴于區(qū)塊尺寸。可以選擇任何"合理的"尺寸(例如，覆蓋IOkmX IOkm或20kmX 20km等平方面積的區(qū)塊)來進(jìn)一步劃分RDL 100。本文中的“合理”是指所選擇的區(qū)塊的尺寸使得與每個(gè)區(qū)塊相關(guān)聯(lián)的數(shù)據(jù)或數(shù)據(jù)結(jié)構(gòu)的尺寸容易由導(dǎo)航設(shè)備10管理，即，可載入主存儲(chǔ)器中以便由相應(yīng)的導(dǎo)航應(yīng)用進(jìn)行處理。圖7b示意性地示出了 FDL 120的部分，其和圖7a中的RDL區(qū)塊200、202、204、206覆蓋相同的地理區(qū)域。FDL 120的相應(yīng)地理區(qū)域部分沒有區(qū)塊結(jié)構(gòu)。根據(jù)本發(fā)明，所述區(qū)塊概念優(yōu)選地僅僅用于所述RDL 100，而不用于FDL 120。因此，與NDS標(biāo)準(zhǔn)中的情況一樣，與FDL 120相關(guān)聯(lián)的導(dǎo)航數(shù)據(jù)沒有區(qū)塊相關(guān)數(shù)據(jù)子結(jié)構(gòu)。最后，圖7c示意性地示出了針對(duì)所選擇的地理區(qū)域的整個(gè)路網(wǎng)，該地理區(qū)域通過RDL數(shù)據(jù)和FDL數(shù)據(jù)疊加(即，相加)而獲得。為了使用兩個(gè)級(jí)別100、120的道路計(jì)算路徑，在FDL 120和RDL 100之間需要專門的鏈接方案。將在下面結(jié)合圖9對(duì)鏈接方案進(jìn)行詳細(xì)描述?，F(xiàn)在參照圖5和圖8討論RDL100的區(qū)塊劃分。圖8表示圖7a的RDL區(qū)塊200、202連同相應(yīng)的區(qū)域距離路線(即，表示位于區(qū)塊200,202中的區(qū)域距離道路的路段的路線)。如圖8所示，區(qū)塊200、202均包括表示完全位于區(qū)塊200、202中的路段的路徑線路，以及表示延伸穿過至少一個(gè)區(qū)塊邊界的路段2、3、4、5的路線2a、2b、3a、3b、4a、4b、5a、5b (參見具有線路標(biāo)識(shí)符L-1Ds 5、27的路線2a、2b，線路標(biāo)識(shí)符L-1Ds 5、27表示延伸穿過區(qū)塊200、202邊界的單個(gè)路段2)。表示區(qū)塊200、202中的路段的路線與路線屬性以及相應(yīng)道路幾何數(shù)據(jù)一起存儲(chǔ)在區(qū)塊200、202中。另外，與延伸穿過區(qū)塊200、202邊界的路段2、3、4、5相關(guān)聯(lián)的路線被額外地分割成不同的路線2a、2b、3a、3b、4a、4b、5a、5b (步驟2a)，并且與所提供的路線信息(用于完整表示在區(qū)塊200、202中相應(yīng)路段部分)一起存儲(chǔ)在相應(yīng)區(qū)塊中(步驟2b和2c)因此，RDL區(qū)塊200、202只包括位于區(qū)塊邊界內(nèi)的路線。分割在區(qū)塊邊界處的路線確保區(qū)塊可彼此獨(dú)立地更新，而不會(huì)喪失導(dǎo)航數(shù)據(jù)庫一致性。另外，切割后的路線2a、2b、3a、3b、4a、4b、5a、5b避免了路線配置中和/或所述區(qū)塊的路線數(shù)據(jù)組織中的變化(例如、由更新程序引起的對(duì)路徑線路表中的路線進(jìn)行新的設(shè)置、新線路標(biāo)識(shí)符等)也影響路線配置/相鄰區(qū)塊的組織。因此，路線分割產(chǎn)生獨(dú)立的導(dǎo)航數(shù)據(jù)庫子結(jié)構(gòu)，其能獨(dú)立地被修改和更新而不會(huì)冒數(shù)據(jù)庫一致性喪失的風(fēng)險(xiǎn)。盡管分割路線有利于導(dǎo)航數(shù)據(jù)的更新，但是當(dāng)試圖基于用戶的目的地條目和根據(jù)本申請結(jié)構(gòu)化的導(dǎo)航數(shù)據(jù)庫來計(jì)算路徑時(shí)，路徑算法可能會(huì)出現(xiàn)問題。在區(qū)塊邊界處的切割使得相鄰區(qū)塊的鏈接中斷。因此，數(shù)據(jù)庫子單元必須設(shè)置有提供相鄰區(qū)塊之間的連接性的鏈接方案。現(xiàn)在結(jié)合圖8描述這種方案。如圖8所示(參見灰色框300、320)，區(qū)塊200、202的分割路線2a、2b、3a、3b、4b、5a、5b進(jìn)一步被分組到一個(gè)或多個(gè)特定路徑群集300、320 (S3)。對(duì)于每個(gè)區(qū)塊200、202，路線2a、2b、3a、3b、4a、5a、5b被分組成使得每個(gè)分割路線2a、2b、3a、3b、4a、4b、5a、5b在相應(yīng)的特定路徑群集300、320的關(guān)系路線表中呈現(xiàn)固定位直。進(jìn)一步，每個(gè)分割路線2a、2b、3a、3b、4a、4b、5a、5b與即使在區(qū)塊更新之后仍保持不變的永久線路編號(hào)(例如，路線2a、2b的永久線路編號(hào)為L-1D 5,L-1D 27)相關(guān)聯(lián)。因此，在(增量式)更新期間，將分割線路添加到特定路徑群集300、320或?qū)⒎指詈蟮木€路從所述特定路徑群集300、320中刪除，都不改變特定群集300、320中的路線順序。添加的路線獲得新的線路編號(hào)，同時(shí)刪除的線路的位置保持不使用的狀態(tài)。由于永久線路編號(hào)，可以通過使用永久ID(例如，永久線路ID L-1D5和L-1D 7用于建立區(qū)塊200、202之間的適當(dāng)連接)將一個(gè)分割線路引用到相鄰區(qū)塊的相應(yīng)分割線路，來建立在鄰區(qū)塊的經(jīng)分割的線路2a、2b、3a、3b、4a、4b、5a、5b之間的鏈接。因此，通過將分割路線2a、2b、3a、3b、4a、4b、5a、5b分組為特定群集300、320，可以建立相對(duì)于單個(gè)區(qū)塊更新較為穩(wěn)健的相鄰區(qū)塊200、202之間的鏈接方案。作為提供特定路徑群集的替代，也可以設(shè)想到，為每個(gè)區(qū)塊提供區(qū)塊結(jié)點(diǎn)以及相應(yīng)的區(qū)塊結(jié)點(diǎn)標(biāo)識(shí)符(在圖8中未示出)，并通過路徑算法將相鄰區(qū)塊的必須鏈接的分割路線2a、2b、3a、3b、4a、4b、5a、5b分配給相應(yīng)的區(qū)塊結(jié)點(diǎn)。為此，每個(gè)區(qū)塊可以設(shè)置有結(jié)點(diǎn)標(biāo)識(shí)符表，該結(jié)點(diǎn)標(biāo)識(shí)符表表示了相應(yīng)的結(jié)點(diǎn)標(biāo)識(shí)符和待鏈接的分割路線2a、2b、3a、3b、4a、4b、5a、5b的路線ID之間的分配。因此，通過結(jié)點(diǎn)標(biāo)識(shí)符表，路徑算法能夠?qū)⑾惹胺指畹穆肪€鏈接，以表示延伸穿過區(qū)塊的路段。此外，每個(gè)區(qū)塊200、201、202、203、204、205、206、207可選地設(shè)置有區(qū)塊版本數(shù)據(jù)360，該區(qū)塊版本數(shù)據(jù)360表示與每個(gè)區(qū)塊200、201、202、203、
204、205、206、207相關(guān)聯(lián)的導(dǎo)航數(shù)據(jù)的當(dāng)前更新版本。關(guān)于所述用于協(xié)調(diào)表示延伸穿過至少一個(gè)區(qū)塊邊界的路段的相關(guān)分割路線之間的鏈接的區(qū)塊結(jié)點(diǎn)的提供，根據(jù)另一實(shí)施例，(額外)提供的區(qū)塊結(jié)點(diǎn)設(shè)定在相應(yīng)區(qū)塊的邊界上，或靠近該邊界。換句話說，在區(qū)塊邊界位置(在此處表示從一個(gè)區(qū)塊向另一個(gè)(相鄰的)區(qū)塊延伸的路段的路線被分割)，一對(duì)區(qū)塊結(jié)點(diǎn)被創(chuàng)建，其中這對(duì)結(jié)點(diǎn)中的一個(gè)結(jié)點(diǎn)與一個(gè)區(qū)塊相關(guān)聯(lián)，所產(chǎn)生的這對(duì)結(jié)點(diǎn)中的另一個(gè)結(jié)點(diǎn)與另一區(qū)塊相關(guān)聯(lián)。這兩個(gè)結(jié)點(diǎn)都設(shè)置有結(jié)點(diǎn)標(biāo)識(shí)符。這兩個(gè)結(jié)點(diǎn)被設(shè)置有相同的結(jié)點(diǎn)標(biāo)識(shí)符。所提供的結(jié)點(diǎn)標(biāo)識(shí)符可以是永久標(biāo)識(shí)符。在本文中，永久是索引識(shí)符在增量式區(qū)塊更新期間保持不變。進(jìn)一步，每個(gè)區(qū)塊設(shè)置有額外的結(jié)點(diǎn)標(biāo)識(shí)符表，每個(gè)區(qū)塊的結(jié)點(diǎn)標(biāo)識(shí)符表表示與區(qū)塊相關(guān)聯(lián)的級(jí)別結(jié)點(diǎn)與待鏈接的分割路線之間的唯一分配。因此，所述結(jié)點(diǎn)標(biāo)識(shí)符表唯一地從特定的分割路線(即，路線ID)引用到特定的區(qū)塊結(jié)點(diǎn)(即，區(qū)塊結(jié)點(diǎn)ID)，從而允許路徑算法在解釋區(qū)塊結(jié)點(diǎn)標(biāo)識(shí)符表時(shí)將特定的分割線路與特定的區(qū)塊結(jié)點(diǎn)相關(guān)聯(lián)。每個(gè)區(qū)塊結(jié)點(diǎn)轉(zhuǎn)而引用該結(jié)點(diǎn)對(duì)中的另一結(jié)點(diǎn)，該另一結(jié)點(diǎn)又引用分配給該線路的特定的分割路線，從而使得相關(guān)分割路線之間的鏈接由所提供的區(qū)塊結(jié)點(diǎn)對(duì)協(xié)調(diào)。另外，沒有被分割的局部區(qū)塊200、201、202、203、204、205、206、207的路線進(jìn)一步組織成一個(gè)或多個(gè)數(shù)據(jù)群集330、340、350，如圖8中框330、340、350示意性所示。每個(gè)群集330,340,350可包括靈活數(shù)量的路線，其中對(duì)于不同的更新版本來說，每個(gè)群集330、340、350的路線數(shù)目可能有所不同。與特定的路徑群集300、320相比，群集330、340、350中的每個(gè)路線與動(dòng)態(tài)分配的路線編號(hào)(路線ID)相關(guān)聯(lián)，該路線編號(hào)反映了該路線在群集330、340、350中的位置，所述位置可能隨著每次(增量式)更新而變化。與單個(gè)區(qū)塊相關(guān)聯(lián)的群集330、340、350的數(shù)量和/或每個(gè)群集330、340、350中的路徑的數(shù)量也是靈活的，且可以隨著更新而變化。因此，路線群集330、340、350的尺寸是可變的。同樣如圖8中的重疊框所示，路徑群集可以重疊和/或嵌套，并且包括對(duì)應(yīng)于與區(qū)塊相關(guān)聯(lián)的地理區(qū)域中任意位置的路段的路線。在局部區(qū)塊更新期間，由于數(shù)據(jù)限于更新后的局部區(qū)塊，路徑群集330、340,350或在路徑群集330、340、350中組織起來的路線的改變或修改不影響相鄰區(qū)塊的導(dǎo)航數(shù)據(jù)(因此也不影響數(shù)據(jù)庫的一致性)。在導(dǎo)航數(shù)據(jù)庫20還包括目的地條目數(shù)據(jù)或地圖顯示數(shù)據(jù)的情況下，相應(yīng)的數(shù)據(jù)也可以被組織成群集。圖9進(jìn)一步示出了連接FDL 120路線和RDL 100路線的鏈接方案。為此，圖9表示圖8中區(qū)塊202的RDL路網(wǎng)和相應(yīng)的FDL路網(wǎng)(即，遠(yuǎn)距離路網(wǎng))。區(qū)塊202進(jìn)一步設(shè)置有級(jí)別結(jié)點(diǎn)211 (參見圖9左)和相應(yīng)的永久級(jí)別結(jié)點(diǎn)標(biāo)識(shí)符(未示出)?！坝谰谩币馕吨鎯?chǔ)的級(jí)別結(jié)點(diǎn)標(biāo)識(shí)符在(增量式)更新期間不改變。另外，區(qū)塊202設(shè)置有第一標(biāo)識(shí)符表380,該第一標(biāo)識(shí)符表380表不提供的級(jí)別結(jié)點(diǎn)211和必須與相關(guān)FDL路線鏈接的區(qū)塊路線211c之間的分配。更詳細(xì)的說，該永久標(biāo)識(shí)符表包括相應(yīng)路線211c的路線標(biāo)識(shí)符(L-1D 112:10)和永久結(jié)點(diǎn)標(biāo)識(shí)符之間的分配。級(jí)別結(jié)點(diǎn)211被復(fù)制dao FDL 120中(參見圖9右)。并且FDL 120設(shè)置有第二標(biāo)識(shí)符表381，該第二標(biāo)識(shí)符表381表示級(jí)別結(jié)點(diǎn)標(biāo)識(shí)符和待與相應(yīng)RDL路線211c鏈接的FDL路線211 (L-1D 17)的FDL路線標(biāo)識(shí)符之間的分配。通過解釋兩個(gè)級(jí)別100、120中的永久標(biāo)識(shí)符表，路徑算法可將這兩個(gè)相關(guān)路線211、212鏈接。由于在更新程序期間級(jí)別結(jié)點(diǎn)標(biāo)識(shí)符保持固定，所以即使在更新期間區(qū)塊202的路徑數(shù)據(jù)被修改且路線211c的路線ID改變的情況下，RDL區(qū)塊和FDL之間的鏈接仍不受影響。在這種情況下，為了使相應(yīng)路線ID和級(jí)別結(jié)點(diǎn)ID之間具有正確分配，只有第一標(biāo)識(shí)符表380必須被更新。參見圖1Oa和IOb的示意圖，總結(jié)了根據(jù)本申請的與RDL 100相關(guān)聯(lián)的導(dǎo)航數(shù)據(jù)庫內(nèi)容的組織。為了清楚起見，F(xiàn)DL導(dǎo)航內(nèi)容在附圖1Oa和IOb省略了。為了清楚起見，在附圖1Oa和IOb省略了 FDL導(dǎo)航內(nèi)容。當(dāng)討論NDS數(shù)據(jù)庫結(jié)構(gòu)時(shí)，圖1Oa表示慕尼黑周圍的與圖3a所示的相同的局部地理區(qū)域(因此，具有與圖3a相同的導(dǎo)航數(shù)據(jù))。與圖3a中所示的導(dǎo)航數(shù)據(jù)結(jié)構(gòu)化相比，延伸穿過相鄰區(qū)塊201、203、205、207的線路L1、L2和L6分別被分割成不同的區(qū)塊線路Lla、Llb、L2a、L2b、L6a和L6b。因此，每個(gè)局部區(qū)塊201、203、
205、207只與表示位于相應(yīng)區(qū)塊201、203、205、207中的路段的路線相關(guān)聯(lián)。進(jìn)一步，在區(qū)塊201、203、205、207中的路線利用預(yù)定的群集標(biāo)識(shí)符(參見圖1Ob)被組織并存儲(chǔ)到可尋址群集300、320、320、340。例如，對(duì)于區(qū)塊203，分割路線L2b、L6a被組織在特定的群集300 (圖1Ob)中，而路線L3、L4、L5被組織在群集330中。因此，每個(gè)區(qū)塊201、203、204、205的路徑數(shù)據(jù)被存儲(chǔ)為可尋址數(shù)據(jù)群集300、320、330、340形式的數(shù)據(jù)結(jié)構(gòu)?；镜貓D顯示數(shù)據(jù)的組織類似于路徑數(shù)據(jù)的組織。換句話說，對(duì)于每一區(qū)塊201、203、205、207，形成至少一個(gè)可尋址地圖群集305，其包括用于地圖顯示的數(shù)據(jù)(例如道路幾何形狀數(shù)據(jù)等等)。路徑數(shù)據(jù)和基本地圖顯示數(shù)據(jù)之間的箭頭再一次表示在相應(yīng)區(qū)塊201、203、205、207中地圖群集數(shù)據(jù)和路徑群集數(shù)據(jù)之間的鏈接。進(jìn)一步，在與NDS數(shù)據(jù)庫結(jié)構(gòu)相比，目的地條目數(shù)據(jù)是根據(jù)所述區(qū)塊結(jié)構(gòu)來劃分的。這意味著與命名對(duì)象“慕尼黑”相關(guān)聯(lián)的目的地條目數(shù)據(jù)(例如，街道名稱)被劃分成多個(gè)部分M1、M2、M3、M4，每個(gè)部分僅包括與相應(yīng)區(qū)塊的路線相關(guān)聯(lián)的街道名稱。參見圖11，將更詳細(xì)地說明針對(duì)目的地條目數(shù)據(jù)的劃分概念。如圖11中所示，每個(gè)部分M1、M2、M3、M4只包括針對(duì)與相應(yīng)區(qū)塊201、203、205、207相關(guān)聯(lián)的道路名稱的NVC索引。例如，與區(qū)塊201相關(guān)聯(lián)的M2包括表示道路名稱“Neustrasse”和“Mittlerer Ring”的NVC樹。街道名稱“Mittlerer Ring”還由部分M1、M2和M4的NVC樹表示，由于相應(yīng)區(qū)塊還包括街段。因此，根據(jù)區(qū)塊劃分目的地條目索引確保包含在局部區(qū)塊201、203、205、207的道路和可以通過目的地找到的道路之間的一致性。進(jìn)一步，當(dāng)必須刪除/添加舊/新街道名稱(例如在區(qū)塊201中的“Neustrasse”)時(shí)，只需更新相應(yīng)的目的地條目部分(在本示例中為M2)。因此，根據(jù)本導(dǎo)航數(shù)據(jù)庫結(jié)構(gòu)化方案，每個(gè)區(qū)塊以自備方式，即獨(dú)立于相鄰區(qū)塊的導(dǎo)航數(shù)據(jù)庫部分(分離的路徑、地圖顯示和目的地條目數(shù)據(jù))來表示所有導(dǎo)航數(shù)據(jù)部分。然而，為了還提供了一種完整NVC功能，其中所有目的地條目索引被加載和顯示，不同部分M1、M2、M3、M4的多個(gè)NVC樹由導(dǎo)航應(yīng)用在運(yùn)行中合并。因此，盡管存儲(chǔ)為分離的部分，用戶可通過導(dǎo)航NVC功能來訪問對(duì)象“慕尼黑”的所有街道。參照圖12A、12b和13，將更詳細(xì)地描述按照上文所解釋的方式結(jié)構(gòu)化的導(dǎo)航數(shù)據(jù)庫20的增量式更新。圖12a示出了與導(dǎo)航數(shù)據(jù)服務(wù)器40進(jìn)行通信的導(dǎo)航設(shè)備10的實(shí)施例。圖12B示意性地示出了服務(wù)器40提供的更新信號(hào)32。所述導(dǎo)航設(shè)備10包括上述的導(dǎo)航數(shù)據(jù)庫20、處理單元12、位置傳感器14、輸入/輸出(I/o)模塊16、主存儲(chǔ)器18，以及通信模塊22。所述位置傳感器14被配置為接收來自諸如全球定位系統(tǒng)(GPS)、伽利略或其他系統(tǒng)之類的定位系統(tǒng)的位置坐標(biāo)。所述I/O模塊16表示一側(cè)的導(dǎo)航設(shè)備10和另一側(cè)的用戶之間的接口。它可以包括用于輸出計(jì)算或搜索的導(dǎo)航信息的光學(xué)和/或聲學(xué)設(shè)備。所述主存儲(chǔ)器18被配置為緩沖輸入數(shù)據(jù)、通過所述通信模塊22接收的數(shù)據(jù)和/或從數(shù)據(jù)庫20載入的導(dǎo)航數(shù)據(jù)，用于由處理單元12進(jìn)行進(jìn)一步處理。所述處理單元12被配置為協(xié)調(diào)和處理來自通信模塊接收的數(shù)據(jù)(即更新數(shù)據(jù))、通過通信模塊發(fā)送的數(shù)據(jù)(例如，區(qū)塊版本數(shù)據(jù))、位置傳感器14的數(shù)據(jù)、I/O模塊16和/或?qū)Ш綌?shù)據(jù)庫20的數(shù)據(jù)(如圖11中的箭頭所指示的)。所述通信模塊22被配置成支持與外部設(shè)備的無線和/或有線通信，諸如導(dǎo)航服務(wù)器40和/或其他導(dǎo)航設(shè)備、用戶終端(智能電話、PDA等)。所述通信模塊可以包括至少一個(gè)無線電模塊(未在圖12a中示出)，用于支持UMTS和GPRS通信中的至少一種。所述導(dǎo)航服務(wù)器40包括數(shù)據(jù)倉庫42、處理單元44以及通信模塊46。所述處理單元44處理從通信模塊46和/或數(shù)據(jù)庫倉庫42接收到的數(shù)據(jù)或發(fā)送到通信模塊46和/或數(shù)據(jù)庫倉庫42的數(shù)據(jù)。它還協(xié)調(diào)兩個(gè)方向上的數(shù)據(jù)業(yè)務(wù)。所述通信模塊46被配置成支持與客戶端(例如導(dǎo)航設(shè)備10)的無線和有線通信。所述數(shù)據(jù)倉庫42被配置為至少存儲(chǔ)與各個(gè)國家、大洲或其他地理區(qū)域相關(guān)的最新版本導(dǎo)航數(shù)據(jù)。這些數(shù)據(jù)可以以模塊化的方式存儲(chǔ)。例如，RDL路徑數(shù)據(jù)、目的地條目數(shù)據(jù)、地圖顯示數(shù)據(jù)、POI數(shù)據(jù)、TMC數(shù)據(jù)、正射影像數(shù)據(jù)、3D數(shù)據(jù)等可以單獨(dú)存儲(chǔ)(為群集單元)，并且與適當(dāng)?shù)膮^(qū)塊相關(guān)聯(lián)。此外，所述倉庫42包括版本數(shù)據(jù)，所述版本數(shù)據(jù)指示所述RDL區(qū)塊和FDL級(jí)別中的至少一種的導(dǎo)航內(nèi)容版本。進(jìn)一步，所述導(dǎo)航倉庫42還包括鏈接數(shù)據(jù)380，所述鏈接數(shù)據(jù)380指示至少RDF-FDL鏈接和RDL中的區(qū)塊鏈接。參照圖12a、12b和13，將詳細(xì)描述針對(duì)上述導(dǎo)航數(shù)據(jù)庫20的增量式更新。在第一步驟(SlO)中，導(dǎo)航設(shè)備10通過通信模塊22發(fā)送更新請求30。所述更新請求30包括與數(shù)據(jù)庫20中的當(dāng)前導(dǎo)航數(shù)據(jù)版本相關(guān)的信息。所述信息可以是與該導(dǎo)航數(shù)據(jù)庫的最近增量式或完全更新的日期相關(guān)的簡單信息?；蛘撸撔畔⒖梢砸园姹緲涞男问桨ㄅc每個(gè)單獨(dú)的RDL區(qū)塊版本相關(guān)的更詳細(xì)的信息。在第二步驟(S20)中，導(dǎo)航服務(wù)器40的處理單元44處理并評(píng)估經(jīng)由所述通信模塊46接收的更新請求30。在本文中，所述處理單元44比較請求信號(hào)30與存儲(chǔ)在倉庫42中的版本數(shù)據(jù)。在確定了所接收的請求信號(hào)30和存儲(chǔ)在倉庫42中的版本數(shù)據(jù)之間的版本差異的情況下，所述處理單元進(jìn)一步確定哪些RDL區(qū)塊必須被更新。所述處理單元44然后從數(shù)據(jù)倉庫42中檢索與待更新的RDL區(qū)塊相關(guān)的更新的導(dǎo)航內(nèi)容。另外，該處理單元檢索相應(yīng)更新的鏈接數(shù)據(jù)36和RDL區(qū)塊版本數(shù)據(jù)38，并且將所檢索到的數(shù)據(jù)處理成數(shù)據(jù)包。然后將數(shù)據(jù)包作為更新信號(hào)32通過所述通信模塊46發(fā)送至所述導(dǎo)航設(shè)備10。因此，所發(fā)送的更新信號(hào)32包括針對(duì)至少一個(gè)RDL區(qū)塊的更新后的導(dǎo)航數(shù)據(jù)34、針對(duì)至少一個(gè)RDL區(qū)塊的鏈接數(shù)據(jù)36以及可選的區(qū)塊版本數(shù)據(jù)38 (參見圖12b)。雖然已經(jīng)參照特定的實(shí)施例描述了這里給出的技術(shù)，但本領(lǐng)域技術(shù)人員將會(huì)認(rèn)識(shí)至IJ，本發(fā)明不限于本文所描述和所示例的特定實(shí)施例，應(yīng)當(dāng)理解所公開的內(nèi)容僅僅是為了說明。因此，本發(fā)明旨在僅由其所附權(quán)利要求的范圍來限定。
權(quán)利要求
1.一種結(jié)構(gòu)化導(dǎo)航數(shù)據(jù)庫內(nèi)容的方法，用以支持增量式數(shù)據(jù)更新，所述方法包括以下步驟: 提供至少兩個(gè)數(shù)據(jù)級(jí)別(100、120)，其中，第一數(shù)據(jù)級(jí)別(100)與對(duì)區(qū)域距離道路的路段進(jìn)行表示的路線相關(guān)聯(lián)； 將第一數(shù)據(jù)級(jí)別(100)劃分為多個(gè)局部區(qū)塊(200、201、202、203、204、205、206、207)，其中，每個(gè)局部區(qū)塊(200、201、202、203、204、205、206、207)與對(duì)特定局部地理區(qū)域所關(guān)聯(lián)的區(qū)域距離道路的路段進(jìn)行表示的路線相關(guān)聯(lián)；以及 建立相鄰局部區(qū)塊(200、201、202、203、204、205、206、207)中對(duì)在相應(yīng)相鄰局部區(qū)塊(200、201、202、203、204、205、206，207)上延伸的區(qū)域距離道路的路段進(jìn)行表示的路線之間的鏈接。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述至少兩個(gè)數(shù)據(jù)級(jí)別(100、120)中的第二數(shù)據(jù)級(jí)別(120)與表示遠(yuǎn)距離路段的路線相關(guān)聯(lián)。
3.根據(jù)權(quán)利要求2所述的方法，其中，所述在第二數(shù)據(jù)級(jí)別(120)內(nèi)的路線以獨(dú)立于在所述第一數(shù)據(jù)級(jí)別(100)中的局部區(qū)塊(200、201、202、203、204、205、206、207)結(jié)構(gòu)的方式被組織。
4.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的方法，其中，所述劃分步驟包括以下步驟: 將對(duì)在至少多于一個(gè)局部區(qū)塊(200、201、202、203、204、205、206、207)上延伸的路段進(jìn)行表示的路線分割成不同的路線； 為所述不同的路線提供路線數(shù)據(jù)，所述路線數(shù)據(jù)用于表示在相鄰區(qū)塊上延伸的區(qū)域距離道路的路段部分； 將所述不同的路線和路線數(shù)據(jù)一起分配給相應(yīng)局部區(qū)塊(200、201、202、203、204、205、206.207)。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其中，建立相鄰局部區(qū)塊(200、201、202、203、204、205、206，207)的路線之間的鏈接包括:將對(duì)在相鄰區(qū)塊(200、201、202、203、204、205.206.207)上延伸的路段進(jìn)行表示的路線組織成特定路徑群集，為所述特定路徑群集中的每條路線提供永久標(biāo)識(shí)符。
6.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其中，提供相鄰局部區(qū)塊的路線之間的鏈接包括:為每個(gè)局部區(qū)塊提供區(qū)塊結(jié)和區(qū)塊結(jié)標(biāo)識(shí)符；將相鄰區(qū)塊的待鏈接的相關(guān)分割路線分配給所述相鄰區(qū)塊種具有相同標(biāo)識(shí)符的區(qū)塊結(jié)；以及為每個(gè)局部區(qū)塊提供區(qū)塊結(jié)標(biāo)識(shí)符表，該區(qū)塊結(jié)標(biāo)識(shí)符表表示所述區(qū)塊的結(jié)與分割路線之間的分配。
7.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的方法，進(jìn)一步包括:將表示每個(gè)局部區(qū)塊內(nèi)的路段的路線組織成一個(gè)或多個(gè)路徑群集(330、350、350)。
8.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的方法，進(jìn)一步包括:通過為每個(gè)數(shù)據(jù)級(jí)別(100、120)提供級(jí)別結(jié)和級(jí)別結(jié)標(biāo)識(shí)符，來提供與所述至少兩個(gè)數(shù)據(jù)級(jí)別(100、120)相關(guān)聯(lián)的路 線之間的鏈接。
9.根據(jù)權(quán)利要求8所述的方法，進(jìn)一步包括:為所述第一數(shù)據(jù)級(jí)別(100)的每個(gè)局部區(qū)塊提供至少一個(gè)第一標(biāo)識(shí)符表(380)，以及為所述第二數(shù)據(jù)級(jí)別(120)提供至少一個(gè)第二標(biāo)識(shí)符表(381)，所述第一標(biāo)識(shí)符表(380)表示所述局部區(qū)塊(200、201、202、203、204、205.206.207)的待與所述第二數(shù)據(jù)級(jí)別(120)的相應(yīng)路線鏈接的路線與相應(yīng)級(jí)別結(jié)之間的分配，所述第二標(biāo)識(shí)符表(381)表示所述第二數(shù)據(jù)級(jí)別(120)的待與所述第一數(shù)據(jù)級(jí)別(100)的路線鏈接的相應(yīng)路線與相應(yīng)級(jí)別結(jié)之間的分配。
10.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的方法，其中，所述數(shù)據(jù)庫內(nèi)容進(jìn)一步包括下列至少一種:基本地圖顯示數(shù)據(jù)、目的地條目數(shù)據(jù)、興趣點(diǎn)(POI)數(shù)據(jù)、交通消息頻道(TMC)數(shù)據(jù)以及進(jìn)一步增強(qiáng)的導(dǎo)航數(shù)據(jù)。
11.根據(jù)所述權(quán)利要求10所述的方法，其中，所述導(dǎo)航數(shù)據(jù)庫的目的地條目數(shù)據(jù)是根據(jù)所述至少兩個(gè)數(shù)據(jù)級(jí)別(100、120)被組織的，其中，局部目的地條目(LDE)數(shù)據(jù)與所述第一數(shù)據(jù)級(jí)別(100)相關(guān)聯(lián)，全局目的地條目(GDE)數(shù)據(jù)與所述第二數(shù)據(jù)級(jí)別(120)相關(guān)聯(lián)。
12.根據(jù)權(quán)利要求11所述的方法，其中，⑶E數(shù)據(jù)包括針對(duì)遠(yuǎn)距離道路以及城市或城市部分的目的地條目索引，LDE數(shù)據(jù)包括針對(duì)區(qū)域距離道路的目的地條目索引。
13.根據(jù)權(quán)利要求12所述的方法，進(jìn)一步包括:根據(jù)所述局部區(qū)塊(200、201、202、203、204、205、206、207)來劃分與局部距離道路相關(guān)聯(lián)的所述目的地條目索引。
14.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的方法，其中，每個(gè)局部區(qū)塊(200、201、202、203、204、205、206、207)具有預(yù)定義的尺寸，并且其中，每個(gè)局部區(qū)塊(200、201、202、203、204、205、206、207)進(jìn)一步設(shè)置有唯一區(qū)塊標(biāo)識(shí)符。
15.根據(jù)所述權(quán)利要求14與權(quán)利要求5和7中至少一項(xiàng)的組合所述的方法，其中，局部區(qū)塊(200、201、202、203、204、205、206、207)的路徑群集(300、320、330、340、350)進(jìn)一步被分配給相應(yīng)的區(qū)塊標(biāo)識(shí)符。
16.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的方法，其中，每個(gè)局部區(qū)塊(200、201、202、203、204、205、206、207)進(jìn)一步設(shè)置有區(qū)塊版本數(shù)據(jù)。
17.一種增量式更新導(dǎo)航設(shè)備(10)的導(dǎo)航數(shù)據(jù)庫(20)的方法，所述導(dǎo)航數(shù)據(jù)庫(20)根據(jù)權(quán)利要求1至16中的任一項(xiàng)被結(jié)構(gòu)化，并且其中，所述更新由導(dǎo)航數(shù)據(jù)服務(wù)器(40)執(zhí)行，所述方法包括以下步驟: 從所述導(dǎo)航設(shè)備(10)接收更新請求(30)； 基于局部區(qū)塊(200、201、202、203、204、205、206、207)為所述導(dǎo)航設(shè)備(10)提供更新的導(dǎo)航數(shù)據(jù)(34)。
18.根據(jù)權(quán)利要求17所述的方法，其中，所述更新請求(30)包括與所述導(dǎo)航數(shù)據(jù)庫(20)中的當(dāng)前導(dǎo)航數(shù)據(jù)版本相關(guān)的信息，所述方法進(jìn)一步包括: 將所接收的信息與所述導(dǎo)航數(shù)據(jù)服務(wù)器(40)上可用的導(dǎo)航數(shù)據(jù)版本進(jìn)行比較；以及 根據(jù)所述比較的結(jié)果，提供所述更新的導(dǎo)航數(shù)據(jù)(34)。
19.根據(jù)權(quán)利要求17所述的方法，其中，所述更新的導(dǎo)航數(shù)據(jù)(34)可以至少包括下列之一:針對(duì)待更新的至少一個(gè)區(qū)塊的更新的路徑數(shù)據(jù)、更新的鏈接數(shù)據(jù)(380)。
20.根據(jù)權(quán)利要求17至19中任一項(xiàng)所述的方法，其中，在增量式更新程序期間，所述第一數(shù)據(jù)級(jí)別(100)的每個(gè)局部區(qū)塊(200、201、202、203、204、205、206、207)通過替換下列至少一種可獨(dú)立更新:與相應(yīng)局部區(qū)塊(200、201、202、203、204、205、206、207)相關(guān)聯(lián)的導(dǎo)航數(shù)據(jù)(380)、鏈接數(shù)據(jù)(360)和區(qū)塊版本數(shù)據(jù)。
21.根據(jù)權(quán)利要求17至20中任一項(xiàng)所述的方法， 其中，所述第一數(shù)據(jù)級(jí)別(100)和所述第二數(shù)據(jù)級(jí)別(120)可彼此獨(dú)立地更新，或者其中，所述第二數(shù)據(jù)級(jí)別(120)可通過替換與所述第二數(shù)據(jù)級(jí)別(120)相關(guān)聯(lián)的整個(gè)導(dǎo)航數(shù)據(jù)，與所述第一數(shù)據(jù)級(jí)別(100) —起更新。
22.一種計(jì)算機(jī)程序產(chǎn)品，具有程序代碼，當(dāng)所述計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)設(shè)備上執(zhí)行時(shí)，該程序代碼實(shí)施根據(jù)前述權(quán)利要求中至少一項(xiàng)所述的方法。
23.根據(jù)權(quán)利要求22所述的計(jì)算機(jī)程序產(chǎn)品，其存儲(chǔ)在計(jì)算機(jī)可讀記錄介質(zhì)上。
24.一種根據(jù)權(quán)利要求1至16中任一項(xiàng)被結(jié)構(gòu)化的導(dǎo)航數(shù)據(jù)庫(20)。
25.一種導(dǎo)航設(shè)備(10)，包括權(quán)利要求24所述的導(dǎo)航數(shù)據(jù)庫(20)。
26.一種數(shù)據(jù)信號(hào)(32)，用于增量式更新導(dǎo)航設(shè)備(10)的導(dǎo)航數(shù)據(jù)庫(20)，其中，所述導(dǎo)航數(shù)據(jù)庫(20)根據(jù)權(quán)利要求1至16中任一項(xiàng)被結(jié)構(gòu)化，所述數(shù)據(jù)信號(hào)包括: 更新的導(dǎo)航數(shù)據(jù)(34)，其至少包括針對(duì)所述第一數(shù)據(jù)級(jí)別(100)的至少一個(gè)局部區(qū)塊(200、201、202、203、204、205、206、207)的更新的路徑數(shù)據(jù)； 針對(duì)待更新的至少一個(gè)局部區(qū)塊(200、201、202、203、204、205、206、207)的更新的鏈接數(shù)據(jù)(380)，用以確保所述導(dǎo)航數(shù)據(jù)庫(20)的至少一個(gè)更新的局部區(qū)塊(200、201、202、203、204、205、206、207)和保持不變的導(dǎo)航數(shù)據(jù)之間的連通性。
27.根據(jù)權(quán)利要求26所述的數(shù)據(jù)信號(hào)(32)，其中，所述更新的導(dǎo)航數(shù)據(jù)(34)進(jìn)一步包括下列至少一種:針對(duì)所述第一數(shù)據(jù)級(jí)別(100)的至少一個(gè)局部區(qū)塊(200、201、202、203、204、205、206、207)的目的地條目數(shù)據(jù)、基本地圖顯示數(shù)據(jù)、POI數(shù)據(jù)以及其它增強(qiáng)的導(dǎo)航數(shù)據(jù)。
28.根據(jù)權(quán)利要求26或27所述的數(shù)據(jù)信號(hào)(32)，其中，所述更新的鏈接數(shù)據(jù)包括至少一個(gè)永久標(biāo)識(shí)符表，該永久標(biāo)識(shí)符表至少包括在所述第一數(shù)據(jù)級(jí)別(100)的待與所述第二數(shù)據(jù)級(jí)別(120)的路線鏈接的區(qū)塊路線和相應(yīng)區(qū)塊結(jié)之間的分配。
29.根據(jù)權(quán)利要求26至28中任一項(xiàng)所述的數(shù)據(jù)信號(hào)(32)，進(jìn)一步包括:更新的區(qū)塊版本數(shù)據(jù)。
30.根據(jù)權(quán)利要求26至29中任一項(xiàng)所述的數(shù)據(jù)信號(hào)(32)，進(jìn)一步包括:針對(duì)所述第二數(shù)據(jù)級(jí)別(120)的永久標(biāo) 識(shí)符表形式的更新的導(dǎo)航數(shù)據(jù)和鏈接數(shù)據(jù)。
全文摘要
提供了一種用于結(jié)構(gòu)化導(dǎo)航數(shù)據(jù)的技術(shù)，用以支持增量式數(shù)據(jù)更新。實(shí)現(xiàn)所述技術(shù)的方法包括以下步驟提供至少兩個(gè)數(shù)據(jù)級(jí)別，其中第一數(shù)據(jù)級(jí)別與表示區(qū)域距離道路的路段的路線相關(guān)聯(lián)；將第一數(shù)據(jù)級(jí)別劃分為多個(gè)局部區(qū)塊，其中每個(gè)局部區(qū)塊與表示特定局部地理區(qū)域的區(qū)域距離道路的路段的路線相關(guān)聯(lián)；以及將相鄰局部區(qū)塊的那些路線進(jìn)行鏈接，所述路線表示在相鄰局部區(qū)塊上延伸的區(qū)域距離道路的路段部分。
文檔編號(hào)G01C21/32GK103090876SQ20121044214
公開日2013年5月8日 申請日期2012年11月7日 優(yōu)先權(quán)日2011年11月7日
發(fā)明者塞巴斯提安·菲舍爾, 霍爾格·多爾曼 申請人:伊萊比特汽車公司