| 在ArcGIS矢量图中搜寻最短路径的实现 |
| |
| 引用本文： | 高吉.在ArcGIS矢量图中搜寻最短路径的实现[J].北京测绘,2009(2):16-18. |
| |
| 作者姓名： | 高吉 |
| |
| 作者单位： | 北京林业大学,北京,100083 |
| |
| 摘 要： | 最短路径问题是地理网络分析中的重要问题之一，具有重要的应用价值。搜索最短路径的方法很多，在研究了各种方法后，本文提出了在ArcGIS矢量图中搜索最短路径的新方法。首先，提取经过ArcGIS简单处理的矢量图的信息，然后，借助Floyd算法，用MATLAB建模来提取节点间的最短路径，最后根据模型运算的结果在矢量图中绘出最短路径。试验证明，该方法操作简单，效果良好。
|
| 关 键 词： | 最短路径算法 地理信息系统 MATLAB |
Implementation of Searching Shortest Path in ArcGIS Vector Graph |
| |
| GAO Ji.Implementation of Searching Shortest Path in ArcGIS Vector Graph[J].Beijing Surveying and Mapping,2009(2):16-18. |
| |
| Authors: | GAO Ji |
| |
| Institution: | GAO Ji(Beijing Forestry University,Beijing 100083) |
| |
| Abstract: | As an important part among the analysis of geography network,the shortest path analysis has great application value.There are many methods for finding the shortest path.After studying them,this paper gives a new way to find the shortest path in ArcGIs' vector graph.First,distill information from vector graph which has been operated by ArcGIS.Then,get the shortest path between nodes by using MATLAB to build a model which actualize Floyd arithmetic.In the end,draw the shortest path in vector graph based on th... |
| |
| Keywords: | MATLAB |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
