用於結構化導航數據的技術的製作方法

2023-05-01 19:59:26 2

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

發明內容
一個目的是提供一種改進的導航資料庫結構和有效的導航數據更新程序。根據一個方面，提供一種結構化導航資料庫內容的方法，用以支持增量式數據更新，所述方法包括以下步驟:提供至少兩個數據級別，其中，第一數據級別與對區域距離道路的路段進行表示的路線相關聯；將第一數據級別劃分為多個局部區塊，其中，每個局部區塊與對特定局部地理區域所關聯的區域距離道路的路段進行表示的路線相關聯；以及建立相鄰局部區塊中對在相應相鄰局部區塊上延伸的區域距離道路的路段進行表示的路線之間的連結。此處給出的技術可實現於NDS環境中或任何其他的導航數據和/或地圖標準環境中。因此，應當理解，當本文使用NDS專用表述時，該表述不應被解釋為限於NDS實體，而是也包括任何其他標準的相應實體。如常用的導航資料庫所提供的那樣，局部區塊可表示局部領土領域，所述局部領土領域是對較大的地理區域或導航更新地區，例如州、國家、國家群組或大洲進行的細分。因此，局部區塊可以表示(例如，根據預定的分區(tiling)方案)對較大的地理區域(或更新區域)進一步劃分而成的局部領土子單元。這種分區方案可確定這些局部領土子單元的尺寸和形狀。可以對更新區域執行區塊劃分，使得整個更新的區域可被預定量的(例如，以網狀而不重疊的方式布置的)區塊完全覆蓋。區塊尺寸被選擇為使得與任意區塊相關聯的導航數據的量保持在易於被導航設備管理的狀態。根據一種實現，分區方案可以是局部分區方案(具有局部區塊標識符)；根據另一種實現，分區方案可以是一個全局分區方案(具有全局區塊標識符)；例如，可以使用NDS所提供的全局分區方案，以便提供局部區塊。可將導航資料庫內容精確劃分為兩個分層數據級別或三個或更多的分層數據級另|J。進一步，第二數據級別可與表示遠距離道路的路線相關聯。第二數據級別內的路線可獨立於第一數據級別中的局部區塊結構被組織。每個數據級別可表示與特定道路類別的路線相關聯的資料庫子集。「遠距離道路」可包括路網中的主要道路和/或連接遠距離城市或目的地的道路。t匕如，遠距離道路可包括高於給定優先級的一個或多個預定功能類別(如功能類別FCO和FCl)的道路(例如，高速公路，雙線車道)。「區域距離道路」可包括區域和/或局部道路。區域距離道路可以是低於給定優先級的一個或多個功能類別(如功能類別FC2、FC3和FC4)的道路。因此，第一數據級別可包括與區域距離道路相關聯的所有路線數據，而所述第二數據級別可包括與遠距離道路相關聯的所有路線數據。路線數據可包括下列至少一種:路線屬性、路徑拓撲數據和路徑幾何數據。這兩個數據級別可被進一步劃分為多個子級別，每個子級別與特定道路功能類別的路線相關聯。當然，也可以另外的方式實現道路到數據級別的分配。將第一數據級別劃分為多個局部區塊的步驟可包括以下步驟:將對在至少多於一個局部區塊上延伸的路段進行表示的路線分割成不同的路線；為所述不同的路線提供路線數據，所述路線數據用於(例如，完整地)表示在相鄰區塊上延伸到相應局部區塊內的路段；將所述不同的路線和路線數據一起分配給相應局部區塊。對與在多於一個區塊上延伸的路段相關聯的路線的分割可以確保僅向每個區塊提供位於區塊邊界內的路線。每個分割路線可進一步包括相應區塊路段的全部線路信息(例如，拓撲和幾何信息)。因此，路線的分割以及分割路線及其拓撲和幾何線路信息的存儲，可以確保在實際的路網中，即使是相鄰區塊的與同一延伸路段相關聯的相關分割路線，在拓撲和幾何方面依然是彼此獨立的。將相鄰區塊的路線進行連結的步驟可以包括將對在相鄰區塊上延伸的路段進行表示的路線組織成至少一個特定路徑群集，所述至少一個特定路徑群集中的路線按照固定的路線順序組織在路線表內。固定的路線順序可能意味著，所述線路順序可在(增量式)資料庫更新期間進行保存。詳細地說，在該表中的線路數量和線路位置可以保持不受資料庫更新的影響。在本文中，在更新期間，添加到至少一個特定路徑群集的新的分割路線可與新的表位置和表編號相關聯。因此，為了保持路線順序，不能替換已刪除路線的位置。每個路線可設置有標識符。所述標識符可以是對應於固定路線編號的永久標識符。可以使用所述永久標識符(例如，固定的路線編號)，以將相鄰區塊的相關的分割路線進行連結。例如，可以通過使用永久標識符，將一區塊的一個分割線路引用到一相鄰區塊的相應分割線路(即相關的分割線路)上，從而在相鄰區塊的分割線路間建立連結。由於(增量式)更新期間，永久標識符保持不變，因此，即使在兩個相鄰的區塊中只有一個進行更新的情況下，也始終可以保持相鄰區塊間的連結一致性。在本文中，在以下描述中，措辭「連結一致性」意味著，上述連結方案的總體連結能力不會由於任意單方面的區塊更新而喪失，因為即使在單方面的區塊更新的情況下，待彼此連結的分割路線的標識符(或路線編號)保持不變，並且因而進行連結的相關分割路線之間的唯一定義的引用關係也保持不變。這也可適用於在相鄰區塊的相關分割線路之間的定義的引用關係，例如，其中，由於單方面的區塊內容更新，更新後的區塊中的相關分割線路之一被刪除，因為在這種情況下，特定路徑群集中的相應的「空間」保持為空，而不再會被另一個(無關)分割路線所佔用。作為替代或補充地，連結的步驟可包括，為每個局部區塊提供區塊結點和區塊結點標識符，並將待連結的分割路線與局部區塊的相應區塊結點相互關聯起來。為了這個目的，可將相鄰區塊的待連結的相關分割路徑各自分配給使用相同的區塊結點標識符的區塊結點。所設置的每個區塊結點都可引用位於相鄰區塊上的必須使用路徑算法進行連結的分割路線。因此，區塊結點可以協調(mediate)相鄰區塊上待連結的分割線路之間的連結。區塊結點標識符可以是在(增量式)資料庫更新期間可保持不變的永久標識符。每個局部區塊可進一步設置有至少一個結點標識符表，該結點標識符表表示在相應區塊結點和分割路線(即，在永久結點標識符和分割路線標識符)之間的分配。路線標識符可能會也可能不會隨著(增量式)資料庫更新而改變。由於結點標識符表為每個區塊提供了在永久區塊結點標識符和分割路線之間的明確關係，所以，即使在(增量式)資料庫更新期間，兩個相鄰區塊之一的分割路線標識符發生了改變的情況下，(只要在更新期間，更新的區塊結點標識符表替換了區塊結點標識符表)仍可始終保持相鄰區塊之間的連結一致性。與完全位於區塊中的道路元素相關聯的路線，也被組織成至少一個路徑群集。每個路線可至少包括拓撲、幾何和路線屬性信息。群集內的路線可被組織成路線表。每個路線進一步設置有路線編號，該路線編號表示路線表中路線的位置。表中路線的位置是可變的。例如，表中的一個或多個路線位置隨著每個(增量式)資料庫更新來被新定義。
路徑群集的尺寸和/或數量被預先確定或是可變的。群集的尺寸取決於待組織在相應局部區塊中的路線的數目。路徑群集的尺寸和/或數量可取決於路線的密度(即，每個區塊中路線的數目)。例如，覆蓋具有密集路網的大城市的區塊可能設置有較大的路徑群集和/或較多數量的路徑群集。在本文中，群集可包括至少一個路線。獨立於區塊中路徑群集尺寸和數量，每個路徑群集可設置有群集標識符(群集ID)，通過該群集標識符，群集可分配給區塊。與至少兩個數據級別相關聯的線路可進一步被連結。所述至少兩個數據級別之間的連結可確保整個路網的線路(包括遠距離道路和區域距離道路)可適當的連接。根據一個連結方案，所述至少兩個數據級別可以設置有級別結和級別結標識符。通過將不同級別的相關線路分配給對應具有相同標識符的級別結，可將與第一數據級別相關聯的線路和與第二數據級別相關聯的線路進行連結。對於這兩個數據級別，級別結和待連結的相應線路之間的分配可被存儲在第一和第二標識符表中。第一標識符表可被存儲在第一數據級別的相應區塊中，該數據級別包括待連結的線路，所述第二標識符表可被存儲在第二數據級別。級別結可能建立第一數據級別和第二數據級別的相應(分配的)線路之間的引用。因此，區塊結可協調所述至少兩個數據級別的相關線路之間的連結。所述級別結標識符可以是永久標識符。該永久標識符在(增量式)資料庫更新期間可能保持不變。所述線路標識符可能會或不會隨著(增量式)資料庫更新而改變。在更新期間線路標識符被改變的情況下，第一和/或第二標識符表可以在更新期間被新標識符表替換，該新標識符表包括新的線路。由於級別結標識符保持不變，因此(只要相應的標識符表在(增量式)更新期間被替換)可以始終保持兩個數據級別之間的連結一致性。所述導航資料庫內容可進一步包括下列至少一種:基本地圖顯示數據、目的條目數據、興趣點(POI)數據、TMC數據以及進一步增強的導航數據，如數字地形模型、正射影像、全文檢索、語音數據、3D數據等。基本地圖顯示數據可以包括用於地圖顯示的預概括的道路幾何數據，並且可選地針對兩個數據級別(例如，遠距離道路級別和區域距離道路級別)被分開存儲在資料庫中。導航資料庫的目的地條目數據包括針對道路、地點、城市等的目的地條目元素。該目的地條目數據也可根據所述至少兩個數據級別進行劃分，其中局部目的地條目(LDE)數據與第一數據級別相關聯，全局目的地條目(⑶E)數據與第二數據級別相關聯。⑶E數據包括針對遠距離道路的目的地條目索引以及針對城市或城市部分的目的地條目索引。LDE數據可包括針對局部和/或區域距離道路的目的地條目索引。與區域距離道路相關聯的目的地條目索引根據局部區塊可進一步被分割。詳細地說，為局部道路(地點等)提供下一個有效字符(NVC)樹的目的地條目索引可被分成多個NVC樹。每個樹可以表示與相應局部區塊的道路相關的道路名稱。因此，針對局部道路的目的地條目數據完全對應於針對每個區塊的路線數據。為了支持基於城市的目的地條目數據的NVC功能，根據局部區塊所分割的多個NVC數可通過正在運行的導航應用進行合併。導航資料庫可以進一步包括POI數據以及用於PO1-NVC功能的POI索引樹。可以根據所述至少兩個數據級別對POI數據進行劃分。詳細地說，POI數據可以被劃分成全局POI和局部Ρ0Ι，其中全局POI被分配給與遠距離道路相關聯的第二數據級別，局部POI被分配給與區域距離道路相關聯的第一數據級別。全局POI數據和局部POI數據可以分別與遠距離道路數據和/或區域距離道路數據連結。在這樣的情況下，全局POI數據和局部POI數據可以分別與遠距離道路數據和/或區域距離道路數據一起更新。或者，POI數據可以以與路徑數據獨立的方式被組織。例如，POI數據可以被組織到單個數據塊內，或根據預定義的POI類別組織成若干數據塊。在這種情況下，POI數據可獨立於其它導航數據而更新。為了在POI數據和相應的路線之間提供連結，POI數據可以設置有位置數據，可給予位置數據實施最近邊緣搜索。每個局部區塊可以進一步設置有唯一區塊標識符。區塊標識符用於將數據結構，例如路徑群集、特定路徑群集、永久標識符表等明確分配給相應的區塊。因此，當更新局部區塊或其部分的數據內容時，可使用區塊標識符來對待更新的適當數據進行尋址。每個局部區塊可進一步設置有區塊版本數據。區塊版本數據可以包括每個局部區塊的更新歷史或最近更新的更新日期。所述更新歷史可以包括最近區塊更新的數據版本數量。基於所述更新版本數據，導航數據供應商決定是否有必要更新區塊。基於以上所述的數據結構和數據連結，每個局部區塊表示自備式導航資料庫子結構，該自備式導航資料庫子結構可單獨更新且不會喪失(整個)基礎導航資料庫的一致性。「自備式」意味著每個區塊可以包括與相應區塊所關聯的區域距離路段的幾何、拓撲、名稱和屬性有關的所有導航信息。因此，改變實際區域路網僅能導致在相應區塊中的導航數據修改。與局部區塊相關聯的修改並不需要對相鄰區塊中的導航數據修改或調整。還提供了一種增量式更新導航設備的導航資料庫的方法，其中導航資料庫按照上面討論的資料庫結構被結構化。所述更新由導航數據伺服器來執行，並包括以下步驟:接收來自從導航設備的更新請求、基於局部區塊為導航設備提供更新的導航數據。更新請求可以包括與導航資料庫中的當前導航數據版本相關的信息。例如，該信息可以包括與至少一個局部區塊相關聯的導航數據版本信息。作為替代或者補充地，該信息可以包括與第二數據級別相關聯的導航數據版本信息。所接收的信息可以進一步與導航數據伺服器上可用的導航數據版本相比較(針對單個區塊和/或所述第二數據級別的導航數據版本)。所述比較逐個區塊地進行。根據該比較的結果，隨後提供了更新的導航數據。所提供的導航數據可包括:針對待更新的至少一個局部區塊的更新的路徑數據和更新的連結數據。在局部區塊進一步與下列中的一種或多種:基本地圖顯示數據、目的地條目數據、POI數據和增強的導航數據相關聯的情況下，所提供的導航數據可以進一步包括下列中的一種或多種:更新的基本地圖顯示數據、目的地條目數據、POI數據和增強的導航數據。此外，為了保持更新後的區塊中的更新的路線和相鄰區塊和/或第二數據級別中的尚未更新的路線之間的連通性，更新的連結信息可包括更新的標識符表。第一數據級別的每個區塊都是可單獨更新的，這是因為每個區塊僅僅包括該區塊特定的導航內容，並且區塊與所提供的數據級別之間例如通過第一和第二標識符表或特定路徑群集提供有連通性。每個區塊都可單獨更新，而不用冒增量式更新之後資料庫一致性喪失的風險。進一步，第一數據級別和第二數據級別可彼此獨立地更新。或者，第一數據級別和第二數據級別可一起更新。與基於區塊執行第一數據級別更新相比，與第二數據級別相關聯的導航內容可以作為整體進行更新，即，通過替換與第二數據級別相關聯的全部導航內容來更新。還提供了一種電腦程式產品，其具有程序代碼，當所述電腦程式產品在計算機設備上執行時，該程序代碼實施這裡所述的方法。為此，所述電腦程式產品可存儲在計算機可讀記錄介質(例如，存儲卡或只讀存儲器)上。還提供一種根據這裡所述的技術被結構化的導航資料庫。還提供一種導航設備，其包括這裡所述的結構化技術被結構化的導航資料庫。另外，還提供一種數據信號，用於增量式更新導航設備的導航資料庫，其中，所述導航資料庫根據這裡所述的結構化技術被結構化，所述數據信號可以由導航數據伺服器提供。所述數據信號包括:更新的導航數據，其至少包括針對所述第一數據級別的至少一個局部區塊的更新的路徑數據，以及針對待更新的至少一個局部區塊的更新的連結數據，用以確保所述導航資料庫的至少一個更新的局部區塊和保持不變的導航數據之間的連通性。所述數據信號可進一步包括下列至少一種:針對所述第一數據級別的至少一個局部區塊的目的地條目數據、基本地圖顯示數據、POI數據以及其它增強的導航數據。所述數據信號還可以包括更新的區塊版本數據。所述更新的連結數據可包括至少一個標識符表，該標識符表至少包括在所述第一數據級別的待與所述第二數據級別的路線連結的區塊路線和在這兩個級別上的相應區塊結之間的分配。所更新的導航數據可進一步包括:針對所述第二數據級別的(永久)標識符表形式的更新的導航數據和連結信息。


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