[發明專利]導航電子地圖數據處理方法及基于該處理方法的存儲方法

無效

• 申請號: 201010179226.4
• 申請日: 2010-05-21
• 公開（公告）號: CN102252685A
• 公開（公告）日: 2011-11-23
• 發明（設計）人: 陳小平;韓寶成
• 申請（專利權）人: 科菱航睿空間信息技術有限公司
• 主分類號: G01C21/32
• 分類號: G01C21/32
• 代理公司: 中國商標專利事務所有限公司 11234
• 代理人: 宋迎

技術領域

本發明涉及電子地圖領域，尤指一種導航電子地圖坐標數據處理方法以及基于該處理方法的數據存儲方法。

背景技術

在關于導航電子地圖坐標數據處理方法的現有技術中，對于所要存儲的電子地圖數據并不加以處理，而是直接記錄要素信息，也就是對圖集范圍內導航數據中的具體要素進行直接記錄，例如一個點狀信息的屬性為：惟一標識ID：1，屬于金融系統，屬于銀行類，名稱為北京銀行西單支行，坐標：(540078.1254，45684123.3256)。直接記錄要素信息就是把屬性記錄為：1，金融，銀行，北京銀行西單支行，(540078.1254，45684123.3256)，電話號碼等。而如果所需要記錄的信息為一條道路信息，該信息中除了包括有道路名稱、道路等級、意向通行或雙向通行、中間是否有隔離帶或隔離線等道路屬性外，還應包括有形成該道路大致走向的多個坐標點，例如：(41565843，14324863)，(41565845，14324886)，(41565836，14324874)，(41565835，14324864)以及(41565838，14324862)，除此以外，在現有技術中，一般都采取雙精度直接存儲坐標值，這樣存儲就限定了存儲長度，所以有些坐標長度較小的值還要做前后補0的處理，出現了數據冗余。

在上述現有技術中，所述直接記錄的存儲方法并不對所需要記錄的各種信息加以處理，而是直接將其進行存儲，使得本來數據量巨大的導航電子地圖數據的空間信息又占用過大空間，產生了許多冗余數據，浪費資源，增加導航終端的存儲負擔；另一方面，在上述存儲方式下，當導航終端置于某個圖集中，如果想要查看到另一個圖集時，會先退出當前圖集所有數據，然后再在介質中查找所需要的圖集，再調運該圖集數據，這一退出-查找-調用的過程所耗費的時間較多，使得導航終端的響應時間較長，使用起來不夠方便。

發明內容

本發明提供了一種導航電子地圖坐標數據的處理方法及應用該處理方法的存儲方法，解決現有技術中，存儲量大，地圖切換過程中的響應時間長的問題。

本發明所述導航電子地圖坐標數據的處理方法，包括如下步驟：

1)建立一與所述電子地圖外接的外接矩形；

2)記錄該外接矩形中任一頂點A的坐標；

3)判斷所采集的電子地圖數據是否為點狀數據，若所采集的電子地圖數據為點狀數據時，計算該點相對于所述頂點A的第一級相對坐標，并存儲該第一級相對坐標，再跳轉至步驟5)，若不是點狀數據，則直接跳轉至步驟4)；

4)當所采集的電子地圖數據為線狀數據或面狀數據時，所述處理方法還包括如下子步驟：

41)確定形成所述線狀數據或面狀數據的多個坐標；

42)從上述坐標中選取參考點C并記錄該點坐標；

43)計算該參考點C相對于所述頂點A的第一級相對坐標；

44)計算所述線狀數據或面狀數據中其他各點相對于該參考點C的第二級相對坐標；

45)存儲所述第一級相對坐標以及第二級相對坐標；

5)判斷是否還有需要進行處理的其它數據，若是則返回步驟2)，否則結束所述導航電子地圖坐標數據的處理。

本發明還提供了一種導航電子地圖數據的處理方法，用于對所采集到的電子地圖中的數據進行處理，其特征在于，所述處理方法包括如下步驟：

A)使用如權利要求2-3中任一項權利要求所述的導航電子地圖坐標數據的處理方法對某區域范圍內的電子地圖數據進行處理，處理后的地理數據的集合形成圖集；

B)將所述圖集的數據制作成不同比例尺且相互獨立的多個數據文件；

C)對每一個所述數據文件進行分割，分割成圖幅；

D)建立以圖幅為結點的圖幅結點樹，該圖幅結點樹反映所有圖幅之間完整的父子關系和相鄰關系。

進一步地，所述多個數據文件的不同比例尺之間為倍數關系。

其中，在所述步驟C)中，使用矩形分隔法或經緯度分割法對數據文件進行分割。

進一步地，所述處理方法還包括：給所述圖幅結點樹中的每一個結點進行編號，所述結點記錄其所代表的圖幅的范圍坐標。所述范圍坐標即為所述圖幅的外接矩形的兩個對頂點X和Y。

另外，所述圖幅結點樹中的結點中還記錄有與該圖幅之間具有相鄰關系的各圖幅結點號，該圖幅的父圖幅結點的結點號，該圖幅的子圖幅結點的個數以及結點號。

此外，本發明還提供了一種導航電子地圖數據的存儲方法，其特征在于，所述存儲方法包括如下步驟：