在ArcGIS矢量图中搜寻最短路径的实现

摘要

最短路径问题是地理网络分析中的重要问题之一,具有重要的应用价值.搜索最短路径的方法很多,在研究了各种方法后,本文提出了在ArcGIS矢量图中搜索最短路径的新方法.首先,提取经过ArcGIS简单处理的矢量图的信息,然后,借助Floyd算法,用MATIAB建模来提取节点间的最短路径,最后根据模型运算的结果在矢量图中绘出最短路径.试验证明,该方法操作简单,效果良好.