基于广度优先搜索的继电保护定值联络关系校核Verification of Relay Protection Fixed Value Relation Based on Breadth First Search
王敬军,王娟,雒磊,龚仁敏
WANG Jinjun,WANG Juan,LUO Lei,GONG Renmin
摘要(Abstract)：
依据继电保护定值联络关系可以实现相关定值快速精准的校核工作。继电保护定值联络关系有标准树结构和非标准树结构,传统的广度优先搜索可实现定值标准树校核,但不适用于定值非标准树校核。为此,利用带双亲的孩子表示法建立定值邻接表,通过定义数组来改进算法,从而实现了定值非标准树校核,提高了定值校核效率,并通过实例分析对算法的可行性进行了验证。
The relevant fixed value can be quickly and accurately checked by using the relay protection fixed value relation. There are standard trees and nonstandard trees in the relay protection value relation. The traditional breadth first search is suitable for the fixed value of standard trees but not for the fixed value of nonstandard tree. By establishing adjacent list via parent-children relationship, this paper improves algorithm by array defining, achieves the non-standard tree check and improves setting value check efficiency. The feasibility of the algorithm is verified by example analysis.
关键词(KeyWords)：
继电保护;定值联络关系;校核;广度优先搜索;邻接表
relay protection;fixed value relation;verification;breadth first search;adjacent list
基金项目(Foundation):
作者(Author):
王敬军,王娟,雒磊,龚仁敏
WANG Jinjun,WANG Juan,LUO Lei,GONG Renmin
DOI: 10.19585/j.zjdl.201811009
参考文献(References)：
- [1]张宇迪,李富生,包伟,等.一种微机保护装置配置维护软件的设计与实现[J].电力系统保护与控制,2010(20):189-192.
- [2]曾耿晖,李银红,段献忠.电力系统继电保护定值的在线校核[J].电力系统保护与控制,2002,30(1):22-24.
- [3]周特军,邱建,王春艺,等.基于SVG的可视化技术在继电保护定值在线校核系统中的应用[J].电力系统保护与控制,2015,43(16):112-117.
- [4]高志远,姚建国,曹阳,等.智能电网发展机理研究初探[J].电力系统保护与控制,2014,42(5):116-121.
- [5]郭剑波,印永华,姚国灿.1981~1991年电网稳定事故统计分析[J].电网技术,1994(2):58-61.
- [6]张良栋,石辉,张勇军.电网事故原因分类浅析及其预防策略[J].电力系统保护与控制,2010,38(4):130-133.
- [7]李兆伟,吴雪莲,庄侃沁,等.“9·19”锦苏直流双极闭锁事故华东电网频率特性分析及思考[J].电力系统自动化,2017(7):149-155.
- [8]张海波,张晓云,陶文伟.基于广度优先搜索的配电网故障恢复算法[J].电网技术,2010(7):103-108.
- [9]阿布力米提·艾西丁.复杂网络搜索算法比较研究[J].电脑知识与技术,2017,13(2):169-170.
- [10]BEAMER S,PATTERSON D.Direction-optimizing breadth-first search[C]//International Conference on High Performance Computing,Networking,Storage and Analysis.IEEE Computer Society Press,2012:1-10.
- [11]线路保护及辅助装置标准化设计规范:Q/GDW 1161-2013[S].北京:中国电力出版社,2013.
- [12]220 kV~750 kV电网继电保护装置运行整定规程:DL/T559-2007[S].北京:中国电力出版社,2007.