论文部分内容阅读
介绍了“地学之窗”中的地理网络模型,以及地理网络中的各种分析方法,详细说明了优化了的Dijkstra算法,该算法充分利用了网络拓扑信息中的弧段的连接关系,避免了使用含有大量无穷值的关联矩阵,使之更适合带有拐向限制设置的最短路径算法和大量结点的实际数据。实践证明,该算法可以节约大量的内存,对于结点数比较大的网络,或带有大量拐向限制设置的网络,具有较好的适用性,在“地学之窗”软件成功地实现了设置拐向限制的最短路径分析功能。