[发明专利]一种稀疏矩阵法电力系统网络拓扑分析方法

摘要

一种稀疏矩阵法电力系统网络拓扑分析方法，它是在邻接矩阵自乘法求取全连通矩阵的基础上采用稀疏矩阵技术而实现的。本发明仍然利用了矩阵法的优点，具有矩阵法概念清晰、编程简单的特点，但运算速度比现有的矩阵法要快得多。满阵和稀疏矩阵乘法运算时采用稀疏矩阵运算技术大大提高了网络拓扑分析速度。采用按节点所连闭合开关数由大到小的顺序进行节点优化编号，按母线所连的支路数由大到小的顺序对母线进行优化编号，减少了矩阵乘法运算量。邻接矩阵采用稀疏存储，可以有效节省计算机的存储空间。

主权项

一种稀疏矩阵法电力系统网络拓扑分析方法，其特征在于：具体的步骤是：步骤1：编制所分析电网的节点开关关联表、节点支路关联表、节点信息表、母线信息表；步骤2：设置当前要进行母线分析的电压等级标志KV＝1，开始母线分析；步骤3：根据各节点所连闭合开关数按从大到小的顺序进行节点优化编号；步骤4：形成关于节点通过闭合开关连接关系的邻接矩阵；步骤5：调用稠密矩阵和稀疏矩阵乘法模块，生成全连通矩阵；步骤6：行扫描法分析全连通矩阵，得到当前电压等级内的所有母线；步骤7：设置当前电压等级KV＝KV+1；步骤8：判断KV是否大于总的电压等级数KVS，如果KV大于KVS则进入到步骤9开始电气岛分析；如果KV不大于KVS，则返回到步骤3，继续进行新的电压等级的母线分析；步骤9：根据支路两端节点形成母线支路关联表；步骤10：根据各母线所连支路数按从大到小的顺序进行母线优化编号；步骤11：形成反映母线通过支路连接关系的邻接矩阵；步骤12：调用稠密矩阵和稀疏矩阵乘法模块，生成全连通矩阵；步骤13：行扫描法分析全连通矩阵，得到所有电气岛。