一种矩阵法网络拓扑分析方法技术

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

【技术实现步骤摘要】

本专利技术涉及ー种电カ系统网络拓扑分析方法，特别是。
技术介绍
电カ系统网络拓扑分析是能量管理系统和配电管理系统中非常重要的基础模块，它的作用是把电力系统的物理模型转化为网络分析需要的数学模型。网络拓扑分析方法包括母线分析和电气岛分析两部分，这两部分虽然作用对象不同，但方法是相同的，是图论中连通图分析问题。图论中，一个图的节点的连接关系可以用邻接矩阵A表示。邻接矩阵为ー个nXn的方阵(η为节点数)，它表示各节点之间的关联关系，当节点i和节点j相关联时，矩阵元素au为I ;当节点i和节点j不相关联时，Bij为O。邻接矩阵表示图中节点间的ー级连通关系。如果邻接矩阵自乘则得到连通矩阵T，表示图中节点间一、ニ级连通关系，称为2级连通矩阵。连通矩阵再乘以邻接矩阵则得到3级连通矩阵。重复这个过程，对于η个节点的图最多可得到η-I级连通关系。如果某级连通矩阵描述了图中节点间所有的连通关系，则称为全连通矩阵。在全连通矩阵中，连在一起的节点属于ー个连通图，图论中的一个图中可以包含若干个连通图。网络拓扑作为连通图分析方法，主要有捜索法和矩阵法。捜索法原理简单、容易理解，但编程繁琐；矩阵法通过矩阵相乘求本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.ー种矩阵法网络拓扑分析方法，包括以下步骤 步骤Al :編制所分析电网的节点开关关联表、节点支路关联表、节点信息表、母线信息表; 步骤A2 :设置当前要进行母线分析的电压等级标志KV = 1，开始母线分析； 步骤A3 :根据各节点所连闭合开关数按从大到小的顺序进行节点优化编号； 步骤A4 :形成反映节点通过闭合开关连接关系的邻接矩阵； 步骤A5 :调用矩阵局部乘法确定连通图模块，得到当前电压等级内的所有母线； 步骤A6 :设置电压等级标志KV = KV+1，准备分析下ー个电压等级； 步骤A7 :判断KV是否大于总的电压等级数KVS，如果KV大于KVS则进入到步骤A8开始电气岛分析；如果KV不大于KVS，则返回到步骤A3，继续进行新的电压等级的母线分析；步骤AS :根据支路两端节点形成母线支路关联表； 步骤A9 :根据各母线所连支路数按从大到小的顺序进行母线优化编号； 步骤AlO :形成反映母线通过支路连接关系的邻接矩阵； 步骤All :调用矩阵局部乘法确定连通图模块，得到所有电气岛； 其特征在于步骤A5和步骤All所述的矩阵局部乘法确定连通图模块的步骤如下 步骤BI :形成邻接矩阵按稀疏矩阵存储的两个数组AR和数组AC ； 步骤B2 :表示节点所属连通图号的数组Group清零； 步骤B3 :设置连通图号k = 0，设置当前行号i = I...

【专利技术属性】
技术研发人员：姚玉斌，刘莉，
申请(专利权)人：大连海事大学，
类型：发明
国别省市：