继电保护定值计算机计算中的图论新算法

本系统地提出了继电保护机辅整定的图论新算法。它主要包括：（１）简单回路的严格定义和搜索的简便方法；（２）以虚拟支路概念代替虚拟节点概念；（３）用主／后备保护关系的概念代替现有的主／后备保护对的概念，并提出了直接由关联矩阵求出主／后备保护关系的简便算法。

THE NEW GRAPH ALGORITHM FOR COMPUTER-AIDED DESIGN OF PROTECTION SYSTEM COORDINATION

The new graph theory algorithm is sys-tematically proposed in the paper. The new algoithmincludes the following main aspects:(1) On the basis of graph theory,exact definitionof simple loop is given and a new method to enumerateall simple loops is presented,the method ensure cor-rect enumeration of all simple loops. (2)The concept of phantom branch is put forwardto substitute the concept of phantom node,which isused in existing graph algorithm. The new concept ofphantom branch may settle the protection coordinationof the multiple-teed feeders. (3)The relationship of primary-back-up(P/B re-lationship)is put forward to substitute the concept ofexisting primary-back-up protection pair,and amethod to decide the P/B relationship from incidentmatrix is described as well.Some work examples are given,these examples provedthe effectiveness and correctness of the algorithm.