叶远波, 王吉文, 汪伟, 毛玉荣, 王志华. 基于哈希和编辑距离算法的SCD双层向量化与变更校验技术[J]. 中国电力, 2024, 57(1): 255-262. DOI: 10.11930/j.issn.1004-9649.202308062
引用本文: 叶远波, 王吉文, 汪伟, 毛玉荣, 王志华. 基于哈希和编辑距离算法的SCD双层向量化与变更校验技术[J]. 中国电力, 2024, 57(1): 255-262. DOI: 10.11930/j.issn.1004-9649.202308062
YE Yuanbo, WANG Jiwen, WANG Wei, MAO Yurong, WANG Zhihua. SCD Two-Layer Vectorization and Change Verification Technology Based on Hash and Edit Distance Algorithm[J]. Electric Power, 2024, 57(1): 255-262. DOI: 10.11930/j.issn.1004-9649.202308062
Citation: YE Yuanbo, WANG Jiwen, WANG Wei, MAO Yurong, WANG Zhihua. SCD Two-Layer Vectorization and Change Verification Technology Based on Hash and Edit Distance Algorithm[J]. Electric Power, 2024, 57(1): 255-262. DOI: 10.11930/j.issn.1004-9649.202308062

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

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

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

     

    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.

     

/

返回文章
返回