電子地圖數(shù)據(jù)的檢驗方法及裝置制造方法
【專利摘要】本發(fā)明提供一種電子地圖數(shù)據(jù)的檢驗方法及裝置，屬于電子地圖數(shù)據(jù)處理領(lǐng)域。該電子地圖數(shù)據(jù)的檢驗方法，包括：將地圖數(shù)據(jù)要素按照地理范圍分成多個目標(biāo)區(qū)域，目標(biāo)區(qū)域之間沒有重疊，并且所有目標(biāo)區(qū)域組合能夠包含所有地圖數(shù)據(jù)要素；將每個目標(biāo)區(qū)域的邊界向外擴(kuò)展預(yù)設(shè)距離，在目標(biāo)區(qū)域之外形成擴(kuò)展區(qū)域，每一目標(biāo)區(qū)域和其對應(yīng)的擴(kuò)展區(qū)域組成一檢驗單元；根據(jù)預(yù)設(shè)的驗證規(guī)則對多個檢驗單元進(jìn)行并行檢驗，得到各個檢驗單元的驗證結(jié)果；對得到的各檢驗單元的驗證結(jié)果進(jìn)行篩選，并對篩選后的驗證結(jié)果進(jìn)行匯總和去除重復(fù)操作，根據(jù)匯總后的驗證結(jié)果對地圖數(shù)據(jù)要素進(jìn)行修正處理。本發(fā)明能夠提高電子地圖數(shù)據(jù)檢驗的效率，縮短導(dǎo)航地圖產(chǎn)品的出品周期。
【專利說明】電子地圖數(shù)據(jù)的檢驗方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及電子地圖數(shù)據(jù)處理領(lǐng)域，特別是指一種電子地圖數(shù)據(jù)的檢驗方法及裝 置。

【背景技術(shù)】
[0002] 對導(dǎo)航電子地圖數(shù)據(jù)廠商而言，保證每次發(fā)布的電子地圖數(shù)據(jù)的正確性和完整 性，是導(dǎo)航電子地圖數(shù)據(jù)生產(chǎn)與出品的一個至關(guān)重要的工作。目前一種很有效的方式是制 定大量的驗證規(guī)則。驗證的內(nèi)容包括有值域范圍、唯一性、完整性、有效字符、地圖數(shù)據(jù)要素 關(guān)聯(lián)關(guān)系等，通過判斷電子地圖數(shù)據(jù)是否符合這些驗證規(guī)則來保證其正確性和完整性。
[0003] 現(xiàn)有全范圍的數(shù)據(jù)檢驗是將驗證規(guī)則直接運行在海量數(shù)據(jù)上，由于隨著電子地圖 數(shù)據(jù)的精細(xì)化，數(shù)據(jù)規(guī)模越來越大；另一方面，驗證規(guī)則的數(shù)量增長很快，這樣導(dǎo)致面對海 量的電子地圖數(shù)據(jù)，檢驗的時間越來越長，導(dǎo)航地圖產(chǎn)品的出品周期延長，不利于電子地圖 數(shù)據(jù)快速更新出品。


【發(fā)明內(nèi)容】

[0004] 本發(fā)明要解決的技術(shù)問題是提供一種電子地圖數(shù)據(jù)的檢驗方法及裝置，能夠提高 電子地圖數(shù)據(jù)檢驗的效率，縮短導(dǎo)航地圖產(chǎn)品的出品周期。
[0005] 為解決上述技術(shù)問題，本發(fā)明的實施例提供技術(shù)方案如下：
[0006] -方面，提供一種電子地圖數(shù)據(jù)的檢驗方法，包括：
[0007] 將地圖數(shù)據(jù)要素按照地理范圍分成多個目標(biāo)區(qū)域，目標(biāo)區(qū)域之間沒有重疊，并且 所有目標(biāo)區(qū)域組合能夠包含所有地圖數(shù)據(jù)要素；
[0008] 將每個目標(biāo)區(qū)域的邊界向外擴(kuò)展預(yù)設(shè)距離，在目標(biāo)區(qū)域之外形成擴(kuò)展區(qū)域，每一 目標(biāo)區(qū)域和其對應(yīng)的擴(kuò)展區(qū)域組成一檢驗單元；
[0009] 根據(jù)預(yù)設(shè)的驗證規(guī)則對多個檢驗單元進(jìn)行并行檢驗，得到各個檢驗單元的驗證結(jié) 果；
[0010] 對得到的各檢驗單元的驗證結(jié)果進(jìn)行篩選，并對篩選后的驗證結(jié)果進(jìn)行匯總和去 除重復(fù)操作，根據(jù)匯總后的驗證結(jié)果對地圖數(shù)據(jù)要素進(jìn)行修正處理。
[0011] 進(jìn)一步地，上述方案中，所述將地圖數(shù)據(jù)要素按照地理范圍分成多個目標(biāo)區(qū)域之 前還包括：
[0012] 對驗證規(guī)則進(jìn)行唯一性編碼，得到驗證規(guī)則標(biāo)識，其中，所述驗證規(guī)則包含驗證規(guī) 則描述和用來指導(dǎo)對違反所述驗證規(guī)則的地圖數(shù)據(jù)進(jìn)行修正的方案。
[0013] 進(jìn)一步地，上述方案中，所述將地圖數(shù)據(jù)要素按照地理范圍分成多個目標(biāo)區(qū)域包 括：
[0014] 將地圖數(shù)據(jù)要素按照行政單位范圍分成多個目標(biāo)區(qū)域；或
[0015] 將地圖數(shù)據(jù)要素按照經(jīng)緯度分成多個目標(biāo)區(qū)域。
[0016] 進(jìn)一步地，上述方案中，所述預(yù)設(shè)距離為15?25km。
[0017] 進(jìn)一步地，上述方案中，所述根據(jù)預(yù)設(shè)的驗證規(guī)則對多個檢驗單元進(jìn)行并行檢驗， 得到各個檢驗單元的驗證結(jié)果包括：
[0018] 步驟S1 :建立并發(fā)任務(wù)表，所述并發(fā)任務(wù)表中記錄有所有檢驗單元的名稱和任務(wù) 狀態(tài)，所述檢驗單元的初始任務(wù)狀態(tài)為未驗證；
[0019] 步驟S2 :利用多個計算節(jié)點對所述并發(fā)任務(wù)表中未驗證的檢驗單元進(jìn)行并行驗 證，每一計算節(jié)點對一檢驗單元進(jìn)行數(shù)據(jù)驗證；
[0020] 步驟S3 :在數(shù)據(jù)驗證完成后存儲檢驗單元的驗證結(jié)果，并將所述并發(fā)任務(wù)表中對 應(yīng)檢驗單元的任務(wù)狀態(tài)更改為已完成驗證；
[0021] 步驟S4 :判斷所述并發(fā)任務(wù)表中是否存在未驗證的檢驗單元，在存在未驗證的檢 驗單元時，轉(zhuǎn)向步驟S2 ;在不存在未驗證的檢驗單元時，判斷所有檢驗單元驗證完成。
[0022] 進(jìn)一步地，上述方案中，所述驗證結(jié)果至少包括有以下信息：驗證規(guī)則標(biāo)識、地圖 數(shù)據(jù)要素標(biāo)識、地圖數(shù)據(jù)要素類型。
[0023] 進(jìn)一步地，上述方案中，所述對得到的各檢驗單元的驗證結(jié)果進(jìn)行篩選包括：
[0024] 對于完全處于目標(biāo)區(qū)域的地圖數(shù)據(jù)要素對應(yīng)的驗證結(jié)果予以保留，對于跨越目標(biāo) 區(qū)域和擴(kuò)展區(qū)域的地圖要素數(shù)據(jù)對應(yīng)的驗證結(jié)果予以保留，篩去完全處于擴(kuò)展區(qū)域內(nèi)的地 圖數(shù)據(jù)要素對應(yīng)的驗證結(jié)果。
[0025] 進(jìn)一步地，上述方案中，所述對篩選后的驗證結(jié)果進(jìn)行匯總和去除重復(fù)操作包括：
[0026] 將計算節(jié)點上各檢驗單元的驗證結(jié)果匯總到一起，當(dāng)存在兩條以上具有相同驗證 規(guī)則標(biāo)識、地圖數(shù)據(jù)要素類型和地圖數(shù)據(jù)要素標(biāo)識的驗證結(jié)果時，視為驗證結(jié)果重復(fù)，只保 留其中一條驗證結(jié)果。
[0027] 進(jìn)一步地，上述方案中，所述根據(jù)匯總后的驗證結(jié)果對地圖數(shù)據(jù)要素進(jìn)行修正處 理包括：
[0028] 根據(jù)所述驗證結(jié)果中的地圖數(shù)據(jù)要素類型查找所述地圖數(shù)據(jù)要素的存儲位置，再 根據(jù)地圖數(shù)據(jù)要素標(biāo)識查找到相應(yīng)的地圖數(shù)據(jù)要素，根據(jù)驗證規(guī)則包含的修改方案采用相 應(yīng)的修改方法對所述地圖數(shù)據(jù)要素進(jìn)行修正。
[0029] 本發(fā)明實施例還提供了一種電子地圖數(shù)據(jù)的檢驗裝置，包括：
[0030] 劃分目標(biāo)區(qū)域模塊，用于將地圖數(shù)據(jù)要素按照地理范圍分成多個目標(biāo)區(qū)域，目標(biāo) 區(qū)域之間沒有重疊，并且所有目標(biāo)區(qū)域組合能夠包含所有地圖數(shù)據(jù)要素；
[0031] 擴(kuò)展模塊，用于將每個目標(biāo)區(qū)域的邊界向外擴(kuò)展預(yù)設(shè)距離，在目標(biāo)區(qū)域之外形成 擴(kuò)展區(qū)域，每一目標(biāo)區(qū)域和其對應(yīng)的擴(kuò)展區(qū)域組成一檢驗單元；
[0032] 并行檢驗?zāi)K，用于根據(jù)預(yù)設(shè)的驗證規(guī)則對多個檢驗單元進(jìn)行并行檢驗，得到各 個檢驗單元的驗證結(jié)果；
[0033] 處理模塊，用于對得到的各檢驗單元的驗證結(jié)果進(jìn)行篩選，并對篩選后的驗證結(jié) 果進(jìn)行匯總和去除重復(fù)操作，根據(jù)匯總后的驗證結(jié)果對地圖數(shù)據(jù)要素進(jìn)行修正處理。
[0034] 本發(fā)明的實施例具有以下有益效果：
[0035] 上述方案中，將待檢驗的海量電子地圖數(shù)據(jù)劃分為多個檢驗單元，采用并行計算 技術(shù)對各檢驗單元進(jìn)行數(shù)據(jù)驗證，得到驗證結(jié)果。本發(fā)明的技術(shù)方案可以顯著提高電子地 圖數(shù)據(jù)檢驗的效率，從而縮短導(dǎo)航地圖產(chǎn)品的出品周期。

【專利附圖】

【附圖說明】
[0036] 圖1為本發(fā)明實施例電子地圖數(shù)據(jù)的檢驗方法的流程示意圖；
[0037] 圖2為本發(fā)明實施例電子地圖數(shù)據(jù)的檢驗裝置的結(jié)構(gòu)示意圖；
[0038] 圖3為中國省級行政區(qū)劃分示意圖；
[0039] 圖4為本發(fā)明實施例劃分的目標(biāo)區(qū)域的示意圖；
[0040] 圖5為本發(fā)明實施例對目標(biāo)區(qū)域邊界進(jìn)行擴(kuò)展得到擴(kuò)展區(qū)域的示意圖；
[0041] 圖6為本發(fā)明實施例利用計算節(jié)點對檢驗單元進(jìn)行并行檢驗的示意圖。

【具體實施方式】
[0042] 為使本發(fā)明的實施例要解決的技術(shù)問題、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合 附圖及具體實施例進(jìn)行詳細(xì)描述。
[0043] 本發(fā)明的實施例針對現(xiàn)有技術(shù)中電子地圖數(shù)據(jù)檢驗的效率較低，導(dǎo)航地圖產(chǎn)品的 出品周期長的問題，提供一種電子地圖數(shù)據(jù)的檢驗方法及裝置，能夠提高電子地圖數(shù)據(jù)檢 驗的效率，縮短導(dǎo)航地圖產(chǎn)品的出品周期。
[0044] 圖1為本發(fā)明實施例電子地圖數(shù)據(jù)的檢驗方法的流程示意圖，如圖1所示，本實施 例包括：
[0045] 步驟101 :將地圖數(shù)據(jù)要素按照地理范圍分成多個目標(biāo)區(qū)域，目標(biāo)區(qū)域之間沒有 重疊，并且所有目標(biāo)區(qū)域組合能夠包含所有地圖數(shù)據(jù)要素；
[0046] 步驟102 :將每個目標(biāo)區(qū)域的邊界向外擴(kuò)展預(yù)設(shè)距離，在目標(biāo)區(qū)域之外形成擴(kuò)展 區(qū)域，每一目標(biāo)區(qū)域和其對應(yīng)的擴(kuò)展區(qū)域組成一檢驗單元；
[0047] 步驟103 :根據(jù)預(yù)設(shè)的驗證規(guī)則對多個檢驗單元進(jìn)行并行檢驗，得到各個檢驗單 元的驗證結(jié)果，驗證結(jié)果包含驗證規(guī)則標(biāo)識，地圖數(shù)據(jù)要素標(biāo)識、地圖數(shù)據(jù)要素類型；
[0048] 步驟104 :對得到的各檢驗單元的驗證結(jié)果進(jìn)行篩選；
[0049] 步驟105 :對篩選后的驗證結(jié)果進(jìn)行匯總和去除重復(fù)操作，根據(jù)匯總后的驗證結(jié) 果對地圖數(shù)據(jù)要素進(jìn)行修正處理。
[0050] 由于驗證單元之間存在重疊，需要對各驗證單元得到的驗證結(jié)果進(jìn)行篩選，然后 將所有驗證單元的結(jié)果進(jìn)行匯總和去除重復(fù)操作，根據(jù)匯總后的驗證結(jié)果對地圖數(shù)據(jù)要素 進(jìn)行修正處理。
[0051] 進(jìn)一步地，本發(fā)明的另一實施例中，在包括上述步驟101?105的基礎(chǔ)上，步驟101 之前還包括：
[0052] 對驗證規(guī)則進(jìn)行唯一性編碼，得到驗證規(guī)則標(biāo)識，其中，所述驗證規(guī)則包含驗證規(guī) 則描述和用來指導(dǎo)對違反所述驗證規(guī)則的地圖數(shù)據(jù)進(jìn)行修正的方案。具體地，所述將地圖 數(shù)據(jù)要素按照地理范圍分成多個目標(biāo)區(qū)域可以包括：
[0053] 將地圖數(shù)據(jù)要素按照行政單位范圍分成多個目標(biāo)區(qū)域；或
[0054] 將地圖數(shù)據(jù)要素按照經(jīng)緯度分成多個目標(biāo)區(qū)域。
[0055] 其中，所述預(yù)設(shè)距離可以為15?25km。
[0056] 進(jìn)一步地，本發(fā)明的另一實施例中，在包括上述步驟101?105的基礎(chǔ)上，步驟103 包括：
[0057] 步驟S1 :建立并發(fā)任務(wù)表，所述并發(fā)任務(wù)表中記錄有所有檢驗單元的名稱和任務(wù) 狀態(tài)，所述檢驗單元的初始任務(wù)狀態(tài)為未驗證；
[0058] 步驟S2 :利用多個計算節(jié)點對所述并發(fā)任務(wù)表中未驗證的檢驗單元進(jìn)行并行驗 證，每一計算節(jié)點對一檢驗單元進(jìn)行數(shù)據(jù)驗證；
[0059] 步驟S3 :在數(shù)據(jù)驗證完成后存儲檢驗單元的驗證結(jié)果，并將所述并發(fā)任務(wù)表中對 應(yīng)檢驗單元的任務(wù)狀態(tài)更改為已完成驗證；
[0060] 步驟S4 :判斷所述并發(fā)任務(wù)表中是否存在未驗證的檢驗單元，在存在未驗證的檢 驗單元時，轉(zhuǎn)向步驟S2 ;在不存在未驗證的檢驗單元時，判斷所有檢驗單元驗證完成。
[0061] 本發(fā)明實施例中，所述驗證結(jié)果至少包括有以下信息：驗證規(guī)則標(biāo)識、地圖數(shù)據(jù)要 素標(biāo)識、地圖數(shù)據(jù)要素類型、驗證規(guī)則描述和是否符合驗證規(guī)則。
[0062] 其中，所述步驟104包括：
[0063] 對于完全處于目標(biāo)區(qū)域的地圖數(shù)據(jù)要素對應(yīng)的驗證結(jié)果予以保留，對于跨越目標(biāo) 區(qū)域和擴(kuò)展區(qū)域的地圖要素數(shù)據(jù)對應(yīng)的驗證結(jié)果予以保留，篩去完全處于擴(kuò)展區(qū)域內(nèi)的地 圖數(shù)據(jù)要素對應(yīng)的驗證結(jié)果。
[0064] 所述對篩選后的驗證結(jié)果進(jìn)行匯總和去除重復(fù)操作包括：
[0065] 將計算節(jié)點上各檢驗單元的驗證結(jié)果匯總到一起，當(dāng)存在兩條以上具有相同驗證 規(guī)則標(biāo)識、地圖數(shù)據(jù)要素類型和地圖數(shù)據(jù)要素標(biāo)識的驗證結(jié)果時，視為驗證結(jié)果重復(fù)，只保 留其中一條驗證結(jié)果。
[0066] 所述根據(jù)匯總后的驗證結(jié)果對地圖數(shù)據(jù)要素進(jìn)行修正處理包括：
[0067] 根據(jù)所述驗證結(jié)果中的地圖數(shù)據(jù)要素類型查找所述地圖數(shù)據(jù)要素的存儲位置，再 根據(jù)地圖數(shù)據(jù)要素標(biāo)識查找到相應(yīng)的地圖數(shù)據(jù)要素，根據(jù)驗證規(guī)則包含的修改方案采用相 應(yīng)的修改方法對所述地圖數(shù)據(jù)要素進(jìn)行修正。
[0068] 本發(fā)明的電子地圖數(shù)據(jù)的檢驗方法，將待檢驗的海量電子地圖數(shù)據(jù)劃分為多個檢 驗單元，采用并行計算技術(shù)對各檢驗單元進(jìn)行數(shù)據(jù)驗證，得到驗證結(jié)果。本發(fā)明的技術(shù)方案 可以顯著提高電子地圖數(shù)據(jù)檢驗的效率，從而縮短導(dǎo)航地圖產(chǎn)品的出品周期。
[0069] 本發(fā)明實施例還提供了一種電子地圖數(shù)據(jù)的檢驗裝置，如圖2所示，本實施例包 括：
[0070] 劃分目標(biāo)區(qū)域模塊20,用于將地圖數(shù)據(jù)要素按照地理范圍分成多個目標(biāo)區(qū)域，目 標(biāo)區(qū)域之間沒有重疊，并且所有目標(biāo)區(qū)域組合能夠包含所有地圖數(shù)據(jù)要素；
[0071] 擴(kuò)展模塊21，用于將每個目標(biāo)區(qū)域的邊界向外擴(kuò)展預(yù)設(shè)距離，在目標(biāo)區(qū)域之外形 成擴(kuò)展區(qū)域，每一目標(biāo)區(qū)域和其對應(yīng)的擴(kuò)展區(qū)域組成一檢驗單元；
[0072] 并行檢驗?zāi)K22,用于根據(jù)預(yù)設(shè)的驗證規(guī)則對多個檢驗單元進(jìn)行并行檢驗，得到 各個檢驗單元的驗證結(jié)果；
[0073] 處理模塊23,用于對得到的各檢驗單元的驗證結(jié)果進(jìn)行篩選，并對篩選后的驗證 結(jié)果進(jìn)行匯總和去除重復(fù)操作，根據(jù)匯總后的驗證結(jié)果對地圖數(shù)據(jù)要素進(jìn)行修正處理。
[0074] 下面結(jié)合附圖以及具體的實施例對本發(fā)明的電子地圖數(shù)據(jù)的檢驗方法及裝置進(jìn) 行詳細(xì)介紹，本發(fā)明的技術(shù)方案具體包括以下步驟：
[0075] 步驟一、驗證規(guī)則管理；
[0076] 為了便于后面的數(shù)據(jù)驗證過程中對驗證規(guī)則的識別，首先需要對每一條驗證規(guī)則 進(jìn)行唯一性的編碼，編碼得到的驗證規(guī)則ID (標(biāo)識）類型不限，可以為數(shù)字，也可以為具有 一定意義和規(guī)律的字符串。同時，每一條驗證規(guī)則都應(yīng)該具有明確而簡短的描述，用來指導(dǎo) 作圖員對違反該驗證規(guī)則的地圖數(shù)據(jù)進(jìn)行修改的方案。。
[0077] 步驟二、地圖數(shù)據(jù)要素編碼；
[0078] 為了識別每一個地圖數(shù)據(jù)要素，首先要設(shè)置一地圖數(shù)據(jù)要素類型表，在該類型表 中記錄有地圖數(shù)據(jù)要素類型及其存儲位置等信息，下表所示為一具體實施例中地圖數(shù)據(jù)要 素類型表的示意圖。其中，對同種類型的地圖數(shù)據(jù)要素進(jìn)行唯一性的編碼，也就是說根據(jù)地 圖數(shù)據(jù)要素類型和地圖數(shù)據(jù)要素 ID能夠唯一地識別一個地圖數(shù)據(jù)要素。
[0079]

【權(quán)利要求】
1. 一種電子地圖數(shù)據(jù)的檢驗方法，其特征在于，包括： 將地圖數(shù)據(jù)要素按照地理范圍分成多個目標(biāo)區(qū)域，目標(biāo)區(qū)域之間沒有重疊，并且所有 目標(biāo)區(qū)域組合能夠包含所有地圖數(shù)據(jù)要素； 將每個目標(biāo)區(qū)域的邊界向外擴(kuò)展預(yù)設(shè)距離，在目標(biāo)區(qū)域之外形成擴(kuò)展區(qū)域，每一目標(biāo) 區(qū)域和其對應(yīng)的擴(kuò)展區(qū)域組成一檢驗單元； 根據(jù)預(yù)設(shè)的驗證規(guī)則對多個檢驗單元進(jìn)行并行檢驗，得到各個檢驗單元的驗證結(jié)果； 對得到的各檢驗單元的驗證結(jié)果進(jìn)行篩選，并對篩選后的驗證結(jié)果進(jìn)行匯總和去除重 復(fù)操作，根據(jù)匯總后的驗證結(jié)果對地圖數(shù)據(jù)要素進(jìn)行修正處理。
2. 根據(jù)權(quán)利要求1所述的電子地圖數(shù)據(jù)的檢驗方法，其特征在于，所述將地圖數(shù)據(jù)要 素按照地理范圍分成多個目標(biāo)區(qū)域之前還包括： 對驗證規(guī)則進(jìn)行唯一性編碼，得到驗證規(guī)則標(biāo)識，其中，所述驗證規(guī)則包含驗證規(guī)則描 述和用來指導(dǎo)對違反所述驗證規(guī)則的地圖數(shù)據(jù)進(jìn)行修正的方案。
3. 根據(jù)權(quán)利要求1所述的電子地圖數(shù)據(jù)的檢驗方法，其特征在于，所述將地圖數(shù)據(jù)要 素按照地理范圍分成多個目標(biāo)區(qū)域包括： 將地圖數(shù)據(jù)要素按照行政單位范圍分成多個目標(biāo)區(qū)域；或 將地圖數(shù)據(jù)要素按照經(jīng)緯度分成多個目標(biāo)區(qū)域。
4. 根據(jù)權(quán)利要求1所述的電子地圖數(shù)據(jù)的檢驗方法，其特征在于，所述預(yù)設(shè)距離為 15 ?25km〇
5. 根據(jù)權(quán)利要求1所述的電子地圖數(shù)據(jù)的檢驗方法，其特征在于，所述根據(jù)預(yù)設(shè)的驗 證規(guī)則對多個檢驗單元進(jìn)行并行檢驗，得到各個檢驗單元的驗證結(jié)果包括： 步驟S1 :建立并發(fā)任務(wù)表，所述并發(fā)任務(wù)表中記錄有所有檢驗單元的名稱和任務(wù)狀 態(tài)，所述檢驗單元的初始任務(wù)狀態(tài)為未驗證； 步驟S2 :利用多個計算節(jié)點對所述并發(fā)任務(wù)表中未驗證的檢驗單元進(jìn)行并行驗證，每 一計算節(jié)點對一檢驗單元進(jìn)行數(shù)據(jù)驗證； 步驟S3 :在數(shù)據(jù)驗證完成后存儲檢驗單元的驗證結(jié)果，并將所述并發(fā)任務(wù)表中對應(yīng)檢 驗單元的任務(wù)狀態(tài)更改為已完成驗證； 步驟S4 :判斷所述并發(fā)任務(wù)表中是否存在未驗證的檢驗單元，在存在未驗證的檢驗單 元時，轉(zhuǎn)向步驟S2 ;在不存在未驗證的檢驗單元時，判斷所有檢驗單元驗證完成。
6. 根據(jù)權(quán)利要求1所述的電子地圖數(shù)據(jù)的檢驗方法，其特征在于，所述驗證結(jié)果至少 包括有以下信息：驗證規(guī)則標(biāo)識、地圖數(shù)據(jù)要素標(biāo)識、地圖數(shù)據(jù)要素類型。
7. 根據(jù)權(quán)利要求1所述的電子地圖數(shù)據(jù)的檢驗方法，其特征在于，所述對得到的各檢 驗單元的驗證結(jié)果進(jìn)行篩選包括： 對于完全處于目標(biāo)區(qū)域的地圖數(shù)據(jù)要素對應(yīng)的驗證結(jié)果予以保留，對于跨越目標(biāo)區(qū)域 和擴(kuò)展區(qū)域的地圖要素數(shù)據(jù)對應(yīng)的驗證結(jié)果予以保留，篩去完全處于擴(kuò)展區(qū)域內(nèi)的地圖數(shù) 據(jù)要素對應(yīng)的驗證結(jié)果。
8. 根據(jù)權(quán)利要求5所述電子地圖數(shù)據(jù)的檢驗方法，其特征在于，所述對篩選后的驗證 結(jié)果進(jìn)行匯總和去除重復(fù)操作包括： 將計算節(jié)點上各檢驗單元的驗證結(jié)果匯總到一起，當(dāng)存在兩條以上具有相同驗證規(guī)則 標(biāo)識、地圖數(shù)據(jù)要素類型和地圖數(shù)據(jù)要素標(biāo)識的驗證結(jié)果時，視為驗證結(jié)果重復(fù)，只保留其 中一條驗證結(jié)果。
9. 根據(jù)權(quán)利要求1所述的電子地圖數(shù)據(jù)的檢驗方法，其特征在于，所述根據(jù)匯總后的 驗證結(jié)果對地圖數(shù)據(jù)要素進(jìn)行修正處理包括： 根據(jù)所述驗證結(jié)果中的地圖數(shù)據(jù)要素類型查找所述地圖數(shù)據(jù)要素的存儲位置，再根據(jù) 地圖數(shù)據(jù)要素標(biāo)識查找到相應(yīng)的地圖數(shù)據(jù)要素，根據(jù)驗證規(guī)則包含的修改方案采用相應(yīng)的 修改方法對所述地圖數(shù)據(jù)要素進(jìn)行修正。
10. -種電子地圖數(shù)據(jù)的檢驗裝置，其特征在于，包括： 劃分目標(biāo)區(qū)域模塊，用于將地圖數(shù)據(jù)要素按照地理范圍分成多個目標(biāo)區(qū)域，目標(biāo)區(qū)域 之間沒有重疊，并且所有目標(biāo)區(qū)域組合能夠包含所有地圖數(shù)據(jù)要素； 擴(kuò)展模塊，用于將每個目標(biāo)區(qū)域的邊界向外擴(kuò)展預(yù)設(shè)距離，在目標(biāo)區(qū)域之外形成擴(kuò)展 區(qū)域，每一目標(biāo)區(qū)域和其對應(yīng)的擴(kuò)展區(qū)域組成一檢驗單元； 并行檢驗?zāi)K，用于根據(jù)預(yù)設(shè)的驗證規(guī)則對多個檢驗單元進(jìn)行并行檢驗，得到各個檢 驗單元的驗證結(jié)果； 處理模塊，用于對得到的各檢驗單元的驗證結(jié)果進(jìn)行篩選，并對篩選后的驗證結(jié)果進(jìn) 行匯總和去除重復(fù)操作，根據(jù)匯總后的驗證結(jié)果對地圖數(shù)據(jù)要素進(jìn)行修正處理。
【文檔編號】G06F17/30GK104156357SQ201310174287
【公開日】2014年11月19日 申請日期:2013年5月13日 優(yōu)先權(quán)日:2013年5月13日
【發(fā)明者】陳志祥, 高超, 陳丹 申請人:北京四維圖新科技股份有限公司