首页 | 本学科首页   官方微博 | 高级检索  
     

应用网络流理论的停电系统恢复路径混合整数线性优化模型
引用本文:宋坤隆,谢云云,殷明慧,邹云,周前,汪成根.应用网络流理论的停电系统恢复路径混合整数线性优化模型[J].电力系统自动化,2017,41(3):25-32.
作者姓名:宋坤隆  谢云云  殷明慧  邹云  周前  汪成根
作者单位:南京理工大学自动化学院, 江苏省南京市 210094,南京理工大学自动化学院, 江苏省南京市 210094,南京理工大学自动化学院, 江苏省南京市 210094,南京理工大学自动化学院, 江苏省南京市 210094,国网江苏省电力公司电力科学研究院, 江苏省南京市 211103,国网江苏省电力公司电力科学研究院, 江苏省南京市 211103
基金项目:国家自然科学基金资助项目(51507080);江苏省博士后基金资助项目(1402042C)
摘    要:停电系统恢复路径优化是一个组合优化问题,其计算规模随着系统规模的扩大呈指数级增长,加快恢复路径搜索速度是当前研究的热点之一。考虑到现有研究中的连通性约束尚未解析表达,使停电系统恢复路径优化问题难以建模为混合整数优化模型。为此,通过构建停电系统的单源多汇网络,以节点投运状态和线路流量作为决策变量,基于流量注入和到达节点间路径连通的基本原理,分别设定网络中各节点的流量守恒约束和容量约束,解析表达了网络连通性约束;在此基础上,将目标函数转换为线性表达形式,建立了恢复路径优化的混合整数线性优化模型,并采用CPLEX求解最优恢复路径。IEEE标准系统和江苏电网系统的仿真结果表明,基于所述模型的路径优化方法能够有效提高最优恢复路径的搜索速度。

关 键 词:电力系统恢复  路径优化  连通性约束  网络流
收稿时间:2016/3/30 0:00:00
修稿时间:2016/12/16 0:00:00

Mixed Integer Linear Optimization Model for Path Restoration of Blackout System Based on Network Flow Theory
SONG Kunlong,XIE Yunyun,YIN Minghui,ZOU Yun,ZHOU Qian and WANG Chenggen.Mixed Integer Linear Optimization Model for Path Restoration of Blackout System Based on Network Flow Theory[J].Automation of Electric Power Systems,2017,41(3):25-32.
Authors:SONG Kunlong  XIE Yunyun  YIN Minghui  ZOU Yun  ZHOU Qian and WANG Chenggen
Affiliation:School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China,School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China,School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China,School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China,Electric Power Research Institute of State Grid Jiangsu Electric Power Company, Nanjing 211103, China and Electric Power Research Institute of State Grid Jiangsu Electric Power Company, Nanjing 211103, China
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:power system restoration  path optimization  connectivity constraint  network flow
本文献已被 CNKI 等数据库收录!
点击此处可从《电力系统自动化》浏览原始摘要信息
点击此处可从《电力系统自动化》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号