基于A算法的地图路径搜索的实现  

Implementation of Search for Map Path Based on A* Algorithm

作　　者：杨素琼[1] 林碧琴[2] 何伟[2] 

机构地区：[1]北方交通大学电子与信息工程学院 [2]北方交通大学

出　　处：《铁路计算机应用》2000年第4期8-11,共4页Railway Computer Application

摘　　要：最短路径问题(SP)是人工智能的一个活跃方向,本文介绍了人工智能中的一般启发式搜索算法的原理及算法的优点,搜索过程,并将其应用到公园导游系统的路径搜索中,给出了一种搜索公园导游地图最短路径的算法及其实现。The problem of the shortest path is a active aspect of artificial intelligence. This paper introduces the theory of artificial intelligence heuristic search algorithm, the advantage and search process of A* algorithm. A algorithm and implementation of search for the shortest path on park guide map is presented on the basis of applying A* algorithm to the path search for park guide system.

关 键 词：人工智能 启发式搜索 公园导游地图 最短路径 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]