一種識別地圖數據中不準確路段的方法和裝置制造方法
【專利摘要】本發(fā)明提供了一種識別地圖數據中不準確路段的方法和裝置，其中，方法包括：獲取各用戶的GPS軌跡，并將每條GPS軌跡與地圖數據中的路段進行匹配；將地圖匹配結果按照路段進行分組，針對每條路段分別執(zhí)行以下步驟：判斷是否當前路段的匹配誤差指數達到預設閾值Th2以上且當前路段所有匹配點的匹配距離誤差的均值達到預設閾值Th3以上，所述匹配誤差指數體現匹配到當前路段上的GPS點的分布集中程度，如果是，確定地圖數據中當前路段不準確。本發(fā)明的不準確路段的識別方法利用很多移動設備本身會上報的GPS數據，擺脫了對情報收集的依賴，降低了人力成本。
【專利說明】一種識別地圖數據中不準確路段的方法和裝置 【【技術領域】】
[0001] 本發(fā)明涉及計算機應用【技術領域】，特別涉及一種識別地圖數據中不準確路段的方 法和裝置。 【【背景技術】】
[0002] 隨著移動技術的迅速發(fā)展，近些年地圖應用逐漸成為人們獲取出行信息的主要手 段，通過地圖應用用戶能夠進行定位、查詢公交、查詢路線等，地圖應用的覆蓋面和準確程 度主要依靠地圖數據，提供更為精準和充實的地圖數據庫并及時更新是地圖應用一直致力 解決的問題。
[0003] 目前，針對地圖數據不準確的識別方法主要通過以下兩種：一種是通過對用戶反 饋的收集，比如很多用戶反饋在某條路段上經常出現定位錯誤的問題，則依據這些反饋就 能夠推測這條路段存在較大的測繪偏差或者發(fā)生了改建，該路段的數據不準確。另一種是 通過新聞媒體收集情報，比如新聞中報道某條路段完成改建施工，則確定地圖數據中該條 路段的數據不準確，需要進行更新。然而上述兩種方法都必須依賴于情報的收集，需要比較 大的人力投入。 【
【發(fā)明內容】
】
[0004] 有鑒于此，本發(fā)明提供了一種識別地圖數據中不準確路段的方法和裝置，以便于 擺脫對情報收集的依賴，降低人力成本。
[0005] 具體技術方案如下：
[0006] -種識別地圖數據中不準確路段的方法，該方法包括：
[0007] S1、獲取各用戶的GPS軌跡，并將每條GPS軌跡與地圖數據中的路段進行匹配；
[0008] S2、將地圖匹配結果按照路段進行分組，針對每條路段分別執(zhí)行以下步驟：
[0009] S4、判斷是否當前路段的匹配誤差指數達到預設閾值Th2以上且當前路段所有匹 配點的匹配距離誤差的均值達到預設閾值Th3以上，所述匹配誤差指數體現匹配到當前路 段上的GPS點的分布集中程度，如果是，確定地圖數據中當前路段不準確。
[0010] 根據本發(fā)明一優(yōu)選實施方式，所述地圖匹配結果包括：GPS點的信息、路段ID和匹 配距離誤差，所述匹配距離誤差為GPS點到對應匹配點的距離；
[0011] 在所述步驟S2中依據地圖匹配結果中的路段ID將地圖匹配結果按照路段進行分 組。
[0012] 根據本發(fā)明一優(yōu)選實施方式，在所述步驟S4之前還包括：
[0013] S3、判斷當前路段的匹配點個數是否大于或等于預設閾值Thl，如果是，繼續(xù)執(zhí)行 步驟S4 ;否則，針對下一路段開始步驟S3。
[0014] 根據本發(fā)明一優(yōu)選實施方式，在所述步驟S4中，當前路段的匹配誤差指數為：當 前路段所有匹配點的匹配距離誤差的均值與標準差的比值，或者，當前路段在滑動窗口內 的匹配距離誤差樣本數占當前路段的總匹配距離誤差樣本數的比值最大值。
[0015] 根據本發(fā)明一優(yōu)選實施方式，所述步驟S4具體包括：
[0016] S411、計算當前路段所有匹配點的匹配距離誤差的均值和當前路段的匹配誤差指 數；
[0017] S412、判斷是否當前路段的匹配誤差指數達到預設閾值Th2以上且當前路段所有 匹配點的匹配距離誤差的均值達到預設閾值Th3以上，如果是，確定地圖數據中當前路段 不準確。
[0018] 根據本發(fā)明一優(yōu)選實施方式，所述步驟S4具體包括：
[0019] S421、計算當前路段所有匹配點的匹配距離誤差的均值，判斷計算出的均值是否 達到預設閾值Th3以上，如果是，執(zhí)行步驟S422 ;否則，針對下一路段執(zhí)行步驟S4 ;
[0020] S422、計算當前路段的匹配誤差指數，判斷當前路段的匹配誤差指數是否達到預 設閾值Th2以上，如果是，確定地圖數據中當前路段不準確。
[0021] 根據本發(fā)明一優(yōu)選實施方式，如果在前Ml個時間周期分別計算出的某路段的匹 配誤差指數均小于Th2或匹配距離誤差的均值均小于Th3,后M2個時間周期分別計算出的 所述某路段的匹配誤差指數均達到Th2以上且匹配距離誤差的均值均達到Th3以上，則確 定所述某路段發(fā)生改建，其中Ml和M2為預設的正整數。
[0022] -種識別地圖數據中不準確路段的裝置，該裝置包括：
[0023] 獲取單元，用于獲取各用戶的GPS軌跡；
[0024] 匹配單元，用于將每條GPS軌跡與地圖數據中的路段進行匹配；
[0025] 分組單元，用于將地圖匹配結果按照路段進行分組，分別將每條路段的地圖匹配 結果提供給識別單元；
[0026] 識別單元，用于判斷是否當前路段的匹配誤差指數達到預設閾值Th2以上且當前 路段所有匹配點的匹配距離誤差的均值達到預設閾值Th3以上，所述匹配誤差指數體現匹 配到當前路段上的GPS點的分布集中程度，如果是，確定地圖數據中當前路段不準確。
[0027] 根據本發(fā)明一優(yōu)選實施方式，所述地圖匹配結果包括：GPS點的信息、路段ID和匹 配距離誤差，所述匹配距離誤差為GPS點到對應匹配點的距離；
[0028] 所述分組單元依據地圖匹配結果中的路段ID將地圖匹配結果按照路段進行分 組。
[0029] 根據本發(fā)明一優(yōu)選實施方式，該裝置還包括：
[0030] 判斷單元，用于在所述識別單元之前判斷所述分組單元提供的當前路段的匹配 點個數是否大于或等于預設閾值Thl，如果是，觸發(fā)所述識別單元對當前路段執(zhí)行操作；否 貝1J，所述識別單元不必對當前路段執(zhí)行操作。
[0031] 根據本發(fā)明一優(yōu)選實施方式，所述識別單元采用的當前路段的匹配誤差指數為： 當前路段所有匹配點的匹配距離誤差的均值與標準差的比值，或者，當前路段在滑動窗口 內的匹配距離誤差樣本數占當前路段的總匹配距離誤差樣本數的比值最大值。
[0032] 根據本發(fā)明一優(yōu)選實施方式，所述識別單元具體包括：
[0033] 計算子單元，用于計算當前路段所有匹配點的匹配距離誤差的均值和當前路段的 匹配誤差指數；
[0034] 判斷子單元，用于判斷是否當前路段的匹配誤差指數達到預設閾值Th2以上且當 前路段所有匹配點的匹配距離誤差的均值達到預設閾值Th3以上，如果是，確定地圖數據 中當前路段不準確。
[0035] 根據本發(fā)明一優(yōu)選實施方式，所述識別單元具體包括：
[0036] 均值處理子單元，用于計算當前路段所有匹配點的匹配距離誤差的均值，判斷計 算出的均值是否達到預設閾值Th3以上，如果是，觸發(fā)指數處理子單元；否則，針對下一路 段進行處理；
[0037] 指數處理子單元，用于收到所述均值處理子單元的觸發(fā)后，計算當前路段的匹配 誤差指數，判斷當前路段的匹配誤差指數是否達到預設閾值Th2以上，如果是，確定地圖數 據中當前路段不準確。
[0038] 根據本發(fā)明一優(yōu)選實施方式，如果在前Ml個時間周期分別計算出的某路段的匹 配誤差指數均小于Th2或匹配距離誤差的均值均小于Th3,后M2個時間周期分別計算出的 所述某路段的匹配誤差指數均達到Th2以上且匹配距離誤差的均值均達到Th3以上，則所 述識別單元確定所述某路段發(fā)生改建，其中Ml和M2為預設的正整數。
[0039] 由以上技術方案可以看出，本發(fā)明利用GPS數據就能夠識別出地圖數據中不準確 的路段，GPS數據是很多移動設備本身就會上報的數據，無需額外耗費人力去進行信息反饋 或情報收集，降低了人力成本，也擺脫了對情報收集的依賴。 【【專利附圖】

【附圖說明】】
[0040] 圖1為本發(fā)明實施例一提供的識別地圖數據中不準確路段的方法流程圖；
[0041] 圖2為本發(fā)明實施例一提供的地圖匹配結果示意圖；
[0042] 圖3為本發(fā)明實施例一提供的地圖匹配結果的細節(jié)圖；
[0043] 圖4a、圖4b和圖4c分別為本發(fā)明實施例一提供的幾種GPS點的分布實例圖；
[0044] 圖5為本發(fā)明實施例二提供的識別地圖數據中不準確路段的裝置結構圖；
[0045] 圖6為本發(fā)明實施例二提供的識別地圖數據中不準確路段的另一種裝置結構圖。 【【具體實施方式】】
[0046] 為了使本發(fā)明的目的、技術方案和優(yōu)點更加清楚，下面結合附圖和具體實施例對 本發(fā)明進行詳細描述。
[0047] 目前很多移動設備都能夠獲得GPS數據并上傳到數據中心，比如出租車的GPS設 備上報GPS數據至出租車調度中心，以便出租車調度中心進行調度管理和安全監(jiān)控，再比 如自駕用戶的導航設備上傳 GPS數據至服務中心獲得導航服務等車聯網服務。這些GPS數 據是無需額外投入人力獲取的，本發(fā)明就是通過這些GPS數據來進行地圖數據中不準確路 段的識別，本發(fā)明實施例中涉及的不準確路段主要包括測繪偏差大的路段或者發(fā)生改建的 路段。下面通過實施例一對本發(fā)明提供的方法進行詳細描述。
[0048] 實施例一、
[0049] 圖1為本發(fā)明實施例一提供的識別地圖數據中不準確路段的方法流程圖，如圖1 所示，該方法可以具體包括以下步驟：
[0050] 步驟101 :獲取各用戶的GPS軌跡，并將每條GPS軌跡與地圖中的路段進行匹配。
[0051] 在本發(fā)明實施例中直接利用已有的各用戶上傳的GPS數據，GPS數據被劃分成GPS 軌跡，每條GPS軌跡由同一個用戶的按時間排序的多個GPS點組成，每個GPS點的信息包含 用戶ID、時間和位置信息，也就是說，一條GPS軌跡包含一個用戶在一段時間內的GPS數據， 其中一條GPS軌跡內相鄰GPS點的時間間隔通常小于或等于預設時間間隔，例如小于1或 等于分鐘。劃分GPS軌跡可以采用現有技術中的多種方式，在此列舉一種：首先獲取同一用 戶的所有GPS數據，并將各GPS點按照時間進行排序；比較相鄰兩個GPS點A和B之間的時 間間隔，若時間間隔大于一定的時間間隔Thr_time，則以A作為當前GPS軌跡的終點，B作 為后一條GPS軌跡的起點。其中Thr_time的范圍通常選取在3至10分鐘，優(yōu)選5分鐘。
[0052] 在將GPS軌跡與地圖中的路段進行匹配時，是將GPS軌跡中的各GPS點投影到連 續(xù)的路段上，地圖匹配是已有技術，在此僅列舉其中一種匹配方法：將每個GPS點分別投影 到若干個候選路段上，而后將相鄰GPS點的候選路段分別進行組合，選擇組合路線中長度 最短的組合作為匹配的路段。在確定GPS的候選路段時，確定GPS點周圍一定范圍內的所 有路段，比如500米范圍內的所有路段，逐個計算GPS點到確定出的每條路段的最短距離， 將最短距離小于設定閾值例如50米的路段作為該GPS點的候選路段。
[0053] 匹配結果如圖2所示，圖2中線段表示路段，實心的圓點表示GPS點，空心的圓點 表示GPS點投影到路段上的點，即在路段上的匹配點，兩點之間的虛線表示GPS點與匹配點 之間的投影關系。進行匹配獲得的地圖匹配結果中包括：GPS點的信息(例如時間和位置信 息)、路段ID、GPS點到對應匹配點的距離(可以稱為匹配距離誤差)，其對應的細節(jié)圖如圖3 所示。
[0054] 步驟102 :將地圖匹配結果按照路段進行分組，針對每條路段分別進行以下步驟 103 至 106。
[0055] 依據地圖匹配結果中的路段ID，可以將各地圖匹配結果按照路段進行分組，從而 確定出各路段的匹配點。
[0056] 步驟103 :判斷當前路段的匹配點個數是否大于或等于預設閾值Thl，如果是，繼 續(xù)執(zhí)行步驟104 ;否則，針對下一路段開始步驟103。
[0057] 如果當前路段的匹配點個數大于或等于Thl，表示有足夠多的GPS點匹配到了這 條路段上，對當前路段繼續(xù)進行以下處理，否則不足以進行后續(xù)識別，針對下一路段從步驟 103開始執(zhí)行。Thl是為了保證匹配點的樣本數不要太少，否則影響識別效果，取值范圍可 以為大于或等于5,優(yōu)選值為30。
[0058] 當然本步驟并不是本發(fā)明所必須的步驟，如果不對準確率有太高的要求，也可以 不執(zhí)行本步驟，對各路段直接從步驟104開始執(zhí)行。
[0059] 步驟104 :計算當前路段所有匹配點的匹配距離誤差的均值和當前路段的匹配誤 差指數。
[0060] 當前路段所有匹配點的匹配距離誤差的均值L采用公式（1)進行計算：
[0061]
【權利要求】
1. 一種識別地圖數據中不準確路段的方法，其特征在于，該方法包括： 51、 獲取各用戶的GPS軌跡，并將每條GPS軌跡與地圖數據中的路段進行匹配； 52、 將地圖匹配結果按照路段進行分組，針對每條路段分別執(zhí)行以下步驟： S4、判斷是否當前路段的匹配誤差指數達到預設閾值Th2以上且當前路段所有匹配點 的匹配距離誤差的均值達到預設閾值Th3以上，所述匹配誤差指數體現匹配到當前路段上 的GPS點的分布集中程度，如果是，確定地圖數據中當前路段不準確。
2. 根據權利要求1所述的方法，其特征在于，所述地圖匹配結果包括：GPS點的信息、路 段ID和匹配距離誤差，所述匹配距離誤差為GPS點到對應匹配點的距離； 在所述步驟S2中依據地圖匹配結果中的路段ID將地圖匹配結果按照路段進行分組。
3. 根據權利要求1所述的方法，其特征在于，在所述步驟S4之前還包括： 53、 判斷當前路段的匹配點個數是否大于或等于預設閾值Thl，如果是，繼續(xù)執(zhí)行步驟 S4 ;否則，針對下一路段開始步驟S3。
4. 根據權利要求1所述的方法，其特征在于，在所述步驟S4中，當前路段的匹配誤差指 數為：當前路段所有匹配點的匹配距離誤差的均值與標準差的比值，或者，當前路段在滑動 窗口內的匹配距離誤差樣本數占當前路段的總匹配距離誤差樣本數的比值最大值。
5. 根據權利要求1或4所述的方法，其特征在于，所述步驟S4具體包括： 5411、 計算當前路段所有匹配點的匹配距離誤差的均值和當前路段的匹配誤差指數； 5412、 判斷是否當前路段的匹配誤差指數達到預設閾值Th2以上且當前路段所有匹配 點的匹配距離誤差的均值達到預設閾值Th3以上，如果是，確定地圖數據中當前路段不準 確。
6. 根據權利要求1或4所述的方法，其特征在于，所述步驟S4具體包括： 5421、 計算當前路段所有匹配點的匹配距離誤差的均值，判斷計算出的均值是否達到 預設閾值Th3以上，如果是，執(zhí)行步驟S422 ;否則，針對下一路段執(zhí)行步驟S4 ; 5422、 計算當前路段的匹配誤差指數，判斷當前路段的匹配誤差指數是否達到預設閾 值Th2以上，如果是，確定地圖數據中當前路段不準確。
7. 根據權利要求1所述的方法，其特征在于，如果在前Ml個時間周期分別計算出的某 路段的匹配誤差指數均小于Th2或匹配距離誤差的均值均小于Th3,后M2個時間周期分別 計算出的所述某路段的匹配誤差指數均達到Th2以上且匹配距離誤差的均值均達到Th3以 上，則確定所述某路段發(fā)生改建，其中Ml和M2為預設的正整數。
8. -種識別地圖數據中不準確路段的裝置，其特征在于，該裝置包括： 獲取單元，用于獲取各用戶的GPS軌跡； 匹配單元，用于將每條GPS軌跡與地圖數據中的路段進行匹配； 分組單元，用于將地圖匹配結果按照路段進行分組，分別將每條路段的地圖匹配結果 提供給識別單元； 識別單元，用于判斷是否當前路段的匹配誤差指數達到預設閾值Th2以上且當前路段 所有匹配點的匹配距離誤差的均值達到預設閾值Th3以上，所述匹配誤差指數體現匹配到 當前路段上的GPS點的分布集中程度，如果是，確定地圖數據中當前路段不準確。
9. 根據權利要求8所述的裝置，其特征在于，所述地圖匹配結果包括：GPS點的信息、路 段ID和匹配距離誤差，所述匹配距離誤差為GPS點到對應匹配點的距離； 所述分組單元依據地圖匹配結果中的路段ID將地圖匹配結果按照路段進行分組。
10. 根據權利要求8所述的裝置，其特征在于，該裝置還包括： 判斷單元，用于在所述識別單元之前判斷所述分組單元提供的當前路段的匹配點個數 是否大于或等于預設閾值Thl，如果是，觸發(fā)所述識別單元對當前路段執(zhí)行操作；否則，所 述識別單元不必對當前路段執(zhí)行操作。
11. 根據權利要求8所述的裝置，其特征在于，所述識別單元采用的當前路段的匹配誤 差指數為：當前路段所有匹配點的匹配距離誤差的均值與標準差的比值，或者，當前路段在 滑動窗口內的匹配距離誤差樣本數占當前路段的總匹配距離誤差樣本數的比值最大值。
12. 根據權利要求8或11所述的裝置，其特征在于，所述識別單元具體包括： 計算子單元，用于計算當前路段所有匹配點的匹配距離誤差的均值和當前路段的匹配 誤差指數； 判斷子單元，用于判斷是否當前路段的匹配誤差指數達到預設閾值Th2以上且當前路 段所有匹配點的匹配距離誤差的均值達到預設閾值Th3以上，如果是，確定地圖數據中當 前路段不準確。
13. 根據權利要求8或11所述的裝置，其特征在于，所述識別單元具體包括： 均值處理子單元，用于計算當前路段所有匹配點的匹配距離誤差的均值，判斷計算出 的均值是否達到預設閾值Th3以上，如果是，觸發(fā)指數處理子單元；否則，針對下一路段進 行處理； 指數處理子單元，用于收到所述均值處理子單元的觸發(fā)后，計算當前路段的匹配誤差 指數，判斷當前路段的匹配誤差指數是否達到預設閾值Th2以上，如果是，確定地圖數據中 當前路段不準確。
14. 根據權利要求8所述的裝置，其特征在于，如果在前Ml個時間周期分別計算出的 某路段的匹配誤差指數均小于Th2或匹配距離誤差的均值均小于Th3,后M2個時間周期分 別計算出的所述某路段的匹配誤差指數均達到Th2以上且匹配距離誤差的均值均達到Th3 以上，則所述識別單元確定所述某路段發(fā)生改建，其中Ml和M2為預設的正整數。
【文檔編號】G01C21/26GK104111073SQ201310132856
【公開日】2014年10月22日 申請日期:2013年4月17日 優(yōu)先權日:2013年4月17日
【發(fā)明者】張豫鶴 申請人:百度在線網絡技術（北京）有限公司