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

有效

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

1.一種路網匹配方法，其特征在于，所述方法包括：

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

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

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

建立所述第一匹配結果所指示的，各對相匹配的道路之間的映射關系，獲得所述第一匹配結果對應的道路映射關系；

對所述第二匹配結果中各對相匹配的道路按照匹配度從大到小的順序排列；從匹配度最高的一對相匹配的道路開始，依次對周邊拓撲道路中滿足匹配關系的各對道路進行映射關系的建立，獲得所述第二匹配結果對應的道路映射關系；

根據所述第一匹配結果對應的道路映射關系，以及所述第二匹配結果對應的道路映射關系獲取所述第一路網匹配結果；

根據所述第一路網匹配結果，獲取第三路網的路網數據，以及第四路網的路網數據，所述第三路網包含所述第一路網中未充分匹配的道路，所述第四路網中包含所述第二路網中未充分匹配的道路；所述未充分匹配的道路是匹配長度占自身長度的比值小于比例閾值的道路；

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

根據所述第二路網匹配結果，對所述第一路網匹配結果進行更新，獲得更新后的路網匹配結果。

2.根據權利要求1所述的方法，其特征在于，所述根據所述第一路網的路網數據和所述第二路網的路網數據，對所述第一路網中的指定類型道路進行道路匹配，獲得第一匹配結果，包括：

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

從所述第一路網的路網數據中提取所述第一道路的第一類型特征，所述第一類型特征包括多個特征；

從所述第二路網的路網數據中提取第二道路的第一類型特征；所述第二道路是所述第一道路的候選道路集中的任一道路；

根據所述第一道路的第一類型特征，以及所述第二道路的第一類型特征，獲取所述第一道路和所述第二道路之間的相似度參數；

當所述第一道路和所述第二道路之間的相似度參數滿足第一相似度條件，且所述第一道路和所述第二道路滿足指定類型策略條件時，確定所述第一道路與所述第二道路相匹配。

3.根據權利要求2所述的方法，其特征在于，所述根據所述第一道路的第一類型特征，以及所述第二道路的第一類型特征，獲取所述第一道路和所述第二道路之間的相似度參數，包括：

獲取所述第一道路中各對相鄰形狀點之間的球面距離，以及所述第二道路中各對相鄰形狀點之間的球面距離；

根據所述各對相鄰形狀點之間的球面距離，獲取所述各對相鄰形狀點的局部匹配長度以及所述各對相鄰形狀點的權重；

根據所述第一道路中各對相鄰形狀點的局部匹配長度，獲取所述第一道路與所述第二道路之間的累計匹配長度；

根據所述第一道路中各對相鄰形狀點的權重以及所述累計匹配長度，獲取所述第一道路與所述第二道路之間的匹配權重加權平均值；

獲取所述累計匹配長度占短道路長度的比值，所述短道路長度是所述第一道路的道路長度和所述第二道路的道路長度中的最小值；

將所述匹配權重加權平均值，以及所述累計匹配長度占短道路長度的比值獲取為所述第一道路和所述第二道路之間的相似度參數。