| 引用本文: | 叶品勇,都洪基,沈曦.Dijkstra算法在最佳抢修路径计算中的应用[J].电力系统保护与控制,2006,34(12):39-41,51.[点击复制] |
| .[J].Power System Protection and Control,2006,34(12):39-41,51[点击复制] |
|
| 摘要: |
| 为了保证配电网故障后的快速恢复正常供电,将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: |
