[發明專利]一種導航路徑規劃方法、裝置、服務器和存儲介質

在審

• 申請號: 202010177564.8
• 申請日: 2020-03-13
• 公開（公告）號: CN113390423A
• 公開（公告）日: 2021-09-14
• 發明（設計）人: 林金柱
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30;G01C21/34
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種導航路徑規劃方法，其特征在于，由跨區域導航服務器執行，所述方法包括：

獲取用戶的全局導航請求；其中，所述全局導航請求包括用戶起點和用戶終點，且由所述用戶起點行駛至所述用戶終點需要途經至少兩個行政區域；

生成所述至少兩個行政區域的至少兩個局域導航請求；

控制至少兩個局域導航服務器分別處理關聯的局域導航請求；其中，每一所述局域導航服務器與至少一個所述行政區域關聯；

根據所述至少兩個局域導航服務器反饋的局域候選導航路徑，確定所述用戶的全局目標導航路徑。

2.根據權利要求1所述的方法，其特征在于，生成所述至少兩個行政區域的至少兩個局域導航請求，包括：

確定位于相鄰所述行政區域之間的鄰接點；

針對每一行政區域，根據所述用戶起點、位于相鄰所述行政區域之間的鄰接點和所述用戶終點中的至少一項，生成該行政區域的局域導航請求。

3.根據權利要求2所述的方法，其特征在于，確定位于相鄰行政區域之間的鄰接點，包括：

根據歷史導航軌跡數據和行政區域地圖數據，確定位于相鄰行政區域之間的鄰接點。

4.根據權利要求2所述的方法，其特征在于，根據所述用戶起點、位于相鄰所述行政區域之間的鄰接點和所述用戶終點中的至少一項，生成該行政區域的局域導航請求，包括：

根據所述用戶起點、位于相鄰所述行政區域之間的鄰接點和所述用戶終點中的至少一項，確定該行政區域的局域起點和局域終點；

根據該行政區域的局域起點和局域終點，生成該行政區域的局域導航請求。

5.根據權利要求1所述的方法，其特征在于，根據所述至少兩個局域導航服務器反饋的局域候選導航路徑，確定所述用戶的全局目標導航路徑，包括：

基于所述全局導航請求與所述局域導航請求之間映射關系，根據至少兩個局域導航服務器反饋的局域候選導航路徑，確定全局候選導航路徑的特征；

根據所述全局候選導航路徑的特征，確定所述用戶的全局目標導航路徑。

6.根據權利要求1所述的方法，其特征在于，確定所述用戶的全局目標導航路徑之后，還包括：

在用戶導航過程中，根據所述全局目標導航路徑包括的至少兩個行政區域的局域目標導航路徑，生成所述至少兩個行政區域的局域路徑狀態請求；

控制所述至少兩個局域導航服務器處理關聯的局域路徑狀態請求；

根據所述至少兩個局域導航服務器反饋的局域路徑狀態信息，確定所述全局目標導航路徑的全局路徑狀態信息。

7.一種導航路徑規劃裝置，其特征在于，配置于跨區域導航服務器中，所述裝置包括：

第一請求獲取模塊，用于獲取用戶的全局導航請求；其中，所述全局導航請求包括用戶起點和用戶終點，且由所述用戶起點行駛至所述用戶終點需要途經至少兩個行政區域；

第二請求生成模塊，用于生成所述至少兩個行政區域的至少兩個局域導航請求；

第二請求處理模塊，用于控制至少兩個局域導航服務器分別處理關聯的局域導航請求；其中，每一所述局域導航服務器與至少一個所述行政區域關聯；

導航路徑確定模塊，用于根據所述至少兩個局域導航服務器反饋的局域候選導航路徑，確定所述用戶的全局目標導航路徑。

8.根據權利要求7所述的裝置，其特征在于，所述第二請求生成模塊具體用于：

確定位于相鄰所述行政區域之間的鄰接點；

針對每一行政區域，根據所述用戶起點、位于相鄰所述行政區域之間的鄰接點和所述用戶終點中的至少一項，生成該行政區域的局域導航請求。

9.一種服務器，其特征在于，包括：

至少一個處理器；以及

與所述至少一個處理器通信連接的存儲器；其中，

所述存儲器存儲有可被所述至少一個處理器執行的指令，所述指令被所述至少一個處理器執行，以使所述至少一個處理器能夠執行權利要求1-6中任一項所述的導航路徑規劃方法。

10.一種存儲有計算機指令的非瞬時計算機可讀存儲介質，其特征在于，所述計算機指令用于使所述計算機執行權利要求1-6中任一項所述的導航路徑規劃方法。