A~*路径规划算法的改进及实现 |
| |
引用本文: | 谭宝成,王培.A~*路径规划算法的改进及实现[J].西安工业大学学报,2012(4):325-329. |
| |
作者姓名: | 谭宝成 王培 |
| |
作者单位: | 西安工业大学电子信息工程学院,西安710032 |
| |
摘 要: | 针对A*算法在路径规划过程中因遍历节点多而导致搜索时间长和路径规划距离长的问题,对A*算法进行了改进.改进算法采用两点间的欧氏距离作为估价函数,并以前向搜索和后向搜索交替进行的方式来减少路径规划时间.仿真结果表明,改进算法在搜索时间和距离上分别比A*算法减少了0.0184s和42m,在搜索得到的路径长度和算法运行时间上明显优于A*算法.
|
关 键 词: | 最短路径 路径规划 估价函数 双向搜索A*算法 |
本文献已被 维普 等数据库收录! |
|