| 基于A*算法的地图路径搜索的实现 |
| |
| 引用本文： | 杨素琼,林碧琴,何伟.基于A*算法的地图路径搜索的实现[J].铁路计算机应用,2000,9(4):8-11. |
| |
| 作者姓名： | 杨素琼 林碧琴 何伟 |
| |
| 作者单位： | 北方交通大学电子与信息工程学院,100044,北京市%北方交通大学,100044,北京市 |
| |
| 摘 要： | 最短路径问题(SP)是人工智能的一个活跃方向,本文介绍了人工智能中的一般启发式搜索算法的原理及算法的优点,搜索过程,并将其应用到公园导游系统的路径搜索中,给出了一种搜索公园导游地图最短路径的算法及其实现.
|
| 关 键 词： | 人工智能 启发式搜索算法 公园导游地图 最短路径 |
| 收稿时间： | 2000-04-15 |
Implementation of Search for Map Path Based on A* Algorithm |
| |
| Yang Suqiong,Lin Biqin,He Wei.Implementation of Search for Map Path Based on A* Algorithm[J].Railway Computer Application,2000,9(4):8-11. |
| |
| Authors: | Yang Suqiong Lin Biqin He Wei |
| |
| Abstract: | 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. |
| |
| Keywords: | artificial intelligence heuristic search algorithm park guide map shortest path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《铁路计算机应用》浏览原始摘要信息 |
| 点击此处可从《铁路计算机应用》下载免费的PDF全文 |
