一种利用二叉堆排序的寻路方法及装置专利查询专利号|摘要-满商公司网

一种利用二叉堆排序的寻路方法及装置

基本信息

申请号	CN201310728773.7	申请日	-
公开（公告）号	CN103716237A	公开（公告）日	2014-04-09
申请公布号	CN103716237A	申请公布日	2014-04-09
分类号	H04L12/701(2013.01)I	分类	电通信技术;
发明人	朱桥红	申请（专利权）人	广东星辉天拓互动娱乐有限公司
代理机构	北京集佳知识产权代理有限公司	代理人	广东天拓资讯科技有限公司;广东星辉天拓互动娱乐有限公司
地址	510663 广东省广州市天河区软件园高唐新建区广州互联网产业园1号楼A401、B401房
法律状态	-

摘要

本发明公开了一种利用二叉堆排序的寻路方法及装置，通过利用二叉堆排序方法对A*寻路算法中开放列表进行排序的方式，能够快速寻找出最小开销值，进而能够快速的得到最小开销路径。本发明的方法包括：开放列表，用于存储地图格子节点，起始点与所述节点组成路径；S1：将所述开放列表按二叉堆最小堆排列，得到二叉堆列表；S2：当向所述二叉堆列表添加新节点时，执行步骤S3，当向所述二叉堆列表中取用最小值节点时，执行步骤S4；S3：对所述二叉堆列表执行堆插入操作；步骤S3包括：S31：将所述新节点放置在所述二叉堆列表末端，得到插入堆列表；S32：将所述插入堆列表进行二叉堆最小堆排列；S4：删除所述最小值节点并对所述二叉堆列表执行堆重排操作。