[發明專利]路線規劃方法、導航服務器、評估服務器、設備及介質

在審

• 申請號: 202211412594.8
• 申請日: 2022-11-11
• 公開（公告）號: CN115790627A
• 公開（公告）日: 2023-03-14
• 發明（設計）人: 趙友軍;胡慶東;李雨涵;曹善文;李創碩
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 羅建民;杜丹丹

本發明提供一種路線規劃方法、導航服務器、評估服務器、設備及介質，涉及導航技術領域，方法包括：導航服務器基于起始地址和目的地址得到導航規劃路線；獲取其中各條分段路線的導航數據，并向評估服務器發送分段路線復雜度評估請求，以使評估服務器基于各條分段路線的導航數據計算復雜度，從中篩選復雜度超過預設復雜度閾值的分段路線并返回給導航服務器；針對每條篩選出的分段路線重新規劃替代路線，得到替代路線及其導航數據；將未被篩選出的分段路線與已被篩選出的分段路線的替代路線合成最優路線，并將所述最優路線及其導航數據發送給用戶終端。本發明提供的技術方案在規劃路線時結合實際的道路交通情況和道路復雜度，能夠提高用戶滿意度。

技術領域

本發明涉及導航技術領域，尤其涉及一種路線規劃方法、一種導航服務器、一種評估服務器、一種計算機設備以及一種計算機可讀存儲介質。

背景技術

隨著經濟社會的持續高速發展以及通信產業和技術的迭代更新，移動終端尤其是智能移動終端，迅速普及。智能移動終端通過下載安裝地圖類或導航類應用APP(Application的縮寫，應用程序)即可實現起始位置和目的地址間的路線規劃及導航，已取代車輛上原有導航儀成為人們常用的導航設備。

一般來說，路線規劃時智能移動終端將用戶輸入的起始地址和目的地址通過網絡上報給導航服務器，導航服務器根據起始地址和目的地址，結合實際的道路交通情況，合理規劃從起始地址到目的地址的路線。可以看出，現有技術方案在路線規劃時考慮的主要因素是距離，同時參考實際的道路交通情況，規劃起始地址和目的地址間距離最短或用時最少的路線，并沒有考慮道路復雜度及用戶對道路的熟悉度。因此，規劃出的路線對用戶來說可能并不友好，不是用戶滿意的路線。

發明內容

為了至少部分解決現有技術中導航服務器僅根據用戶輸入的起始地址和目的地址結合實際的道路交通情況規劃路線，而沒有考慮到道路復雜度，用戶滿意度不高的技術問題而完成了本發明。

根據本發明的一方面，提供一種路線規劃方法，應用于導航服務器，所述方法包括：

基于用戶終端上傳的起始地址和目的地址進行路線規劃，得到導航規劃路線；

獲取所述導航規劃路線中各條分段路線的導航數據，并向評估服務器發送包括各條分段路線的導航數據的分段路線復雜度評估請求，以使評估服務器接收所述分段路線復雜度評估請求，基于各條分段路線的導航數據計算各條分段路線的復雜度，從中篩選復雜度超過預設復雜度閾值的分段路線，并向導航服務器返回篩選出的分段路線；

接收評估服務器篩選出的分段路線，針對每條篩選出的分段路線，根據該條分段路線的兩個端點重新為其規劃替代路線，得到各條篩選出的分段路線的替代路線及其導航數據；以及，

將未被篩選出的分段路線與已被篩選出的分段路線的替代路線合成最優路線，并將所述最優路線及其導航數據發送給用戶終端。

可選地，所述獲取所述導航規劃路線中各條分段路線的導航數據，包括：

向評估服務器發送包括所述導航規劃路線的路線分段請求，以使評估服務器接收所述路線分段請求，根據預設分段規則對所述導航規劃路線進行分段得到多條分段路線，并向導航服務器發送包含所述多條分段路線的導航數據查詢請求；以及，

接收所述導航數據查詢請求，獲取各條分段路線的導航數據。

可選地，在得到各條篩選出的分段路線的替代路線及其導航數據之后，還包括：

向評估服務器發送替代路線復雜度評估請求，所述替代路線復雜度評估請求包含各條篩選出的分段路線的替代路線的導航數據，以使評估服務器接收所述替代路線復雜度評估請求，基于各條篩選出的分段路線的替代路線的導航數據計算各條篩選出的分段路線的替代路線的復雜度，從中繼續篩選復雜度超過預設復雜度閾值的替代路線并返回給導航服務器重新進行路線規劃，直至每段路線的復雜度均不超過預設復雜度閾值；