[發明專利]為路線規劃確定起點所在道路的方法及相關方法和裝置

在審

• 申請號: 201911365999.9
• 申請日: 2019-12-26
• 公開（公告）號: CN113048991A
• 公開（公告）日: 2021-06-29
• 發明（設計）人: 徐龍飛;曾游;冀晨光
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/30
• 代理公司: 北京思格頌知識產權代理有限公司 11635
• 代理人: 楊超

本發明公開了一種為路線規劃確定起點所在道路的方法及相關方法和裝置。所述方法包括：根據路線規劃請求攜帶的起點定位信息，從預置的路網數據庫中，獲取位于起點周邊的道路作為候選道路；針對每條候選道路，根據起點定位信息和候選道路的道路屬性信息，確定用于表示起點與候選道路的方位關系的方位特征信息，將起點定位信息、道路屬性信息和方位特征信息組合為相應候選道路的特征數據；將候選道路的特征數據輸入訓練好的起點抓路模型，得到每條候選道路與起點的匹配概率；根據每條候選道路與起點的匹配概率，確定起點所在的道路。提高了路線規劃時，確定起點所在道路的準確性，而且匹配過程沒有人為干預，自動化程度高。

技術領域

本發明涉及導航技術領域，特別涉及一種為路線規劃確定起點所在道路的方法及相關方法和裝置。

背景技術

導航服務是出行類應用(比如地圖導航應用或者網約車應用等)中，用戶會高頻使用的服務。導航服務大致分為三個階段，路線請求階段：用戶通過終端發起路線規劃請求；路線規劃階段：導航服務器根據收到的路線規劃請求進行路線規劃，并返回若干條推薦的規劃路線至終端；導航階段：用戶通過終端從推薦的規劃路線中選擇一條開始導航。本發明的發明人在對路線規劃階段所涉及的技術進行研究的過程中發現，路線規劃階段也包括不同的階段，現有的路線規劃階段，首先要確定起點所在的道路(起始道路)，在確定起始道路之后，然后才會進入路線規劃階段，即，計算從起點到終點的路線的階段。由此可知，起始道路的準確性會直接影響路線規劃結果的準確性，因此，起始道路的準確性對于導航服務至關重要。如何提高起始道路的準確性是本領域技術人員一直在解決的問題。

發明內容

鑒于上述問題，提出了本發明以便提供一種克服上述問題或者至少部分地解決上述問題的一種為路線規劃確定起點所在道路的方法及相關方法和裝置。

第一方面，本發明實施例提供一種為路線規劃確定起點所在道路的方法，包括：

根據路線規劃請求攜帶的起點定位信息，從預置的路網數據庫中，獲取位于所述起點周邊的道路作為候選道路；

針對每條候選道路，根據所述起點定位信息和候選道路的道路屬性信息，確定用于表示所述起點與候選道路的方位關系的方位特征信息，將所述起點定位信息、所述道路屬性信息和所述方位特征信息組合為相應候選道路的特征數據；

將候選道路的特征數據輸入訓練好的起點抓路模型，得到每條候選道路與所述起點的匹配概率；

根據所述每條候選道路與所述起點的匹配概率，確定所述起點所在的道路。

在一些可選的實施例中，所述獲取位于所述起點周邊的道路作為候選道路包括：

獲取與所述起點的距離不大于預設的距離閾值的道路作為候選道路；

或者，

按照距離由小到大的順序，獲取不超過預設數量的道路作為候選道路，所述距離為起點與道路之間的距離。

在一些可選的實施例中，所述根據所述起點定位信息和候選道路的道路屬性信息，確定用于表示所述起點與候選道路的方位關系的方位特征信息，包括：

根據所述起點定位信息包括的位置信息和方向角信息，和道路屬性信息包括的位置信息和方向角信息，確定用于表示所述起點與候選道路的方位關系的方位特征信息，所述方位特征信息包括下列中的至少一項：

所述起點至所述候選道路的垂直距離、所述起點到所述候選道路的起點或終點的距離；所述起點的方向角與所述候選道路的方向角的夾角、所述起點與候選道路構成三角形的類型。

在一些可選的實施例中，所述將所有候選道路的特征數據輸入訓練好的起點抓路模型，得到每條候選道路與所述起點的匹配概率，包括：