[發明專利]導航方法和裝置以及電子設備

有效

• 申請號: 201811504904.2
• 申請日: 2018-12-10
• 公開（公告）號: CN111289001B
• 公開（公告）日: 2023-10-20
• 發明（設計）人: 李嘉昱
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 廣州鑄智知識產權代理有限公司 44886
• 代理人: 徐瑞紅

1.一種導航方法，其特征在于，包括：

獲取用戶的本次出發數據和歷史導航數據，所述本次出發數據至少包括用戶的本次出發位置，所述歷史導航數據至少包括用戶的歷史出發位置和歷史終點位置；

根據所述用戶的本次出發數據和歷史導航數據，預估用戶的本次終點位置；

規劃從所述本次出發位置到所述本次終點位置之間的導航路線。

2.根據權利要求1所述的導航方法，其特征在于，所述根據所述用戶的本次出發數據和歷史導航數據，預估用戶的本次終點位置，包括：

獲取所述本次出發數據中本次出發位置的經度值和緯度值；

將所述本次出發數據中的經度值和緯度值組成本次出發特征向量；

將所述歷史導航數據中出發位置的經度值和緯度值組成歷史導航特征向量集；

計算所述本次出發特征向量與所述歷史導航特征向量集中各歷史導航特征向量的歐式距離；

選取歐式距離最小的所述歷史導航特征向量所對應的歷史導航數據作為參考歷史導航數據；

獲取所述參考歷史導航數據中的終點位置作為預估的用戶本次終點位置。

3.根據權利要求1所述的導航方法，其特征在于，所述本次出發數據還包括本次出發時間點，所述歷史導航數據還包括用戶的歷史出發時間點，所述根據所述用戶的本次出發數據和歷史導航數據，預估用戶的本次終點位置，包括：

獲取所述本次出發數據中本次出發位置的經度值、緯度值和本次出發時間點；

將所述本次出發數據中的經度值、緯度值和本次出發時間點組成本次出發特征向量；

將所述歷史導航數據中出發位置的經度值、緯度值和歷史出發時間點組成歷史導航特征向量集；

計算所述本次出發特征向量與所述歷史導航特征向量集中各歷史導航特征向量的歐式距離；

選取歐式距離最小的所述歷史導航特征向量所對應的歷史導航數據作為參考歷史導航數據；

獲取所述參考歷史導航數據中的終點位置作為預估的用戶本次終點位置。

4.根據權利要求1至3中任一權利要求所述的導航方法，其特征在于，在根據所述用戶的本次出發數據和歷史導航數據，預估用戶的本次終點位置之前，還包括：

統計所述用戶的歷史導航次數；

當所述歷史導航次數大于預設次數閾值時，執行所述根據所述用戶的本次出發數據和歷史導航數據，預估用戶的本次終點位置的步驟。

5.根據權利要求1至3中任一權利要求所述的導航方法，其特征在于，在所述規劃從所述本次出發位置到所述本次終點位置之間的導航路線之前，還包括：

將所述預估的用戶的本次終點位置，發送到用戶端；

當接收到用戶端的確認信息時，執行所述規劃從所述本次出發位置到所述本次終點位置之間的導航路線的步驟；

當接收到用戶端輸入的新的終點位置時，規劃從本次出發位置到所述新的終點位置之間的導航路線。

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

數據獲取模塊，用于獲取用戶的本次出發數據和歷史導航數據，所述本次出發數據至少包括用戶的本次出發位置，所述歷史導航數據至少包括用戶的歷史出發位置和歷史終點位置；

預估模塊，用于根據所述用戶的本次出發數據和歷史導航數據，預估用戶的本次終點位置；

路線規劃模塊，用于規劃從所述本次出發位置到所述本次終點位置之間的導航路線。

7.根據權利要求6所述的導航裝置，其特征在于，所述預估模塊包括：

第一獲取單元，用于獲取所述本次出發數據中本次出發位置的經度值和緯度值；

第一處理單元，用于將所述本次出發數據中的經度值和緯度值組成本次出發特征向量；

第二處理單元，用于將所述歷史導航數據中出發位置的經度值和緯度值組成歷史導航特征向量集；

計算單元，用于計算所述本次出發特征向量與所述歷史導航特征向量集中各歷史導航特征向量的歐式距離；

選取單元，用于選取歐式距離最小的所述歷史導航特征向量所對應的歷史導航數據作為參考歷史導航數據；

第二獲取單元，用于獲取所述參考歷史導航數據中的終點位置作為預估的用戶本次終點位置。