[發明專利]道路匹配的方法、裝置以及可讀存儲介質

有效

• 申請號: 201910866064.2
• 申請日: 2019-09-12
• 公開（公告）號: CN110793531B
• 公開（公告）日: 2022-08-02
• 發明（設計）人: 趙旭
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

本申請實施例公開了一種道路匹配方法、裝置以及車輛，該道路匹配方法通過獲取道路的歷史軌跡，對道路的歷史軌跡預先處理得到道路的歷史運動分布信息，在獲取到車輛或終端的當前的待匹配軌跡后，根據道路的歷史運動分布信息來匹配出與該待匹配軌跡相匹配的道路，從而確定出車輛或終端當前所在道路。通過上述基于道路歷史運動分布信息的道路匹配過程，提高道路匹配的準確率。

技術領域

本發明涉及計算機技術領域，尤其涉及道路匹配的方法、裝置以及可讀存儲介質。

背景技術

隨著計算機領域的不斷發展，定位系統以其全球性、全能型、全天候性的導航定位、定時、測速優勢在汽車導航和交通管理中的運用越來越廣泛。例如，規劃出行路線和導航、車輛跟蹤、緊急援助等等。

目前，基于位置的道路匹配方法通過局部位置點和最近路網的幾何關系來進行道路匹配。在軌跡的位置過于稀疏的情況下，例如，因設備被遮擋而未獲取到軌跡的部分位置，或當道路情況過于復雜，例如平行路存在道路封閉或是位置漂移至平行路中間時的場景，通過局部位置則難以匹配到準確的道路。可見，依賴于軌跡的位置的道路匹配方法在匹配道路準確度方面仍有待提高。

發明內容

本申請實施例提供一種道路匹配的方法、裝置以及可讀存儲介質，待匹配軌跡可以基于道路的歷史運動分布信息來提高道路匹配的準確度。

第一方面，本申請實施例提供了一種道路匹配方法，包括：

獲取待匹配軌跡，所述待匹配軌跡包括P個位置和所述P個位置分別對應的運動信息，P為大于2的正整數；

獲取N條道路的歷史運動分布信息，其中，每一條道路的歷史運動分布信息是根據歷史軌跡在每一條道路上的運動信息統計得到的，N為正整數；

根據所述N條道路的歷史運動分布信息和所述P個位置分別對應的運動信息確定所述N條道路中與所述待匹配道路相匹配的道路。

作為一種可能的實施方式，所述每一條道路的歷史運動分布信息包括所述每一條道路上的Q個區域和在所述Q個區域對應的統計運動信息，第一區域對應的統計運動信息是根據所述歷史軌跡在所述第一區域的運動信息統計得到的，所述第一區域為所述Q個區域中的任意一個區域，Q為大于2的正整數；所述根據所述N條道路的歷史運動分布信息和所述P個位置分別對應的運動信息確定所述N條道路中與所述待匹配道路相匹配的道路，包括：

根據所述每一條道路上的Q個區域的位置和所述P個位置，從所述每一條道路上的Q個區域中確定與所述P個位置相匹配的P個區域；

根據所述每一條道路中確定出的P個區域對應的統計運動信息與所述P個位置對應的運動信息的相似度，確定所述N條道路中與所述待匹配道路相匹配的道路。

作為一種可能的實施方式，所述根據所述每一條道路上的Q個區域的位置和所述P個位置，從所述每一條道路上的Q個區域中確定與所述P個位置相匹配的P個區域，包括：

確定所述每一條道路的Q個區域分別與第一位置的距離，所述第一位置為所述P個位置中的任意一個位置；

確定所述每一條道路上的Q個區域中與所述第一位置相匹配的區域為所述每一條道路上的Q個區域中最小距離對應的區域。

作為一種可能的實施方式，所述根據所述每一條道路中確定出的P個區域對應的統計運動信息與所述P個位置對應的運動信息的相似度，確定所述N條道路中與所述待匹配道路相匹配的道路，包括：

根據每一條道路中確定出的P個區域對應的統計運動信息與所述P個位置對應的運動信息的相似度，確定所述每一條道路的第一權重，所述每一條道路的第一權重用于確定所述待匹配軌跡在所述每一條道路上的概率；

確定所述N條道路中最大第一權重對應的道路為所述N條道路中與所述待匹配軌跡相匹配的道路。