基于哈希和编辑距离算法的SCD双层向量化与变更校验技术  

SCD Two-Layer Vectorization and Change Verification Technology Based on Hash and Edit Distance Algorithm

作　　者：叶远波 王吉文 汪伟 毛玉荣 王志华 YE Yuanbo;WANG Jiwen;WANG Wei;MAO Yurong;WANG Zhihua(State Grid Anhui Electric Power Co.,Ltd.,Hefei 230022,China;Wuhan Kemov Electric Co.,Ltd.,Wuhan 430223,China)

机构地区：[1]国网安徽省电力有限公司,安徽合肥230022 [2]武汉凯默电气有限公司,湖北武汉430223

出　　处：《中国电力》2024年第1期255-262,共8页Electric Power

基　　金：国家自然科学基金联合基金项目(U2166205);国家电网有限公司科技项目(5212002000AR)。

摘　　要：针对智能变电站配置描述(substation configuration description,SCD)文件变更、智能变电站二次设备配置不清晰导致运维工作量剧增的问题,提出基于哈希和编辑距离算法的SCD双层向量化与变更校验技术。首先,考虑文件变更的启动与校验,应用节点元素、校验码与元素属性构建面向SCD文件解析的双层向量模型;其次,利用哈希算法将构建的文本向量模型转化为哈希字符串向量模型;然后,引入编辑距离算法分别计算原始文件与变更文件的双层向量模型相似度,基于第一层相似度比较构成第二层校验启动判据,基于第二层相似度结合回溯路径方法实现变更校验;最后,通过算例分析验证了所提算法的有效性。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文件校验 向量模型 哈希算法 编辑距离 相似度计算 

分 类 号：TM63[电气工程—电力系统及自动化]