一种配电系统优化问题的辐射状约束集生成方法及装置

摘要

本申请公开了一种配电系统优化问题的辐射状约束集生成方法及装置。首先，化简原配电网络，得到不包含故障节点、故障线路与度数为1的节点的简化配电网络；接着，采用一种无向图环路识别算法寻找简化配电网络中所有可能存在的环路；然后，对每个环路施加约束，以确保所有环路是断开的；最后，分别设计针对配电系统拓展规划、重构与恢复问题的辐射状约束集，以提升原问题的求解效率。相比于基于生成树与单商品流的辐射状约束集，本申请设计的配电系统拓展规划、重构与恢复问题的辐射状约束集具有更高的计算效率，有利于配电系统高效、灵活地适应日益复杂的运行环境。