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

有效

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

本申請公開了一種道路匹配方法及裝置，該方法包括：獲取興趣點的備選匹配道路集合，所述集合包括至少一條備選匹配道路；獲取所述興趣點到備選匹配道路的垂線與預設的基準線的夾角作為備選匹配道路相對于興趣點的朝向角；根據備選匹配道路相對于興趣點的朝向角，以及預采集的興趣點的朝向角，確定備選匹配道路的朝向角匹配代價；根據備選匹配道路的朝向角匹配代價，對備選匹配道路的初始匹配代價進行調整，得到備選匹配道路的道路匹配代價；根據備選匹配道路的道路匹配代價，從所述備選匹配道路集合中，獲取所述興趣點的匹配道路。采用本申請能夠為興趣點匹配到相對準確的道路。

技術領域

本申請涉及電子地圖技術領域，更具體地說，涉及一種道路匹配方法及裝置。

背景技術

電子地圖中以線段表示真實的道路，線段交織組成路網。道路匹配是指將興趣點(Point of Interest，POI)匹配到道路上的過程。目前，道路匹配一般是計算POI到其周邊各道路的垂線的距離，并選取垂線的距離最短的道路作為所述POI匹配的道路。發明人發現，通過垂線的距離確定POI匹配的道路的準確度不足。

發明內容

有鑒于此，本申請提供了一種道路匹配方法及裝置，能夠為興趣點匹配到相對準確的道路。

為了實現上述目的，現提出的方案如下：

一種道路匹配方法，包括：

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

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

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

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

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

一種道路匹配裝置，包括：

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

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

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

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

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

從上述技術方案可以看出，本申請為興趣點匹配道路的過程中，采用了備選匹配道路相對于興趣點的朝向角和預采集的興趣點的朝向角，可以理解的是，備選匹配道路相對于興趣點的朝向角與興趣點的朝向角越接近，表明在該備選匹配道路上直接看到該興趣點的出入口的概率越高，因此，本申請基于備選匹配道路的朝向角匹配代價，為興趣點確定的匹配道路相對現有技術僅通過垂線的距離，為興趣點確定的匹配道路，更容易讓到達該匹配道路的用戶看到興趣點的出入口，避免用戶到達該興趣點對應的匹配道路之后，出現再次尋找興趣點的出入口的情況，節省了用戶的時間，優化了用戶的使用感受。

附圖說明