在ArcGIS矢量图中搜寻最短路径的实现
最短路径问题是地理网络分析中的重要问题之一,具有重要的应用价值.搜索最短路径的方法很多,在研究了各种方法后,本文提出了在ArcGIS矢量图中搜索最短路径的新方法.首先,提取经过ArcGIS简单处理的矢量图的信息,然后,借助Floyd算法,用MATIAB建模来提取节点间的最短路径,最后根据模型运算的结果在矢量图中绘出最短路径.试验证明,该方法操作简单,效果良好.
作 者： 高吉 GAO Ji 作者单位： 北京林业大学,北京,100083 刊 名： 北京测绘 英文刊名： BEIJING SURVEYING AND MAPPING 年，卷(期)： 2009 ""(2) 分类号： P208 关键词： 最短路径算法 地理信息系统 MATLAB