在ArcGIS矢量圖中搜尋最短路徑的實現(xiàn)

最短路徑問題是地理網絡分析中的重要問題之一,具有重要的應用價值.搜索最短路徑的方法很多,在研究了各種方法后,本文提出了在ArcGIS矢量圖中搜索最短路徑的新方法.首先,提取經過ArcGIS簡單處理的矢量圖的信息,然后,借助Floyd算法,用MATIAB建模來提取節(jié)點間的最短路徑,最后根據模型運算的結果在矢量圖中繪出最短路徑.試驗證明,該方法操作簡單,效果良好.

作 者： 高吉 GAO Ji   作者單位： 北京林業(yè)大學,北京,100083  刊 名： 北京測繪  英文刊名： BEIJING SURVEYING AND MAPPING  年，卷(期)： 2009 ""(2)  分類號： P208  關鍵詞： 最短路徑算法   地理信息系統(tǒng)   MATLAB  

【在ArcGIS矢量圖中搜尋最短路徑的實現(xiàn)】相關文章：

實現(xiàn)中國創(chuàng)造的12條路徑04-26

Grobner基理論在最短路徑問題中的應用04-27

掃描地形圖中居民地街區(qū)提取和矢量化方法04-26

Microstation V8下矢量數據的坐標轉換程序實現(xiàn)04-27

矢量波函數空間的電磁矢量恰當射影04-27

嵌入式GIS提高矢量地圖顯示速度的軟件方法實現(xiàn)04-26

基于java多線程WebGIS矢量數據庫連接池的實現(xiàn)04-27

農業(yè)電力巡檢系統(tǒng)中路徑分析的算法與實現(xiàn)04-27

矢量概率統(tǒng)計方法及轉子不平衡矢量合成04-26

ARCGIS制作地勢圖的工藝過程04-27