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

在審

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

1.一種道路缺失發現方法，其特征在于，所述方法包括：

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

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

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述基礎道路數據包括道路節點數據和道路連接線數據，所述數據表的建立過程包括：

針對所述道路節點數據中的每一道路節點，從所述道路連接線數據中查找該道路節點所在道路的道路描述信息；

將該道路節點與查找到的道路描述信息對應添加到數據表中。

3.根據權利要求1所述的方法，其特征在于，確定該分組中的道路節點與行車軌跡之間的弗雷歇距離，包括：

利用所述行車軌跡中每個軌跡點的經度值和緯度值，進行多項式曲線擬合，得到曲線L；按照橫軸方向，在曲線L上等間隔采集預設數量個點形成第一點集；

利用該分組中每個道路節點的經度值和緯度值，進行多項式曲線擬合，得到曲線R；按照橫軸方向，在曲線R上等間隔采集預設數量個點形成第二點集；

計算第一點集與第二點集之間的弗雷歇距離。

4.根據權利要求3所述的方法，其特征在于，所述多項式曲線擬合過程包括：

獲取所述行車軌跡中的起始軌跡點和終止軌跡點；

若所述起始軌跡點與終止軌跡點之間的緯度差大于経度差，則以緯度為橫軸，經度為縱軸進行多項式曲線擬合；

否則，以經度為橫軸，緯度為縱軸進行多項式曲線擬合。

5.根據權利要求1所述的方法，其特征在于，所述方法還包括：

若確定的弗雷歇距離中存在大于距離閾值的弗雷歇距離，則確定所述行車軌跡中起始軌跡點與終止軌跡點之間的連通結果；

若所述連通結果為連通，則從大于距離閾值的弗雷歇距離對應的分組中，獲取屬性為路口的道路節點，并確定所述行車軌跡中每一軌跡點與各個屬性為路口的道路節點之間的連通結果；

依據所述連通結果，判斷每個軌跡點是否與同一個道路節點連通；

若否，則將不匹配次數加1。

6.根據權利要求1-5任一項所述的方法，其特征在于，所述道路描述信息包括道路名稱和道路等級。

7.一種道路缺失發現裝置，其特征在于，所述裝置包括：

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

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

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

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

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

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

8.根據權利要求7所述的裝置，其特征在于，所述確定模塊，具體用于利用所述行車軌跡中每個軌跡點的經度值和緯度值，進行多項式曲線擬合，得到曲線L；按照橫軸方向，在曲線L上等間隔采集預設數量個點形成第一點集；利用該分組中每個道路節點的經度值和緯度值，進行多項式曲線擬合，得到曲線R；按照橫軸方向，在曲線R上等間隔采集預設數量個點形成第二點集；計算第一點集與第二點集之間的弗雷歇距離。