论文部分内容阅读
本文研究了最短路径搜索算法——A*算法，主要涉及它在游戏地图和导航电子地图两种应用环境下搜索路径。文章针对人工智能理论对A*算法的论述仅限于算法，在效率与实用性方面有所欠缺的现状，借用A*算法在虚拟游戏地图中寻径的经验结果，应用在地理信息系统的导航电子地图寻径中。文章介绍了电子地图的应用现状及其路径规划的实现现状；阐述了用A*算法求解最短路径的优势及其实用技巧，并对它作了一定改进，同时给出了实现的例子。文章同时将A*算法与动态规划相结合，使大场景中的远距离搜索分段进行，大大提高了搜索效率。