Dijkstra算法在最佳抢修路径计算中的应用

被引：27

作者：

叶品勇 ^{[1
]}

都洪基 ^{[1
]}

沈曦 ^{[2
]}

机构：

[1] 南京理工大学动力工程学院

[2] 南京钢铁联合有限公司

来源：

继电器 | 2006年 / 12期

关键词：

配电网; GIS; 故障; Dijkstra算法; 抢修路径;

D O I：

暂无

中图分类号：

TM755 [线路检修];

学科分类号：

080802 ;

摘要：

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

引用

页码：39 / 41+51 +51

页数：4