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

在審

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

1.一種路線規劃方法，其特征在于，應用于導航服務器，所述方法包括：

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述獲取所述導航規劃路線中各條分段路線的導航數據，包括：

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

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

3.根據權利要求1所述的方法，其特征在于，在得到各條篩選出的分段路線的替代路線及其導航數據之后，還包括：

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

所述將未被篩選出的分段路線與已被篩選出的分段路線的替代路線合成最優路線，具體為：

將未被篩選出的且復雜度不超過預設復雜度閾值的分段路線，與已被篩選出的分段路線所對應的復雜度不超過預設復雜度閾值的替代路線和重新規劃后的替代路線，合成最優路線。

4.根據權利要求1-3中任一項所述的方法，其特征在于，所述分段路線或替代路線的復雜度計算公式如下：

CPX＝q*(1－1/n0)*(c1/c)

其中，CPX為本段路線的復雜度，q為本段路線的復雜度因子，n0為本段路線在導航前進方向上的岔路口數量，c1為本段路線在導航前進方向上的下一段路線被重新規劃路線的次數，c為本段路線在所有導航路線規劃中出現的次數。

5.一種路線規劃方法，其特征在于，應用于評估服務器，所述方法包括：

接收導航服務器發送的分段路線復雜度評估請求，其中導航服務器基于用戶終端上傳的起始地址和目的地址進行路線規劃，得到導航規劃路線，獲取所述導航規劃路線中各條分段路線的導航數據并向評估服務器發送包括各條分段路線的導航數據的分段路線復雜度評估請求；

基于各條分段路線的導航數據計算各條分段路線的復雜度，從中篩選復雜度超過預設復雜度閾值的分段路線；以及，

向導航服務器返回篩選出的分段路線，以使導航服務器接收評估服務器篩選出的分段路線，針對每條篩選出的分段路線，根據該條分段路線的兩個端點重新為其規劃替代路線，得到各條篩選出的分段路線的替代路線及其導航數據，以及將未被篩選出的分段路線與已被篩選出的分段路線的替代路線合成最優路線，并將所述最優路線及其導航數據發送給用戶終端。

6.根據權利要求5所述的方法，其特征在于，在接收到導航服務器發送的分段路線復雜度評估請求之前，還包括：

接收導航服務器發送的包括所述導航規劃路線的路線分段請求；以及，

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