CN107730153A - 一种基于改进关联矩阵的电网拓扑动态分析方法 - Google Patents
一种基于改进关联矩阵的电网拓扑动态分析方法 Download PDFInfo
- Publication number
- CN107730153A CN107730153A CN201711180098.3A CN201711180098A CN107730153A CN 107730153 A CN107730153 A CN 107730153A CN 201711180098 A CN201711180098 A CN 201711180098A CN 107730153 A CN107730153 A CN 107730153A
- Authority
- CN
- China
- Prior art keywords
- node
- power network
- matrix
- circuit
- incidence matrix
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000011159 matrix material Substances 0.000 title claims abstract description 80
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000006872 improvement Effects 0.000 title claims description 18
- 238000004458 analytical method Methods 0.000 claims description 11
- 238000000205 computational method Methods 0.000 claims description 6
- 238000010937 topological data analysis Methods 0.000 abstract description 6
- 238000005516 engineering process Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000005611 electricity Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000013097 stability assessment Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于改进关联矩阵的电网拓扑动态分析方法,包括以下步骤:(1)获取电网的拓扑结构和接线形式,并对电网的节点和线路进行编号;(2)建立电网原始节点‑线路关联矩阵;(3)读取当前状态各线路开断情况,建立线路状态矢量;(4)根据线路状态矢量,计算实时节点‑线路关联矩阵;(5)根据节点‑线路关联矩阵,计算节点‑节点连通矩阵;(6)对节点‑节点连通矩阵进行处理,分析电网实时拓扑。本发明可以广泛用于各种接线方式及电压等级电网的拓扑分析中,算法,能够较为直观的反映出电网拓扑的实时状态,方法简单高效,便于现场运用。
Description
技术领域
本发明属于电力***拓扑分析技术领域,具体涉及一种基于改进关联矩阵的电网拓扑动态分析方法。
背景技术
目前,随着电力***的飞速发展,电网的结构和接线方式也变得越来越复杂,当电网中线路因故障或其他原因断开时,高效、快速的识别电网中出现的孤立节点能够对引发的电力事故进行有效的评估和判断,进而制定有效的解决方案,恢复电网正常运行,保证电力***供电可靠性。
电力***网络拓扑结构是***网络内各发电厂,变电站和开关站的布局,以及连接各级电压的电力线路、母线的连接方式。电网拓扑结构直接决定着电力***是否稳定,是否存在安全隐患,能否在意外发生的第一时间识别故障并且及时解决故障等。拓扑识别作为分析电力***潮流分布和稳定性评估等问题的基础,将已知的电力***网络转化为计算机可以识别的网络结构,必须运用网络拓扑技术加以解决。传统的网络拓扑技术采用图论中深度搜索和广度搜索的方法,从某节点出发,依次检索各个节点,完成拓扑分析。在实践中,这种方法一般需要建立反映拓扑结构的链表,从已知节点出发,按照各节点间是否存在相关参数来建立网络拓扑结构,逐次形成整个电网的网络拓扑结构,通过处理链表实现拓扑动态分析,但是该方法在电网结构发生变化时,扩展性显得不够灵活,需要修正计算机程序中的许多内容,运行维护较复杂。不少学者在此基础上进行了更深入地研究和改进,将追踪技术引入拓扑分析中,追踪状态发生改变的元件,随后仅在元件状态发生改变时进行局部拓扑分析,可以减少拓扑分析的计算量。随后研究人员又根据厂站拓扑结构具有特定结构的特点,独立对厂站拓扑结构和网络拓扑结构进行分析,并引入稀疏、分块处理等技术进一步提高网络拓扑结构分析的效率,但是此种方法在面临大规模电力***拓扑动态分析时,无法对整个网络的连接关系进行综合考量。纵观已有的拓扑分析方法,尚存在以下问题:(1)电网结构发生变化时,扩展性显得不够灵活,需要修正程序中的许多内容,运行维护较复杂,不利于工程应用;(2)在进行大规模电网的拓扑结构分析时,无法直观获得电网的连通状态。
发明内容
本发明的目的在于提出一种基于改进关联矩阵的电网拓扑动态分析方法,该方法能够克服现有技术的缺点与不足,可快速分析电网的实时拓扑,识别出电网中断开的节点,计算简单、高效。
为达到上述目的,本发明采用如下技术方案来实现:
一种基于改进关联矩阵的电网拓扑动态分析方法,包括以下步骤:
1)获取电网的拓扑结构和接线形式,并对电网的节点和线路进行编号;
2)建立电网原始节点-线路关联矩阵A;
3)读取当前状态各线路开断情况,建立线路状态矢量S;
4)根据线路状态矢量S,结合电网原始节点-线路关联矩阵A,计算实时节点-线路关联矩阵A';
5)根据节点-线路关联矩阵A',计算节点-节点连通矩阵C;
6)运用连通关系的传递性,对节点-节点连通矩阵进行计算C,直到使所有连通节点之间连通值为1,不连通节点间为0,记此矩阵为B;
7)检索矩阵B,找到孤立节点,即与电网其余节点完全断开的节点,完成电网拓扑动态分析。
本发明进一步改进在于,步骤1)中,电网的节点和线路编号方式:
统计电网中各节点连接线路数,按连接线路数由少到多的节点顺序编号,当有节点连接线路数相同时,按任意次序编号。
本发明进一步改进在于,步骤2)中,建立电网原始节点-线路关联矩阵A,关联矩阵A的元素aij表示节点i与线路j间的关联性:
。
本发明进一步改进在于,步骤3)中,线路状态矢量S:
线路状态矢量S=[sj],sj与线路j的状态对应,当线路j正常连接时,sj=1,线路异常断开时,sj=0。
本发明进一步改进在于,步骤4)中,电网实时节点-线路关联矩阵A'的计算方法如下:
将电网原始节点-线路关联矩阵A的每一行各元素与线路状态矢量S对应元素进行逻辑“与”运算:
a′ij=aij∩sj
其中,a'ij为电网实时节点-线路关联矩阵A'中的第i行j列的元素;aij为电网原始节点-线路关联矩阵A中第i行j列的元素;sj为线路状态矢量S中第j个元素;i、j都为正整数;∩表示逻辑“与”运算。
本发明进一步改进在于,步骤5)中,节点-节点连通矩阵C中的元素计算方法如下:
其中,n为电网中线路总数,cij为节点-节点连通矩阵C中的第i行j列的元素;a'ik和a'jk分别表示电网实时节点-线路关联矩阵A'中第i行k列的元素和第j行k列的元素;k=1,2,3…n;i、j和k都为正整数,∩表示逻辑“与”运算,∪表示逻辑“或”运算。
本发明进一步改进在于,步骤6)中,矩阵B中的元素计算方法如下:
其中,m表示电网节点总数;bij为矩阵B中第i行j列的元素,cik和cjk分别为节点-节点连通矩阵C中第i行k列的元素和第j行k列的元素;k=1,2,3…m;i、j和k都为正整数。
本发明进一步改进在于,步骤7)中,检索矩阵B的规则如下:
检索矩阵B中每个对角线上元素,当对角线上元素对应行和列元素都为零时,记录此对角线上元素的编号,即编号对应的节点为孤立节点。
本发明具有如下的有益效果:
1、本发明可以广泛用于各种接线方式及电压等级电网的拓扑分析中,通过建立电网节点-线路的关联矩阵,能够引入线路的实时状态,反应节点和线路件的实时连接情况,进而产生节点间的连通矩阵,完成对电网拓扑的动态分析,方法高效,直观,便于现场运用;
2、按连接线路数由少到多的节点顺序编号,能够加快连通关系的传递速度,减少计算量,缩短计算时间;
3、建立的节点-线路关联矩阵能够根据电网线路的实时状态进行动态更新,便于对电网拓扑进行实时跟踪;
4、根据节点-节点连通矩阵能够直观的反映出整个电网的连接状态,有利于对全网的节点进行跟踪分析;
此外,相比于传统方法,本发明仅对关联矩阵进行处理就可以完成电网拓扑的动态分析,计算简单高效,便于在工程实践中应用。
附图说明
图1为IEEE14节点标准***接线图;
图2为本发明实施方法的总体流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,下面结合实施例及附图对本发明作进一步详细说明,但本发明的实施方式不限于此。
本发明用C++语言在Microsoft Visual C++6.0编程实现计算过程,图1为IEEE14节点标准***接线图,图中有14个节点,20条线路,G表示发电机组,箭头表示负荷侧,e表示线路,T1、T2和T3为三台变压器,对此***进行电网拓扑分析;
具体来说,本发明提出的一种基于改进关联矩阵的电网拓扑动态分析方法,包括以下步骤:
1)获取电网的拓扑结构和接线形式,并对电网的节点和线路进行编号,编号如图1所示;
2)建立电网原始节点-线路关联矩阵A,矩阵A的行号和列号分别对应电网节点和线路:
关联矩阵A的元素aij表示节点i与线路j间的关联性:
3)假设线路e1、e17和e19断开,读取当前状态各线路开断情况,建立线路状态矢量S:
S=[0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,0,1]
线路状态矢量S=[sj],sj与线路j的状态对应,当线路j正常连接时,sj=1,线路异常断开时,sj=0;
4)根据线路状态矢量S,计算实时节点-线路关联矩阵A':
关联矩阵A的每一行各元素与线路状态矢量S对应元素进行逻辑“与”运算(∩表示逻辑“与”运算):
a'ij=aij∩sj
5)根据节点-线路关联矩阵A',计算节点-节点连通矩阵C:
其中,∩表示逻辑“与”运算,∪表示逻辑“或”运算;
6)运用连通关系的传递性,对节点-节点连通矩阵进行计算C,直到使所有连通节点之间连通值为1,不连通节点间为0,记此矩阵为B:
7)检索矩阵B,找到孤立节点,矩阵中对角线元素a11对应的行和列元素都为0,即节点1为孤立节点,完成电网拓扑动态分析。
以上所述仅为本发明的优选实施示例,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种基于改进关联矩阵的电网拓扑动态分析方法,其特征在于,包括以下步骤:
1)获取电网的拓扑结构和接线形式,并对电网的节点和线路进行编号;
2)建立电网原始节点-线路关联矩阵A;
3)读取当前状态各线路开断情况,建立线路状态矢量S;
4)根据线路状态矢量S,结合电网原始节点-线路关联矩阵A,计算实时节点-线路关联矩阵A';
5)根据节点-线路关联矩阵A',计算节点-节点连通矩阵C;
6)运用连通关系的传递性,对节点-节点连通矩阵进行计算C,直到使所有连通节点之间连通值为1,不连通节点间为0,记此矩阵为B;
7)检索矩阵B,找到孤立节点,即与电网其余节点完全断开的节点,完成电网拓扑动态分析。
2.根据权利要求1所述的一种基于改进关联矩阵的电网拓扑动态分析方法,其特征在于,步骤1)中,电网的节点和线路编号方式:
统计电网中各节点连接线路数,按连接线路数由少到多的节点顺序编号,当有节点连接线路数相同时,按任意次序编号。
3.根据权利要求1所述的一种基于改进关联矩阵的电网拓扑动态分析方法,其特征在于,步骤2)中,建立电网原始节点-线路关联矩阵A,关联矩阵A的元素aij表示节点i与线路j间的关联性:
。
4.根据权利要求1所述的一种基于改进关联矩阵的电网拓扑动态分析方法,其特征在于,步骤3)中,线路状态矢量S:
线路状态矢量S=[sj],sj与线路j的状态对应,当线路j正常连接时,sj=1,线路异常断开时,sj=0。
5.根据权利要求1所述的一种基于改进关联矩阵的电网拓扑动态分析方法,其特征在于,步骤4)中,电网实时节点-线路关联矩阵A'的计算方法如下:
将电网原始节点-线路关联矩阵A的每一行各元素与线路状态矢量S对应元素进行逻辑“与”运算:
a′ij=aij∩sj
其中,a′ij为电网实时节点-线路关联矩阵A'中的第i行j列的元素;aij为电网原始节点-线路关联矩阵A中第i行j列的元素;sj为线路状态矢量S中第j个元素;i、j都为正整数;∩表示逻辑“与”运算。
6.根据权利要求1所述的一种基于改进关联矩阵的电网拓扑动态分析方法,其特征在于,步骤5)中,节点-节点连通矩阵C中的元素计算方法如下:
其中,n为电网中线路总数,cij为节点-节点连通矩阵C中的第i行j列的元素;a′ik和a′jk分别表示电网实时节点-线路关联矩阵A'中第i行k列的元素和第j行k列的元素;k=1,2,3…n;i、j和k都为正整数,∩表示逻辑“与”运算,∪表示逻辑“或”运算。
7.根据权利要求1所述的一种基于改进关联矩阵的电网拓扑动态分析方法,其特征在于,步骤6)中,矩阵B中的元素计算方法如下:
其中,m表示电网节点总数;bij为矩阵B中第i行j列的元素,cik和cjk分别为节点-节点连通矩阵C中第i行k列的元素和第j行k列的元素;k=1,2,3…m;i、j和k都为正整数。
8.根据权利要求1所述的一种基于改进关联矩阵的电网拓扑动态分析方法,其特征在于,步骤7)中,检索矩阵B的规则如下:
检索矩阵B中每个对角线上元素,当对角线上元素对应行和列元素都为零时,记录此对角线上元素的编号,即编号对应的节点为孤立节点。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710712474 | 2017-08-18 | ||
CN2017107124742 | 2017-08-18 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107730153A true CN107730153A (zh) | 2018-02-23 |
Family
ID=61218882
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711180098.3A Pending CN107730153A (zh) | 2017-08-18 | 2017-11-23 | 一种基于改进关联矩阵的电网拓扑动态分析方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107730153A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108615112A (zh) * | 2018-04-26 | 2018-10-02 | 南京邮电大学 | 一种基于dstu和关联矩阵的电网拓扑动态分析方法 |
CN109064026A (zh) * | 2018-08-03 | 2018-12-21 | 福州大学 | 一种考虑供电***运行方式的工业过程过程参数免疫时间评估方法 |
CN111310408A (zh) * | 2020-02-27 | 2020-06-19 | 海南电网有限责任公司 | 一种大电网潮流图厂站节点母线***成图方法 |
CN113496354A (zh) * | 2021-06-25 | 2021-10-12 | 上海交通大学 | 基于拓扑分析的矩阵化数学建模方法和*** |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101976834A (zh) * | 2010-09-29 | 2011-02-16 | 大连海事大学 | 一种稀疏矩阵法电力***网络拓扑分析方法 |
CN101976840A (zh) * | 2010-10-15 | 2011-02-16 | 大连海事大学 | 基于邻接矩阵准平方的电力***网络拓扑分析方法 |
CN103701122A (zh) * | 2014-01-06 | 2014-04-02 | 华北电力大学 | 基于关联矩阵与回路矩阵的电网拓扑分析***及其方法 |
US20150195136A1 (en) * | 2014-01-06 | 2015-07-09 | Cisco Technology, Inc. | Optimizing network parameters based on a learned network performance model |
-
2017
- 2017-11-23 CN CN201711180098.3A patent/CN107730153A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101976834A (zh) * | 2010-09-29 | 2011-02-16 | 大连海事大学 | 一种稀疏矩阵法电力***网络拓扑分析方法 |
CN101976840A (zh) * | 2010-10-15 | 2011-02-16 | 大连海事大学 | 基于邻接矩阵准平方的电力***网络拓扑分析方法 |
CN103701122A (zh) * | 2014-01-06 | 2014-04-02 | 华北电力大学 | 基于关联矩阵与回路矩阵的电网拓扑分析***及其方法 |
US20150195136A1 (en) * | 2014-01-06 | 2015-07-09 | Cisco Technology, Inc. | Optimizing network parameters based on a learned network performance model |
Non-Patent Citations (1)
Title |
---|
王湘中等: "基于关联矩阵的电网拓扑辨识", 《电网技术》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108615112A (zh) * | 2018-04-26 | 2018-10-02 | 南京邮电大学 | 一种基于dstu和关联矩阵的电网拓扑动态分析方法 |
CN109064026A (zh) * | 2018-08-03 | 2018-12-21 | 福州大学 | 一种考虑供电***运行方式的工业过程过程参数免疫时间评估方法 |
CN109064026B (zh) * | 2018-08-03 | 2021-08-31 | 福州大学 | 一种考虑供电***运行方式的工业过程过程参数免疫时间评估方法 |
CN111310408A (zh) * | 2020-02-27 | 2020-06-19 | 海南电网有限责任公司 | 一种大电网潮流图厂站节点母线***成图方法 |
CN113496354A (zh) * | 2021-06-25 | 2021-10-12 | 上海交通大学 | 基于拓扑分析的矩阵化数学建模方法和*** |
CN113496354B (zh) * | 2021-06-25 | 2022-03-11 | 上海交通大学 | 基于拓扑分析的能源***矩阵化数学建模方法和*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107730153A (zh) | 一种基于改进关联矩阵的电网拓扑动态分析方法 | |
CN100438251C (zh) | 一种大型电力***脆弱线路辨识的方法 | |
CN101666841B (zh) | 一种数字化变电站电子式互感器的故障诊断方法 | |
CN103559042B (zh) | 一种建立基于iec61970/61968的配电网线损cim模型的方法 | |
CN102508076A (zh) | 一种基于多智能体***和小波分析的故障诊断装置及方法 | |
CN109633372A (zh) | 一种基于模糊推理脉冲神经膜***的电力***故障自动诊断方法 | |
CN106097159A (zh) | 一种配电网中关联信息拓扑分析方法与*** | |
CN107491876A (zh) | 一种智能变电站保护***的风险评估方法 | |
CN105140919A (zh) | 一种基于图论的快速拓扑分析及拓扑岛建立的方法 | |
CN108683178A (zh) | 变电站操作票自动生成方法 | |
CN107622360A (zh) | 一种综合考虑主客观因素的关键线路识别方法 | |
CN104360835A (zh) | 一种基于拓扑方式的顺控操作票自动生成方法 | |
CN104091289A (zh) | 基于接线模式规则的大规模配电网n-1快速校验方法 | |
CN104778632A (zh) | 一种实现智能转电辅助决策的方法及*** | |
CN111062569A (zh) | 一种基于bp神经网络的小电流故障判别方法 | |
Zhang et al. | An analytical method for mapping alarm information to model of power grid fault diagnosis | |
CN103647279B (zh) | 一种基于厂站接线信息的预想故障集生成方法 | |
CN109038554B (zh) | 一种智能配电终端局部拓扑生成方法 | |
CN107565547A (zh) | 一种配电网运行可靠性评估及优化*** | |
Bao et al. | A substation-oriented approach to optimal phasor measurement units placement | |
CN113708501A (zh) | 一种提高调度操作票规范率的方法及*** | |
CN115542070A (zh) | 一种配网线路故障定位方法及存储介质 | |
Xiong et al. | Implementing fuzzy reasoning spiking neural P system for fault diagnosis of power systems | |
CN114239291A (zh) | 智能变电站仿真测试方法、装置、设备及存储介质 | |
Sepehry et al. | A new algorithm for reliability assessment of distribution system based on reliability network equivalent technique |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180223 |
|
RJ01 | Rejection of invention patent application after publication |