%0 Journal Article
%T Improvement of data structure for algorithm of heuristic optimization for path planning
启发式最优航迹规划算法数据结构的改进研究
%A YANG Nan
%A ZHANG Jian
%A LIU Xi
%A IEN Li-wei
%A
杨楠
%A 张健
%A 刘希
%A 陈力威
%J 计算机应用研究
%D 2011
%I
%X Through improving the process and data structure of A* series algorithm for path planning with multi-restriction actual application, the OPEN list of A* algorithm was mapping to CLOSED list, this paper proposed a box model to manage CLOSED list, which improved the efficiency of seek for repeated nodes, and solved the data visiting conflict when using parallel computing, which made it more suitable for multi-processor programming. Using minimum binary tree to manage OPEN list, which overcome low efficiency sequencing of using traditional chained list and the capacity upper bound of binary heap array. The simulation results show the improved algorithm whether apply to parallel computing of single-threading or multi-threading and the efficiency of search are far more higher than traditional A* series algorithm.
%K path planning
%K box model
%K binary tree
%K A*algorithm
航迹规划
%K 装箱式
%K 二叉树
%K A*算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=F32C7DEF351C88CCE22E2901055058BA&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=5D311CA918CA9A03&sid=C134264DB13A76BD&eid=EDB058B6E7BCE926&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=13