| 基于A*算法的路网数据组织 |
| |
| 引用本文： | 武雪玲,杜清运,任福.基于A*算法的路网数据组织[J].地理空间信息,2006,4(6):11-13. |
| |
| 作者姓名： | 武雪玲 杜清运 任福 |
| |
| 作者单位： | 1. 武汉大学,资源与环境科学学院,湖北,武汉,430079;中国地质大学,地球物理与空间信息学院,湖北,武汉,430074
2. 武汉大学,资源与环境科学学院,湖北,武汉,430079;武汉大学,教育部地理信息系统重点实验室,湖北,武汉,430079 |
| |
| 摘 要： | 路网的数据组织是路径规划算法设计的基础。采用C++标准模板库实现基于A*算法的路网数据组织,着重从路网的拓扑结构、空间索引、A*算法数据结构、分层和分网格组织几方面来讨论。最后给出实例证明其有效性。
|
| 关 键 词： | 数据组织 A*算法 拓扑结构 空间索引 |
| 文章编号： | 1672-4623（2006）06-0011-03 |
| 收稿时间： | 2005-09-08 |
| 修稿时间： | 2005年9月8日 |
Data Organization for Route-Planning Based on A* Algorithm |
| |
| WU Xueling,DU Qingyun,REN Fu.Data Organization for Route-Planning Based on A* Algorithm[J].Geospatial Information,2006,4(6):11-13. |
| |
| Authors: | WU Xueling DU Qingyun REN Fu |
| |
| Abstract: | Road network data organization is essential to design route-planning algorithm. The paper utilizes C++ standard template library to implement road network data organization based on A* algorithm. It mainly discusses from topological structure, spatial index, A* algorithm data structure, hierarchical and meshes storing. Finally, it is proved to be effective by a case study. |
| |
| Keywords: | data organization A* algorithm topological structure spatial index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
