地图寻路方法、装置、终端和存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113827973A(43)申请公布日2021.12.24(21)申请号202111138142.0(22)申请日2021.09.27(71)申请人网易（杭州）网络有限公司地址310052浙江省杭州市滨江区长河街道网商路599号4幢7层(72)发明人郑鹏(74)专利代理机构深圳紫藤知识产权代理有限公司44570代理人汪阮磊(51)Int.Cl.A63F13/56(2014.01)权利要求书2页说明书17页附图5页(54)发明名称地图寻路方法、装置、终端和存储介质(57)摘要本发明实施例公开了一种地图寻路方法、装置、终端和计算机可读存储介质；本发明实施例可从目标地图的各预设区域中，获取目标对象的起始路点所在的起始区域，以及所述目标对象的终止路点所在的终止区域；获取所述目标地图中每两个预设区域间的连通信息；获取所述目标地图中每两个连通区域间的区域距离；基于所述连通信息和所述区域距离，获取所述起始区域和所述终止区域之间的最近区域路径；基于所述最近区域路径的各途径区域内路点，获取所述起始路点和所述终止路点之间的最近路点路径。本发明实施例可以降低寻路过程中路点的搜索空间，以缩短寻路消耗的时间，从而提高游戏的流畅性。CN113827973ACN113827973A权利要求书1/2页1.一种地图寻路方法，其特征在于，包括：从目标地图的各预设区域中，获取目标对象的起始路点所在的起始区域，以及所述目标对象的终止路点所在的终止区域；获取所述目标地图中每两个预设区域间的连通信息；获取所述目标地图中每两个连通区域间的区域距离；基于所述连通信息和所述区域距离，获取所述起始区域和所述终止区域之间的最近区域路径；基于所述最近区域路径的各途径区域内路点，获取所述起始路点和所述终止路点之间的最近路点路径。2.如权利要求1所述的地图寻路方法，其特征在于，所述基于所述连通信息和所述区域距离，获取所述起始区域和所述终止区域之间的最近区域路径，包括：基于所述连通信息，获取由所述起始区域至所述终止区域之间的各连通区域路径，每个所述连通区域路径中的各途径区域均不同；基于所述区域距离，获取每个所述连通区域路径的区域路径距离；从各所述连通区域路径中获取所述区域路径距离最短的目标连通区域路径，以作为所述最近区域路径。3.如权利要求2所述的地图寻路方法，其特征在于，所述基于所述区域距离，获取每个所述连通区域路径的区域路径距离，包括：获取每个所述连通区域路径的途径区域数；若所述各预设区域中任意两个连通区域间的所述区域距离均相等，则将每个所述连通区域路径的途径区域数作为每个所述连通区域路径的区域路径距离。4.如权利要求1所述的地图寻路方法，其特征在于，所述两个连通区域包括第一预设区域和第二预设区域，所述获取所述各预设区域中每两个连通区域间的区域距离，包括：确定所述第一预设区域内所有路点的最小包围矩形的第一中心点；确定所述第二预设区域内所有路点的最小包围矩形的第二中心点；获取所述第一中心点和所述第二中心点之间的距离，以作为所述区域距离。5.如权利要求1所述的地图寻路方法，其特征在于，所述连通信息包括所述目标地图中的第三预设区域和第四预设区域间是否连通，所述获取所述目标地图中每两个预设区域间的连通信息，包括：检测所述第三预设区域各路点中是否存在与所述第四预设区域各路点中的至少一个路点连通的目标路点；若所述第三预设区域中存在所述目标路点，则确定所述第三预设区域和所述第四预设区域连通；若所述第三预设区域中不存在所述目标路点，则确定所述第三预设区域和所述第四预设区域不连通。6.如权利要求1所述的地图寻路方法，其特征在于，所述基于所述连通信息和所述区域距离，获取所述起始区域和所述终止区域之间的最近区域路径，包括：当所述起始区域与所述终止区域不同时，基于所述连通信息和所述区域距离，获取所述起始区域和所述终止区域之间的最近区域路径；2CN113827973A权利要求书2/2页所述方法还包括：当所述起始区域与所述终止区域相同时，基于所述起始区域内各路点或所述终止区域内各路点，获取所述起始路点和所述终止路点之间的最近路点路径。7.如权利要求1所述的地图寻路方法，其特征在于，所述各预设区域中任意两个连通区域间的区域距离均相等，所述基于所述连通信息和所述区域距离，获取所述起始区域和所述终止区域之间的最近区域路径，包括：通过A*算法，基于所述连通信息和所述区域距离，获取所述起始区域和所述终止区域之间的最近区域路径。8.如权利要求1所述的地图寻路方法，其特征在于，所述基于所述最近区域路径的各途径区域内路点，获取所述起始路点和所述终止路点之间的最近路点路径，包括：通过A*算法，基于所述最近区域路径的各途径区域内路点，获取所述起始路点和所