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

doi:10.11930/j.issn.1004-9649.202308062

摘要/Abstract

摘要：

针对智能变电站配置描述（substation configuration description，SCD）文件变更、智能变电站二次设备配置不清晰导致运维工作量剧增的问题，提出基于哈希和编辑距离算法的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.

Key words: intelligent substation, SCD file verification, vector model, hash algorithm, edit distance, similarity calculation

叶远波, 王吉文, 汪伟, 毛玉荣, 王志华. 基于哈希和编辑距离算法的SCD双层向量化与变更校验技术[J]. 中国电力, 2024, 57(1): 255-262.

Yuanbo YE, Jiwen WANG, Wei WANG, Yurong MAO, Zhihua WANG. SCD Two-Layer Vectorization and Change Verification Technology Based on Hash and Edit Distance Algorithm[J]. Electric Power, 2024, 57(1): 255-262.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://www.electricpower.com.cn/CN/10.11930/j.issn.1004-9649.202308062

https://www.electricpower.com.cn/CN/Y2024/V57/I1/255

图/表 10

参考文献 25

1	严亚兵, 褚旭, 肖豪龙, 等. 基于改进支持向量机的数字化变电站安全措施生成技术[J]. 中国电力, 2023, 56 (10): 194- 201.
	YAN Yabing, CHU Xu, XIAO Haolong, et al. Automatic generation technology of safety measures for digital substation based on improved support vector machine[J]. Electric Power, 2023, 56 (10): 194- 201.
2	范世源, 王超, 向鑫, 等. 中高压直流变压器拓扑综述[J]. 东北电力大学学报, 2022, 42 (5): 15- 24.
	FAN Shiyuan, WANG Chao, XIANG Xin, et al. Topology review of medium-high voltage DC transformers[J]. Journal of Northeast Electric Power University, 2022, 42 (5): 15- 24.
3	金镇山, 关紫嫣, 姜鹏, 等. 智能变电站配置文件可视化及管控系统研究[J]. 黑龙江电力, 2017, 39 (6): 486- 491.
	JIN Zhenshan, GUAN Ziyan, JIANG Peng, et al. On visualization and management system of intelligent substation SCD file[J]. Heilongjiang Electric Power, 2017, 39 (6): 486- 491.
4	苏麟, 娄悦, 许志勇, 等. 智能变电站中一种基于标准中间过程文件的SCD版本比对方法[J]. 电气应用, 2016, 35 (1): 72- 76.
	SU Lin, LOU Yue, XU Zhiyong, et al. A SCD version comparison method based on standard intermediate process files in intelligent substations[J]. Electrical Applications, 2016, 35 (1): 72- 76.
5	高磊. IEC 61850 SCL配置文件比对工具的研究与实现[J]. 电力系统自动化, 2013, 37 (20): 88- 91, 96.
	GAO Lei. Research and implementation of comparison tool for IEC 61850 SCL configuration file[J]. Automation of Electric Power Systems, 2013, 37 (20): 88- 91, 96.
6	伊洋, 胡苏凯, 周宇, 等. 智能变电站SCD文件二维校验码校验方法研究[J]. 电力系统保护与控制, 2015, 43 (2): 113- 118.
	YI Yang, HU Sukai, ZHOU Yu, et al. Research of smart substation SCD file check based on two-dimensional check code[J]. Power System Protection and Control, 2015, 43 (2): 113- 118.
7	冯义, 张承模, 刘宏君, 等. 智能变电站SCD文件版本差异化比较研究与应用[J]. 电网与清洁能源, 2015, 31 (1): 60- 64,68.
	FENG Yi, ZHANG Chengmo, LIU Hongjun, et al. Research and application of version differences of the smart substation SCD file[J]. Advances of Power System & Hydroelectric Engineering, 2015, 31 (1): 60- 64,68.
8	王松, 宣晓华, 陆承宇. 智能变电站配置文件版本管理方法[J]. 电力系统自动化, 2013, 37 (17): 95- 98.
	WANG Song, XUAN Xiaohua, LU Chengyu. Version management method of smart substation configuration file[J]. Automation of Electric Power Systems, 2013, 37 (17): 95- 98.
9	涂刚, 黄瑞莹, 胡卓伟, 等. 智能变电站SCD文件比对优化技术研究[J]. 山东电力高等专科学校学报, 2022, 25 (2): 28- 30.
	TU Gang, HUANG Ruiying, HU Zhuowei, et al. Research on optimization of SCD file comparison technology for smart substations[J]. Journal of Shandong Electric Power College, 2022, 25 (2): 28- 30.
10	李永亮, 李刚. IEC61850第2版简介及其在智能电网中的应用展望[J]. 电网技术, 2010, 34 (4): 11- 16.
	LI Yongliang, LI Gang. An Introduction to 2nd Edition of IEC 61850 and Prospects of Its Application in Smart Grid[J]. Power System Technology, 2010, 34 (4): 11- 16.
11	高阳. 基于IEC61850的IED配置工具的实现[D]. 济南: 山东大学, 2015.
	GAO Yang. Implementation of IED configuration tool based on IEC61850[D]. Jinan: Shandong University, 2015.
12	吴永超, 王增平, 吕燕石, 等. 变电站配置语言的应用及解析[J]. 电力系统保护与控制, 2009, 37 (15): 38- 41.
	WU Yongchao, WANG Zengping, LÜ Yanshi, et al. Application and parsing of substation configuration language[J]. Power System Protection and Control, 2009, 37 (15): 38- 41.
13	马杰, 李磊, 黄德斌, 等. 智能变电站二次系统全过程管控平台研究与实践[J]. 电力系统保护与控制, 2013, 41 (2): 67- 72.
	MA Jie, LI Lei, HUANG Debin, et al. Research and practice on the whole process management platform of the secondary system in smart substation[J]. Power System Protection and Control, 2013, 41 (2): 67- 72.
14	高亚栋, 朱炳铨, 李慧, 等. 数字化变电站的“虚端子”设计方法应用研究[J]. 电力系统保护与控制, 2011, 39 (5): 124- 127.
	GAO Yadong, ZHU Bingquan, LI Hui, et al. Application research on design method for “virtual terminal” of digital substation[J]. Power System Protection and Control, 2011, 39 (5): 124- 127.
15	张璇, 袁得嵛, 金波. 基于语义的网络交易论坛虚拟身份同一性识别[J]. 信息网络安全, 2020, 20 (12): 47- 53.
	ZHANG Xuan, YUAN Deyu, JIN Bo. Virtual identity identification based on semantic for network trading platform[J]. Netinfo Security, 2020, 20 (12): 47- 53.
16	姜佳. 文本表示模型及相似度计算算法研究与应用[D]. 西安: 西安科技大学, 2020.
	JIANG Jia. Research and application of text representation model and similarity calculation algorithm [D]. Xi'an : Xi'an University of Science and Technology, 2020.
17	付旭. 基于IEC61850的智能控制系统的研究与设计[D]. 北京: 华北电力大学(北京), 2010.
	FU Xu. Research and design of intelligent control system based on IEC61850[D]. Beijing: North China Electric Power University (Beijing), 2020.
18	刘清泉, 郝晓光, 何磊. 智能变电站二次系统信息标准化平台关键环节与技术[J]. 中国电力, 2017, 50 (4): 176- 180.
	LIU Qingquan, HAO Xiaoguang, HE Lei. Key link and technology of secondary information standardization platform of smart substation[J]. Electric Power, 2017, 50 (4): 176- 180.
19	罗勇. 基于IEC61850的IED实时通信数据库一种实现方法分析[J]. 重庆电力高等专科学校学报, 2008, 13 (3): 35- 39.
	LUO Yong. Analysis on implementation of real - time database based on protocol of IEC 61850[J]. Journal of Chongqing Electric Power College, 2008, 13 (3): 35- 39.
20	郝晓光, 赵宇皓, 尹项根, 等. 基于中间模型文件的智能变电站虚回路校验研究[J]. 电力科学与技术学报, 2020, 35 (5): 132- 137.
	HAO Xiaoguang, ZHAO Yuhao, YIN Xianggen, et al. Intelligent substation virtual circuit check based on the intermediate model file[J]. Journal of Electric Power Science and Technology, 2020, 35 (5): 132- 137.
21	皮志勇, 朱益, 廖玄, 等. 智能变电站多信息融合建模的通信链路故障定位方法[J]. 中国电力, 2023, (56): 207- 215.
	PI Zhiyong, ZHU Yi, LIAO Xuan, et al. Fault location method for communication link with multi-information fusion modeling of smart substation[J]. Electric Power, 2023, (56): 207- 215.
22	鲁志伟, 董威, 冷赫, 等. 变电站外短路时架空地线分流系数的计算方法[J]. 东北电力大学学报, 2023, 43 (2): 18- 24.
	LU Zhiwei, DONG Wei, LENG He, et al. Calculation method of shunt coefficient of overhead ground wire during short circuit outside substation[J]. Journal of Northeast Electric Power University, 2023, 43 (2): 18- 24.
23	何锋, 谷锁林, 陈彦辉. 基于编辑距离相似度的文本校验技术研究与应用[J]. 飞行器测控学报, 2015, 34 (4): 389- 394.
	HE Feng, GU Suolin, CHEN Yanhui. Text proofreading technology based on levenshtein distance similarity[J]. Journal of Spacecraft TT & C Technology, 2015, 34 (4): 389- 394.
24	叶远波, 章昊, 王同文, 等. 基于边缘物联的电力系统二次继保设备测试管控技术[J]. 中国电力, 2023, 56 (7): 156- 162, 174.
	YE Yuanbo, ZHANG Hao, WANG Tongwen, et al. Test and control technology for secondary relay protection equipment of power system based on edge IoT[J]. Electric Power, 2023, 56 (7): 156- 162, 174.
25	李肖博, 于杨, 姚浩, 等. 新一代智能变电站采控装置[J]. 中国电力, 2022, 55 (4): 85- 92.
	LI Xiaobo, YU Yang, YAO Hao, et al. Sample-control-device of smart substation[J]. Electric Power, 2022, 55 (4): 85- 92.

变更方式	装置	具体变化	修改结果	变更前SCD	变更后SCD
	CG5002	通信方式变化	关键元素参数或条目数变化	GSE条目数：6	GSE条目数：0
修改	CM5001	虚端子变化	CRC校验码变化	CRC校验码：val=DA3775D4	CRC校验码：val=B05C705A
	CG02	间隔变化	IED设备名称变化	公用测控2	公用测控3
增加	CB5031	设备增加	IED新增设备		CRC校验码：val= 0XLA58E449
删减	PZ3501	设备删减	IED停用设备	CRC校验码：val= 0XC4FADE55

变更方式	装置	具体变化	修改结果	变更前SCD	变更后SCD
	CG5002	通信方式变化	关键元素参数或条目数变化	GSE条目数：6	GSE条目数：0
修改	CM5001	虚端子变化	CRC校验码变化	CRC校验码：val=DA3775D4	CRC校验码：val=B05C705A
	CG02	间隔变化	IED设备名称变化	公用测控2	公用测控3
增加	CB5031	设备增加	IED新增设备		CRC校验码：val= 0XLA58E449
删减	PZ3501	设备删减	IED停用设备	CRC校验码：val= 0XC4FADE55

相似度	情况判断	操作处理
S=1	完全相同	无须启动
0≤S＜0.78	不会出现	无须启动
0.78≤S＜1	部分不同	启动

相似度	情况判断	操作处理
S=1	完全相同	无须启动
0≤S＜0.78	不会出现	无须启动
0.78≤S＜1	部分不同	启动

SCD	向量	n₁	n₂	n₃	n₄
变更前	$ {{\boldsymbol{f}}_3} $	50	116	206	788
变更后	$ {\boldsymbol{f'}_3} $	50	120	218	846