华北电力大学学报
華北電力大學學報
화북전력대학학보
JOURNAL OF NORTH CHINA ELECTRIC POWER UNIVERSITY
2003年
6期
75-77
,共3页
程晓荣%刘斌%陆旭%牛习现
程曉榮%劉斌%陸旭%牛習現
정효영%류빈%륙욱%우습현
F-D算法%最短路径%电力通信线路
F-D算法%最短路徑%電力通信線路
F-D산법%최단로경%전력통신선로
分析F1oyd算法与Dijkstra算法的基本思想,将二者结合起来,给出一种新的求最短路径的优化算法--F-D算法,用F-D算法求解基于GIS的电力通信线路最短路径,并在约束条件下对所求最短路径进行修正,验证了F-D算法的先进性和高效性,优化了通信线路的拓扑,实际应用意义重大.
分析F1oyd算法與Dijkstra算法的基本思想,將二者結閤起來,給齣一種新的求最短路徑的優化算法--F-D算法,用F-D算法求解基于GIS的電力通信線路最短路徑,併在約束條件下對所求最短路徑進行脩正,驗證瞭F-D算法的先進性和高效性,優化瞭通信線路的拓撲,實際應用意義重大.
분석F1oyd산법여Dijkstra산법적기본사상,장이자결합기래,급출일충신적구최단로경적우화산법--F-D산법,용F-D산법구해기우GIS적전력통신선로최단로경,병재약속조건하대소구최단로경진행수정,험증료F-D산법적선진성화고효성,우화료통신선로적탁복,실제응용의의중대.
