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

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