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

在審

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

本申請公開了一種導航路徑規劃方法、裝置、服務器和存儲介質，涉及導航技術領域。由跨區域導航服務器執行時，具體實現方案為：獲取用戶的全局導航請求；其中，全局導航請求包括用戶起點和用戶終點，且由所述用戶起點行駛至所述用戶終點需要途經至少兩個行政區域；生成至少兩個行政區域的至少兩個局域導航請求；控制至少兩個局域導航服務器分別處理關聯的局域導航請求；其中，每一局域導航服務器與一個所述行政區域關聯；根據至少兩個局域導航服務器反饋的局域候選導航路徑，確定用戶的全局目標導航路徑。本申請在滿足跨區域進行全球導航路徑規劃的同時，極大的降低了跨區域導航服務器和各區域的局域導航服務器的數據處理量。

技術領域

本申請實施例涉及計算機技術領域，尤其涉及導航技術領域，具體涉及一種導航路徑規劃方法、裝置、服務器和存儲介質。

背景技術

全球路徑規劃是指以全球任意兩個點作為起點和終點進行路徑規劃。由于全球路網數據量較大，所以現有導航技術在進行導航數據編譯過程中數據處理量較大。例如，如果全球數據一起編譯將占用大約800G內存進行數據處理。而目前現有的導航服務器的性能無法達到該要求，所以當前的導航服務只能實現在小區域內提供導航路徑規劃，無法實現真正的全球路徑規劃。

發明內容

本申請實施例公開了一種導航路徑規劃方法、裝置、服務器和存儲介質，可以滿足跨區域進行全球導航路徑規劃的同時，極大的降低了跨區域導航服務器和各區域的局域導航服務器的數據處理量。

第一方面，本申請實施例公開了一種導航路徑規劃方法，由跨區域導航服務器執行，該方法包括：

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

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

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

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

上述申請中的一個實施例具有如下優點或有益效果：跨區域導航服務器獲取用戶的全局導航請求后，將其劃分為全局導航請求中的起點到終點途經的多個行政區域對應的多個局域導航請求，控制各行政區域對應的局域導航服務器處理該行政區域對應的局域導航請求，并根據各局域導航服務器反饋的局域候選導航路徑，確定用戶的全局目標導航路徑。本申請實施例跨區域導航服務器對用戶的全局導航請求進行拆分后，請求多個局域導航服務器配合實現確定全局目標導航路徑。在實現跨區域的全球導航路徑規劃的同時，極大的降低了跨區域導航服務器和各區域的局域導航服務器的數據處理量。為實現全球導航路徑規劃提供了一種新思路。

另外，根據本申請上述實施例的導航路徑規劃方法，還可以具有如下附加的技術特征：

可選的，生成所述至少兩個行政區域的至少兩個局域導航請求，包括：

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

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

上述申請中的一個實施例具有如下優點或有益效果：確定至少兩個行政區域中，各相鄰行政區域間的鄰接點，并根據全局導航請求中的用戶起點、用戶終端和確定的各相鄰行政區域間的鄰接點，生成每個行政區域對應的局域導航請求。提高了生成的各局域導航請求的準確性和全面性。

可選的，確定位于相鄰行政區域之間的鄰接點，包括：

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