电力系统自动化2017，Vol.41Issue(3)：25-32,8.DOI:10.7500/AEPS20160330007
应用网络流理论的停电系统恢复路径混合整数线性优化模型
Mixed Integer Linear Optimization Model for Path Restoration of Blackout System Based on Network Flow Theory
摘要
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.关键词
电力系统恢复/路径优化/连通性约束/网络流Key words
power system restoration/path optimization/connectivity constraint/network flow引用本文复制引用
宋坤隆,谢云云,殷明慧,邹云,周前,汪成根..应用网络流理论的停电系统恢复路径混合整数线性优化模型[J].电力系统自动化,2017,41(3):25-32,8.基金项目
国家自然科学基金资助项目(51507080) （51507080）
江苏省博士后基金资助项目(1402042C).本文在完成过程中受到国网江苏省电力公司科技项目(J201532)资助,在此表示感谢.This work is supported by National Natural Science Foundation of China (No.51507080) and Jiangsu Planned Projects for Postdoctoral Research Funds (No.1402042C). （1402042C）
