[發明專利]一種地圖導航方法、裝置、存儲介質和計算機設備

有效

• 申請號: 202010304876.0
• 申請日: 2020-04-17
• 公開（公告）號: CN112742030B
• 公開（公告）日: 2022-08-09
• 發明（設計）人: 楊帆;唐兵;鄧大付;張應國;殷俊;肖一馳;王曉曦
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: A63F13/56
• 分類號: A63F13/56
• 代理公司: 深圳翼盛智成知識產權事務所(普通合伙) 44300
• 代理人: 汪阮磊

本申請實施例公開了一種地圖導航方法、裝置、存儲介質和計算機設備；本申請實施例公開了人工智能的機器學習領域的一種地圖導航方法；本申請實施例獲取尋路任務的起始位置點和終止位置點，加載尋路任務對應的地圖；確定尋路任務在地圖上的初始路徑，初始路徑包括關鍵位置點，關鍵位置點為位于起始位置點與終止位置點之間的連接位置點；基于初始路徑中的每一組相鄰關鍵位置點，在每一組相鄰關鍵位置點之間的地圖基礎位置點上，對每一組相鄰關鍵位置點進行尋路，得到每一組相鄰關鍵位置點之間的路徑；對所有相鄰關鍵位置點之間的路徑進行整合，得到尋路任務的目標路徑，并展示目標路徑；本方案可以提升尋路準確性。

技術領域

本申請涉及游戲領域，具體涉及一種地圖導航方法、裝置、存儲介質和計算機設備。

背景技術

隨著游戲類型的豐富，游戲中的地圖越來越大且復雜多變，游戲玩家在游戲中想要從當前位置點到達目標位置點時，游戲需要給出指引路徑，使得玩家可以快速準確的到達目標位置點，此過程即游戲尋路的過程，現有技術可以基于導航網格(Navmesh)的方案，直接對當前位置點和目標位置點進行尋路，得到當前位置點到目標位置點之間的目標路徑，目標路徑即尋路結果。

在對現有技術的研究和實踐過程中，本申請的發明人發現，若當前位置點到目標位置點的距離偏大時，通過現有技術進行尋路會導致尋路結果準確性較低。

發明內容

本申請實施例提供一種地圖導航方法、裝置、存儲介質和計算機設備，可以提升尋路結果準確性。

本申請實施例提供一種地圖導航方法，包括：

獲取尋路任務的起始位置點和終止位置點，加載所述尋路任務對應的地圖；

確定所述尋路任務在所述地圖上的初始路徑，所述初始路徑包括關鍵位置點，所述關鍵位置點為位于所述起始位置點與所述終止位置點之間的連接位置點；

基于所述初始路徑中的每一組相鄰關鍵位置點，在每一組相鄰關鍵位置點之間的地圖基礎位置點上，對每一組相鄰關鍵位置點進行尋路，得到每一組相鄰關鍵位置點之間的路徑；

對所有相鄰關鍵位置點之間的路徑進行整合，得到所述尋路任務的目標路徑，并展示所述目標路徑。

相應地，本申請實施例提供一種地圖導航裝置，包括：

獲取模塊，用于獲取尋路任務的起始位置點和終止位置點，加載所述尋路任務對應的地圖；

確定模塊，用于確定所述尋路任務在所述地圖上的初始路徑，所述初始路徑包括關鍵位置點，所述關鍵位置點為位于所述起始位置點與所述終止位置點之間的連接位置點；

尋路模塊，用于基于所述初始路徑中的每一組相鄰關鍵位置點，在每一組相鄰關鍵位置點之間的地圖基礎位置點上，對每一組相鄰關鍵位置點進行尋路，得到每一組相鄰關鍵位置點之間的路徑；

整合模塊，用于對所有相鄰關鍵位置點之間的路徑進行整合，得到所述尋路任務的目標路徑，并展示所述目標路徑。

在本申請的一些實施例中，尋路模塊包括劃分子模塊以及尋路子模塊，其中，

劃分子模塊，用于根據所述初始路徑上的相鄰關鍵位置點，對所述尋路任務進行劃分，得到至少一個尋路子任務、以及每一個尋路子任務的子起始位置點和子終止位置點；

尋路子模塊，用于在每一個尋路子任務的子起始位置點和子終止位置點之間的地圖基礎位置點上，對每一個尋路子任務進行尋路確定每一個尋路子任務的路徑，得到每一組相鄰關鍵位置點之間的路徑。

在本申請的一些實施例中，尋路子模塊包括尋路單元和確定單元，其中，

尋路單元，用于對尋路子任務進行尋路，得到所述尋路子任務的階段終止位置點、以及所述尋路子任務的子起始位置點與所述階段終止位置點之間的階段子路徑；