[发明专利]基于回溯搜索和交替迭代的电网停电计划编排优化方法

摘要

本发明提供的基于回溯搜索和交替迭代的电网停电计划编排优化方法，包括：S1：输入停电需求、电网拓扑结构和负荷功率预测值等信息；S2：得到停电需求集；S3：设置停电计划集；S4：对停电需求进行排序；S5：在排序后的停电需求集中选择某一需求进行编排；S6：确定当前编排需求的停电时间；S7：提取当前编排需求的停电时间对应的网架拓扑，并确定当前需求在该停电时间内可能有的方式调整方案，若无，则返回S6，若有则进入S9；S8：回溯操作并返回S5；S9：更新停电时间内对应的网架拓扑；S10：循环S5‑S9，得到所有需求的停电时间及相应需求的方式调整方案。本发明能兼顾编排周期内电网每天的工作量，确保工作量均衡。