CN111191333B - Automatic power distribution network topology identification method based on node electrical distance - Google Patents
Automatic power distribution network topology identification method based on node electrical distance Download PDFInfo
- Publication number
- CN111191333B CN111191333B CN201911393268.5A CN201911393268A CN111191333B CN 111191333 B CN111191333 B CN 111191333B CN 201911393268 A CN201911393268 A CN 201911393268A CN 111191333 B CN111191333 B CN 111191333B
- Authority
- CN
- China
- Prior art keywords
- node
- distribution network
- power distribution
- nodes
- electrical distance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 17
- 230000005855 radiation Effects 0.000 claims abstract description 17
- 238000013461 design Methods 0.000 claims description 4
- 239000013589 supplement Substances 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- LFQSCWFLJHTTHZ-UHFFFAOYSA-N Ethanol Chemical compound CCO LFQSCWFLJHTTHZ-UHFFFAOYSA-N 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention belongs to the field of distribution network automation, and particularly relates to a distribution network topology automatic identification method based on node electrical distance. Aiming at the problems of multiple branches, disordered wiring and difficulty in real-time management of a power distribution network, the method for automatically identifying the topology of the power distribution network based on the electrical distance of the nodes is provided, and comprises the following steps: firstly, acquiring the electrical distance between each node in the power distribution network according to the relevant data of the power distribution network; selecting any input node in the power distribution network as an initial node, calculating the electrical distance between each node and the initial node, numbering the electrical distances in the sequence from small to large, and determining the corresponding node number; obtaining the radiation type topology of each node in the power distribution network by judging the relationship between the initial node and the electrical distance value between the two nodes; and performing supplementary judgment on the obtained radiation topology to finally obtain the global topology structure of the power distribution network. The method for automatically identifying the topology of the power distribution network based on the electrical distance of the nodes is simple, reliable and low in cost.
Description
Technical Field
The invention belongs to the field of distribution network automation, and particularly relates to a distribution network topology automatic identification method based on node electrical distance.
Background
The importance of the power distribution network as a terminal network directly facing a user layer in a power system is obvious. The automation of the power distribution network refers to information integration of online data and offline data of the power distribution network, data and user data of the power distribution network, a power grid structure and a geographic graph by using modern electronic, computer, communication and network technologies. The system forms a complete automatic system, and realizes the modernization of monitoring, protection, control, power utilization and power distribution management of the power distribution network and equipment thereof in normal operation and in an accident state. The power distribution automation can improve the reliability of power supply, improve the quality of service of users, reduce loss, save energy and improve the utilization rate of equipment. The identification and the update of the distribution network topology network are used as the basis of the advanced application of the power system, the higher and more accurate the automation degree is, and the management level of the distribution network can be greatly improved. Therefore, research on an automatic identification method of a distribution network topology network is necessary.
In a traditional power distribution network topology identification method, a global topology adjacency matrix is generally established, although the structure is visual, the actual operation occupies a large amount of storage space, and the calculation amount is large and the speed is slow; or based on a distributed intelligent terminal, a whole network communication network is established, and real-time identification is completed through information interaction, but at present, the engineering investment is large, and the development difficulty is large.
In summary, in the field of automatic topology identification of power distribution networks, a simple, reliable and economical automatic topology identification method is needed.
Disclosure of Invention
The invention aims to solve the technical problems that a power distribution network topology network automatic identification method is lacked aiming at the problems of multiple branches, disordered wiring, difficulty in real-time management and the like of a power distribution network.
The invention provides a technical scheme for solving the technical problems, which is to provide an automatic power distribution network topology identification method based on node electrical distance, and the method specifically comprises the following steps:
step 1: acquiring the electrical distance between each node in the power distribution network according to the relevant data of the power distribution network design scheme;
and 2, step: selecting any power input node in the power distribution network as a search starting node, calculating the electrical distance between each node and the search starting node according to the electrical distance between the nodes obtained in the step 1, numbering the electrical distances in the order from small to large, and determining the corresponding node number according to the number of the electrical distances;
and 3, step 3: the method comprises the following steps of searching a power distribution network according to a node number sequence from a search starting node, selecting two node numbers in sequence, calling an electrical distance corresponding to the two node numbers and an electrical distance between the two nodes, and judging the relationship between the search starting node and the electrical distance value between the two nodes, wherein the specific judgment method comprises the following steps:
1) According to relevant data of a power distribution network design scheme, obtaining the electrical distances between any two nodes in the three nodes, namely X, Y and Z;
2) If any one of the equations of the discriminants X + Y = Z or X + Z = Y or Y + Z = X is satisfied, then the three sections are radiantly connected, otherwise, other types of connections are performed.
Obtaining the radiation type topology of each node in the power distribution network;
and 4, step 4: performing supplementary judgment on the radiation type topology obtained in the step 3, and specifically comprising the following steps:
1) Randomly selecting three nodes in the power distribution network to be arranged and combined to obtain a combination number N, wherein N =1, 2 and 3.
2) When n =1, judging whether an intersection point where a node is a branch composed of three nodes exists among nodes of the power distribution network,
if yes, the three nodes form Y-shaped connection;
if the three nodes do not exist, comparing the sum of the electrical distances of any two branches in the branches formed by the three nodes with the electrical distance of a third branch, and if the two branches are not equal, forming delta-type connection by the three nodes; otherwise, continuing to take the value of n, and performing a new round of supplement judgment until all combinations are taken;
and finally obtaining the global topological structure of the power distribution network.
The invention has the advantages that the whole radiation type global distribution network topology network is broken into parts, two nodes are taken as the basis, diffusion is carried out on other nodes in the network, and the connection relation is judged once every three nodes. And finally traversing all nodes of the power distribution network by continuously updating the search range to obtain a global power distribution network topology network structure graph.
Drawings
Fig. 1 is a flowchart for judging a radiation type topological structure of a power distribution network.
Fig. 2 is a flowchart of power distribution network topology structure supplement discrimination.
Fig. 3 is a distance relationship diagram of a 9-node radiation type power distribution network.
Fig. 4 is a system numbering diagram of 9 nodes of the power distribution network.
FIG. 5 is a first level search results diagram.
Fig. 6 is a third level search result diagram.
Detailed Description
The technical scheme of the invention is explained in detail below with reference to the accompanying drawings, and the method for automatically identifying the topology of the power distribution network based on the electrical distance of the nodes specifically comprises the following steps:
taking a 9-node topology network with a ring structure as an example, as shown in figure 1,
step 1: acquiring the electrical distance D between each node in the power distribution network according to the related data of the power distribution network design scheme mn ；
Step 2: selecting any power supply input node as a search starting node N 1 And (3) calling the related data obtained in the step (1), directly calculating to obtain the electrical distances between the rest nodes and the initial node in the power distribution network, numbering according to the sequence from small to large of the distances, and continuously numbering other nodes after the numbering is finished.
And step 3: searching from the initial node to the number of the subsequent layer, calling the electrical distance between the nodes corresponding to the numbers respectively connected with the two nodes, and distinguishing the topological structure through the sum value relationship between the three points, wherein the distinguishing relationship is formula (1):
and i and j are respectively corresponding numbers of the two end nodes of the branch sensed by the starting layer, s represents the number of the searched node contained in the first layer, the number of s is not necessarily 1, and the identified identifier is set for the number of the newly searched node. If equation (1) is satisfied, the sum branch of the satisfied equation is false (without considering the special case that the probability that the length of the third branch is exactly equal to the sum of the lengths of the other two branches is low), so that the connection relationship between the three points is not a ring structure, but a radiation connection, and the common node on the left side of the equation is the middle node. If equation (1) is not satisfied, it indicates that the sum branch is true, i.e. each branch actually exists between three points, and is of other types of connection structures. After the search of the layer is finished, the numbers of the two points associated with the starting point layer are added by 1. Searching the node number N of the next layer of nodes i and j which are respectively connected but have no identified identification again s And go through all N s The distance relation graph of the radiation type topological structure in the power distribution network, such as a 9-node radiation type power distribution network in figure 3, is obtained, the specific electrical distance parameters among the nodes are collated to obtain a matrix L,
and 4, step 4: and (3) further identifying other types of topological structures by combining the node incidence relation obtained in the step (3), wherein the topological structures are respectively of a Y type and a delta type, and further judging the topological structures, and the respective judging conditions are as follows:
1) "Y" type, whether there is an intermediate node O satisfies:
if the three points A, B and C are simultaneously satisfied, the three points A, B and C are connected in a star shape, and the node O is a central node of the three points;
2) "Δ" type, whether the electrical distance between the three points a, B, C satisfies:
if the two connection points are satisfied simultaneously, the three points are connected in a triangular shape.
As shown in fig. 2 to 6, after the radial topology network is formed, the pair C 9 And (3) =84 combinations are subjected to supplementary judgment until the 9-node arithmetic example topological structure is identified. Finish the first level search discrimination, L 1-2 As an initial judgment branch, nodes 3 and 4 are searched, and judgment is respectively carried out: the node 3 satisfies: l is 1-2 +L 2-3 ＝L 1-3 According to the judgment condition, the node 2 is known as an intermediate node and is in a radiation connection relation; also node 4 satisfies the relationship: l is a radical of an alcohol 1-2 +L 2-4 ＝L 1-4 According to the judgment condition, the node 2 is still an intermediate node and is also in a radiation connection relation. The first-tier search results are obtained as shown in fig. 4. And setting searched identifiers for the nodes 3 and 4, finishing the first-layer search, judging the self-adding 1 of the initial node, and continuously executing a next-layer search command.
And executing the second-layer search discrimination. L is 2-3 And as an initial judgment branch, a node without an identifier is not searched, the second-layer search is completed, the judgment initial node is added by 1, and the next-layer search command is continuously executed.
And executing the third-layer search discrimination. L is 3-4 As an initial judgment branch, searching a node 5 and a node 6, and respectively judging: the node 5 satisfies: l is 3-4 +L 4-5 ＝L 3-5 According to the judgment condition, the node 4 is known as an intermediate node and is in a radiation connection relation; the node 6 satisfies: l is 3-4 +L 4-6 ＝L 3-6 According to the determination condition, it is known that the node 4 is still an intermediate node and is also a radiation connection relationship. I.e. get the third level search results as shown in fig. 5. And after the third-layer search is finished, judging that the initial node is added by 1, and continuously executing the next-layer search command, and so on. After each layer of searching judgment is executed, the topological connection graph is updated, and after all the node searching is executed, the corresponding topological connection relation is formed.
The present invention is not limited to the specific technical solutions described in the above embodiments, and the present invention may have other embodiments in addition to the above embodiments. It will be understood by those skilled in the art that various changes, substitutions of equivalents, and alterations can be made without departing from the spirit and scope of the invention.
Claims (1)
1. A method for automatically identifying the topology of a power distribution network based on the electrical distance of nodes is characterized by comprising the following steps:
step 1: acquiring a first electrical distance between each node in the power distribution network;
step 2: selecting any power input node in the power distribution network as a search starting node, calculating a second electrical distance between each node and the search starting node according to the first electrical distance, numbering the second electrical distances in a sequence from small to large, and numbering the nodes according to the sequence of each node corresponding to the second electrical distance to obtain node numbers;
and step 3: searching the power distribution network from the search starting node according to the sequence of the node numbers, selecting two node numbers in sequence, calling the second electrical distances corresponding to the two node numbers and the first electrical distance between the two nodes, and judging the relationship between the search starting node and the values of the two second electrical distances between the two nodes respectively by the following specific judgment method:
1) According to the relevant data of the power distribution network design scheme, obtaining that the electrical distances between any two nodes in the three nodes are X, Y and Z respectively;
2) If any equation of discriminant X + Y = Z or X + Z = Y or Y + Z = X is satisfied, the three sections are in radiation connection, otherwise, the three sections are in other types of connection;
obtaining the radiation type topology of each node in the power distribution network;
and 4, step 4: performing supplementary judgment on the radiation type topology obtained in the step 3, specifically comprising the following steps:
1) Randomly selecting three nodes in the power distribution network to be subjected to permutation and combination to obtain a combination number N, wherein N =1, 2 and 3.
2) When n =1, judging whether or not there is an intersection point where a node is a branch formed by the three nodes among the nodes of the power distribution network,
if yes, the three nodes form Y-shaped connection;
if the three nodes do not exist, comparing the sum of the electrical distances of any two branches in the branches formed by the three nodes with the electrical distance of a third branch, and if the two branches are not equal, forming delta connection by the three nodes; otherwise, continuing to take the value of n, and performing a new round of supplement judgment until all the combination numbers are taken;
and finally obtaining the global topological structure of the power distribution network.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911393268.5A CN111191333B (en) | 2019-12-30 | 2019-12-30 | Automatic power distribution network topology identification method based on node electrical distance |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911393268.5A CN111191333B (en) | 2019-12-30 | 2019-12-30 | Automatic power distribution network topology identification method based on node electrical distance |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111191333A CN111191333A (en) | 2020-05-22 |
| CN111191333B true CN111191333B (en) | 2022-10-04 |
Family
ID=70707842
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911393268.5A Active CN111191333B (en) | 2019-12-30 | 2019-12-30 | Automatic power distribution network topology identification method based on node electrical distance |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111191333B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111884207B (en) * | 2020-07-16 | 2021-10-26 | 山东大学 | Power grid topological structure visualization method, system and medium based on electrical distance |
| CN112134283B (en) * | 2020-10-12 | 2022-05-10 | 国网河北省电力有限公司信息通信分公司 | Power distribution station network topology identification method |
| CN112421620B (en) * | 2020-11-09 | 2022-10-25 | 国网山东省电力公司德州供电公司 | Complex low-voltage topology identification method and system for power distribution energy Internet |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104578153A (en) * | 2014-12-24 | 2015-04-29 | 中国船舶重工集团公司第七0四研究所 | Recognition method of topological structure of electric network |
| CN106254157A (en) * | 2016-09-21 | 2016-12-21 | 山东大学 | The distributed management and control of a kind of power distribution network topology and recognition methods |
| CN106650025A (en) * | 2016-11-25 | 2017-05-10 | 南方电网科学研究院有限责任公司 | Method and system for judging radiation topology constraint of multipower distribution network |
-
2019
- 2019-12-30 CN CN201911393268.5A patent/CN111191333B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104578153A (en) * | 2014-12-24 | 2015-04-29 | 中国船舶重工集团公司第七0四研究所 | Recognition method of topological structure of electric network |
| CN106254157A (en) * | 2016-09-21 | 2016-12-21 | 山东大学 | The distributed management and control of a kind of power distribution network topology and recognition methods |
| CN106650025A (en) * | 2016-11-25 | 2017-05-10 | 南方电网科学研究院有限责任公司 | Method and system for judging radiation topology constraint of multipower distribution network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111191333A (en) | 2020-05-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111191333B (en) | Automatic power distribution network topology identification method based on node electrical distance | |
| CN106168797B (en) | A kind of method that modularization obtains the useful item failure probability of nuclear power station fault tree | |
| CN109193948B (en) | Automatic virtual circuit connection method for intelligent substation | |
| CN109150712B (en) | Networking method and system for power line carrier and wireless converged communication | |
| CN105976048A (en) | Power transmission network extension planning method based on improved artificial bee colony algorithm | |
| CN109039766B (en) | Power CPS network risk propagation threshold determination method based on seepage probability | |
| CN112286659A (en) | Cloud computing task tracking processing method and cloud computing system | |
| CN112333261A (en) | Cloud computing task scheduling method, cloud computing system and server | |
| CN108769843B (en) | Power optical fiber home-in EPON (Ethernet passive optical network) optimization method and system | |
| CN112966385A (en) | Method and system for identifying topology weak points of power distribution network frame | |
| CN110287237B (en) | Social network structure analysis based community data mining method | |
| CN106127595A (en) | A kind of community structure detection method based on positive and negative side information | |
| CN114567562B (en) | Method for identifying key nodes of coupling network of power grid and communication network | |
| CN116667369A (en) | Distributed photovoltaic voltage control method based on graph convolution neural network | |
| CN110866586A (en) | Improved genetic programming algorithm optimization method for resource-constrained multi-project scheduling | |
| CN115455839A (en) | Numerical control system information security function deployment strategy optimization method based on balanced income | |
| CN110955783B (en) | Main and distribution network unified management model information completion method based on knowledge reasoning | |
| CN115879271A (en) | Power grid cut set type key power transmission section searching method based on cut set section tree | |
| CN104699747A (en) | AMQ (approximate membership query) method based on high-dimensional data filter | |
| CN107807963B (en) | Method for rapidly searching power transmission network line collection area based on divide-and-conquer strategy | |
| CN108183460B (en) | Power distribution network self-adaptive protection setting method based on association rule learning | |
| CN109447490B (en) | User address-based abnormal change relation discrimination method | |
| CN102625198B (en) | Intelligent light resource configuration method and system | |
| CN111104722A (en) | Electric power communication network modeling method considering overlapping communities | |
| CN111813883B (en) | Shortest path query method and query system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |