基于带权网络的Floyd算法对潮流转移路径搜索研究

Search for Flow Transferring Route Based on Weighted Networks with Floyd Algorithm

文章运用基于图论的Floyd算法求解系统发生故障后的潮流转移路径。基于系统发生故障后潮流会优先流向与故障线路电气距离相近的输电线路的原理,采用Floyd算法通过在图的带权矩阵中用插入顶点的方法构造出n个矩阵,用简单的矩阵计算得到距离矩阵和路径矩阵,从而求得潮流转移的主要路径,减小分析全网时的计算负担并节约在线分析时间,方便实现快速的安全保护并降低发生连锁故障的可能性。文章以重庆电网为例进行仿真计算,验证了该方法的正确性和可行性。

This paper applies Floyd algorithm based on graph theory for searching the flow transferring route.Based on the theory that power will firstly flow to the lines which have shorter electrical distance from the fault branch when a fault of power system occurs,the Floyd algorithm inserts several nodes into weight matrix to construct a matrix with n dimensions,with some simple calculation,the distance matrix and path matrix can be derived,and so does the flow transferring route.As the result,the calculation can be reduced and the online analysis can be saved,it can also help to implement the safe and fast protection and reduce the possibility of the cascade faults.The validity of proposed algorithm is verified by the calculation result of Chongqing power system.