CN109359425A - 基于改进0-1整数规划的配网量测优化配置方法 - Google Patents
基于改进0-1整数规划的配网量测优化配置方法 Download PDFInfo
- Publication number
- CN109359425A CN109359425A CN201811392215.7A CN201811392215A CN109359425A CN 109359425 A CN109359425 A CN 109359425A CN 201811392215 A CN201811392215 A CN 201811392215A CN 109359425 A CN109359425 A CN 109359425A
- Authority
- CN
- China
- Prior art keywords
- matrix
- distribution
- node
- indicate
- configuring
- 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
- 238000000034 method Methods 0.000 title claims abstract description 14
- AZFKQCNGMSSWDS-UHFFFAOYSA-N MCPA-thioethyl Chemical compound CCSC(=O)COC1=CC=C(Cl)C=C1C AZFKQCNGMSSWDS-UHFFFAOYSA-N 0.000 title claims description 11
- 239000011159 matrix material Substances 0.000 claims description 39
- 238000009434 installation Methods 0.000 claims description 9
- 238000007493 shaping process Methods 0.000 abstract description 2
- 238000005259 measurement Methods 0.000 description 20
- 238000005457 optimization Methods 0.000 description 12
- 238000004458 analytical method Methods 0.000 description 10
- 239000000243 solution Substances 0.000 description 9
- 230000001360 synchronised effect Effects 0.000 description 5
- 238000012544 monitoring process Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 238000002347 injection Methods 0.000 description 2
- 239000007924 injection Substances 0.000 description 2
- 238000002715 modification method Methods 0.000 description 2
- 238000010937 topological data analysis Methods 0.000 description 2
- 238000005266 casting Methods 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Geometry (AREA)
- Health & Medical Sciences (AREA)
- Mathematical Optimization (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Evolutionary Computation (AREA)
- Game Theory and Decision Science (AREA)
- Computer Hardware Design (AREA)
- Entrepreneurship & Innovation (AREA)
- Pure & Applied Mathematics (AREA)
- Operations Research (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
一种基于改进0‑1整形规划的配网量测装置优化配置方法,将0‑1整型规划的相关理论和方法引入到配网量测装置的优化配置中,根据配网的经济环境因素、网络性质因素以及相关约束条件有效地实现配网量测装置的优化配置,对配网量测装置优化配置的分析计算具有重要意义。
Description
技术领域
本发明涉及量测装置配置优化技术领域,具体是一种基于改进0-1整数规划的配网量测优化配置方法。
背景技术
随着网络规模的扩大,如何利用有限的成本投入实现电网量测装置的最优量测配置,以尽可能提高***的可观性,显得尤为重要。如果所有配网线路都安装有量测终端,那么将会产生大量冗余数据,经济性技术性都不强。广域监测中的传统PMU优化配置多采用智能搜索算法,求解慢,条件定义复杂,容易出现局部最优,因此并不适用于新型线路量测终端的优化配置。如何利用最少的线路量测装置完成电网状态测量与估计、如何实现终端的最优量测配置等问题的解决显得尤为关键。
可观性分析指的是当量测配置已经确定的情况下,得出这种配置所确定的状态量的观测程度。而优化配置是在可观性分析的基础上实现的,对量测配置进行可观性分析,可以改善状态估计的性能,提高准确性,同时作为优化配置的理论基础。对于一个n节点的配电网***,电网状态估计中的全网可观等价于n个节点的电压相量均可有效估计。
传统状态估计的可观性分析一般通过矩阵分析方法或拓扑分析方法解决。可观性分析虽然可以判断一种现有的配置方案是否能实现全网可观,但是却不能直接给出可观与不可观的边界条件,因此将其应用到最优配置领域还存在困难。矩阵分析法要在量测矩阵的处理过程中判断,而拓扑分析法则通过搜索量测***的最大满秩林来完成,计算复杂,速度慢,不符合线路同步量测***的要求。本文提出了一种基于改进的0-1整数规划的优化配置算法,能快速有效地实现线路同步量测终端的优化配置。
从配电网状态估计的角度来讲,在不存在“零注入”补充量测的情况下,要保证***完全可观,所谓可观是指可以获得此电力***中所有节点的电压电气量状态,线路同步量测终端获取的量测数量要大于等于状态变量的数量。因此,状态估计量测方程的构建对量测量的选取提出了要求。
以配网线路单条支路为例,设支路两侧的母线节点为A与B,当母线节点A、B之中确定任何一侧节点线路的电压电流相量时,可以确定对侧母线节点的运行状态,因此配置在A、B两端的量测可以视为等价的。配网中,在出线或进线处的电压视为和母线电压差别不大,那么在线路一侧的一套装置可作为电压自量测,同时也可以作为支路量测,确定对侧节点的电压状态。因此,以母线电压作为状态量的状态估计中,装设在线路任一端的配网线路同步量测终端可以确定该条线路两端节点的状态。
结合自量测和支路量测,状态估计方程可以表示为:
配电网线路与主网线路相比,多呈放射状树枝结构,分析区域内大多数母线节点处在同一电压等级中。一般情况下,在确定了配网异常嫌疑区域后,仅分析支路的量测情况就能够完成电网状态估计工作。根据以上分析,配网线路同步量测终端安装在支路的两端是完全等价的。因此本发明选取“线路配置集合”为优化对象,设计最优化算法,给出优化配置中量测终端所处的线路编号集合,从而达到全网可观的目的。
发明内容
本发明的目的是提供一种基于改进0-1整数规划的配网量测优化配置方法,该改进后的0-1整形规划算法可以根据配网的经济环境因素、网络性质因素以及相关约束条件优化配置量测装置的,对电网状态估计的分析处理具有重要意义。
同步量测终端的优化配置是一个最优化问题,其原则是在全网可观的前提下,寻找最小数量的量测配置。优化模型的目标函数可以表示为:
式中,m表示配网***中的线路个数;xi=1表示在该条线路上安装量测终端;xi=0表示不在该线路上安装量测终端。
设***中母线节点的个数为n,设置关联矩阵:表示线路连接状态的矩阵An×n,表示量测终端安装情况的矩阵Bn×n。A与B均为n×n阶矩阵,其中,
A为对称矩阵,A中元素aij表示网络中节点i与节点j是否有线路连接。
B为上三角矩阵,B中元素bij表示有连接的线路之上是否有量测终端装置配置。值得注意的是,aij中元素为1是bij中元素为1必要条件。矩阵元素之间的大小关系为:
另设Cn×n=An×n·Bn×n。C的对角线元素cii(i=1,2,……,n)在物理上表示各节点的可观情况。优化模型的约束条件为:
在实际的配电网***中,线路节点众多、结构复杂,直接求取可能会造成求解方程过多,约束条件复杂,降低求解速度。由于环境经济等因素的影响,会有一些重点监视线路必须配置线路同步量测终端,以及一些因为通信条件或施工环境不便造成的无法配置的线路,上述限制会对条件函数提出新的要求。为提高求解效率,可在计算之前对配置矩阵Bn×n进行修正。
配电网多呈放射状树枝结构,仅与一个节点相连接的末端出线较多。如果要观测这种线路的末端节点状态,必须在该线路上配置量测终端。结合客观因素限制,修正方法为:
式中,k为线路编号,bk表示配置矩阵Bn×n中k线路对应的配置情况;集合O0表示不允许配置量测终端的支路,集合O1表示必须配置量测终端的支路;bxy表示配置矩阵Bn×n中第x行第y列中的参数,若bxy所在行的行和或所在列的列和为1,则令bxy=1,表示末端出线的修正。
需要注意的是,约束条件过强可能会导致无法造成可行解,这时需要再次修正集合O0的取值范围。另外,从状态估计计算的角度,状态量的求取需要有一定量的冗余度,从而减小估计误差。所以将此种优化算法用于实际应用中时,还需进行二次修正过程。
本发明的技术解决方案如下:
1)根据配网线路拓扑结构列写关联矩阵A,设***中母线节点的个数为n,关联矩阵是表示线路连接状态的矩阵An×n:
A为对称矩阵,A中元素aij表示网络中节点i与节点j是否有线
路连接;
配置矩阵B是表示量测终端安装情况的矩阵Bn×n:
B为上三角矩阵,B中元素bij表示该线路上是否有量测终端装置配置。
值得注意的是,aij中元素为1是bij中元素为1必要条件;
2)根据经济环境因素和网络性质因素(式6)修正配置矩阵B:在实际的配电网***中,线路节点众多、结构复杂,直接求取可能会造成求解方程过多,约束条件复杂,降低求解速度。由于环境经济等因素的影响,会有一些重点监视线路必须配置线路同步量测终端,以及一些因为通信条件或施工环境不便造成的无法配置的线路;另设Cn×n=An×n×Bn×n。则C的对角线元素cii(i=1,2,……,n)在物理上表示各节点的可观情况。优化模型的约束条件为:Cn×n=An×n×Bn×n
3)进行矩阵计算,通过优化模型的约束条件(式7)列写求解方程:
配电网多呈放射状树枝结构,仅与一个节点相连接的末端出线较多。如果要观测这种线路的末端节点状态,必须在该线路上配置量测终端。结合客观因素限制,修正方法为:
式中,k为线路编号,bk表示配置矩阵Bn×n中k线路对应的配置情况;集合O0表示不允许配置量测终端的支路,集合O1表示必须配置量测终端的支路;bxy表示配置矩阵Bn×n中第x行第y列中的参数,若bxy所在行的行和或所在列的列和为1,则令bxy=1,表示末端出线的修正;
4)通过0-1整数规划算法求解最优量测配置,从而进一步进行电网状态估计运算;
5)在无法得到最优解或状态估计误差超过阈值时进行二次修正,重复步骤2-4,直到满足要求。
本发明的技术效果:
1)本发明根据经济环境因素和网络性质因素建立优化模型的约束条件,提高配置算法的适用性。
2)本发明提出的优化配置虽然会导致量测量减小,误差有一定的增大,但是显著降低了量测的成本,能够满足具体工况的要求,同时能够保证全配网节点可观,能够进一步满足后续相关检测和分析的要求。
3)在误差符合要求的前提下,这种优化量测配置的“优化”体现在装置安装数量、工程成本等方面,在工程实际中具有比较高的应用价值。
附图说明
图1是实施例1—18节点配电***线路图
图2是实施例1—18节点***中线路量测终端优化配置方案
图3是实施例2—33节点***中线路量测终端优化配置方案
具体实施方式
下面结合附图,给出本发明的较佳实施例,并予以详细描述。
本发明的改进0-1整数规划算法通过Lingo软件编程求解。Lingo软件全称“交互式的线性和通用优化求解器”,可广泛用于线性和非线性规划,功能强大,方便灵活,运算速度快。
仿真选取“线路配置集合”为优化对象,因此对于一个有m条线路的配电网***,将会存在m个未知量,定义为l1、l2、……、lm。
本发明以18节点和33节点配电***为例,针对上述算法进行仿真验证。
实施例1
图1为18节点标准配电***线路连接图,此***为单电源配电网,各节点连接负荷情况省去。将各节点与各线路进行编号,如图1所示,共18个节点,17条线路。
图中线路1、9、10、13、15、17为连接末端节点的线路,均必须配置线路量测终端(在线路两侧均可),由此修正配置矩阵B中的参数,从而确定可部分可观节点。修正之后进行0-1整数规划运算,目标函数为:
根据式6列出的可观性约束条件为:
其中共有12个不等式方程。通过Lingo软件进行整数规划,能够快速得出的优化解为l5=l7=l11=1。结合末端节点的线路,线路量测终端的配置方案为:于1,5,7,9,10,11,13,15,17这九条线路上配置量测终端,节点编号与优化配置方案见图2。
由图2可以看出,当完成上述优化配置后,能够使全网节点可观。优化配置过程迭代次数少,收敛速度快。在此基础上按照实际要求适量增加冗余量测,再进行电网状态估计运算。
实施例2
对于IEEE33节点配电***,同样将各节点与各线路进行编号,共33个节点,32条线路。根据拓扑分析,共5条连接末端节点的线路,先确定此处的量测配置。将矩阵修正后,根据式6进行改进0-1整数规划运算,可以得到一种优化解如图3所示。
除5条连接末端节点的线路外,还有12条线路需配置量测终端,即此时共需配置17套线路量测终端。实际上,受限于线路拓扑的要求,此种最优配置存在冗余量测:8-9支路,9-10支路,因此可以看出此时的优化配置方案不止一种。我们可以在运算之前约束个别参量的值,再进行整数规划过程,如果得到的量测配置数大于没有约束时的结果,则舍去;如果得到的量测配置数相等,则保留这个量测方案,直到得到所有的优化配置集。
配网线路量测配置的条件是母线节点状态是否可观,但是量测配置的结果则是给出最优的“线路配置集合”。基于线路量测的广域监测将母线节点的状态估计问题转移到线路上,由线路的量测值估计节点的电压和注入电流,增加了灵活性与适应性。
Claims (1)
1.一种基于改进0-1整数规划的配网优化配置方法,该方法包括以下步骤:
1)根据配网线路拓扑结构列写关联矩阵A,设***中母线节点的个数为n,关联矩阵是表示线路连接状态的矩阵An×n,其中n表示矩阵的维数即母线节点的个数:
关联矩阵A为对称矩阵,A中元素aij表示网络中节点i与节点j是否有线路连接;
配置矩阵B是表示量测终端安装情况的矩阵Bn×n,其中n表示矩阵的维数即母线节点的个数:
配置矩阵B为上三角矩阵,B中元素bij表示该线路上是否有量测终端装置配置,值得注意的是,aij中元素为1是bij中元素为1必要条件;
2)根据经济环境因素和网络性质因素修正配置矩阵B:设Cn×n=An×n×Bn×n,则C的对角线元素cii在物理上表示各节点的可观情况,i=1,2,……,n,优化模型的约束条件为:
3)进行矩阵计算,通过优化模型的约束条件列写求解方程:
式中,k为线路编号,bk表示配置矩阵Bn×n中k线路对应的配置情况;集合O0表示不允许配置量测终端的支路,集合O1表示必须配置量测终端的支路;bxy表示配置矩阵Bn×n中第x行第y列中的参数,若bxy所在行的行和或所在列的列和为1,则令bxy=1,表示末端出线的修正;
4)通过0-1整数规划算法求解最优量测配置,进行电网状态估计运算;
5)当无法得到最优解或状态估计误差超过阈值时,阈值定义为量测电压实际值的1%,返回步骤2),当得到最优解或状态估计误差不超过阈值时,进入下一步;
6)完成0-1整数规划的配网优化配置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811392215.7A CN109359425A (zh) | 2018-11-21 | 2018-11-21 | 基于改进0-1整数规划的配网量测优化配置方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811392215.7A CN109359425A (zh) | 2018-11-21 | 2018-11-21 | 基于改进0-1整数规划的配网量测优化配置方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109359425A true CN109359425A (zh) | 2019-02-19 |
Family
ID=65332606
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811392215.7A Pending CN109359425A (zh) | 2018-11-21 | 2018-11-21 | 基于改进0-1整数规划的配网量测优化配置方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109359425A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111612225A (zh) * | 2020-05-08 | 2020-09-01 | 国网山西省电力公司电力科学研究院 | 一种谐波量测装置的优化配置方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108847659A (zh) * | 2018-06-06 | 2018-11-20 | 天津大学 | 考虑拓扑变化的配电网同步相量量测配置方法 |
-
2018
- 2018-11-21 CN CN201811392215.7A patent/CN109359425A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108847659A (zh) * | 2018-06-06 | 2018-11-20 | 天津大学 | 考虑拓扑变化的配电网同步相量量测配置方法 |
Non-Patent Citations (2)
Title |
---|
张烁等: "一种基于配网线路同步相量测量的谐波状态估计量测配置" * |
郑书洧;穆钢;肖广明;张嘉伟;安军;林昌熔;: "基于0-1规划的PMU最优配置方法" * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111612225A (zh) * | 2020-05-08 | 2020-09-01 | 国网山西省电力公司电力科学研究院 | 一种谐波量测装置的优化配置方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5815382B2 (ja) | 平衡配電系統のための電力潮流解析 | |
JP6025575B2 (ja) | 三相電力潮流解析のためのシステムおよび方法 | |
WO2016022603A1 (en) | Distributed gradient descent for solving optimal power flow in radial networks | |
CN109256970B (zh) | Mmc-mtdc输电***单极接地故障电流计算方法 | |
CN108054757B (zh) | 一种内嵌无功和电压的n-1闭环安全校核方法 | |
CN109802382A (zh) | 一种低压配电网用户连接关系识别方法及*** | |
CN110389282A (zh) | 适用于多电源配电线路的精确故障测距方法 | |
CN110299762A (zh) | 基于pmu准实时数据的主动配电网抗差估计方法 | |
CN106786529B (zh) | 一种分布式静态安全分析方法 | |
CN105656039A (zh) | 一种电力***脆弱线路的识别方法 | |
CN106356840B (zh) | 基于同步相量量测的地区电力***状态估计方法及*** | |
CN109474023A (zh) | 智能配电网区段实时更新方法、***、存储介质及终端 | |
Yuan et al. | Graph computing based distributed fast decoupled power flow analysis | |
JP5933427B2 (ja) | 非接地配電系統の三相電力潮流解析のための方法およびシステム | |
CN106372440B (zh) | 一种并行计算的配电网自适应抗差状态估计方法及装置 | |
CN105787604B (zh) | 一种输配协同的配网态势快速感知方法 | |
CN109359425A (zh) | 基于改进0-1整数规划的配网量测优化配置方法 | |
CN106410811B (zh) | 首次迭代小阻抗支路端点改变雅可比矩阵的潮流计算方法 | |
CN113177717B (zh) | 一种基于影响增量灵敏度的输电***韧性快速评估方法 | |
Devi et al. | A new analytical method for the sizing and siting of DG in radial system to minimize real power losses | |
CN105610156B (zh) | 一种多线路并发合环方法 | |
CN109165426A (zh) | 电磁暂态仿真方法和电磁暂态仿真装置 | |
CN109193663A (zh) | 计及发电自动控制不平衡功率分摊的潮流计算方法及*** | |
CN107797966A (zh) | 交互式动态影响图的最优k模型求解方法 | |
Shaalan | Transmission line analysis using interval mathematics |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190219 |