基于网络流理论的停电系统恢复路径优化方法

摘要

本发明公开了一种基于网络流理论的停电系统恢复路径优化方法，包括以下步骤，A）将停电系统的恢复描述为单源多汇的有向网络；B）基于网络流理论，解析表达恢复路径优化中连通性约束；C）确定线路投运状态；D）建立停电系统恢复路径优化的混合整数线路规划模型；E）采用CPLEX求解，得到最优恢复路径。本发明将非线性模型转变为混合整数线性模型，使其可以采用快速的混合整数模型求解方法，寻优效率高且寻优结果稳定性强，可以适用于大规模停电系统的恢复路径优化中，计算时间满足要求，具有良好的应用前景。

主权项

基于网络流理论的停电系统恢复路径优化方法，其特征在于：包括以下步骤，步骤(A)，将停电系统的恢复描述为单源多汇的有向网络；步骤(B)，基于网络流理论，解析表达恢复路径优化中连通性约束；步骤(C)，确定线路投运状态；步骤(D)，建立停电系统恢复路径优化的混合整数线路规划模型；步骤(E)，采用CPLEX对停电系统恢复路径优化的混合整数线路规划模型求解，得到最优恢复路径。