武汉理工大学学报(信息与管理工程版)
武漢理工大學學報(信息與管理工程版)
무한리공대학학보(신식여관리공정판)
JOURNAL OF WUHAN AUTOMOTIVE POLYTECHNIC UNIVERSITY
2012年
6期
695-698,703
,共5页
ArcGIS%最短路径%Floyd算法%Matlab
ArcGIS%最短路徑%Floyd算法%Matlab
ArcGIS%최단로경%Floyd산법%Matlab
利用ArcGIS软件创建校园矢量图,并结合Floyd算法,解决校园中各地点间的最短路径问题.对Floyd算法从两个方面简化:对于插入的节点,先对其路径长度进行比较,若其到所求节点路径比所求节点对间路径长,则不需参与计算;引入序号矩阵记录使两顶点间的路径长度变短的中间节点序号.最后,在Matlab 软件中编程实现,得出校园各地点间的最短路径,结果表明,该方法具有可行性.
利用ArcGIS軟件創建校園矢量圖,併結閤Floyd算法,解決校園中各地點間的最短路徑問題.對Floyd算法從兩箇方麵簡化:對于插入的節點,先對其路徑長度進行比較,若其到所求節點路徑比所求節點對間路徑長,則不需參與計算;引入序號矩陣記錄使兩頂點間的路徑長度變短的中間節點序號.最後,在Matlab 軟件中編程實現,得齣校園各地點間的最短路徑,結果錶明,該方法具有可行性.
이용ArcGIS연건창건교완시량도,병결합Floyd산법,해결교완중각지점간적최단로경문제.대Floyd산법종량개방면간화:대우삽입적절점,선대기로경장도진행비교,약기도소구절점로경비소구절점대간로경장,칙불수삼여계산;인입서호구진기록사량정점간적로경장도변단적중간절점서호.최후,재Matlab 연건중편정실현,득출교완각지점간적최단로경,결과표명,해방법구유가행성.