浏览全部资源
扫码关注微信
输电网拓扑优化的MISOCP模型及邻域搜索加速求解方法
Mixed-integer Second-order Cone Programming Model for Topology Optimization of Transmission Network and Accelerated Solution Method for Neighborhood Search
- 电力系统自动化 2025年49卷第3期 页码：170-177
- 作者机构：
1.广西电力系统最优化与节能技术重点实验室（广西大学），广西壮族自治区南宁市 530004
2.广西电网有限责任公司电力科学研究院，广西壮族自治区南宁市 530023
- 作者简介：
李佩杰(1984—)，男，通信作者，博士，副教授，主要研究方向：电力系统最优运行。E-mail：lipeijie@gxu.edu.cn
玉君连(1995—)，女，硕士研究生，主要研究方向：电力系统最优运行。E-mail：528341582@qq.com
孙志媛(1982—)，女，硕士，高级工程师，主要研究方向：电力系统优化运行与分析。E-mail：1442215864@qq.com
- 基金信息：国家自然科学基金资助项目(52267006);广西创新驱动发展专项(桂科AA19254034┫资金资助项目)
DOI：10.7500/AEPS20240318001
中图分类号：收稿：2024-03-18，
修回：2024-09-25，
网络出版：2024-12-03，
纸质出版：2025-02-10
- 稿件说明：
移动端阅览
李佩杰,玉君连,孙志媛.输电网拓扑优化的MISOCP模型及邻域搜索加速求解方法[J].电力系统自动化,2025,49(3):170-177.
LI Peijie,YU Junlian,SUN Zhiyuan.Mixed-integer Second-order Cone Programming Model for Topology Optimization of Transmission Network and Accelerated Solution Method for Neighborhood Search[J].Automation of Electric Power Systems,2025,49(3):170-177.
李佩杰,玉君连,孙志媛.输电网拓扑优化的MISOCP模型及邻域搜索加速求解方法[J].电力系统自动化,2025,49(3):170-177. DOI： 10.7500/AEPS20240318001.
LI Peijie,YU Junlian,SUN Zhiyuan.Mixed-integer Second-order Cone Programming Model for Topology Optimization of Transmission Network and Accelerated Solution Method for Neighborhood Search[J].Automation of Electric Power Systems,2025,49(3):170-177. DOI： 10.7500/AEPS20240318001.
摘要
电力系统中引发潮流过载等安全问题的场景日益增多，拓扑优化可通过网络拓扑转换来消除潮流过载问题，但其复杂的模型转换逻辑与大规模整数变量的引入，显著增加了建模的复杂度和求解的难度。为此，文中提出一种考虑主接线拓扑转换的输电网拓扑优化方法。首先，在通用变电站主接线拓扑转换模型的基础上，建立了混合整数二阶锥规划(MISOCP)的模型。该模型不仅可以考虑拓扑变换对有功潮流的影响，还可计及无功平衡和电压的约束，解决了以往基于直流潮流的拓扑优化模型消除有功过载时调控方式可能偏乐观甚至恶化电压指标的问题。此外，为高效求解所提模型，提出一种邻域搜索加速求解方法。最后，采用IEEE 14、IEEE 118和波兰2383节点系统进行仿真计算。结果表明，所提优化模型能够经济、有效地解决线路过载问题，所提求解方法能够提高所提模型的求解效率。
Abstract
The scenarios that cause safety problems
such as power flow overloads
in power systems are on the rise. Topology optimization can eliminate the problem of power flow overload by transforming the network topology. However
the complex model transformation logic and the introduction of large-scale integer variables significantly increase the complexity of modeling and the difficulty in solving. Therefore
this paper proposes a topology optimization method for the transmission network that considers the topology transformation of the main connection line. Firstly
based on the general transformation model for main connection topology of substations
a mixed-integer second-order cone programming (MISOCP) model is established. The model can not only consider the impact of topology transformation on active power flow
but also take into account the constraints of reactive power balance and voltage
solving the problem that previous topology optimization models based on DC power flow may have potentially optimistic scheduling modes or even deteriorated voltage indicators when eliminating the active power overload. Secondly
to solve the proposed model efficiently
an accelerated solution method for neighborhood search is proposed. Finally
simulation calculations are conducted on IEEE 14-bus
IEEE118-bus
and Polish 2383-bus systems. The results show that the proposed optimization model can solve the problem of line overload economically and effectively
and the proposed solving method can improve the solving efficiency of the proposed model.
关键词
Keywords
references
沈政委 ， 汤涌 ， 易俊 ， 等 . 用于电网拓扑优化的输电线开断控制研究综述 ［J］. 电网技术 ， 2020 ， 44 （ 2 ）： 475 - 483 .
SHEN Zhengwei ， TANG Yong ， YI Jun ， et al . Review of research on transmission switching control for network topology optimization ［J］. Power System Technology ， 2020 ， 44 （ 2 ）： 475 - 483 .
杨知方 ， 钟海旺 ， 夏清 ， 等 . 输电网结构优化问题研究综述和展望 ［J］. 中国电机工程学报 ， 2016 ， 36 （ 2 ）： 426 - 434 .
YANG Zhifang ， ZHONG Haiwang ， XIA Qing ， et al . Review and prospect of transmission topology optimization ［J］. Proceedings of the CSEE ， 2016 ， 36 （ 2 ）： 426 - 434 .
李明扬 ， 方连航 ， 赵千川 ， 等 . 用于电网安全校正的传输线切换策略研究综述 ［J］. 电网技术 ， 2017 ， 41 （ 8 ）： 2506 - 2513 .
LI Mingyang ， FANG Lianhang ， ZHAO Qianchuan ， et al . Review on corrective transmission line switching ［J］. Power System Technology ， 2017 ， 41 （ 8 ）： 2506 - 2513 .
FISHER E B ， O’NEILL R P ， FERRIS M C . Optimal transmission switching ［J］. IEEE Transactions on Power Systems ， 2008 ， 23 （ 3 ）： 1346 - 1355 .
FULLER J D ， RAMASRA R ， CHA A . Fast heuristics for transmission-line switching ［J］. IEEE Transactions on Power Systems ， 2012 ， 27 （ 3 ）： 1377 - 1386 .
RUIZ P A ， FOSTER J M ， RUDKEVICH A ， et al . Tractable transmission topology control using sensitivity analysis ［J］. IEEE Transactions on Power Systems ， 2012 ， 27 （ 3 ）： 1550 - 1559 .
LIU C ， WANG J H ， OSTROWSKI J . Heuristic prescreening switchable branches in optimal transmission switching ［J］. IEEE Transactions on Power Systems ， 2012 ， 27 （ 4 ）： 2289 - 2290 .
HINNECK A ， POZO D . Optimal transmission switching： improving solver performance using heuristics ［J］. IEEE Transactions on Power Systems ， 2023 ， 38 （ 4 ）： 3317 - 3330 .
HEIDARIFAR M ， GHASEMI H . A network topology optimization model based on substation and node-breaker modeling ［J］. IEEE Transactions on Power Systems ， 2016 ， 31 （ 1 ）： 247 - 255 .
GOLDIS E A ， RUIZ P A ， CARAMANIS M C ， et al . Shift factor-based SCOPF topology control MIP formulations with substation configurations ［J］. IEEE Transactions on Power Systems ， 2017 ， 32 （ 2 ）： 1179 - 1190 .
KHANABADI M ， GHASEMI H ， DOOSTIZADEH M . Optimal transmission switching considering voltage security and <math id="M186"><mi>N</mi><mo>-</mo><mn mathvariant="normal">1</mn></math> https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=73120187&type= 2.20133328 https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=73120189&type= 7.36600018 contingency analysis ［J］. IEEE Transactions on Power Systems ， 2013 ， 28 （ 1 ）： 542 - 550 .
BROWN W E ， MORENO-CENTENO E . Transmission-line switching for load shed prevention via an accelerated linear programming approximation of AC power flows ［J］. IEEE Transactions on Power Systems ， 2020 ， 35 （ 4 ）： 2575 - 2585 .
BAI Y ， ZHONG H W ， XIA Q ， et al . A conic programming approach to optimal transmission switching considering reactive power and voltage security ［C］// 2015 IEEE Power & Energy Society General Meeting ， July 26-30 ， 2015 ， Denver， USA ： 1 - 5 .
FARIVAR M ， LOW S H . Branch flow model： relaxations and convexification： Part Ⅰ ［J］. IEEE Transactions on Power Systems ， 2013 ， 28 （ 3 ）： 2554 - 2564 .
CHRISTIE R . Power systems test case archive： 14-bus power flow test case ［EB/OL］. ［ 2024-01-20 ］. http：//labs.ece.uw.edu/pstca/pf14/pg_tca14bus.htm http://labs.ece.uw.edu/pstca/pf14/pg_tca14bus.htm .
CHRISTIE R . Power systems test case archive： 118-bus power flow test case ［EB/OL］. ［ 2024-01-20 ］. http：//labs.ece.uw.edu/pstca/pf118/pg_tca118bus.htm http://labs.ece.uw.edu/pstca/pf118/pg_tca118bus.htm .
ZIMMERMAN R D ， MURILLO-SANCHEZ C E ， THOMAS R J . MATPOWER： steady-state operations， planning， and analysis tools for power systems research and education ［J］. IEEE Transactions on Power Systems ， 2011 ， 26 （ 1 ）： 12 - 19 .
HART W E ， LAIRD C D ， WATSON J P ， et al . Pyomo—optimization modeling in Python ［M］. Berlin， Germany ： Spring ， 2017 .
BLUMSACK S . Network topologies and transmission investment under electric-industry restructuring ［D］. Pittsburgh， USA ： Carnegie Mellon University ， 2006 .
0
浏览量
0
下载量
0
CSCD
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 地址：江苏省南京市江宁区诚信大道19号 邮编：310000
- 联系电话：13632102679
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies