摘要
研究了路网的数据组织方法,采用了C++STL实现道路数据的分层分块存储,设计了道路网络分析中的双向A*算法,试验验证了其正确性。
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.
出处
《测绘信息与工程》
2006年第6期1-3,共3页
Journal of Geomatics
基金
国家自然科学基金资助项目(40401051
40271093)
关键词
导航
数据组织
A^*算法
双向搜索算法
navigation
data organization
A^* algorithm
bidirectional search algorithm