[發明專利]一種導航路徑的確定方法、裝置、設備以及存儲介質

在審

• 申請號: 202110320943.2
• 申請日: 2021-03-25
• 公開（公告）號: CN113029178A
• 公開（公告）日: 2021-06-25
• 發明（設計）人: 劉偉民
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京市鑄成律師事務所 11313
• 代理人: 曹遠;閻敏

1.一種導航路徑的確定方法，包括：

在地圖中獲取在導航終點的第一距離范圍內的第一候選路徑；

確定所述第一候選路徑的屬性，所述屬性包括導航路徑或非導航路徑；

在所述第一候選路徑的屬性為非導航路徑的情況下，利用所述導航終點或所述第一候選路徑的至少一種，在所述地圖中確定屬性為導航路徑的目標路徑。

2.根據權利要求1所述的方法，其中，所述在所述第一候選路徑的屬性為非導航路徑的情況下，利用所述導航終點和所述第一候選路徑的至少一種，在所述地圖中確定屬性為導航路徑的目標路徑，包括：

在所述地圖中獲取所述導航終點的第二距離范圍內的第二候選路徑，所述第二候選路徑的屬性為導航路徑；

在所述第二候選路徑與所述第一候選路徑連通的情況下，將所述第二候選路徑確定為目標路徑。

3.根據權利要求2所述的方法，其中，所述在所述第二候選路徑與所述第一候選路徑連通的情況下，將所述第二候選路徑確定為目標路徑，包括：

根據每條所述第二候選路徑與所述導航終點的距離，設置每條所述第二候選路徑的優先級；

根據所述優先級，依次確定每條所述第二候選路徑與所述第一候選路徑的連通性；

將首次與所述第一候選路徑確定為連通的第二候選路徑確定為目標路徑。

4.根據權利要求2所述的方法，其中，所述在所述第一候選路徑的屬性為非導航路徑的情況下，利用所述導航終點和所述第一候選路徑的至少一種，在所述地圖中確定屬性為導航路徑的目標路徑，還包括：

在所述第二候選路徑與所述第一候選路徑非連通的情況下，分別計算每條所述第二候選路徑與所述導航終點的距離；

根據所述距離，在所述第二候選路徑中確定出目標路徑。

5.根據權利要求1至4任一所述的方法，其中，所述第二距離范圍是根據第一候選路徑的數量動態調整的。

6.一種導航路徑的確定裝置，包括：

第一候選路徑獲取模塊，用于在地圖中獲取在導航終點的第一距離范圍內的第一候選路徑；

第一候選路徑的屬性確定模塊，用于確定所述第一候選路徑的屬性，所述屬性包括導航路徑或非導航路徑；

目標路徑確定模塊，用于在所述第一候選路徑的屬性為非導航路徑的情況下，利用所述導航終點或所述第一候選路徑的至少一種，在所述地圖中確定屬性為導航路徑的目標路徑。

7.根據權利要求6所述的裝置，其中，所述目標路徑確定模塊，包括：

第二候選路徑獲取子模塊，用于在所述地圖中獲取所述導航終點的第二距離范圍內的第二候選路徑，所述第二候選路徑的屬性為導航路徑；

目標路徑確定執行子模塊，用于在所述第二候選路徑與所述第一候選路徑連通的情況下，將所述第二候選路徑確定為目標路徑。

8.根據權利要求7所述的裝置，其中，所述目標路徑確定執行子模塊，包括：

優先級確定單元，用于根據每條所述第二候選路徑與所述導航終點的距離，設置每條所述第二候選路徑的優先級；

連通性確定單元，用于根據所述優先級，依次確定每條所述第二候選路徑與所述第一候選路徑的連通性；

目標路徑確定執行單元，用于將首次與所述第一候選路徑確定為連通的第二候選路徑確定為目標路徑。

9.根據權利要求7所述的裝置，其中，所述目標路徑確定模塊，還包括：

距離計算子模塊，用于在所述第二候選路徑與所述第一候選路徑非連通的情況下，分別計算每條所述第二候選路徑與所述導航終點的距離；

目標路徑確定執行子模塊，用于所述根據所述距離，在所述第二候選路徑中確定出目標路徑。

10.根據權利要求6至9任一所述的裝置，其中，所述第二距離范圍是根據第一候選路徑的數量動態調整的。