配电网电气连通性分析的快速算法研究

摘要：

配电网络电气连通性分析是配电自动化系统的基础,现有的连通性分析算法或者速度慢,或者算法的重用性差.当开关状态变化以及网络规模扩大时,都会对算法的有效性和实时性产生影响.针对这一问题,文章结合图论理论和配电网的特点,提出了一种基于索引表和相邻点表的连通性分析算法,算法通过构造支路状态矩阵来反映开关运行状态的变化,运用索引表和相邻点表来描述图的结构,压缩了数据的存储空间;并采用连通片生长法进行连通性搜索,有效地降低了算法的耗时.验算结果表明,该算法具有内存开销少,计算速度快等优点.同时,该算法可推广应用于其它与图的连通性检查有关的问题中.

关键词：配电网、快速算法、图论、连通性、电力系统

所属期刊栏目：28

分类号：TM734(输配电工程、电力网及电力系统)

资助基金：国家自然科学基金E070402

在线出版日期：2005-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：52-55,84