摘要
最短路径问题是地理网络分析中的重要问题之一,具有重要的应用价值。搜索最短路径的方法很多,在研究了各种方法后,本文提出了在ArcGIS矢量图中搜索最短路径的新方法。首先,提取经过ArcGIS简单处理的矢量图的信息,然后,借助Floyd算法,用MATLAB建模来提取节点间的最短路径,最后根据模型运算的结果在矢量图中绘出最短路径。试验证明,该方法操作简单,效果良好。
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 the result operated by the model.
出处
《北京测绘》
2009年第2期16-18,共3页
Beijing Surveying and Mapping
