專利名稱：導航電子地圖的差分方法、匹配方法和裝置的制作方法
技術領域：
本發(fā)明涉及衛(wèi)星導^^領域，尤其涉及一種導航電子地圖的差分方法、匹配 方法和裝置。
背景技術：
隨著導航電子地圖應用的廣泛性，人們對導航電子地圖的要求也逐步提 高。目前，為了增量更新發(fā)布變化的地方，以及為了比較兩套數(shù)據(jù)庫之間的差 異以增加品質控制，導4元電子地圖在^f艮多地方需要應用差分手段。
目前，全球定位系統(tǒng)(Global Position System,簡稱為GPS )和電子地圖 的匹配算法已經(jīng)比較成熟，但導航電子地圖之間的差分方法尚不完善。目前主 要采用以下兩種方法進行導航電子地圖之間的差分處理。
方法l:適用于歸屬于同一套數(shù)據(jù)庫的導航電子地圖之間的差分處理。具 體地，為導航電子地圖中的差分比較對象分別標識上ID(IDentity),每個差 分比較對象唯一地對應于一個ID,通過比較差分比較對象的ID來進行差分處 理，并對ID相同的差分比較對象進行幾何匹配。但是，實際的道路、建筑物 在導航電子地圖的ID常會發(fā)生改變，導致本方法的差分處理無法進^f亍。
方法2:適用于歸屬于不同數(shù)據(jù)庫的導航電子地圖之間的差分處理。該方 法從道路本身出發(fā)，主要根據(jù)道路的幾何形狀進行差分比較，并可以通過增加 道路的某些屬性來提高判斷的準確性。但是，由于道路的形狀是一種主觀描述 的方式，并不是基于道路的客觀情況，因此采用該方法判斷時的準確性較低。
針對相關技術中導4元電子地圖的差分方法不能靈活應對變化、且處理準確 性較低的問題，目前尚未提出有效的解決方案。

發(fā)明內容
針對相關技術中導4元電子地圖的差分方法不能靈活應對變化、且處理準確性較低的問題，本發(fā)明提出一種導航電子地圖的匹配方法，能夠提高導航電子 地圖差分處理的精確度。
針對相關技術中導航電子地圖的差分方法不能靈活應對變化、且處理準確 性較低的問題，本發(fā)明還提出一種導航電子地圖的匹配裝置，能夠提高導航電 子地圖差分處理的精確度。
本發(fā)明的技術方案是這樣實現(xiàn)的 一種導航電子地圖的匹配方法，包括
根據(jù)4寺匹配的第 一導航電子地圖和第二導航電子地圖的參考物的名稱對 所述第一導航電子地圖和所述第二導航電子地圖進行第一匹配處理，并將名稱 彼此相同的參考物作為第 一 匹配處理成功的參考物。
其中，在進行所述第一匹配處理之前，所述方法還包括 記錄所述第一導航電子地圖與第二導航電子地圖中的參考物的名稱和參數(shù)。
另外，在進行所述第一匹配處理之后，所述方法還包括
根據(jù)所述第一導航電子地圖與第二導航電子地圖中成功進行第一匹配處 理成功的參考物的坐標差確定參數(shù)誤差閾值。
其中，在確定所述誤差閾值之后，所述方法還包括
對于所述第一導航電子地圖與第二導航電子地圖中第一匹配處理不成功 的參考物，根據(jù)該參考物的參數(shù)以及所述誤差閾值進行第二匹配處理，其中， 將所述第一導航電子地圖與所述第二導航電子地圖中參數(shù)誤差在所述參數(shù)誤 差閾值范圍內的參考物作為第二匹配處理成功的參考物。
優(yōu)選地，所述參數(shù)包括參考物的坐標。
其中，所述參考物包括點狀參考物、線狀參考物，其中，所述點狀參考 物為以下之一路口點、環(huán)島點、收費站點、端點、屬性變化點，所述線狀參 考物為以下之一道路、橋梁、隧道。
此外，在對所述線狀參考物進^f于所述第二匹配處理之前，所述方法還包括
對于第一匹配處理成功的線狀參考物，根據(jù)其屬性信息進行匹配處理，其 中，所述屬性信息包括方向、上下線分離情況。
一種導航電子地圖的差分方法，包括根據(jù)待匹配的第 一導航電子地圖和第二導航電子地圖的參考物的名稱對 所述第一導^^電子地圖和所述第二導航電子地圖進行第一匹配處理，并將名稱
彼此相同的參考物作為第 一 匹配處理成功的參考物；
根據(jù)所述第一導航電子地圖與第二導航電子地圖中成功進行第一匹配處 理成功的參考物的參數(shù)差確定參數(shù)誤差閾值；
根據(jù)所述參數(shù)誤差閾值對所述第一匹配處理成功的參考物進行幾何差分 處理。
其中，在進行所述第一匹配處理之前，所述方法還包括 記錄所述第一導航電子地圖與第二導航電子地圖中的參考物的名稱和參數(shù)。
另外，在確定所述參數(shù)誤差閾值之后，所述方法還包括 對于所述第一導航電子地圖與第二導航電子地圖中第一匹配處理不成功
的參考物，根據(jù)該參考物的參數(shù)以及所述參數(shù)誤差閾值進行第二匹配處理，其
中，將所述第一導4元電子地圖與所述第二導航電子地圖中參數(shù)誤差在所述參數(shù)
誤差閾值范圍內的參考物作為第二匹配處理成功的參考物；
根據(jù)所述參數(shù)誤差閾值對所述第二匹配處理成功的參考物進行幾何差分處理。
一種導^^電子地圖的匹配裝置，該裝置包括
存儲模塊，用于記錄第一導航電子地圖與第二導航電子地圖中的參考物的 名稱和參數(shù)；
第一匹配模塊，用于根據(jù)待匹配的所述第 一導航電子地圖和所述第二導航 電子地圖的參考物的名稱對所述第一導航電子地圖和所述第二導航電子地圖 進行第一匹配處理，并將名稱彼此相同的參考物作為第一 匹配處理成功的參考 物。
優(yōu)選地，上述裝置還包括
確定模塊，用于根據(jù)所述第一導航電子地圖與第二導航電子地圖中成功進 行第一匹配處理成功的參考物的坐標差確定參數(shù)誤差閾值。
第二匹配模塊，用于對于所述第 一導航電子地圖與第二導航電子地圖中第 —匹配處理不成功的參考物，根據(jù)該參考物的參數(shù)以及所述誤差閾值進行第二匹配處理，其中，將所述第一導^t電子地圖與所述第二導^l電子地圖中參數(shù)誤 差在所述參數(shù)誤差閾值范圍內的參考物作為第二匹配處理成功的參考物。
其中，所述參數(shù)包括參考物的坐標。
本發(fā)明通過根據(jù)參考物的名稱進行匹配，能夠應對實際應用中的多種變 換，實現(xiàn)準確的匹配，避免了相關技術中差分方法不夠靈活、且處理準確性4交 低的問題。


圖1是根據(jù)本發(fā)明實施例的導航電子地圖的匹配方法的步驟流程圖； 圖2是根據(jù)本發(fā)明實施例的導航電子地圖的差分方法的步驟流程圖； 圖3是根據(jù)本發(fā)明實施例的導航電子地圖的差分方法的詳細處理流程圖； 圖4是根據(jù)本發(fā)明實施例的導航電子地圖的匹配裝置的組成結構連接圖； 圖5是根據(jù)本發(fā)明實施例的導航電子地圖的匹配裝置的優(yōu)選結構連接圖。
具體實施例方式
在現(xiàn)實生活中，人們主要通過路口或標志性建筑物等對道路進行定位，將 這種思想運用到導4充電子地圖的匹配處理過程中，可以選^^路口作為主要參考 點來進行比較，其一，路口是點坐標，與道路幾何差分相比較簡單，其二，路 口為**道路和***道3各交匯處，具有唯一性，可以增加比較的準確性。基于上 述思想，本發(fā)明提供一種基于真實邏輯點位和拓樸關系進行導航電子地圖道路 數(shù)據(jù)差分的方法。首先需要存儲待匹配導航電子地圖中每個參考物的名稱和相 關的參數(shù)，之后需要根據(jù)存儲的信息進行匹配處理。
下面將結合附圖詳細描述匹配的處理過程。
圖1是本發(fā)明實施例的導航電子地圖的匹配方法的步驟流程圖，具體實現(xiàn) 方法4。下
步驟S101，預先記錄待匹配的第一導航電子地圖與第二導航電子地圖中 的參考物的名稱和參數(shù)，該參數(shù)可以為參考物的坐標；根據(jù)第一導航電子地圖 和第二導航電子地圖的參考物的名稱對第一導航電子地圖和第二導航電子地
圖進行第一匹配處理，并將名稱彼此相同的參考物作為第一 匹配處理成功的參考物。
步驟S103，根據(jù)第一導航電子地圖與第二導航電子地圖中成功進行第一 匹配處理成功的參考物的坐標差確定參數(shù)誤差閾值，對于第 一導航電子地圖與 第二導航電子地圖中第一匹配處理不成功的參考物，根據(jù)該參考物的參數(shù)以及 誤差閾值進行第二匹配處理，其中，將第一導航電子地圖與第二導航電子地圖 中參數(shù)誤差在參數(shù)誤差閾值范圍內的參考物作為第二匹配處理成功的參考物； 并且，對于第一匹配處理成功的線狀參考物，可以根據(jù)該線狀參考物的屬性信 息進行匹配處理，其中的屬性信息可以包括以下之一方向、上下線分離情況。
在具體實現(xiàn)過程中，參考物可以分為點狀參考物和線狀參考物，其中，點 狀參考物可以為以下之一路口點、環(huán)島點、收費站點、端點、屬性變化點， 線狀參考物可以為以下之一道路、橋梁、隧道。下面分別對這兩個情況進行 描述來說明本發(fā)明的思想，并且在匹配過程中，優(yōu)選地，可以先對點狀參考物 進行匹配，再對線狀參考物進行匹配，但并不限于此，下面的點狀參考物以路 口為例，線狀參考物以道路為例。
路口匹配首先進行第一匹配處理，將路口的名稱作為主要比較信息(即， 名稱)，路口的坐標作為輔助信息。在導航電子地圖的匹配過程中，采用遍歷 的方式，首先對路口的主要比較信息進行匹配，會篩選出第一導航電子地圖與 第二導航電子地圖中主要比較信息一致的路口 ，并計算具有相同主要比較信息 的路口之間的坐標差；然后，根據(jù)該多個坐標差來確定第一導航電子地圖與第 二導航電子地圖之間的坐標參考閾值；之后，進行第二匹配處理，利用該坐標 參考閾值對第一導航電子地圖與第二導航電子地圖中主要比較信息不一致的 路口進行匹配，例如，如果第一導航電子地圖與第二導航電子地圖中某兩個路 口點的坐標差小于或等于上述坐標參考閾值，則認為這兩個路口點匹配成功。
道路匹配道路主要是指路口與路口之間的連接路線，道路的主要比較信 息可以通過與道路相連接的路口命名，例如，與絲路相連為路口 1和路口 2， 路口 1名稱為(##路與&&路的交匯處),路口 2名稱為(絲路與**路的交匯處)， 則絲路的名稱{ (##路與&&路的交匯處)，(絲路與"路的交匯處)}。在對道 路進行匹配時，同樣采用遍歷的方式，對道路的主要比較信息進行匹配，篩選 出第一導航電子地圖與第二導航電子地圖中主要比較信息一致的道路，并計算具有相同主要比較信息的道路之間的坐標偏移值，根據(jù)該多個坐標偏移值來確 定第 一導航電子地圖與第二導航電子地圖之間的坐標偏移閾值，并可以利用該 坐標偏移閾值對第一導航電子地圖與第二導航電子地圖中主要比較信息不一 致的道if各進行匹配。
下面將詳細描述根據(jù)坐標差進行匹配的具體過程。
出于簡潔的目的，假設第 一導航電子地圖與第二導航電子地圖中分別只有 三個路口點，第一導航電子地圖中具有路口點A、 B和C，第二導航電子地圖
中具有路口點A，、 B，和C，。通過對所有路口點的主要比較信息進行匹配之后， 主要比較信息一致的路口有兩對，第一導航電子地圖中路口 A的名稱與第二 導4充電子地圖中路口 A，的名稱一致，第一導航電子地圖中路口 B的名稱與第 二導航電子地圖中路口 B，的名稱一致，則可以根據(jù)l A-A，l (路口 A與路 口 A，之間的坐標差)與I B-B， I (路口 B與路口 B，之間的坐標差)，計算出 第一導航電子地圖與第二導航電子地圖之間的坐標參考閾值P,例如，可以通 過^^式(I A-A，| + |B-B，l )/2確定出的值作為該坐標參考閾值，當然， 也可以根據(jù)需要選擇其他公式來計算坐標參考閾值，本發(fā)明并不對此進行限 定；如果路口 C與路口 C，的名稱不一致，可以通過P的值對這兩個點進行匹 配(即，第二匹配處理)，如果IC-C，l (路口 C與路口 C，之間的坐標差) 《P,則認為路口 C與路口 C，匹配成功，如果I C-C，l 〉P,則認為路口 C 與路口C，匹配失敗，就需要對路口 C與路口 C，進行后續(xù)的處理，是否是地圖 的繪制出現(xiàn)問題，或者是路口的名稱出現(xiàn)了問題，或是其他原因。該舉例僅以 導航電子地圖中具有三個路口點為例進行說明，實際導航電子地圖中的路口點 雖然遠多于三個，1"旦具體匹配原理與上述舉例類似，通過本發(fā)明的匹配方法同 樣是可以實現(xiàn)的。
可以看出，本發(fā)明的匹配方法可以有效解決地圖加密、或者經(jīng)過整體偏移 之后的差分，從而解決了由于僅僅從幾何出發(fā)來查找兩版數(shù)據(jù)差異導致差分處 理精確度低的問題；并且，即使路口、道路、隧道、建筑物等參考物的名稱發(fā) 生變化，也可以在對參考物命名時進行相應的改變來避免無法差分的問題，靈 活性較高。
圖2是本發(fā)明實施例的導航電子地圖的差分方法的步驟流程圖，具體實現(xiàn)方法力o下
步驟S201，預先記錄待匹配的第一導航電子地圖與第二導航電子地圖中 的參考物的名稱和參數(shù)，該參數(shù)可以為參考物的坐標；根據(jù)待匹配的第一導航 電子地圖和第二導航電子地圖的參考物的名稱對第一導航電子地圖和第二導 航電子地圖進行第一 匹配處理，并將名稱彼此相同的參考物作為第 一 匹配處理 成功的參考物。
步驟S202,根據(jù)第一導航電子地圖與第二導航電子地圖中成功進行第一 匹配處理成功的參考物的參數(shù)差確定參數(shù)誤差閾值。
步驟S203,根據(jù)參數(shù)誤差閾值對第一匹配處理成功的參考物進行幾何差 分處理。
步驟S204，對于第一導航電子地圖與第二導航電子地圖中第一匹配處理 不成功的參考物，根據(jù)該參考物的參數(shù)以及參數(shù)誤差闞值進行第二匹配處理， 其中，將第一導^^電子地圖與第二導航電子地圖中參數(shù)誤差在參數(shù)誤差閾值范 圍內的參考物作為第二匹配處理成功的參考物。
步驟S205,根據(jù)參數(shù)誤差閾值對第二匹配處理成功的參考物進行幾何差 分處理。
需要說明的是，圖2中所涉及的第一匹配處理、第二匹配處理與圖1中描 述的匹配處理過程類似，這里不再對匹配處理過程進行詳細描述，另外，標識 步驟號僅是為了方便描述，并不能完全體現(xiàn)操作過程中的先后順序，例如，圖 2中的步驟S203與步驟S204的先后順序就可以調換，因此，本發(fā)明中對于無 實質邏輯關系的步驟并不限定其先后順序。
下面結合附圖3對本發(fā)明實施例進行詳細描述，具體處理步驟為
步驟S301,對待匹配的導航電子地圖分別進行預處理，具體包括提取關 鍵點(即，點狀參考物)的名稱和坐標，以及提取道路線(即，線狀參考物) 的名稱和坐標等操作，以完成對導航電子地圖的關鍵點、道路線識別等處理， 并存儲處理后的點線和原數(shù)據(jù)中對應的點線之間的關系。
關鍵點可以包括路口點(多條道路的交匯處，包括由3根道路線相交而 成的點位)、環(huán)島點(環(huán)島位于多條道路交匯處，且具有環(huán)形連接關系的交通 路口 )、收費站點、端點(與路口點不同，端點只連接一條道路，即道路的單獨起點或終點)、屬性變化點(橋、直連高速道路變化點即JCT、隧道等)。
對于不同的關鍵點，預處理過程中提取關鍵點的坐標和名稱可以有所不 同。例如，對于復合路口 (由多個道路組成的路口 )，該路口的坐標指其中心 坐標，名稱采取路口的所有接續(xù)道路的名稱，如路口的相連接的四條道路的名
稱分別為@@路、絲街、$$路、**街，則該路口的名稱可以為{@@路、絲
街、$$路、**街},也可以為{@@路與##街與$$路與**街的交匯處},具體的
名稱可以根據(jù)需要靈活設置，只要各導航電子地圖采用相同的命名方式即可； 對于環(huán)島線組成的復合點位，該路口的坐標指其中心坐標，名稱釆取環(huán)島名稱； 對于收費站點，該路口的坐標可以采用自身坐標，名稱采取收費站名稱；對于 屬性變化點、端點及其他路口點(單點路口 )， ^各口的坐標可以均采用自身坐 標，名稱采取與其掛接的道路線的名稱。另外，對于導航電子地圖中的其它點 位，判斷如果該點掛接的兩根道路線(link)的道路名相同，則認為該點不屬 于真實意義上的點，只是作為導航電子地圖制作過程中產(chǎn)生的"多余點"；如 果兩根link的道路名不同，則記錄為一個新類型的點位，并記錄其點位信息和 名稱信息。
對于道路線，可以根據(jù)上文所述的方式確定道路線的名稱，在預處理過程 中，如果判斷某點掛接的兩根link的道路名相同，則認為兩根link是同一個 link,記錄預處理前后的對應關系，對于其它所有情況，將Hnk都歸結為預處 理后的點到點的link。
步驟S302,點位匹配處理，采取以名稱信息為主，坐標信息為輔的原則 進行匹配。上文已經(jīng)以3各口匹配為例，對點位匹配的過程進行了說明，這里不
再贅述，其中，點位匹配的結果可以分為以下幾種情況
情況1:對于第一導航電子地圖與第二導航電子地圖中名稱唯一匹配的點 位，視為正確匹配，即匹配成功(成功進行第一匹配處理)，并計算具有相同 名稱的路口之間的坐標差j艮據(jù)該多個坐標差來確定第一導航電子地圖與第二 導航電子地圖之間的坐標參考閾值。
情況2:對于第一導航電子地圖與第二導航電子地圖中名稱不匹配的點 位，如果第一導航電子地圖與第二導航電子地圖中某兩個路口點的坐標差小于 或等于上述坐標參考閾值，且對于坐標參考閾值內唯一匹配的點位視為正確匹配(成功進行第二匹配處理)。
情況3:第一導航電子地圖與第二導航電子地圖中不屬于情況1和情況2的點位^L為不能正確匹配的點位。
步驟S303，道路匹配處理，主要根據(jù)道路的名稱和拓樸關系(與預處理后的點掛接關系)進行匹配。上文已經(jīng)對道路匹配的過程進行了說明，這里不再贅述，其中，道路匹配的結果可以分為以下幾種情況
情況1:如果第一導航電子地圖與第二導航電子地圖中道路的兩個端點均正確匹配，則i人為該link正確匹配。
情況2:如果第一導航電子地圖與第二導航電子地圖中道路的兩個端點均正確匹配，且掛接這兩個端點中間存在多根link,則可以根據(jù)link的方向信息進行匹配，如果只有兩根link,且link的方向一致，則認為該link正確匹酉己；如果只有兩根以上的link,例如，存在主路和相應的輔路的情況下，則可以根據(jù)上下線分離信息進行輔助匹配，如果上下線分離信息一致，則認為正確匹配。
情況3:對于只有一個端點正確匹配的道路，該情況多為一個路口點坐標移動的情況，此時可以根據(jù)該端點桂接的道路名及道路屬性信息(例如，道路上建筑物的門牌號)進行匹配，如果道路名及道路屬性信息一致，則認為正確匹配。
情況4:不屬于情況l、情況2和情況3的道路視為不能匹配。步驟S304,幾何差分計算，對于匹配好的link對，根據(jù)平均坐標差值進
行幾何差分計算，并根據(jù)預處理后的點位、線和預處理前的點位、線的關系，
報出原點線的差分結果，分為以下情況
情況l:對于名稱唯一匹配，坐標在平均偏差范圍內的點位或線，作為正
確匹配結果報出。
情況2:對于名稱唯一匹配，坐標在平均偏差范圍外的點位或線，作為坐標疑問結果報出。
情況3:對于坐標在平均偏差閾值內唯一匹配，名稱不匹配的點位或線，作為名稱疑問結果報出。
情況4:不滿足情況1 、情況2和情況3結果的其他不匹配結果報出。參照圖4，示出了本發(fā)明實施例的導航電子地圖的匹配裝置的組成結構，該裝置具體可以包括
存儲模塊401,用于記錄第一導航電子地圖與第二導航電子地圖中的參考
物的名稱和坐標，其中，參考物可以分為點狀參考物和線狀參考物，其中，點狀參考物可以為以下之一路口點、環(huán)島點、收費站點、端點、屬性變化點，線狀參考物可以為以下之一道路、橋梁、隧道，參考物的命名方式和坐標取值在上述中已經(jīng)詳細說明，這里不再贅述。
第一匹配模塊402,用于根據(jù)待匹配的第一導航電子地圖和第二導航電子地圖的參考物的名稱對第一導航電子地圖和第二導^^電子地圖進行第一匹配處理，并將名稱彼此相同的參考物作為第 一 匹配處理成功的參考物。
圖5是根據(jù)本發(fā)明實施例的導航電子地圖的匹配裝置的優(yōu)選結構框圖，在圖4所示裝置的基礎上，導航電子地圖的匹配裝置還可以包括確定模塊403和第二匹配模塊404，其中，
確定模塊403,用于根據(jù)第 一導航電子地圖與第二導航電子地圖中成功進行第一匹配處理成功的參考物的坐標差確定參數(shù)誤差閾值，確定參數(shù)誤差閾值的方法在上文中已經(jīng)進行詳細說明，這里不再贅述。
第二匹配模塊404,用于對于第一導航電子地圖與第二導航電子地圖中第一匹配處理不成功的參考物，根據(jù)該參考物的參數(shù)以及誤差閾值進行第二匹配處理，其中，將第一導航電子地圖與第二導航電子地圖中參數(shù)誤差在參數(shù)誤差閾值范圍內的參考物作為第二匹配處理成功的參考物，上述參數(shù)可以為參考物的坐標。
通過本發(fā)明提出的導航電子地圖的匹配裝置，可以有效解決地圖加密、或者經(jīng)過整體偏移之后的差分，從而解決了由于僅僅從幾何出發(fā)來查找兩版數(shù)據(jù)差異導致差分處理精確度低的問題；并且，即使^各口、道路、隧道、建筑物等參考物的名稱發(fā)生變化，也可以在對參考物命名時進行相應的改變來避免無法差分的問題，靈活性較高。
圖4、圖5是與前面所述方法相對應的裝置，該裝置的工作過程以及工作原理在方法部分已經(jīng)進行了詳細描述，在此不再贅述，參照方法中相應部分的描述即可。
以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內。
權利要求
1.一種導航電子地圖的匹配方法，其特征在于，包括根據(jù)待匹配的第一導航電子地圖和第二導航電子地圖的參考物的名稱對所述第一導航電子地圖和所述第二導航電子地圖進行第一匹配處理，并將名稱彼此相同的參考物作為第一匹配處理成功的參考物。
2. 根據(jù)權利要求1所述的方法，其特征在于，在進行所述第一匹配處理 之前，所述方法還包括記錄所述第一導航電子地圖與第二導航電子地圖中的參考物的名稱和參數(shù)。
3. 根據(jù)權利要求1所述的方法，其特征在于，在進行所述第一匹配處理 之后，所述方法還包括根據(jù)所述第一導航電子地圖與第二導航電子地圖中成功進行第一匹配處 理成功的參考物的參數(shù)差確定參數(shù)誤差閾值；對于所述第一導航電子地圖與第二導航電子地圖中第一匹配處理不成功 的參考物，根據(jù)該參考物的參數(shù)以及所述參數(shù)誤差閾值進行第二匹配處理，其 中，將所述第一導航電子地圖與所述第二導航電子地圖中參數(shù)誤差在所述參數(shù) 誤差閾值范圍內的參考物作為第二匹配處理成功的參考物。
4. 根據(jù)權利要求3所述的方法，其特征在于，所述參數(shù)包括參考物的 坐標。
5. 根據(jù)權利要求1至3中任一項所述的方法，其特征在于，所述參考物 包括點狀參考物、線狀參考物，其中，所述點狀參考物為以下之一路口點、 環(huán)島點、收費站點、端點、屬性變化點，所述線狀參考物為以下之一道路、 橋梁、隧道。
6. 根據(jù)權利要求5所述的方法，其特征在于，在對所述線狀參考物進行 所述第二匹配處理之前，所述方法還包括對于第一匹配處理成功的線狀參考物，根據(jù)其屬性信息進行匹配處理，其 中，所述屬性信息包括以下之一方向、上下線分離情況。
7. —種導^L電子地圖的差分方法，其特征在于，包括根據(jù)待匹配的第一導航電子地圖和第二導航電子地圖的參考物的名稱對 所述第一導航電子地圖和所述第二導航電子地圖進行第一匹配處理，并將名稱卩波此相同的參考物作為第 一 匹配處理成功的參考物；根據(jù)所述第一導航電子地圖與第二導航電子地圖中成功進行第一匹配處理成功的參考物的參數(shù)差確定參數(shù)誤差閾值；根據(jù)所述參數(shù)誤差閾值對所述第一匹配處理成功的參考物進行幾何差分 處理。
8. 根據(jù)權利要求7所述的方法，其特征在于，在進行所述第一匹配處理 之前，所述方法還包括記錄所述第一導航電子地圖與第二導航電子地圖中的參考物的名稱和參數(shù)。
9. 根據(jù)權利要求7或8所述的方法，其特征在于，在確定所述參數(shù)誤差 閾值之后，所述方法還包括對于所述第一導航電子地圖與第二導航電子地圖中第一匹配處理不成功 的參考物，根據(jù)該參考物的參數(shù)以及所述參數(shù)誤差閾值進行第二匹配處理，其 中，將所述第一導航電子地圖與所述第二導航電子地圖中參數(shù)誤差在所述參數(shù) 誤差閾值范圍內的參考物作為第二匹配處理成功的參考物；根據(jù)所述參數(shù)誤差閾值對所述第二匹配處理成功的參考物進行幾何差分 處理。
10. —種導航電子地圖的匹配裝置，其特征在于，所述裝置包括 存儲模塊，用于記錄第一導航電子地圖與第二導航電子地圖中的參考物的名稱和參數(shù)；第一匹配模塊，用于根據(jù)待匹配的所述第 一導4元電子地圖和所述第二導航 電子地圖的參考物的名稱對所述第一導航電子地圖和所述第二導航電子地圖 進行第一匹配處理，并將名稱彼此相同的參考物作為第一匹配處理成功的參考 物。
11. 根據(jù)權利要求IO所述的裝置，其特征在于，還包括確定模塊，用于根據(jù)所述第 一導航電子地圖與第二導航電子地圖中成功進 行第 一 匹配處理成功的參考物的參數(shù)差確定參數(shù)誤差閾值。第二匹配模塊，用于對于所述第一導航電子地圖與第二導航電子地圖中第 一匹配處理不成功的參考物，根據(jù)該參考物的參數(shù)以及所述參數(shù)誤差閾值進行 第二匹配處理，其中，將所述第一導航電子地圖與所述第二導航電子地圖中參 數(shù)誤差在所述參數(shù)誤差閾值范圍內的參考物作為第二匹配處理成功的參考物。
全文摘要
本發(fā)明公開了一種導航電子地圖的差分方法、匹配方法和裝置，其中，該匹配方法包括根據(jù)待匹配的第一導航電子地圖和第二導航電子地圖的參考物的名稱對所述第一導航電子地圖和所述第二導航電子地圖進行第一匹配處理，并將名稱彼此相同的參考物作為第一匹配處理成功的參考物。通過使用本發(fā)明，可以有效解決地圖加密、或者經(jīng)過整體偏移之后的差分，從而解決了由于僅僅從幾何出發(fā)來查找兩版數(shù)據(jù)差異導致差分處理精確度低的問題。
文檔編號G01C21/28GK101644582SQ20091009294
公開日2010年2月10日 申請日期2009年9月11日 優(yōu)先權日2009年9月11日
發(fā)明者曹曉航, 范鵬飛 申請人:北京四維圖新科技股份有限公司