文献类型：期刊文章

作　　者：叶品勇[1] 都洪基[1] 沈曦[2]

机构地区：[1]南京理工大学动力工程学院,江苏南京210094 [2]南京钢铁联合有限公司,江苏南京210035

出　　处：《继电器》

年　　份：2006

卷　　号：34

期　　号：12

起止页码：39-41

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD_E2011_2012、核心刊

摘　　要：为了保证配电网故障后的快速恢复正常供电,将D ijkstra算法应用于基于G IS配电网的最佳抢修路径计算中。借助电网G IS的系统网络,基于以空间换时间的方法,改进拓扑网络的存储形式使D ijkstra算法在最短的时间内计算出最佳抢修路径。采用三个数组来存储网络拓扑图,一个存储和路径相关的数据(ArcL ist);一个存储和节点相关的数据(NodeL ist),而数组ArcAttrib则用来记录各边的权值。最后通过算法实现证明了上述存储方法的可行性和快速性。

关 键 词：配电网 GIS 故障  DIJKSTRA算法 抢修路径  

分 类 号：TM755]