摘要
研究了路网的数据组织方法,采用了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
