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.