基于A~＊算法的最优路径规划系统研究

摘要

人工智能（Artificial Intelligence）是当前科学技术发展的一门前沿学科,同时也是一门新思想,新观念,新理论,新技术不断出现的新兴学科以及正在发展的学科。本文将主要介绍人工智能在搜索方法上的应用,即基于A~＊算法的最优路径规划问题的解决方法。A~＊算法是一种求解最短路径的有效方法,也是人工智能算法中一种简单的启发式搜索方法。本文介绍了A~＊算法的原理及实现机制,以及在搜索出的结点解空间集中,用A~＊算法如何选择最优结点,最终求解出最短路径的过程。