|
|||||
|
|
| 基于分层分块数据组织的双向A*算法 | |
| 引用本文： | 武雪玲,李清泉,任福. 基于分层分块数据组织的双向A*算法[J]. 测绘信息与工程, 2006, 31(6): 1-3 |
| 作者姓名： | 武雪玲 李清泉 任福 |
| 作者单位： | 1. 武汉大学资源与环境科学学院,武汉市珞喻路129号,430079;中国地质大学地球物理与空间信息学院,武汉市鲁磨路388号,430074 2. 武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号,430079 3. 武汉大学资源与环境科学学院,武汉市珞喻路129号,430079 |
| 基金项目： | 国家自然科学基金资助项目(40401051,40271093) |
| 摘 要： | 研究了路网的数据组织方法,采用了C STL实现道路数据的分层分块存储,设计了道路网络分析中的双向A*算法,试验验证了其正确性。 |
| 关 键 词： | 导航 数据组织 A~*算法 双向搜索算法 |
| 文章编号： | 1007-3817(2006)06-0001-02 |
| 修稿时间： | 2006-04-18 |
BIDIRECTIONAL A* ALGORITHM BASED ON HIERARCHICAL AND BLOCK DATA ORGANIZATION |
|
| WU Xueling,LI Qingquan,REN Fu. BIDIRECTIONAL A* ALGORITHM BASED ON HIERARCHICAL AND BLOCK DATA ORGANIZATION[J]. Journal of Geomatics, 2006, 31(6): 1-3 | |
| Authors: | WU Xueling LI Qingquan REN Fu |
| Abstract: | Data organization of road network is studied C~( ) STL to store road data by ranks and blocks effectively is utilieed.Bidirectional A~* algorithm in road network analysis which is proved to be true is designed. |
| Keywords: | navigation data organization A~* algorithm bidirectional search algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |