[發明專利]路網交叉點提取方法、裝置、設備及存儲介質

在審

• 申請號: 202210599556.1
• 申請日: 2022-05-30
• 公開（公告）號: CN114996380A
• 公開（公告）日: 2022-09-02
• 發明（設計）人: 嚴俊;張宇;萬龍;王磊;楊威;袁穎;呂程
• 申請（專利權）人: 南斗六星系統集成有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/2455;G06F40/126
• 代理公司: 武漢智權專利代理事務所(特殊普通合伙) 42225
• 代理人: 唐勇

1.一種路網交叉點提取方法，其特征在于，所述路網交叉點提取方法包括：

將車輛行程軌跡數據進行編碼轉換，獲得軌跡點編碼；

根據所述軌跡點編碼獲取軌跡的交叉口信息，根據所述交叉口信息生成交叉口待選點集合；

對所述交叉口待選點集合進行聚合，并重新編碼，獲得交叉口輸出編碼。

2.如權利要求1所述的路網交叉點提取方法，其特征在于，所述將車輛行程軌跡數據進行編碼轉換，獲得軌跡點編碼之前，所述路網交叉點提取方法還包括：

通過計算引擎獲取歷史車輛軌跡數據；

對所述歷史車輛軌跡數據中的越界數據進行過濾，獲得過濾后的車輛行程軌跡數據。

3.如權利要求2所述的路網交叉點提取方法，其特征在于，所述通過計算引擎獲取歷史車輛軌跡數據，包括：

通過sparksql從hive中查詢或者通過spark streaming消費Kafka數據獲得歷史車輛軌跡數據。

4.如權利要求2所述的路網交叉點提取方法，其特征在于，所述對所述歷史車輛軌跡數據中的越界數據進行過濾，獲得過濾后的車輛行程軌跡數據，包括：

將所述歷史車輛軌跡數據中未超過預設軌跡長度的軌跡數據作為越界數據，將所述越界數據從所述歷史車輛軌跡數據中剔除過濾，獲得過濾后的車輛行程軌跡數據。

5.如權利要求1所述的路網交叉點提取方法，其特征在于，所述將車輛行程軌跡數據進行編碼轉換，獲得軌跡點編碼，包括：

將車輛行程軌跡數據中的時序軌跡點經緯度進行geohash編碼轉換，獲得軌跡點編碼。

6.如權利要求1所述的路網交叉點提取方法，其特征在于，所述根據所述軌跡點編碼獲取軌跡的交叉口信息，根據所述交叉口信息生成交叉口待選點集合，包括：

對所述車輛行程軌跡數據中每一段時序軌跡和其他時序軌跡進行比對，尋找兩條時序軌跡中相同軌跡點編碼的下一個軌跡點的目標編碼，計算所述目標編碼轉換之前的經緯度距離；

在所述經緯度距離超過預設距離閾值，且對應兩個車輛的航向角度變化不一致，且任意一車輛有減速行為時，將所述相同軌跡點編碼對應的軌跡點經緯度信息作為交叉口信息；

遍歷所述車輛行程軌跡數據中每一段時序軌跡，獲得每一段時序軌跡和其他時序軌跡的各交叉口信息，將各交叉口信息進行整合，獲得交叉口待選點集合。

7.如權利要求1所述的路網交叉點提取方法，其特征在于，所述對所述交叉口待選點集合進行聚合，并重新編碼，獲得交叉口輸出編碼，包括：

獲取所述交叉口待選點集合中依據編碼位數確定的方格區域；

將所述交叉口待選點集合中重復占用方格區域或落入多個方格區域的同一交叉口進行聚合，并將聚合結果中的交叉口軌跡點重新編碼，獲得交叉口輸出編碼。

8.一種路網交叉點提取裝置，其特征在于，所述路網交叉點提取裝置包括：

轉換模塊，用于將車輛行程軌跡數據進行編碼轉換，獲得軌跡點編碼；

集合生成模塊，用于根據所述軌跡點編碼獲取軌跡的交叉口信息，根據所述交叉口信息生成交叉口待選點集合；

聚合模塊，用于對所述交叉口待選點集合進行聚合，并重新編碼，獲得交叉口輸出編碼。

9.一種路網交叉點提取設備，其特征在于，所述路網交叉點提取設備包括：存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的路網交叉點提取程序，所述路網交叉點提取程序配置為實現如權利要求1至7中任一項所述的路網交叉點提取方法的步驟。

10.一種存儲介質，其特征在于，所述存儲介質上存儲有路網交叉點提取程序，所述路網交叉點提取程序被處理器執行時實現如權利要求1至7中任一項所述的路網交叉點提取方法的步驟。