| A*算法在矢量地图最优路径搜索中的应用 |
| |
| 引用本文： | 刘浩,鲍远律.A*算法在矢量地图最优路径搜索中的应用[J].计算机仿真,2008,25(4):253-257. |
| |
| 作者姓名： | 刘浩 鲍远律 |
| |
| 作者单位： | 中国科学技术大学自动化系,安徽,合肥,230027 |
| |
| 摘 要： | 在交通地理信息系统应用中,如何既快速又准确地找到最优路径是一个关键的问题.将人工智能领域的A*算法引入到矢量地图的最优路径搜索中来,论述了应用于矢量地图最优路径搜索的A*算法是一种完备的算法.同时,针对交通矢量地图的特点,提出了一种将矢量地图本身节点的数据结构和A*算法需搜索的节点数据结构在索引时相互联系,在计算时又相互分离的策略,提高了A*算法的执行效率.实验表明这种改进数据结构的A*算法在准确性和快速性方面都取得了令人满意的效果.
|
| 关 键 词： | 最优路径 矢量地图 交通地理信息系统 |
| 文章编号： | 1006-9348(2008)04-0253-05 |
| 修稿时间： | 2007年4月20日 |
A* Algorithm for Finding the Optimal Path on Vector Maps |
| |
| LIU Hao,BAO Yuan-lu.A* Algorithm for Finding the Optimal Path on Vector Maps[J].Computer Simulation,2008,25(4):253-257. |
| |
| Authors: | LIU Hao BAO Yuan-lu |
| |
| Affiliation: | LIU Hao,BAO Yuan-lu(Department of Automation,University of Science , Technology of China,Hefei Anhui 230027,China) |
| |
| Abstract: | The key problem is how to find a optimal path accurately and quickly in the application of GIS-T.This thesis introduces A* algorithm used in AI into the searching on vector maps,and states that the A* algorithm applied in vector maps is a complete algorithm.At the same time,this article also raises a strategy which links the designs of vertexes of A* and vector maps together when the indexing occurs,and separates them when computing occurs to improve the performance of A* searching.The experiment shows the ... |
| |
| Keywords: | optimal path vector map Geographic Information Systems for Transportation(GIS-T) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
