寻路方法、装置、电子设备及可读存储介质

专利内容

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 114053713 A (43)申请公布日 2022.02.18 (21)申请号 202111332926.7 (22)申请日 2021.11.11 (71)申请人 北京字跳网络技术有限公司 地址 100190 北京市海淀区紫金数码园4号 楼2层0207 (72)发明人 祝方亮　 (74)专利代理机构 北京中知法苑知识产权代理 有限公司 11226 代理人 李明 (51)Int.Cl. A63F 13/56 (2014.01) 权利要求书2页 说明书13页 附图8页 (54)发明名称 寻路方法、装置、电子设备及可读存储介质 (57)摘要 本公开提供了一种寻路方法、装置、电子设 备及存储介质，该寻路方法包括：响应于寻路指 令，获取虚拟对象的位置信息，其中，所述位置信 息包括所述虚拟对象在虚拟场景中的初始位置 和目标位置；基于所述位置信息以及所述虚拟场 景的网格地图，按照第一寻路方向确定所述初始 位置至所述目标位置的第一寻路路径；所述网格 地图由至少一个多边形单元格组成；根据第二寻 路方向对所述第一寻路路径进行优化处理，得到 目标寻路路径；所述第二寻路方向的方向多于所 述第一寻路方向。本申请实施例，不仅可以对寻 路路径的锯齿进行优化，还降低了对设备性能的 A 要求。 3 1 7 3 5 0 4 1 1 N C CN 114053713 A 权　利　要　求　书