[發明專利]路網匹配方法、裝置、計算機設備及存儲介質

有效

• 申請號: 201910238205.6
• 申請日: 2019-03-27
• 公開（公告）號: CN109949692B
• 公開（公告）日: 2021-03-26
• 發明（設計）人: 董浩;高樹峰
• 申請（專利權）人: 騰訊大地通途（北京）科技有限公司;騰訊科技（深圳）有限公司
• 主分類號: G09B29/00
• 分類號: G09B29/00
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 張所明

本申請是關于一種路網匹配方法、裝置、計算機設備及存儲介質。該方法包括：對第一路網中的指定類型道路進行道路匹配，獲得第一匹配結果；對第一路網中的其它道路進行道路匹配，獲得第二匹配結果；根據第一匹配結果和第二匹配結果，獲取第一路網匹配結果，第一路網匹配結果中包含第一路網和第二路網中的各條道路之間的映射關系。本方案首先對待匹配的兩個路網中的指定類型道路進行匹配，然后再對未匹配上的指定類型道路，以及指定類型道路之外的道路進行匹配，根據兩個匹配結果進行道路之間的映射關系的建立，使得道路匹配算法能夠適用于同時包含指定類型道路和普通類型道路的路網之間的匹配，從而提高路網匹配的準確性。

技術領域

本申請實施例涉及地圖數據應用技術領域，特別涉及一種路網匹配方法、裝置、計算機設備及存儲介質。

背景技術

隨著電子地圖類應用程序的不斷發展，如何為用戶提供盡可能準確且詳盡的路網數據，是各大電子地圖服務商一直致力于解決的問題。

在相關技術中，電子地圖服務商可以將多個不同來源的路網數據進行匹配融合，以獲得更加完善的路網數據。比如，在一種實現方案中，對于兩個待匹配的路網，通過道路屬性或者幾何連通性對兩個路網分別進行層次劃分，并通過三角剖分的方式分層進行道路匹配。

然而，相關技術中通過三角剖分的方式分層進行道路匹配時，匹配策略較為單一，對于道路構成較為復雜的路網數據的匹配準確性較低，導致路網匹配效果較差。

發明內容

本申請實施例提供了一種路網匹配方法、裝置、計算機設備及存儲介質，可以提高路網匹配的準確性，該技術方案如下：

一方面，提供了一種路網匹配方法，所述方法包括：

獲取第一路網的路網數據和第二路網的路網數據；

根據所述第一路網的路網數據和所述第二路網的路網數據，對所述第一路網中的指定類型道路進行道路匹配，獲得第一匹配結果；所述第一匹配結果指示所述第二路網包含的，與所述第一路網中的各條指定類型道路相匹配的道路；

根據所述第一路網的路網數據和所述第二路網的路網數據，對所述第一路網中的其它道路進行道路匹配，獲得第二匹配結果；所述第二匹配結果指示所述第二路網包含的，與所述第一路網中的各條其它道路相匹配的道路；所述其它道路是所述第一路網中，已匹配成功的指定類型道路之外的各條道路；

根據所述第一匹配結果和所述第二匹配結果，獲取第一路網匹配結果，所述第一路網匹配結果中包含所述第一路網和所述第二路網中的各條道路之間的映射關系。

另一方面，提供了一種路網匹配裝置，所述裝置包括：

第一路網數據獲取模塊，用于獲取第一路網的路網數據和第二路網的路網數據；

第一匹配模塊，用于根據所述第一路網的路網數據和所述第二路網的路網數據，對所述第一路網中的指定類型道路進行道路匹配，獲得第一匹配結果；所述第一匹配結果指示所述第二路網包含的，與所述第一路網中的各條指定類型道路相匹配的道路；

第二匹配模塊，用于根據所述第一路網的路網數據和所述第二路網的路網數據，對所述第一路網中的其它道路進行道路匹配，獲得第二匹配結果；所述第二匹配結果指示所述第二路網包含的，與所述第一路網中的各條其它道路相匹配的道路；所述其它道路是所述第一路網中，已匹配成功的指定類型道路之外的各條道路；

映射模塊，用于根據所述第一匹配結果和所述第二匹配結果，獲取第一路網匹配結果，所述第一路網匹配結果中包含所述第一路網和所述第二路網中的各條道路之間的映射關系。

可選的，所述第一匹配模塊，用于，

獲取第一道路的候選道路集，所述第一道路是所述第一路網中的任一條指定類型道路；所述第一道路的候選道路集包含所述第二路網中，與所述第一道路位置相近的各條道路；