[發明專利]面向虛擬對象的路徑規劃方法、裝置以及計算機設備

在審

• 申請號: 201910747688.2
• 申請日: 2019-08-14
• 公開（公告）號: CN112386914A
• 公開（公告）日: 2021-02-23
• 發明（設計）人: 王山月;劉子源
• 申請（專利權）人: 上海幻電信息科技有限公司
• 主分類號: A63F13/56
• 分類號: A63F13/56;A63F13/573
• 代理公司: 北京英特普羅知識產權代理有限公司 11015
• 代理人: 王勇

1.一種面向虛擬對象的路徑規劃方法，其特征在于，所述方法包括：

接收尋路請求；

獲取所述尋路請求對應的虛擬對象的當前位置點的第一位置信息以及所述尋路請求中的目標位置點的第二位置信息，其中，所述第一位置信息與所述第二位置信息均包括區域網格信息；

根據所述第一位置信息和第二位置信息中的區域網格信息標記出所述當前位置點尋路到所述目標位置點的連通區域的網格地圖；

對所述連通區域的網格地圖中的網格進行網格合并，得到已合并網格的網格地圖；

對所述已合并網格的網格地圖進行路徑打點，得到所述當前位置點到所述目標位置點的路徑網格點，將路徑網格點繪制成尋路路徑。

2.如權利要求1所述的面向虛擬對象的路徑規劃方法，其特征在于，所述標記出所述當前位置點尋路到所述目標位置點的連通區域的網格地圖包括：

獲取包括所述當前位置點和所述目標位置點、且所述當前位置點到所述目標位置點之間未被障礙物完全遮擋的區域的地圖區域，并作為所述連通區域；

將所述連通區域進行網格化，并標記為所述連通區域的網格地圖。

3.如權利要求1所述的面向虛擬對象的路徑規劃方法，其特征在于，所述對所述連通區域的網格地圖的網格進行網格合并包括：

對所述連通區域的網格地圖中的未進行網格合并的網格進行多模式網格合并，從而獲得所有網格都參與網格合并的已合并網格地圖。

4.如權利要求3所述的面向虛擬對象的路徑規劃方法，其特征在于，所述多模式網格合并包括：對所述連通區域的網格地圖先進行M*N模式的第一合并操作，以及對未參與第一合并操作的網格進行Q*P模式的第二合并操作。

5.如權利要求1所述的面向虛擬對象的路徑規劃方法，其特征在于，所述對所述已合并網格的網格地圖進行路徑打點，得到所述當前位置點到所述目標位置點的路徑網格點包括：

分別獲取所述已合并網格的網格地圖上所有的合并網格的代表網格點；

采用A*算法對所述當前位置點到所述目標位置點之間的所有合并網格的代表網格點進行路徑規劃，從而得到所述當前位置點到所述目標位置點的路徑網格點。

6.如權利要求5所述的面向虛擬對象的路徑規劃方法，其特征在于，在所述采用A*算法對所述當前位置點到所述目標位置點之間的所有合并網格的代表網格點進行路徑規劃之前，所述方法還包括：通過方向特性對每一個合并網格進行相鄰網格標記。

7.如權利要求5所述的面向虛擬對象的路徑規劃方法，其特征在于，通過相同合并模式執行合并操作的合并網格的代表網格點位于所述合并網格的相同部位。

8.一種面向虛擬對象的路徑規劃裝置，其特征在于，所述裝置包括：

接收模塊，用于接收尋路請求；

獲取模塊，用于獲取所述尋路請求對應的虛擬對象的當前位置點的第一位置信息以及所述尋路請求中的目標位置點的第二位置信息，其中，所述第一位置信息與所述第二位置信息均包括區域網格信息；

標記模塊，用于根據所述第一位置信息和第二位置信息中的區域網格信息標記出所述當前位置點尋路到所述目標位置點的連通區域的網格地圖；

合并模塊，用于對所述連通區域的網格地圖中的網格進行網格合并，得到已合并網格的網格地圖；

繪制模塊，用于對所述已合并網格的網格地圖進行路徑打點，得到所述當前位置點到所述目標位置點的路徑網格點，將路徑網格點繪制成尋路路徑。

9.一種計算機設備，其特征在于，所述計算機設備包括存儲器、處理器，所述存儲器上存儲有可在所述處理器上運行的計算機程序，所述計算機程序被所述處理器執行時實現如權利要求1-7任一項所述的面向虛擬對象的路徑規劃方法的步驟。

10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有計算機程序，所述計算機程序可被至少一個處理器執行，以使所述至少一個處理器執行如權利要求1-7中任一項所述的面向虛擬對象的路徑規劃方法的步驟。