CN111191333B - 一种基于节点电气距离的配电网拓扑自动识别方法 - Google Patents

一种基于节点电气距离的配电网拓扑自动识别方法 Download PDF

Info

Publication number
CN111191333B
CN111191333B CN201911393268.5A CN201911393268A CN111191333B CN 111191333 B CN111191333 B CN 111191333B CN 201911393268 A CN201911393268 A CN 201911393268A CN 111191333 B CN111191333 B CN 111191333B
Authority
CN
China
Prior art keywords
node
distribution network
power distribution
nodes
electrical distance
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.)
Active
Application number
CN201911393268.5A
Other languages
English (en)
Other versions
CN111191333A (zh
Inventor
马洲俊
张明
韦磊
朱红
李建岐
黄毕尧
王勇
杨会峰
魏勇
尚立
张海强
刘明祥
王春宁
许洪华
马宏忠
刘宝稳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
State Grid Hebei Electric Power Co Ltd
State Grid Jiangsu Electric Power Co Ltd
Global Energy Interconnection Research Institute
Nanjing Power Supply Co of State Grid Jiangsu Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
State Grid Hebei Electric Power Co Ltd
State Grid Jiangsu Electric Power Co Ltd
Global Energy Interconnection Research Institute
Nanjing Power Supply Co of State Grid Jiangsu Electric Power Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, State Grid Hebei Electric Power Co Ltd, State Grid Jiangsu Electric Power Co Ltd, Global Energy Interconnection Research Institute, Nanjing Power Supply Co of State Grid Jiangsu Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN201911393268.5A priority Critical patent/CN111191333B/zh
Publication of CN111191333A publication Critical patent/CN111191333A/zh
Application granted granted Critical
Publication of CN111191333B publication Critical patent/CN111191333B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply

Landscapes

  • Business, Economics & Management (AREA)
  • Health & Medical Sciences (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明属于配电网自动化领域,具体涉及一种基于节点电气距离的配电网拓扑自动识别方法。针对配电网络支路繁多、布线杂乱、难以实时管理问题,提出一种基于节点电气距离的配电网拓扑自动识别方法,包括以下步骤:首先根据配电网相关数据,获取配电网中各个节点间电气距离;选择配电网中任一输入节点作为起始节点,计算各个节点与起始节点的电气距离,并将电气距离按照从小到大的顺序编号,确定对应的节点编号;通过判别起始节点和两个节点之间的电气距离值的关系,得到各个节点在配电网中的辐射型拓扑;对得到的辐射型拓扑进行补充判定,最终得到配电网的全局拓扑结构。基于节点电气距离的配电网拓扑自动识别方法简单、可靠、成本低。

Description

一种基于节点电气距离的配电网拓扑自动识别方法
技术领域
本发明属于配电网自动化领域,具体涉及一种基于节点电气距离的配电网拓扑自动识别方法。
背景技术
配电网作为电力***中直接面向用户层的终端网络,其重要性显而易见。配电网自动化是指利用现代电子、计算机、通信及网络技术,将配电网在线数据和离线数据、配电网数据和用户数据、电网结构和地理图形进行信息集成。构成完整的自动化***,实现配电网及其设备正常运行及事故状态下的监测、保护、控制、用电和配电管理的现代化。配电自动化可提高供电可靠性,改善用户服务质量,降损节能,提高设备利用率。配电网拓扑网络的识别和更新,作为电力***高级应用的基础,其自动程度越高、越准确,可以极大地提高配电网的管理水平。因此,对配电网拓扑网络的自动识别方法研究十分必要。
传统的配电网拓扑识别方法,一般通过建立全局拓扑邻接矩阵,虽然结构直观,但是实际操作会占用大量存储空间,计算量大且速度慢;或者基于分布式智能终端,建立全网通信网络,通过信息交互完成实时识别,但就目前来讲,工程投资很大,开展难度较大。
综上所述,在配电网络自动拓扑识别的领域,需要一种简单、可靠、经济的自动拓扑识别方法。
发明内容
本发明所要解决的技术问题是,针对配电网络支路繁多、布线杂乱、难以实时管理等问题,缺少配电网拓扑网络自动识别方法。
本发明为解决上述技术问题所提出的技术方案是,提出一种基于节点电气距离的配电网拓扑自动识别方法,具体包括如下步骤:
步骤1:根据配电网设计方案的相关数据,获取配电网中各个节点间电气距离;
步骤2:选择配电网中任一电源输入节点作为搜索起始节点,通过步骤1中获取的节点间电气距离,计算各个节点与搜索起始节点的电气距离,并将电气距离按照从小到大的顺序编号,再根据电气距离的编号确定对应着的节点编号;
步骤3:从搜索起始节点开始按照节点编号顺序对配电网进行搜索,按序选取两个节点编号,并调用两个节点编号对应的电气距离以及两个节点之间的电气距离,通过判别搜索起始节点和两个节点之间的电气距离值的关系,具体判别方法如下:
1)根据配电网设计方案的相关数据,得到三个节点中任意两个节点间的电气距离分别为X、Y、Z;
2)若满足判别式X+Y=Z或者X+Z=Y或者Y+Z=X其中任意一个等式,则三个节为辐射连接,否则为其它类型连接。
得到各个节点在配电网中的辐射型拓扑;
步骤4:对步骤3中得到的辐射型拓扑进行补充判定,具体包括以下步骤:
1)对配电网中的所有节点任取三个节点做排列组合,得到组合数为N,n=1、2、3...N,n为每一个排列组合的序号;
2)n=1时,判断在配电网的节点中是否存在有节点是由三个节点构成支路的交点,
若存在,则三个节点构成“Y”型连接;
若不存在,比较由三个节点构成的支路中任意两条支路的电气距离的和与第三条支路的电气距离,如果两者都不相等,则三个节点构成“Δ型连接”;否则n继续取值,进行新一轮的补充判定,直至取遍所有组合数;
最终得到配电网的全局拓扑结构。
本发明的有益效果是,通过将辐射型全局配电网拓扑网络化整为零,以两节点作为基础,向网络中其他节点进行扩散,每三个节点判别一次连接关系。通过不断的更新搜索范围,最终遍历配电网所有节点,得到全局配电网拓扑网络结构图形,该基于节点电气距离的配电网拓扑自动识别方法简单、可靠、成本低。
附图说明
图1是配电网辐射型拓扑结构判别流程图。
图2是配电网拓扑结构补充判别流程图。
图3某9节点辐射型配电网距离关系图。
图4配电网9节点***编号图。
图5第一层搜索结果图。
图6第三层搜索结果图。
具体实施方式
以下将结合附图,对本发明的技术方案进行详细说明,一种基于节点电气距离的配电网拓扑自动识别方法,具体包括如下步骤:
以9节点含环形结构拓扑网络为例,如图1所示,
步骤1:根据配电网设计方案的相关数据,获取配电网中各个节点间电气距离Dmn
步骤2:选择任一电源输入节点作为搜索起始节点N1,调用步骤1所得到的相关数据,可直接计算得到配电网中其余节点与起始节点的电气距离,按照距离从小到大顺序进行编号,完成后继续为其他的节点编号。
步骤3:从起始节点向后续层的编号进行搜索,并调用分别与两节点相连的各编号所对应节点间的电气距离,在三点之间通过和值关系对拓扑结构进行判别,判别关系为式(1):
Figure BDA0002345570640000031
其中,i、j分别为起点层所感知的支路两端节点对应编号,s代表搜索到的第一层所包含节点编号,s的个数不一定为1,为新搜索到的节点编号设置已识别标识。若满足式(1),则所满足等式的和支路为假(不考虑第三条支路长度恰好等于其余两支路长度之和这种概率较低的特殊情况),从而三点间连接关系并非环结构,而是辐射连接,且等式左侧公共节点为中间节点。若不满足等式(1),则表明和支路为真,即三点间各支路均实际存在,为其他类型连接结构。此层搜索完毕后,起点层所关联两点编号自加1。重新搜索下一层节点i、j各自相连接但无已识别标识的节点编号Ns,并遍历所有的Ns,将会得到配电网中的辐射型拓扑结构如图3某9节点辐射型配电网距离关系图,将其节点间具体电气距离参数整理后得到矩阵L,
Figure BDA0002345570640000032
步骤4:结合步骤3所得节点关联关系,进一步识别其他类型的拓扑结构,分别是“Y”型和“△”型,对其进一步判别,其各自判别条件分别为:
1)“Y”型,是否存在中间节点O满足:
Figure BDA0002345570640000033
若同时满足则A、B、C三点为星型连接,节点O为三点的中心节点;
2)“△”型,A、B、C三点间电气距离是否满足:
Figure BDA0002345570640000034
若同时满足,则三点为三角型连接。
如图2至图6所示,当辐射型拓扑网形成后,对C93=84种组合进行补充判定,直至9节点算例拓扑结构识别完。毕执行第一层搜索判别,L1-2作为起始判别支路,搜索到节点3和4,分别进行判别:节点3满足:L1-2+L2-3=L1-3,根据判别条件,可知节点2为中间节点,且为辐射连接关系;同样节点4满足关系:L1-2+L2-4=L1-4,根据判别条件,可知节点2仍为中间节点,且同样为辐射连接关系。即得到第一层搜索结果见图4。将节点3、4设置已搜索标识,第一层搜索完成,判别起始节点自加1,继续执行下一层搜索命令。
执行第二层搜索判别。L2-3作为起始判别支路,未搜索到无标识的节点,第二层搜索完成,判别起始节点自加1,继续执行下一层搜索命令。
执行第三层搜索判别。L3-4作为起始判别支路,搜索到节点5和节点6,分别进行判别:节点5满足:L3-4+L4-5=L3-5,根据判别条件,可知节点4为中间节点,且为辐射连接关系;节点6满足:L3-4+L4-6=L3-6,根据判别条件,可知节点4仍为中间节点,且同样为辐射连接关系。即得到第三层搜索结果见图5。第三层搜索完成,判别起始节点自加1,继续执行下一层搜索命令,以此类推。每一层搜索判别执行后,均会更新拓扑连接图,执行完所有的节点搜索后,相应的拓扑连接关系也随之成型。
本发明不局限于上述实施例所述的具体技术方案,除上述实施例外,本发明还可以有其他实施方式。对于本领域的技术人员来说,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等形成的技术方案,均应包含在本发明的保护范围之内。

Claims (1)

1.一种基于节点电气距离的配电网拓扑自动识别方法,其特征在于,包括如下步骤:
步骤1:获取所述配电网中各个节点间第一电气距离;
步骤2:选择所述配电网中任一电源输入节点作为搜索起始节点,通过所述第一电气距离,计算所述各个节点与所述搜索起始节点的第二电气距离,并将所述第二电气距离按照从小到大的顺序编号,再根据所述第二电气距离对应着的各个节点顺序编号得到节点编号;
步骤3:从所述搜索起始节点开始按照所述节点编号顺序对所述配电网进行搜索,按序选取两个所述节点编号,并调用两个所述节点编号对应的所述第二电气距离以及两个所述节点之间的所述第一电气距离,通过判别所述搜索起始节点分别与两个节点之间的两个所述第二电气距离的数值之间的关系,具体判别方法如下:
1)根据所述配电网设计方案的相关数据,得到三个节点中任意两个节点间的电气距离分别为X、Y、Z;
2)若满足判别式X+Y=Z或者X+Z=Y或者Y+Z=X其中任意一个等式,则三个节为辐射连接,否则为其它类型连接;
得到所述各个节点在所述配电网中的辐射型拓扑;
步骤4:对步骤3中得到的所述辐射型拓扑进行补充判定,具体包括以下步骤:
1)对所述配电网中的所有节点任取三个节点做排列组合,得到组合数为N,n=1、2、3...N,n为每一个排列组合的序号;
2)n=1时,判断在所述配电网的节点中是否存在有节点是由所述三个节点构成支路的交点,
若存在,则所述三个节点构成“Y”型连接;
若不存在,比较由所述三个节点构成的支路中任意两条支路的电气距离的和与第三条支路的电气距离,如果两者都不相等,则所述三个节点构成“Δ”型连接;否则n继续取值,进行新一轮的所述补充判定,直至取遍所有组合数;
最终得到所述配电网的全局拓扑结构。
CN201911393268.5A 2019-12-30 2019-12-30 一种基于节点电气距离的配电网拓扑自动识别方法 Active CN111191333B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911393268.5A CN111191333B (zh) 2019-12-30 2019-12-30 一种基于节点电气距离的配电网拓扑自动识别方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911393268.5A CN111191333B (zh) 2019-12-30 2019-12-30 一种基于节点电气距离的配电网拓扑自动识别方法

Publications (2)

Publication Number Publication Date
CN111191333A CN111191333A (zh) 2020-05-22
CN111191333B true CN111191333B (zh) 2022-10-04

Family

ID=70707842

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911393268.5A Active CN111191333B (zh) 2019-12-30 2019-12-30 一种基于节点电气距离的配电网拓扑自动识别方法

Country Status (1)

Country Link
CN (1) CN111191333B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111884207B (zh) * 2020-07-16 2021-10-26 山东大学 基于电气距离的电网拓扑结构可视化方法、***及介质
CN112134283B (zh) * 2020-10-12 2022-05-10 国网河北省电力有限公司信息通信分公司 配电台区网络拓扑识别方法
CN112421620B (zh) * 2020-11-09 2022-10-25 国网山东省电力公司德州供电公司 一种面向配电能源互联网的复杂低压拓扑辨识方法及***

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104578153A (zh) * 2014-12-24 2015-04-29 中国船舶重工集团公司第七0四研究所 一种电网拓扑结构识别方法
CN106254157A (zh) * 2016-09-21 2016-12-21 山东大学 一种配电网拓扑的分布式管控与识别方法
CN106650025A (zh) * 2016-11-25 2017-05-10 南方电网科学研究院有限责任公司 多电源配电网辐射状拓扑约束判断方法与***

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104578153A (zh) * 2014-12-24 2015-04-29 中国船舶重工集团公司第七0四研究所 一种电网拓扑结构识别方法
CN106254157A (zh) * 2016-09-21 2016-12-21 山东大学 一种配电网拓扑的分布式管控与识别方法
CN106650025A (zh) * 2016-11-25 2017-05-10 南方电网科学研究院有限责任公司 多电源配电网辐射状拓扑约束判断方法与***

Also Published As

Publication number Publication date
CN111191333A (zh) 2020-05-22

Similar Documents

Publication Publication Date Title
CN111191333B (zh) 一种基于节点电气距离的配电网拓扑自动识别方法
CN111352712B (zh) 云计算任务跟踪处理方法、装置、云计算***及服务器
CN106168797B (zh) 一种模块化获取核电站故障树顶事项失效概率的方法
CN109193948B (zh) 一种智能变电站虚回路自动连线方法
CN109150712B (zh) 电力线载波与无线融合通信的组网方法及***
CN105976048A (zh) 一种基于改进人工蜂群算法的输电网扩展规划方法
CN109039766B (zh) 一种基于渗流概率的电力cps网络风险传播阈值确定方法
CN112333261A (zh) 云计算任务调度方法、云计算***及服务器
CN108769843B (zh) 一种电力光纤入户的epon网络优化方法及***
CN112966385A (zh) 配电网网架拓扑薄弱点辨识方法与***
CN110287237B (zh) 一种基于社会网络结构分析社团数据挖掘方法
CN106127595A (zh) 一种基于正负边信息的社团结构检测方法
CN114567562B (zh) 一种电网与通信网耦合网络关键节点识别的方法
CN116667369A (zh) 一种基于图卷积神经网络的分布式光伏电压控制方法
CN111104722A (zh) 一种考虑重叠社团的电力通信网络建模方法
CN110866586A (zh) 用于受资源约束多项目调度的改进遗传规划算法优化方法
CN115455839A (zh) 基于均衡收益的数控***信息安全功能部署策略优化方法
CN110955783B (zh) 一种基于知识推理的主配网统一管理模型信息补全方法
CN115879271A (zh) 一种基于割集断面树的电网割集型关键输电断面搜索方法
CN104699747A (zh) 一种基于高维数据过滤器的近似成员查询方法
CN107807963B (zh) 一种基于分治策略的输电网线路汇集区快速搜索的方法
CN109447490B (zh) 一种基于用户地址的户变关系异常判别方法
CN102625198B (zh) 光资源智能配置方法及***
CN107506897B (zh) 平衡节点岛向外扩散的电网稳态数据检测辨识与修正方法
CN111813883B (zh) 最短路径查询方法及查询***

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
GR01 Patent grant
GR01 Patent grant