论文部分内容阅读
为了保证配电网故障后的快速恢复正常供电，将Dijkstra算法应用于基于GIS配电网的最佳抢修路径计算中。借助电网GIS的系统网络，基于以空间换时间的方法，改进拓扑网络的存储形式使Dijkstra算法在最短的时间内计算出最佳抢修路径。采用三个数组采存储网络拓扑图，一个存储和路径相关的数据（ArcList）；一个存储和节点相关的数据（NodeList），而数组ArcAttfib则用采记录各边的权值。最后通过算法实现证明了上述存储方法的可行性和快速性。