路径找寻方法、终端及计算机可读存储介质
基本信息
| 申请号 | CN202110066005.4 | 申请日 | - |
| 公开（公告）号 | CN112807682A | 公开（公告）日 | 2021-05-18 |
| 申请公布号 | CN112807682A | 申请公布日 | 2021-05-18 |
| 分类号 | A63F13/50 | 分类 | 运动；游戏；娱乐活动; |
| 发明人 | 魏新宇;吴春琳;陈启晗;邓冬生;邱登辉 | 申请（专利权）人 | 尚娱软件（深圳）有限公司 |
| 代理机构 | 深圳市恒程创新知识产权代理有限公司 | 代理人 | 苗广冬 |
| 地址 | 518000 广东省深圳市南山区粤海街道高新南一道013号赋安科技大楼B栋603、604室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提出的一种路径找寻方法、终端及计算机可读存储介质，所述方法包括步骤：获取地图数据中的起点和终点；根据所述起点和终点以A‑STAR算法执行寻路操作；在以所述A‑STAR算法执行寻路操作时，若迭代次数达到预设次数，则根据所述起点和终点以单源最短路径算法执行寻路操作。通过在A‑STAR算法计算到一定时间仍未求出寻路路径时，通过单源最短路径算法进行寻路操作，使得在地图较小时，直接通过A‑STAR算法计算，而在地图较大时，则转换为快速算法计算，在保证了寻路准确度的基础上，提升了寻路效率。 |
