摘要
系统地阐述了华东电力调度局和清华大学电机系联合开发的《继电保护整定计算综合程序》中所采用的图论算法。它主要包括：（１）ｌｉｎｋｎｅｔ数据结构的存储；（２）深度优先搜索／回溯法（ＤＦＳ／ＢＴ法）获得简单回路矩阵；（３）求取继电保护整定计算所需的一个极小断点集；（４）多回线的处理。最后给出一个实际的算例。
The algorithm of graphic theory adopted by “Comprehemsive Program for Computation of Protectine Relaag Coordination”, cooperatively developed by ECPDB and Electric Machine faculty of Oinghua University, is systematically described, which includes: (1) storage of linknet data structure; (2) finding of simple circuit matrix by DFS/BT method; (3) finding of a minimum break point group required by protective relay coordination computation and (4) treatment of multi loop. Finally a practival computation example is given.
出处
《华东电力》
1998年第5期9-12,共4页
East China Electric Power
关键词
整定计算
电力系统
继电保护
计算机
图论
computer aided algorithm coordination compatation matrix analysis
