一种基于Dijkstra算法的阀组最后断路器识别方法

摘要

本发明公开一种基于Dijkstra算法的阀组最后断路器识别方法，根据交流场的拓扑结构，将其抽象为无向连通图，构建邻接矩阵；由实时采集的交流场断路器分合状态，更新邻接矩阵，将最后断路器判断问题转化为Dijkstra算法求解阀组顶点到交流线路汇集顶点的最短路径问题；当该路径上某断路器顶点设定为打开状态时，继续搜索阀组顶点到交流线路汇集顶点，如果阀组顶点到交流线路汇集顶点之间存在路径，则该顶点为最后断路器；否则，该顶点不是最后断路器。本发明简单有效，可在交流场运行方式变化时，实时判断阀组的最后断路器，无需要事先准备交流场的所有运行状态下的最后断路器检索表，具有很好的灵活性和通用性。