静态室内路径规划的改进 Ａ－Ｓｔａｒ 算法

        摘　 要：在研究静态环境的路径规划与导航算法的基础上 ， 提出将人工智能领域 Ａ－Ｓｔａｒ 算法引入静态室内路径规划中 的解决方案 。 阐述了 Ａ－Ｓｔａｒ 的 算 法 原 理 与 实 现 流 程 ， 给 出 了 Ａ－Ｓｔａｒ 算法应用于静态室内路径规划关键问题的处理方 法 ， 并开发一款基于智能手机平台的 Ａ－Ｓｔａｒ 算法在静态室内 地图路径规划应用中的应用 ＡＰＰ 软件 。 研究结果表明 ， 改进 的 Ａ－Ｓｔａｒ 算法可以很好地应用于静态室内路径的规划 ， 可大 幅提高 Ａ－Ｓｔａｒ 算法在室内导航定位中的运算速度和效率 。