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

作     者：叶远波 王吉文 汪伟 毛玉荣 王志华 YE Yuanbo;WANG Jiwen;WANG Wei;MAO Yurong;WANG Zhihua

作者机构：国网安徽省电力有限公司安徽合肥230022 武汉凯默电气有限公司湖北武汉430223 

出 版 物：《中国电力》 (Electric Power)

年 卷 期：2024年第57卷第1期

页      面：255-262页

核心收录：

学科分类：080802[工学-电力系统及其自动化] 0808[工学-电气工程] 08[工学] 

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

主　　题：智能变电站 SCD文件校验 向量模型 哈希算法 编辑距离 相似度计算 

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