基于逆波兰算法实现的电力录波数据分析公式编辑器.docVIP

基于逆波兰算法实现的电力录波数据分析公式编辑器 　　摘要：本文首先对继电保护技术在日益壮大与复杂的电网安全运行中重要性进行分析，指出了电力录波波形重现技术在电网安全运行中的重要性，继而基于逆波兰算法实现了一种电力录波数据分析公式编辑器。随后基于公式编辑器的设计思路进行分步解析予以实现，同时将该公式编辑器应用于实践。 中国论文网 /8/view-7184434.htm 　　关键词：电网；继电保护；录波数据；数据分析；逆波兰；公式编辑器 　　中图分类号：TP399 　　文献标识码：B 　　DOI： 10.3969/j.issn.1003-6970.2015.08.026 　　0 引言 　　随着电力需求的快速增长，电力网络规模也日益壮大，电网结构越来越复杂，电网安全显得日益重要。基于此，作为电网安全运行重要保障的继电保护技术在近些年获得了突飞猛进的发展。电力录波技术能够正确评价继电保护装置的工作情况，在保护装置动作时有利于帮助我们准确地找出电网运行的录波点，以及时采取有效措施，减少电网录波发生概率，尽量降低损失。但电力录波技术的录波数据并不是直观的事故分析数据，所以我们需要将计算机软件技术应用于电力录波数据分析，以实现对电力录波数据进行直观的图形或列表化显示，帮助我们对保护动作情况形成全面、完整、客观的判断。 　　现有电力系统录波数据分析软件的分析功能虽然已经比较丰富，基本上实现了包括谐波分析、相/序量分析、阻抗分析、功率分析、功角分析、频率分析、差流分析、矢量图分析等分析功能，能满足用户的一般需求，但这些分析功能有一个共同缺点，用户参与仅限于有限的参数设置与一定数量的通道选择，而对于电力系统专家级需求的电力系统录波分析，这些分析功能远远不够，他们往往要求更复杂的分析功能。鉴于此，本文基于算术逆波兰算法实现了一种电力录波数据分析公式编辑器，以满足专家级用户对电力录波数据更复杂的分析要求。 　　1 设计思路 　　1.1 表达式 　　表达式，是由数字、运算符、数字分组符号（括号）、自由变量和约束变量等以能求得数值的有意义排列方法所得的组合。约束变量在表达式中已被指定数值，而自由变量则可以在表达式之外另行指定数值。例如，表达式x/y中，自由变量x和y可分别在表达式之外指定值，如x=10和y=5。 　　1.2 逆波兰表达式 　　把变量和数字都看作操作数（Operand），同时数字分组符号看作运算符（Operator），表达式则可看作一般由操作数和运算符组成，例如算术表达式中，通常把运算符放在两个操作数的中间，例如a+b，为中缀表达式。波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表示形式：把运算符写在操作数之前，称为波兰表达式（Polish Expression）或前缀表达式（Prefix Expression），如+ab；把运算符写在操作数之后，称为逆波兰表达式（Reverse Polish Expression）或后缀表达式（Suffix Expression），如ab+。 　　1.3 本文中的公式编辑器表达式 　　本文中的公式编辑器基于算术逆波兰算法实现，将用户按照一定规则编写好的复杂的公式交由分析软件来检查执行并显示运算效果的一种有效算法。通过该算法，用户可以实现对指定通道及数据的复杂运算，以更好地对电力系统录波数据进行分析，得出想要的结果。 　　2 本文中的公式编辑器实现 　　本文中的公式编辑器执行分为三步。 　　第一步，将编写好的公式代人相应的通道变量值，转换为普通的中缀表达式；第二步，将第一步转换好的普通中缀表达式转换为逆波兰表达式（后缀表达式）；第三步，转换好的逆波兰表达式求值。 　　2.1 将编写好的公式转换为普通的中缀表达式 　　从左到右扫描编写好的公式，如果发现Freq（频率偏差）、EFFV（有效值）、Dist（信号畸变）、Phase（相位差）、IMP_M（阻抗幅值）、IMP_P（阻抗相位）、P（有功功率）、Q（无功功率）、HARM_M（谐波幅值）、HARM_P（谐波相位）、Shift（相移）、正序、负序、零序、突变量运算符和Sum（求和）、Avg（求平均）、Abs（绝对值）、Sin（正弦）、Cos（余弦）、Sqrt（开方）等变量，直接获取对应通道或数字，计算出相应值，将计算出的值替换掉公式中对应部分变量字符串，并继续对替换后的公式进行从左到右扫描直到结束，获得替换后的表达式即为第二步中作为输入的普通中缀表达式，如图1： 　　2.2 将普通的中缀表达式转换为后缀表达式 　　1.首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。 　　2.读人第一步中得到的中缀表达式。 　　3.从左至右扫描该中缀表达式，从第一个字符开始判断，如果该字符