[發明專利]一種路徑識別方法、裝置、設備和存儲介質

有效

• 申請號: 201910700551.1
• 申請日: 2019-07-31
• 公開（公告）號: CN110940337B
• 公開（公告）日: 2022-03-11
• 發明（設計）人: 張正龍;付振;吳振昕;王祎男;王明月;王文彬
• 申請（專利權）人: 中國第一汽車股份有限公司
• 主分類號: G01C21/20
• 分類號: G01C21/20
• 代理公司: 北京遠智匯知識產權代理有限公司 11659
• 代理人: 張海英

1.一種路徑識別方法，其特征在于，包括：

獲取行程路徑信息，并根據所述行程路徑信息確定待識別路徑；

根據所述待識別路徑的坐標信息建立經緯度棋盤，所述待識別路徑的數量為至少兩個；

確定所述待識別路徑在所述經緯度棋盤上的交點坐標；

所述確定所述待識別路徑在所述經緯度棋盤上的交點坐標之后，將各待識別路徑在同一個棋盤經度值或同一個棋盤緯度值確定的交點坐標，作為一個數據單元；確定每個數據單元內，每個交點坐標與其他交點坐標的距離大于設定距離閾值的去重距離的數量；根據去重距離的數量，確定待識別路徑中的目標路徑；

根據所述交點坐標確定所述待識別路徑中的目標路徑；

所述根據去重距離的數量，確定待識別路徑中的目標路徑，包括：確定各待識別路徑中去重距離的數量；根據去重距離的數量與交點坐標的數量的比值，確定各待識別路徑是否為重復路徑；確定重復路徑的數量，當重復路徑的數量大于數量閾值，則該重復路徑為目標路徑；

若去重距離的數量與交點坐標的數量的比值小于比值閾值，則確定該待識別路徑為重復路徑，反之，則該待識別路徑不是重復路徑。

2.根據權利要求1所述的方法，其特征在于，所述行程路徑信息包括至少兩個初始路徑的路徑信息，所述路徑信息包括起點經緯度坐標、終點經緯度坐標和行駛里程。

3.根據權利要求2所述的方法，其特征在于，根據所述行程路徑信息確定待識別路徑，包括：

確定各所述初始路徑的起點之間的距離、終點之間的距離和行駛里程的差值；

將起點之間的距離、終點之間的距離和行駛里程的差值均滿足閾值條件的所述初始路徑確定為所述待識別路徑。

4.根據權利要求1所述的方法，其特征在于，根據所述待識別路徑的坐標信息建立經緯度棋盤，包括：

確定所述待識別路徑的坐標信息中起點經緯度坐標的平均值和終點經緯度坐標的平均值，得到平均起點和平均終點；

在所述平均起點和所述平均終點的經度坐標值之間平均取設定數量的棋盤經度值，緯度坐標值之間平均取設定數量的棋盤緯度值，所述棋盤經度值的垂線與所述棋盤緯度值的水平線構成所述經緯度棋盤。

5.根據權利要求1所述的方法，其特征在于，確定所述待識別路徑在所述經緯度棋盤上的交點坐標，包括：

確定所述待識別路徑與所述經緯度棋盤上各棋盤經度值的垂線的交點坐標，以及與所述經緯度棋盤上各棋盤緯度值的水平線的交點坐標。

6.一種路徑識別裝置，其特征在于，包括：

信息獲取模塊，用于獲取行程路徑信息，并根據所述行程路徑信息確定待識別路徑；

棋盤模塊，用于根據所述待識別路徑的坐標信息建立經緯度棋盤，所述待識別路徑的數量為至少兩個；

交點模塊，用于確定所述待識別路徑在所述經緯度棋盤上的交點坐標；

所述確定所述待識別路徑在所述經緯度棋盤上的交點坐標之后，將各待識別路徑在同一個棋盤經度值或同一個棋盤緯度值確定的交點坐標，作為一個數據單元；確定每個數據單元內，每個交點坐標與其他交點坐標的距離大于設定距離閾值的去重距離的數量；根據去重距離的數量，確定待識別路徑中的目標路徑；

路徑識別模塊，用于根據所述交點坐標確定所述待識別路徑中的目標路徑；

所述根據去重距離的數量，確定待識別路徑中的目標路徑，包括：確定各待識別路徑中去重距離的數量；根據去重距離的數量與交點坐標的數量的比值，確定各待識別路徑是否為重復路徑；確定重復路徑的數量，當重復路徑的數量大于數量閾值，則該重復路徑為目標路徑；

若去重距離的數量與交點坐標的數量的比值小于比值閾值，則確定該待識別路徑為重復路徑，反之，則該待識別路徑不是重復路徑。

7.一種電子設備，其特征在于，所述設備包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序；

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如權利要求1-5中任一所述的路徑識別方法。

8.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現如權利要求1-5中任一所述的路徑識別方法。