[發明專利]地圖匹配糾正方法、裝置、設備和存儲介質

有效

• 申請號: 201910727126.1
• 申請日: 2019-08-07
• 公開（公告）號: CN110426050B
• 公開（公告）日: 2021-08-03
• 發明（設計）人: 施忠琪;王亦樂;楊寧
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30;G01C21/34
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明實施例公開了一種地圖匹配糾正方法、裝置、設備和存儲介質，其中，該方法包括：將待匹配軌跡上的任一軌跡點作為當前軌跡點，確定當前軌跡點在地圖上的至少一條候選匹配路段；利用與當前軌跡點相鄰的歷史軌跡點的至少一條歷史候選匹配路段各自的禁行信息，調整當前軌跡點與其各候選匹配路段的匹配度，其中，候選匹配路段的禁行信息用于描述該候選匹配路段不能作為進入特定路段的通行路徑；從匹配度調整后的各候選匹配路段中，確定當前軌跡點的目標匹配路段，以基于待匹配軌跡上各個軌跡點的目標匹配路段，確定待匹配軌跡在地圖上的完整匹配道路。本發明實施例充分利用候選匹配路段的禁行信息，可以提高地圖匹配結果的準確性。

技術領域

本發明實施例涉及地圖數據處理技術領域，尤其涉及一種地圖匹配糾正方法、裝置、設備和存儲介質。

背景技術

地圖匹配(Map Matching)技術利用電子地圖和定位信息來確定車輛在道路上的準確位置。目前現有技術中常用的地圖匹配方法包括以下兩類：

(1)基于位置點匹配的地圖匹配方法：該方案根據待匹配軌跡點與路網中道路的投影距離，以及軌跡點方向(行駛方向或者相鄰軌跡點的連線方向)與路網中道路方向的夾角決定匹配結果，選擇距離與角度綜合度量值最小時對應的道路作為軌跡的匹配道路；雖然該算法邏輯簡單，實時性好，但在軌跡質量較差(例如GPS點分散)、道路密集、道路形狀復雜和交叉路口等情況下，軌跡匹配準確率較低。

(2)基于經驗路線的地圖匹配糾正方法：該方案基于經驗路線(通過大量軌跡數據的統計分析得到的經驗規律)考慮軌跡匹配結果，例如軌跡行駛在主路的概率高于行駛在輔路上；高架下屬于軌跡高漂區域，若軌跡的平滑度很高，則傾向于匹配在高架上，否則傾向于匹配在高架下。通過該總結經驗，對軌跡匹配到各個道路的權重禁行調整，雖然可以一定程度上糾正錯誤的地圖匹配結果，但是軌跡點的信息受到各種外界條件影響，強制根據經驗特征確定匹配道路，仍不可避免匹配錯誤的現象。

由此可見，上述兩類地圖匹配方法的匹配結果仍存在匹配準確率較低的缺陷。

發明內容

本發明實施例提供一種地圖匹配糾正方法、裝置、設備和存儲介質，以充分利用候選匹配路段的禁行信息，提高地圖匹配結果的準確性。

第一方面，本發明實施例提供了一種地圖匹配糾正方法，該方法包括：

將待匹配軌跡上的任一軌跡點作為當前軌跡點，確定所述當前軌跡點在地圖上的至少一條候選匹配路段；

利用與所述當前軌跡點相鄰的歷史軌跡點的至少一條歷史候選匹配路段各自的禁行信息，調整所述當前軌跡點與其各候選匹配路段的匹配度，其中，候選匹配路段的禁行信息用于描述該候選匹配路段不能作為進入特定路段的通行路徑；

從所述匹配度調整后的各候選匹配路段中，確定所述當前軌跡點的目標匹配路段，以基于所述待匹配軌跡上各個軌跡點的目標匹配路段，確定所述待匹配軌跡在所述地圖上的完整匹配道路。

第二方面，本發明實施例還提供了一種地圖匹配糾正裝置，該裝置包括：

候選匹配路段確定模塊，用于將待匹配軌跡上的任一軌跡點作為當前軌跡點，確定所述當前軌跡點在地圖上的至少一條候選匹配路段；

匹配度調整模塊，用于利用與所述當前軌跡點相鄰的歷史軌跡點的至少一條歷史候選匹配路段各自的禁行信息，調整所述當前軌跡點與其各候選匹配路段的匹配度，其中，候選匹配路段的禁行信息用于描述該候選匹配路段不能作為進入特定路段的通行路徑；

目標匹配路段確定模塊，用于從所述匹配度調整后的各候選匹配路段中，確定所述當前軌跡點的目標匹配路段，以基于所述待匹配軌跡上各個軌跡點的目標匹配路段，確定所述待匹配軌跡在所述地圖上的完整匹配道路。

第三方面，本發明實施例還提供了一種設備，包括：

一個或多個處理器；