最短路径算法是人工智能、通信、交通及规划等领域经常使用的算法,利用它可以快速地寻找起始点到目标点之间的最优路径,从而节省时间,为工业生产及人类的生活提供便利。GIS领域的最优路径分析基本上沿用了计算机及图论领域的理论与实践,然而GIS网络数据具有自己的特殊信息,网络结点有空间坐标,结点之间除了连通性之外还具有方向关系,本文通过对目前较典型的三种Dijkstra算法优化方法进行测试与对比,发现各自的优缺点,而且每种典型优化算法都有一定的局限条件,并非各种情况都适用,为应用人员结合实际情况选择合适的算法提供了依据。算法研究是一项理论性和实践性都很强的工作,本研究将算法研究的基础理论与计算机软件系统分析及设计方法相结合,构建算法优化的数据结构,并进行算法过程优化,然后通过编码实现前述设计;为使研究结果现真实地反映研究内容,笔者选择使用开源格式并且只包括空间点和弧段这些基本信息的GIS数据,然后通过编写相应的程序从基本GIS数据中获取空间拓扑及弧段权值等便于网络分析的信息。