Intelligent substation configuration file audit method and system based on deep traversal algorithm

Abstract

The present invention relates to the field of computer models, and proposes a method and system for reviewing a configuration file of an intelligent substation based on a deep traversal algorithm. By designing and constructing a virtual circuit network topology model, the configuration file of the intelligent substation is automatically divided into intervals according to the deep traversal algorithm to adapt to the configuration conditions of different intelligent substations. Different interval configurations can be divided for different voltage levels, wiring methods and device types, and the amount of characteristic information is automatically adjusted, thereby further enhancing the versatility of the configuration file of the intelligent substation to be reviewed during automatic review, and greatly improving the accuracy and efficiency of the review of the configuration file of the intelligent substation.

Description

Technical Field

[0001] The present invention relates to the field of computer models, and in particular to a method and system for reviewing configuration files of an intelligent substation based on a deep traversal algorithm. Background Art

[0002] With the continuous development of the power industry, the construction of smart substations is increasing, but with it, the requirements for secondary operation and maintenance management of smart substations are also increasing. The smart substation configuration file SCD (Substation Configuration Description) is an extremely important data source in secondary operation and maintenance work. Therefore, the review of the smart substation configuration file SCD is extremely necessary.

[0003] The review and verification of the configuration file of the smart substation is to review the correctness and design consistency of the virtual circuit, and require the correctness review of the functional circuit, sampling circuit, and export circuit related to the relay protection. The review object is the intelligent electronic device IED (Intelligent Electronic Device), including protection devices, integrated protection and measurement, merging units, smart terminals, and integrated intelligence. It can be seen that there are many types of intelligent electronic devices. If a complete analysis and display is performed during the review, it will greatly affect the efficiency and accuracy of the review. Because the configurations of different smart power stations are different, it is difficult to form a good universal typical instance data, which greatly affects the universality between smart substations. At the same time, due to different interval division methods, division errors may occur, further affecting the efficiency and accuracy of the review.

[0004] Therefore, how to design an audit method for smart substation configuration files to improve the versatility, efficiency and accuracy of smart substation configuration file audits. Summary of the invention

[0005] Based on this, the purpose of the present invention is to provide a method and system for reviewing a configuration file of a smart substation based on a deep traversal algorithm. By designing and constructing a virtual loop network topology model, the configuration file of the smart substation is automatically divided into intervals according to the deep traversal algorithm to adapt to the configuration of different smart substations, thereby improving the review efficiency of secondary operation and maintenance personnel, and constructing typical interval protection instances to improve the versatility of typical interval protection instances. The typical interval protection instances are then reviewed according to the community discovery algorithm, thereby further improving the accuracy of interval allocation. The present invention greatly improves the versatility, efficiency and accuracy of the review of configuration files of smart substations.

[0006] The present invention proposes a method for reviewing a configuration file of a smart substation based on a deep traversal algorithm, comprising:

[0007] Obtain and parse the historical smart substation configuration file of the current smart substation to obtain the node information corresponding to all intelligent electronic devices, and construct a virtual circuit network topology model according to the node information;

[0008] Inputting the intelligent substation configuration file to be reviewed into the virtual circuit network topology model, performing interval division according to the deep traversal algorithm to obtain interval configuration information related to each intelligent electronic device node;

[0009] Construct and save a typical interval protection instance according to the interval configuration information, review it according to the community discovery algorithm, and upload the reviewed typical interval protection instance to the visualization platform;

[0010] The steps of reviewing according to the community discovery algorithm specifically include:

[0011] Reviewing the typical interval protection instance database according to a community discovery algorithm, extracting the typical interval protection instances in the typical interval protection instance database, and constructing them into communities;

[0012] The nodes in the community are optimized according to a modularity algorithm, and the modularity algorithm is as follows:

[0013]

[0014]

[0015] Where Z represents modularity, m represents the number of node edges, i and j represents the adjacent nodes, X represents the adjacency matrix, k represents the node degree, represents the upper incomplete gamma function, c represents the community ordinal number, L represents the number of community edges, represents the sum of the node degrees in the community, n represents the number of communities;

[0016] All nodes are traversed according to the community ordinal number, and community movement optimization attempts are performed on all nodes, and the modularity change value is calculated. The formula for calculating the modularity change value is as follows:

[0017]

[0018] in, Indicates the modularity change value, represents the sum of the weights of all edges connected to the new community that the node moves into, Representation Node iThe sum of the weights of the edges connected to the new community;

[0019] If it is determined according to the modularity change value that the node cannot perform community mobility optimization, then the typical interval protection instance in the typical interval protection instance database is determined to be in a verified correct state.

[0020] In summary, according to the above-mentioned smart substation configuration file review method based on the deep traversal algorithm, by designing and constructing a virtual loop network topology model, the configuration file of the smart substation is automatically divided into intervals according to the deep traversal algorithm to adapt to the configuration of different smart substations, thereby improving the review efficiency of secondary operation and maintenance personnel, and constructing typical interval protection instances to improve the versatility of typical interval protection instances, and then reviewing the typical interval protection instances according to the community discovery algorithm, further improving the accuracy of interval allocation. The present invention greatly improves the versatility, efficiency and accuracy of the smart substation configuration file review. Specifically, the historical smart substation configuration file of the current smart substation is obtained and parsed to obtain the node information corresponding to all the intelligent electronic devices, a virtual loop network topology model is constructed according to the node information, the smart substation configuration file to be reviewed is input into the virtual loop network topology model, interval division is performed according to the deep traversal algorithm to obtain the interval configuration information related to each intelligent electronic device node, a typical interval protection instance is constructed and saved according to the interval configuration information, and a review is performed according to the community discovery algorithm, and the division of the interval configuration is checked twice, which further improves the accuracy of the interval allocation, and the reviewed typical interval protection instance is uploaded to the visualization platform. The present invention greatly improves the versatility, efficiency and accuracy of the smart substation configuration file review.

[0021] Furthermore, the step of obtaining and parsing the historical smart substation configuration file of the current smart substation to obtain the node information corresponding to all intelligent electronic devices and constructing the virtual circuit network topology model according to the node information specifically includes:

[0022] Obtain the historical smart substation configuration file of the current smart substation, parse and obtain the node information of all the intelligent electronic devices therein, so as to construct the device object of the virtual circuit network topology model, wherein the node information includes device type, device manufacturer, device name, name description, version number, and CRC check code;

[0023] Extract the virtual terminal node information under the intelligent electronic device node to construct a virtual terminal object and aggregate it into the corresponding device object, wherein the virtual terminal node information includes a virtual terminal node description, input / output type and protocol type, wherein the input / output type is enumerated as IN and OUT, and the protocol type is enumerated as GOOSE and SV;

[0024] Construct a virtual circuit according to the virtual terminal node information to obtain a virtual circuit network topology model, extract the inputs node information under the intelligent electronic device node corresponding to the virtual terminal node, and obtain the data subscription relationship between the input virtual terminal of any single intelligent electronic device and the output virtual terminal of other intelligent electronic devices;

[0025] Constructing a virtual circuit object according to the data subscription relationship, and obtaining the connection relationship between other virtual terminals directly related to the current virtual terminal node, so as to associate the virtual terminal objects on both sides of the current virtual terminal node, and associate the intelligent electronic device objects on both sides of the current intelligent electronic device, wherein the two sides represent the network side;

[0026] The interoperability relationship of the entire virtual circuit is constructed according to the data subscription relationship and the connection relationship to form a virtual circuit network topology model.

[0027] Furthermore, the step of inputting the intelligent substation configuration file to be reviewed into the virtual circuit network topology model and performing interval division according to the deep traversal algorithm to obtain interval configuration information related to each intelligent electronic device node specifically includes:

[0028] Obtain the virtual circuit information of all intelligent electronic devices in the intelligent substation configuration file to be reviewed, including the virtual terminal node description, virtual terminal path and the device object to which it belongs, and set it as the attribute value of each intelligent electronic device virtual circuit, and obtain the connection relationship between all the intelligent electronic device virtual circuits to build the interoperability relationship between the device objects corresponding to all virtual circuits;

[0029] According to the interoperability relationship between the device objects, the entire smart substation configuration file to be reviewed is traversed to establish the interoperability relationship between all intelligent electronic devices, and according to the interoperability relationship between the intelligent electronic devices, the intelligent electronic device node of the smart substation configuration file to be reviewed is set, and the node information of the intelligent electronic device node includes the value of the node and the adjacent node list in the form of a linked list, so as to obtain the network topology undirected graph of the smart substation configuration file to be reviewed;

[0030] According to the deep traversal algorithm, the intelligent electronic devices with interoperability relationship are screened into the same interval to obtain the interval configuration information related to each intelligent electronic device node. The deep traversal algorithm specifically includes:

[0031] Select any intelligent electronic device node and obtain its device type, find all cascade devices connected to the intelligent electronic device node according to the virtual circuit connection relationship of the intelligent electronic device node, and determine whether the device type of the cascade device belongs to the boundary device type;

[0032] If it is determined that the device type of the cascade device belongs to the boundary device type, stopping the traversal operation to the next level;

[0033] If it is determined that the device type of the cascade device does not belong to the edge device type, the current cascade device continues to perform a traversal operation to the next level and repeats the device type determination until a cascade device that belongs to the edge device type or has been traversed appears.

[0034] Furthermore, the step of selecting any intelligent electronic device node and obtaining its device type specifically includes:

[0035] Define application scenarios for all intelligent electronic devices in the smart substation configuration file according to preset classification standards;

[0036] The preset classification criteria include voltage level, primary type and secondary type;

[0037] The application scenarios include main transformer protection, busbar protection, main transformer differential protection and main transformer backup protection;

[0038] According to the terminal number and line path inside the intelligent electronic device, each intelligent electronic device is divided into one or more device units of the same level, and the device type of the intelligent electronic device of each intelligent electronic device node and the device units of the same level inside the intelligent electronic device are defined according to the preset boundary device division standard.

[0039] Furthermore, the step of obtaining the interval configuration information related to each intelligent electronic device node specifically includes:

[0040] constructing all intelligent electronic devices screened into the same interval into an interval configuration, and assigning attribute values ​​to the current interval configuration according to the intelligent electronic devices;

[0041] Determine and obtain the voltage level of the current interval configuration according to the names of all intelligent electronic devices in the interval configuration;

[0042] Extracting the device name of the primary type in the current interval configuration to obtain a description of the intelligent electronic device, and intercepting the interval configuration name according to the description;

[0043] After all the interval configurations are arranged according to the connection relationship, the interval configuration information related to each intelligent electronic device node is obtained.

[0044] Furthermore, the step of constructing and saving a typical interval protection instance according to the interval configuration information specifically includes:

[0045] Defining a typical device type of a typical interval protection instance according to the interval configuration information to set a typical device ID uniquely corresponding to the typical interval protection instance;

[0046] Then, node matching is performed on all typical equipment unit instances in the typical interval protection instance to generate a mapping between the interoperability relationships associated with the typical interval protection instance and the typical equipment unit instance nodes, so as to obtain the characteristic values ​​of the typical equipment unit instance according to a recursive traversal algorithm;

[0047] Sorting the characteristic values ​​of all the typical equipment unit instances of a single typical interval protection instance to obtain the characteristic value of the typical interval protection instance;

[0048] Sorting typical device IDs of the typical interval protection instances at both ends of the interoperability relationship to generate a typical device ID list and sorting the typical device ID list to generate an MD5 value according to an MD5 standard algorithm;

[0049] The MD5 value is used as a storage identifier of the typical interval protection instance to generate a typical interval protection instance database.

[0050] The present invention proposes a smart substation configuration file review system based on a deep traversal algorithm, comprising:

[0051] A construction module is used to obtain and parse the historical smart substation configuration files of the current smart substation to obtain the node information corresponding to all intelligent electronic devices, and to construct a virtual circuit network topology model according to the node information;

[0052] A partitioning module, used to input the intelligent substation configuration file to be reviewed into the virtual circuit network topology model, and perform interval partitioning according to the deep traversal algorithm to obtain interval configuration information related to each intelligent electronic device node;

[0053] An audit module is used to construct and save a typical interval protection instance according to the interval configuration information, and to review the typical interval protection instance according to a community discovery algorithm, and to upload the reviewed typical interval protection instance to a visualization platform;

[0054] The steps of reviewing according to the community discovery algorithm specifically include:

[0055] Reviewing the typical interval protection instance database according to a community discovery algorithm, extracting the typical interval protection instances in the typical interval protection instance database, and constructing them into communities;

[0056] The nodes in the community are optimized according to a modularity algorithm, and the modularity algorithm is as follows:

[0057]

[0058]

[0059] Where Z represents modularity, m represents the number of node edges, i and j represents the adjacent nodes, X represents the adjacency matrix, k represents the node degree, represents the upper incomplete gamma function, c represents the community ordinal number, L represents the number of community edges, represents the sum of the node degrees in the community, n represents the number of communities;

[0060] All nodes are traversed according to the community ordinal number, and community movement optimization attempts are performed on all nodes, and the modularity change value is calculated. The formula for calculating the modularity change value is as follows:

[0061]

[0062] in, Indicates the modularity change value, represents the sum of the weights of all edges connected to the new community that the node moves into, Representation Node i The sum of the weights of the edges connected to the new community;

[0063] If it is determined according to the modularity change value that the node cannot perform community mobility optimization, then the typical interval protection instance in the typical interval protection instance database is determined to be in a verified correct state.

[0064] The present invention also provides a storage medium, which stores one or more programs. When the programs are executed by a processor, the method for reviewing a configuration file of a smart substation based on a deep traversal algorithm as described above is implemented.

[0065] The present invention also provides a computer device, the computer device comprising a memory and a processor, wherein:

[0066] The memory is used to store computer programs;

[0067] When the processor is used to execute the computer program stored in the memory, the method for reviewing the configuration file of a smart substation based on the deep traversal algorithm as described above is implemented. BRIEF DESCRIPTION OF THE DRAWINGS

[0068] Figure 1 A flowchart of a method for reviewing a configuration file of a smart substation based on a deep traversal algorithm proposed in the first embodiment of the present invention;

[0069] Figure 2A flowchart of a method for reviewing a configuration file of a smart substation based on a deep traversal algorithm proposed in a second embodiment of the present invention;

[0070] Figure 3 This is a schematic diagram of the structure of a smart substation configuration file review system based on a deep traversal algorithm proposed in the third embodiment of the present invention.

[0071] The following specific implementation manner will further illustrate the present invention in conjunction with the above-mentioned drawings. DETAILED DESCRIPTION

[0072] In order to facilitate understanding of the present invention, the present invention will be described more fully below with reference to the relevant drawings. Several embodiments of the present invention are provided in the drawings. However, the present invention can be implemented in many different forms and is not limited to the embodiments described herein. On the contrary, the purpose of providing these embodiments is to make the disclosure of the present invention more thorough and comprehensive.

[0073] It should be noted that when an element is referred to as being "fixed to" another element, it may be directly on the other element or there may be a central element. When an element is considered to be "connected to" another element, it may be directly connected to the other element or there may be a central element at the same time. The terms "vertical", "horizontal", "left", "right" and similar expressions used herein are for illustrative purposes only.

[0074] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art to which the present invention belongs. The terms used herein in the specification of the present invention are only for the purpose of describing specific embodiments and are not intended to limit the present invention. The term "and / or" used herein includes any and all combinations of one or more of the related listed items.

[0075] See also Figure 1 , which is a flow chart of a smart substation configuration file review method based on a deep traversal algorithm proposed in a first embodiment of the present invention, and the smart substation configuration file review method based on a deep traversal algorithm includes steps S01 to S03, wherein:

[0076] Step S01: Acquire and parse the historical smart substation configuration file of the current smart substation to obtain the node information corresponding to all intelligent electronic devices, and construct a virtual circuit network topology model according to the node information;

[0077] It should be noted that in this embodiment, the historical smart substation configuration file of the current smart substation is obtained, and the node information of all the intelligent electronic devices therein is parsed to construct the device object of the virtual circuit network topology model, and the node information includes device type, device manufacturer, device name, name description, version number, and CRC check code;

[0078] The smart substation configuration file, namely the SCD file, includes the following parts:

[0079] The Header part contains information such as the SCD file identification file version, configuration tool, and file modification history;

[0080] Substation mainly describes the functional structure of the smart substation and identifies the primary equipment and the electrical connection relationship between them;

[0081] The IED description describes the configuration and functions of each IED in the smart substation, including access point, logical device (LD), logical node (LN), data object (DO) and other information;

[0082] Communication defines the substation communication subnet (SV, GOOSE, MMS) to which each access point in the IED belongs, and configures parameters such as MAC address, VlanID, APPID, etc. based on the control block under the access point;

[0083] Data Type Templates defines the logical node type of the file and the data objects and data attributes contained in the logical node;

[0084] Extract the virtual terminal node information under the intelligent electronic device node to construct a virtual terminal object and aggregate it into the corresponding device object, wherein the virtual terminal node information includes a virtual terminal node description, input / output type and protocol type, wherein the input / output type is enumerated as IN and OUT, and the protocol type is enumerated as GOOSE and SV;

[0085] Construct a virtual circuit according to the virtual terminal node information to obtain a virtual circuit network topology model, extract the inputs node information under the intelligent electronic device node corresponding to the virtual terminal node, and obtain the data subscription relationship between the input virtual terminal of any single intelligent electronic device and the output virtual terminal of other intelligent electronic devices;

[0086] To extract virtual circuit information, first obtain the receiving circuit of the specified IED, exclude switches, measurement and control devices, and invalid addresses, and extract the input terminal path of the device: intAddr is the input terminal of the IED. If a physical port is encountered, remove the physical port information, extract the output terminal path of the opposite device, and filter out the same type of input or output terminals under the same device. Extract the virtual terminal description information under the DOI or LN0 logical node. This step has the following three types:

[0087] Type 1: If the terminal is described under the DOI path, the extraction method is:

[0088] / SCL / IED[@name='MM1102'] / AccessPoint / Server / LDevice[@ldInst='MU'] / LN[@prefix='GOOUT'and@lnClass='LLN0'and@lnInst='25'] / DOI[@name='DelayTRtg'];

[0089] Type 2: If the terminal is described under the LN0 path, the extraction method is:

[0090] / SCL / IED[@name='MM1102'] / AccessPoint / Server / LDevice[@ldInst='MU'] / LN0[@prefix='GOOUT'and@lnClass='LLN0'and@lnInst='25'] / DOI[@name='DelayTRtg'];

[0091] Type 3: If the terminal is described under the DAI path, the extraction method is:

[0092] Directly take the description of the previous level DOI. If daName contains the phsA, phsB, or phsC fields, add the suffixes A, B, or C, respectively.

[0093] If the IED on the opposite side does not exist, the terminals and loops on this side cannot be put into storage. If there is a duplicate IED device, the IED / virtual terminal / virtual loop will not be put into storage, and the GOOSE SV attribute of the error terminal and the description of the terminal will be prompted.

[0094] Constructing a virtual circuit object according to the data subscription relationship, and obtaining the connection relationship between other virtual terminals directly related to the current virtual terminal node, so as to associate the virtual terminal objects on both sides of the current virtual terminal node, and associate the intelligent electronic device objects on both sides of the current intelligent electronic device, wherein the two sides represent the network side;

[0095] The interoperability relationship of the entire virtual circuit is constructed according to the data subscription relationship and the connection relationship to form a virtual circuit network topology model.

[0096] Step S02: input the smart substation configuration file to be reviewed into the virtual circuit network topology model, and perform interval division according to the deep traversal algorithm to obtain interval configuration information related to each smart electronic device node;

[0097] It should be noted that in this embodiment, the virtual circuit information of all intelligent electronic devices in the intelligent substation configuration file to be reviewed is obtained, including the virtual terminal node description, the virtual terminal path and the device object to which it belongs, and is set as the attribute value of each intelligent electronic device virtual circuit, and the connection relationship between all the intelligent electronic device virtual circuits is obtained to build an interoperability relationship between the device objects corresponding to all virtual circuits;

[0098] According to the interoperability relationship between the device objects, the entire smart substation configuration file to be reviewed is traversed to establish the interoperability relationship between all intelligent electronic devices, and according to the interoperability relationship between the intelligent electronic devices, the intelligent electronic device node of the smart substation configuration file to be reviewed is set, and the node information of the intelligent electronic device node includes the value of the node and the adjacent node list in the form of a linked list, so as to obtain the network topology undirected graph of the smart substation configuration file to be reviewed;

[0099] According to the deep traversal algorithm, the intelligent electronic devices with interoperability relationship are screened into the same interval to obtain the interval configuration information related to each intelligent electronic device node;

[0100] The depth traversal algorithm specifically includes:

[0101] Select any intelligent electronic device node and obtain its device type, find all cascade devices connected to the intelligent electronic device node according to the virtual circuit connection relationship of the intelligent electronic device node, and determine whether the device type of the cascade device belongs to the boundary device type;

[0102] If it is determined that the device type of the cascade device belongs to the boundary device type, stopping the traversal operation to the next level;

[0103] If it is determined that the device type of the cascade device does not belong to the edge device type, the current cascade device continues to perform a traversal operation to the next level and repeats the device type determination until a cascade device that belongs to the edge device type or has been traversed appears;

[0104] Taking "220kV line protection set A" as an example, the device type of this device is line protection. Through the loop connection relationship, the three cascaded devices 220kV line intelligent terminal set A, 220kV line merging unit set A, and 220kV busbar protection set A are found. Among them, the device type of 220kV busbar protection set A is busbar protection, which is the boundary device type of the current device type. Stop traversing to the next level, and continue to traverse the remaining 220kV line intelligent terminal set A and 220kV line merging unit set A to the next level, but the traversed devices are all existing devices, so stop traversing;

[0105] The steps of selecting any intelligent electronic device node and obtaining its device type include:

[0106] Define application scenarios for all intelligent electronic devices in the smart substation configuration file according to preset classification standards;

[0107] The preset classification criteria include voltage level, primary type and secondary type;

[0108] Voltage levels include: 1000kV, 750kV, 500kV, 330kV, 220kV, 110kV, 66kV, 35kV, 20kV, 10kV, 6kV, 380V; primary types include: main transformer, line, busbar, bus coupling, bus branch, circuit breaker, capacitor, reactor, grounding transformer, station transformer, short lead, station-level equipment; secondary types include: protection, integrated protection and measurement, intelligent terminal, merging unit, integrated intelligence;

[0109] The application scenarios include main transformer protection, busbar protection, main transformer differential protection and main transformer backup protection;

[0110] According to the terminal number and line path inside the intelligent electronic device, each intelligent electronic device is divided into one or more equipment units of the same level. For example, the bus protection device can be divided into bus tie branches, bus branch branches, line branches, main transformer branches, and PT branches. The equipment type of each intelligent electronic device node and the equipment units of the same level inside the intelligent electronic device are defined according to the preset boundary device division standard;

[0111] The preset boundary device classification standards are as follows Table 1:

[0112] Table 1

[0113]

[0114] In this embodiment, the step of obtaining the interval configuration information related to each intelligent electronic device node specifically includes: constructing all intelligent electronic devices screened in the same interval into an interval configuration, and assigning attribute values ​​to the current interval configuration according to the intelligent electronic devices;

[0115] Determine and obtain the voltage level of the current interval configuration according to the names of all intelligent electronic devices in the interval configuration;

[0116] Extracting the device name of the primary type in the current interval configuration to obtain a description of the intelligent electronic device, and intercepting the interval configuration name according to the description;

[0117] After all the bay configurations are arranged according to the connection relationship, the bay configuration information related to each intelligent electronic device node is obtained;

[0118] For example, determine whether there is an IED device with a primary type of "Line (L)" and a secondary type of "P_ or PC" in the scheme instance, which is the main IED and the bay type = "Line";

[0119] Otherwise, determine whether there is an IED device with the primary type of "main transformer low voltage side (LT)" and the secondary type of "P_ or PC". If it is the main IED, the interval type = intercept the characters before the desc "main transformer" of the main IED + find it according to the device unit (remove the "protection" keyword) and splice it;

[0120] Otherwise, determine whether there is an IED device with the primary type of "main transformer medium voltage side (MT)" and the secondary type of "P_ or PC". It is the main IED, and the interval type = intercept the characters before the desc "main transformer" of the main IED + find it according to the device unit (remove the "protection" keyword) and splice it;

[0121] Otherwise, determine whether there is an IED device with the primary type of "main transformer high voltage side (HT)" and the secondary type of "P_ or PC" in the scheme instance. It is the main IED, and the interval type = intercept the characters before the desc "main transformer" of the main IED + find it according to the device unit (remove the "protection" keyword) for splicing;

[0122] Otherwise, determine whether there is an IED device with a primary type of "bus coupling (J)" and a secondary type of "P_ or PC", which is the main IED and the bay type = "bus coupling";

[0123] Otherwise, determine whether there is an IED device with a primary type of "segment (K)" and a secondary type of "P_ or PC", which is the main IED and the bay type = "segment";

[0124] Otherwise, determine whether there is an IED device with a primary type of "bus PT (YB)" and a secondary type of "I_", which is the main IED. If the main IED is of bus PT type, it is called "bus PT" without interception. Determine whether the equipment bay set is "A". If so, assign PT_NAME_A = "A". If it is "B set", assign PT_NAME_B = "B".

[0125] Step S03: construct and save a typical interval protection instance according to the interval configuration information, and review it according to the community discovery algorithm, and upload the reviewed typical interval protection instance to the visualization platform;

[0126] It should be noted that in this embodiment, the typical device type of the typical interval protection instance is defined according to the interval configuration information to set the typical device ID uniquely corresponding to the typical interval protection instance;

[0127] In this embodiment, the typical device ID is composed of 16 pure digits, wherein each voltage level busbar protection performs multi-branch assignment, and is divided into PT branch, main transformer branch, section branch, bus tie branch, and line branch according to the actual function of each branch in the device IED model data, and each branch is assigned a unique ID, wherein each voltage level main transformer protection performs multi-branch assignment, and is divided into high voltage side branch, medium voltage side branch, low voltage side branch 1, low voltage side branch 2, and common winding branch according to the actual function of each branch in the device IED model data, and each branch is assigned a unique ID;

[0128] Then, node matching is performed on all typical equipment unit instances in the typical interval protection instance to generate a mapping between the interoperability relationships associated with the typical interval protection instance and the typical equipment unit instance nodes, so as to obtain the characteristic values ​​of the typical equipment unit instance according to a recursive traversal algorithm;

[0129] In this embodiment, when calculating the characteristic value of a typical device unit instance, the typical device ID + set number associated with it is taken as the initial value, and the associated interoperation relationship is recursively traversed to obtain the typical device unit associated with the typical device unit instance on the opposite side, and the interoperation relationship on the opposite side is continued to be traversed to obtain the characteristic value of the typical device unit instance;

[0130] Sorting the characteristic values ​​of all the typical equipment unit instances of a single typical interval protection instance to obtain the characteristic value of the typical interval protection instance;

[0131] Sorting typical device IDs of the typical interval protection instances at both ends of the interoperability relationship to generate a typical device ID list and sorting the typical device ID list to generate an MD5 value according to an MD5 standard algorithm;

[0132] In this embodiment, the MD5 standard algorithm is used, and the main process is:

[0133] The MD5 algorithm first pads the sorted feature values ​​to a specific length. This is to make the length of the original data divisible by 512. The padding method is to add a "1" after the original data, then add a sufficient number of "0"s, and finally add a 64-bit integer to represent the length of the original data.

[0134] Initialize the buffer: Use a 64-bit buffer divided into four 16-bit parts to store intermediate results and final results. These four parts are initialized to specific constants.

[0135] Processing packets: The padded data is divided into packets of length 512 bits, each of which is divided into 16 32-bit sub-packets. Then, through a series of bit operations and modular addition operations, each packet is processed and the contents of the buffer are updated. This process involves four main round functions and a series of nonlinear functions.

[0136] Output: After processing all packets, the content in the buffer is the final hash value (MD5 value), which is a 128-bit number, usually expressed as 32 hexadecimal numbers;

[0137] The MD5 value is used as a storage identifier of the typical interval protection instance to generate a typical interval protection instance database.

[0138] It should be noted that in this embodiment, the typical interval protection instance database is reviewed according to the community discovery algorithm, the typical interval protection instance in the typical interval protection instance database is extracted, and constructed into a community;

[0139] The nodes in the community are optimized according to a modularity algorithm, and the modularity algorithm is as follows:

[0140]

[0141]

[0142] Where Z represents modularity, m represents the number of node edges, i and j represents the adjacent nodes, X represents the adjacency matrix, k represents the node degree, represents the upper incomplete gamma function, c represents the community ordinal number, L represents the number of community edges, represents the sum of the node degrees in the community, n represents the number of communities;

[0143] All nodes are traversed according to the community ordinal number, and community movement optimization attempts are performed on all nodes, and the modularity change value is calculated. The formula for calculating the modularity change value is as follows:

[0144]

[0145] in, Indicates the modularity change value, represents the sum of the weights of all edges connected to the new community that the node moves into, Representation Node i The sum of the weights of the edges connected to the new community;

[0146] If it is determined according to the modularity change value that the node cannot perform community mobility optimization, then the typical interval protection instance in the typical interval protection instance database is determined to be in a verified correct state.

[0147] In summary, according to the above-mentioned smart substation configuration file review method based on the deep traversal algorithm, by designing and constructing a virtual loop network topology model, the configuration file of the smart substation is automatically divided into intervals according to the deep traversal algorithm to adapt to the configuration of different smart substations, thereby improving the review efficiency of secondary operation and maintenance personnel, and constructing typical interval protection instances to improve the versatility of typical interval protection instances, and then reviewing the typical interval protection instances according to the community discovery algorithm, further improving the accuracy of interval allocation. The present invention greatly improves the versatility, efficiency and accuracy of the smart substation configuration file review. Specifically, the historical smart substation configuration file of the current smart substation is obtained and parsed to obtain the node information corresponding to all the intelligent electronic devices, a virtual loop network topology model is constructed according to the node information, the smart substation configuration file to be reviewed is input into the virtual loop network topology model, interval division is performed according to the deep traversal algorithm to obtain the interval configuration information related to each intelligent electronic device node, a typical interval protection instance is constructed and saved according to the interval configuration information, and a review is performed according to the community discovery algorithm, and the division of the interval configuration is checked twice, which further improves the accuracy of the interval allocation, and the reviewed typical interval protection instance is uploaded to the visualization platform. The present invention greatly improves the versatility, efficiency and accuracy of the smart substation configuration file review.

[0148] See also Figure 2 , which is a flow chart of a smart substation configuration file review method based on a deep traversal algorithm proposed in a second embodiment of the present invention, and the smart substation configuration file review method based on a deep traversal algorithm includes steps S11 to S17, wherein:

[0149] Step S11: Obtain the historical smart substation configuration file of the current smart substation, parse and obtain the node information of all the intelligent electronic devices therein to construct the device object of the virtual circuit network topology model, extract the virtual terminal node information under the intelligent electronic device node to construct the virtual terminal object and aggregate it into the corresponding device object, and construct a virtual circuit according to the virtual terminal node information to obtain the virtual circuit network topology model;

[0150] Step S12: extract the inputs node information under the intelligent electronic device node corresponding to the virtual terminal node to obtain the data subscription relationship between the input virtual terminal of any single intelligent electronic device and the output virtual terminals of other intelligent electronic devices, construct a virtual circuit object according to the data subscription relationship, and obtain the connection relationship between other virtual terminals directly related to the current virtual terminal node to associate the virtual terminal objects on both sides of the current virtual terminal node, and associate the intelligent electronic device objects on both sides of the current intelligent electronic device, both sides represent the network side, and construct the interoperability relationship of the overall virtual circuit according to the data subscription relationship and the connection relationship to form a virtual circuit network topology model;

[0151] Step S13: obtaining virtual circuit information of all intelligent electronic devices in the intelligent substation configuration file to be reviewed, and setting it as the attribute value of each intelligent electronic device virtual circuit, and obtaining the connection relationship between all intelligent electronic device virtual circuits to build the interoperability relationship between the device objects corresponding to all virtual circuits, traversing the entire intelligent substation configuration file to be reviewed according to the interoperability relationship between the device objects to establish the interoperability relationship between all intelligent electronic devices, setting the intelligent electronic device nodes of the intelligent substation configuration file to be reviewed according to the interoperability relationship between the intelligent electronic devices, so as to obtain the network topology undirected graph of the intelligent substation configuration file to be reviewed, and filtering the intelligent electronic devices with interoperability relationship into the same interval according to the deep traversal algorithm to obtain the interval configuration information related to each intelligent electronic device node;

[0152] Step S14: define the application scenarios of all intelligent electronic devices in the intelligent substation configuration file according to the preset classification standard, divide each intelligent electronic device into one or more peer device units according to the terminal number and line path inside the intelligent electronic device, and define the device type of each intelligent electronic device node and the peer device unit inside the intelligent electronic device according to the preset boundary device classification standard;

[0153] Step S15: any intelligent electronic device node is selected and its device type is obtained. According to the virtual circuit connection relationship of the intelligent electronic device node, all cascade devices connected to the intelligent electronic device node are searched, and it is determined whether the device type of the cascade device belongs to the boundary device type. If it is determined that the device type of the cascade device belongs to the boundary device type, the traversal operation to the next level is stopped. If it is determined that the device type of the cascade device does not belong to the boundary device type, the current cascade device continues to perform the traversal operation to the next level, and the device type determination is repeated until a cascade device belonging to the boundary device type or a traversed cascade device appears;

[0154] Step S16: construct all intelligent electronic devices screened in the same interval into an interval configuration, assign attribute values ​​to the current interval configuration according to the intelligent electronic devices, determine and obtain the voltage level of the current interval configuration according to the names of all intelligent electronic devices in the interval configuration, extract the device names belonging to the primary type in the current interval configuration to obtain the description of the intelligent electronic device, and intercept the interval configuration name according to the description, arrange all the interval configurations according to the connection relationship, and obtain the interval configuration information related to each intelligent electronic device node;

[0155] Step S17: construct and save a typical interval protection instance according to the interval configuration information, and review it according to the community discovery algorithm, and upload the reviewed typical interval protection instance to the visualization platform.

[0156] In summary, according to the above-mentioned smart substation configuration file review method based on the deep traversal algorithm, by designing and constructing a virtual loop network topology model, the configuration file of the smart substation is automatically divided into intervals according to the deep traversal algorithm to adapt to the configuration of different smart substations, thereby improving the review efficiency of secondary operation and maintenance personnel, and constructing typical interval protection instances to improve the versatility of typical interval protection instances, and then reviewing the typical interval protection instances according to the community discovery algorithm, further improving the accuracy of interval allocation. The present invention greatly improves the versatility, efficiency and accuracy of the smart substation configuration file review. Specifically, the historical smart substation configuration file of the current smart substation is obtained and parsed to obtain the node information corresponding to all the intelligent electronic devices, a virtual loop network topology model is constructed according to the node information, the smart substation configuration file to be reviewed is input into the virtual loop network topology model, interval division is performed according to the deep traversal algorithm to obtain the interval configuration information related to each intelligent electronic device node, a typical interval protection instance is constructed and saved according to the interval configuration information, and a review is performed according to the community discovery algorithm, and the division of the interval configuration is checked twice, which further improves the accuracy of the interval allocation, and the reviewed typical interval protection instance is uploaded to the visualization platform. The present invention greatly improves the versatility, efficiency and accuracy of the smart substation configuration file review.

[0157] See also Figure 3 , which is a schematic diagram of the structure of a smart substation configuration file review system based on a deep traversal algorithm proposed in the third embodiment of the present invention, and the system includes:

[0158] A construction module 10 is used to obtain and parse the historical smart substation configuration file of the current smart substation to obtain the node information corresponding to all intelligent electronic devices, and construct a virtual circuit network topology model according to the node information;

[0159] A partitioning module 20 is used to input the intelligent substation configuration file to be reviewed into the virtual circuit network topology model, and perform interval partitioning according to a deep traversal algorithm to obtain interval configuration information related to each intelligent electronic device node;

[0160] The audit module 30 is used to construct and save a typical interval protection instance according to the interval configuration information, and to review it according to the community discovery algorithm, and to upload the reviewed typical interval protection instance to the visualization platform.

[0161] The present invention also proposes a computer storage medium on which one or more programs are stored, and when the program is executed by a processor, the above-mentioned smart substation configuration file review method based on the deep traversal algorithm is implemented.

[0162] The present invention also proposes a computer device, comprising a memory and a processor, wherein the memory is used to store a computer program, and the processor is used to execute the computer program stored in the memory to implement the above-mentioned smart substation configuration file review method based on the deep traversal algorithm.

[0163] Those skilled in the art will appreciate that the logic and / or steps represented in the flowchart or otherwise described herein, for example, may be considered as an ordered list of executable instructions for implementing logical functions, and may be specifically implemented in any computer-readable medium for use by an instruction execution system, device or apparatus (such as a computer-based system, a system including a processor, or other system that can fetch instructions from an instruction execution system, device or apparatus and execute instructions), or in conjunction with such instruction execution systems, devices or apparatuses. For purposes of this specification, "computer-readable medium" may be any device that can contain storage, communication, propagation or transmission of a program for use by an instruction execution system, device or apparatus, or in conjunction with such instruction execution systems, devices or apparatuses.

[0164] More specific examples of computer-readable media (a non-exhaustive list) include the following: an electrical connection with one or more wires (electronic device), a portable computer disk case (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable and programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disk read-only memory (CDROM). In addition, the computer-readable medium may even be a paper or other suitable medium on which the program is printed, since the program may be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, deciphering or, if necessary, processing in another suitable manner, and then stored in a computer memory.

[0165] It should be understood that the various parts of the present invention can be implemented by hardware, software, firmware or a combination thereof. In the above-mentioned embodiments, multiple steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, it can be implemented by any one of the following technologies known in the art or a combination thereof: a discrete logic circuit having a logic gate circuit for implementing a logic function for a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.

[0166] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representation of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described can be combined in any one or more embodiments or examples in a suitable manner.

[0167] The above-mentioned embodiments only express several implementation methods of the present invention, and the description thereof is relatively specific and detailed, but it cannot be understood as limiting the scope of the patent of the present invention. It should be pointed out that, for ordinary technicians in this field, several variations and improvements can be made without departing from the concept of the present invention, which all belong to the protection scope of the present invention. Therefore, the protection scope of the patent of the present invention shall be subject to the attached claims.

Claims

1. A method for reviewing configuration files of smart substations based on a deep traversal algorithm, characterized in that: include: Obtain and parse the historical smart substation configuration file of the current smart substation to obtain the node information corresponding to all intelligent electronic devices, and construct a virtual circuit network topology model according to the node information; Inputting the intelligent substation configuration file to be reviewed into the virtual circuit network topology model, performing interval division according to the deep traversal algorithm to obtain interval configuration information related to each intelligent electronic device node; The step of inputting the intelligent substation configuration file to be reviewed into the virtual circuit network topology model and performing interval division according to the deep traversal algorithm to obtain interval configuration information related to each intelligent electronic device node specifically includes: Obtain the virtual circuit information of all intelligent electronic devices in the intelligent substation configuration file to be reviewed, including the virtual terminal node description, virtual terminal path and the device object to which it belongs, and set it as the attribute value of each intelligent electronic device virtual circuit, and obtain the connection relationship between all the intelligent electronic device virtual circuits to build the interoperability relationship between the device objects corresponding to all virtual circuits; According to the interoperability relationship between the device objects, the entire smart substation configuration file to be reviewed is traversed to establish the interoperability relationship between all intelligent electronic devices, and according to the interoperability relationship between the intelligent electronic devices, the intelligent electronic device node of the smart substation configuration file to be reviewed is set, and the node information of the intelligent electronic device node includes the value of the node and the adjacent node list in the form of a linked list, so as to obtain the network topology undirected graph of the smart substation configuration file to be reviewed; According to the deep traversal algorithm, the intelligent electronic devices with interoperability relationship are screened into the same interval to obtain the interval configuration information related to each intelligent electronic device node. The deep traversal algorithm specifically includes: Select any intelligent electronic device node and obtain its device type, find all cascade devices connected to the intelligent electronic device node according to the virtual circuit connection relationship of the intelligent electronic device node, and determine whether the device type of the cascade device belongs to the boundary device type; If it is determined that the device type of the cascade device belongs to the boundary device type, stopping the traversal operation to the next level; If it is determined that the device type of the cascade device does not belong to the edge device type, the current cascade device continues to perform a traversal operation to the next level and repeats the device type determination until a cascade device that belongs to the edge device type or has been traversed appears; The step of obtaining the interval configuration information related to each intelligent electronic device node specifically includes: constructing all intelligent electronic devices screened into the same interval into an interval configuration, and assigning attribute values ​​to the current interval configuration according to the intelligent electronic devices; Determine and obtain the voltage level of the current interval configuration according to the names of all intelligent electronic devices in the interval configuration; Extracting the device name of the primary type in the current interval configuration to obtain a description of the intelligent electronic device, and intercepting the interval configuration name according to the description; After all the bay configurations are arranged according to the connection relationship, the bay configuration information related to each intelligent electronic device node is obtained; Construct and save a typical interval protection instance according to the interval configuration information, review it according to the community discovery algorithm, and upload the reviewed typical interval protection instance to the visualization platform; The step of constructing and saving a typical interval protection instance according to the interval configuration information specifically includes: Defining a typical device type of a typical interval protection instance according to the interval configuration information to set a typical device ID uniquely corresponding to the typical interval protection instance; Then, node matching is performed on all typical equipment unit instances in the typical interval protection instance to generate a mapping between the interoperability relationships associated with the typical interval protection instance and the typical equipment unit instance nodes, so as to obtain the characteristic values ​​of the typical equipment unit instance according to a recursive traversal algorithm; Sorting the characteristic values ​​of all the typical equipment unit instances of a single typical interval protection instance to obtain the characteristic value of the typical interval protection instance; Sorting typical device IDs of the typical interval protection instances at both ends of the interoperability relationship to generate a typical device ID list and sorting the typical device ID list to generate an MD5 value according to an MD5 standard algorithm; Using the MD5 value as a storage identifier of the typical interval protection instance to generate a typical interval protection instance database; The steps of reviewing according to the community discovery algorithm specifically include: Reviewing the typical interval protection instance database according to a community discovery algorithm, extracting the typical interval protection instances in the typical interval protection instance database, and constructing them into communities; The nodes in the community are optimized according to a modularity algorithm, and the modularity algorithm is as follows: Where Z represents modularity, m represents the number of node edges, i and j represents the adjacent nodes, X represents the adjacency matrix, k represents the node degree, represents the upper incomplete gamma function, c represents the community ordinal number, L represents the number of community edges, represents the sum of the node degrees in the community, n represents the number of communities; All nodes are traversed according to the community ordinal number, and community movement optimization attempts are performed on all nodes, and the modularity change value is calculated. The formula for calculating the modularity change value is as follows: in, Indicates the modularity change value, represents the sum of the weights of all edges connected to the new community that the node moves into, Representation Node i The sum of the weights of the edges connected to the new community; If it is determined according to the modularity change value that the node cannot perform community mobility optimization, then the typical interval protection instance in the typical interval protection instance database is determined to be in a verified correct state.

2. The method for reviewing configuration files of smart substations based on a deep traversal algorithm according to claim 1 is characterized in that: The step of obtaining and parsing the historical smart substation configuration file of the current smart substation to obtain the node information corresponding to all intelligent electronic devices, and constructing the virtual circuit network topology model according to the node information specifically includes: Obtain the historical smart substation configuration file of the current smart substation, parse and obtain the node information of all the intelligent electronic devices therein, so as to construct the device object of the virtual circuit network topology model, wherein the node information includes device type, device manufacturer, device name, name description, version number, and CRC check code; Extract the virtual terminal node information under the intelligent electronic device node to construct a virtual terminal object and aggregate it into the corresponding device object, wherein the virtual terminal node information includes a virtual terminal node description, input / output type and protocol type, wherein the input / output type is enumerated as IN and OUT, and the protocol type is enumerated as GOOSE and SV; Construct a virtual circuit according to the virtual terminal node information to obtain a virtual circuit network topology model, extract the inputs node information under the intelligent electronic device node corresponding to the virtual terminal node, and obtain the data subscription relationship between the input virtual terminal of any single intelligent electronic device and the output virtual terminal of other intelligent electronic devices; Constructing a virtual circuit object according to the data subscription relationship, and obtaining the connection relationship between other virtual terminals directly related to the current virtual terminal node, so as to associate the virtual terminal objects on both sides of the current virtual terminal node, and associate the intelligent electronic device objects on both sides of the current intelligent electronic device, wherein the two sides represent the network side; The interoperability relationship of the entire virtual circuit is constructed according to the data subscription relationship and the connection relationship to form a virtual circuit network topology model.

3. The method for reviewing configuration files of smart substations based on a deep traversal algorithm according to claim 1 is characterized in that: The step of selecting any intelligent electronic device node and obtaining its device type specifically includes: Define application scenarios for all intelligent electronic devices in the smart substation configuration file according to preset classification standards; The preset classification criteria include voltage level, primary type and secondary type; The application scenarios include main transformer protection, busbar protection, main transformer differential protection and main transformer backup protection; According to the terminal number and line path inside the intelligent electronic device, each intelligent electronic device is divided into one or more device units of the same level, and the device type of the intelligent electronic device of each intelligent electronic device node and the device units of the same level inside the intelligent electronic device are defined according to the preset boundary device division standard.

4. A smart substation configuration file review system based on a deep traversal algorithm, characterized in that: include: A construction module is used to obtain and parse the historical smart substation configuration files of the current smart substation to obtain the node information corresponding to all intelligent electronic devices, and to construct a virtual circuit network topology model according to the node information; A partitioning module, used to input the intelligent substation configuration file to be reviewed into the virtual circuit network topology model, and perform interval partitioning according to the deep traversal algorithm to obtain interval configuration information related to each intelligent electronic device node; The step of inputting the intelligent substation configuration file to be reviewed into the virtual circuit network topology model and performing interval division according to the deep traversal algorithm to obtain interval configuration information related to each intelligent electronic device node specifically includes: Obtain the virtual circuit information of all intelligent electronic devices in the intelligent substation configuration file to be reviewed, including the virtual terminal node description, virtual terminal path and the device object to which it belongs, and set it as the attribute value of each intelligent electronic device virtual circuit, and obtain the connection relationship between all the intelligent electronic device virtual circuits to build the interoperability relationship between the device objects corresponding to all virtual circuits; According to the interoperability relationship between the device objects, the entire smart substation configuration file to be reviewed is traversed to establish the interoperability relationship between all intelligent electronic devices, and according to the interoperability relationship between the intelligent electronic devices, the intelligent electronic device node of the smart substation configuration file to be reviewed is set, and the node information of the intelligent electronic device node includes the value of the node and the adjacent node list in the form of a linked list, so as to obtain the network topology undirected graph of the smart substation configuration file to be reviewed; According to the deep traversal algorithm, the intelligent electronic devices with interoperability relationship are screened into the same interval to obtain the interval configuration information related to each intelligent electronic device node. The deep traversal algorithm specifically includes: Select any intelligent electronic device node and obtain its device type, find all cascade devices connected to the intelligent electronic device node according to the virtual circuit connection relationship of the intelligent electronic device node, and determine whether the device type of the cascade device belongs to the boundary device type; If it is determined that the device type of the cascade device belongs to the boundary device type, stopping the traversal operation to the next level; If it is determined that the device type of the cascade device does not belong to the edge device type, the current cascade device continues to perform a traversal operation to the next level and repeats the device type determination until a cascade device that belongs to the edge device type or has been traversed appears; The step of obtaining the interval configuration information related to each intelligent electronic device node specifically includes: constructing all intelligent electronic devices screened into the same interval into an interval configuration, and assigning attribute values ​​to the current interval configuration according to the intelligent electronic devices; Determine and obtain the voltage level of the current interval configuration according to the names of all intelligent electronic devices in the interval configuration; Extracting the device name of the primary type in the current interval configuration to obtain a description of the intelligent electronic device, and intercepting the interval configuration name according to the description; After all the bay configurations are arranged according to the connection relationship, the bay configuration information related to each intelligent electronic device node is obtained; An audit module is used to construct and save a typical interval protection instance according to the interval configuration information, and to review the typical interval protection instance according to a community discovery algorithm, and to upload the reviewed typical interval protection instance to a visualization platform; The step of constructing and saving a typical interval protection instance according to the interval configuration information specifically includes: Defining a typical device type of a typical interval protection instance according to the interval configuration information to set a typical device ID uniquely corresponding to the typical interval protection instance; Then, node matching is performed on all typical equipment unit instances in the typical interval protection instance to generate a mapping between the interoperability relationships associated with the typical interval protection instance and the typical equipment unit instance nodes, so as to obtain the characteristic values ​​of the typical equipment unit instance according to a recursive traversal algorithm; Sorting the characteristic values ​​of all the typical equipment unit instances of a single typical interval protection instance to obtain the characteristic value of the typical interval protection instance; Sorting typical device IDs of the typical interval protection instances at both ends of the interoperability relationship to generate a typical device ID list and sorting the typical device ID list to generate an MD5 value according to an MD5 standard algorithm; Using the MD5 value as a storage identifier of the typical interval protection instance to generate a typical interval protection instance database; The steps of reviewing according to the community discovery algorithm specifically include: Reviewing the typical interval protection instance database according to a community discovery algorithm, extracting the typical interval protection instances in the typical interval protection instance database, and constructing them into communities; The nodes in the community are optimized according to a modularity algorithm, and the modularity algorithm is as follows: Where Z represents modularity, m represents the number of node edges, i and j represents the adjacent nodes, X represents the adjacency matrix, k represents the node degree, represents the upper incomplete gamma function, c represents the community ordinal number, L represents the number of community edges, represents the sum of the node degrees in the community, n represents the number of communities; All nodes are traversed according to the community ordinal number, and community movement optimization attempts are performed on all nodes, and the modularity change value is calculated. The formula for calculating the modularity change value is as follows: in, Indicates the modularity change value, represents the sum of the weights of all edges connected to the new community that the node moves into, Representation Node i The sum of the weights of the edges connected to the new community; If it is determined according to the modularity change value that the node cannot perform community mobility optimization, then the typical interval protection instance in the typical interval protection instance database is determined to be in a verified correct state.

5. A storage medium, characterized in that: The storage medium stores one or more programs, which, when executed by a processor, implement the smart substation configuration file review method based on a deep traversal algorithm as described in any one of claims 1 to 3.

6. A computer device, characterized in that: The computer device comprises a memory and a processor, wherein: The memory is used to store computer programs; When the processor is used to execute the computer program stored in the memory, it implements the smart substation configuration file review method based on the deep traversal algorithm described in any one of claims 1 to 3.

Images