用于結構化導航數據的技術制造技術

提供了一種用于結構化導航數據的技術，用以支持增量式數據更新。實現所述技術的方法包括以下步驟：提供至少兩個數據級別，其中第一數據級別與表示區域距離道路的路段的路線相關聯；將第一數據級別劃分為多個局部區塊，其中每個局部區塊與表示特定局部地理區域的區域距離道路的路段的路線相關聯；以及將相鄰局部區塊的那些路線進行鏈接，所述路線表示在相鄰局部區塊上延伸的區域距離道路的路段部分。

【技術實現步驟摘要】

總的來說，本申請涉及有關導航的方面。具體來說，本申請涉及一種用于結構化導航數據庫內容以有效地執行更新的技術。
技術介紹
現有技術的導航設備提供了有關行駛路徑、在所計算出的路徑附近或在設備位置附近的興趣點(POI)、城市的名稱、街道或建筑物、交通信息等等的大量有用信息和搜索選項。根據所述導航設備將要提供的服務，導航設備在它們的數據庫中存儲大量的導航數據，這些導航數據與例如路徑、地圖顯示、目的地條目、Ρ0Ι、交通信息相關聯。有關現有技術導航設備的一個問題在于，有效地更新大型導航數據庫。在實踐中，路徑數據、目的地條目數據、地圖顯示數據、POI數據等必須需要定期更新，以便考慮路網、POI網絡等的持續變化。然而，由于所存儲的導航數據是高度鏈接的(尤其是目的地條目數據、路徑數據和地圖顯示數據)，且由于數據庫設計必須考慮移動或嵌入式導航設備有限的計算能力，所以，數據庫更新通常以更換整個數據集或數據集的大數據塊而告終。在當前的解決方案中，可更新數據塊包括與較大地理區域相關聯的導航數據，例如(聯邦)州(例如，加利福尼亞州)、國家，國家群組(比荷盧:比利時、荷蘭和盧森堡)、或獨立的大洲(例如澳洲、歐洲)。處于整個數據庫的一致性理由，替換可更新數據塊的子集(例如，表示40kmX40km的局部地理區域的數據子集(下文稱為局部區塊)的)部分或增量式更新幾乎是不可能的，其原因在于以下事實:在數據庫中的導航數據元素是高度鏈接的，所以，更換與局部地理區域相關聯的一個或多個數據子集內的各個數據元素，可能需要對整個可更新數據塊或數據庫進行導航數據修改。此外，導航數據和導航系統通常由不同的供應商提供。因此，現有技術的導航系統通常使用專用的導航數據格式。因此，導航數據供應商必須針對市場上存在的所有數據格式提供導航數據和更新包，這給導航數據供應商側造成了高投入和高成本。與當前導航設備和導航數據庫相關聯的另一個問題是，即使如果一種導航設備支持以補丁更新的形式的有限數據更新，補丁歷史可能會依賴于導航設備供應商，因此，對于每個導航設備來說補丁歷史可能會有所不同。為了為每個單獨的系統提供合適的補丁，需要將補丁歷史進行記錄，并提供到相應的導航數據服務器。然而，復雜的補丁歷史包括不斷增加的數據量，并需要額外的硬件資源，如導航系統上額外的存儲資源、傳輸資源等。此外，對于各個補丁，不同導航數據庫的差別增大，測試補丁資格以及診斷在各個系統出現的錯誤就變得越來越復雜和昂貴。為了簡化導航數據的提供和更新，導航數據標準(NDS)聯合會已開發出了獨立于導航系統物理存儲格式，導航數據標準(NDS)聯合會為一個經注冊的德國的汽車制造商、導航系統供應商和地圖供應商社團。NDS格式允許對NDS數據庫進行更靈活的更新，并支持從不同數據供應商和通過不同分發渠道檢索數據，而不會喪失數據庫的一致性。但是，NDS目前不支持以局部(例如，區塊)為基礎的增量式導航數據更新。
技術實現思路
一個目的是提供一種改進的導航數據庫結構和有效的導航數據更新程序。根據一個方面，提供一種結構化導航數據庫內容的方法，用以支持增量式數據更新，所述方法包括以下步驟:提供至少兩個數據級別，其中，第一數據級別與對區域距離道路的路段進行表示的路線相關聯；將第一數據級別劃分為多個局部區塊，其中，每個局部區塊與對特定局部地理區域所關聯的區域距離道路的路段進行表示的路線相關聯；以及建立相鄰局部區塊中對在相應相鄰局部區塊上延伸的區域距離道路的路段進行表示的路線之間的鏈接。此處給出的技術可實現于NDS環境中或任何其他的導航數據和/或地圖標準環境中。因此，應當理解，當本文使用NDS專用表述時，該表述不應被解釋為限于NDS實體，而是也包括任何其他標準的相應實體。如常用的導航數據庫所提供的那樣，局部區塊可表示局部領土領域，所述局部領土領域是對較大的地理區域或導航更新地區，例如州、國家、國家群組或大洲進行的細分。因此，局部區塊可以表示(例如，根據預定的分區(tiling)方案)對較大的地理區域(或更新區域)進一步劃分而成的局部領土子單元。這種分區方案可確定這些局部領土子單元的尺寸和形狀。可以對更新區域執行區塊劃分，使得整個更新的區域可被預定量的(例如，以網狀而不重疊的方式布置的)區塊完全覆蓋。區塊尺寸被選擇為使得與任意區塊相關聯的導航數據的量保持在易于被導航設備管理的狀態。根據一種實現，分區方案可以是局部分區方案(具有局部區塊標識符)；根據另一種實現，分區方案可以是一個全局分區方案(具有全局區塊標識符)；例如，可以使用NDS所提供的全局分區方案，以便提供局部區塊。可將導航數據庫內容精確劃分為兩個分層數據級別或三個或更多的分層數據級另|J。進一步，第二數據級別可與表示遠距離道路的路線相關聯。第二數據級別內的路線可獨立于第一數據級別中的局部區塊結構被組織。每個數據級別可表示與特定道路類別的路線相關聯的數據庫子集。“遠距離道路”可包括路網中的主要道路和/或連接遠距離城市或目的地的道路。t匕如，遠距離道路可包括高于給定優先級的一個或多個預定功能類別(如功能類別FCO和FCl)的道路(例如，高速公路，雙線車道)。“區域距離道路”可包括區域和/或局部道路。區域距離道路可以是低于給定優先級的一個或多個功能類別(如功能類別FC2、FC3和FC4)的道路。因此，第一數據級別可包括與區域距離道路相關聯的所有路線數據，而所述第二數據級別可包括與遠距離道路相關聯的所有路線數據。路線數據可包括下列至少一種:路線屬性、路徑拓撲數據和路徑幾何數據。這兩個數據級別可被進一步劃分為多個子級別，每個子級別與特定道路功能類別的路線相關聯。當然，也可以另外的方式實現道路到數據級別的分配。將第一數據級別劃分為多個局部區塊的步驟可包括以下步驟:將對在至少多于一個局部區塊上延伸的路段進行表示的路線分割成不同的路線；為所述不同的路線提供路線數據，所述路線數據用于(例如，完整地)表示在相鄰區塊上延伸到相應局部區塊內的路段；將所述不同的路線和路線數據一起分配給相應局部區塊。對與在多于一個區塊上延伸的路段相關聯的路線的分割可以確保僅向每個區塊提供位于區塊邊界內的路線。每個分割路線可進一步包括相應區塊路段的全部線路信息(例如，拓撲和幾何信息)。因此，路線的分割以及分割路線及其拓撲和幾何線路信息的存儲，可以確保在實際的路網中，即使是相鄰區塊的與同一延伸路段相關聯的相關分割路線，在拓撲和幾何方面依然是彼此獨立的。將相鄰區塊的路線進行鏈接的步驟可以包括將對在相鄰區塊上延伸的路段進行表示的路線組織成至少一個特定路徑群集，所述至少一個特定路徑群集中的路線按照固定的路線順序組織在路線表內。固定的路線順序可能意味著，所述線路順序可在(增量式)數據庫更新期間進行保存。詳細地說，在該表中的線路數量和線路位置可以保持不受數據庫更新的影響。在本文中，在更新期間，添加到至少一個特定路徑群集的新的分割路線可與新的表位置和表編號相關聯。因此，為了保持路線順序，不能替換已刪除路線的位置。每個路線可設置有標識符。所述標識符可以是對應于固定路線編號的永久標識符。可以使用所述永久標識符(例如，固定的路線編號)，以將相鄰區塊的相關的分割路線進行鏈接。例如，可以通過使用永久標識符，將一區塊的一個分割線路引用到一相鄰本文檔來自技高網...

【技術保護點】
一種結構化導航數據庫內容的方法，用以支持增量式數據更新，所述方法包括以下步驟：提供至少兩個數據級別(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)上延伸的區域距離道路的路段進行表示的路線之間的鏈接。

【技術特征摘要】
...

【專利技術屬性】
技術研發人員：塞巴斯提安·菲舍爾，霍爾格·多爾曼，
申請(專利權)人：伊萊比特汽車公司，
類型：發明
國別省市：