[發明專利]一種導航方法、裝置、設備及存儲介質

在審

• 申請號: 202211275644.2
• 申請日: 2022-10-18
• 公開（公告）號: CN115435805A
• 公開（公告）日: 2022-12-06
• 發明（設計）人: 張洪旭;張鑫;王夢卿
• 申請（專利權）人: 東軟集團股份有限公司;東軟集團（大連）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京勵誠知識產權代理有限公司 11647
• 代理人: 方圓

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

根據用戶導航請求中的當前出行標識，從所述用戶的歷史出行路線中確定對應的關聯出行路線；

根據所述用戶的當前出行時刻，從所述關聯出行路線中確定所述用戶的常走路線；

根據所述常走路線內的道路塊數據，生成對應的導航路線。

2.根據權利要求1所述的方法，其特征在于，所述根據所述用戶的當前出行時刻，從所述關聯出行路線中確定所述用戶的常走路線，包括：

根據所述用戶的當前出行時刻和預設的時間劃分標準，至少確定第一時間段和第二時間段，所述第一時間段和所述第二時間段為所述用戶的當前出行時刻在不同時間單位下的所屬時間段；

根據所述第一時間段和所述第二時間段，從所述關聯出行路線中確定第一常走路線；

如果所述第一常走路線為空，則從所述關聯出行路線中確定出處于所述第一時間段內的第一出行路線和處于所述第二時間段內的第二出行路線；

根據所述第一出行路線的出行次數和所述第二出行路線的出行次數，確定第二常走路線；

如果所述第二常走路線為空，則根據所述關聯出行路線的出行次數，確定第三常走路線。

3.根據權利要求2所述的方法，其特征在于，所述根據所述第一出行路線的出行次數和所述第二出行路線的出行次數，確定第二常走路線，包括：

根據每一所述第一出行路線的出行次數和所述第一時間段內的出行總次數，確定每一所述第一出行路線在所述第一時間段內的第一出行占比；

根據每一所述第二出行路線的出行次數和所述第二時間段內的出行總次數，確定每一所述第二出行路線在所述第二時間段內的第二出行占比；

根據所述第一出行占比、所述第二出行占比、所述第一時間段內的出行總次數關聯的第一常走標準占比和所述第二時間段內的出行總次數關聯的第二常走標準占比，確定第二常走路線。

4.根據權利要求2所述的方法，其特征在于，所述根據所述關聯出行路線的出行次數，確定第三常走路線，包括：

根據每一所述關聯出行路線的出行次數和所述關聯出行路線的出行總次數，確定每一所述關聯出行路線的第三出行占比；

根據所述第三出行占比和所述關聯出行路線的出行總次數關聯的第三常走標準占比，確定第三常走路線。

5.根據權利要求1至4中任一項所述的方法，其特征在于，所述方法還包括：

根據每一所述歷史出行路線中各出行點的出行點編碼值，對多個所述歷史出行路線進行分組，得到對應的至少一個相同路線組，每個所述歷史出行路線中的出行點包括起止點和途經點，每個所述相同路線組包括至少一個歷史出行路線；

針對每一相同路線組，將該相同路線組的用戶標識和起止點編碼值作為第一鍵名，將該相同路線組的分組標識以及該相同路線組內每一歷史出行路線的歷史出行時間和起止點坐標作為所述第一鍵名下的第一對象鍵值，將該相同路線組緩存至第一數據庫中；

針對每一歷史出行路線，將該歷史出行路線的用戶標識、所屬相同路線組的分組標識、起止點編碼值和歷史出行時刻作為第二鍵名，將該歷史出行路線的道路塊數據作為所述第二鍵名下的第二對象鍵值，將該歷史出行路線存儲至第二數據庫中。

6.根據權利要求5所述的方法，其特征在于，所述根據用戶導航請求中的當前出行標識，從所述用戶的歷史出行路線中確定對應的關聯出行路線，包括：

解析所述用戶導航請求，得到所述用戶的當前起止點坐標；

對所述當前起止點坐標進行空間索引編碼，得到對應的當前起止點編碼值；

以所述用戶的用戶標識和所述當前起止點編碼值作為鍵名，從所述第一數據庫中確定目標相同路線組，將所述目標相同路線組內的歷史出行路線作為關聯出行路線；

相應的，所述方法還包括：

以所述常走路線的用戶標識、所屬相同路線組的分組標識、起止點編碼值和歷史出行時刻作為鍵名，從所述第二數據庫中確定所述常走路線的道路塊數據。