Mixed-integer Second-order Cone Programming Model for Topology Optimization of Transmission Network and Accelerated Solution Method for Neighborhood Search

LI Peijie; YU Junlian; SUN Zhiyuan

doi:10.7500/AEPS20240318001

您当前的位置：

首页 >

文章列表页 >

Mixed-integer Second-order Cone Programming Model for Topology Optimization of Transmission Network and Accelerated Solution Method for Neighborhood Search

Application Research | 更新时间：2025-06-16

- Mixed-integer Second-order Cone Programming Model for Topology Optimization of Transmission Network and Accelerated Solution Method for Neighborhood Search
- Automation of Electric Power Systems Vol. 49, Issue 3, Pages: 170-177(2025)
- 作者机构：
  
  1.广西电力系统最优化与节能技术重点实验室（广西大学），广西壮族自治区南宁市 530004
  2.广西电网有限责任公司电力科学研究院，广西壮族自治区南宁市 530023
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(52267006);Guangxi Special Fund for Innovation-driven Development(桂科AA19254034┫资金资助项目)
- DOI：10.7500/AEPS20240318001
  CLC：
- Received：18 March 2024，
  
  Revised：2024-09-25，
  
  Published Online：03 December 2024，
  
  Published：10 February 2025
- 稿件说明：
移动端阅览
李佩杰,玉君连,孙志媛.输电网拓扑优化的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 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Hybrid Phase-shifting Transformer with Rapid and Continuous Voltage Regulation Based on Matrix-type Direct AC-AC Conversion Valve Group

Load Restoration Scheme Optimization for Power System with Wind Power Based on Convex Hull Theory

Affinely Adjustable Robust Optimization Method for Active Distribution Network Based on Generalized Linear Polyhedral

Related Author

DONG Xuan

ZHANG Li

WANG Xinying

WANG Chuyang

LIN Jinjiao

YI Kunming

SUN Lei

DING Jiang

Related Institution

Electric Power Research Institute of State Grid Jiangsu Electric Power Co., Ltd.

School of Energy and Electrical Engineering, Hohai University

State Grid Nanchang Power Supply Company

Anhui Province Key Laboratory of Renewable Energy Utilization and Energy Saving (Hefei University of Technology)

School of Electrical Engineering and Automation, Hefei University of Technology

⁰