CN110278116A - 一种台区拓扑结构生成算法 - Google Patents
一种台区拓扑结构生成算法 Download PDFInfo
- Publication number
- CN110278116A CN110278116A CN201910564934.0A CN201910564934A CN110278116A CN 110278116 A CN110278116 A CN 110278116A CN 201910564934 A CN201910564934 A CN 201910564934A CN 110278116 A CN110278116 A CN 110278116A
- Authority
- CN
- China
- Prior art keywords
- node
- topological structure
- sequence
- time
- current
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种台区拓扑结构生成算法,其由以下过程完成:(1)以主感知终端的时间为基准时间,通过网络协议与下级感知终端进行网络时间同步;(2)时间同步后,所有节点在时间轴的同一时点开始以相同频率采集并冻结本节点线路的实时电流,从而每个节点生成一串包含时序、节点位置、电流矢量值的数值序列;(3)各节点将上述数值序列上传至主感知终端;(4)主感知终端将各节点上传的数值序列转变成时序复数曲线;(5)以模式识别算法提取时序复数曲线的特征;(6)以逆特征继承关系,生成供电网络拓扑结构树。本发明的有益效果在于:其提升了对电网基础信息的掌握能力,为提升公司的优质服务水平提供技术支持。
Description
技术领域
本发明涉及台区供电网络拓扑自动生成算法技术领域,具体涉及一种台区拓扑结构生成算法。
背景技术
目前台区供电网络是供电网络的末端,其结构层级多,结构复杂,现有的电力信息系统一直没有完整准确的掌握台区的供电网络拓扑结构。随着泛在电力物联网的开展,在台区内从台变到分支箱、表箱的感知终端,并连接了电流传感器。这为实现台区内供电网络的拓扑结构生成提供了基础条件。
发明内容
针对现有技术的不足本发明提供一种台区拓扑结构生成算法,其特征在于:
第一步:对某节点采集的电流数据,进行复数化处理;实部为电流的大小乘以电压与电流夹角的余弦值;虚部为电流大小乘以电压与电流夹角的正弦值,形成一个二元数;
第二步:将某节点在时间轴上依次采得的电流复数,依时间顺序,依固定时间间隔,构成一个时序电流向量序列 (IQ);
第三步:各节点依据上述第一步、第二步步骤生成所有节点的时序电流序列;
第四步:台区供电网络拓扑结构必然是一个反向树状拓扑:根节点等于
叶子节点的向量和R=;
第五步:构造一个包含IQ与父指针的FP的结构体(I-Gen),每个结构体包含有一个节点的完整电流数据序列;
第六步:以基因算法(GA),初始随机生成一个全连接的I-Gen的序列;
第七步:依R = 构造生成树评价函数,正向偏差以0.5权重,反向偏差以2权重;
第八步:依GA算法改变基因排序(树的父子结构),重新计算评估函数;
第九步:迭代第七步、第八步步骤,直至满足所有强约束条件,此时满足条件的染色体即为所求拓扑结构生成树。
其中:台区配电室内设置有台区总表,电流互感器和台区态势感知终端,台区总表与总线连接,台区总表与电流互感器连接,电流互感器与台区态势感知终端连接,台区总表还与大楼配电室内的电流互感器连接,大楼配电室内的电流互感器与分支智能开关连接,分支智能开关与楼道分支箱内的电流互感器连接,楼道分支箱内的电流互感器与楼道分支箱内的分支智能开关连接,楼道分支箱内的分支智能开关与表箱内的电表和表箱智能开关连接。
其原理是:本发明提供了一种台区拓扑结构生成算法,其运行于台区主感知终端内,一般是台变下的感知终端,各下级感知终端或分支智能开关、表箱智能开关采集各级分支节点的实时电流,具体为利用台区配电室内设置的台区态势感知终端和设置在大楼配电室、楼道分支箱内设置的分支智能开关和表箱内的表箱智能开关采集到的实时电流矢量信息,并将相关数据上传至主感知终端,主感知终端计算生成台区供电网络拓扑结构。
本发明的有益效果在于:
本发明提升了对电网基础信息的掌握能力,将营配调贯通应用深度融合,打破原有台区建档完全依赖人工录入的作业模式,实现低压侧台区网络节点全状态感知,能够有效支撑公司相关业务系统开展高级应用,为提升公司的优质服务水平提供技术支持。
附图说明
图1为本发明的结构示意图。
具体实施方式
实施例1,一种台区拓扑结构生成算法,其由以下过程完成:(1)以主感知终端的时间为基准时间,通过网络协议与下级感知终端进行网络时间同步;(2)时间同步后,所有节点在时间轴的同一时点开始以相同频率采集并冻结本节点线路的实时电流,从而每个节点生成一串包含时序、节点位置、电流矢量值的数值序列;(3)各节点将上述数值序列上传至主感知终端;(4)主感知终端将各节点上传的数值序列转变成时序复数曲线;(5)以模式识别算法提取时序复数曲线的特征;(6)以逆特征继承关系,生成供电网络拓扑结构树。
实施例2,一种台区拓扑结构生成算法,其由以下步骤完成:
第一步:对某节点采集的电流数据,进行复数化处理;实部为电流的大小乘以电压与电流夹角的余弦值;虚部为电流大小乘以电压与电流夹角的正弦值,形成一个二元数;
第二步:将某节点在时间轴上依次采得的电流复数,依时间顺序,依固定时间间隔,构成一个时序电流向量序列 (IQ);
第三步:各节点依据上述第一步、第二步步骤生成所有节点的时序电流序列;
第四步:台区供电网络拓扑结构必然是一个反向树状拓扑:根节点等于
叶子节点的向量和R =;
第五步:构造一个包含IQ与父指针的FP的结构体(I-Gen),每个结构体包含有一个节点的完整电流数据序列;
第六步:以基因算法(GA),初始随机生成一个全连接的I-Gen的序列;
第七步:依R = 构造生成树评价函数,正向偏差以0.5权重,反向偏差以2权重;
第八步:依GA算法改变基因排序(树的父子结构),重新计算评估函数;
第九步:迭代第七步、第八步步骤,直至满足所有强约束条件,此时满足条件的染色体即为所求拓扑结构生成树。
Claims (1)
1.一种台区拓扑结构生成算法,其特征在于:
第一步:对某节点采集的电流数据,进行复数化处理;实部为电流的大小乘以电压与电流夹角的余弦值;虚部为电流大小乘以电压与电流夹角的正弦值,形成一个二元数;
第二步:将某节点在时间轴上依次采得的电流复数,依时间顺序,依固定时间间隔,构成一个时序电流向量序列 (IQ);
第三步:各节点依据上述第一步、第二步步骤生成所有节点的时序电流序列;
第四步:台区供电网络拓扑结构必然是一个反向树状拓扑:根节点等于
叶子节点的向量和R=;
第五步:构造一个包含IQ与父指针的FP的结构体(I-Gen),每个结构体包含有一个节点的完整电流数据序列;
第六步:以基因算法(GA),初始随机生成一个全连接的I-Gen的序列;
第七步:依R = 构造生成树评价函数,正向偏差以0.5权重,反向偏差以2权重;
第八步:依GA算法改变基因排序(树的父子结构),重新计算评估函数;
第九步:迭代第七步、第八步步骤,直至满足所有强约束条件,此时满足条件的染色体即为所求拓扑结构生成树。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910564934.0A CN110278116A (zh) | 2019-06-27 | 2019-06-27 | 一种台区拓扑结构生成算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910564934.0A CN110278116A (zh) | 2019-06-27 | 2019-06-27 | 一种台区拓扑结构生成算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110278116A true CN110278116A (zh) | 2019-09-24 |
Family
ID=67963431
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910564934.0A Pending CN110278116A (zh) | 2019-06-27 | 2019-06-27 | 一种台区拓扑结构生成算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110278116A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110826895A (zh) * | 2019-10-31 | 2020-02-21 | 国网河北省电力有限公司电力科学研究院 | 一种台区拓扑识别方法 |
CN111132178A (zh) * | 2019-12-25 | 2020-05-08 | 广州供电局有限公司计量中心 | 一种基于边缘计算的电力无线传感器网络设计方法 |
CN112132283A (zh) * | 2020-10-20 | 2020-12-25 | 江苏其厚智能电气设备有限公司 | 一种基于遗传算法的非信号注入式户变拓扑关系识别方法 |
CN112688309A (zh) * | 2020-12-14 | 2021-04-20 | 国网河北省电力有限公司电力科学研究院 | 一种应用于配电网的分支拓扑构建方法及装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1024627A2 (en) * | 1999-01-29 | 2000-08-02 | Lucent Technologies Inc. | A method and apparatus for managing a firewall |
CN103729801A (zh) * | 2013-11-20 | 2014-04-16 | 国家电网公司 | 基于sg-cim模型的配电网状态估计方法 |
CN104408662A (zh) * | 2013-12-25 | 2015-03-11 | 杭州昊美科技有限公司 | 基于线路正交布局算法的电网成图方法 |
CN109274095A (zh) * | 2018-10-30 | 2019-01-25 | 东北大学秦皇岛分校 | 基于互信息的低压配电网用户拓扑估计方法及系统 |
CN109409583A (zh) * | 2018-10-08 | 2019-03-01 | 吉林大学 | 低压配电网络降损重构方法 |
CN109600276A (zh) * | 2018-12-04 | 2019-04-09 | 国家电网有限公司 | 用电采集虚拟专用通道链路的状态监测系统 |
-
2019
- 2019-06-27 CN CN201910564934.0A patent/CN110278116A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1024627A2 (en) * | 1999-01-29 | 2000-08-02 | Lucent Technologies Inc. | A method and apparatus for managing a firewall |
CN103729801A (zh) * | 2013-11-20 | 2014-04-16 | 国家电网公司 | 基于sg-cim模型的配电网状态估计方法 |
CN104408662A (zh) * | 2013-12-25 | 2015-03-11 | 杭州昊美科技有限公司 | 基于线路正交布局算法的电网成图方法 |
CN109409583A (zh) * | 2018-10-08 | 2019-03-01 | 吉林大学 | 低压配电网络降损重构方法 |
CN109274095A (zh) * | 2018-10-30 | 2019-01-25 | 东北大学秦皇岛分校 | 基于互信息的低压配电网用户拓扑估计方法及系统 |
CN109600276A (zh) * | 2018-12-04 | 2019-04-09 | 国家电网有限公司 | 用电采集虚拟专用通道链路的状态监测系统 |
Non-Patent Citations (4)
Title |
---|
万军洲: "基于进化计算的度约束最小生成树问题求解算法", 《科技经济市场》 * |
关守平等: "太阳能光伏系统中的低压电网拓扑结构优化", 《东北大学学报(自然科学版)》 * |
张巍等: "基于划分拓扑算法的配电网故障定位研究及应用", 《供用电》 * |
马晓琴等: ""多表合一"数据采集在用电信息采集系统中的实现", 《青海电力》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110826895A (zh) * | 2019-10-31 | 2020-02-21 | 国网河北省电力有限公司电力科学研究院 | 一种台区拓扑识别方法 |
CN111132178A (zh) * | 2019-12-25 | 2020-05-08 | 广州供电局有限公司计量中心 | 一种基于边缘计算的电力无线传感器网络设计方法 |
CN112132283A (zh) * | 2020-10-20 | 2020-12-25 | 江苏其厚智能电气设备有限公司 | 一种基于遗传算法的非信号注入式户变拓扑关系识别方法 |
CN112132283B (zh) * | 2020-10-20 | 2024-04-05 | 江苏其厚智能电气设备有限公司 | 一种基于遗传算法的非信号注入式户变拓扑关系识别方法 |
CN112688309A (zh) * | 2020-12-14 | 2021-04-20 | 国网河北省电力有限公司电力科学研究院 | 一种应用于配电网的分支拓扑构建方法及装置 |
CN112688309B (zh) * | 2020-12-14 | 2023-05-09 | 国网河北省电力有限公司电力科学研究院 | 一种应用于配电网的分支拓扑构建方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110278116A (zh) | 一种台区拓扑结构生成算法 | |
Zali et al. | Generic model of active distribution network for large power system stability studies | |
Baran et al. | Distribution system state estimation using AMI data | |
Sidhu et al. | Modelling and simulation for performance evaluation of IEC61850-based substation communication systems | |
CN109274095A (zh) | 基于互信息的低压配电网用户拓扑估计方法及系统 | |
CN104598671B (zh) | 一种基于在线数据的数字电网构建方法 | |
CN108683180B (zh) | 一种三相低压配电网拓扑重建方法 | |
CN105186578B (zh) | 具有精确计算网损能力的电力系统分布式自动调度方法 | |
Maya et al. | A three phase power flow algorithm for distribution network incorporating the impact of distributed generation models | |
CN111611543A (zh) | 低压台区用户网络拓扑识别方法及系统 | |
CN106208041A (zh) | 一种基于分段常数独立分量分析的配电网谐波电流估计方法 | |
CN110729724A (zh) | 一种低压配电台区拓扑自动识别方法 | |
CN110635471A (zh) | 基于同时段功率和电量的台区电网理论线损计算方法 | |
Sandhya et al. | Extraction of data from an rs-485 enabled multi function meter for building monitoring systems | |
Dorsemagen et al. | Decentralized, integrated automation system for medium-and low-voltage grids | |
CN112804318B (zh) | 电表台区识别方法 | |
CN112053255B (zh) | 一种基于cart剪枝算法的电网能源成分分解及能源溯源方法 | |
CN108418211A (zh) | 一种基于Dijlstra算法和遗传算法的供电路径优化方法 | |
KR20150028436A (ko) | 분산형 전원 연계 가능 용량 산정 장치 및 방법 | |
Haji et al. | Practical considerations in the design of distribution state estimation techniques | |
CN110187239A (zh) | 一种基于直算法的低压配电网线损和偷漏电点的计算方法 | |
Bodapatla et al. | Loss reduction by optimal placement of distributed generation on a radial feeder | |
CN107767060B (zh) | 配网线路理论线损计算系统及方法 | |
CN109887260A (zh) | 台区电能表网络拓扑结构拆分方法 | |
CN105119273A (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190924 |