[发明专利]一种基于IED信息和共同关键词检查的目标设备对匹配方法

权利要求书

1.一种基于IED信息和共同关键词检查的目标设备对匹配方法，其特征在于，包括以下步骤：

步骤1：解析历史SCD文件中各IED节点，得到各IED节点的基本信息及其拥有的关联对，构造历史SCD数据库中包含每个设备历史关联对的历史关联对表；一个历史关联对为由一个接收IED和一个发送IED的基本信息组成的关联信息；

步骤2：针对当前待设计的接收IED、发送IED，解析它们对应的ICD文件中IED节点，得到IED节点的各基本信息，以接收IED、发送IED的基本信息作为查询历史关联对表的查询条件；

步骤3：根据步骤2得到的查询条件，查询步骤1得到的历史关联对表中是否存在满足条件的历史关联对，若仅有一个历史关联对，则将其作为目标设备对，存入匹配历史关联对集合，退出；否则，转入下一步；

步骤4：若没有查询到历史关联对，则不指定查询条件，对历史关联对表重新进行查询；若查询到不止一个历史关联对，则遍历所有查询到的历史关联对，依次进行共同关键词检查，如果检查结果为“通过共同关键词检查”，则转入下一步；否则，处理下一个历史关联对；针对一个历史关联对的共同关键词检查过程如下：

S1：构造一个通用的共同关键词集合，其中至少一个关键词带有限制词；

S2：构造临时关键词数组；

S3：对于这个历史关联对中的历史接收设备描述和当前待设计接收设备描述，或者历史关联对中的历史发送设备描述和当前待发送设备描述，针对通用的共同关键词集合中每个关键词，若当前关键词没有限制词，则检查这个历史关联对中的历史接收设备描述和当前待设计接收设备描述、或者历史关联对中的历史发送设备描述和当前待发送设备描述是否同时包含该关键词；若是，则将该关键词加入临时关键词数组；然后转入下一个关键词；

若当前关键词有限制词，则检查这个历史关联对中的历史接收设备描述和当前待设计接收设备描述、或者历史关联对中的历史发送设备描述和当前待发送设备描述是否同时包含该关键词，是否同时都不包含限制词；若均满足，则将该关键词加入临时关键词数组；然后转入下一个关键词；

S4：遍历通用的共同关键词集合中所有关键词后，确定临时关键词数组的元素个数是否大于设定阈值，若是，就说明这个历史关联对中的历史接收设备描述通过了共同关键词检查，则转入步骤S5，否则给出“未通过共同关键词检查”的检查结果，并返回；

S5：按照步骤S2-S4，对这个历史关联对中的历史发送设备描述和当前待设计发送设备描述进行共同关键词检查，如果临时关键词数组的元素个数大于设定阈值，就说明这个历史关联对中的历史发送设备描述通过了共同关键词检查，返回“通过共同关键词检查”的检查结果，否则，返回“未通过共同关键词检查”的检查结果；

步骤5：对于通过了共同关键词检查的历史关联对，采用字符串匹配算法RKR-GST，分别获取历史关联对中的历史接收设备描述和当前待设计接收设备描述、历史关联对中的历史发送设备描述和当前待设计发送设备描述之间的相似度rece_match、send_match；若rece_match、send_match均大于相似度阈值，则将当前历史关联对放入匹配历史关联对集合；然后处理下一个历史关联对；

步骤6：匹配历史关联对集合中的各历史关联对即为当前待设计的接收IED和发送IED的最终目标设备对。

2.根据权利要求1所述的一种基于IED信息和共同关键词检查的目标设备对匹配方法，其特征在于，所述步骤1中的IED节点信息包括设备描述、设备类型、制造商、版本号。

3.根据权利要求1所述的一种基于IED信息和共同关键词检查的目标设备对匹配方法，其特征在于，所述步骤2中查询条件，为当前待设计接收IED的接收设备类型、接收设备制造商、接收设备版本号、当前待设计发送IED的发送设备类型、发送设备制造商、发送设备版本号。

4.根据权利要求1所述的一种基于IED信息和共同关键词检查的目标设备对匹配方法，其特征在于，所述步骤2中的IED节点信息包括每个IED的基本信息、其拥有的各关联对、每个关联对拥有的虚连接集。