文献类型：期刊文章

作　　者：孔继利[1] 张鹏坤[1] 刘晓平[1]

KONG Jili;ZHANG Pengkun;LIU Xiaoping(School of Modern Post,Beijing University of Posts and Telecommunications,Beijing 100876,China)

机构地区：[1]北京邮电大学现代邮政学院,北京100876

出　　处：《计算机工程与应用》

基　　金：国家重点研发计划资助项目(2018YFB1403100);教育部人文社会科学研究青年基金(20YJC630054)。

年　　份：2021

卷　　号：57

期　　号：8

起止页码：231-237

语　　种：中文

收录情况：AJ、BDHX、BDHX2020、CSCD、CSCD_E2021_2022、IC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：针对大规模环境下传统A*算法路径寻优存在的内存占有率高、计算效率低下的问题,提出了一种改进A*算法。引入了双向搜索机制,以原始起点、终点和对向搜索所处的当前节点作为目标点进行搜索操作,使AGV的路径寻优具备更加合理的方向性;优化评价函数,改进了评价函数的传统计算方式,通过测试为评价函数选择了合适的权重系数,减少路径寻优过程中的冗余点,提升路径寻优的计算效率,节约内存占有率。为了验证改进A*算法的有效性,在Matlab平台中进行编程,在不同尺寸的含障碍栅格地图中进行了仿真。仿真结果表明:改进A*算法在路径寻优过程中所遍历的节点数量较少,搜索过程中的计算效率更高,并且可获得到达目标点的最短路径。

关 键 词：双向搜索 改进A*算法  路径寻优

分 类 号：TP242.6]