[发明专利]一种矩阵法网络拓扑分析方法

摘要

本发明公开了一种矩阵法网络拓扑分析方法，包括以下步骤：编制所分析电网的节点开关关联表、节点支路关联表、节点信息表、母线信息表；调用矩阵局部乘法确定连通图模块，得到当前电压等级内的所有母线；调用矩阵局部乘法确定连通图模块，得到所有电气岛；在矩阵局部乘法确定连通图模块时直接形成邻接矩阵按稀疏矩阵存储的两个数组AR和数组AC。本发明不再需要按照现有技术形成连通矩阵初值T(邻接矩阵)，明显地节省了内存，网络拓扑分析速度有所提高。本发明不需要以2维数组存储连通矩阵初值T，邻接矩阵稀疏存储数组AR、AC都是1维数组，程序设计时，提高了各模块的“内聚性”和数据的封装性，提高了程序的可读性和可移植性。

主权项

一种矩阵法网络拓扑分析方法，包括以下步骤：步骤A1：编制所分析电网的节点开关关联表、节点支路关联表、节点信息表、母线信息表；步骤A2：设置当前要进行母线分析的电压等级标志KV＝1，开始母线分析；步骤A3：根据各节点所连闭合开关数按从大到小的顺序进行节点优化编号；步骤A4：形成反映节点通过闭合开关连接关系的邻接矩阵；步骤A5：调用矩阵局部乘法确定连通图模块，得到当前电压等级内的所有母线；步骤A6：设置电压等级标志KV＝KV+1，准备分析下一个电压等级；步骤A7：判断KV是否大于总的电压等级数KVS，如果KV大于KVS则进入到步骤A8开始电气岛分析；如果KV不大于KVS，则返回到步骤A3，继续进行新的电压等级的母线分析；步骤A8：根据支路两端节点形成母线支路关联表；步骤A9：根据各母线所连支路数按从大到小的顺序进行母线优化编号；步骤A10：形成反映母线通过支路连接关系的邻接矩阵；步骤A11：调用矩阵局部乘法确定连通图模块，得到所有电气岛；其特征在于：步骤A5和步骤A11所述的矩阵局部乘法确定连通图模块的步骤如下：步骤B1：形成邻接矩阵按稀疏矩阵存储的两个数组AR和数组AC；步骤B2：表示节点所属连通图号的数组Group清零；步骤B3：设置连通图号k＝0，设置当前行号i＝1；步骤B4：判断Group[i]是否为0，如果不为0，则转至步骤B20；步骤B5：利用数组AR和AC形成初始连通矩阵的第i行；步骤B6：设置连通图号k＝k+1；步骤B7：令Group[i]＝k；步骤B8：设置连通矩阵元素变化的标志change＝0，设置当前列号j＝i+1；步骤B9：判断j是否大于节点数n，如果j大于n，则转至步骤B19；步骤B10：判断矩阵元素tij是否为0，如果tij不为0，则转至步骤B16；步骤B11：令l＝ARj；步骤B12：判断l是否小于ARj+1，如果l不小于ARj+1，则转至步骤B16；步骤B13：令m＝ACl；步骤B14：判断tim是否为1，如果tim不为1，则令l＝l+1，转至步骤B12；步骤B 15：令tij＝1，change＝1；步骤B16：判断矩阵元素tij是否为1，如果tij不为1，则转至步骤B18；步骤B17：令Group[j]=k；步骤B18：令j＝j+1，转至步骤B9；步骤B19：判断change是否等于1，如果change等于1，则转到步骤B8；步骤B20：令i＝i+1；步骤B21：判断i是否大于节点数n，如果i不大于n，则转至步骤B4；否则，结束。