Method and device for obtaining network topological graph of power distribution network, equipment and storage medium

Abstract

The invention relates to a method, device and equipment for acquiring a network topological graph of a power distribution network and a storage medium. The method comprises the following steps: acquiring node connection information and branch information of a to-be-acquired power distribution network, constructing a node branch incidence matrix of the power distribution network according to the node connection information and the branch information, and then acquiring a root current flowing through a root node of the power distribution network and a first current flowing through a first node except the root node, acquiring a first ratio corresponding to the root current and the first current and a switch change coefficient corresponding to the first node, and finally updating the node branch incidence matrix under the condition that the size relation between the first ratio and the switch change coefficient is changed to obtain an updated node branch incidence matrix. And performing breadth-first search based on the updated node branch incidence matrix to obtain a network topological graph of the power distribution network. By adopting the method, the judgment accuracy and the judgment speed of current abrupt change judgment can be improved.

Description

Technical Field

[0001] The present application relates to the field of smart grid technology, and in particular to a method, apparatus, computer equipment, computer-readable storage medium, and computer program product for obtaining a distribution network topology diagram. Background Art

[0002] With the development of smart grid technology, a distribution network topology analysis method based on μPMU (Micro Phasor Measurement Unit) and SCADA (Supervisory Control and Data Acquisition) has emerged. Each row of the initial node-branch association matrix formed according to SCADA data is ANDed with each element of the branch switch matrix to obtain the node-branch association matrix. The analog current collected by μPMU is analyzed and verified according to the switch quantity obtained by the SCADA system. The branch current is judged according to the analog branch current of μPMU at the next moment to determine whether the branch current changes suddenly. If it changes suddenly, the branch switch matrix is ​​corrected, and each row of the node-branch association matrix is ​​ANDed with the real-time branch switch matrix to obtain the real-time node-branch association matrix. The real-time node-branch association matrix is ​​searched breadth-first to obtain the distribution network topology.

[0003] However, the distribution network topology analysis method based on μPMU and SCADA has the problem of low judgment accuracy and low judgment speed when judging whether a branch current has a sudden change. Summary of the invention

[0004] Based on this, it is necessary to provide a method, device, computer equipment, computer-readable storage medium and computer program product for obtaining a distribution network topology map that can improve judgment accuracy and speed up judgment in response to the above technical problems.

[0005] In a first aspect, the present application provides a method for obtaining a distribution network topology diagram, comprising:

[0006] Acquire node connection information and branch information of the distribution network to be acquired, and construct a node-branch association matrix of the distribution network according to the node connection information and branch information;

[0007] Acquire a root current flowing through a root node of a distribution network and a first current flowing through a first node; the first node is a node other than the root node in the distribution network;

[0008] Obtaining a first ratio corresponding to the root current and the first current, and a switch variation coefficient corresponding to the first node; the switch variation coefficient is determined according to a maximum load and a minimum load associated with the first node;

[0009] When the magnitude relationship between the first ratio and the switch variation coefficient changes, the node-branch association matrix is ​​updated to obtain an updated node-branch association matrix, and a breadth-first search is performed based on the updated node-branch association matrix to obtain a network topology diagram of the distribution network.

[0010] In one embodiment, obtaining a root current flowing through a root node and a first current flowing through a first node of a power distribution network includes:

[0011] Using current sensors preset at each node in the power distribution network to periodically measure the magnetic field change information of the root node and the magnetic field change information of the first node according to a preset measurement cycle;

[0012] A root current flowing through the root node is acquired based on the magnetic field change information of the root node, and a first current flowing through the first node is acquired based on the magnetic field change information of the first node.

[0013] In an exemplary embodiment, obtaining a first ratio corresponding to the root current and the first current includes:

[0014] A first ratio of the root current to the first current in a first measurement cycle and a first ratio of the root current to the first current in a second measurement cycle are obtained; the second measurement cycle is a measurement cycle next to the first measurement cycle.

[0015] In one embodiment, the method includes:

[0016] When the first ratio in the first measurement period is less than the switching variation coefficient and the first ratio in the second measurement period is not less than the switching variation coefficient, determining that the magnitude relationship between the first ratio and the switching variation coefficient changes;

[0017] When the first ratio in the first measurement period is equal to the switching variation coefficient and the first ratio in the second measurement period is not equal to the switching variation coefficient, determining that the magnitude relationship between the first ratio and the switching variation coefficient has changed;

[0018] When the first ratio in the first measurement period is greater than the switching variation coefficient and the first ratio in the second measurement period is not greater than the switching variation coefficient, it is determined that the magnitude relationship between the first ratio and the switching variation coefficient has changed.

[0019] In one embodiment, the method further comprises:

[0020] When the first ratio in the first measurement period is less than the switching variation coefficient and the first ratio in the second measurement period is less than the switching variation coefficient, determining that the magnitude relationship between the first ratio and the switching variation coefficient remains unchanged;

[0021] When the first ratio in the first measurement period is equal to the switching variation coefficient and the first ratio in the second measurement period is equal to the switching variation coefficient, determining that the magnitude relationship between the first ratio and the switching variation coefficient remains unchanged;

[0022] When the first ratio in the first measurement period is greater than the switching variation coefficient and the first ratio in the second measurement period is greater than the switching variation coefficient, it is determined that the magnitude relationship between the first ratio and the switching variation coefficient remains unchanged.

[0023] In one embodiment, updating the node-branch association matrix to obtain an updated node-branch association matrix includes:

[0024] Obtain branch change information of the distribution network;

[0025] The branch switch matrix is ​​modified according to the branch change information to obtain a modified branch switch matrix; the branch switch matrix is ​​obtained according to the node connection information and the branch information;

[0026] Each row of the node-branch association matrix is ​​ANDed with the modified branch switch matrix to obtain an updated node-branch association matrix.

[0027] In one embodiment, a breadth-first search is performed based on the updated node-branch association matrix to obtain a network topology diagram of the distribution network, including:

[0028] All adjacent nodes that are connected to the root node are traversed and searched, and all nodes that are directly connected to the adjacent nodes are traversed and searched in order from left to right, until all nodes of the distribution network are traversed and searched, and the node access sequence and node connection relationship of the distribution network are obtained;

[0029] According to the node access sequence and node connection relationship, the network topology diagram of the distribution network is obtained.

[0030] In a second aspect, the present application also provides a device for obtaining a distribution network topology diagram, including:

[0031] A matrix construction module, used to obtain node connection information and branch information of the distribution network to be obtained, and to construct a node-branch association matrix of the distribution network according to the node connection information and branch information;

[0032] A current acquisition module, used to acquire a root current flowing through a root node of a distribution network, and a first current flowing through a first node; the first node is a node other than the root node in the distribution network;

[0033] A ratio acquisition module, used to acquire a first ratio corresponding to the root current and the first current, and a switch variation coefficient corresponding to the first node; the switch variation coefficient is determined according to the maximum load and the minimum load associated with the first node;

[0034] The topology acquisition module is used to update the node-branch association matrix when the magnitude relationship between the first ratio and the switch change coefficient changes, obtain an updated node-branch association matrix, and perform a breadth-first search based on the updated node-branch association matrix to obtain a network topology diagram of the distribution network.

[0035] In a third aspect, the present application further provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:

[0036] Acquire node connection information and branch information of the distribution network to be acquired, and construct a node-branch association matrix of the distribution network according to the node connection information and branch information;

[0037] Acquire a root current flowing through a root node of a distribution network and a first current flowing through a first node; the first node is a node other than the root node in the distribution network;

[0038] Obtaining a first ratio corresponding to the root current and the first current, and a switch variation coefficient corresponding to the first node; the switch variation coefficient is determined according to a maximum load and a minimum load associated with the first node;

[0039] When the magnitude relationship between the first ratio and the switch variation coefficient changes, the node-branch association matrix is ​​updated to obtain an updated node-branch association matrix, and a breadth-first search is performed based on the updated node-branch association matrix to obtain a network topology diagram of the distribution network.

[0040] In a fourth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the following steps are implemented:

[0041] Acquire node connection information and branch information of the distribution network to be acquired, and construct a node-branch association matrix of the distribution network according to the node connection information and branch information;

[0042] Acquire a root current flowing through a root node of a distribution network and a first current flowing through a first node; the first node is a node other than the root node in the distribution network;

[0043] Obtaining a first ratio corresponding to the root current and the first current, and a switch variation coefficient corresponding to the first node; the switch variation coefficient is determined according to a maximum load and a minimum load associated with the first node;

[0044] When the magnitude relationship between the first ratio and the switch variation coefficient changes, the node-branch association matrix is ​​updated to obtain an updated node-branch association matrix, and a breadth-first search is performed based on the updated node-branch association matrix to obtain a network topology diagram of the distribution network.

[0045] In a fifth aspect, the present application further provides a computer program product, including a computer program, which implements the following steps when executed by a processor:

[0046] Acquire node connection information and branch information of the distribution network to be acquired, and construct a node-branch association matrix of the distribution network according to the node connection information and branch information;

[0047] Acquire a root current flowing through a root node of a distribution network and a first current flowing through a first node; the first node is a node other than the root node in the distribution network;

[0048] Obtaining a first ratio corresponding to the root current and the first current, and a switch variation coefficient corresponding to the first node; the switch variation coefficient is determined according to a maximum load and a minimum load associated with the first node;

[0049] When the magnitude relationship between the first ratio and the switch variation coefficient changes, the node-branch association matrix is ​​updated to obtain an updated node-branch association matrix, and a breadth-first search is performed based on the updated node-branch association matrix to obtain a network topology diagram of the distribution network.

[0050] The above-mentioned method, device, computer equipment, computer-readable storage medium and computer program product for obtaining a distribution network topology map obtain node connection information and branch information of the distribution network to be obtained, and construct a node-branch association matrix of the distribution network based on the node connection information and branch information, then obtain the root current flowing through the root node of the distribution network, and the first current flowing through the first node other than the root node, obtain the first ratio corresponding to the root current and the first current, and the switch change coefficient corresponding to the first node determined according to the maximum load and the minimum load associated with the first node, and finally, when the size relationship between the first ratio and the switch change coefficient changes, update the node-branch association matrix to obtain an updated node-branch association matrix, and perform a breadth-first search based on the updated node-branch association matrix to obtain a network topology map of the distribution network. By measuring the current of the root node and the first node and obtaining the corresponding current ratio, this current ratio is compared with the switch change coefficient associated with the corresponding first node to determine whether the current has a sudden change. The current ratio can amplify the current change of the first node without calculating the current of the first node, thereby improving the accuracy and speed of current mutation judgment and improving the accuracy of the final network topology diagram. BRIEF DESCRIPTION OF THE DRAWINGS

[0051] In order to more clearly illustrate the technical solutions in the embodiments of the present application or related technologies, the drawings required for use in the embodiments of the present application or related technical descriptions will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.

[0052] FIG1 is an application environment diagram of a method for obtaining a distribution network topology diagram in one embodiment;

[0053] FIG2 is a schematic diagram of a flow chart of a method for obtaining a distribution network topology diagram in one embodiment;

[0054] FIG3 is a schematic diagram of a process of current acquisition in one embodiment;

[0055] FIG4 is a schematic diagram of a flow chart of a method for obtaining a distribution network topology diagram in another embodiment;

[0056] FIG5 is a schematic diagram of the topology of a power distribution network in one embodiment;

[0057] FIG6 is a structural block diagram of an apparatus for obtaining a network topology diagram of a power distribution network in one embodiment;

[0058] FIG. 7 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0059] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0060] The method for obtaining the distribution network topology diagram provided in the embodiment of the present application can be applied to the application environment shown in Figure 1. Among them, each device node of the distribution network communicates with the server 102 through the network, and the distribution network includes an initial root node, and nodes other than the root node are called first nodes, wherein each first node of the distribution network corresponds to a switch change coefficient, and this switch change coefficient is determined according to the maximum load and minimum load associated with the first node. The data storage system can store the data that the server 102 needs to process. The data storage system can be integrated on the server 102, or it can be placed on the cloud or other network servers. The server 102 obtains the node connection information and branch information of the distribution network to be obtained through the communication network, and constructs the node branch association matrix of the distribution network according to the node connection information and the branch information, obtains the root current flowing through the root node of the distribution network, and the first current flowing through the first node, and then obtains the first ratio corresponding to the root current and the first current, and the switch change coefficient corresponding to the first node. When the magnitude relationship between the first ratio and the switch change coefficient changes, the node branch association matrix is ​​updated to obtain the updated node branch association matrix, and a breadth-first search is performed based on the updated node branch association matrix to obtain the network topology diagram of the distribution network. Among them, the distribution network consists of a substation, a distribution line, a distribution transformer, a switch device, a protection device, a residential area, a factory, and an enterprise. The server 102 can be an independent physical server, or a server cluster or a distributed system composed of multiple physical servers, or a cloud server providing cloud computing services.

[0061] In an exemplary embodiment, as shown in FIG2 , a method for obtaining a distribution network topology diagram is provided, and the method is applied to the server 102 in FIG1 as an example for description, including the following steps S201 to S204. Among them:

[0062] Step S201, obtaining node connection information and branch information of the distribution network to be obtained, and constructing a node-branch association matrix of the distribution network according to the node connection information and branch information.

[0063] Among them, the node connection information can be understood as the connection relationship between each device node in the distribution network, whether it is a direct connection or an indirect connection; the branch information can be understood as the distribution line.

[0064] Optionally, the server 102 obtains the node connection information and branch information of the distribution network to be obtained through the communication network, and constructs a node-branch association matrix of the distribution network according to the node connection information and the branch information, wherein the row column of the matrix characterizes the association between the node and the branch, and when the node is connected to the branch, the initial value is 1, otherwise it is 0. By constructing the node-branch association matrix, the structural relationship of the distribution network can be expressed in a mathematical way, laying a data foundation for the subsequent acquisition of the network topology map through the matrix.

[0065] Step S202, obtaining a root current flowing through a root node of the distribution network and a first current flowing through a first node; the first node is a node other than the root node in the distribution network.

[0066] Step S203, obtaining a first ratio of the root current to the first current and a switch variation coefficient corresponding to the first node; the switch variation coefficient is determined according to the maximum load and the minimum load associated with the first node.

[0067] Among them, the root node can be understood as the origin of electricity in the distribution network, can be regarded as the divergent starting point of the topology graph, and can be understood as an equipment node such as a power station in the distribution network; the first node can be understood as a power transfer station node or an electrical equipment node; the switch change coefficient is determined based on the maximum load and minimum load associated with the first node.

[0068] For example, the server 102 further obtains the root current flowing through the root node of the distribution network and the first current flowing through the first node, and divides the root current by the first current to obtain a first ratio corresponding to the first node, and obtains the switch change coefficient corresponding to the first node, which lays a data foundation for the subsequent judgment of whether to update the node-branch association matrix. The first ratio can amplify the current change amplitude of each first node, and there is no need to calculate the current of the first node, thereby improving the judgment accuracy and judgment speed.

[0069] Step S204, when the magnitude relationship between the first ratio and the switch variation coefficient changes, the node branch association matrix is ​​updated to obtain an updated node branch association matrix, and a breadth-first search is performed based on the updated node branch association matrix to obtain a network topology diagram of the distribution network.

[0070] The change in the magnitude relationship between the first ratio and the switch change coefficient can be understood as the magnitude relationship between the first ratio and the switch change coefficient measured for the first time is different from the magnitude relationship between the second ratio and the switch change coefficient measured for the second time; breadth-first search can be understood as a search algorithm for graphs or tree structures. It starts from a starting node, first visits all adjacent nodes, and then expands outward layer by layer to visit nodes at the next level until all interconnected nodes are visited.

[0071] Optionally, when the magnitude relationship between the first ratio and the switch variation coefficient changes, the node branch association matrix is ​​updated to obtain an updated node branch association matrix, and a breadth-first search is performed based on the updated node branch association matrix to obtain a network topology diagram of the distribution network. The updated node branch association matrix is ​​used to update the network topology diagram of the distribution network in real time, thereby ensuring the real-time performance of the network topology diagram of the distribution network and improving the management and optimization capabilities of the distribution network.

[0072] In the above method for obtaining the network topology of the distribution network, the node connection information and branch information of the distribution network to be obtained are obtained, and the node-branch association matrix of the distribution network is constructed according to the node connection information and the branch information, and then the root current flowing through the root node of the distribution network and the first current flowing through the first node other than the root node are obtained, and the first ratio corresponding to the root current and the first current and the switch change coefficient corresponding to the first node determined according to the maximum load and the minimum load associated with the first node are obtained, and finally, when the magnitude relationship between the first ratio and the switch change coefficient changes, the node-branch association matrix is ​​updated to obtain the updated node-branch association matrix, and a breadth-first search is performed based on the updated node-branch association matrix to obtain the network topology of the distribution network. By measuring the current of the root node and the first node and obtaining the corresponding current ratio, the current ratio is compared with the switch change coefficient associated with the corresponding first node, and then it is determined whether the current has a sudden change. The current ratio can amplify the current change of the first node without calculating the current of the first node, thereby improving the accuracy and speed of current sudden change judgment, and improving the accuracy of the network topology finally obtained.

[0073] In an exemplary embodiment, as shown in FIG3 , obtaining a root current flowing through a root node of a power distribution network and a first current flowing through a first node includes steps S301 and S302 . In which:

[0074] Step S301: using a current sensor preset at each node in the power distribution network to periodically measure magnetic field change information of a root node and magnetic field change information of a first node according to a preset measurement cycle.

[0075] Step S302: acquiring a root current flowing through the root node based on the magnetic field change information of the root node, and acquiring a first current flowing through the first node based on the magnetic field change information of the first node.

[0076] Among them, the current sensor can be understood as a device used to convert current signals into calculable current values; the measurement cycle can be understood as the sensing cycle of the current sensor, that is, re-detecting the corresponding current data at intervals of a certain length of time; the magnetic field change information can be understood as the magnetic field generated nearby when the current passes through the conductor, and the magnetic field change information is converted into visual voltage information.

[0077] Optionally, taking a Hall sensor as a current sensor, when current passes through a conductor, a corresponding magnetic field is generated. The Hall sensor senses the magnetic field and outputs a voltage signal proportional to the current. The root current flowing through the root node is obtained by dividing the Hall voltage corresponding to the root node by the sensitivity of the Hall sensor, and the first current flowing through the first node is obtained by dividing the Hall voltage corresponding to the first node by the sensitivity of the Hall sensor. Using a current sensor to detect current can ensure the accuracy of the detected current, and the current sensor does not need to be connected to the line, which improves the safety of detection.

[0078] In one embodiment, obtaining a first ratio of the root current to the first current includes: obtaining a first ratio of the root current to the first current in a first measurement cycle, and a first ratio of the root current to the first current in a second measurement cycle; the second measurement cycle is the next measurement cycle of the first measurement cycle.

[0079] For example, the server 102 obtains the ratio of the root current to the first current in the first measurement cycle to obtain the first ratio corresponding to the first node, and continues to detect the ratio of the root current to the first current in the next measurement cycle, i.e., the second measurement cycle, to obtain the first ratio corresponding to the first node. Dynamic calculation of the ratio of the root current to the first current can timely detect line faults, help improve operational efficiency, and also help reduce equipment failures and maintenance costs, and improve the reliability and safety of the overall system.

[0080] In one embodiment, the method includes:

[0081] When the first ratio in the first measurement period is less than the switching variation coefficient and the first ratio in the second measurement period is not less than the switching variation coefficient, determining that the magnitude relationship between the first ratio and the switching variation coefficient changes;

[0082] When the first ratio in the first measurement period is equal to the switching variation coefficient and the first ratio in the second measurement period is not equal to the switching variation coefficient, determining that the magnitude relationship between the first ratio and the switching variation coefficient has changed;

[0083] When the first ratio in the first measurement period is greater than the switching variation coefficient and the first ratio in the second measurement period is not greater than the switching variation coefficient, it is determined that the magnitude relationship between the first ratio and the switching variation coefficient has changed.

[0084] Optionally, when the first ratio in the first measurement cycle is less than the switch change coefficient and the first ratio in the second measurement cycle is greater than or equal to the switch change coefficient, it is determined that the magnitude relationship between the first ratio and the switch change coefficient has changed; when the first ratio in the first measurement cycle is equal to the switch change coefficient and the first ratio in the second measurement cycle is greater than or less than the switch change coefficient, it is determined that the magnitude relationship between the first ratio and the switch change coefficient has changed; when the first ratio in the first measurement cycle is greater than the switch change coefficient and the first ratio in the second measurement cycle is less than or equal to the switch change coefficient, it is determined that the magnitude relationship between the first ratio and the switch change coefficient has changed. By introducing a dynamic relationship detection between the first ratio and the switch change coefficient that can more clearly express the change in the line, rather than rigidly focusing on the size of the value itself and focusing on the comparison of the size relationship, it is helpful to enhance fault diagnosis capabilities and system safety, and can also optimize operational efficiency and ensure that the equipment operates under stable conditions.

[0085] In an exemplary embodiment, the method further comprises:

[0086] When the first ratio in the first measurement period is less than the switching variation coefficient and the first ratio in the second measurement period is less than the switching variation coefficient, determining that the magnitude relationship between the first ratio and the switching variation coefficient remains unchanged;

[0087] When the first ratio in the first measurement period is equal to the switching variation coefficient and the first ratio in the second measurement period is equal to the switching variation coefficient, determining that the magnitude relationship between the first ratio and the switching variation coefficient remains unchanged;

[0088] When the first ratio in the first measurement period is greater than the switching variation coefficient and the first ratio in the second measurement period is greater than the switching variation coefficient, it is determined that the magnitude relationship between the first ratio and the switching variation coefficient remains unchanged.

[0089] For example, when the first ratio in the first measurement cycle is less than the switch variation coefficient and the first ratio in the second measurement cycle is less than the switch variation coefficient, it is determined that the magnitude relationship between the first ratio and the switch variation coefficient remains unchanged; when the first ratio in the first measurement cycle is equal to the switch variation coefficient and the first ratio in the second measurement cycle is equal to the switch variation coefficient, it is determined that the magnitude relationship between the first ratio and the switch variation coefficient remains unchanged; when the first ratio in the first measurement cycle is greater than the switch variation coefficient and the first ratio in the second measurement cycle is greater than the switch variation coefficient, it is determined that the magnitude relationship between the first ratio and the switch variation coefficient remains unchanged. When the magnitude relationship between the first ratio and the switch variation coefficient changes, it indicates that the branch switch matrix in the distribution network line has changed, and the node branch association matrix needs to be updated; when the magnitude relationship between the first ratio and the switch variation coefficient remains unchanged, it indicates that the branch switch matrix in the distribution network line has not changed, and the node branch association matrix does not need to be updated at this time.

[0090] By introducing a dynamic relationship detection of the first ratio of line changes and the switch change coefficient that can more clearly express the change, instead of rigidly focusing on the size of the value itself, focusing on the comparison of the size relationship, the distribution network system is allowed to fluctuate within an acceptable range, which helps to improve the practicality of the distribution network system.

[0091] In one embodiment, updating the node-branch association matrix to obtain an updated node-branch association matrix includes:

[0092] The branch change information of the distribution network is obtained; the branch switch matrix is ​​corrected according to the branch change information to obtain the corrected branch switch matrix; the branch switch matrix is ​​obtained according to the node connection information and the branch information; each row of the node-branch association matrix is ​​ANDed with the corrected branch switch matrix to obtain the updated node-branch association matrix.

[0093] Optionally, when it is determined that the magnitude relationship between the first ratio and the switch change coefficient has changed, it indicates that the structure of the distribution network has suddenly changed and the switch state of some lines has changed. Therefore, the server 102 continues to obtain the branch change information of the distribution network, and corrects the branch switch matrix obtained in advance according to the node connection information and the branch information according to the branch change information to obtain the corrected branch switch matrix, and finally performs an AND operation on each row of the node branch association matrix and the corrected branch switch matrix to obtain the updated node branch association matrix. In the case of a sudden change in the distribution network structure, timely acquisition and correction of the branch switch matrix can effectively improve the system's real-time monitoring, dynamic adjustment capabilities and decision support capabilities, and update the node branch association matrix according to the corrected branch switch matrix, laying a data foundation for the subsequent generation of a network topology map, and real-time data update ensures the credibility of the network topology map, which is conducive to users to operate the network according to this topology map, thereby providing a guarantee for the efficient and stable operation of the distribution network.

[0094] In one embodiment, a breadth-first search is performed based on the updated node-branch association matrix to obtain a network topology diagram of the distribution network, including:

[0095] All adjacent nodes that are connected to the root node are traversed and searched, and all nodes that are directly connected to the adjacent nodes are traversed and searched in order from left to right until all nodes of the distribution network are traversed and searched, and the node access sequence and node connection relationship of the distribution network are obtained; based on the node access sequence and node connection relationship, the network topology diagram of the distribution network is obtained.

[0096] For example, the server 102 traverses and searches all adjacent nodes that are connected to the root node, and traverses and searches all nodes that are directly connected to the adjacent nodes in order from left to right, until all nodes of the distribution network are traversed and searched, and the node access sequence and node connection relationship of the distribution network are obtained. Finally, according to the node access sequence and node connection relationship, the network topology of the distribution network is obtained. The construction of the network topology using breadth-first search ensures the rapidity requirement of topological analysis, improves the efficiency of generating the network topology, and improves the visualization and management efficiency of the distribution network.

[0097] In an exemplary embodiment, as shown in FIG4 , a specific implementation method for obtaining a distribution network topology diagram is provided, wherein:

[0098] 1. Construct node-branch association matrix:

[0099] In the topological analysis of distribution networks, nodes are usually used to represent various devices, and branches are used to represent feeders. In this way, the structure of the distribution network can be represented by a topological graph. As shown in Figure 5, the nodes in the topological graph correspond to vertices, and the branches correspond to edges. Using graph theory knowledge, we can analyze the connection relationship and understand the connection between the various components of the distribution network.

[0100] Figure 5 is a simple distribution network topology diagram. The initial node-branch association matrix is ​​shown as follows:

[0101]

[0102] The node-branch association matrix ij Indicates the association between node i and branch j. When node i is connected to branch j, z ij =1, otherwise z ij = 0. In the branch switch matrix, s ij Indicates the connectivity of the branch. When the branch is connected, s ij =1, when the branch is disconnected, s ij =0. For the topology shown, in the initial state, the tie switch is disconnected, and the branch switch matrix is:

[0103]

[0104] When load shedding in the network causes a branch to be disconnected, the network topology changes and the s matrix also changes. For example, in Figure 5, the branch 8 tie switch is closed and the branch 6 switch is disconnected, then the branch switch matrix is ​​corrected to:

[0105]

[0106] Performing an AND operation on each row of the initial node-branch association matrix Z and the modified row vector S will yield the modified node-branch association matrix Z':

[0107]

[0108] 2. Quickly and accurately obtain branch current:

[0109] Calculate the ratio of branch current measurements of the root node and the key node x to determine topology changes:

[0110]

[0111] Where I0 is the current measurement value of the root node, I xis the measured value of the branch current corresponding to the key node x. When the switch state changes, the number of child nodes of the key node x changes, which causes the flow of the key node x to change. The load change caused by the change in the number of child nodes is obviously larger than the load change of the node itself. The corresponding branch current I x The change in the current of the root node is also large. Generally, the change in the current measurement of two adjacent root nodes is small, so N x There will be major changes.

[0112] 3. Modify the node association matrix according to the switch change coefficient to obtain a new topology:

[0113] In order to determine whether the network topology has changed, a switch change coefficient K is defined, which is a threshold value of branch current change caused by load change. There is a switch change coefficient K corresponding to each tie switch branch. x-n , calculate N based on the two adjacent current measurement values x , then compare K x-n With N x , and the change in the size relationship between the two is used as the judgment condition for the change of topological structure. x-n The selection rule is determined based on the maximum load and minimum load carried by the node.

[0114] In summary, N x With K x-n The comparison is performed in real time. If the size relationship changes, it means that the network topology has changed. Then the branch switch matrix S is corrected according to the corresponding changed branches, so that the node branch association matrix Z'' can be updated in real time and subsequent topology analysis can be performed.

[0115] 4. Perform a breadth-limited traversal search on the node-branch association matrix to obtain a real-time and accurate distribution network topology structure:

[0116] In order to perform the topology analysis of the distribution network, it is first necessary to traverse and search the original distribution network to obtain the connection relationship between the distribution network nodes and branches. Since the distribution network is generally radial, a tree search algorithm is generally used to traverse and search it during the topology analysis of the distribution network.

[0117] The depth-first search method requires backtracking, so some nodes will be visited multiple times, which increases the search time accordingly. The breadth-first search method generally starts from the root node in the distribution network, first traverses and searches all adjacent nodes that have a connection relationship with all root nodes, and then traverses and searches all nodes that have a direct connection relationship with these adjacent nodes in order from left to right, repeating the above traversal and search process until all nodes in the distribution network have been traversed and searched. The distribution network topology diagram shown in the figure above is traversed in breadth first, and the node access order obtained is:

[0118]

[0119] Using the breadth-first search algorithm to traverse the updated real-time node-branch association matrix Z'' of the distribution network topology can meet the rapidity requirements of topology analysis and improve the efficiency of topology analysis.

[0120] Compared with the prior art, this application has the following advantages:

[0121] (1) The present invention uses a node-branch association matrix and a branch switch matrix to analyze the topology of the distribution network. When the topology of the distribution network changes, the real-time node-branch association matrix can be recalculated by simply updating the branch switch matrix. The topology is obtained by traversing the matrix in a breadth-first manner. Compared with manual operations, this method avoids tedious operations and greatly improves the calculation speed and efficiency. This method avoids tedious manual operations, making the distribution network topology analysis faster and more accurate, and can timely reflect the actual operating conditions of the distribution network.

[0122] (2) The present invention introduces a switch change coefficient to determine whether the topology has changed. The switch change coefficient is used as a judgment condition to more efficiently and conveniently identify changes in the topology structure, significantly reducing the complexity of topological analysis. Traditional topological analysis methods usually require a lot of calculations and data processing, while the method of the present invention only needs to monitor the current changes and switch states of key branches to quickly and accurately identify topological changes in the distribution network, greatly improving efficiency compared to traditional manual methods. This method not only simplifies the process of topological analysis, but also reduces dependence on computing resources, and has good application prospects.

[0123] It should be understood that, although the various steps in the flowcharts involved in the above-mentioned embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-mentioned embodiments can include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0124] Based on the same inventive concept, the embodiment of the present application also provides a device for obtaining a distribution network topology map for implementing the method for obtaining a distribution network topology map involved in the above-mentioned method. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above-mentioned method, so the specific limitations in one or more embodiments of the device for obtaining a distribution network topology map provided below can refer to the limitations of the method for obtaining a distribution network topology map in the above text, and will not be repeated here.

[0125] In an exemplary embodiment, as shown in FIG6 , a device for obtaining a distribution network topology diagram is provided, comprising: a matrix construction module 601, a current acquisition module 602, a ratio acquisition module 603 and a topology acquisition module 604, wherein:

[0126] The matrix construction module 601 is used to obtain the node connection information and branch information of the distribution network to be obtained, and construct the node-branch association matrix of the distribution network according to the node connection information and branch information;

[0127] The current acquisition module 602 is used to acquire the root current flowing through the root node of the distribution network and the first current flowing through the first node; the first node is a node other than the root node in the distribution network;

[0128] The ratio acquisition module 603 is used to acquire a first ratio corresponding to the root current and the first current, and a switch variation coefficient corresponding to the first node; the switch variation coefficient is determined according to the maximum load and the minimum load associated with the first node;

[0129] The topology acquisition module 604 is used to update the node branch association matrix when the size relationship between the first ratio and the switch change coefficient changes, obtain an updated node branch association matrix, and perform a breadth-first search based on the updated node branch association matrix to obtain a network topology diagram of the distribution network.

[0130] In one embodiment, the current acquisition module 602 is also used to use the current sensors preset in each node in the distribution network to periodically measure the magnetic field change information of the root node and the magnetic field change information of the first node according to a preset measurement period; obtain the root current flowing through the root node based on the magnetic field change information of the root node, and obtain the first current flowing through the first node based on the magnetic field change information of the first node.

[0131] In one embodiment, the ratio acquisition module 603 is also used to obtain a first ratio of the root current and the first current corresponding to a first measurement cycle, and a first ratio of the root current and the first current corresponding to a second measurement cycle; the second measurement cycle is the next measurement cycle of the first measurement cycle.

[0132] In an exemplary embodiment, the topology acquisition module 604 is also used to determine that the size relationship between the first ratio and the switching change coefficient has changed when the first ratio in the first measurement period is less than the switching change coefficient and the first ratio in the second measurement period is not less than the switching change coefficient; to determine that the size relationship between the first ratio and the switching change coefficient has changed when the first ratio in the first measurement period is equal to the switching change coefficient and the first ratio in the second measurement period is not equal to the switching change coefficient; to determine that the size relationship between the first ratio and the switching change coefficient has changed when the first ratio in the first measurement period is greater than the switching change coefficient and the first ratio in the second measurement period is not greater than the switching change coefficient.

[0133] In one embodiment, the topology acquisition module 604 is further used to determine that the size relationship between the first ratio and the switching change coefficient remains unchanged when the first ratio in the first measurement period is less than the switching change coefficient and the first ratio in the second measurement period is less than the switching change coefficient; to determine that the size relationship between the first ratio and the switching change coefficient remains unchanged when the first ratio in the first measurement period is equal to the switching change coefficient and the first ratio in the second measurement period is equal to the switching change coefficient; to determine that the size relationship between the first ratio and the switching change coefficient remains unchanged when the first ratio in the first measurement period is greater than the switching change coefficient and the first ratio in the second measurement period is greater than the switching change coefficient.

[0134] In one of the embodiments, the topology acquisition module 604 is also used to obtain branch change information of the distribution network; the branch switch matrix is ​​corrected according to the branch change information to obtain a corrected branch switch matrix; the branch switch matrix is ​​obtained according to the node connection information and the branch information; each row of the node-branch association matrix is ​​ANDed with the corrected branch switch matrix to obtain an updated node-branch association matrix.

[0135] In an exemplary embodiment, the topology acquisition module 604 is further used to traverse and search all adjacent nodes that have a connection relationship with the root node, and to traverse and search all nodes that have a direct connection relationship with the adjacent nodes in order from left to right, until all nodes of the distribution network are traversed and searched, thereby obtaining the node access sequence and node connection relationship of the distribution network; based on the node access sequence and node connection relationship, a network topology diagram of the distribution network is obtained.

[0136] Each module in the above-mentioned device for obtaining the network topology diagram of the power distribution network can be implemented in whole or in part by software, hardware and a combination thereof. Each of the above-mentioned modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory of the computer device in the form of software, so that the processor can call and execute the operations corresponding to each of the above modules.

[0137] In an exemplary embodiment, a computer device is provided, which may be a server, and its internal structure diagram may be shown in FIG7. The computer device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. The processor, the memory and the input / output interface are connected via a system bus, and the communication interface is connected to the system bus via the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store node connection information, branch information, a node-branch association matrix, a first ratio and network topology map data. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal via a network connection. When the computer program is executed by the processor, a method for obtaining a distribution network topology map is implemented.

[0138] Those skilled in the art will understand that the structure shown in FIG. 7 is merely a block diagram of a partial structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than shown in the figure, or combine certain components, or have a different arrangement of components.

[0139] In an exemplary embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the computer program, the method for obtaining a distribution network topology diagram of the above embodiment is implemented.

[0140] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the method for obtaining a distribution network topology diagram of the above embodiment is implemented.

[0141] In one embodiment, a computer program product is provided, including a computer program, which, when executed by a processor, implements the method for obtaining a power distribution network topology diagram of the above embodiment.

[0142] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.

[0143] A person of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment method can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, an artificial intelligence (AI) processor, etc., but are not limited to this.

[0144] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this application.

[0145] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A method for obtaining a distribution network topology diagram, characterized in that: The method comprises: Acquire node connection information and branch information of the distribution network to be acquired, and construct a node-branch association matrix of the distribution network according to the node connection information and the branch information; Acquire a root current flowing through a root node of the distribution network and a first current flowing through a first node; the first node is a node other than the root node in the distribution network; Acquire a first ratio corresponding to the root current and the first current, and a switch variation coefficient corresponding to the first node; the switch variation coefficient is determined according to a maximum load and a minimum load associated with the first node; When the magnitude relationship between the first ratio and the switch change coefficient changes, the node branch association matrix is ​​updated to obtain an updated node branch association matrix, and a breadth-first search is performed based on the updated node branch association matrix to obtain a network topology diagram of the distribution network.

2. The method according to claim 1, characterized in that The obtaining of a root current flowing through a root node of the power distribution network and a first current flowing through a first node includes: Using current sensors preset at each node in the power distribution network to periodically measure the magnetic field change information of the root node and the magnetic field change information of the first node according to a preset measurement cycle; A root current flowing through the root node is acquired based on the magnetic field change information of the root node, and a first current flowing through the first node is acquired based on the magnetic field change information of the first node.

3. The method according to claim 2, characterized in that The obtaining a first ratio corresponding to the root current and the first current includes: A first ratio of the root current to the first current in a first measurement cycle and a first ratio of the root current to the first current in a second measurement cycle are obtained; the second measurement cycle is a measurement cycle next to the first measurement cycle.

4. The method according to claim 3, characterized in that The method comprises: When the first ratio in the first measurement period is less than the switching variation coefficient and the first ratio in the second measurement period is not less than the switching variation coefficient, determining that a magnitude relationship between the first ratio and the switching variation coefficient changes; When the first ratio in the first measurement period is equal to the switching variation coefficient and the first ratio in the second measurement period is not equal to the switching variation coefficient, determining that a magnitude relationship between the first ratio and the switching variation coefficient has changed; When the first ratio in the first measurement period is greater than the switching variation coefficient and the first ratio in the second measurement period is not greater than the switching variation coefficient, it is determined that the magnitude relationship between the first ratio and the switching variation coefficient has changed.

5. The method according to claim 3, characterized in that: The method further comprises: When the first ratio in the first measurement period is smaller than the switching variation coefficient and the first ratio in the second measurement period is smaller than the switching variation coefficient, determining that the magnitude relationship between the first ratio and the switching variation coefficient remains unchanged; When the first ratio in the first measurement period is equal to the switching variation coefficient and the first ratio in the second measurement period is equal to the switching variation coefficient, determining that the magnitude relationship between the first ratio and the switching variation coefficient remains unchanged; When the first ratio in the first measurement period is greater than the switching variation coefficient and the first ratio in the second measurement period is greater than the switching variation coefficient, it is determined that the magnitude relationship between the first ratio and the switching variation coefficient remains unchanged.

6. The method according to claim 1, characterized in that The updating of the node-branch association matrix to obtain an updated node-branch association matrix includes: Obtain branch change information of the distribution network; The branch switch matrix is ​​modified according to the branch change information to obtain a modified branch switch matrix; the branch switch matrix is ​​obtained according to the node connection information and the branch information; Each row of the node-branch association matrix is ​​ANDed with the modified branch switch matrix to obtain the updated node-branch association matrix.

7. The method according to claim 1, characterized in that The method of performing a breadth-first search based on the updated node-branch association matrix to obtain a network topology diagram of the distribution network includes: Performing a traversal search on all adjacent nodes that are connected to the root node, and performing a traversal search on all nodes that are directly connected to the adjacent node in order from left to right, until all nodes of the distribution network are traversed and searched, thereby obtaining a node access sequence and a node connection relationship of the distribution network; A network topology diagram of the power distribution network is obtained according to the node access sequence and the node connection relationship.

8. A device for obtaining a distribution network topology diagram, characterized in that: The device comprises: A matrix construction module, used to obtain node connection information and branch information of the distribution network to be obtained, and to construct a node-branch association matrix of the distribution network according to the node connection information and the branch information; A current acquisition module, used to acquire a root current flowing through a root node of the distribution network, and a first current flowing through a first node; the first node is a node in the distribution network other than the root node; a ratio acquisition module, configured to acquire a first ratio corresponding to the root current and the first current, and a switch variation coefficient corresponding to the first node; the switch variation coefficient is determined according to a maximum load and a minimum load associated with the first node; A topology acquisition module is used to update the node-branch association matrix when the magnitude relationship between the first ratio and the switch change coefficient changes, obtain an updated node-branch association matrix, and perform a breadth-first search based on the updated node-branch association matrix to obtain a network topology diagram of the distribution network.

9. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 7 are implemented.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.

Images