节点文献
基于分层分块数据组织的双向A~*算法
BIDIRECTIONAL A~* ALGORITHM BASED ON HIERARCHICAL AND BLOCK DATA ORGANIZATION
【摘要】 研究了路网的数据组织方法,采用了C++STL实现道路数据的分层分块存储,设计了道路网络分析中的双向A*算法,试验验证了其正确性。
【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.
【关键词】 导航;
数据组织;
A~*算法;
双向搜索算法;
【Key words】 navigation; data organization; A~* algorithm; bidirectional search algorithm;
【Key words】 navigation; data organization; A~* algorithm; bidirectional search algorithm;
【基金】 国家自然科学基金资助项目(40401051,40271093)
- 【文献出处】 测绘信息与工程 ,Journal of Geomatics , 编辑部邮箱 ,2006年06期
- 【分类号】P208
- 【被引频次】28
- 【下载频次】385