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