摘要
路网的数据组织是路径规划算法设计的基础。采用C++标准模板库实现基于A*算法的路网数据组织,着重从路网的拓扑结构、空间索引、A*算法数据结构、分层和分网格组织几方面来讨论。最后给出实例证明其有效性。
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, il is proved to be effective by a case study.
出处
《地理空间信息》
2006年第6期11-13,共3页
Geospatial Information
关键词
数据组织
A^＊算法
拓扑结构
空间索引
data organization
A^＊ algorithm
topological structure
spatial index
