CN113783184A - Power distribution network multilevel network reconstruction method based on weighting index optimization - Google Patents
Power distribution network multilevel network reconstruction method based on weighting index optimization Download PDFInfo
- Publication number
- CN113783184A CN113783184A CN202110953601.4A CN202110953601A CN113783184A CN 113783184 A CN113783184 A CN 113783184A CN 202110953601 A CN202110953601 A CN 202110953601A CN 113783184 A CN113783184 A CN 113783184A
- Authority
- CN
- China
- Prior art keywords
- node
- list
- equipment
- current
- network
- 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 40
- 238000005457 optimization Methods 0.000 title claims abstract description 15
- 238000012546 transfer Methods 0.000 claims abstract description 170
- 238000005192 partition Methods 0.000 claims abstract description 116
- 230000005283 ground state Effects 0.000 claims abstract description 43
- 230000009191 jumping Effects 0.000 claims description 30
- 230000009466 transformation Effects 0.000 claims description 18
- 230000011664 signaling Effects 0.000 claims description 13
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000008569 process Effects 0.000 claims description 6
- 238000012216 screening Methods 0.000 claims description 5
- 230000009471 action Effects 0.000 claims description 3
- 238000013077 scoring method Methods 0.000 claims description 2
- 238000011144 upstream manufacturing Methods 0.000 claims description 2
- 238000004458 analytical method Methods 0.000 abstract description 3
- 238000004088 simulation Methods 0.000 abstract description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000004804 winding Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/10—Power transmission or distribution systems management focussing at grid-level, e.g. load flow analysis, node profile computation, meshed network optimisation, active network management or spinning reserve management
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/20—Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Public Health (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Water Supply & Treatment (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Power Engineering (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention belongs to power system simulation, and relates to a power distribution network multilevel network reconstruction method based on weighting index optimization. Starting from the power distribution network operation problem equipment, generating a transfer scheme for each problem equipment by adopting a topology analysis method and carrying out topology search on the specific problem equipment aiming at the power distribution network feeder line to which the problem equipment belongs; the reverse topology search of the disconnecting switch supports the switch-over path search of a large-range power loss area; through the combined transfer scheme, multi-stage transfer of problem equipment is supported, and the operation risk of each feeder line after transfer is effectively dispersed; by carrying out partition combination on the feeder line and the transfer feeder line of the equipment with specific problems, the index of the partition feeder line is efficiently calculated, and the optimal reconstruction scheme of the power distribution network capable of improving the ground state index is reasonably provided by adopting a weighted index optimization method. The method of the invention includes but is not limited to providing a problem equipment transfer scheme, and can be expanded to the analysis and the preference of the transfer scheme of any equipment.
Description
Technical Field
The invention belongs to the technical field of power system simulation, and particularly relates to a power distribution network multilevel network reconstruction method based on weighted index optimization.
Background
Aiming at the problems of heavy overload of a line, low voltage of distribution transformer and the like in the operation of a power distribution network, a traditional dispatcher needs to invest a large amount of manpower and material resources in searching the reason of the problem and analyzing a transfer scheme, and under the conditions that the scale of the power distribution network is larger and the hand-in-hand operation modes are more and more, the work of searching the transfer scheme for solving the problem and comparing the safety of various transfer schemes is increasingly difficult; with the development of science and technology, the social electricity demand increases to lead to the synchronous increase of power grid load rate, and the traditional switch operation to heavily transshipping and low voltage scheduling problem will probably lead to the increase of the operation risk after the commentaries on classics supplies.
Disclosure of Invention
In view of the above, the invention provides a power distribution network multi-level network reconstruction method based on weighting index optimization, so as to overcome the defects in the prior art.
The invention provides a power distribution network multilevel network reconstruction method based on weighting index optimization, which comprises the following steps:
(1) reading problem equipment information in the power distribution network, wherein the problem equipment information comprises an equipment number, an equipment name, a fault type and an equipment type, and storing the problem equipment information in a problem equipment list;
(2) reading a power distribution network equipment model, wherein the power distribution network equipment model comprises equipment node information, double-ended equipment information and single-ended equipment information, simplifying the power distribution network model into nodes, single-ended equipment and double-ended equipment, storing the single-ended equipment in an equipment list associated with one node according to equipment node numbers, storing the double-ended equipment in an equipment list associated with two nodes respectively, and generating an associated node equipment list for each node;
(3) reading remote signaling states of a circuit breaker and a disconnecting link device in a power distribution network, and storing the circuit breaker and the disconnecting link which are disconnected in the remote signaling states in a disconnection switch list;
(4) according to the type of the power distribution network nodes, the high-voltage side main transformer bus root nodes are sequentially stored in an unsearched node list, and a feeder line is created for each high-voltage side main transformer bus root node; judging the unsearched node list, if the unsearched node list is empty, jumping to the step (5), and if the unsearched node list is not empty, acquiring a first root node from the unsearched node list;
(5) starting from the forward direction of the unsearched node list, performing topology search, adopting breadth-first search logic according to the association relationship between the equipment and the nodes, sequentially acquiring sub-nodes, node-associated single-ended equipment and node-associated double-ended equipment, setting the feeder lines to which the corresponding equipment belongs as the feeder lines to which the current node belongs, and recording traversed nodes, single-ended equipment and double-ended equipment as a charged state until the tail end of a power grid or the remote signaling state of the switch equipment which is disconnected is searched;
(6) performing reverse topology search from the disconnecting switch list, sequentially acquiring disconnecting switch equipment associated with the sub-nodes and the nodes according to the association relationship between the nodes and the equipment by adopting breadth-first search logic until the nodes at the tail end of the power grid or in a charged state are searched, and creating a local topology search tree; setting the node searched at the current time and the disconnected switch equipment searched at the current time to belong to the local topology search tree, and storing the local topology search tree in a local topology search tree list;
(7) according to the feeder line to which the device association node belongs in the problem device list, a transfer scheme aiming at the problem device is searched by combining the local topology search tree formed by the feeder line to which the node marked by the forward topology search in the step (5) belongs and the node charged state and the disconnecting switch marked by the reverse topology search in the step (6);
(8) traversing a transfer scheme list of the equipment in the problem equipment list, establishing a network reconstruction partition by taking a feeder line of an open switch and a feeder line of a closed switch in the transfer scheme as a correlation, storing the transfer scheme containing the same feeder line in a same partition transfer scheme list, storing the feeder line contained in the transfer scheme in a partition feeder line list, and storing all partitions in a network reconstruction partition list;
(9) according to the feeder line to which the problem equipment belongs in the problem equipment list, the problem equipment is grouped, and the problem equipment belongs to the same equipment in the problem equipment listDividing problem devices of a feeder line into a group, merging the transfer scheme lists of all problem devices under the same feeder line into a temporary feeder line transfer scheme list of the feeder line, forming a multi-stage transfer scheme by arranging and combining the transfer schemes in the temporary feeder line transfer scheme list, assuming that the length of the temporary feeder line transfer scheme list is NR, and forming the multi-stage transfer scheme by arranging and combining calculationAdding the multi-stage transfer scheme to a network reconstruction partition transfer scheme list to which the feeder line belongs;
(10) counting the base state load rate index and the voltage index of the power distribution network before supply transfer, calculating a base state final score according to set index weights, judging the network reconstruction partition list, if the network reconstruction partition list is empty, jumping to the step (11), and if the network reconstruction partition list is not empty, taking out a first network reconstruction partition;
(11) sequentially operating action switches corresponding to all the transfer and supply schemes in the network reconstruction subarea, calculating the power flow of the feeder line of the subarea, counting load rate indexes and voltage indexes after transfer and supply, and calculating the final grading of all the transfer and supply schemes according to the set weight of all the indexes;
(12) and comparing the ground state of the power distribution network with the reconstructed average load rate, the reconstructed maximum load rate, the reconstructed average per unit voltage of the distribution transformer and the reconstructed minimum per unit voltage of the distribution transformer, grading each transfer scheme, screening out the optimal transfer scheme of the network reconstruction subarea, and completing the multi-stage network reconstruction of the power distribution network.
The invention provides a power distribution network multilevel network reconstruction method based on weighting index optimization, which has the following advantages:
the method starts from the problems of heavy overload, low voltage and the like existing in the operation of the power distribution network, and adopts a forward and reverse topology analysis method to generate a supply-transfer scheme aiming at each problem device aiming at the feeder line of the power distribution network to which the problem device belongs; the transfer scheme relates to the condition of transferring a plurality of feeders in and out, and a plurality of network reconstruction subareas are generated according to the incidence relation of the feeders, wherein the reconstruction subareas are the minimum set of the transfer scheme which influences the load flow distribution; aiming at the condition that a plurality of transfer schemes exist in specific problem equipment, on the premise of ensuring the operation safety, a new transfer scheme is generated by combining the plurality of transfer schemes, so that the multi-stage transfer of the feeder line of the problem equipment is realized; and recalculating each reconstruction zone load flow according to the transfer scheme to obtain the weighting indexes of the transfer scheme aiming at different types of problem equipment, and obtaining the optimal transfer scheme by comparing the basic state indexes with the weighting indexes of all the transfer schemes. According to the method, forward and reverse topology searching is carried out on specific problem equipment, all the transfer schemes are efficiently found, and the multi-stage transfer schemes are generated by analyzing paths of the transfer schemes. And an optimal reconstruction scheme which considers the multilevel network reconstruction and can improve the ground state index is reasonably given by adopting a weighting index optimization method.
Additional aspects and advantages of the invention will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the invention.
Drawings
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
Fig. 1 is a flow chart of a method for reconstructing a multi-stage network of a power distribution network based on weighted index optimization according to an embodiment of the method of the present invention.
FIG. 2 is a flowchart of the topology searching of step (5) in one embodiment of the method.
Fig. 3 is a reverse topology searching flowchart of step (6) in one embodiment of the method.
FIG. 4 is a flow chart of the network reconfiguration partition index calculation in step (11) according to an embodiment of the method.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
Fig. 1 is a schematic flow chart diagram illustrating a power distribution network multi-stage network reconstruction method based on weighted index optimization according to an embodiment of the present invention. The power distribution network multilevel network reconstruction method based on weighting index optimization can be suitable for user equipment such as mobile phones and tablet computers.
One embodiment of the method of the present invention is described in detail below with reference to fig. 1, and may include the following steps:
in one embodiment of the invention, some lists may be built first, for example:
constructing a problem equipment list for storing problem equipment in the power distribution network; constructing a disconnection switch list for storing remote signaling disconnected switch equipment in the power distribution network; constructing a local topology search tree list for storing the result of topology search on the equipment in the disconnection switch list; constructing a traversed disconnecting switch list for storing traversed disconnecting switches in the process of generating the local topology search tree; constructing an unsearched node list for temporarily storing nodes to be searched in the topology searching process; constructing a network reconstruction partition list for storing the network reconstruction partitions constructed according to the topology search result; constructing a network reconstruction partition feeder line list for storing feeder lines contained in the network reconstruction partition; and constructing a network reconstruction partition transfer scheme list for storing the transfer schemes contained in the network reconstruction partition.
Constructing a problem equipment list for storing problem equipment in the power distribution network; constructing a disconnection switch list for storing remote signaling disconnected switch equipment in the power distribution network; constructing a local topology search tree list for storing the result of topology search on the equipment in the disconnection switch list; constructing a traversed disconnecting switch list for storing traversed disconnecting switches in the process of generating the local topology search tree; constructing an unsearched node list for temporarily storing nodes to be searched in the topology searching process; constructing a network reconstruction partition list for storing network reconstruction partitions constructed according to the topology search result; constructing a network reconstruction partition feeder line list for storing feeder lines contained in the network reconstruction partition; and constructing a network reconstruction partition transfer scheme list for storing the transfer schemes contained in the network reconstruction partition.
In step 1, reading problem equipment information such as heavy overload lines, low voltage distribution transformers and the like in the power distribution network from a power distribution network load flow calculation result or other platform systems, wherein the problem equipment information comprises equipment numbers, equipment names, fault types and equipment types, storing the problem equipment information in a problem equipment list, and performing topology search;
in step 2, a distribution network equipment model is read from a database or other platform system, the distribution network equipment model including, but not limited to, equipment node information (mainly including node number, node name, node type information), double-ended equipment information (mainly including equipment number, equipment name, equipment type, belonging feeder, node one number, node two number), such as line segment, breaker, knife switch, distribution transformer winding, and single-ended equipment information (mainly including equipment number, equipment name, equipment type, belonging feeder, node one number), such as load, distributed power supply, capacitive reactor, wherein single-ended equipment associates a single equipment node and double-ended equipment associates two equipment nodes, the grid model is reduced to node, single-ended equipment and double-ended equipment, single-ended equipment is added to the equipment list of its associated nodes according to the equipment node number, respectively adding the double-end equipment to the equipment lists of the two nodes related to the double-end equipment, and generating a related node equipment list for each node;
in step 3, reading and reading remote signaling states (mainly comprising switch numbers, switch names and switch opening or closing state information) of circuit breakers and disconnecting link equipment in the power distribution network from a database or other platform systems, storing the circuit breakers and disconnecting links in the remote signaling states in the disconnection switch list, wherein the remote signaling states are mainly used for stopping searching when the circuit breakers and disconnecting link equipment in the remote signaling states are disconnected during topology searching;
in step 4, according to the type of the power distribution network nodes, sequentially storing the high-voltage side main transformer bus root nodes in an unsearched node list, and creating a feeder line for each high-voltage side main transformer bus root node; judging the unsearched node list, if the unsearched node list is empty, jumping to the step (5), and if the unsearched node list is not empty, acquiring a first root node from the unsearched node list;
in one embodiment of the present invention, step 4 comprises:
(1) creating a new feeder line, setting the current root node to belong to the feeder line, and setting the current root node to be in a charged state;
(2) and (2) judging the current root node, if the current root node is not the last node of the unsearched node list, acquiring the next root node from the unsearched node list, repeating the step (1), and if the current root node is the last node of the unsearched node list, finishing the step.
In step 5, topology searching is performed from the forward direction of the unsearched node list, according to the association relationship between the devices and the nodes, breadth-first search logic is adopted, sub-nodes, node-associated single-ended devices and node-associated double-ended devices are sequentially obtained, feeder lines to which the corresponding devices belong are set as the feeder lines to which the current nodes belong, and the traversed nodes, the single-ended devices and the double-ended devices are marked as the charged states until the tail end of a power grid or a switching device with a disconnected remote signaling state is searched.
In an embodiment of the present invention, a flow chart of step 5 is shown in fig. 2, and includes:
(1) judging the unsearched node list, if the unsearched node list is empty, jumping to the step (5), if the unsearched node list is not empty, enabling the length of the unsearched node list to be NS, enabling the sequence number of the searched node to be 1 during initialization, and carrying out the step (2);
(2) setting a node at the searching node counting position of the unsearched node list in the step (1) as a current node, enabling a feeder line to which the current node belongs to be a current feeder line, judging a node equipment list of the current node, if the node equipment list of the current node is empty, jumping to the step (3), if the node equipment list of the current node is not empty, traversing the node equipment list of the current node, and performing the following steps:
(2-1) acquiring first node equipment in a node equipment list of a current node, and setting the node equipment as the current node equipment;
(2-2) judging the current node equipment, if the current node equipment is traversed, jumping to the step (2-6), and if the current node equipment is not traversed, performing the step (2-3);
(2-3) marking that the current node equipment belongs to the current feeder line and marking that the current node equipment traverses;
(2-4) judging the type of the current node equipment, if the type of the current node equipment is single-ended equipment, skipping to the step (2-6), and if the type of the current node equipment is double-ended equipment, acquiring an opposite end node of the double-ended equipment from two associated nodes of the double-ended equipment, and performing the step (2-5);
(2-5) judging the opposite end node, if the opposite end node is traversed, jumping to the step (2-6), if the opposite end node is not traversed, marking the opposite end node as the current feeder line, marking the opposite end node as traversed, marking the opposite end node as a charged state, marking a father node of the opposite end node as the current node, adding the opposite end node to the tail of the unsearched node list, and continuing the step (2-6);
(2-6) judging the node equipment list of the current node, if the current node equipment is not the last equipment in the node equipment list of the current node, acquiring the next equipment in the node equipment list of the current node, setting the equipment as the current node equipment, returning to the step (2-2), and if the current node equipment is the last equipment in the node equipment list of the current node, performing the step (3);
(3) judging the searching node serial number, if the searching node serial number is smaller than the unsearched node list length NS, adding 1 to the searching node serial number count, returning to the step (2), and if the searching node serial number is equal to NS, performing the step (4);
(4) removing the former NS traversed nodes from the unsearched node list, and returning to the step (1);
(5) and if the unsearched node list is empty, the forward topology searching is finished, and the step is finished.
In step 6, a reverse topology search is sent from the disconnection switch list, according to the incidence relation between the nodes and the equipment, the disconnection switch equipment associated with the sub-nodes and the nodes is sequentially obtained by adopting breadth-first search logic until the nodes at the tail end of the power grid or in a charged state are searched, and a local topology search tree is created; and setting the searched node and the searched disconnecting switch device to belong to the local topology search tree, and storing the local topology search tree in a local topology search tree list.
In one embodiment of the present invention, a flow chart of step 6 is shown in fig. 3, and includes:
(1) judging the disconnection switch list, if the disconnection switch list is empty, finishing the step, and if the disconnection switch list is not empty, taking out a first switch in the disconnection switch list, and performing the step (2);
(2) judging the current disconnecting switch device, if the current disconnecting switch device exists in the traversed disconnecting switch list, jumping to the step (3), if the current disconnecting switch device does not exist in the traversed disconnecting switch list, creating a local topology search tree, storing the local topology search tree in the local topology search tree list, setting the current disconnecting switch as a root switch of the current local topology search tree, adding nodes at the first end and the last end of the current disconnecting switch into the unsearched node list, marking as traversed, and performing topology search on the current disconnecting switch, wherein the specific steps are as follows:
(2-1) judging the unsearched node list, if the unsearched node list is empty, jumping to the step (3), if the unsearched node list is not empty, setting the current length of the unsearched node list as NLS, constructing a search node serial number and setting the initial value of the search node serial number as 1, and performing the step (2-2);
(2-2) setting a searching node serial number position node of the unsearched node list as a current node, judging the electrified state of the current node, if the current node is in the electrified state, storing the current node in the electrified node list of the current topology searching tree, and jumping to the step (2-4), if the current node is in the uncharged state, performing the step (2-3);
(2-3) judging the node equipment list of the current node, if the node equipment list of the current node is empty, skipping to the step (2-4), and if the node equipment list of the current node is not empty, continuing reverse topology searching, specifically comprising the following steps:
(2-3-1) acquiring first node equipment in a node equipment list of the current node, and setting the node equipment as the current node equipment;
(2-3-2) judging the current node equipment, if the current node equipment is single-ended equipment or the current equipment is traversed, jumping to the step (2-3-6), and if the current node equipment is double-ended equipment and the current equipment is not traversed, continuing to the step (2-3-3);
(2-3-3) marking the current node equipment as traversed, adding the current node equipment to the traversed disconnection switch list, acquiring an opposite end node of the current node from two associated nodes of the current node equipment, judging the opposite end node, if the opposite end node is traversed, jumping to the step (2-3-6), and if the opposite end node is not traversed, continuing to the step (2-3-4);
(2-3-4) marking that the opposite end node has traversed, and setting the current node as a father node of the opposite end node;
(2-3-5) judging the opposite end node, if the opposite end node is in a charged state, adding the opposite end node to a charged node list of the current local topology search tree, and if the opposite end node is in a non-charged state, adding the opposite end node to the tail of a non-searched node list;
(2-3-6) judging the node equipment list of the current node, if the current node equipment is not the last equipment in the node equipment list of the current node, acquiring the next equipment in the node equipment list of the current node, setting the equipment as the current node equipment, repeating the step (2-3-2), and if the current node equipment is the last equipment in the node equipment list of the current node, continuing the step (2-4);
(2-4) judging the serial numbers of the searched nodes, if the serial numbers of the searched nodes are smaller than the length NLS of the unsearched node list, adding 1 to the serial number count of the searched nodes, returning to the step (2-2), if the serial numbers of the searched nodes are equal to the NLS, removing the NLS traversed nodes at the head end of the unsearched node list, and repeating the step (2-1);
(3) and (3) judging the disconnection switch list, if the current disconnection switch is not the last switch in the disconnection switch list, acquiring the next disconnection switch from the disconnection switch list, repeating the step (2), if the current disconnection switch is the last switch in the disconnection switch list, associating all the disconnection switches in the disconnection switch list to a local topology search tree, finishing reverse topology search, and finishing the step.
In step 7, according to the feeder line to which the device association node belongs in the problem device list, a local topology search tree composed of the feeder line to which the node marked by the forward topology search in step (5) belongs and the node electrified state and the disconnection switch marked by the reverse topology search in step (6) is combined, and a transfer scheme for the problem device is searched.
In one embodiment of the present invention, step 7 comprises:
(1) judging the local topology search tree list, if the local topology search tree list is empty, finishing the step, and if the local topology search tree list is not empty, searching a problem equipment transfer scheme in the problem equipment list, wherein the specific steps are as follows:
(2) setting the length of the local topology search tree list to be NT, judging the problem equipment list, if the problem equipment list is empty, finishing the step, if the problem equipment list is not empty, taking out the first problem equipment in the problem equipment list and setting the first problem equipment as the current equipment, and continuing the step (3);
(3) according to a forward topology search result of the charged state power distribution network equipment, obtaining a feeder line to which the current equipment belongs and setting the feeder line as the current feeder line, constructing a charged node list of the current feeder line, storing the charged state node of the current feeder line as the feeder line to the charged node list of the current feeder line, obtaining a first local topology search tree in the local topology search tree list, and setting the first local topology search tree as a current local topology search tree;
(4) acquiring a live node list of a current local topology search tree according to a reverse topology search result of power distribution network equipment in a power loss state, judging the live node list of the current local topology search tree, jumping to the step (12) if the live node list of the current local topology search tree is empty, and constructing a connection fault node serial number and setting an initial value of the connection fault node serial number to be 1 if the live node list of the current local topology search tree is not empty, and performing the step (5);
(5) judging the serial number of the connection fault node, if the serial number of the connection fault node is greater than or equal to the length of a live node list of the current local topology search tree, jumping to the step (12), if the serial number of the connection fault node is less than the length of the live node list of the current local topology search tree, acquiring a node at the position of the serial number of the connection fault node from the live node list of the current local topology search tree, setting the node as the connection fault node, setting the serial number of the connection fault node to be added with 1, and performing the step (6);
(6) judging the live node list of the current feeder line, if the live node list of the current feeder line does not contain a connection fault node, returning to the step (5), if the live node list of the current feeder line contains the connection fault node, constructing a transfer fault node sequence number, setting a sequence number initial value as 1, and performing the step (7);
(7) judging the serial number of the failure node to be supplied, if the serial number of the failure node to be supplied is larger than or equal to the length of the list of the electrified nodes of the current local topology search tree, returning to the step (5), if the serial number of the failure node to be supplied is smaller than the length of the list of the electrified nodes of the current local topology search tree, acquiring the node at the position of the serial number of the failure node to be supplied from the list of the electrified nodes of the current local topology search tree, setting the node as the failure node to be supplied, setting the serial number of the failure node to be supplied plus 1, and performing the step (8);
(8) judging the live node list of the current feeder line, if the live node list of the current feeder line contains a supply-transfer fault node, skipping to the step (7), and if the live node list of the current feeder line does not contain the supply-transfer fault node, continuing to the step (9);
(9) according to a reverse topology searching result of power-loss state power distribution network equipment, two different nodes on the same local topology searching tree have a common father node or two father nodes connected by a root switch, a switching supply closed switch list is temporarily constructed, superior father nodes connected with a fault node and the switching supply fault node are searched, and switches connected with the father nodes are stored in the switching supply closed switch list;
(10) judging whether a common father node exists between the connection fault node and the current equipment node or not through topology searching according to the live node list of the feeder line to which the connection fault node exists in the step (6), if the common father node does not exist, returning to the step (7), and if the common father node exists, performing the step (11);
(11) searching a transfer disconnection switch on an upstream power supply path of the common father node according to a forward topology search result of the power distribution network equipment in a charged state, constructing a transfer scheme of the current equipment, adding the transfer disconnection switch and the closed switches in the transfer closing switch list in the step (9) to the transfer scheme, storing the transfer scheme to the transfer scheme list of the current equipment, and returning to the step (7);
(12) judging the local topology search tree list, if the current local topology search tree is not the last local topology search tree list, acquiring the next local topology search tree from the local topology search tree list and setting the next local topology search tree as the current local topology search tree, and jumping to the step (4), if the current local topology search tree is the last local topology search tree list, continuing to the step (13);
(13) and (4) judging the problem equipment list, if the current problem equipment is not the last one in the problem equipment list, acquiring the next problem equipment from the problem equipment list, setting the problem equipment as the current equipment, returning to the step (3), if the current problem equipment is the last one in the problem equipment list, searching the supply transfer scheme of each problem equipment in the problem equipment list, storing all the supply transfer schemes into the supply transfer scheme list of the problem equipment, and finishing the step.
In step 8, traversing the list of the transfer scheme of the equipment in the problem equipment list, establishing a network reconstruction partition by using the feeder line belonging to the disconnecting switch and the feeder line belonging to the closing switch in the transfer scheme as a correlation, storing the transfer scheme containing the same feeder line in a same partition transfer scheme list, storing the feeder line contained in the transfer scheme in a partition feeder line list, and storing all partitions in a network reconstruction partition list;
in step 9, grouping the problem devices according to the feeder to which the problem devices belong in the problem device list, grouping the problem devices belonging to the same feeder in the problem device list, merging the transfer scheme lists of all the problem devices under the same feeder into a temporary feeder transfer scheme list of the feeder, and combining the transfer schemes in the temporary feeder transfer scheme list to form a multi-stage transfer scheme, so that the problem devices are improved, the risk possibly increased by each transfer feeder can be reduced, and multi-stage transfer at the feeder level can be realized; assuming that the length of the feeder line temporary transfer scheme list is NR, and comprehensively considering the switching operation times and the calculation efficiency, the method only takes the combination of two transfer schemes as an example and forms the temporary transfer scheme list by permutation and combination calculationAnd adding the multi-stage (e.g. two-stage) transfer scheme to a network reconstruction partition transfer scheme list to which the feeder belongs.
In the step 10, counting the ground state load rate index and the voltage index of the power distribution network before supply, calculating the ground state final score according to the set weight of each index, judging the network reconstruction partition list, if the network reconstruction partition list is empty, jumping to the step (11), and if the network reconstruction partition list is not empty, taking out the first network reconstruction partition.
In one embodiment of the present invention, step 10 comprises:
(1) acquiring a network reconstruction partition feeder line list from a current network reconstruction partition;
(2) acquiring all lines and distribution transformers of the feeder lines in the network reconstruction partition feeder line list according to feeder lines to which equipment marked by forward topology search of charged power distribution network equipment belongs, and counting the average load rate of ground state lines, the maximum load rate of the ground state lines, the average voltage of the ground state distribution transformers and the minimum voltage of the ground state distribution transformers according to the ground state tide result;
(3) calculating a line load rate score, setting the load rate of a power distribution network line to be generally lower than 40% as a light load and higher than 80% as a heavy load, setting the average load rate to represent the integral average level of the load, setting the maximum load rate to represent the extreme severe load condition of the load, setting the lower limit of a reasonable range of the load rate to be 0.4, the upper limit of the reasonable range of the load rate to be 0.8, setting the grading gradient within a reasonable interval to be 0.8, setting the grading gradient outside the reasonable range to be 1.2, respectively calculating the average load rate score and the maximum load rate score of the ground state line, and setting the average value of the average load rate score and the maximum load rate score of the line as the load rate score of the ground state line;
(4) calculating a distribution transformation voltage score, setting a reasonable voltage fluctuation range of power distribution network equipment to be +/-7%, the average voltage represents the overall average level of the voltage, the lowest voltage represents the extreme condition of severe voltage, the lower limit of the reasonable voltage range is 0.93p.u., the upper limit of the reasonable voltage range is 1.07p.u., the score gradient in a reasonable interval is 0.8, the score gradient outside the reasonable range is 1.2, calculating a ground state distribution transformation average per unit voltage score and a distribution transformation lowest per unit voltage score respectively, and taking the mean value of the distribution transformation average per unit voltage score and the distribution transformation lowest per unit voltage score as the ground state voltage score;
in an embodiment of the present invention, the process of calculating the scores of the various indexes is as follows: the method for scoring the percentage type indexes with the reasonable range is constructed, a segmented continuous scoring method is constructed, the midpoint of the reasonable range is set to be the maximum value of the percentage type indexes 1.0, the input index is set to be x, the lower limit of the reasonable range is min, the upper limit of the reasonable range is max, the inner gradient of the reasonable range is r1, the outer gradient of the reasonable range is r2, the midpoint mid of the reasonable range is (min + max)/2, and the scoring definition is as follows:
score 1- (mid-min) x r 1- (min-x) x r2 when x < min;
scoring score 1- | x-mid | × r1 when min ≦ x ≦ max;
when max < x, score 1- (mid-min) x r 1- (x-max) x r 2.
(5) Respectively setting a line load rate scoring weight and a distribution transformer voltage scoring weight, and calculating in a weighting mode to obtain a current network reconstruction partition ground state comprehensive score: the ground state line load rate score is multiplied by the line load rate score weight, the ground state voltage score is multiplied by the distribution voltage score weight;
(6) and (3) judging the network reconstruction partition list, taking out the next network reconstruction partition if the current network reconstruction partition is not the last network reconstruction partition list, returning to the step (1), and finishing the step if the current network reconstruction partition is the last network reconstruction partition list.
In step 11, the action switches corresponding to the transfer schemes in the network reconstruction partition are sequentially operated, the feeder load flow of the partition is calculated, the load rate index and the voltage index after transfer are counted, and the final score of each transfer scheme is calculated according to the set weight of each index.
In an embodiment of the present invention, a flow chart of step 11 is shown in fig. 4, and includes:
(1) judging the network reconstruction partition list, if the network reconstruction partition list is empty, finishing the step, and if the network reconstruction partition list is not empty, taking out a first network reconstruction partition;
(2) taking out the network reconstruction partition transfer scheme list from the current network reconstruction partition, judging the network reconstruction partition transfer scheme list, if the network reconstruction partition transfer scheme list is empty, skipping to the step (3), if the current network reconstruction partition transfer scheme list is not empty, calculating the index score of the current network reconstruction partition transfer scheme, and the concrete steps are as follows:
(2-1) taking out a first transfer scheme in the current network reconfiguration partition;
(2-2) closing an open switch of the current transfer scheme, opening a closed switch of the current transfer scheme, and calculating the current network reconstruction partition feeder flow;
(2-3) acquiring all lines and distribution transformers of the feeder lines in the network reconstruction partition feeder line list according to feeder lines to which the forward topology search marked equipment belongs of the distribution network equipment in the charged state, and counting the average load rate of the reconstructed lines, the maximum load rate of the reconstructed lines, the average voltage of the reconstructed distribution transformers and the minimum voltage of the reconstructed distribution transformers according to the load rate and the distribution transformer voltage of each line in the load flow calculation result in the step (2-2);
(2-4) calculating a line load rate score, setting the lower limit of a reasonable range of the load rate to be 0.4, the upper limit of the reasonable range of the load rate to be 0.8, the score gradient in a reasonable interval to be 0.8 and the score gradient outside the reasonable range to be 1.2, respectively calculating a reconstructed line average load rate score and a reconstructed line maximum load rate score, and taking the average value of the reconstructed line average load rate score and the reconstructed line maximum load rate score as the reconstructed line load rate score; the method for calculating the scores of the indexes can adopt the method in the step 10;
(2-5) calculating a distribution transformer voltage score, setting the lower limit of a reasonable voltage range to be 0.93p.u., the upper limit of the reasonable voltage range to be 1.07p.u., the score gradient in a reasonable interval to be 0.8, and the score gradient outside the reasonable range to be 1.2, respectively calculating a reconstructed distribution transformer average per unit voltage score and a reconstructed distribution transformer lowest per unit voltage score, and taking the mean value of the reconstructed distribution transformer average per unit voltage score and the reconstructed distribution transformer lowest per unit voltage score as the reconstructed voltage score;
(2-6) calculating the reconstruction comprehensive score of the current network reconstruction subarea current transfer scheme in a weighting mode by adopting the line load rate scoring weight and the distribution voltage scoring weight which are consistent with the ground state: the line load rate score after reconstruction is multiplied by the line load rate score weight, and the voltage score after reconstruction is multiplied by the distribution voltage score weight;
(2-7) enabling the open switch of the current transfer scheme in the step (2-2) to be in an open state, and enabling the close switch of the current transfer scheme in the step (2-2) to be in a close state;
(2-8) judging the network reconstruction partition transfer scheme list, if the current transfer scheme is not the last one in the network reconstruction partition transfer scheme list, taking out the next transfer scheme, returning to the step (2-1), and if the current transfer scheme is the last one in the network reconstruction partition transfer scheme list, performing the step (3);
(3) and (3) judging the network reconstruction partition list, if the current network reconstruction partition is not the last in the network reconstruction partition list, taking out the next network reconstruction partition, returning to the step (1), and if the current network reconstruction partition is the last in the network reconstruction partition list, finishing the step.
In step 12, comparing the ground state of the power distribution network with the average load rate of the power distribution network line, the maximum load rate of the power distribution network, the average per unit voltage of the distribution transformer and the lowest per unit voltage of the distribution transformer after reconstruction, scoring each transfer scheme, screening out the optimal transfer scheme of the network reconstruction subarea, and completing the multi-level network reconstruction of the power distribution network.
In one embodiment of the present invention, step 12 comprises:
(1) screening a transfer scheme meeting the condition of lifting the ground state index from the network reconstruction partition, wherein the condition of lifting the ground state index comprises the following steps: the average load rate of the reconstructed line is smaller than the average load rate of the ground state line of the power distribution network, the maximum load rate of the reconstructed line is smaller than the maximum load rate of the ground state line of the power distribution network, the reconstructed distribution transformation average per unit voltage is larger than the distribution transformation average per unit voltage, and the reconstructed distribution transformation minimum per unit voltage is larger than the distribution transformation minimum per unit voltage;
(2) selecting a transfer scheme with the highest reconstruction comprehensive score from the transfer schemes for improving the ground state indexes of the power distribution network as an optimal transfer scheme corresponding to the network reconstruction subarea;
(3) and forming the optimal power transfer schemes of all the network reconstruction partitions into a complete power transfer scheme, and completing the multilevel network reconstruction of the power distribution network based on the weighting index optimization.
The foregoing is a preferred embodiment of the present disclosure that can be understood and carried out by those of ordinary skill in the art without inventive effort. It should be noted that those skilled in the art can make various improvements and modifications without departing from the principle of the present invention, and such improvements and modifications are also considered to be within the scope of the present invention.
Claims (9)
1. A power distribution network multilevel network reconstruction method based on weighted index optimization is characterized by comprising the following steps:
(1) reading problem equipment information in the power distribution network, wherein the problem equipment information comprises an equipment number, an equipment name, a fault type and an equipment type, and storing the problem equipment information in a problem equipment list;
(2) reading a power distribution network equipment model, wherein the power distribution network equipment model comprises equipment node information, double-ended equipment information and single-ended equipment information, simplifying the power distribution network model into nodes, single-ended equipment and double-ended equipment, storing the single-ended equipment in an equipment list associated with one node according to equipment node numbers, storing the double-ended equipment in an equipment list associated with two nodes respectively, and generating an associated node equipment list for each node;
(3) reading remote signaling states of a circuit breaker and a disconnecting link device in a power distribution network, and storing the circuit breaker and the disconnecting link which are disconnected in the remote signaling states in a disconnection switch list;
(4) according to the type of the power distribution network nodes, the high-voltage side main transformer bus root nodes are sequentially stored in an unsearched node list, and a feeder line is created for each high-voltage side main transformer bus root node; judging the unsearched node list, if the unsearched node list is empty, jumping to the step (5), and if the unsearched node list is not empty, acquiring a first root node from the unsearched node list;
(5) starting from the forward direction of the unsearched node list, performing topology search, adopting breadth-first search logic according to the association relationship between the equipment and the nodes, sequentially acquiring sub-nodes, node-associated single-ended equipment and node-associated double-ended equipment, setting the feeder lines to which the corresponding equipment belongs as the feeder lines to which the current node belongs, and recording traversed nodes, single-ended equipment and double-ended equipment as a charged state until the tail end of a power grid or the remote signaling state of the switch equipment which is disconnected is searched;
(6) performing reverse topology search from the disconnecting switch list, sequentially acquiring disconnecting switch equipment associated with the sub-nodes and the nodes according to the association relationship between the nodes and the equipment by adopting breadth-first search logic until the nodes at the tail end of the power grid or in a charged state are searched, and creating a local topology search tree; setting the node searched at the current time and the disconnected switch equipment searched at the current time to belong to the local topology search tree, and storing the local topology search tree in a local topology search tree list;
(7) according to the feeder line to which the device association node belongs in the problem device list, a transfer scheme aiming at the problem device is searched by combining the local topology search tree formed by the feeder line to which the node marked by the forward topology search in the step (5) belongs and the node charged state and the disconnecting switch marked by the reverse topology search in the step (6);
(8) traversing a transfer scheme list of the equipment in the problem equipment list, establishing a network reconstruction partition by taking a feeder line of an open switch and a feeder line of a closed switch in the transfer scheme as a correlation, storing the transfer scheme containing the same feeder line in a same partition transfer scheme list, storing the feeder line contained in the transfer scheme in a partition feeder line list, and storing all partitions in a network reconstruction partition list;
(9) grouping the problem devices according to the feeder lines to which the problem devices belong in the problem device list, grouping the problem devices belonging to the same feeder line in the problem device list, merging the transfer scheme lists of all the problem devices under the same feeder line into a temporary feeder line transfer scheme list of the feeder line, forming a multi-level transfer scheme by arranging and combining the transfer schemes in the temporary feeder line transfer scheme list, and forming a multi-level transfer scheme by arranging and combining the transfer schemes under the condition that the length of the temporary feeder line transfer scheme list is NR (number of bits)A multi-stage transfer scheme for transferring the multi-stage transfer schemeAdding the network reconstruction partition transfer scheme list to a network reconstruction partition transfer scheme list to which the feeder belongs;
(10) counting the base state load rate index and the voltage index of the power distribution network before supply transfer, calculating a base state final score according to set index weights, judging the network reconstruction partition list, if the network reconstruction partition list is empty, jumping to the step (11), and if the network reconstruction partition list is not empty, taking out a first network reconstruction partition;
(11) sequentially operating action switches corresponding to all the transfer and supply schemes in the network reconstruction subarea, calculating the power flow of the feeder line of the subarea, counting load rate indexes and voltage indexes after transfer and supply, and calculating the final grading of all the transfer and supply schemes according to the set weight of all the indexes;
(12) and comparing the ground state of the power distribution network with the reconstructed average load rate, the reconstructed maximum load rate, the reconstructed average per unit voltage of the distribution transformer and the reconstructed minimum per unit voltage of the distribution transformer, grading each transfer scheme, screening out the optimal transfer scheme of the network reconstruction subarea, and completing the multi-stage network reconstruction of the power distribution network.
2. The method for reconstructing the multi-level network of the power distribution network according to claim 1, wherein the step (4) comprises:
(1) creating a new feeder line, setting the current root node to belong to the feeder line, and setting the current root node to be in a charged state;
(2) and (2) judging the current root node, if the current root node is not the last node of the unsearched node list, acquiring the next root node from the unsearched node list, repeating the step (1), and if the current root node is the last node of the unsearched node list, finishing the step.
3. The method for reconstructing the multi-level network of the power distribution network according to claim 1, wherein the step (5) comprises:
(1) judging the unsearched node list, if the unsearched node list is empty, jumping to the step (5), if the unsearched node list is not empty, enabling the length of the unsearched node list to be NS, enabling the sequence number of the searched node to be 1 during initialization, and carrying out the step (2);
(2) setting a node at the searching node counting position of the unsearched node list in the step (1) as a current node, enabling a feeder line to which the current node belongs to be a current feeder line, judging a node equipment list of the current node, if the node equipment list of the current node is empty, jumping to the step (3), if the node equipment list of the current node is not empty, traversing the node equipment list of the current node, and performing the following steps:
(2-1) acquiring first node equipment in a node equipment list of a current node, and setting the node equipment as the current node equipment;
(2-2) judging the current node equipment, if the current node equipment is traversed, jumping to the step (2-6), and if the current node equipment is not traversed, performing the step (2-3);
(2-3) marking that the current node equipment belongs to the current feeder line and marking that the current node equipment traverses;
(2-4) judging the type of the current node equipment, if the type of the current node equipment is single-ended equipment, skipping to the step (2-6), and if the type of the current node equipment is double-ended equipment, acquiring an opposite end node of the double-ended equipment from two associated nodes of the double-ended equipment, and performing the step (2-5);
(2-5) judging the opposite end node, if the opposite end node is traversed, jumping to the step (2-6), if the opposite end node is not traversed, marking the opposite end node as the current feeder line, marking the opposite end node as traversed, marking the opposite end node as a charged state, marking a father node of the opposite end node as the current node, adding the opposite end node to the tail of the unsearched node list, and continuing the step (2-6);
(2-6) judging the node equipment list of the current node, if the current node equipment is not the last equipment in the node equipment list of the current node, acquiring the next equipment in the node equipment list of the current node, setting the equipment as the current node equipment, returning to the step (2-2), and if the current node equipment is the last equipment in the node equipment list of the current node, performing the step (3);
(3) judging the searching node serial number, if the searching node serial number is smaller than the unsearched node list length NS, adding 1 to the searching node serial number count, returning to the step (2), and if the searching node serial number is equal to NS, performing the step (4);
(4) removing the former NS traversed nodes from the unsearched node list, and returning to the step (1);
(5) and if the unsearched node list is empty, the forward topology searching is finished, and the step is finished.
4. The method for reconstructing a multi-level network of a power distribution network according to claim 1, wherein the step (6) comprises:
(1) judging the disconnection switch list, if the disconnection switch list is empty, finishing the step, and if the disconnection switch list is not empty, taking out a first switch in the disconnection switch list, and performing the step (2);
(2) judging the current disconnecting switch device, if the current disconnecting switch device exists in the traversed disconnecting switch list, jumping to the step (3), if the current disconnecting switch device does not exist in the traversed disconnecting switch list, creating a local topology search tree, storing the local topology search tree in the local topology search tree list, setting the current disconnecting switch as a root switch of the current local topology search tree, adding nodes at the first end and the last end of the current disconnecting switch into the unsearched node list, marking as traversed, and performing topology search on the current disconnecting switch, wherein the specific steps are as follows:
(2-1) judging the unsearched node list, if the unsearched node list is empty, jumping to the step (3), if the unsearched node list is not empty, setting the current length of the unsearched node list as NLS, constructing a search node serial number and setting the initial value of the search node serial number as 1, and performing the step (2-2);
(2-2) setting a searching node serial number position node of the unsearched node list as a current node, judging the electrified state of the current node, if the current node is in the electrified state, storing the current node in the electrified node list of the current topology searching tree, and jumping to the step (2-4), if the current node is in the uncharged state, performing the step (2-3);
(2-3) judging the node equipment list of the current node, if the node equipment list of the current node is empty, skipping to the step (2-4), and if the node equipment list of the current node is not empty, continuing reverse topology searching, specifically comprising the following steps:
(2-3-1) acquiring first node equipment in a node equipment list of the current node, and setting the node equipment as the current node equipment;
(2-3-2) judging the current node equipment, if the current node equipment is single-ended equipment or the current equipment is traversed, jumping to the step (2-3-6), and if the current node equipment is double-ended equipment and the current equipment is not traversed, continuing to the step (2-3-3);
(2-3-3) marking the current node equipment as traversed, adding the current node equipment to the traversed disconnection switch list, acquiring an opposite end node of the current node from two associated nodes of the current node equipment, judging the opposite end node, if the opposite end node is traversed, jumping to the step (2-3-6), and if the opposite end node is not traversed, continuing to the step (2-3-4);
(2-3-4) marking that the opposite end node has traversed, and setting the current node as a father node of the opposite end node;
(2-3-5) judging the opposite end node, if the opposite end node is in a charged state, adding the opposite end node to a charged node list of the current local topology search tree, and if the opposite end node is in a non-charged state, adding the opposite end node to the tail of a non-searched node list;
(2-3-6) judging the node equipment list of the current node, if the current node equipment is not the last equipment in the node equipment list of the current node, acquiring the next equipment in the node equipment list of the current node, setting the equipment as the current node equipment, repeating the step (2-3-2), and if the current node equipment is the last equipment in the node equipment list of the current node, continuing the step (2-4);
(2-4) judging the serial numbers of the searched nodes, if the serial numbers of the searched nodes are smaller than the length NLS of the unsearched node list, adding 1 to the serial number count of the searched nodes, returning to the step (2-2), if the serial numbers of the searched nodes are equal to the NLS, removing the NLS traversed nodes at the head end of the unsearched node list, and repeating the step (2-1);
(3) and (3) judging the disconnection switch list, if the current disconnection switch is not the last switch in the disconnection switch list, acquiring the next disconnection switch from the disconnection switch list, repeating the step (2), if the current disconnection switch is the last switch in the disconnection switch list, associating all the disconnection switches in the disconnection switch list to a local topology search tree, finishing reverse topology search, and finishing the step.
5. The method for reconstructing a multi-level network of a power distribution network according to claim 1, wherein the step (7) comprises:
(1) judging the local topology search tree list, if the local topology search tree list is empty, finishing the step, and if the local topology search tree list is not empty, searching a problem equipment transfer scheme in the problem equipment list, wherein the specific steps are as follows:
(2) setting the length of the local topology search tree list to be NT, judging the problem equipment list, if the problem equipment list is empty, finishing the step, if the problem equipment list is not empty, taking out the first problem equipment in the problem equipment list and setting the first problem equipment as the current equipment, and continuing the step (3);
(3) according to a forward topology search result of the charged state power distribution network equipment, obtaining a feeder line to which the current equipment belongs and setting the feeder line as the current feeder line, constructing a charged node list of the current feeder line, storing the charged state node of the current feeder line as the feeder line to the charged node list of the current feeder line, obtaining a first local topology search tree in the local topology search tree list, and setting the first local topology search tree as a current local topology search tree;
(4) acquiring a live node list of a current local topology search tree according to a reverse topology search result of power distribution network equipment in a power loss state, judging the live node list of the current local topology search tree, jumping to the step (12) if the live node list of the current local topology search tree is empty, and constructing a connection fault node serial number and setting an initial value of the connection fault node serial number to be 1 if the live node list of the current local topology search tree is not empty, and performing the step (5);
(5) judging the serial number of the connection fault node, if the serial number of the connection fault node is greater than or equal to the length of a live node list of the current local topology search tree, jumping to the step (12), if the serial number of the connection fault node is less than the length of the live node list of the current local topology search tree, acquiring a node at the position of the serial number of the connection fault node from the live node list of the current local topology search tree, setting the node as the connection fault node, setting the serial number of the connection fault node to be added with 1, and performing the step (6);
(6) judging the live node list of the current feeder line, if the live node list of the current feeder line does not contain a connection fault node, returning to the step (5), if the live node list of the current feeder line contains the connection fault node, constructing a transfer fault node sequence number, setting a sequence number initial value as 1, and performing the step (7);
(7) judging the serial number of the failure node to be supplied, if the serial number of the failure node to be supplied is larger than or equal to the length of the list of the electrified nodes of the current local topology search tree, returning to the step (5), if the serial number of the failure node to be supplied is smaller than the length of the list of the electrified nodes of the current local topology search tree, acquiring the node at the position of the serial number of the failure node to be supplied from the list of the electrified nodes of the current local topology search tree, setting the node as the failure node to be supplied, setting the serial number of the failure node to be supplied plus 1, and performing the step (8);
(8) judging the live node list of the current feeder line, if the live node list of the current feeder line contains a supply-transfer fault node, skipping to the step (7), and if the live node list of the current feeder line does not contain the supply-transfer fault node, continuing to the step (9);
(9) according to a reverse topology search result of power-loss state power distribution network equipment, a switching-supply closed switch list is temporarily constructed, superior father nodes connected with a fault node and a switching-supply fault node are searched, and switches connected with the father nodes are stored in the switching-supply closed switch list;
(10) judging whether a common father node exists between the connection fault node and the current equipment node or not through topology searching according to the live node list of the feeder line to which the connection fault node exists in the step (6), if the common father node does not exist, returning to the step (7), and if the common father node exists, performing the step (11);
(11) searching a transfer disconnection switch on an upstream power supply path of the common father node according to a forward topology search result of the power distribution network equipment in a charged state, constructing a transfer scheme of the current equipment, adding the transfer disconnection switch and the closed switches in the transfer closing switch list in the step (9) to the transfer scheme, storing the transfer scheme to the transfer scheme list of the current equipment, and returning to the step (7);
(12) judging the local topology search tree list, if the current local topology search tree is not the last local topology search tree list, acquiring the next local topology search tree from the local topology search tree list and setting the next local topology search tree as the current local topology search tree, and jumping to the step (4), if the current local topology search tree is the last local topology search tree list, continuing to the step (13);
(13) and (4) judging the problem equipment list, if the current problem equipment is not the last one in the problem equipment list, acquiring the next problem equipment from the problem equipment list, setting the problem equipment as the current equipment, returning to the step (3), if the current problem equipment is the last one in the problem equipment list, searching the supply transfer scheme of each problem equipment in the problem equipment list, storing all the supply transfer schemes into the supply transfer scheme list of the problem equipment, and finishing the step.
6. The method for reconstructing a multilevel network of a power distribution network according to claim 1, wherein the step (10) comprises:
(1) acquiring a network reconstruction partition feeder line list from a current network reconstruction partition;
(2) acquiring all lines and distribution transformers of the feeder lines in the network reconstruction partition feeder line list according to feeder lines to which equipment marked by forward topology search of charged power distribution network equipment belongs, and counting the average load rate of ground state lines, the maximum load rate of the ground state lines, the average voltage of the ground state distribution transformers and the minimum voltage of the ground state distribution transformers according to the ground state tide result;
(3) calculating a line load rate score, setting the load rate of a power distribution network line to be generally lower than 40% as a light load and higher than 80% as a heavy load, setting the average load rate to represent the integral average level of the load, setting the maximum load rate to represent the extreme severe load condition of the load, setting the lower limit of a reasonable range of the load rate to be 0.4, the upper limit of the reasonable range of the load rate to be 0.8, setting the grading gradient within a reasonable interval to be 0.8, setting the grading gradient outside the reasonable range to be 1.2, respectively calculating the average load rate score and the maximum load rate score of the ground state line, and setting the average value of the average load rate score and the maximum load rate score of the line as the load rate score of the ground state line;
(4) calculating a distribution transformation voltage score, setting a reasonable voltage fluctuation range of power distribution network equipment to be +/-7%, the average voltage represents the overall average level of the voltage, the lowest voltage represents the extreme condition of severe voltage, the lower limit of the reasonable voltage range is 0.93p.u., the upper limit of the reasonable voltage range is 1.07p.u., the score gradient in a reasonable interval is 0.8, the score gradient outside the reasonable range is 1.2, calculating a ground state distribution transformation average per unit voltage score and a distribution transformation lowest per unit voltage score respectively, and taking the mean value of the distribution transformation average per unit voltage score and the distribution transformation lowest per unit voltage score as the ground state voltage score;
(5) respectively setting a line load rate scoring weight and a distribution transformer voltage scoring weight, and calculating in a weighting mode to obtain a current network reconstruction partition ground state comprehensive score: the ground state line load rate score is multiplied by the line load rate score weight, the ground state voltage score is multiplied by the distribution voltage score weight;
(6) and (3) judging the network reconstruction partition list, taking out the next network reconstruction partition if the current network reconstruction partition is not the last network reconstruction partition list, returning to the step (1), and finishing the step if the current network reconstruction partition is the last network reconstruction partition list.
7. The method for reconstructing a multilevel network of a power distribution network according to claim 1, wherein the step (11) comprises:
(1) judging the network reconstruction partition list, if the network reconstruction partition list is empty, finishing the step, and if the network reconstruction partition list is not empty, taking out a first network reconstruction partition;
(2) taking out the network reconstruction partition transfer scheme list from the current network reconstruction partition, judging the network reconstruction partition transfer scheme list, if the network reconstruction partition transfer scheme list is empty, skipping to the step (3), if the current network reconstruction partition transfer scheme list is not empty, calculating the index score of the current network reconstruction partition transfer scheme, and the concrete steps are as follows:
(2-1) taking out a first transfer scheme in the current network reconfiguration partition;
(2-2) closing an open switch of the current transfer scheme, opening a closed switch of the current transfer scheme, and calculating the current network reconstruction partition feeder flow;
(2-3) acquiring all lines and distribution transformers of the feeder lines in the network reconstruction partition feeder line list according to feeder lines to which the forward topology search marked equipment belongs of the distribution network equipment in the charged state, and counting the average load rate of the reconstructed lines, the maximum load rate of the reconstructed lines, the average voltage of the reconstructed distribution transformers and the minimum voltage of the reconstructed distribution transformers according to the load rate and the distribution transformer voltage of each line in the load flow calculation result in the step (2-2);
(2-4) calculating a line load rate score, setting the lower limit of a reasonable range of the load rate to be 0.4, the upper limit of the reasonable range of the load rate to be 0.8, the score gradient in a reasonable interval to be 0.8 and the score gradient outside the reasonable range to be 1.2, respectively calculating a reconstructed line average load rate score and a reconstructed line maximum load rate score, and taking the average value of the reconstructed line average load rate score and the reconstructed line maximum load rate score as the reconstructed line load rate score;
(2-5) calculating a distribution transformer voltage score, setting the lower limit of a reasonable voltage range to be 0.93p.u., the upper limit of the reasonable voltage range to be 1.07p.u., the score gradient in a reasonable interval to be 0.8, and the score gradient outside the reasonable range to be 1.2, respectively calculating a reconstructed distribution transformer average per unit voltage score and a reconstructed distribution transformer lowest per unit voltage score, and taking the mean value of the reconstructed distribution transformer average per unit voltage score and the reconstructed distribution transformer lowest per unit voltage score as the reconstructed voltage score;
(2-6) calculating the reconstruction comprehensive score of the current network reconstruction subarea current transfer scheme in a weighting mode by adopting the line load rate scoring weight and the distribution voltage scoring weight which are consistent with the ground state: the line load rate score after reconstruction is multiplied by the line load rate score weight, and the voltage score after reconstruction is multiplied by the distribution voltage score weight;
(2-7) enabling the open switch of the current transfer scheme in the step (2-2) to be in an open state, and enabling the close switch of the current transfer scheme in the step (2-2) to be in a close state;
(2-8) judging the network reconstruction partition transfer scheme list, if the current transfer scheme is not the last one in the network reconstruction partition transfer scheme list, taking out the next transfer scheme, returning to the step (2-1), and if the current transfer scheme is the last one in the network reconstruction partition transfer scheme list, performing the step (3);
(3) and (3) judging the network reconstruction partition list, if the current network reconstruction partition is not the last in the network reconstruction partition list, taking out the next network reconstruction partition, returning to the step (1), and if the current network reconstruction partition is the last in the network reconstruction partition list, finishing the step.
8. The method for reconstructing the multilevel network of the power distribution network according to claim 6 or 7, wherein the process of calculating the scores of the indexes comprises the following steps: the method for scoring the percentage type indexes with the reasonable range is constructed, a segmented continuous scoring method is constructed, the midpoint of the reasonable range is set to be the maximum value of the percentage type indexes 1.0, the input index is set to be x, the lower limit of the reasonable range is min, the upper limit of the reasonable range is max, the inner gradient of the reasonable range is r1, the outer gradient of the reasonable range is r2, the midpoint mid of the reasonable range is (min + max)/2, and the scoring definition is as follows:
score 1- (mid-min) x r 1- (min-x) x r2 when x < min;
scoring score 1- | x-mid | × r1 when min ≦ x ≦ max;
when max < x, score 1- (mid-min) x r 1- (x-max) x r 2.
9. The method for reconstructing a multilevel network of a power distribution network according to claim 1, wherein the step (12) comprises:
(1) screening a transfer scheme meeting the condition of lifting the ground state index from the network reconstruction partition, wherein the condition of lifting the ground state index comprises the following steps: the average load rate of the reconstructed line is smaller than the average load rate of the ground state line of the power distribution network, the maximum load rate of the reconstructed line is smaller than the maximum load rate of the ground state line of the power distribution network, the reconstructed distribution transformation average per unit voltage is larger than the distribution transformation average per unit voltage, and the reconstructed distribution transformation minimum per unit voltage is larger than the distribution transformation minimum per unit voltage;
(2) selecting a transfer scheme with the highest reconstruction comprehensive score from the transfer schemes for improving the ground state indexes of the power distribution network as an optimal transfer scheme corresponding to the network reconstruction subarea;
(3) and forming the optimal power transfer schemes of all the network reconstruction partitions into a complete power transfer scheme, and completing the multilevel network reconstruction of the power distribution network based on the weighting index optimization.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110953601.4A CN113783184B (en) | 2021-08-19 | 2021-08-19 | Power distribution network multistage network reconstruction method based on weighted index optimization |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110953601.4A CN113783184B (en) | 2021-08-19 | 2021-08-19 | Power distribution network multistage network reconstruction method based on weighted index optimization |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113783184A true CN113783184A (en) | 2021-12-10 |
CN113783184B CN113783184B (en) | 2023-06-27 |
Family
ID=78838217
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110953601.4A Active CN113783184B (en) | 2021-08-19 | 2021-08-19 | Power distribution network multistage network reconstruction method based on weighted index optimization |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113783184B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114266473A (en) * | 2021-12-21 | 2022-04-01 | 工品行(苏州)数字科技有限公司 | Supply chain demand prediction system and method based on data analysis |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080288118A1 (en) * | 2006-10-30 | 2008-11-20 | Solo Ashu M G | Network radiality in reconfiguration of a radial power distribution system using a matrix-structured knowledge-based system |
WO2015062277A1 (en) * | 2013-10-30 | 2015-05-07 | 江苏省电力公司南京供电公司 | Progressive scheduling method for intelligent power distribution system |
CN111628498A (en) * | 2020-05-29 | 2020-09-04 | 上海工程技术大学 | Multi-target power distribution network reconstruction method and device considering power distribution network reliability |
CN112491050A (en) * | 2020-12-04 | 2021-03-12 | 国网浙江省电力有限公司金华供电公司 | Main and distribution network accident recovery processing method based on index set weight |
CN112600191A (en) * | 2020-10-29 | 2021-04-02 | 河北工业大学 | Low-voltage distribution network parameter and topology joint identification method based on nonlinear regression |
CN112966385A (en) * | 2021-03-12 | 2021-06-15 | 上海交通大学 | Method and system for identifying topology weak points of power distribution network frame |
-
2021
- 2021-08-19 CN CN202110953601.4A patent/CN113783184B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080288118A1 (en) * | 2006-10-30 | 2008-11-20 | Solo Ashu M G | Network radiality in reconfiguration of a radial power distribution system using a matrix-structured knowledge-based system |
WO2015062277A1 (en) * | 2013-10-30 | 2015-05-07 | 江苏省电力公司南京供电公司 | Progressive scheduling method for intelligent power distribution system |
CN111628498A (en) * | 2020-05-29 | 2020-09-04 | 上海工程技术大学 | Multi-target power distribution network reconstruction method and device considering power distribution network reliability |
CN112600191A (en) * | 2020-10-29 | 2021-04-02 | 河北工业大学 | Low-voltage distribution network parameter and topology joint identification method based on nonlinear regression |
CN112491050A (en) * | 2020-12-04 | 2021-03-12 | 国网浙江省电力有限公司金华供电公司 | Main and distribution network accident recovery processing method based on index set weight |
CN112966385A (en) * | 2021-03-12 | 2021-06-15 | 上海交通大学 | Method and system for identifying topology weak points of power distribution network frame |
Non-Patent Citations (1)
Title |
---|
张珂;石俊;王磊;: "基于改进二进制粒子群算法的配电网多目标重构", 四川电力技术, no. 05 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114266473A (en) * | 2021-12-21 | 2022-04-01 | 工品行(苏州)数字科技有限公司 | Supply chain demand prediction system and method based on data analysis |
CN114266473B (en) * | 2021-12-21 | 2023-12-01 | 工品行(苏州)数字科技有限公司 | Supply chain demand prediction system and method based on data analysis |
Also Published As
Publication number | Publication date |
---|---|
CN113783184B (en) | 2023-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110994612B (en) | Power distribution network fault rapid recovery method based on network topology partition layering | |
CN111431173B (en) | Medium-voltage distribution network ring network structure determination method and system considering load complementary characteristics | |
CN106841927A (en) | Fault Locating Method containing distributed power distribution network | |
CN116826725A (en) | Multi-objective fault power supply recovery method for substation-oriented medium-voltage distribution power supply area (S-SCDN) feeder line group FC | |
CN113783184B (en) | Power distribution network multistage network reconstruction method based on weighted index optimization | |
CN110086201B (en) | Selection method for reconstructing optimal path of black start network | |
CN113507116B (en) | Power distribution network load transfer method, device, equipment and storage medium | |
Zhang et al. | Service restoration based on dynamic programming | |
CN108539781B (en) | Extended black start scheme two-layer planning optimization method for improving safety of recovery process | |
CN109950928A (en) | A kind of active distribution network fault recovery method counted and charge and discharge storage is integrally stood | |
CN109861855B (en) | Method and device for determining importance of nodes in power communication network | |
CN108122054B (en) | Graph calculation-based real-time calculation method for topology of power system | |
CN101826725B (en) | Method for calculating power loop-closing path based on shortest path | |
CN113783185B (en) | Quick reconstruction method for power distribution network | |
Mun et al. | Development of real-time-service restoration system for distribution automation system | |
CN110365006A (en) | A kind of sub-area division method based on nwbbo algorithm | |
Zou et al. | Reconfiguration in distribution systems based on refined genetic algorithm for improving voltage quality | |
CN115360716A (en) | Network reconstruction method, device, equipment and storage medium for power transmission network bus | |
CN115242651B (en) | Electric power service protection method, device and medium based on comprehensive link importance | |
CN110429585B (en) | Black-start recovery grid planning algorithm | |
Kashem et al. | A geometric approach for three-phase load balancing in distribution networks | |
CN112713606B (en) | Method and system for determining optimal topology of LCC-MMC hybrid direct-current power transmission system in given scene | |
CN114530845B (en) | Two-step ring-opening planning method and system for receiving end alternating current electromagnetic ring network containing direct current feed | |
CN103678369A (en) | Grid fault recovery path search method based on switch disconnecting links and subsystems | |
CN112103942B (en) | Bottom protection net rack mixed integer programming method considering N-1 safety constraint |
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 |