| 基于启发式算法的路径规划 |
| |
| 引用本文： | 张本群.基于启发式算法的路径规划[J].计算机仿真,2012,29(10). |
| |
| 作者姓名： | 张本群 |
| |
| 作者单位： | 兴义民族师范学院,贵州兴义,552400 |
| |
| 摘 要： | 对路径规划中的最优路径选择算法进行了研究.目前广泛采用的A*最优路径规划算法,在实际的执行过程中容易陷入“死循环”,并且其找到的路径并非最优路径.为了提高最优路径规划的准确度和寻优速度,在分析了基本的A *算法的基础上,提出了一种双向A*递归算法,主要通过加入搜索方向因子,充分利用硬件资源和并行编程技术,克服原有A*算法的缺点.最后通过实验和对比证明,双向A *递归算法充分利用双核CPU并行工作的优势,结合并行算法设计,并改进了估价函数模型,大幅提高了算法的性能和运行效率,特别是在大规模路径图搜索的情况下,体现了它的实用性.
|
| 关 键 词： | 路径规划 启发式算法 状态空间 |
Path Planning Based on Heuristic Algorithm |
| |
| ZHANG Ben-qun.Path Planning Based on Heuristic Algorithm[J].Computer Simulation,2012,29(10). |
| |
| Authors: | ZHANG Ben-qun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
