随着计算机的普及以及地理信息科学的发展,GIS因其强大的功能得到日益广泛和深入的应用。GIS网络分析是GIS的研究热点和难点,而最短路径问题是GIS网络分析中最基本和最关键的问题,在许多方面具有直接的应用价值,人们对最短径算法的深入研究也从未间断过。经典的图论与不断发展完善的计算机数据结构及算法的有效结合使得新的最短路径算法不断涌现。Dijkstra算法是目前多数系统解决最短路径问题的理论基础。Dijkstra算法的优点是程序设计简单、通用性强。本文的研究目的是此两者的结合应用的实现研究。MAPGIS软件是当前我国主流的地理信息系统软件,功能强大,应用广泛。但是在MAPGIS中并没有直接的寻路功能。在MAPGIS中具备有相应的设立结点,距离测量等操作,为应用择路功能设想的实现提供了天然的条件。而作为同类及其自身衍生算法中性能最好的Dijkstra算法正好可以补充实现这个功能。因此,此次研究十分具有现实意义。在研究过程中,通过MAPGIS中的WT点文件和WL线文件新加属性,使之构成Dijkstra算法应用的基础。结点标识,即结点名称。图中路径的起点终点的表示是DIJKSTRA算法函数的传递参数,并且在路径显式表示时能够根据DIJKSTRA算法函数得到的路径通过结点标识将该路径在图中表示出来;结点距离,即结点间的关系。结点间的距离是寻路的基础和基本数据,正因为结点间存在距离,使得一结点到另一结点可以有不止一条的距离集合,即路径。通过算法函数对此距离集合进行筛选得出最短的距离即路径。对点文件和线文件初始化后,在成果界面上显示与MAPGIS对应的编辑内容。在界面显示图中应用Dijkstra算法便可寻出两结点的最短路径,以此获得其在MAPGIS的实现和应用。通过研究和调试得到的插件成果在实际应用中实现了预想的效果,可以准确得找出两选中结点的最短路径,成功地将MAPGIS和Dijkstra算法相结合,说明本次研究具有合理性和可行性。在深入分析插件成果与土地科学工作的联系后,证明了该研究成果在土地领域具有应用潜力。