文献类型：期刊文章

作　　者：陈靖辉[1] 崔岩[1] 刘兴林[1] 李育强[1]

Chen Jinghui;Cui Yan;Liu Xinglin

机构地区：[1]五邑大学智能制造学部,广东江门529000

出　　处：《计算机应用研究》

基　　金：广东省教育厅重大项目(2014KZDXM055);广东省科技厅项目(2016A070708002,2015A070706001,2014A070708005);五邑大学青年基金资助项目(2014ZK13)

年　　份：2020

卷　　号：37

期　　号：S01

起止页码：118-119

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSCD、CSCD_E2019_2020、IC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

摘　　要：首先分析了A~*算法在运行过程中存在多条对称性的路径、扩展节点多等问题,指出使用定向搜索的方法减少A*算法生成并扩展的节点数量。通过消除对称路径,大量减少添加进openlist和closedlist中的扩展节点,极大地提高了搜索效率。最后使用不同地图进行实验,以验证改进后的算法性能。实验结果表明提出的定向搜索策略不仅是一个简单的策略,而且还是一个高效的策略。该方法是快速的、最优的,不需要提前处理任何信息,也不需要额外的存储空间,路径结果相较于传统算法更加平滑。

关 键 词：A^*算法 定向搜索  路径规划 对称路径  

分 类 号：TP242] TP18]