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

• 作者: 高吉
• 来源期刊: 北京测绘
• 学科: 地球科学
• 关键词: 最短路径算法 地理信息系统 MATLAB
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 学术研讨
• 页码范围: 16-18
• 页数: 3页
• 分类号: P208
• 字数: 2079字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-3000.2009.02.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高吉		3	15	2.0	3.0