[發明專利]道路缺失發現方法及裝置

在審

• 申請號: 201911313033.0
• 申請日: 2019-12-18
• 公開（公告）號: CN111143495A
• 公開（公告）日: 2020-05-12
• 發明（設計）人: 張雯慧;郭蕊晶;蔡抒揚;張志平;胡道生;夏曙東
• 申請（專利權）人: 北京中交興路車聯網科技有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京辰權知識產權代理有限公司 11619
• 代理人: 劉廣達

本發明公開了一種道路缺失發現方法及裝置，包括：從基礎道路數據中搜索位于行車軌跡的預設范圍內的道路節點；從已建立數據表中獲取所述道路節點所在道路的道路描述信息；將道路描述信息相同的道路節點劃分為一個分組；確定每一分組中道路節點與行車軌跡之間的弗雷歇距離；若確定的弗雷歇距離中存在大于距離閾值的弗雷歇距離，則將次數加1；當次數超過閾值時，輸出包含行車軌跡的道路缺失通知，以提示用戶將缺失道路補充到基礎道路數據。通過搜索位于行車軌跡范圍內的道路節點，并按照相同道路對道路節點進行分組后計算弗雷歇距離以實現軌跡與道路的形態匹配，進而根據不匹配次數實現道路缺失的準確識別，避免誤匹配問題。

技術領域

本發明涉及計算機技術領域，具體涉及一種道路缺失發現方法及裝置。

背景技術

隨著城鄉建設的加速、移動互聯網地圖導航應用和車載導航的普及，電子地圖扮演著越來越重要的角色。如何快速準確發現地圖變化，尤其是新開通的道路，變得益加重要。

目前的道路缺失挖掘模型是通過將行車軌跡與基礎道路數據進行匹配來發現基礎道路數據的道路缺失現象。

然而，目前道路缺失挖掘模型的匹配準確度很低，很容易出現將行車軌跡誤匹配至附近道路的問題，影響到道路缺失結果的準確判定。

發明內容

本發明的目的是針對上述現有技術的不足提出的一種缺失道路發現方法及裝置，該目的是通過以下技術方案實現的。

本發明的第一方面提出了一種道路缺失發現方法，所述方法包括：

針對行車軌跡中的每一軌跡點，從基礎道路數據中搜索位于該軌跡點預設范圍內的道路節點，所述行車軌跡來源于貨車上的車載終端上傳的軌跡數據；

從已建立的數據表中獲取所述道路節點所在道路的道路描述信息；

將道路描述信息相同的道路節點劃分為一個分組；

針對每一分組，確定該分組中的道路節點與行車軌跡之間的弗雷歇距離；

若確定的弗雷歇距離中存在大于距離閾值的弗雷歇距離，則將不匹配次數加1，并記錄行車軌跡；

當所述不匹配次數超過次數閾值時，輸出包含已記錄的行車軌跡的道路缺失通知，以提示用戶根據行車軌跡將缺失道路補充到基礎道路數據中。

本發明的第二方面提出了一種道路缺失發現裝置，所述裝置包括：

搜索模塊，用于針對行車軌跡中的每一軌跡點，從基礎道路數據中搜索位于該軌跡點預設范圍內的道路節點，所述行車軌跡來源于貨車上的車載終端上傳的軌跡數據；

獲取模塊，用于從已建立的數據表中獲取所述道路節點所在道路的道路描述信息；

分組模塊，用于將道路描述信息相同的道路節點劃分為一個分組；

確定模塊，用于針對每一分組，確定該分組中的道路節點與行車軌跡之間的弗雷歇距離；

統計模塊，用于若確定的弗雷歇距離中存在大于距離閾值的弗雷歇距離，則將不匹配次數加1，并記錄行車軌跡；

提示模塊，用于當所述不匹配次數超過次數閾值時，輸出包含已記錄的行車軌跡的道路缺失通知，以提示用戶根據行車軌跡將缺失道路補充到基礎道路數據中。