[发明专利]一种基于改进Tarjan算法的直流系统多阀组最后断路器识别方法

摘要

本发明公开了一种基于改进Tarjan算法的直流系统多阀组最后断路器识别方法，首先将直流系统中交流场的进出线与阀组、断路器之间的拓扑连接关系抽象成无向连通图，根据交流场内各断路器的状态，修正无向连通图的邻接矩阵，将最后断路器识别问题转换为求解阀组与交流线路之间的割点问题；Tarjan算法仅能得到整个无向连通图的割点，本发明对Tarjan算法进行改进，先获取无向连通图中连接任意两个顶点之间的路径上的割点集合，记录到达各阀组顶点的路径的途经顶点集合，判定其与无向连通图的割点集合的交集是否包含断路器割点，获得了各阀组的最后断路器集合；该最后断路器识别方法正确有效，效率高且稳定，并且能够一次性地求解出各阀组的最后断路器。

主权项

1.一种基于改进Tarjan算法的直流系统多阀组最后断路器识别方法，其特征在于，包括以下步骤：步骤1：根据交流场的拓扑结构，将直流系统交流场抽象为无向连通图G；采用邻接矩阵保存该无向连通图G中各顶点之间的连接关系，得到直流系统交流场的邻接矩阵W；步骤2：监测直流输电系统中交流场的运行状态变化，实时获取交流场断路器的状态，修正直流系统交流场的邻接矩阵；步骤3：对传统的Tarjan算法进行改进，获得连接无向连通图中两个顶点之间的一条路径上的割点集合；先通过利用Tarjan算法的回溯过程，记录两个顶点之间的一条路径经过的各顶点，将它们放入该路径的途经顶点集合；再将它与Tarjan算法得到的整个无向连通图的割点集合取交集，从而得到两个顶点之间一条路径的割点集合；步骤4：利用步骤3的改进Tarjan算法，求取交流线路汇集顶点v_L到达每个阀组顶点的对应路径中所有顶点组成的路径顶点集合和交流场无向连通图G的割点集合V_G；从所述路径顶点集合中删除起始顶点v_L和得到起点为交流线路汇集顶点v_L、终点为阀组顶点的路径的途经顶点集合将所述无向连通图G的割点集合V_G与断路器顶点集合S_CB求交集，得到仅包含断路器顶点的断路器割点集合V_CB；将断路器割点集合V_CB与所述路径的途经顶点集合求交集，得到阀组F_f的最后断路器割点集合步骤5：识别交流场各阀组的最后断路器：分别判断步骤4获取的断路器割点集合V_CB、路径的途经顶点集合最后断路器割点集合是否为空集，若断路器割点集合V_CB为空集，则判定所有阀组均无最后断路器；若阀组F_f的途经顶点集合为空集，则判定阀组F_f已与外界断开连接，故阀组F_f不存在最后断路器；若阀组F_f的最后断路器割点集合为空集，则阀组F_f无最后断路器；否则，该阀组F_f存在最后断路器。