CN111191333A - 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
- CN111191333A CN111191333A CN201911393268.5A CN201911393268A CN111191333A CN 111191333 A CN111191333 A CN 111191333A CN 201911393268 A CN201911393268 A CN 201911393268A CN 111191333 A CN111191333 A CN 111191333A
- Authority
- CN
- China
- Prior art keywords
- distribution network
- node
- 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.)
- Granted
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
- 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
- 239000004576 sand Substances 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 type 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;
step 2: 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 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 between the two nodes, wherein the specific judgment method comprises the following steps:
1) according to the relevant data of the power distribution network design scheme, the electrical distances between any two nodes in the three nodes are obtained to be X, Y, Z respectively;
2) if any one of the equations of the discriminant X + Y ═ Z or X + Z ═ Y or Y + Z ═ X is satisfied, then the three sections are radiantly connected, otherwise the other type of connection is made.
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, and carrying out permutation and combination on the three nodes to obtain a combination number N, wherein N is 1, 2 and 3.
2) When n is 1, judging whether the node of the power distribution network is an intersection point of branches formed by three nodes,
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 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 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 fig. 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 schememn；
Step 2: selecting any power supply input node as a search starting node N1And (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 numbers from an initial node to a subsequent layer, calling electrical distances between nodes corresponding to the numbers respectively connected with the two nodes, and distinguishing the topological structure through a sum value relationship between the three points, wherein the distinguishing relationship is formula (1):
and i and j are respectively corresponding numbers of two end nodes of the branch sensed by the starting layer, s represents a searched node number contained in the first layer, the number of s is not necessarily 1, and an identified identifier is set for the newly searched node number. 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 againsAnd go through all NsThe 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, further identifying other types of topological structures which are respectively a Y type and an △ type by combining the node incidence relation obtained in the step 3, and further judging the topological structures, wherein the respective judging conditions are as follows:
1) "Y" type, whether there is an intermediate node O satisfies:
if the two nodes meet the requirement simultaneously, A, B, C the three points are connected in star shape, and the node O is a central node of the three points;
2) type "△", whether the electrical distance between 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 C9And (4) performing supplementary judgment on the combination of 3-84 until the 9-node arithmetic topology structure is identified. Finish the first level search discrimination, L1-2As an initial judgment branch, nodes 3 and 4 are searched, and judgment is respectively carried out: node 3 satisfies: l is1-2+L2-3＝L1-3According 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 is1-2+L2-4＝L1-4According to the determination condition, it is known that the node 2 is still an intermediate node and is also a radiation connection relationship. I.e. the first level 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 is2-3And 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 is3-4As an initial judgment branch, searching a node 5 and a node 6, and respectively judging: the node 5 satisfies: l is3-4+L4-5＝L3-5According 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 is3-4+L4-6＝L3-6According to the determination condition, it is known that the node 4 is still an intermediate node and is also a radiation connection relationship. A third level of search results is obtained 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 other embodiments may be made in the present invention 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 nodes 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, the electrical distances between any two nodes in the three nodes are obtained to be X, Y, Z respectively;
2) if any equation of the discriminant X + Y ═ Z or X + Z ═ Y or Y + Z ═ X is satisfied, the three sections are connected in a radiation mode, otherwise, the three sections are connected in other modes;
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) arranging and combining any three nodes in the power distribution network to obtain a combination number N, wherein N is 1, 2 and 3.
2) When n is 1, judging whether an intersection point of a branch formed by the three nodes exists in 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 carrying out a new round of supplement judgment until all combinations 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 true CN111191333A (en) | 2020-05-22 |
| CN111191333B 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) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111884207A (en) * | 2020-07-16 | 2020-11-03 | 山东大学 | Power grid topological structure visualization method, system and medium based on electrical distance |
| CN112134283A (en) * | 2020-10-12 | 2020-12-25 | 国网河北省电力有限公司信息通信分公司 | Power distribution station network topology identification method |
| CN112421620A (en) * | 2020-11-09 | 2021-02-26 | 国网山东省电力公司德州供电公司 | 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 | 南方电网科学研究院有限责任公司 | Multi-power-supply distribution network radial topology constraint judgment method and system |
-
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 | 南方电网科学研究院有限责任公司 | Multi-power-supply distribution network radial topology constraint judgment method and system |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111884207A (en) * | 2020-07-16 | 2020-11-03 | 山东大学 | Power grid topological structure visualization method, system and medium based on electrical distance |
| CN111884207B (en) * | 2020-07-16 | 2021-10-26 | 山东大学 | Power grid topological structure visualization method, system and medium based on electrical distance |
| CN112134283A (en) * | 2020-10-12 | 2020-12-25 | 国网河北省电力有限公司信息通信分公司 | Power distribution station network topology identification method |
| CN112421620A (en) * | 2020-11-09 | 2021-02-26 | 国网山东省电力公司德州供电公司 | Complex low-voltage topology identification method and system for power distribution energy Internet |
| CN112421620B (en) * | 2020-11-09 | 2022-10-25 | 国网山东省电力公司德州供电公司 | Complex low-voltage topology identification method and system for power distribution energy Internet |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111191333B (en) | 2022-10-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111191333B (en) | Automatic power distribution network topology identification method based on node electrical distance | |
| CN111352712B (en) | Cloud computing task tracking processing method and device, cloud computing system and server | |
| CN106168797B (en) | A kind of method that modularization obtains the useful item failure probability of nuclear power station fault tree | |
| CN111371856B (en) | Cloud computing task scheduling method and device, cloud computing system and server | |
| CN109193948B (en) | Automatic virtual circuit connection method for intelligent substation | |
| 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 | |
| CN105843847A (en) | Intelligent encoding method for hydropower station equipment | |
| 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 | |
| CN110794263B (en) | Method for positioning fault section of power distribution network line with distributed power supply | |
| 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 | |
| CN110866586B (en) | Improved genetic programming algorithm optimization method for resource-constrained multi-project scheduling | |
| CN114567562B (en) | Method for identifying key nodes of coupling network of power grid and communication network | |
| 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 | |
| CN111104722A (en) | Electric power communication network modeling method considering overlapping communities | |
| CN102625198B (en) | Intelligent light resource configuration method and system | |
| CN108183460B (en) | Power distribution network self-adaptive protection setting method based on association rule learning | |
| CN107506897B (en) | Power grid steady-state data detection, identification and correction method for outward diffusion of balance node island | |
| CN107944641B (en) | Power transmission line planning scheme optimization method for reducing frequency space-time distribution | |
| CN107807963B (en) | Method for rapidly searching power transmission network line collection area based on divide-and-conquer strategy | |
| CN112231705A (en) | Information system reliability improving method based on primary and secondary division | |
| 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 |