应用网络流理论的停电系统恢复路径混合整数线性优化模型

SONG Kunlong

您当前的位置：

首页 >

文章列表页 >

应用网络流理论的停电系统恢复路径混合整数线性优化模型

更新时间：2025-08-13

- 应用网络流理论的停电系统恢复路径混合整数线性优化模型
- Automation of Electric Power Systems Vol. 41, Issue 3, Pages: 25-32(2017)
- 作者机构：
  
  南京理工大学自动化学院,江苏省,南京市,210094
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2017
- 稿件说明：
移动端阅览
SONG Kunlong. [J]. Automation of electric power systems, 2017, 41(3): 25-32.
DOI：

SONG Kunlong. [J]. Automation of electric power systems, 2017, 41(3): 25-32. DOI：

摘要

停电系统恢复路径优化是一个组合优化问题，其计算规模随着系统规模的扩大呈指数级增长，加快恢复路径搜索速度是当前研究的热点之一。考虑到现有研究中的连通性约束尚未解析表达，使停电系统恢复路径优化问题难以建模为混合整数优化模型。为此，通过构建停电系统的单源多汇网络，以节点投运状态和线路流量作为决策变量，基于流量注入和到达节点间路径连通的基本原理，分别设定网络中各节点的流量守恒约束和容量约束，解析表达了网络连通性约束；在此基础上，将目标函数转换为线性表达形式，建立了恢复路径优化的混合整数线性优化模型，并采用 CPLEX 求解最优恢复路径。IEEE标准系统和江苏电网系统的仿真结果表明，基于所述模型的路径优化方法能够有效提高最优恢复路径的搜索速度。

Abstract

Optimization of power system path restoration is a combinatorial optimization problem

the time needed for computation is increasing exponentially with system scale. Therefore

speeding up the computation is one of the research hotspots in this field. Considering the connectivity constraint in existing research has not been analyzed as yet

the optimization of power system path restoration cannot be formulated as a mixed-integer programming model. Therefore

the blackout system is translated into a single-source multiple-sinks network. Then the bus operation state and amount of network flow in the transmission path are set as decision variables

while flow conservation and capacity constraints for each bus constitute the analytic expressions of connectivity constraint. According to the fundamental principle that the path between nodes of flow injection and arrival is connective. On this basis

a mixed integer linear programming model for optimization of path restoration is built through the analytic expressions of connectivity constraint and by translating the objective function into linear terms. The optimal path restoration is solved by CPLEX. Finally

the proposed linear model is validated by the IEEE test systems and Jiangsu power grid.

关键词

Keywords

references

Views

3311

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

基于拓展网络流方法的跨区跨省交易路径优化

Key Technologies and Challenges of Low-carbon Integrated Energy System Planning for Carbon Emission Peak and Carbon Neutrality

Resilience-Enhanced Strategy for Cyber-Physical Power System Under Extreme Natural Disasters

Related Author

CHENG Haihua

HOU Yunhe

LIANG Liang

LIU Qixing

LEI Shunbo

LYU Fengqi

WU Weimin

DING Ming

Related Institution

China Electric Power Research Institute(Nanjing)

Department of Electrical and Electronic Engineering, The University of Hong Kong

School of Mechanical Engineering and Automation, Harbin Institute of Technology

Power Dispatch and Control Center of China Southern Power Grid

School of Science and Engineering, The Chinese University of Hong Kong

⁰