网络分析在“地学之窗”中的实现
摘要
介绍了地学之窗中的地理网络模型,以及地理网络中的各种分析方法,详细说明了优化了的Dijkstra算法,该算法充分利用了网络拓扑信息中的弧段的连接关系,避免了使用含有大量无穷值的关联矩阵,使之更适合带有拐向限制设置的最短路径算法和大量结点的实际数据.实践证明,该算法可以节约大量的内存,对于结点数比较大的网络,或带有大量拐向限制设置的网络,具有较好的适用性,在地学之窗软件成功地实现了设置拐向限制的最短路径分析功能.
引用本文（GB/T 7714）
张福浩. 网络分析在“地学之窗”中的实现[J]. 测绘科学, 2004.
引文网络
本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。