基于A^*算法的路网数据组织

(整期优先)网络出版时间:2006-06-16
/ 1
路网的数据组织是路径规划算法设计的基础。采用A^*标准模板库实现基于A^*算法的路网数据组织,着重从路网的拓扑结构、空间索引、A^*算法数据结构、分层和分网格组织几方面来讨论。最后给出实倒证明其有效性。