路网的数据组织是路径规划算法设计的基础。采用A^*标准模板库实现基于A^*算法的路网数据组织,着重从路网的拓扑结构、空间索引、A^*算法数据结构、分层和分网格组织几方面来讨论。最后给出实倒证明其有效性。
地理空间信息
2006年6期