1.一种电网拓扑分析方法,其特征在于,包括以下步骤:
读取电网物理模型信息;
根据电网物理模型信息,将物理节点按照相邻开关元件的个数从多到少的排序进行节点优化编号;
根据与开关相邻的物理节点的优化编号结果,建立邻接矩阵;根据邻接矩阵的上三角一级连通信息建立抽象描述节点间邻接关系的数组;
根据所述数组,采用改进的广度优先搜索法对各物理节点进行母线拓扑分析;
按照拓扑节点出线数目从多至少的排序对母线拓扑分析得到的结果进行节点优化编号,并采用所述改进的广度优先搜索法进行拓扑岛分析,输出电网拓扑分析结果。
2.根据权利要求1所述的一种电网拓扑分析方法,其特征在于,所述电网物理模型信息,包括:当前物理节点名称,与当前物理节点具有一级连通关系的下一物理节点名称,两物理节点间的变压器变比或开关元件开合状态,当前物理节点的电压等级,与当前物理节点具有一级连通关系的下一物理节点所处的电压等级。
3.根据权利要求1所述的一种电网拓扑分析方法,其特征在于,所述数组的第一列存储排序后各个物理节点的编号,各行的首节点后仅存储节点编号大于自身编号的邻接节点的信息。
4.根据权利要求3所述的一种电网拓扑分析方法,其特征在于,所述数组采用Vector数组,所述采用改进的广度优先搜索法对各物理节点进行母线拓扑分析,包括:步骤S1,将数组V的行数记为m,令i=0,i表示V的行索引;
步骤S2,将V中索引值为i的行取出,存入临时数组bus中,令jump=1,jump表示bus中节点位置的索引,bus的长度记为len,p表示jump在bus中所指向的节点在V中对应位置的行索引,p=bus[jump]‑1;
步骤S3,判断V中p所指向位置的首节点存储的节点编号V[p][0]是否等于bus[jump],若V[p][0] == bus[jump],对V[p][0]进行标记,使得V[p][0]=bus[0];之后,将该位置的其余节点取出,并依次判断各节点是否已在bus中,若不在,则按照顺序插入bus的尾部;最后,更新len的大小,使jump = jump + 1,并转入步骤S4;
步骤S4,若jump < len,转入步骤S3;否则,将bus压入母线集Bus中的首个空行,令i = i + 1,若i < m,则转入步骤S2,否则,退出循环。
5.根据权利要求4所述的一种电网拓扑分析方法,其特征在于,所述步骤S3,还包括:若V[p][0]≠bus[jump],比较V[p][0]和bus[0]的大小,若V[p][0]>bus[0],查找Bus中V[p][0]作为首节点所在的位置,并将该位置的全部节点取出,用nextbus存储节点信息,然后,清空该位置;之后,将nextbus中的全部节点在V中所对应位置的首节点更新为bus[0];
之后,将bus[jump]后的节点从bus中取出,记为next;将bus[jump]前的节点和nextbus进行前后合并,赋值给bus;之后,依次判断next中的节点是否存在于nextbus中,若不存在则按照顺序插入bus的尾部;最后,对len和jump的值进行更新,转入步骤S4。
6.根据权利要求5所述的一种电网拓扑分析方法,其特征在于,所述步骤S3,还包括:若V[p][0]
7.根据权利要求6所述的一种电网拓扑分析方法,其特征在于,所述步骤S3,还包括:若V[p][0] =bus[0],对len和jump的值进行更新,转入步骤S4。
8.一种电网拓扑分析装置,其特征在于,包括:
读取模块,用于读取电网物理模型信息;
节点编号模块,用于根据电网物理模型信息,将物理节点按照相邻开关元件的个数从多到少的排序进行节点优化编号;
数组建立模块,用于根据与开关相邻的物理节点的优化编号结果,建立邻接矩阵;根据邻接矩阵的上三角一级连通信息建立抽象描述节点间邻接关系的数组;
母线拓扑分析模块,用于根据所述数组,采用改进的广度优先搜索法对各物理节点进行母线拓扑分析;
拓扑岛分析模块,用于按照拓扑节点出线数目从多至少的排序对母线拓扑分析得到的结果进行节点优化编号,并采用所述广度优先搜索法进行拓扑岛分析,输出电网拓扑分析结果。