中国电力2024，Vol.57Issue(1)：255-262,8.DOI:10.11930/j.issn.1004-9649.202308062
基于哈希和编辑距离算法的SCD双层向量化与变更校验技术
SCD Two-Layer Vectorization and Change Verification Technology Based on Hash and Edit Distance Algorithm
摘要
Abstract
In view of the sharp increase in operation and maintenance workloads caused by changes in substation configuration description(SCD)file and unclear configuration of secondary equipment in intelligent substations,a two-layer vectorization and change verification technology based on hash and edit distance algorithm for SCD is proposed.Firstly,considering the initiation and verification of file changes,a two-layer vector model for SCD file parsing is constructed using node elements,verification codes and element attributes.Secondly,the hash algorithm is used to transform the constructed text vector model into a hash string vector model.Then,the edit distance algorithm is introduced to calculate the two-layer vector model similarity between the original file and the changed file.Based on the comparison of the first layer similarities,the second layer verification initiation criterion is formed,and the change verification is achieved based on the second layer similarity in combination with the backtracking path method.Finally,the effectiveness of the proposed algorithm was verified through numerical analysis.关键词
智能变电站/SCD文件校验/向量模型/哈希算法/编辑距离/相似度计算Key words
intelligent substation/SCD file verification/vector model/hash algorithm/edit distance/similarity calculation引用本文复制引用
叶远波,王吉文,汪伟,毛玉荣,王志华..基于哈希和编辑距离算法的SCD双层向量化与变更校验技术[J].中国电力,2024,57(1):255-262,8.基金项目
国家自然科学基金联合基金项目(U2166205) （U2166205）
国家电网有限公司科技项目(5212002000AR).This work is supported by National Natural Science Foundation of China(No.U2166205)and Science and Technology Project of SGCC(Research on Key Technology of Relay Automatic Debugging in Module Substation,No.5212002000AR). （5212002000AR）
