[發明專利]一種導航數據分區方法

有效

• 申請號: 201310395231.2
• 申請日: 2013-09-03
• 公開（公告）號: CN103473293A
• 公開（公告）日: 2013-12-25
• 發明（設計）人: 趙魯;孫麗麗;畢世飛;馮景林
• 申請（專利權）人: 沈陽美行科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G01C21/00
• 代理公司: 沈陽晨創科技專利代理有限責任公司 21001
• 代理人: 任玉龍

技術領域

本發明涉及汽車導航和手機導航領域，特別涉及了一種導航數據分區方法。

背景技術

導航數據是汽車導航系統和手機導航的基礎，在準確性和實效性方面扮演著非常重要的角色，無論是空間意義，還是時間意義。

傳統的導航數據存儲方式決定了用戶在使用導航前，需要一次性獲取全部地圖數據。如此巨量的地圖數據，不適合無線網絡之間傳輸，無法滿足用戶對導航數據實效性的要求。而目前現有的分區域組織的導航數據在地圖數據劃分時，相鄰分區的地圖數據存在重疊部分，各分區地圖數據之間又不能共同使用，破壞了地圖數據的準確性和完整性。

將導航數據以一種不同于傳統的導航數據存儲方式，按照某種區域劃分后存儲，使各分區地圖數據既可以單獨使用，又可以聯合使用，那么如何劃分、存儲和組織導航數據成為首要問題；在導航數據更新升級后，各分區數據的版本不同時，如何保證地圖數據的完整性和準確性也是實現導航數據分區的難點，尤其是路網數據在各個地圖數據分區之間關聯性很強，如果只更新某個特定分區數據的路網數據，那么通常會導致與之關聯的其他分區數據的路網拓撲關系錯誤，從而影響導航功能的正常使用。

對于那些僅存儲部分區域的導航數據的用戶來說，又該如何保證導航功能仍然能夠正常使用是實現導航數據分區時需要重點考慮的實際應用問題。

發明內容

本發明的目的是為了及時準確地劃分、存儲和組織導航數據，特提供了一種導航數據分區方法。

本發明提供了一種導航數據分區方法，其特征在于：所述的導航數據分區方法，具體為：

首先，確定導航數據的分區方式：

邏輯分區：將地圖數據按照行政區域和地圖數據類型劃分，即道路數據、背景數據、名稱數據和檢索數據分別存儲，在整體上地圖數據仍是完整的，在邏輯上各種不同數據類型的地圖數據之間又保持著相互獨立；

物理分區：地圖數據主要劃分為兩大部分：基礎數據和區域數據，其中基礎數據又劃分為四個部分，包括管理數據、公共數據、全局數據和分區索引數據；區域數據是將路網數據和檢索數據按照行政區域劃分并存儲多個分區地圖數據；在更新地圖數據時，僅更新有變化的部分地圖數據，從根本上減小地圖更新數據的大小；

其次，確定區域間路網數據連接關系解決方式：

將地圖數據按照行政區域界進行劃分；行政區域邊界處相連的路網數據被打斷后生成全局數據，這個全局數據作為被打斷的路網數據的接口，當一側區域地圖數據被更新后，該區域邊界附近的路網數據通過導航數據分區時所生成的全局數據，找到相鄰的另一側區域地圖數據中與之相連接的路網數據；當一側更新區域的路網數據發生變化時，只要更新當前區域的路網數據即可，另一側與之相鄰區域的路網數據仍保持不變；

最后，確定跨無數據區域的路線計算解決方法：

對于那些僅存儲部分區域導航數據的用戶，附贈全局數據；由于用戶僅存儲了部分行政區域的導航數據，考慮到用戶在應用導航功能中遠距離的路線計算時，會出現由于路網數據信息不完整而影響導航功能不能正常使用的情況，因此針對那些僅存儲部分導航數據的用戶，附贈的全局數據可以有效地避免由于導航數據分區存儲而引起的路網數據不完整的缺陷；

僅存儲部分區域導航數據的用戶在遠距離路線計算后選擇路線引導功能時，如果所選擇的路線跨多個區域，而用戶又缺少部分區域的導航數據，系統會提示用戶在當前情況下有缺失的區域導航數據，此時需要用戶自行下載系統中所提示的缺失區域導航數據；如此這樣保證用戶能夠正常使用導航功能。

根據本發明中導航數據的分區方法，無論在邏輯上還是物理上，便于管理和組織各個分區地圖數據。用戶可以按需獲取各區域導航數據，這樣可以滿足在無線網絡中傳輸的要求，從而滿足用戶對導航數據的實效性要求。

在本發明中區域間路網數據連接關系的解決方式，使得各塊分區的地圖數據相對獨立又相互保存關聯關系，這樣在更新部分區域的地圖數據時，仍然能夠保持著各塊分區地圖數據之間的相互連接關系，而且不同版本的各塊分區地圖數據能夠協同工作，因此保證導航數據的完整性和導航功能的正常使用。

本發明的優點：

本發明所述的導航數據分區方法，使各塊分區的地圖數據相對獨立又相互保存關聯關系，在更新部分區域的地圖數據時，仍然能夠保持著各塊分區地圖數據之間的相互連接關系，而且不同版本的各塊分區地圖數據能夠協同工作，因此保證導航數據的完整性和導航功能的正常使用。

附圖說明

下面結合附圖及實施方式對本發明作進一步詳細的說明：

圖1是表示本發明實施形式相關導航數據的分區方式結構簡圖其一；