继电器
繼電器
계전기
RELAY
2006年
12期
39-41,51
,共4页
配电网%GIS%故障%Dijkstra算法%抢修路径
配電網%GIS%故障%Dijkstra算法%搶脩路徑
배전망%GIS%고장%Dijkstra산법%창수로경
为了保证配电网故障后的快速恢复正常供电,将Dijkstra算法应用于基于GIS配电网的最佳抢修路径计算中.借助电网GIS的系统网络,基于以空间换时间的方法,改进拓扑网络的存储形式使Dijkstra算法在最短的时间内计算出最佳抢修路径.采用三个数组来存储网络拓扑图,一个存储和路径相关的数据(ArcList);一个存储和节点相关的数据(NodeList),而数组ArcAttrib则用来记录各边的权值.最后通过算法实现证明了上述存储方法的可行性和快速性.
為瞭保證配電網故障後的快速恢複正常供電,將Dijkstra算法應用于基于GIS配電網的最佳搶脩路徑計算中.藉助電網GIS的繫統網絡,基于以空間換時間的方法,改進拓撲網絡的存儲形式使Dijkstra算法在最短的時間內計算齣最佳搶脩路徑.採用三箇數組來存儲網絡拓撲圖,一箇存儲和路徑相關的數據(ArcList);一箇存儲和節點相關的數據(NodeList),而數組ArcAttrib則用來記錄各邊的權值.最後通過算法實現證明瞭上述存儲方法的可行性和快速性.
위료보증배전망고장후적쾌속회복정상공전,장Dijkstra산법응용우기우GIS배전망적최가창수로경계산중.차조전망GIS적계통망락,기우이공간환시간적방법,개진탁복망락적존저형식사Dijkstra산법재최단적시간내계산출최가창수로경.채용삼개수조래존저망락탁복도,일개존저화로경상관적수거(ArcList);일개존저화절점상관적수거(NodeList),이수조ArcAttrib칙용래기록각변적권치.최후통과산법실현증명료상술존저방법적가행성화쾌속성.
