基于启发式算法的路径规划

• 作者: 张本群
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 路径规划 启发式算法 状态空间
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 交通系统与工具仿真
• 页码范围: 341-343
• 页数: 3页
• 分类号: TP301
• 字数: 3209字
• 语种: 中文

摘要

对路径规划中的最优路径选择算法进行了研究.目前广泛采用的A*最优路径规划算法,在实际的执行过程中容易陷入“死循环”,并且其找到的路径并非最优路径.为了提高最优路径规划的准确度和寻优速度,在分析了基本的A *算法的基础上,提出了一种双向A*递归算法,主要通过加入搜索方向因子,充分利用硬件资源和并行编程技术,克服原有A*算法的缺点.最后通过实验和对比证明,双向A *递归算法充分利用双核CPU并行工作的优势,结合并行算法设计,并改进了估价函数模型,大幅提高了算法的性能和运行效率,特别是在大规模路径图搜索的情况下,体现了它的实用性.