基于分层匹配和最长公共子序列的SCD文件比较算法

摘要：

IEC61850通信已经在电力系统中广泛使用,其中变电站通信系统使用SCD文件进行描述.SCD文件是XML格式的层次化结构,不适合直接用文本按行对比来分析差异.同时由于SCD文件层次结构多,使用纯结构化的比较方法,会导致比较结果冗长,执行效率低.本文基于SCD文件的特征,提出了分层匹配的半结构化半文本比较思路.先按照智能电子设备、连接接入点、逻辑设备等层次结构,提取关键属性名,进行对齐匹配.之后在逻辑设备范围内,针对逻辑节点的内容,采用最长公共子序列的匹配算法对比局部文本内容,该算法可去除仅调整顺序不影响实体内容的无效差异,比较速度快,比较结果准确直观.

关键词：IEC61850、SCD/ICD文件、层次比较、最长公共子序列

所属期刊栏目：25

分类号：TP3;TN9

资助基金：国家电网公司科技项目DW1600052

在线出版日期：2017-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：176-181