[发明专利]一种基于Floyd-Warshall算法的区域电网故障隔离方法

摘要

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

主权项

1.一种基于Floyd‑Warshall算法的区域电网故障隔离方法，其特征在于，包括：S1、根据电网拓扑结构，构建被保护元件—断路器邻接矩阵W₁和断路器邻接矩阵W₂，并实时更新修正邻接矩阵W₁和W₂；S2、基于Floyd‑Warshall算法对所述被保护元件—断路器邻接矩阵W₁和断路器邻接矩阵W₂进行搜索，得到最短路径值矩阵D和每个被保护元件及断路器的前驱矩阵P，基于回溯法得到前驱矩阵P中各被保护元件的距离为的跳闸断路器集合S3、当识别故障元件后，将单一故障元件或若干个故障元件设定为源点，在故障元件为源点的跳闸断路器集合中查找到距离故障元件最近的断路器，并向所述断路器发送跳闸指令；若故障元件两端的某个断路器失灵，则从以失灵断路器为源点的跳闸断路器集合中找到跳闸断路器，并按照距离值递增的顺序隔离故障；若某一跳闸路径包含了已经跳闸的断路器时，则该路径的跳闸命令终止。