基于Geodatabase拓扑关系和Dijkstra算法的最短路径分析及其应用

摘要

最短路径分析是GIS应用中的主要问题之一。本文通过建立ArcGISGeodatabase以及相关的拓扑规则，使用原始的Dijkstra算法，构建了最短路径分析的方法，并将此方法应用于GIS案例中，取得了较好的效果。