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

叶品勇<sup>1</sup>; 都洪基<sup>1</sup>; 沈曦<sup>2</sup>

引用本文:	叶品勇,都洪基,沈曦.Dijkstra算法在最佳抢修路径计算中的应用[J].电力系统保护与控制,2006,34(12):39-41,51.
	.[J].Power System Protection and Control,2006,34(12):39-41,51

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 4179次下载 2631次	码上扫一扫！
分享到：微信更多字体:加大+\|默认\|缩小-
Dijkstra算法在最佳抢修路径计算中的应用
叶品勇¹, 都洪基, 沈曦²
1.南京理工大学动力工程学院，江苏南京 210094;2.南京钢铁联合有限公司，江苏南京 210035

摘要:

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

关键词: 配电网 GIS 故障 Dijkstra算法抢修路径

DOI：10.7667/j.issn.1674-3415.2006.12.009

分类号:

基金项目:

Abstract:

Key words:

X关闭