[發明專利]導航信息處理方法、裝置、電子設備及存儲介質

有效

• 申請號: 202011273139.5
• 申請日: 2020-11-13
• 公開（公告）號: CN112256983B
• 公開（公告）日: 2022-02-08
• 發明（設計）人: 李煌
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/9535
• 代理公司: 北京市立方律師事務所 11330
• 代理人: 張筱寧;張海秀

1.一種導航信息處理方法，其特征在于，所述方法包括：

獲取用戶的導航請求，所述導航請求包括當前導航起點位置；

若存在所述用戶對應的至少一個個性化道路，則分別確定所述當前導航起點位置和各所述個性化道路對應的中心點位置的距離；

若各所述距離中存在小于設定距離的目標距離，則將所述目標距離對應的所述個性化道路確定為所述導航請求對應的導航起點道路；

其中，各所述個性化道路和各所述個性化道路對應的中心點位置是根據所述用戶的各歷史導航信息所對應的實際起點道路確定的；

其中，所述個性化道路是通過以下方式確定的：

獲取所述用戶的各歷史導航信息，所述歷史導航信息包括歷史導航起點位置和導航發起時間；

對各所述歷史導航起點位置進行聚類，并確定各聚類類別對應的中心點位置；

對于每一所述歷史導航信息，確定該歷史導航信息對應的實際起點道路；

對于每一聚類類別，基于屬于該聚類類別的各歷史導航起點位置對應的各實際起點道路的出現情況，確定該聚類類別對應的個性化道路，并將該聚類類別的中心點位置確定為該聚類類別的個性化道路對應的中心點位置。

2.根據權利要求1所述的方法，其特征在于，所述出現情況包括出現次數或出現頻率中的至少一項。

3.根據權利要求1所述的方法，其特征在于，所述對于每一所述歷史導航信息，確定該歷史導航信息對應的實際起點道路，包括：

獲取該歷史導航信息的導航發起時間之后預設時長內所述用戶的各歷史軌跡點位置；

基于該歷史導航信息的歷史導航起點位置和各所述歷史軌跡點位置，確定該歷史導航信息對應的實際起點道路。

4.根據權利要求3所述的方法，其特征在于，所述基于該歷史導航信息的歷史導航起點位置和各所述歷史軌跡點位置，確定該歷史導航信息對應的實際起點道路，包括：

確定該歷史導航信息的歷史導航起點位置和各所述歷史軌跡點位置的距離；

將與各所述距離中最小距離對應的所述歷史軌跡點位置最近的道路，確定為該歷史導航信息對應的實際起點道路。

5.根據權利要求1所述的方法，其特征在于，所述對各所述歷史導航起點位置進行聚類，并確定各聚類類別對應的中心點位置，包括：

對各所述歷史導航起點位置進行聚類，得到各聚類類別；

對于每一聚類類別，確定屬于該聚類類別的歷史導航起點位置的數量；

將歷史導航起點位置的數量小于第一設定值的聚類類別刪除；

確定保留的各聚類類別對應的中心點位置。

6.根據權利要求1所述的方法，其特征在于，所述對各所述歷史導航起點位置進行聚類，包括：

確定所獲取的所述用戶的歷史導航信息的總數量；

若所述總數量不小于第二設定值，則對各所述歷史導航起點位置進行聚類。

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

導航請求獲取模塊，用于獲取用戶的導航請求，所述導航請求包括當前導航起點位置；

導航起點道路確定模塊，用于在存在所述用戶對應的至少一個個性化道路的情況下，分別確定所述當前導航起點位置和各所述個性化道路對應的中心點位置的距離，以及在各所述距離中存在小于設定距離的目標距離時，將所述目標距離對應的所述個性化道路確定為所述導航請求對應的導航起點道路；

其中，各所述個性化道路和各所述個性化道路對應的中心點位置是根據所述用戶的各歷史導航信息所對應的實際起點道路確定的；

其中，所述個性化道路是通過以下方式確定的：

獲取所述用戶的各歷史導航信息，所述歷史導航信息包括歷史導航起點位置和導航發起時間；

對各所述歷史導航起點位置進行聚類，并確定各聚類類別對應的中心點位置；

對于每一所述歷史導航信息，確定該歷史導航信息對應的實際起點道路；

對于每一聚類類別，基于屬于該聚類類別的各歷史導航起點位置對應的各實際起點道路的出現情況，確定該聚類類別對應的個性化道路，并將該聚類類別的中心點位置確定為該聚類類別的個性化道路對應的中心點位置。