基于图论的配电网电气连通性分析算法

配电网电气连通性分析是配电网管理系统的基础,目前常用的电气连通性分析算法主要是邻接矩阵法,该方法由于具有结构性强、分析过程清晰而得到广泛的应用;但当网络规模充分大时,该方法用于连通性分析的运算时间将随节点数n的平方增长,算法时间开销大。文章结合图论理论和配电网的特点,提出了一种连通性分析新算法,算法通过构造支路状态矩阵来反映开关运行状态的变化,运用索引表和相邻点表来描述图的结构,压缩了数据的存储空间;并采用连通片生长法进行连通性搜索,降低了算法的时间复杂度。验算结果表明,该算法具有内存开销少,计算速度快等优点。同时,该算法可推广应用于其他与图的连通性分析有关的问题中。