[發(fā)明專利]路網(wǎng)交叉點提取方法、裝置、設(shè)備及存儲介質(zhì)

在審

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

本發(fā)明公開了一種路網(wǎng)交叉點提取方法、裝置、設(shè)備及存儲介質(zhì)，所述方法通過將車輛行程軌跡數(shù)據(jù)進行編碼轉(zhuǎn)換，獲得軌跡點編碼；根據(jù)所述軌跡點編碼獲取軌跡的交叉口信息，根據(jù)所述交叉口信息生成交叉口待選點集合；對所述交叉口待選點集合進行聚合，并重新編碼，獲得交叉口輸出編碼，能夠大量減少軌跡點的個數(shù)，極大減少計算量，并且可以依據(jù)實時新增軌跡對道路交叉點進行更新，實時性好，邏輯簡單，易實現(xiàn)，提高了城市路網(wǎng)數(shù)據(jù)的采集效率和準確性，提升了路網(wǎng)交叉點提取的速度和效率。

技術(shù)領(lǐng)域

本發(fā)明涉及地圖及城市道路網(wǎng)規(guī)劃技術(shù)領(lǐng)域，尤其涉及一種路網(wǎng)交叉點提取方法、裝置、設(shè)備及存儲介質(zhì)。

背景技術(shù)

城市交通建設(shè)是城市發(fā)展必不可少的重要組成部分，它和人們的日常生活密切相關(guān)；隨著電子通信技術(shù)、互聯(lián)網(wǎng)技術(shù)及物聯(lián)網(wǎng)技術(shù)的飛速發(fā)展，城市道路網(wǎng)數(shù)據(jù)漸漸在城市規(guī)劃、道路監(jiān)管及地圖增值服務(wù)等方面越來越重要；不論城市對外擴張和內(nèi)部結(jié)構(gòu)優(yōu)化，都可能導致城市路網(wǎng)的改變。

傳統(tǒng)的城市路網(wǎng)數(shù)據(jù)主要通過專業(yè)人員測繪和遙感圖像數(shù)字化兩個方式獲得，但這兩種方法投資成本高、從業(yè)人員專業(yè)技術(shù)要求高和生產(chǎn)周期長，難以滿足城市快速發(fā)展變化對于網(wǎng)路數(shù)據(jù)的要求；路網(wǎng)數(shù)據(jù)的采集效率和準確性較低，影響了城市道路路網(wǎng)規(guī)劃的速度和質(zhì)量。

發(fā)明內(nèi)容

本發(fā)明的主要目的在于提供一種路網(wǎng)交叉點提取方法、裝置、設(shè)備及存儲介質(zhì)，旨在解決現(xiàn)有技術(shù)中城市路網(wǎng)數(shù)據(jù)的采集效率和準確性較低，影響了城市道路路網(wǎng)規(guī)劃的速度和質(zhì)量的技術(shù)問題。

第一方面，本發(fā)明提供一種路網(wǎng)交叉點提取方法，所述路網(wǎng)交叉點提取方法包括以下步驟：

將車輛行程軌跡數(shù)據(jù)進行編碼轉(zhuǎn)換，獲得軌跡點編碼；

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

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

可選地，所述將車輛行程軌跡數(shù)據(jù)進行編碼轉(zhuǎn)換，獲得軌跡點編碼之前，所述路網(wǎng)交叉點提取方法還包括：

通過計算引擎獲取歷史車輛軌跡數(shù)據(jù)；

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

可選地，所述通過計算引擎獲取歷史車輛軌跡數(shù)據(jù)，包括：

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

可選地，所述對所述歷史車輛軌跡數(shù)據(jù)中的越界數(shù)據(jù)進行過濾，獲得過濾后的車輛行程軌跡數(shù)據(jù)，包括：

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

可選地，所述將車輛行程軌跡數(shù)據(jù)進行編碼轉(zhuǎn)換，獲得軌跡點編碼，包括：

將車輛行程軌跡數(shù)據(jù)中的時序軌跡點經(jīng)緯度進行g(shù)eohash編碼轉(zhuǎn)換，獲得軌跡點編碼。

可選地，所述根據(jù)所述軌跡點編碼獲取軌跡的交叉口信息，根據(jù)所述交叉口信息生成交叉口待選點集合，包括：

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

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