Dijkstra算法在最佳抢修路径计算中的应用-电力系统保护与控制.PDF

第 34卷 第 12期 继 电器 Vol. 34 No. 12 2 006年 6月 16日　　　　　　　　　　　　RELA Y 　　　　　　　　　　　　Jun. 16 , 2 006 39 D ijk stra算法在最佳抢修路径计算中的应用 1 1 2 叶品勇 , 都洪基 ,沈曦 ( 1. 南京理工大学动力工程学院 ,江苏 南京 2 10094; 　2. 南京钢铁联合有限公司 ,江苏 南京 2 10035) 摘要 : 为了保证配电网故障后的快速恢复正常供电,将 D ijk stra 算法应用于基于 GIS配电网的最佳抢修路径 计算中。借助电网 GIS的系统网络 ,基于以空间换时间的方法 ,改进拓扑网络的存储形式使 D ijk stra算法在最 ( ) 短的时间内计算出最佳抢修路径 。采用三个数组来存储网络拓扑图 ,一个存储和路径相关的数据 A rcL ist ; ( ) 一个存储和节点相关的数据 NodeL ist ,而数组 A rcA ttrib则用来记录各边的权值 。最后通过算法实现证明了 上述存储方法的可行性和快速性 。 关键词 : 配电网; 　GIS; 　故障 ; 　D ijk stra 算法 ; 　抢修路径 中图分类号 : TM 755　　　文献标识码 : A 　　　文章编号 : (2006) 12 003903 0　引言 随着整个国家电网和区域电网的逐渐壮大和复 杂化 ,配电网发生故障的可能性将是不可避免的。 而由此可能带来巨大的经济损失和不 良的社会影 响 。因此 ,当电力网络发生故障时能即时排除故障 , 恢复配电网的正常供电就显得异常重要了。这必然 图 1　城市交通图及网络拓扑图 涉及到配电网最佳抢修路径问题 。 ig. 1　City tran sportation m ap and distribution network topology 配电网最佳抢修路径问题实际上属于城市交通 p ( 0, 4) 的最小权值 。其数学表达式为 : 网络中的最短路径问题 。既是目前 G IS系统网络分 ( ) F = m in Wk 1 析中的一个研究热点、也是 DM S 的重要组成部分 , p ( 0, 4) 其 目的是根据发生故障的地点以及抢修队目前所处 2　D ijk stra算法的改进及实现 的位置 ,及时派出抢修人员到达现场 ,从而使停电时 随着地理图形的导入 ,基于 G IS 的平台就 自动 间最短 。 生成了相应的道路拓扑图 , 因此我们只需研究算 本文提出了基于 GIS的配电网最佳抢修路径的 法 ,结合 G IS平台强大的拓扑分析功能 , 就能很容 数学模型 ,并在此模型的基础上 ,研究了 D ijk stra 算