[發明專利]路網匹配方法和裝置、存儲介質及電子設備

有效

• 申請號: 202110172205.8
• 申請日: 2021-02-08
• 公開（公告）號: CN112800161B
• 公開（公告）日: 2022-03-25
• 發明（設計）人: 段寬軍
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/245;G06Q10/04
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 周婷婷

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

獲取待匹配的第一路線對應的擴展區域及與所述擴展區域相交的第二路線，其中，所述擴展區域是基于所述第一路線上的多個離散點擴展得到的區域，包括：以所述第一路線為中心線向外延伸擴展目標距離，以生成所述擴展區域，其中，所述目標距離為對預先獲取的樣本集合訓練得到的平均漂移距離，所述樣本集合中包括多個樣本對，每個樣本對中包括樣本路線及與所述樣本路線對應的漂移距離；

將所述第二路線中進入第一區域的路段確定為與所述第一路線對應的起點路段集合，并將所述第二路線中進入第二區域的路段確定為與所述第一路線對應的終點路段集合，其中，所述第一區域為以所述第一路線的起點為圓心的區域，所述第二區域為以所述第一路線的終點為圓心的區域；

基于所述起點路段集合與所述終點路段集合確定至少一條候選路線，其中，所述候選路線的起點位于所述起點路段集合，所述候選路線的終點位于所述終點路段集合；

根據所述至少一條候選路線與所述第一路線之間的差異度，確定與所述第一路線匹配的目標路線。

2.根據權利要求1所述的方法，其特征在于，所述根據所述至少一條候選路線與所述第一路線之間的差異度，確定與所述第一路線匹配的目標路線，包括：

確定所述至少一條候選路線中每條所述候選路線各自對應的指標參數的指標值，其中，所述指標參數包括一級指標參數和二級指標參數，所述一級指標參數為對所述候選路線直接測量計算得到指標參數，所述二級指標參數是根據所述一級指標參數合成的指標參數；

基于所述至少一條候選路線中每條所述候選路線各自對應的指標參數的指標值以及指標權重，計算所述至少一條候選路線中每條所述候選路線各自與所述第一路線之間的差異度；

將差異度最小的候選路線作為所述目標路線。

3.根據權利要求2所述的方法，其特征在于，所述基于所述至少一條候選路線中每條所述候選路線各自對應的指標參數的指標值以及指標權重，計算所述至少一條候選路線中每條所述候選路線各自與所述第一路線之間的差異度包括：

對每一條所述候選路線各自在所述一級指標參數下的一級指標值與對應的一級指標權重進行加權計算，以得到所述候選路線在所述二級指標參數下的二級指標值；

對所述一級指標參數下的所述一級指標值，和所述二級指標參數下的所述二級指標值進行加權求和計算，以得到加權求和結果；

將所述加權求和結果作為所述候選路線與所述第一路線之間的差異度。

4.根據權利要求3所述的方法，其特征在于，所述一級指標參數包括以下至少之一：

長度指標，其中，所述長度指標的指標值為所述候選路線的起點至終點之間的長度；

角度指標，其中，所述角度指標的指標值為對所述候選路線中相鄰兩點之間的多個角度進行整合計算得到的路線相似度；

距離指標，其中，所述距離指標的指標值為對所述候選路線與所述第一路線中對應點位置之間的多個距離差進行整合計算，得到的距離相似度；

屬性指標，其中，所述屬性指標的指標值為用于指示所述候選路線的連續性的道路屬性特征；

幾何重疊指標，其中，所述幾何重疊指標的指標值為對所述候選路線對應的路線帶狀區域和所述第一路線對應的擴展區域之間的交集和并集進行整合計算，得到的幾何重疊度。

5.根據權利要求1所述的方法，其特征在于，所述基于所述起點路段集合與所述終點路段集合確定至少一條候選路線包括：

遍歷所述起點路段集合及所述終點路段集合，將起點位于所述起點路段集合且終點位于所述終點路段集合的路線，作為所述至少一條候選路線。

6.根據權利要求5所述的方法，其特征在于，所述基于所述起點路段集合與所述終點路段集合確定至少一條候選路線時，還包括：

對起點位于所述起點路段集合但終點并未位于所述終點路段集合的路線進行剪枝處理。