基于ArcGIS Engine最短路径关键模块的设计与实现

摘要

在分析最短路径的算法中,Dijkstra算法是最有效的算法之一.通过利用Dijkstra算法,结合ESRI公司的ArcGISEngine地理信息系统二次开发套件,并且采用微软公司的Visual C#2008集成开发环境开发出分析网络最短路径通用模块.本模块儿可以独立运行也可以移植到其它专用GIS中,并且能在预设不同阻强情况下分析并且得出不同的最短路径分析结果,实践证明开发这样一个最短路径通用模块可以大大节省相关GIS开发工作,在实际的运行当中取得了良好的使用效果.