一种基于Floyd-Warshall算法的区域电网故障隔离方法

摘要

本发明公开了一种基于Floyd‑Warshall算法的区域电网故障隔离方法，包括根据电网中实时开关状态信息，构建反映电网拓扑结构的邻接矩阵，通过Floyd‑Warshall算法搜索实时的邻接矩阵，得到所有连接各被保护元件及断路器的距离和对应距离的多条最短路径，距离越小的最短路径的终点断路器距离被保护元件越近，对于单一故障或多重故障、断路器失灵及变电站直流电源消失，均能正确找到最近的隔离断路器和执行相应的跳闸决策。本发明从全局角度制定灵活的跳闸策略，能够有效适应电站主接线形式和系统运行方式的变化，使故障隔离区域保持最小，本发明是在故障发生前，根据实时的电网拓扑结构构建跳闸断路器集合，有效避免了“故障触发型”的跳闸断路器搜索方式占用不必要的故障处理时间。