[发明专利]一种基于多叉树搜索的供电恢复方案生成方法

摘要

本发明公开了一种基于多叉树搜索的供电恢复方案生成方法，包括：预设多叉树所有开关的预期状态为合。统计多叉树各节点的电源数。统计多叉树各节点的剩余备用容量。遍历多叉树，若电源数为1的节点其“剩余备用容量”为负且其电源数为1的子节点的剩余备用容量不为负，则设置两者之间的开关预期状态设置为分。遍历多叉树，若电源数为2的节点存在2个电源数为1的子节点且两子节点的剩余备用容量都不为负，则把与剩余备用容量小的子节点之间的开关预期状态设置为分。形成新多叉树，重复上述步骤。当多叉树的根节点的电源数小于等于1，则可以生成联络开关合控制命令和其他开关分控制命令。本发明具有算法简洁明确，逻辑清晰，生成速度快等优点。

主权项

1.一种基于多叉树搜索的供电恢复方案生成方法，其特征是，以非故障失电区拓扑多叉树为操作对象，非故障失电区拓扑多叉树表示时：将非故障失电区中的电源、负荷、母线及线路均划分为节点，相邻节点之间的开关作为连接节点的边；对每个节点进行描述，包括：节点类型、层数、节点编号、父节点编号、子节点个数、子节点编号；采用二维数组表示节点与开关之间的对应关系，并存储开关的相应信息；包括以下步骤：(1)：预设当前多叉树所有开关的预期状态为“合”；(2)：统计当前多叉树各节点的“电源数”，电源数指节点下游所有电源节点的数量；(3)：统计当前多叉树各节点的“剩余备用容量”，剩余备用容量指节点下游的电源恢复本节点及下游负荷后剩余的可以恢复上游节点的备用容量；(4)：遍历多叉树，若电源数为1的节点其“剩余备用容量”为负且其电源数为1的子节点的“剩余备用容量”不为负，则设置节点与子节点之间的开关预期状态设置为“分”；(5)：遍历多叉树，若电源数为2的节点存在2个电源数为1的子节点且两子节点的“剩余备用容量”都不为负，则把电源数为2的节点与“剩余备用容量”小的子节点之间的开关预期状态设置为“分”；(6)：删除开关状态为分的边的下游所有的节点形成新多叉树，重复步骤(1)至(6)；(7)：当多叉树的根节点的电源数小于等于1，则生成联络开关合控制命令和除联络开关之外的其他开关分控制命令，形成供电恢复方案。