GIS最短路径分析中关键算法的研究_黄登峰.pdf

68 　　　 2007年 　　:1672 - 8262(2007)04 -68 - 04　　　　　　　　　:P208, TP301.6　　　　　　　　:A GIS最短路径分析中关键算法的研究 * (, 　350003) 　:网络分析是GIS系统的一个重要功能, 而其中的一个关键是最短路径分析问题。本文结合 GIS数据 平台的 特点, 进行了 GIS环境下网络数据模型的分析 设计, 并基于 Dijkstra的经典算法, 提出了一种实用且高效的 G IS最短 路径分析。 :地理信息系统;网络分析;最短路径分析;算法 1　　 (link ),(node)。 G IS , , 。 ,、、、、、 ,, ;,, , 、、。 , 。G IS , G IS ,:;; (gra h), ;;。 。“”, , G IS 。 ()、 ,, G IS (、、、 。 )。 , 。, (、、 、), , , 1: 、, 　　　　　　　　 1 。 G IS , 。 1. ,,、、 2. 1. O (n 2 +m *n ) 。, 1. 、。, 、 1. O(n +m ) 2. ,。 2. O(n *m ) 1. 2　 2. 1. , 1. , 。