[發明專利]導航電子地圖的差分方法、匹配方法和裝置

有效

• 申請號: 200910092946.4
• 申請日: 2009-09-11
• 公開（公告）號: CN101644582A
• 公開（公告）日: 2010-02-10
• 發明（設計）人: 范鵬飛;曹曉航
• 申請（專利權）人: 北京四維圖新科技股份有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30;G01S5/14
• 代理公司: 北京銀龍知識產權代理有限公司
• 代理人: 許 靜

技術領域

本發明涉及衛星導航領域，尤其涉及一種導航電子地圖的差分方法、匹配 方法和裝置。

背景技術

隨著導航電子地圖應用的廣泛性，人們對導航電子地圖的要求也逐步提 高。目前，為了增量更新發布變化的地方，以及為了比較兩套數據庫之間的差 異以增加品質控制，導航電子地圖在很多地方需要應用差分手段。

目前，全球定位系統(Global?Position?System，簡稱為GPS)和電子地圖 的匹配算法已經比較成熟，但導航電子地圖之間的差分方法尚不完善。目前主 要采用以下兩種方法進行導航電子地圖之間的差分處理。

方法1：適用于歸屬于同一套數據庫的導航電子地圖之間的差分處理。具 體地，為導航電子地圖中的差分比較對象分別標識上ID(IDentity)，每個差 分比較對象唯一地對應于一個ID，通過比較差分比較對象的ID來進行差分處 理，并對ID相同的差分比較對象進行幾何匹配。但是，實際的道路、建筑物 在導航電子地圖的ID常會發生改變，導致本方法的差分處理無法進行。

方法2：適用于歸屬于不同數據庫的導航電子地圖之間的差分處理。該方 法從道路本身出發，主要根據道路的幾何形狀進行差分比較，并可以通過增加 道路的某些屬性來提高判斷的準確性。但是，由于道路的形狀是一種主觀描述 的方式，并不是基于道路的客觀情況，因此采用該方法判斷時的準確性較低。

針對相關技術中導航電子地圖的差分方法不能靈活應對變化、且處理準確 性較低的問題，目前尚未提出有效的解決方案。

發明內容

針對相關技術中導航電子地圖的差分方法不能靈活應對變化、且處理準確 性較低的問題，本發明提出一種導航電子地圖的匹配方法，能夠提高導航電子 地圖差分處理的精確度。

針對相關技術中導航電子地圖的差分方法不能靈活應對變化、且處理準確 性較低的問題，本發明還提出一種導航電子地圖的匹配裝置，能夠提高導航電 子地圖差分處理的精確度。

本發明的技術方案是這樣實現的：

一種導航電子地圖的匹配方法，包括：

根據待匹配的第一導航電子地圖和第二導航電子地圖的參考物的名稱對 所述第一導航電子地圖和所述第二導航電子地圖進行第一匹配處理，并將名稱 彼此相同的參考物作為第一匹配處理成功的參考物；

其中，在進行所述第一匹配處理之前，所述方法還包括：

記錄所述第一導航電子地圖與第二導航電子地圖中的參考物的名稱和坐 標；

另外，在進行所述第一匹配處理之后，所述方法還包括：

根據所述第一導航電子地圖與第二導航電子地圖中成功進行第一匹配處 理成功的參考物的坐標差確定參數誤差閾值；

其中，在確定所述誤差閾值之后，所述方法還包括：

對于所述第一導航電子地圖與第二導航電子地圖中第一匹配處理不成功 的參考物，根據該參考物的坐標以及所述誤差閾值進行第二匹配處理，其中， 將所述第一導航電子地圖與所述第二導航電子地圖中坐標誤差在所述參數誤 差閾值范圍內的參考物作為第二匹配處理成功的參考物。

其中，所述參考物包括：點狀參考物和線狀參考物，其中，所述點狀參考 物為以下之一：路口點、環島點、收費站點、端點、屬性變化點，所述線狀參 考物為以下之一：道路、橋梁、隧道。

此外，在對所述線狀參考物進行所述第二匹配處理之前，所述方法還包括：

對于第一匹配處理成功的線狀參考物，根據其屬性信息進行匹配處理，其 中，所述屬性信息包括：方向、上下線分離情況。

一種導航電子地圖的差分方法，包括：

根據待匹配的第一導航電子地圖和第二導航電子地圖的參考物的名稱對 所述第一導航電子地圖和所述第二導航電子地圖進行第一匹配處理，并將名稱 彼此相同的參考物作為第一匹配處理成功的參考物；

根據所述第一導航電子地圖與第二導航電子地圖中成功進行第一匹配處 理成功的參考物的坐標差確定參數誤差閾值；

根據所述參數誤差閾值對所述第一匹配處理成功的參考物進行幾何差分 處理；

其中，在進行所述第一匹配處理之前，所述方法還包括：

記錄所述第一導航電子地圖與第二導航電子地圖中的參考物的名稱和坐 標；

另外，在確定所述參數誤差閾值之后，所述方法還包括：