Transformer area topology identification method and device, equipment, storage medium and program product

Abstract

The invention discloses a transformer area topology identification method and device, equipment, a storage medium and a program product. The method comprises the following steps: acquiring power utilization acquisition information of each terminal node to be identified, wherein the power utilization acquisition information comprises node voltage and node current; calculating relevancy between each terminal node and other terminal nodes based on the node voltage of each terminal node; updating the node current of each terminal node based on the relevancy of each terminal node; and based on the node current of the root node and the updated node current of each terminal node, determining branch nodes adjacent to the root node in each terminal node, so that a difference value between the sum of the updated node current of each branch node and the current of the root node meets a preset condition. According to the method, voltage and current information can be comprehensively considered, and the branch nodes of the root node are jointly determined based on the relation that the root node current is equal to the sum of the branch node currents, so that the topological relation among the terminal nodes of the power utilization system is accurately determined.

Description

Technical Field

[0001] The present application belongs to the technical field of topology identification of power consumption systems, and in particular, relates to a substation topology identification method, an identification device, an electronic device, a computer-readable storage medium, and a computer program product. Background Art

[0002] In the low-voltage area of ​​the power system, there are power nodes (such as LTU (Low Voltage Terminal Unit)) distributed in multiple levels. Due to the complexity of the actual scenario, the topological relationship of these nodes is not fixed. The topological relationship refers to the ownership relationship between each node in the area. The correct area topological relationship is very important for distribution network management and power system maintenance.

[0003] Therefore, how to accurately obtain the topological relationship of low-voltage substations is an urgent problem to be solved. Summary of the invention

[0004] The present application aims to solve at least one of the technical problems existing in the prior art. To this end, the present application proposes a substation topology identification method, an identification device, an electronic device, a computer-readable storage medium, and a computer program product, which can comprehensively consider voltage and current information, and jointly determine the branch nodes of the root node based on the relationship that the root node current is equal to the sum of the branch node currents, thereby accurately determining the topological relationship between the various terminal nodes of the power system.

[0005] In a first aspect, the present application provides a method for identifying a substation topology, comprising:

[0006] Acquire power consumption collection information of each terminal node to be identified, wherein the power consumption collection information includes node voltage and node current;

[0007] Based on the node voltages of the terminal nodes, calculating the correlation between each terminal node and other terminal nodes;

[0008] Based on the correlation of each of the terminal nodes, updating the node current of each of the terminal nodes;

[0009] Based on the node current of the root node and the updated node currents of each of the terminal nodes, a branch node adjacent to the root node in each of the terminal nodes is determined so that the difference between the sum of the updated node currents of each of the branch nodes and the current of the root node meets a preset condition.

[0010] In a second aspect, the present application provides an identification device, the identification device comprising:

[0011] An acquisition module, used to acquire power consumption collection information of each terminal node to be identified, wherein the power consumption collection information includes node voltage and node current;

[0012] A calculation module, configured to calculate the correlation between each of the terminal nodes and other of the terminal nodes based on the node voltages of the terminal nodes;

[0013] An updating module, which updates the node current of each of the terminal nodes based on the correlation of each of the terminal nodes;

[0014] A determination module determines, based on the node current of the root node and the updated node currents of each of the terminal nodes, branch nodes adjacent to the root node in each of the terminal nodes, so that the difference between the sum of the updated node currents of each of the branch nodes and the current of the root node meets a preset condition.

[0015] In a third aspect, the present application provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the above-mentioned substation topology identification method when executing the program.

[0016] In a fourth aspect, the present application provides a non-transitory computer-readable storage medium having a computer program stored thereon, which implements the above-mentioned substation topology identification method when executed by a processor.

[0017] In a fifth aspect, the present application provides a computer program product, including a computer program, which implements the above-mentioned substation topology identification method when executed by a processor.

[0018] The substation topology identification method, identification device, electronic device, computer-readable storage medium and computer program product provided in the embodiments of the present application introduce the voltage information of each terminal node and update the node current of each terminal node based on the correlation between the voltages of each terminal node. Since the node current after the update brings in the constraint conditions of the node voltage, the difficulty of subsequently solving the root node and branch node based on the relationship that the root node current is equal to the sum of the branch node currents is reduced, and the problems of difficulty in obtaining the optimal solution of the topological relationship, non-unique solution and wrong solution when there are few constraints are solved. In addition, since the relationship between the node voltages is considered, the accuracy of the solved root nodes and branch nodes can also be improved, further improving the accuracy of solving the topological relationship using current data.

[0019] Additional aspects and advantages of the embodiments of the present application will be given in part in the description below, and in part will become apparent from the description below, or will be learned through the practice of the embodiments of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] The above and / or additional aspects and advantages of the present application will become apparent and easily understood from the description of the embodiments in conjunction with the following drawings, in which:

[0021] Figure 1 This is an application scenario diagram of the area topology identification method provided in the embodiment of the present application;

[0022] Figure 2 It is a first flow chart of the method for identifying the substation topology provided in an embodiment of the present application;

[0023] Figure 3 It is a second flow diagram of the method for identifying the substation topology provided in an embodiment of the present application;

[0024] Figure 4 It is a third flow chart of the method for identifying the substation topology provided in the embodiment of the present application;

[0025] Figure 5 It is a fourth flow chart of the method for identifying the substation topology provided in an embodiment of the present application;

[0026] Figure 6 is a schematic diagram of a module of an identification device provided in an embodiment of the present application;

[0027] Figure 7 is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application; and

[0028] Figure 8 It is a schematic diagram of the hardware structure of the electronic device provided in the embodiment of the present application. DETAILED DESCRIPTION

[0029] The embodiments of the present application are described in detail below, and examples of the embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are only used to explain the present application, and cannot be understood as limiting the present application.

[0030] See also Figure 1 , Figure 1 1 is an application scenario diagram of an electric power system provided in an embodiment of the present application. The application scenario provided in the present application includes an electric power system 100 , and the electric power system 100 includes a plurality of terminal nodes 101 .

[0031] The terminal node 101 is a node device with the capabilities of collecting or managing power consumption information, power distribution management, etc. For example, the terminal node 101 can be a node such as a substation main meter, a branch box, a meter box, or an electric energy meter.

[0032] The terminal node 101 may be an intelligent circuit breaker or an LTU.

[0033] Among them, the intelligent circuit breaker is an advanced circuit breaker technology that combines the functions of traditional circuit breakers with modern information technology and can provide a higher level of protection, monitoring and control capabilities in power systems. Intelligent circuit breakers not only have traditional overload and short-circuit protection functions, but can also achieve more intelligent functions through built-in microprocessors, communication interfaces, sensors and other technologies.

[0034] Among them, LTU is a key component in the electricity consumption information collection system, which is mainly used for data collection, monitoring and management in the low-voltage distribution network.

[0035] The terminal node 101 can collect the power consumption information of the node, for example, collect the voltage, current, power consumption, etc. of the node.

[0036] In some embodiments, the power consumption system 100 may further include a terminal device 102 and a server 103 .

[0037] Among them, the terminal device 102 terminal device may include but is not limited to: smart phones (such as Android phones, IOS phones, etc.), tablet computers, laptops, desktop computers, smart speakers, smart watches, portable personal computers, mobile Internet devices (Mobile Internet Devices, referred to as MID), intelligent voice interaction devices, smart home appliances, vehicle-mounted terminals, aircraft, wearable devices, etc., and the embodiments of the present application do not limit this.

[0038] Among them, server 103 can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN (Content Delivery Network), and big data and artificial intelligence platforms, but the embodiments of the present application do not limit this.

[0039] The substation topology identification method involved in this application can be implemented based on cloud technology.

[0040] Among them, cloud technology refers to a hosting technology that unifies hardware, software, network and other resources within a wide area network or local area network to achieve data calculation, storage, processing and sharing.

[0041] Cloud technology is a general term for network technology, information technology, integration technology, management platform technology, application technology, etc. based on the cloud computing business model. It can form a resource pool, which can be used on demand and is flexible and convenient. Cloud computing technology will become an important support. The backend services of the technical network system require a large amount of computing and storage resources, such as video websites, picture websites and more portal websites. With the rapid development and application of the Internet industry, in the future, each item may have its own identification mark, which needs to be transmitted to the backend system for logical processing. Data of different levels will be processed separately. All kinds of industry data need strong system backing support, which can only be achieved through cloud computing.

[0042] The area topology identification method of the present application can be implemented based on cloud computing. Cloud computing is a computing model that distributes computing tasks on a resource pool composed of a large number of computers, so that various application systems can obtain computing power, storage space and information services as needed. The network that provides resources is called a "cloud". The resources in the "cloud" are infinitely expandable in the eyes of users, and can be obtained at any time, used on demand, expanded at any time, and paid for by use.

[0043] As a provider of basic cloud computing capabilities, a cloud computing resource pool (referred to as a cloud platform, generally referred to as an IaaS (Infrastructure as a Service) platform) will be established, and various types of virtual resources will be deployed in the resource pool for external customers to choose to use. The cloud computing resource pool mainly includes: computing devices (virtualized machines, including operating systems), storage devices, and network devices.

[0044] The method for identifying the topology of the substation in the embodiment of the present application can be executed by an electronic device, which can be at least one of a server and a terminal device, that is, the method can be executed by a server or a terminal device alone, or by a server and a terminal device together. Therefore, the execution subject of each step will not be repeatedly described below.

[0045] It should be noted that in the example of the substation topology identification method below, the server executing the substation topology identification method is used as an example for explanation. Based on the understanding of the following text, those skilled in the art can apply the substation topology identification method provided in the embodiment of the present application to other types of scenarios (such as the terminal device executing the substation topology identification method, or the terminal device cooperating with the server to jointly execute the substation topology identification method).

[0046] Based on the introduction of the above-mentioned related scenarios, an embodiment of the present application provides a method for identifying a substation topology. The method for identifying a substation topology is introduced in detail below.

[0047] See also Figure 2 A substation topology identification method provided in an embodiment of the present application is implemented by steps 011 to 014, which are described in detail below.

[0048] Step 011: Acquire power consumption information of each terminal node to be identified, where the power consumption information includes node voltage and node current.

[0049] The terminal nodes to be identified are the terminal nodes whose topological relationships have not yet been determined in the station area where the topological relationships are currently to be established.

[0050] The power consumption collection information refers to the power consumption related information collected by the terminal nodes, such as the node voltage (ie, the voltage of the grid input node) and the node current (ie, the current of the grid input node).

[0051] Specifically, the server of the power consumption system may communicate with each terminal node (or a gateway connected to each terminal node) through a network to obtain the power consumption collection information of each terminal node to be identified.

[0052] Optionally, the power consumption collection information is collected based on a preset sampling frequency, and the power consumption information includes node voltages and node currents at multiple moments.

[0053] The preset sampling frequency is an empirical value and can be determined according to actual needs. For example, when the preset sampling frequency is 15 minutes, 96 pieces of power consumption information can be sampled every day, that is, node voltages and node currents at 96 different times.

[0054] Optionally, node voltages and node currents at multiple moments may be randomly sampled from electricity consumption information collected within a preset time period (such as the last day, the last week, etc.), which increases the randomness of the data and helps to improve the accuracy of the subsequently determined topological relationship.

[0055] Step 012: Based on the node voltages of the various terminal nodes, the correlation between each terminal node and other terminal nodes is calculated.

[0056] Among them, for a substation, the correlation of voltages between nodes is closely related to its topological level difference. Generally, the closer the node is to the root node, the higher the voltage; the farther the node is from the root node, the lower the voltage. When the level difference increases, the voltage attenuation and fluctuation will also increase due to the cumulative effect of the impedance (resistance, reactance) of the power transmission line, so the voltage correlation will decrease.

[0057] Based on this, the correlation between each terminal node and other terminal nodes can be calculated based on the node voltage of each terminal node, so as to determine the correlation between each terminal node and each other terminal node.

[0058] See also Figure 3Optionally, step 012: calculating the correlation between each terminal node and other terminal nodes based on the node voltage of each terminal node, including:

[0059] Step 0121: based on the node voltages of the respective terminal nodes, calculating the normalized mutual information between each terminal node and the other terminal nodes;

[0060] Step 0122: Based on the normalized mutual information between any target terminal node and other terminal nodes, determine the correlation corresponding to the target terminal node.

[0061] Among them, Normalized Mutual Information (NMI) is a measure used to evaluate the similarity between two variables, which is often used in cluster analysis and unsupervised learning. The purpose of NMI is to standardize the mutual information (MI) to the range of [0,1] so that it can be used as a standardized similarity indicator.

[0062] The normalized mutual information is calculated as follows:

[0063] (1) Calculate mutual information: First, calculate the mutual information I(X; Y) of two random variables, where X and Y are the voltages of the two terminal nodes, respectively.

[0064] (2) Calculate entropy: Calculate the entropy of two random variables H(X) and H(Y) respectively.

[0065] (3) Calculate the normalized mutual information NMI:

[0066] NMI(X,Y)=2×I(X;Y) / (H(X)+H(Y)).

[0067] Specifically, the normalized mutual information between each terminal node and any other terminal node can be calculated based on the calculation method of normalized mutual information (NMI) and the node voltage of each terminal node. The normalized mutual information can characterize the degree of correlation between the node voltages of the two terminal nodes involved in the calculation.

[0068] Then, based on the normalized mutual information between any target terminal node and other terminal nodes, the correlation corresponding to the target terminal node can be determined, such as using the normalized mutual information between the target terminal node and other terminal nodes as the correlation between the target terminal node and other terminal nodes.

[0069] The correlation corresponding to the target terminal node may include the correlation between the target terminal node and each other node.

[0070] It is understandable that due to the fluctuation of the voltage collected at different times, the correlation between the target terminal node and other terminal nodes at different times may also change. Therefore, it is necessary to calculate the correlation at each time for the node voltage of the target terminal node at each time and the node voltage of other terminal nodes at the corresponding time.

[0071] Step 013: Based on the correlation of each terminal node, update the node current of each terminal node.

[0072] Specifically, when the correlation of each terminal node is calculated, the node current of each terminal node can be updated based on the correlation of each terminal power connection.

[0073] If the node currents of multiple terminal nodes form a current matrix Q T*E .

[0074]

[0075] The rows correspond to E terminal nodes and the columns correspond to T moments.

[0076] Optionally, the multiple terminal nodes include a root node, and the current of the root node is generally the largest. The root node can be a preset terminal node (that is, the root node is preset, such as a total table of the substation); or the root node is the terminal node with the largest average node current, that is, the above current matrix Q is calculated. T*E The average value of the node current in each column is obtained, so that the terminal node corresponding to the column with the largest average current value is determined as the root node.

[0077] When updating the node current based on the correlation corresponding to each terminal node, each node current can be updated based on the correlation of each terminal node at each moment, thereby realizing the current matrix Q T*E The updated current matrix Q T * E becomes:

[0078]

[0079] Among them, NMImn refers to the normalized mutual information of terminal node n at time m.

[0080] Step 014: Based on the node current of the root node and the updated node currents of each terminal node, determine the branch nodes adjacent to the root node in each terminal node, so that the difference between the sum of the updated node currents of each branch node and the current of the root node meets a preset condition.

[0081] Among them, the current of the root node is generally equal to the sum of the currents of its branch nodes. Therefore, the preset condition can be that the difference between the sum of the updated node currents of each branch node and the current of the root node is 0; but considering abnormal current leakage and measurement errors, the preset condition can also be that the absolute value of the difference between the sum of the updated node currents of each branch node and the current of the root node is less than the preset error (which is an empirical value).

[0082] Specifically, there are many combinations of branch nodes that determine the root node from multiple terminal nodes, such as one or more terminal nodes can be selected as the branch nodes of the root node. For example, a combination that makes the difference between the sum of the updated node currents of each branch node and the current of the root node meet the preset conditions can be found in a traversal manner, thereby determining each branch node of the root node, and obtaining the topological relationship between each terminal node.

[0083] Optionally, to facilitate subsequent calculations, the adjacency vectors of the root node and the terminal nodes other than the root node may be determined. The adjacency vector includes multiple components, and the components correspond one-to-one to the terminal nodes other than the root node. The values ​​of the components are 0 or 1, and the terminal nodes corresponding to the components with a value of 1 are the branch nodes of the root node. In this way, the adjacency vectors are used to correspond to various combinations of branch nodes corresponding to the root node, which facilitates subsequent calculations.

[0084] For example, the adjacency vector of the root node is expressed as: X = [x 1 ,x 2 ,…,x E ] T ; where x E is the value of the component corresponding to the Eth terminal node, by setting x E When the value of the adjacent vector is 1, the Eth terminal node can be set as a branch node. After determining the adjacent vector of each combination, the difference between the sum of the updated node currents of each branch node and the current of the root node can be calculated based on the adjacent vector, such as using the components of the adjacent vector as the weights of the corresponding updated node currents of the terminal node, and thus using the weighted sum of the updated node currents of each terminal node as the sum of the updated node currents of each branch node.

[0085] Please refer again Figure 3 Optionally, step 014: based on the node current of the root node and the updated node currents of each terminal node, determining the branch nodes adjacent to the root node in each terminal node, including:

[0086] Step 0141: Based on the adjacency vector, the node current of the root node and the updated node currents of each terminal node, determine a target adjacency vector such that the difference between the sum of the updated node currents of each branch node and the current of the root node meets a preset requirement;

[0087] Step 0142: Based on the target adjacency vector, determine the branch nodes adjacent to the root node.

[0088] Specifically, after setting the adjacency vector, different adjacency vectors are determined by traversal to represent different branch node combinations. Then, the sum of the updated node currents of each terminal node corresponding to different adjacency vectors is calculated through the updated node currents of each terminal node and different adjacency vectors, and then the target adjacency vector is found so that the difference between the updated node currents of each branch node and the current of the root node meets the preset requirements, so as to obtain the final branch nodes of the root node based on the components with a value of 1 in the target adjacency vector, thereby determining the topological relationship of each terminal node.

[0089] Optionally, in addition to the traversal calculation method, the equation to be solved can also be constructed based on the relationship between the root node and the branch nodes (that is, the node current of the root node is equal to the sum of the node currents of the branch nodes).

[0090]

[0091] Where I is the node current of the root node, and Q is the matrix formed by the node currents of the terminal nodes other than the root node (that is, the current matrix Q T*E The root node of the matrix is ​​deleted), X is the adjacent vector, x i is the i-th component of the adjacent vector. During the solution process, the values ​​of each component are scaled to the interval [0, 1]. The target adjacent vector is X when minf is minimized or minf is less than the preset error.

[0092] By solving the above equation through quadratic programming, the target adjacent vector can be calculated, such as

[0093] It can be understood that the values ​​of each component of the target adjacent vector are values ​​in the interval [0, 1], and the value of the component is meaningful only when it is 0 or 1. Therefore, based on the first preset threshold, the values ​​of each component of the target adjacent vector can be binarized so that the value of the component greater than the first preset threshold is updated to 1, and the value of the component less than the first preset threshold is updated to 0.

[0094] Among them, the binarization is based on the following equation:

[0095]

[0096] Wherein, u is the first preset threshold, is the Nth component.

[0097] See also Figure 4Optionally, step 142: determining the branch node adjacent to the root node based on the target adjacency vector includes:

[0098] Step 01421: Obtain target adjacent vectors corresponding to electricity consumption collection information in different time periods;

[0099] Step 01422: Count the sum of the values ​​of the same components in each target adjacent vector to generate a statistical adjacent vector;

[0100] Step 01423: Based on the second preset threshold, the values ​​of each component of the statistical adjacency vector are binarized so that the values ​​of the components greater than the second preset threshold are updated to 1, and the values ​​of the components less than the second preset threshold are updated to 0, and the terminal nodes corresponding to the components with values ​​of 1 in the statistical adjacency vector are branch nodes adjacent to the root node.

[0101] Specifically, in order to improve the accuracy of determining the branch node, the electricity consumption collection information of multiple time periods may be obtained, and then the above steps 011, 012, 013 and 0141 may be repeatedly executed for the electricity consumption collection information of each time period, so as to obtain the target adjacent vector corresponding to the electricity consumption collection information of each time period;

[0102] Then, the sum of the values ​​of corresponding components in multiple target adjacency vectors is counted to obtain the number of times each terminal node is used as a branch node, thereby obtaining a statistical adjacency vector. The value of each component in the statistical adjacency vector represents the number of times the corresponding terminal node is determined to be a branch node.

[0103] Afterwards, based on the second preset threshold, the values ​​of each component of the statistical adjacent vector may be binarized so that the values ​​of the components greater than the second preset threshold are updated to 1, and the values ​​of the components less than the second preset threshold are updated to 0.

[0104] Finally, the final branch node in each terminal node is determined based on the binarized statistical adjacency vector. For example, the terminal node corresponding to each component with a value of 1 in the statistical adjacency vector is the branch node adjacent to the root node.

[0105] In this way, the final branch node is determined by the statistical results of multiple target adjacent vectors, which can avoid the influence of abnormal node current in a period of time and improve the accuracy of determining the branch node.

[0106] The area topology identification method of the present application introduces the voltage information of each terminal node and updates the node current of each terminal node based on the correlation between the voltages of each terminal node. Since the node current after the update brings in the constraint condition of the node voltage, the difficulty of solving the root node and the branch node based on the relationship that the root node current is equal to the sum of the branch node currents is reduced.

[0107] It solves the problems of difficulty in obtaining the optimal solution of topological relationships, non-unique solutions, and wrong solutions when there are few constraints. In addition, since the relationship between node voltages is considered, the accuracy of the root nodes and branch nodes obtained by the solution can also be improved, further improving the accuracy of solving topological relationships when applying current data.

[0108] See also Figure 5 In some embodiments, the area topology identification method of the present application further includes:

[0109] Step 015: After determining each branch node adjacent to the root node, based on the correlation corresponding to each branch node, the terminal nodes associated with each branch node are divided into a node set, and the node set corresponds to the branch node one by one;

[0110] Step 016: taking each branch node adjacent to the root node as the root node, taking the node set corresponding to the re-determined root node as the terminal node to be identified, and re-entering the step of obtaining the electricity consumption collection information of each terminal node to be identified;

[0111] Step 017: In the absence of unidentified terminal nodes, the topology information of each terminal node in the current station area is determined based on the branch nodes adjacent to all the root nodes.

[0112] Specifically, among the terminal nodes to be identified, after the branch nodes adjacent to the root node are determined, there may still be unidentified nodes, that is, terminal nodes that are neither root nodes nor branch nodes.

[0113] These unrecognized nodes may be in subsequent levels of the topological structure. For example, in the topological structure, the root node is the first level, the branch node is the second level, and the child nodes of the branch node are the third level.

[0114] Therefore, based on the correlation corresponding to the branch nodes, the terminal nodes associated with each branch node (such as terminal nodes whose correlation is greater than a preset correlation threshold) can be divided into a node set. These associated terminal nodes are more likely to be child nodes of the corresponding branch nodes, thereby obtaining a node set corresponding to each branch node, that is, the node set and the branch node have a one-to-one correspondence.

[0115] Then, the branch node of the previously determined root node can be re-determined as the root node, and the node set corresponding to the re-determined root node can be used as the terminal node to be identified, so as to re-determine the branch node corresponding to the root node in each node set (the specific determination method is basically the same as the determination method of the aforementioned steps 011 to step 014 and their sub-steps, and will not be repeated here).

[0116] It should be noted that the root node and branch node of the node set are only for the purpose of applying the explanations of step 011 to step 014 to avoid redundancy. The root node and branch node of the node set are actually not the root node and branch node before the node combination and division. The specific corresponding relationship is: the root node corresponding to the node set is actually the branch node before the node set is divided, and the branch node re-determined based on the node set is actually the child node of the branch node corresponding to the node set.

[0117] In this way, the root node and branch node corresponding to each node set can be determined. The initial root node (such as the terminal node with the largest average current among all terminal nodes) serves as the first-level node of the topological structure, the root node of the node set serves as the second-level node of the topological structure, and the branch node of the node set serves as the third-level node of the topological structure.

[0118] It can be understood that after the branch node is determined based on the node set, if there are unidentified terminal nodes in the node set, steps 015 and 016 are executed again to obtain the nodes of the fourth level, and so on, until there are no unidentified terminal nodes, or all unidentified terminal nodes cannot be divided into the node set due to their low correlation with each identified node, then it can be determined that all terminal nodes have been identified.

[0119] Among them, the terminal nodes that are not divided into each node set can be mounted directly (that is, directly connected to the power grid, or as isolated nodes). These terminal nodes will not affect the entire topology structure, or these isolated terminal nodes are regarded as separate nodes in the topology structure, and other nodes are all child nodes of the initial root node.

[0120] Finally, based on the branch nodes adjacent to all root nodes (including the initial root node and the root nodes corresponding to the node sets divided at each level), the topological structure of all terminal nodes can be constructed.

[0121] Moreover, when determining the target adjacent vector or statistical adjacent vector, only two adjacent levels are considered, and the quadratic planning solution is realized by integrating the sampling currents of multiple layers, and the node set is divided based on the voltage correlation, which narrows the solution scope of the adjacent vector and further solves the problems of difficulty in obtaining the optimal solution of the topological relationship, non-unique solution and wrong solution when there are few constraints.

[0122] According to the method described in the above embodiment, the present application embodiment also provides an identification device 300 for executing the steps in the above-mentioned area topology identification method. Figure 6 , Figure 6 : is a schematic diagram of the structure of the identification device 300 provided in an embodiment of the present application. The identification device 300 includes:

[0123] The acquisition module 301 is used to acquire the power consumption collection information of each terminal node to be identified, and the power consumption collection information includes the node voltage and the node current;

[0124] A calculation module 302, configured to calculate the correlation between each terminal node and other terminal nodes based on the node voltage of each terminal node;

[0125] An updating module 303 updates the node current of each terminal node based on the correlation of each terminal node;

[0126] The determination module 304 determines the branch nodes adjacent to the root node in each terminal node based on the node current of the root node and the updated node currents of each terminal node, so that the difference between the sum of the updated node currents of each branch node and the current of the root node meets a preset condition.

[0127] It should be noted that the specific details of each module unit in the above-mentioned identification device 300 have been described in detail in the embodiment of the above-mentioned substation topology identification method, and will not be repeated here.

[0128] In the embodiments of the present application, the term "module" or "unit" refers to a computer program or a part of a computer program with a predetermined function, and works together with other related parts to achieve a predetermined goal, and can be implemented in whole or in part by using software, hardware (such as processing circuits or memories) or a combination thereof. Similarly, a processor (or multiple processors or memories) can be used to implement one or more modules or units. In addition, each module or unit can be part of an overall module or unit that includes the function of the module or unit.

[0129] In some embodiments, the identification device in the embodiments of the present application can be implemented in hardware, such as an electronic device, or a component in an electronic device, such as an integrated circuit or a chip; the identification device can also be implemented in software, such as as an application installed in an electronic device.

[0130] In some embodiments, see Figure 7 , Figure 7 4 is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application. The electronic device 400 includes a processor 401 and a memory 402. The memory 402 stores a computer program 403 that can be run on the processor 401. When the program 403 is executed by the processor 401, each process of the embodiment of the above-mentioned substation topology identification method is implemented, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.

[0131] See also Figure 8 , Figure 8Schematic diagram of the hardware structure of the electronic device provided in the embodiment of the present application. The electronic device can be a terminal or a server. Exemplarily, the electronic device 500 includes a central processing unit (CPU) 501, a system memory 504 including a random access memory (RAM) 502 and a read-only memory (ROM) 503, and a system bus 505 connecting the system memory 504 and the central processing unit 501.

[0132] In some embodiments, the electronic device 500 may also include a basic input / output system (Input / Output system) 506 for helping to transmit information between various components within the computer, and a large-capacity storage device 507 for storing an operating system 513, a client 514 and other program modules 515.

[0133] In some embodiments, the basic input / output system 506 includes a display 508 for displaying information and an input device 509 such as a touch panel and other input devices for user input information. A touch panel is also called a touch screen. The touch panel may include two parts: a touch recognition device and a touch controller. Other input devices may include, but are not limited to, a physical keyboard, function keys (such as a volume control button, a switch button, etc.), a trackball, a mouse, and a joystick, which will not be repeated here.

[0134] The display 508 and the input device 509 are connected to the central processing unit 501 via an input / output controller 510 connected to the system bus 505. The basic input / output system 506 may also include an input / output controller 510 for receiving and processing inputs from a touch panel, other input devices, etc. Similarly, the input / output system 506 may also include output devices, such as a display screen, a printer, or other types of output devices.

[0135] The mass storage device 507 is connected to the central processing unit 501 through a mass storage controller (not shown) connected to the system bus 505. The mass storage device 507 and its associated computer-readable medium provide non-volatile storage for the electronic device 500. That is, the mass storage device 507 may include a computer-readable medium (not shown) such as a hard disk or a Compact Disc Read-Only Memory (CD-ROM) drive.

[0136] Computer readable media may include computer storage media and communication media. Computer storage media include volatile and non-volatile, removable and non-removable media implemented by any method or technology for storing information such as computer readable instructions, data structures, program modules or other data. Computer storage media include RAM, ROM, Erasable Programmable Read-Only Memory (EPROM), Electrically Erasable Programmable Read-Only Memory (EEPROM), flash memory or other solid-state storage technologies, CD-ROM, Digital Versatile Disc (DVD) or other optical storage, cassettes, tapes, disk storage or other magnetic storage devices. Of course, those skilled in the art will appreciate that computer storage media are not limited to the above. The above-mentioned system memory 504 and mass storage device 507 can be collectively referred to as memory.

[0137] According to various embodiments of the present application, the electronic device 500 can also be connected to a remote computer on the network through a network such as the Internet. That is, the electronic device 500 can be connected to the network 517 through the network interface unit 516 connected to the system bus 505, or the network interface unit 516 can also be used to connect to other types of networks or remote computer systems (not shown).

[0138] An embodiment of the present application also provides a non-transitory computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the various processes of the embodiment of the above-mentioned substation topology identification method are implemented, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.

[0139] The processor may be a processor in the electronic device in the above embodiment. The computer readable storage medium may be a computer read-only memory ROM, a random access memory RAM, a magnetic disk or an optical disk.

[0140] The embodiment of the present application also provides a computer program product, including a computer program, which implements the above-mentioned area topology identification method when executed by a processor. The processor may be a processor in the electronic device in the above-mentioned embodiment. When the computer program is executed by the processor, each process of the embodiment of the above-mentioned area topology identification method is implemented, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.

[0141] In the description of this specification, the description with reference to the terms "in some embodiments", "in an example", "exemplarily", etc. means that the specific features, structures, materials or characteristics described in conjunction with the implementation or example are included in at least one implementation or example of the present application. In this specification, the schematic representation of the above terms does not necessarily refer to the same implementation or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more implementations or examples in a suitable manner. In addition, those skilled in the art may combine and combine the different embodiments or examples described in this specification and the features of the different embodiments or examples, unless they are contradictory.

[0142] Any process or method description in a flowchart or otherwise described herein may be understood to represent a module, segment or portion of code that includes one or more executable instructions for implementing the steps of a specific logical function or process, and the scope of the preferred embodiments of the present application includes alternative implementations in which functions may not be performed in the order shown or discussed, including performing functions in a substantially simultaneous manner or in the reverse order depending on the functions involved, which should be understood by technicians in the technical field to which the embodiments of the present application belong.

[0143] It is understandable that in the specific implementation of this application, data related to user identity or characteristics is involved. When the above embodiments of this application are applied to specific products or technologies, user permission or consent is required, and the collection, use and processing of relevant data need to comply with relevant laws, regulations and standards of relevant countries and regions.

[0144] Although the embodiments of the present application have been shown and described, those skilled in the art will appreciate that various changes, modifications, substitutions and variations may be made to the embodiments without departing from the principles and spirit of the present application, and that the scope of the present application is defined by the claims and their equivalents.

Claims

1. A method for identifying a substation topology, characterized in that: include: Acquire power consumption collection information of each terminal node to be identified, wherein the power consumption collection information includes node voltage and node current; Based on the node voltages of the terminal nodes, calculating the correlation between each terminal node and other terminal nodes; Based on the correlation of each of the terminal nodes, updating the node current of each of the terminal nodes; Based on the node current of the root node and the updated node currents of each of the terminal nodes, a branch node adjacent to the root node in each of the terminal nodes is determined so that the difference between the sum of the updated node currents of each of the branch nodes and the current of the root node meets a preset condition.

2. The method for identifying a substation topology according to claim 1, characterized in that: The root node is a preset terminal node; or, the root node is the terminal node with the largest average node current.

3. The method for identifying a substation topology according to claim 1 or 2, characterized in that: The calculating, based on the node voltages of the respective terminal nodes, the correlation between each of the terminal nodes and the other terminal nodes comprises: Based on the node voltages of the respective terminal nodes, calculating the normalized mutual information between each of the terminal nodes and the other terminal nodes; Based on the normalized mutual information between any target terminal node and the other terminal nodes, the correlation corresponding to the target terminal node is determined.

4. The method for identifying a substation topology according to any one of claims 1 to 3, characterized in that: Also includes: Determine an adjacency vector between the root node and the terminal nodes other than the root node, the adjacency vector comprising a plurality of components, the components corresponding one-to-one to the terminal nodes other than the root node, the values ​​of the components being 0 or 1, and the terminal node corresponding to the component having a value of 1 being the branch node of the root node; The determining, based on the node current of the root node and the updated node current of each of the terminal nodes, a branch node adjacent to the root node in each of the terminal nodes comprises: Based on the adjacent vector, the node current of the root node and the updated node currents of each of the terminal nodes, determining a target adjacent vector such that the difference between the sum of the updated node currents of each of the branch nodes and the current of the root node meets a preset requirement; The branch node adjacent to the root node is determined based on the target adjacency vector.

5. The method for identifying a substation topology according to claim 4, characterized in that: The target adjacency vector is obtained by performing quadratic programming on the following formula: Wherein, I is the node current of the root node, Q is the matrix formed by the node currents of the terminal nodes other than the root node, X is the adjacent vector, and x i is the i-th component of the adjacent vector. During the solution process, the values ​​of each component are scaled to the interval [0, 1]. The target adjacent vector is X when minf is minimized or minf is less than a preset error.

6. The method for identifying a substation topology according to claim 4 or 5, characterized in that: Before determining the branch node adjacent to the root node based on the target adjacency vector, the method further includes: Based on a first preset threshold, the values ​​of each component of the target adjacent vector are binarized so that the values ​​of the components greater than the first preset threshold are updated to 1, and the values ​​of the components less than the first preset threshold are updated to 0.

7. The method for identifying a substation topology according to any one of claims 4 to 6, characterized in that: The step of determining the branch node adjacent to the root node based on the target adjacency vector includes: Obtaining the target adjacency vector corresponding to the electricity consumption collection information in different time periods; Counting the sum of the values ​​of the same component in each of the target adjacent vectors to generate a statistical adjacent vector; Based on a second preset threshold, the values ​​of each component of the statistical adjacency vector are binarized so that the values ​​of the components greater than the second preset threshold are updated to 1, and the values ​​of the components less than the second preset threshold are updated to 0, and the terminal nodes corresponding to the components with values ​​of 1 in the statistical adjacency vector are the branch nodes adjacent to the root node.

8. The method for identifying a substation topology according to claim 1, characterized in that: The power consumption information is collected based on a preset sampling frequency, and the power consumption information includes the node voltage and the node current at multiple moments.

9. The method for identifying a substation topology according to claim 1, characterized in that: Also includes: After determining each of the branch nodes adjacent to the root node, based on the correlation corresponding to each of the branch nodes, the terminal nodes associated with each of the branch nodes are divided into a node set, and the node set corresponds to the branch node one by one; Taking each of the branch nodes adjacent to the root node as the root node, taking the node set corresponding to the newly determined root node as the terminal node to be identified, and re-entering the step of obtaining the electricity consumption collection information of each terminal node to be identified; In the case where there are no unidentified terminal nodes, the topology information of each terminal node in the current station area is determined based on the branch nodes adjacent to all the root nodes.

10. The method for identifying a substation topology according to claim 9, characterized in that: Also includes: The terminal nodes that are not divided into the node sets are mounted.

11. The method for identifying a substation topology according to claim 1, characterized in that: The terminal node includes at least one of a substation master meter, a branch box, a meter box, and an electric energy meter.

12. An identification device, characterized in that: include: An acquisition module, used to acquire power consumption collection information of each terminal node to be identified, wherein the power consumption collection information includes node voltage and node current; A calculation module, configured to calculate the correlation between each of the terminal nodes and other of the terminal nodes based on the node voltages of the terminal nodes; An updating module, which updates the node current of each of the terminal nodes based on the correlation of each of the terminal nodes; A determination module determines, based on the node current of the root node and the updated node currents of each of the terminal nodes, branch nodes adjacent to the root node in each of the terminal nodes, so that the difference between the sum of the updated node currents of each of the branch nodes and the current of the root node meets a preset condition.

13. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the substation topology identification method as described in any one of claims 1-11 is implemented.

14. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method for identifying a substation topology as described in any one of claims 1 to 11 is implemented.

15. A computer program product, characterized in that It comprises a computer program, which, when executed by a processor, implements the substation topology identification method as described in any one of claims 1 to 11.

Images