專利名稱：導(dǎo)航電子地圖道路差分方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，尤其涉及一種導(dǎo)航電子地圖道路差分方法及裝置。
背景技術(shù)：
在導(dǎo)航電子地圖產(chǎn)品開發(fā)中，道路差分方法是一種常用的產(chǎn)品品質(zhì)檢查與控制手 段。將待出品的道路數(shù)據(jù)與上一版本的道路數(shù)據(jù)進(jìn)行差分，然后再對(duì)差異部分進(jìn)行重點(diǎn)確 認(rèn)，能夠有效地發(fā)現(xiàn)并改正道路數(shù)據(jù)制作環(huán)節(jié)的錯(cuò)誤，提高導(dǎo)航電子地圖產(chǎn)品的質(zhì)量。
目前的道路差分方法是根據(jù)弧段在數(shù)據(jù)庫中存儲(chǔ)的唯一編號(hào)進(jìn)行差分，通過對(duì)該 唯一編號(hào)的比對(duì)來獲取差分結(jié)果，下面介紹一種現(xiàn)有的道路差分方法，主要步驟如下
(1)遍歷待出品地圖數(shù)據(jù)庫中的每一條弧段，并獲得該弧段的唯一編號(hào)；
(2)在上一版本地圖數(shù)據(jù)庫中查找該編號(hào)對(duì)應(yīng)記錄的弧段，如果此編號(hào)記錄的弧 段不存在，則將待出品地圖數(shù)據(jù)庫中的弧段放入差異結(jié)果集的新增弧段子集中；
(3)遍歷上一版本地圖數(shù)據(jù)庫中的每一條弧段，并獲得該弧段的唯一編號(hào)；
(4)在待出品數(shù)據(jù)庫中查找該編號(hào)對(duì)應(yīng)記錄的弧段，如果此編號(hào)記錄的弧段不存 在，則將上一版本地圖數(shù)據(jù)庫中的弧段放入差異結(jié)果集中的被刪除弧段子集中。
此時(shí)，導(dǎo)航電子地圖設(shè)計(jì)人員可根據(jù)新增弧段子集和被刪除弧段子集來對(duì)待出品 的道路數(shù)據(jù)與上一版本的道路數(shù)據(jù)的差異部分進(jìn)行確認(rèn)。為了便于理解下面舉例說明。
如圖l所示，為待出品地圖數(shù)據(jù)庫和上一版地圖數(shù)據(jù)庫的對(duì)比示意圖。由圖中可 知，在上一版地圖中，LI為道路結(jié)點(diǎn)Nl和道路結(jié)點(diǎn)N2之間的弧段；在待出品地圖中，設(shè)計(jì) 人員在道路結(jié)點(diǎn)Nl和道路結(jié)點(diǎn)N2之間增加了道路結(jié)點(diǎn)N3，并且還增加了道路結(jié)點(diǎn)N3和道 路結(jié)點(diǎn)N4之間的弧段L12，同時(shí)將道路結(jié)點(diǎn)Nl和道路結(jié)點(diǎn)N3之間的弧段標(biāo)記為L10，將道 路結(jié)點(diǎn)N2和道路結(jié)點(diǎn)N3之間的弧段標(biāo)記為Lll。 由于現(xiàn)有的差分方法是通過編號(hào)進(jìn)行比對(duì)的，若將圖1中的上一版地圖和待出品 地圖進(jìn)行道路差分，則得到的弧段差分結(jié)果包括Ll、 L10、 Lll和L12共4條弧段，但是其中 的L10和L11就是上一版地圖中的L1，只是編號(hào)改變而以，設(shè)計(jì)人員真正想要獲得的弧段差 分結(jié)果僅是L12—條弧段。 因此在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題利用現(xiàn)有的道 路差分方法所獲得弧段差分結(jié)果中包含了大量的無效數(shù)據(jù)，獲得的差分結(jié)果并不準(zhǔn)確，會(huì) 降低設(shè)計(jì)人員對(duì)道路差異部分進(jìn)行確認(rèn)的效率。
發(fā)明內(nèi)容
為了解決上述問題，本發(fā)明的目的是提供一種導(dǎo)航電子地圖道路差分方法及裝 置，可減少差分結(jié)果中的冗余信息，提高了設(shè)計(jì)人員對(duì)道路差異部分進(jìn)行確認(rèn)的效率。
為了達(dá)到上述目的，本發(fā)明提供一種導(dǎo)航電子地圖道路差分方法，包括
分別獲取第一地圖數(shù)據(jù)庫和第二地圖數(shù)據(jù)庫中的所有弧段，并將所述第一地圖數(shù) 據(jù)庫中的所有弧段設(shè)置為被識(shí)別弧段；
5
通過動(dòng)態(tài)位置參考方法，將所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段與所述第二地圖 數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別； 將所述第一地圖數(shù)據(jù)庫中所有未匹配的弧段記錄在第一差分結(jié)果集中。
優(yōu)選地，該方法還包括 將所述第二地圖數(shù)據(jù)庫中的所有弧段設(shè)置為被識(shí)別弧段； 通過動(dòng)態(tài)位置參考方法，將所述第二地圖數(shù)據(jù)庫中的被識(shí)別弧段與所述第一地圖 數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別； 將所述第二地圖數(shù)據(jù)庫中所有未匹配的弧段記錄在第二差分結(jié)果集中。 優(yōu)選地，所述通過動(dòng)態(tài)位置參考方法，將所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段與
所述第二地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別的步驟包括 提取所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段的第一位置參考信息，所述第一位置參 考信息包括所述第一地圖數(shù)據(jù)庫中被識(shí)別弧段的幾何信息、被識(shí)別弧段的屬性信息和與 被識(shí)別弧段鄰接的弧段的信息； 根據(jù)所述第一位置參考信息，將所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段與所述第二 地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別。 優(yōu)選地，所述通過動(dòng)態(tài)位置參考方法，將所述第二地圖數(shù)據(jù)庫中的被識(shí)別弧段與 所述第一地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別的步驟包括 提取所述第二地圖數(shù)據(jù)庫中的被識(shí)別弧段的第二位置參考信息，所述第二位置參 考信息包括第二地圖數(shù)據(jù)庫中被識(shí)別弧段的幾何信息、被識(shí)別弧段的屬性信息和與被識(shí) 別弧段鄰接的弧段的信息； 根據(jù)所述第二位置參考信息，將所述第二地圖數(shù)據(jù)庫中的所有被識(shí)別弧段與所述 第一地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別。 優(yōu)選地，在提取第一地圖數(shù)據(jù)庫中的被識(shí)別弧段的第一位置參考信息，或者提取 第二地圖數(shù)據(jù)庫中的被識(shí)別弧段的第二位置參考信息的步驟之前，所述方法還包括
判斷所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段或者所述第二地圖數(shù)據(jù)庫中的被識(shí)別 弧段是否滿足預(yù)設(shè)的幾何規(guī)則，若不滿足，則將所述被識(shí)別弧段與任意一條未組合的鄰接 弧段進(jìn)行組合，直到組合后的弧段滿足所述預(yù)設(shè)的幾何規(guī)則。 優(yōu)選地，所述預(yù)設(shè)的幾何規(guī)則包括所述被識(shí)別弧段或者所述組合后的弧段的長 度是否大于或等于第一長度門限值；以及所述被識(shí)別弧段或者所述組合后的弧段中至少一 條弧段的道路等級(jí)達(dá)到預(yù)定的標(biāo)準(zhǔn)，且所述道路等級(jí)達(dá)到所述預(yù)定的標(biāo)準(zhǔn)的弧段的總長度 大于或等于第二長度門限值。 優(yōu)選地，所述根據(jù)所述第一位置參考信息，將所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧 段與所述第二地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別的步驟包括 通過所述第一位置參考信息提取第二地圖數(shù)據(jù)庫中預(yù)定范圍內(nèi)的所有弧段； 對(duì)所述預(yù)定范圍內(nèi)的所有弧段進(jìn)行直線擬合，得到擬合后的弧段集； 根據(jù)所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段對(duì)擬合后的弧段集內(nèi)的弧段進(jìn)行篩選，
得到第一匹配結(jié)果。 優(yōu)選地，所述根據(jù)所述第二位置參考信息，將第二地圖數(shù)據(jù)庫中的被識(shí)別弧段與 第一地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別的步驟包括
通過所述第二位置參考信息提取第一地圖數(shù)據(jù)庫中預(yù)定范圍內(nèi)的所有弧段； 對(duì)所述預(yù)定范圍內(nèi)的所有弧段進(jìn)行直線擬合，得到擬合后的弧段集； 根據(jù)所述第二地圖數(shù)據(jù)庫中的被識(shí)別弧段對(duì)擬合后的弧段集內(nèi)的弧段進(jìn)行篩選，
得到第二匹配結(jié)果。
優(yōu)選地，所述篩選的方法包括 根據(jù)所述被識(shí)別弧段到預(yù)先設(shè)置的參考位置的距離進(jìn)行篩選；若篩選后還有多個(gè) 候選結(jié)果，則根據(jù)所述被識(shí)別弧段的走勢(shì)進(jìn)行篩選；若經(jīng)過走勢(shì)篩選后還有多個(gè)候選結(jié)果， 則再根據(jù)所述被識(shí)別弧段的方向?qū)傩赃M(jìn)行篩選。 優(yōu)選地，所述根據(jù)所述被識(shí)別弧段到預(yù)先設(shè)置的參考位置的距離進(jìn)行篩選的步驟 為 計(jì)算所述被識(shí)別弧段上的點(diǎn)到所述預(yù)先設(shè)置的參考位置的距離，刪除所述距離大 于預(yù)設(shè)閥值的點(diǎn)； 若所述被識(shí)別弧段上的所有點(diǎn)到所述預(yù)先設(shè)置的參考位置的距離均大于預(yù)設(shè)閥 值，則去除所述被識(shí)別弧段。 優(yōu)選地，所述根據(jù)所述被識(shí)別弧段的走勢(shì)進(jìn)行篩選的步驟為 計(jì)算所述被識(shí)別弧段到預(yù)先設(shè)置的參考位置的投影，通過計(jì)算投影長度和所述被
識(shí)別弧段的原始長度的比值，去除比值小于比例閥值的被識(shí)別弧段。 本發(fā)明還提供一種導(dǎo)航電子地圖道路差分裝置，包括 弧段獲取模塊，用于分別獲取第一地圖數(shù)據(jù)庫和第二地圖數(shù)據(jù)庫中的所有弧段；
第一被識(shí)別弧段設(shè)置模塊，用于將所述弧段獲取模塊獲取的所述第一地圖數(shù)據(jù)庫 中的所有弧段設(shè)置為被識(shí)別弧段； 第一匹配模塊，用于通過動(dòng)態(tài)位置參考方法，將所述第一地圖數(shù)據(jù)庫中的被識(shí)別 弧段與所述第二地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別； 第一記錄模塊，用于將所述第一地圖數(shù)據(jù)庫中所有未匹配的弧段記錄在第一差分 結(jié)果集中。 優(yōu)選地，該裝置還包括 第二被識(shí)別弧段設(shè)置模塊，用于將所述弧段獲取模塊獲取的所述第二地圖數(shù)據(jù)庫 中的所有弧段設(shè)置為被識(shí)別弧段； 第二匹配模塊，用于通過動(dòng)態(tài)位置參考方法，將所述第二地圖數(shù)據(jù)庫中的被識(shí)別 弧段與所述第一地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別； 第二記錄模塊，用于將所述第二地圖數(shù)據(jù)庫中所有未匹配的弧段記錄在第二差分 結(jié)果集中。 優(yōu)選地，所述第一匹配模塊包括 第一提取單元，用于提取所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段的第一位置參考信 息，所述第一位置參考信息包括第一地圖數(shù)據(jù)庫中被識(shí)別弧段的幾何信息、被識(shí)別弧段的 屬性信息和與被識(shí)別弧段鄰接的弧段的信息； 第一匹配單元，用于根據(jù)所述第一位置參考信息，將第一地圖數(shù)據(jù)庫中的被識(shí)別
弧段與第二地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別。 優(yōu)選地，所述第二匹配模塊包括
第二提取單元，用于提取所述第二地圖數(shù)據(jù)庫中的被識(shí)別弧段的第二位置參考信 息，所述第二位置參考信息包括第二地圖數(shù)據(jù)庫中被識(shí)別弧段的幾何信息、被識(shí)別弧段的 屬性信息和與被識(shí)別弧段鄰接的弧段的信息； 第二匹配單元，用于根據(jù)所述第二位置參考信息，將第二地圖數(shù)據(jù)庫中的所有被 識(shí)別弧段與第一地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別。 上述技術(shù)方案中的至少一個(gè)技術(shù)方案具有如下有益效果通過運(yùn)用動(dòng)態(tài)位置參考 方法對(duì)地圖數(shù)據(jù)庫之間進(jìn)行道路差分，有效減少了差分結(jié)果中的冗余信息，從而可提高設(shè) 計(jì)人員對(duì)道路差異部分的確認(rèn)效率。
圖1為待出品地圖數(shù)據(jù)庫和上一版地圖數(shù)據(jù)庫的對(duì)比示意圖； 圖2為本發(fā)明的實(shí)施例中導(dǎo)航電子地圖道路差分方法流程圖； 圖3為本發(fā)明的實(shí)施例中動(dòng)態(tài)位置參考方法流程圖； 圖4為本發(fā)明的實(shí)施例中對(duì)被識(shí)別弧段進(jìn)行組合的流程圖； 圖5為本發(fā)明的實(shí)施例中弧段匹配識(shí)別方法流程圖； 圖6為本發(fā)明的實(shí)施例中導(dǎo)航電子地圖道路差分裝置結(jié)構(gòu)圖。
具體實(shí)施例方式
在本發(fā)明的實(shí)施例中，通過運(yùn)用動(dòng)態(tài)位置參考方法來獲取待出品地圖數(shù)據(jù)庫和上 一版本地圖數(shù)據(jù)庫之間的道路差分結(jié)果，由于避免了現(xiàn)有技術(shù)中采用弧段的編號(hào)對(duì)比的方 式，有效減少了差分結(jié)果中的冗余信息。 為了使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下面結(jié)合實(shí)施例和 附圖，對(duì)本發(fā)明實(shí)施例做進(jìn)一步詳細(xì)地說明。在此，本發(fā)明的示意性實(shí)施例及說明用于解釋 本發(fā)明，但并不作為對(duì)本發(fā)明的限定。 如圖2所示，為本發(fā)明的實(shí)施例中導(dǎo)航電子地圖道路差分方法流程圖，該方法具 體步驟如下 步驟201、分別獲取第一地圖數(shù)據(jù)庫和第二地圖數(shù)據(jù)庫中的所有弧段； 為了便于理解本方法實(shí)施例，下面以圖1為例進(jìn)行說明，假設(shè)第一地圖數(shù)據(jù)庫為
圖1中的待出品地圖數(shù)據(jù)庫，第二地圖數(shù)據(jù)庫為圖1中的上一版本地圖數(shù)據(jù)庫。 步驟202、將第一地圖數(shù)據(jù)庫中的所有弧段設(shè)置為被識(shí)別弧段，然后執(zhí)行步驟
203 ; 通過步驟202可從待出品地圖數(shù)據(jù)庫中獲取弧段L10、弧段Lll和弧段L12共三條 弧段，而從上一版地圖數(shù)據(jù)庫中獲取弧段Ll，并且將待出品地圖數(shù)據(jù)庫中的弧段L10、弧段 Lll和弧段L12設(shè)置為被識(shí)別弧段。用戶通過該被識(shí)別弧段可檢測出在待出品地圖數(shù)據(jù)庫 中哪些弧段相對(duì)于上一版地圖數(shù)據(jù)庫是新增的弧段。 步驟203、通過動(dòng)態(tài)位置參考方法，將第一地圖數(shù)據(jù)庫中的被識(shí)別弧段與第二地圖 數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別，然后執(zhí)行步驟204 ; 也就是，通過動(dòng)態(tài)位置參考方法，將獲取的待出品地圖數(shù)據(jù)庫中的被識(shí)別弧段 (弧段L10、弧段L11和弧段L12)與上一版本地圖數(shù)據(jù)庫中的所有弧段(弧段L1)進(jìn)行匹
8配識(shí)別，此時(shí)可得知待出品地圖數(shù)據(jù)庫中弧段L12在上一版地圖數(shù)據(jù)庫中沒有與之相匹配 的弧段，該弧段L12為新增弧段，而弧段L10和弧段Lll在上一版地圖數(shù)據(jù)庫中與弧段Ll 匹配，因此弧段L10和弧段Lll不是新增弧段。由于采用的是動(dòng)態(tài)位置參考方法來進(jìn)行弧 段的匹配識(shí)別，而不是現(xiàn)有技術(shù)中通過弧段的編號(hào)來進(jìn)行弧段的匹配識(shí)別，提高了匹配結(jié) 果的準(zhǔn)確性，減少了差分結(jié)果中的冗余信息。 參見圖3，為步驟203中的動(dòng)態(tài)位置參考方法的流程圖，該動(dòng)態(tài)位置參考方法的步 驟如下 步驟301、提取第一地圖數(shù)據(jù)庫中被識(shí)別弧段的第一位置參考信息，該第一位置參 考信息包括第一地圖數(shù)據(jù)庫中被識(shí)別弧段的幾何信息、被識(shí)別弧段的屬性信息和與被識(shí) 別弧段的鄰接的弧段的信息； 從上述被識(shí)別弧段的幾何信息可了解到該被識(shí)別弧段是平滑的曲線、或鋸齒狀的 曲線、或線段等；被識(shí)別弧段鄰接的弧段的信息包括鄰接弧段的編號(hào)、或鄰接弧段的幾何
信息等。 具體就是，從待出品地圖數(shù)據(jù)庫中提取弧段L10、弧段Lll和弧段L12的位置參考 信息，其中弧段L10的位置參考信息包括弧段L10為平滑曲線，以及弧段Lll和弧段L12 為弧段L10的鄰接弧段；弧段Lll的位置參考信息包括弧段L11為平滑曲線，以及弧段LIO 和弧段L12為弧段Lll的鄰接弧段；弧段L12的位置參考信息包括弧段L12為平滑曲線， 以及弧段L10和弧段Lll為弧段L12的鄰接弧段； 在待出品地圖數(shù)據(jù)庫中，可能會(huì)存在某些被識(shí)別弧段的長度太短，因此在執(zhí)行步 驟301之前可將該被識(shí)別弧段與其他被識(shí)別弧段進(jìn)行組合，然后提取組合后弧段的位置參 考信息，參見圖4，為本發(fā)明的實(shí)施例中對(duì)被識(shí)別弧段進(jìn)行組合的流程圖，具體步驟如下
步驟401、判斷被識(shí)別弧段是否滿足預(yù)設(shè)的幾何規(guī)則，若不滿足，執(zhí)行步驟402 ;否 則，結(jié)束本組合流程； 也就是，將被識(shí)別弧段作為初始弧段，然后判斷初始弧段是否滿足預(yù)設(shè)的幾何規(guī) 則，當(dāng)滿足時(shí)，則結(jié)束對(duì)被識(shí)別弧段組合的流程；否則，需要將該被識(shí)別弧段與其他鄰接弧 段進(jìn)行組合。
在本實(shí)施例中，上述預(yù)設(shè)的幾何規(guī)則包括 規(guī)則一、被識(shí)別弧段或者組合后弧段的長度是否大于或等于第一長度門限值；禾口
規(guī)則二、被識(shí)別弧段或者組合后弧段中至少一條弧段的道路等級(jí)達(dá)到預(yù)定的道路 等級(jí)標(biāo)準(zhǔn)，且道路等級(jí)達(dá)到預(yù)定等級(jí)標(biāo)準(zhǔn)的弧段的總長度大于或等于第二長度門限值。
其中，規(guī)則一中的第一長度門限值可預(yù)先設(shè)置為2公里，當(dāng)然也并不限于此，此時(shí) 步驟402就是判斷被識(shí)別弧段或者組合后弧段的長度是否大于或等于2公里，當(dāng)被識(shí)別弧 段或者組合后弧段的長度小于2公里時(shí)，需要進(jìn)行弧段的組合，直到組合后弧段的長度大 于或等于2公里； 在規(guī)則二中，預(yù)定的道路等級(jí)標(biāo)準(zhǔn)為鄉(xiāng)鎮(zhèn)村道，當(dāng)然也可設(shè)置為其他更高級(jí)的道 路(例如城市主干道、或者國道等)，第二長度門限值可預(yù)先設(shè)置為1公里，當(dāng)然也并不限于 此。 步驟402、判斷是否有未組合的鄰接弧段，若是，執(zhí)行步驟403 ;否則，結(jié)束本流程；
若判斷出沒有未組合的其他鄰接弧段，可結(jié)束本流程；當(dāng)還有其他未組合的鄰接弧段時(shí)，可將被識(shí)別弧段與該鄰接弧段進(jìn)行組合。 步驟403、將被識(shí)別弧段與任選一條未組合的鄰接弧段進(jìn)行組合，然后執(zhí)行步驟 401 ; 也就是，將被識(shí)別弧段與任選一條未組合的鄰接弧段進(jìn)行組合，直到組合后的弧 段滿足預(yù)設(shè)的幾何規(guī)則。通過將被識(shí)別弧段與鄰接弧度進(jìn)行組合，使得組合后的弧段能夠 滿足預(yù)先設(shè)定的幾何規(guī)則，便于從該被識(shí)別弧段中提取位置參考信息。當(dāng)被識(shí)別弧段滿足 該預(yù)先設(shè)定的幾何規(guī)則時(shí)，可執(zhí)行步驟301 ; 步驟302、根據(jù)步驟301中提取的被識(shí)別弧段的第一位置參考信息，將第一地圖數(shù) 據(jù)庫中的所有被識(shí)別弧段與第二地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別； 也就是，根據(jù)上述提取的第一位置參考信息，將待出品地圖數(shù)據(jù)庫中的弧段LIO、 弧段Lll和弧段L12與上一版地圖數(shù)據(jù)庫中的弧段Ll進(jìn)行匹配，可發(fā)現(xiàn)弧段L10和弧段 Ll 1就是上一版地圖數(shù)據(jù)庫中的弧段Ll，也就是弧段L10和弧段Ll 1為可匹配的弧段，不能 夠匹配的弧段只有弧段L12。由于采用的是先提取被識(shí)別弧段的位置參考信息，根據(jù)該位置 參考信息來進(jìn)行待出品地圖數(shù)據(jù)庫和上一版地圖數(shù)據(jù)庫中弧段的匹配識(shí)別，提高了匹配結(jié) 構(gòu)的準(zhǔn)確性。 參見圖5，為步驟302中弧段匹配識(shí)別方法流程圖，該匹配識(shí)別方法的步驟具體包 括 步驟501、通過第一位置參考信息提取第二地圖數(shù)據(jù)庫中預(yù)定范圍內(nèi)的所有弧 段； 首先根據(jù)第一位置參考信息得到被識(shí)別弧段在第二地圖數(shù)據(jù)中的具體位置，然后
通過該具體位置得到包含該被識(shí)別弧段的外接多邊形(例如矩形)，并且還可向該外接多
邊形的周圍再擴(kuò)大2米，然后提取該區(qū)域內(nèi)的所有弧段，并得到弧段集。 步驟502、對(duì)預(yù)定范圍內(nèi)的所有弧段進(jìn)行直線擬合，得到擬合后的弧段集； 步驟503、根據(jù)第一地圖數(shù)據(jù)庫中的被識(shí)別弧段對(duì)擬合后的弧段集內(nèi)的弧段進(jìn)行
篩選，得到第一匹配結(jié)果。 本步驟中的篩選方式包括 首先，根據(jù)被識(shí)別弧段到預(yù)先設(shè)置的參考位置的距離進(jìn)行篩選； 若篩選后還有多個(gè)候選結(jié)果，則根據(jù)被識(shí)別弧段的走勢(shì)進(jìn)行篩選； 若經(jīng)過走勢(shì)篩選后還有多個(gè)候選結(jié)果，則再根據(jù)被識(shí)別弧段的方向?qū)傩赃M(jìn)行篩選。 其中，距離進(jìn)行篩選具體為，計(jì)算被識(shí)別弧段上點(diǎn)到預(yù)先設(shè)置的參考位置的距離， 刪除距離大于預(yù)設(shè)閥值H(例如預(yù)設(shè)閥值H等于20米)的點(diǎn)，若被識(shí)別弧段上所有點(diǎn)到預(yù) 先設(shè)置的參考位置的距離均大于預(yù)設(shè)閥值H，則去除該弧段。 走勢(shì)進(jìn)行篩選具體為，計(jì)算被識(shí)別弧段到預(yù)先設(shè)置的參考位置的投影，通過計(jì)算 投影長度和被識(shí)別弧段原始長度的比值，去除比值小于比例閥值(例如比例閥值等于0. 6) 的弧段。 方向?qū)傩赃M(jìn)行篩選具體為，比較被識(shí)別弧段的實(shí)際通行方向與參考位置的實(shí)際通 行方向是否一致，可以去除實(shí)際通行方向與參考位置的實(shí)際通行方向不一致的弧段。
步驟204、將第一地圖數(shù)據(jù)庫中所有未匹配的弧段記錄在第一差分結(jié)果集中；
10
也就是將步驟203中獲知的未匹配弧段L12記錄為第一地圖數(shù)據(jù)庫相對(duì)于第二地 圖數(shù)據(jù)庫的差分結(jié)果集中，也就可得出待出品地圖數(shù)據(jù)庫中的弧段L12為新增弧段。在得 到該差分結(jié)果后，設(shè)計(jì)人員可進(jìn)行校正該新增弧段設(shè)計(jì)的是否正確，由于減少了差分結(jié)果 集中的冗余信息，提高了設(shè)計(jì)人員對(duì)道路差異部分進(jìn)行確認(rèn)的效率。 執(zhí)行完上述流程后，可獲得第一地圖數(shù)據(jù)庫相對(duì)于第二地圖數(shù)據(jù)庫的差分結(jié)果 (新增弧段)，保證了第一地圖數(shù)據(jù)庫中新增弧段的正確性。由于在第一地圖數(shù)據(jù)庫的設(shè)計(jì) 過程中，還可能存在將第一地圖數(shù)據(jù)庫中的一部分弧段刪除，此時(shí)僅通過步驟201 步驟 204并不能保證第一地圖數(shù)據(jù)庫中被刪除弧段的刪除是否正確，因此需要進(jìn)一步獲得第一 地圖數(shù)據(jù)庫中哪些弧段被刪除了 。 步驟205、將第二地圖數(shù)據(jù)庫中的所有弧段設(shè)置為被識(shí)別弧段； 執(zhí)行完步驟204后，已經(jīng)獲得了第一地圖數(shù)據(jù)庫相對(duì)于第二地圖數(shù)據(jù)庫的差分結(jié)
果，為了再獲得第二地圖數(shù)據(jù)庫相對(duì)于第一地圖數(shù)據(jù)庫的差分結(jié)果，此時(shí)可將第二地圖數(shù)
據(jù)庫中的弧度設(shè)置為被識(shí)別弧段，設(shè)置方式與步驟202中的類似，在此不再敷述。 步驟206、通過動(dòng)態(tài)位置參考方法，將第二地圖數(shù)據(jù)庫中的被識(shí)別弧段與第一地圖
數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別； 也就是，首先提取第二地圖數(shù)據(jù)庫中的被識(shí)別弧段的第二位置參考信息，該第二 位置參考信息包括第二地圖數(shù)據(jù)庫中被識(shí)別弧段的形狀信息、被識(shí)別弧段的屬性信息和 與被識(shí)別弧段連接的弧段的信息；然后根據(jù)第二位置參考信息，將第二地圖數(shù)據(jù)庫中的所 有被識(shí)別弧段與第一地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別。而本步驟中的動(dòng)態(tài)位置參考方法 與步驟301 步驟302類似，在此不再敷述。 步驟207、將第二地圖數(shù)據(jù)庫中所有未匹配的弧段記錄在第二差分結(jié)果集中。
執(zhí)行完上述流程后，可獲得第二地圖數(shù)據(jù)庫相對(duì)于第一地圖數(shù)據(jù)庫的差分結(jié)果 (即刪除弧段)，保證了第二地圖數(shù)據(jù)庫中刪除弧段的正確性。 有上述技術(shù)方案可知，通過運(yùn)用動(dòng)態(tài)位置參考方法對(duì)地圖數(shù)據(jù)庫之間進(jìn)行道路差 分，有效減少了差分結(jié)果中的冗余信息，從而可提高設(shè)計(jì)人員對(duì)道路差異部分的確認(rèn)效率。
為了實(shí)現(xiàn)上述的方法實(shí)施例，本發(fā)明的其他實(shí)施例還提供了一種導(dǎo)航電子地圖道 路差分裝置。另需首先說明的是，由于下述的實(shí)施例是為實(shí)現(xiàn)前述的方法實(shí)施例，故該裝置 都是為了實(shí)現(xiàn)前述方法的各步驟而設(shè)，但本發(fā)明并不限于下述的實(shí)施例，任何可實(shí)現(xiàn)上述 方法的裝置都應(yīng)包含于本發(fā)明的保護(hù)范圍。并且在下面的描述中，與前述方法相同的內(nèi)容 在此省略，以節(jié)約篇幅。 參見圖6，為本發(fā)明的實(shí)施例中導(dǎo)航電子地圖道路差分裝置結(jié)構(gòu)圖，該導(dǎo)航電子地 圖道路差分裝置包括 弧段獲取模塊61，用于分別獲取第一地圖數(shù)據(jù)庫和第二地圖數(shù)據(jù)庫中的所有弧 段； 為了便于理解本裝置實(shí)施例，下面同樣以圖1為例進(jìn)行說明，假設(shè)第一地圖數(shù)據(jù) 庫為圖1中的待出品地圖數(shù)據(jù)庫，第二地圖數(shù)據(jù)庫為圖1中的上一版本地圖數(shù)據(jù)庫。
該弧段獲取模塊61可從待出品地圖數(shù)據(jù)庫中獲取弧段L10、弧段L11和弧段L12 共三條弧段，而從上一版地圖數(shù)據(jù)庫中獲取弧段L1 ; 第一被識(shí)別弧段設(shè)置模塊62，用于將弧段獲取模塊61獲取的第一地圖數(shù)據(jù)庫中的所有弧段設(shè)置為被識(shí)別弧段； 也就是將待出品地圖數(shù)據(jù)庫中的弧段L10、弧段Lll和弧段L12設(shè)置為被識(shí)別弧 段。用戶通過該被識(shí)別弧段可檢測出在待出品地圖數(shù)據(jù)庫中哪些弧段相對(duì)于上一版地圖數(shù) 據(jù)庫是新增的弧段。 第一匹配模塊63，用于通過動(dòng)態(tài)位置參考方法，將第一地圖數(shù)據(jù)庫中的被識(shí)別弧
段與第二地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別；該第一匹配模塊63包括 第一提取單元631，用于提取第一地圖數(shù)據(jù)庫中的被識(shí)別弧段的第一位置參考信
息，第一位置參考信息包括第一地圖數(shù)據(jù)庫中被識(shí)別弧段的幾何信息、被識(shí)別弧段的屬性
信息和與被識(shí)別弧段鄰接的弧段的信息； 第一匹配單元632，用于根據(jù)第一位置參考信息，將第一地圖數(shù)據(jù)庫中的被識(shí)別弧 段與第二地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別。 第一記錄模塊64，用于將第一地圖數(shù)據(jù)庫中所有未匹配的弧段記錄在第一差分結(jié) 果集中。 在本發(fā)明的另一實(shí)施例中，該導(dǎo)航電子地圖道路差分裝置還包括 第二被識(shí)別弧段設(shè)置模塊65，用于將弧段獲取模塊61獲取的第二地圖數(shù)據(jù)庫中
的所有弧段設(shè)置為被識(shí)別弧段； 第二匹配模塊66，用于通過動(dòng)態(tài)位置參考方法，將第二地圖數(shù)據(jù)庫中的被識(shí)別弧 段與第一地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別；該第二匹配模塊66包括
第二提取單元661，用于提取所述第二地圖數(shù)據(jù)庫中的被識(shí)別弧段的第二位置參 考信息，所述第二位置參考信息包括第二地圖數(shù)據(jù)庫中被識(shí)別弧段的形狀信息和與被識(shí) 別弧段連接的弧段的信息； 第二匹配單元662，用于根據(jù)所述第二位置參考信息，將第二地圖數(shù)據(jù)庫中的所有 被識(shí)別弧段與第一地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別。 第二記錄模塊67，用于將第二地圖數(shù)據(jù)庫中所有未匹配的弧段記錄在第二差分結(jié) 果集中。 地圖數(shù)據(jù)庫設(shè)計(jì)人員根據(jù)第一差分結(jié)果集和第二差分結(jié)果集中記錄的未匹配弧
段進(jìn)行差異確認(rèn)，由于是運(yùn)用動(dòng)態(tài)位置參考方法對(duì)地圖數(shù)據(jù)庫之間進(jìn)行道路差分，有效減
少了差分結(jié)果中的冗余信息，從而可提高設(shè)計(jì)人員對(duì)道路差異部分的確認(rèn)效率。 以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人
員來說，在不脫離本發(fā)明原理的前提下，還可以作出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)
視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
一種導(dǎo)航電子地圖道路差分方法，其特征在于，包括分別獲取第一地圖數(shù)據(jù)庫和第二地圖數(shù)據(jù)庫中的所有弧段，并將所述第一地圖數(shù)據(jù)庫中的所有弧段設(shè)置為被識(shí)別弧段；通過動(dòng)態(tài)位置參考方法，將所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段與所述第二地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別；將所述第一地圖數(shù)據(jù)庫中所有未匹配的弧段記錄在第一差分結(jié)果集中。
2. 根據(jù)權(quán)利要求1所述的導(dǎo)航電子地圖道路差分方法，其特征在于，還包括將所述第二地圖數(shù)據(jù)庫中的所有弧段設(shè)置為被識(shí)別弧段；通過動(dòng)態(tài)位置參考方法，將所述第二地圖數(shù)據(jù)庫中的被識(shí)別弧段與所述第一地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別；將所述第二地圖數(shù)據(jù)庫中所有未匹配的弧段記錄在第二差分結(jié)果集中。
3. 根據(jù)權(quán)利要求1所述的導(dǎo)航電子地圖道路差分方法，其特征在于，所述通過動(dòng)態(tài)位置參考方法，將所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段與所述第二地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別的步驟包括提取所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段的第一位置參考信息，所述第一位置參考信息包括所述第一地圖數(shù)據(jù)庫中被識(shí)別弧段的幾何信息、被識(shí)別弧段的屬性信息和與被識(shí)別弧段鄰接的弧段的信息；根據(jù)所述第一位置參考信息，將所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段與所述第二地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別。
4. 根據(jù)權(quán)利要求2所述的導(dǎo)航電子地圖道路差分方法，其特征在于，所述通過動(dòng)態(tài)位置參考方法，將所述第二地圖數(shù)據(jù)庫中的被識(shí)別弧段與所述第一地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別的步驟包括提取所述第二地圖數(shù)據(jù)庫中的被識(shí)別弧段的第二位置參考信息，所述第二位置參考信息包括第二地圖數(shù)據(jù)庫中被識(shí)別弧段的幾何信息、被識(shí)別弧段的屬性信息和與被識(shí)別弧段鄰接的弧段的信息；根據(jù)所述第二位置參考信息，將所述第二地圖數(shù)據(jù)庫中的所有被識(shí)別弧段與所述第一地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別。
5. 根據(jù)權(quán)利要求3或4所述的導(dǎo)航電子地圖道路差分方法，其特征在于，在提取第一地圖數(shù)據(jù)庫中的被識(shí)別弧段的第一位置參考信息，或者提取第二地圖數(shù)據(jù)庫中的被識(shí)別弧段的第二位置參考信息的步驟之前，所述方法還包括判斷所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段或者所述第二地圖數(shù)據(jù)庫中的被識(shí)別弧段是否滿足預(yù)設(shè)的幾何規(guī)則，若不滿足，則將所述被識(shí)別弧段與任意一條未組合的鄰接弧段進(jìn)行組合，直到組合后的弧段滿足所述預(yù)設(shè)的幾何規(guī)則。
6. 根據(jù)權(quán)利要求5所述的導(dǎo)航電子地圖道路差分方法，其特征在于，所述預(yù)設(shè)的幾何規(guī)則包括所述被識(shí)別弧段或者所述組合后的弧段的長度是否大于或等于第一長度門限值；以及所述被識(shí)別弧段或者所述組合后的弧段中至少一條弧段的道路等級(jí)達(dá)到預(yù)定的標(biāo)準(zhǔn)，且所述道路等級(jí)達(dá)到所述預(yù)定的標(biāo)準(zhǔn)的弧段的總長度大于或等于第二長度門限值。
7. 根據(jù)權(quán)利要求3所述的導(dǎo)航電子地圖道路差分方法，其特征在于，所述根據(jù)所述第一位置參考信息，將所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段與所述第二地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別的步驟包括通過所述第一位置參考信息提取第二地圖數(shù)據(jù)庫中預(yù)定范圍內(nèi)的所有弧段；對(duì)所述預(yù)定范圍內(nèi)的所有弧段進(jìn)行直線擬合，得到擬合后的弧段集；根據(jù)所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段對(duì)擬合后的弧段集內(nèi)的弧段進(jìn)行篩選，得到第一匹配結(jié)果。
8. 根據(jù)權(quán)利要求4所述的導(dǎo)航電子地圖道路差分方法，其特征在于，所述根據(jù)所述第二位置參考信息，將第二地圖數(shù)據(jù)庫中的被識(shí)別弧段與第一地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別的步驟包括通過所述第二位置參考信息提取第一地圖數(shù)據(jù)庫中預(yù)定范圍內(nèi)的所有弧段；對(duì)所述預(yù)定范圍內(nèi)的所有弧段進(jìn)行直線擬合，得到擬合后的弧段集；根據(jù)所述第二地圖數(shù)據(jù)庫中的被識(shí)別弧段對(duì)擬合后的弧段集內(nèi)的弧段進(jìn)行篩選，得到第二匹配結(jié)果。
9. 根據(jù)權(quán)利要求7或8所述的導(dǎo)航電子地圖道路差分方法，其特征在于，所述篩選的方法包括根據(jù)所述被識(shí)別弧段到預(yù)先設(shè)置的參考位置的距離進(jìn)行篩選；若篩選后還有多個(gè)候選結(jié)果，則根據(jù)所述被識(shí)別弧段的走勢(shì)進(jìn)行篩選；若經(jīng)過走勢(shì)篩選后還有多個(gè)候選結(jié)果，則再根據(jù)所述被識(shí)別弧段的方向?qū)傩赃M(jìn)行篩選。
10. 根據(jù)權(quán)利要求9所述的導(dǎo)航電子地圖道路差分方法，其特征在于，所述根據(jù)所述被識(shí)別弧段到預(yù)先設(shè)置的參考位置的距離進(jìn)行篩選的步驟為計(jì)算所述被識(shí)別弧段上的點(diǎn)到所述預(yù)先設(shè)置的參考位置的距離，刪除所述距離大于預(yù)設(shè)閥值的點(diǎn)；若所述被識(shí)別弧段上的所有點(diǎn)到所述預(yù)先設(shè)置的參考位置的距離均大于預(yù)設(shè)閥值，則去除所述被識(shí)別弧段。
11. 根據(jù)權(quán)利要求9所述的導(dǎo)航電子地圖道路差分方法，其特征在于，所述根據(jù)所述被 識(shí)別弧段的走勢(shì)進(jìn)行篩選的步驟為計(jì)算所述被識(shí)別弧段到預(yù)先設(shè)置的參考位置的投影，通過計(jì)算投影長度和所述被識(shí)別弧段的原始長度的比值，去除比值小于比例閥值的被識(shí)別弧段。
12. —種導(dǎo)航電子地圖道路差分裝置，其特征在于，包括弧段獲取模塊，用于分別獲取第一地圖數(shù)據(jù)庫和第二地圖數(shù)據(jù)庫中的所有弧段；第一被識(shí)別弧段設(shè)置模塊，用于將所述弧段獲取模塊獲取的所述第一地圖數(shù)據(jù)庫中的所有弧段設(shè)置為被識(shí)別弧段；第一匹配模塊，用于通過動(dòng)態(tài)位置參考方法，將所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段與所述第二地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別；第一記錄模塊，用于將所述第一地圖數(shù)據(jù)庫中所有未匹配的弧段記錄在第一差分結(jié)果集中。
13. 根據(jù)權(quán)利要求12所述的導(dǎo)航電子地圖道路差分裝置，其特征在于，還包括第二被識(shí)別弧段設(shè)置模塊，用于將所述弧段獲取模塊獲取的所述第二地圖數(shù)據(jù)庫中的所有弧段設(shè)置為被識(shí)別弧段；第二匹配模塊，用于通過動(dòng)態(tài)位置參考方法，將所述第二地圖數(shù)據(jù)庫中的被識(shí)別弧段與所述第一地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別；第二記錄模塊，用于將所述第二地圖數(shù)據(jù)庫中所有未匹配的弧段記錄在第二差分結(jié)果集中。
14. 根據(jù)權(quán)利要求12所述的導(dǎo)航電子地圖道路差分裝置，其特征在于，所述第一匹配模塊包括第一提取單元，用于提取所述第一地圖數(shù)據(jù)庫中的被識(shí)別弧段的第一位置參考信息，所述第一位置參考信息包括第一地圖數(shù)據(jù)庫中被識(shí)別弧段的幾何信息、被識(shí)別弧段的屬性信息和與被識(shí)別弧段鄰接的弧段的信息；第一匹配單元，用于根據(jù)所述第一位置參考信息，將第一地圖數(shù)據(jù)庫中的被識(shí)別弧段與第二地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別。
15. 根據(jù)權(quán)利要求13所述的航電子地圖道路差分裝置，其特征在于，所述第二匹配模塊包括第二提取單元，用于提取所述第二地圖數(shù)據(jù)庫中的被識(shí)別弧段的第二位置參考信息，所述第二位置參考信息包括第二地圖數(shù)據(jù)庫中被識(shí)別弧段的幾何信息、被識(shí)別弧段的屬性信息和與被識(shí)別弧段鄰接的弧段的信息；第二匹配單元，用于根據(jù)所述第二位置參考信息，將第二地圖數(shù)據(jù)庫中的所有被識(shí)別弧段與第一地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別。
全文摘要
本發(fā)明提供一種導(dǎo)航電子地圖道路差分方法及裝置，屬于導(dǎo)航技術(shù)領(lǐng)域，該方法包括分別獲取第一地圖數(shù)據(jù)庫和第二地圖數(shù)據(jù)庫中的所有弧段，并將第一地圖數(shù)據(jù)庫中的所有弧段設(shè)置為被識(shí)別弧段；通過動(dòng)態(tài)位置參考方法，將第一地圖數(shù)據(jù)庫中的被識(shí)別弧段與第二地圖數(shù)據(jù)庫中的弧段進(jìn)行匹配識(shí)別；將第一地圖數(shù)據(jù)庫中所有未匹配的弧段記錄在第一差分結(jié)果集中，從而可減少差分結(jié)果中的冗余信息，提高了設(shè)計(jì)人員對(duì)道路差異部分進(jìn)行確認(rèn)的效率。
文檔編號(hào)G01C21/28GK101750084SQ20081023937
公開日2010年6月23日 申請(qǐng)日期2008年12月11日 優(yōu)先權(quán)日2008年12月11日
發(fā)明者唐勇, 曹曉航 申請(qǐng)人:北京四維圖新科技股份有限公司