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

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

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

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

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

Grobner基理論在最短路徑問題中的應(yīng)用04-27

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

Microstation V8下矢量數(shù)據(jù)的坐標(biāo)轉(zhuǎn)換程序?qū)崿F(xiàn)04-27

矢量波函數(shù)空間的電磁矢量恰當(dāng)射影04-27

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

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

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

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

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