[發明專利]導航路徑選擇方法、導航裝置、計算機設備及可讀介質

有效

• 申請號: 201810522521.1
• 申請日: 2018-05-28
• 公開（公告）號: CN110542425B
• 公開（公告）日: 2021-12-24
• 發明（設計）人: 郝勝軒
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京鴻德海業知識產權代理有限公司 11412
• 代理人: 袁媛

1.一種導航路徑選擇方法，其特征在于，所述方法包括：

根據用戶的導航請求中的導航起點和導航終點進行路徑規劃，得到多條候選導航路徑；

根據預先建立的所述用戶對應的象限存儲空間中記錄的所述用戶的歷史導航信息，預測所述用戶對各所述候選導航路徑的熟悉程度值，所述象限存儲空間中按照預先指定的正方向將空間切分為N個象限，各所述象限對應一個存儲區域，其中，基于所述用戶的歷史導航數據中各次歷史導航的信息，更新所述象限存儲空間中的各象限對應的存儲區域中的歷史導航信息，以實現對所述用戶的象限存儲空間中的歷史導航信息的存儲；

根據所述用戶對各所述候選導航路徑的熟悉程度值，選擇導航路徑。

2.根據權利要求1所述的方法，其特征在于，根據預先建立的所述用戶對應的象限存儲空間中記錄的歷史導航信息，預測所述用戶對各所述候選導航路徑的熟悉程度值，具體包括：

從所述用戶的所述象限存儲空間中獲取所述導航起點和所述導航終點對應的象限信息；

從所述用戶的所述象限存儲空間中所述象限信息對應的存儲區域中獲取存儲的所述用戶的歷史導航信息，所述歷史導航信息包括歷史導航中道路的標識以及所述道路在歷史導航中出現的頻次；

根據所述用戶的歷史導航信息，預測所述用戶對各所述候選導航路徑的熟悉程度值。

3.根據權利要求1所述的方法，其特征在于，根據所述用戶對各所述候選導航路徑的熟悉程度值，選擇導航路徑，具體包括：

判斷所述用戶對各所述候選導航路徑的熟悉程度值最大的值是否大于預設的熟悉程度閾值；

若是，按照熟悉場景選擇導航路徑；

否則，按照陌生場景選擇導航路徑。

4.根據權利要求3所述的方法，其特征在于，按照熟悉場景選擇導航路徑，具體包括：

根據所述用戶對各所述候選導航路徑的熟悉程度值、各所述候選導航路徑的距離以及各所述候選導航路徑中的紅綠燈數量中的至少一個參數，選擇導航路徑。

5.根據權利要求3所述的方法，其特征在于，按照陌生場景選擇導航路徑，具體包括：

根據各所述候選導航路徑中的道路的寬度以及拐點的數量中的至少一個參數，選擇導航路徑。

6.根據權利要求1所述的方法，其特征在于，根據預先建立的所述用戶對應的象限存儲空間中記錄的歷史導航信息，預測所述用戶對各所述候選導航路徑的熟悉程度值之前，所述方法還包括：

預先建立所述用戶的所述象限存儲空間；

采集所述用戶的歷史導航數據；

根據所述歷史導航數據中的每一次所述歷史導航的起點、終點以及所述預先指定的正方向，獲取每一次所述歷史導航對應的象限信息；

基于所述歷史導航數據中的每一次歷史導航的路徑信息，更新所述象限存儲空間中、本次所述歷史導航對應的象限信息對應的存儲區域中存儲的所述歷史導航信息。

7.一種導航裝置，其特征在于，所述導航裝置包括：

路徑規劃模塊，用于根據用戶的導航請求中的導航起點和導航終點進行路徑規劃，得到多條候選導航路徑；

預測模塊，用于根據預先建立的所述用戶對應的象限存儲空間中記錄的所述用戶的歷史導航信息，預測所述用戶對各所述候選導航路徑的熟悉程度值，所述象限存儲空間中按照預先指定的正方向將空間切分為N個象限，各所述象限對應一個存儲區域，其中，基于所述用戶的歷史導航數據中各次歷史導航的信息，更新所述象限存儲空間中的各象限對應的存儲區域中的歷史導航信息，以實現對所述用戶的象限存儲空間中的歷史導航信息的存儲；

選擇模塊，用于根據所述用戶對各所述候選導航路徑的熟悉程度值，選擇導航路徑。