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

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