[发明专利]一种基于A*算法的路径搜索方法、设备及计算终端有效
| 申请号： | 201710534025.3 | 申请日： | 2014-12-02 |
| 公开（公告）号： | CN107247805B | 公开（公告）日： | 2020-11-06 |
| 发明（设计）人： | 罗响 | 申请（专利权）人： | 厦门飞游信息科技有限公司 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29;G06F16/9537;G06F16/901;G06Q10/04 |
| 代理公司： | 北京思睿峰知识产权代理有限公司 11396 | 代理人： | 谢建云;赵爱军 |
| 地址： | 361005 福建省*** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于A*算法的路径搜索方法，适于在计算设备中执行，该地图包括具有多个节点的阵列，该计算设备包括列表存储器，该列表存储器中存储有开启列表及删除列表，该方法包括步骤：判断阵列中节点的数量是否小于预定值，如果确定该阵列中节点的数量小于预定值，则将开启列表建成双向链表；监控阵列，获取路径搜索的开始节点及目标节点，并将开始节点加入双向链表；删除双向链表表头的节点，且将删除的双向链表表头的节点加入删除列表；以及判断所删除的双向链表表头的节点是否为目标节点，如果删除的双向链表表头的节点为目标节点，则继续监控阵列。本发明还提供了一种路径搜索设备及包括根据本发明的路径搜索设备的计算设备。 | ||
| 搜索关键词： | 一种 基于 算法 路径 搜索 方法 设备 计算 终端 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于厦门飞游信息科技有限公司，未经厦门飞游信息科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710534025.3/，转载请声明来源钻瓜专利网。
