[發明專利]導航路線生成方法、裝置、電子設備及存儲介質

在審

• 申請號: 202310344742.5
• 申請日: 2023-03-28
• 公開（公告）號: CN116429139A
• 公開（公告）日: 2023-07-14
• 發明（設計）人: 劉人杰
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 廣州鑄智知識產權代理有限公司 44886
• 代理人: 郗名悅;徐瑞紅

本申請提供了一種導航路線生成方法、裝置、電子設備及存儲介質，涉及導航技術領域。所述方法包括：響應于由起點至終點的導航請求，獲取地圖中的初始端點路段，所述初始端點路段包括起點路段和終點路段；若起點和終點中的任一點為封閉路段與非封閉路段的分界點，在地圖中從初始端點路段中與分界點相關的路段開始，搜索符合條件的路段得到補充端點路段；將初始端點路段與補充端點路段合并得到候選集合；根據候選集合中的起點路段和終點路段計算出導航路線。依據本申請實施例，對端點路段進行了補充，實現了路徑的擴展，能夠為用戶提供更多可選的導航路線，提升了導航路線質量以及導航體驗的滿意度。

技術領域

本申請涉及導航技術領域，尤其涉及一種導航路線生成方法、裝置、電子設備及存儲介質。

背景技術

隨著電子地圖的普及和移動互聯網的發展，導航產品在交通領域逐漸發揮越來越重要的作用。經過了多年的發展，駕車導航的相關技術逐漸發展成熟，能夠應對越來越復雜的導航需求。然而，在駕車導航的過程中，如果終點屬于封閉道路與非封閉道路的分界點，如高速收費站，則傳統的導航算法會默認生成從高速方向到達終點的路線，自動排除從非高速方向到達終點的路線。這種情況下，導航路線較少，對于用戶而言可選范圍不大，甚至有可能漏掉用戶期望選擇的路線，影響導航體驗。

發明內容

本申請實施例提供一種導航路線生成方法、裝置、電子設備及存儲介質，以擴充導航路線以及提升用戶體驗。

在第一方面，本申請實施例提供了一種導航路線生成方法，包括：

響應于由起點至終點的導航請求，獲取地圖中的初始端點路段，所述初始端點路段包括起點路段和終點路段；

若所述起點和終點中的任一點為封閉路段與非封閉路段的分界點，在地圖中搜索補充端點路段；

將所述初始端點路段與補充端點路段合并及去重后，得到候選集合；

根據所述候選集合中的起點路段和終點路段計算出導航路線；

其中，路段為地圖中代表真實道路的最小單元，起點路段為駛離起點的第一個路段，終點路段為駛入終點的最后一個路段。

在第二方面，本申請實施例提供了一種導航路線生成裝置，包括：

獲取模塊，用于響應于由起點至終點的導航請求，獲取地圖中的初始端點路段，所述初始端點路段包括起點路段和終點路段；

搜索模塊，用于若所述起點和終點中的任一點為封閉路段與非封閉路段的分界點，在地圖中從所述初始端點路段中與所述分界點相關的路段開始，搜索符合條件的路段得到補充端點路段；

合并模塊，用于將所述初始端點路段與補充端點路段合并得到候選集合；

計算模塊，用于根據所述候選集合中的起點路段和終點路段計算出導航路線；

其中，路段為地圖中代表真實道路的最小單元，起點路段為駛出起點的第一個路段，終點路段為駛入終點的最后一個路段，符合條件的路段是指存在駛入或駛出該路段的有效路段。

在第三方面，本申請實施例提供了一種電子設備，包括存儲器、處理器及存儲在存儲器上的計算機程序，所述處理器在執行所述計算機程序時實現上述任一項所述的方法。

在第四方面，本申請實施例提供了一種計算機可讀存儲介質，所述計算機可讀存儲介質內存儲有計算機程序，所述計算機程序被處理器執行時實現上述任一項所述的方法。

與現有技術相比，本申請具有如下優點：