[發明專利]一種道路匹配方法及裝置

有效

• 申請號: 201810140201.X
• 申請日: 2018-02-11
• 公開（公告）號: CN110160535B
• 公開（公告）日: 2020-11-17
• 發明（設計）人: 馬陽;陳成
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30;G01C21/34
• 代理公司: 北京鼎佳達知識產權代理事務所(普通合伙) 11348
• 代理人: 王偉鋒;劉鐵生

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

獲取興趣點的備選匹配道路集合，所述集合包括至少一條備選匹配道路；

獲取所述興趣點到備選匹配道路的垂線與預設的基準線的夾角作為備選匹配道路相對于興趣點的朝向角；

根據備選匹配道路相對于興趣點的朝向角，以及預采集的興趣點的朝向角，確定備選匹配道路的朝向角匹配代價；

根據備選匹配道路的朝向角匹配代價，對備選匹配道路的初始匹配代價進行調整，得到備選匹配道路的道路匹配代價；

根據備選匹配道路的道路匹配代價，從所述備選匹配道路集合中，獲取所述興趣點的匹配道路。

2.根據權利要求1所述的方法，其特征在于，根據備選匹配道路相對于興趣點的朝向角，以及預采集的興趣點的朝向角，確定備選匹配道路的朝向角匹配代價，包括：

獲取備選匹配道路相對于興趣點的朝向角與預采集的所述興趣點的朝向角的差值絕對值；

根據所述差值絕對值，確定備選匹配道路的朝向角匹配代價，其中，差值絕對值越大對應的備選匹配道路的朝向角匹配代價越大。

3.根據權利要求2所述的方法，其特征在于，所述根據所述差值絕對值，確定備選匹配道路的朝向角匹配代價，其中，差值絕對值越大對應的備選匹配道路的朝向角匹配代價越大具體包括：

用所述差值絕對值除以預設的距離換算值，得到備選匹配道路的朝向角匹配代價。

4.根據權利要求1-3中任意一項權利要求所述的方法，其特征在于，所述獲取興趣點的備選匹配道路集合，具體包括：

獲取興趣點到其周邊的道路的垂線的距離；

按照垂線的距離由小至大的順序，選擇設定數量的道路作為備選匹配道路構成所述興趣點的備選匹配道路集合。

5.根據權利要求4所述的方法，其特征在于，根據備選匹配道路的朝向角匹配代價，對備選匹配道路的初始匹配代價進行調整，得到備選匹配道路的道路匹配代價，具體包括：

將備選匹配道路的初始匹配代價與朝向角匹配代價的和值，確定為所述備選匹配道路的道路匹配代價，其中，所述初始匹配代價至少是根據興趣點到備選匹配道路的垂線的距離和所述備選匹配道路的道路類型得到的。

6.一種道路匹配裝置，其特征在于，包括：

備選匹配道路獲取單元，用于獲取興趣點的備選匹配道路集合，所述集合包括至少一條備選匹配道路；

朝向角獲取單元，用于獲取所述興趣點到備選匹配道路的垂線與預設的基準線的夾角作為備選匹配道路相對于興趣點的朝向角；

朝向角匹配代價獲取單元，用于根據備選匹配道路相對于興趣點的朝向角，以及預采集的興趣點的朝向角，確定備選匹配道路的朝向角匹配代價；

代價獲取單元，用于根據備選匹配道路的朝向角匹配代價，對備選匹配道路的初始匹配代價進行調整，得到備選匹配道路的道路匹配代價；

匹配道路獲取單元，用于根據備選匹配道路的道路匹配代價，從所述備選匹配道路集合中，獲取所述興趣點的匹配道路。

7.根據權利要求6所述的裝置，其特征在于，朝向角匹配代價獲取單元具體包括：

差值獲取子單元，用于獲取備選匹配道路相對于興趣點的朝向角與預采集的所述興趣點的朝向角的差值絕對值；

朝向角匹配代價獲取子單元，用于根據所述差值絕對值，確定備選匹配道路的朝向角匹配代價，其中，差值絕對值越大對應的備選匹配道路的朝向角匹配代價越大。

8.根據權利要求7所述的裝置，其特征在于，朝向角匹配代價獲取子單元，用于根據所述差值絕對值，確定備選匹配道路的朝向角匹配代價的過程具體包括：

用所述差值絕對值除以預設的距離換算值，得到所述備選匹配道路的朝向角匹配代價。