[發明專利]一種不同路徑的差異點分析方法、裝置、存儲介質及終端

有效

• 申請號: 202110044757.0
• 申請日: 2021-01-13
• 公開（公告）號: CN112798006B
• 公開（公告）日: 2022-11-25
• 發明（設計）人: 許寧;楊曉明;孫智彬;張志平;夏曙東
• 申請（專利權）人: 北京中交興路信息科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京辰權知識產權代理有限公司 11619
• 代理人: 劉廣達

1.一種不同路徑的差異點分析方法，其特征在于，所述方法包括：

從第一電子地圖中獲取第一路徑，并從第二電子地圖中獲取與所述第一路徑始末位置相同的第二路徑；其中，所述第一路徑由第一坐標點集合組成，所述第二路徑由第二坐標點集合組成；

當所述第一坐標點集合中坐標點個數小于所述第二坐標點集中坐標點個數時，針對所述第一坐標點集合進行抽稀處理生成第三坐標點集合；

從所述第二坐標點集合中獲取與所述第三坐標點集合中各坐標點之間小于預設距離的坐標點；

將所述第三坐標點集合與所述獲取的小于預設距離的坐標點進行組合后生成第四坐標點集合；

基于所述第四坐標點集合確定所述第一路徑與所述第二路徑的差異點。

2.根據權利要求1所述的方法，其特征在于，所述當所述第一坐標點集合中坐標點個數小于所述第二坐標點集中坐標點個數時，針對所述第一坐標點集合進行抽稀處理生成第三坐標點集合，包括：

當所述第一坐標點集合中坐標點個數大于所述第二坐標點集合中坐標點個數時，針對所述第二坐標點集合進行抽稀處理生成第三坐標點集合；

所述從所述第二坐標點集合中獲取與所述第三坐標點集合中各坐標點之間小于預設距離的坐標點，包括：

從所述第一坐標點集合中獲取與所述第三坐標點集合中各坐標點之間小于預設距離的坐標點。

3.根據權利要求1所述的方法，其特征在于，所述當所述第一坐標點集合中坐標點個數小于所述第二坐標點集中坐標點個數時，針對所述第一坐標點集合進行抽稀處理生成第三坐標點集合，包括：

當所述第一坐標點集合中坐標點個數小于所述第二坐標點集中坐標點個數時，將所述第一坐標點集合中各坐標點按照車輛行駛方向進行排序生成排序后的坐標點集合；

將所述排序后的坐標點集合中第一個坐標點確定為目標坐標點；

將所述目標坐標點與所述排序后的坐標點集合中其他坐標點進行連線，生成線段集合；

計算所述線段集合中每個線段對應的方向角，生成方向角集合；

將所述方向角集合中大于等于預設閾值的方向角對應的坐標點確定為第三坐標點集合。

4.根據權利要求1所述的方法，其特征在于，所述從所述第二坐標點集合中獲取與所述第三坐標點集合中各坐標點之間小于預設距離的坐標點之后，還包括：

當所述獲取失敗時，從所述第三坐標點集合中確定所述獲取失敗的坐標點；

從所述第一坐標點集合中確定出與所述獲取失敗的坐標點相鄰的n-1個坐標點；其中，n為相鄰坐標點的下標；

從所述第二坐標點集合中獲取與所述相鄰的坐標點之間小于預設距離的坐標點；

當獲取失敗時，繼續執行所述從所述第一坐標點集合中確定出與所述獲取失敗的坐標點相鄰的n-1個坐標點的步驟，直到獲取成功。

5.根據權利要求1所述的方法，其特征在于，所述基于所述第四坐標點集合確定所述第一路徑與所述第二路徑的差異點，包括：

基于所述第四坐標點集合確定所述第二坐標點集合是否為不重合坐標點，并將確定出的不重合的點進行合并。

6.根據權利要求5所述的方法，其特征在于，所述基于所述第四坐標點集合確定所述第二坐標點集合是否為不重合坐標點，包括：

確定所述第四坐標點集合中各坐標點的初始來源，將來自所述第三坐標點集合中的坐標點標記為Dc，并將來自第二坐標點集合中的坐標點記為Db；

計算Dc-1與所述Dc連線后的方向角，生成多個第一方向角；其中，Dc-1為Dc的前一個坐標點；

計算Db-1與所述Db連線后的方向角，生成多個第二方向角；其中，Db-1為Db的前一個坐標點；

基于所述第一方向角與第二方向角確定所述第二坐標點集合是否為不重合坐標點。