[發明專利]地圖尋路方法和裝置、存儲介質和電子裝置

在審

• 申請號: 202010621469.2
• 申請日: 2020-06-30
• 公開（公告）號: CN111773687A
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 康世禹
• 申請（專利權）人: 完美世界（北京）軟件科技發展有限公司
• 主分類號: A63F13/52
• 分類號: A63F13/52;A63F13/60
• 代理公司: 北京華夏泰和知識產權代理有限公司 11662
• 代理人: 劉曉燕

1.一種地圖尋路方法，其特征在于，包括：

確定移動起點所在的第一地圖中的第一路徑，其中，所述第一路徑為所述移動起點至所述第一地圖的目標出口的路徑；

確定移動終點所在的第二地圖中的第二路徑，其中，所述第二路徑為第二地圖的目標入口至移動終點的路徑；

根據所述第一路徑、所述第二路徑、以及預先存儲的多個地圖中的各個地圖的入口與出口之間的路徑，獲取由所述移動起點至所述移動終點的第三路徑，其中，所述多個地圖包括所述第一地圖和所述第二地圖，在所述多個地圖的具有關聯關系的兩個關聯地圖中，第一關聯地圖的出口與第二關聯地圖的入口關聯。

2.根據權利要求1所述的方法，其特征在于，所述確定移動起點所在的第一地圖中的第一路徑包括：

確定所述第一地圖的第一目標區域內的第一子路徑，其中，所述第一目標區域為所述第一地圖包含的多個第一區域中所述移動起點所在的區域，所述多個第一區域中的每個第一區域包含允許從所述每個第一區域進入到所述每個第一區域的相鄰區域的鄰接口，所述第一子路徑為所述移動起點至所述第一目標區域的鄰接口的路徑；

根據所述第一子路徑、以及預先存儲的所述每個第一區域的鄰接口之間的路徑，獲取由所述移動起點至所述目標出口的所述第一路徑，其中，所述目標出口屬于所述目標出口所在的第二目標區域的鄰接口。

3.根據權利要求2所述的方法，其特征在于，所述根據所述第一子路徑、以及預先存儲的所述每個第一區域的鄰接口之間的路徑，獲取由所述移動起點至所述目標出口的所述第一路徑包括：

以所述移動起點、所述每個第一區域的鄰接口為節點，以所述第一子路徑、以及所述每個第一區域的鄰接口之間的路徑為邊，搜索所述移動起點至所述目標出口之間的路徑，得到所述第一路徑。

4.根據權利要求1所述的方法，其特征在于，所述確定移動終點所在的第二地圖中的第二路徑包括：

確定所述第二地圖的第三目標區域內的第二子路徑，其中，所述第三目標區域為所述第二地圖包含的多個第二區域中，所述移動終點所在的區域，所述多個第二區域中的每個第二區域包含允許從所述每個第二區域進入到所述每個第二區域的相鄰區域的鄰接口，所述第二子路徑為所述第三目標區域的鄰接口至所述移動終點的路徑；

根據所述第二子路徑、以及預先存儲的所述每個第二區域的目標接口之間的路徑，獲取由所述目標入口至所述移動終點的所述第二路徑，其中，所述每個第二區域的目標接口包括以下至少之一：所述每個第二區域的鄰接口，所述目標入口。

5.根據權利要求4所述的方法，其特征在于，所述根據所述第二子路徑、以及預先存儲的所述每個第二區域的目標接口之間的路徑，獲取由所述目標入口至所述移動終點的所述第二路徑包括：

以所述移動終點、所述每個第二區域的目標接口為節點，以所述第二子路徑、以及所述每個第二區域的目標接口之間的路徑為邊，搜索所述目標入口至所述移動終點的路徑，得到所述第二路徑。

6.根據權利要求4所述的方法，其特征在于，在所述確定所述第二地圖的第三目標區域內的第二子路徑之前，所述方法還包括：

確定所述第二地圖中所述移動終點所在的所述第三目標區域；

獲取所述第三目標區域的第一導航數據。

7.根據權利要求6所述的方法，其特征在于，所述獲取所述第三目標區域的第一導航數據包括：

從目標緩存中查找所述第三目標區域的導航數據，其中，所述目標緩存中緩存有多個導航數據的導航數據隊列，所述多個導航數據為被訪問過的導航數據；

在查找到所述第三目標區域的導航數據的情況下，確定獲取到所述第三目標區域的所述第一導航數據；

將所述第一導航數據移動到所述導航數據隊列的隊列頭部。

8.根據權利要求7所述的方法，其特征在于，在所述從目標緩存中查找所述第三目標區域的導航數據之后，所述方法還包括：

在未查找到所述第三目標區域的導航數據的情況下，加載所述第三目標區域的所述第一導航數據；

將所述第一導航數據保存到所述導航數據隊列的隊列頭部。