| Dijkstra算法在最佳抢修路径计算中的应用 |
| |
| 引用本文： | 叶品勇,都洪基,沈曦.Dijkstra算法在最佳抢修路径计算中的应用[J].电力系统保护与控制,2006,34(12). |
| |
| 作者姓名： | 叶品勇 都洪基 沈曦 |
| |
| 摘 要： | 为了保证配电网故障后的快速恢复正常供电,将Dijkstra算法应用于基于GIS配电网的最佳抢修路径计算中.借助电网GIS的系统网络,基于以空间换时间的方法,改进拓扑网络的存储形式使Dijkstra算法在最短的时间内计算出最佳抢修路径.采用三个数组来存储网络拓扑图,一个存储和路径相关的数据(ArcList);一个存储和节点相关的数据(NodeList),而数组ArcAttrib则用来记录各边的权值.最后通过算法实现证明了上述存储方法的可行性和快速性.
|
| 关 键 词： | 配电网 故障 Dijkstra算法 抢修路径 |
Application of the Dijkstra algorithm in the best repairing path |
| |
| YE Pin-yong,DU Hong-ji,SHEN Xi.Application of the Dijkstra algorithm in the best repairing path[J].Power System Protection and Control,2006,34(12). |
| |
| Authors: | YE Pin-yong DU Hong-ji SHEN Xi |
| |
| Abstract: | |
| |
| Keywords: | GIS |
| 本文献已被 万方数据 等数据库收录！ |
|
