CN113783184B - Power distribution network multistage network reconstruction method based on weighted index optimization - Google Patents
Power distribution network multistage network reconstruction method based on weighted index optimization Download PDFInfo
- Publication number
- CN113783184B CN113783184B CN202110953601.4A CN202110953601A CN113783184B CN 113783184 B CN113783184 B CN 113783184B CN 202110953601 A CN202110953601 A CN 202110953601A CN 113783184 B CN113783184 B CN 113783184B
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000005457 optimization Methods 0.000 title claims abstract description 15
- 238000012546 transfer Methods 0.000 claims abstract description 165
- 238000005192 partition Methods 0.000 claims abstract description 129
- 230000005283 ground state Effects 0.000 claims abstract description 40
- 230000009191 jumping Effects 0.000 claims description 37
- 230000011664 signaling Effects 0.000 claims description 13
- 238000006243 chemical reaction Methods 0.000 claims description 11
- 230000008569 process Effects 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000012216 screening Methods 0.000 claims description 5
- 230000009471 action Effects 0.000 claims description 3
- 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
- 230000009466 transformation Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 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
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification 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 multistage network reconstruction method based on weighted index optimization. Starting from a power distribution network operation problem device, adopting a topology analysis method aiming at a power distribution network feeder to which the problem device belongs, and generating a transfer scheme aiming at each problem device by carrying out topology search on specific problem devices; through reverse topology search of the disconnection switch, support to carry out transfer path search on a large-range power-losing area; through the combined transfer scheme, the multi-stage transfer of the problem equipment is supported, and the operation risk of each feeder after the transfer is effectively dispersed; the partition feeder indexes are calculated efficiently by carrying out partition combination on the equipment feeder and the transfer feeder with specific problems, and the optimal reconstruction scheme of the power distribution network capable of improving the ground state indexes is reasonably provided by adopting a weighted index optimization method. The method of the invention includes, but is not limited to, giving out a problem device transfer scheme, and can be extended to any device transfer scheme analysis and preference.
Description
Technical Field
The invention belongs to the technical field of power system simulation, and particularly relates to a power distribution network multistage network reconstruction method based on weighted index optimization.
Background
Aiming at the problems of heavy overload of a line, low voltage of a distribution transformer and the like existing in the operation of a power distribution network, a traditional dispatcher needs to input a large amount of manpower and material resources in the process of searching for the reasons of the problems and analyzing the conversion schemes, and under the condition that the power distribution network is larger in scale and the operation modes are more and more, the work of searching for the conversion scheme for solving the problems and comparing the safety of various conversion schemes is increasingly difficult; with the development of technology, the social electricity demand is increased to synchronously increase the load rate of a power grid, and the conventional disconnecting link operation aiming at the problems of heavy overload, low voltage and the like can possibly lead to the increase of the running risk after the switching.
Disclosure of Invention
In view of the above, the invention provides a power distribution network multistage network reconstruction method based on weighted index optimization, so as to overcome the defects of the prior art.
The invention provides a power distribution network multistage network reconstruction method based on weighted index optimization, which comprises the following steps:
(1) The method comprises the steps of reading problem equipment information in a power distribution network, wherein the problem equipment information comprises equipment numbers, equipment names, fault types and equipment types, 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-end equipment information and single-end equipment information, simplifying the power grid model into nodes, single-end equipment and double-end equipment, storing the single-end equipment in an equipment list associated with one node according to equipment node numbers, respectively storing the double-end equipment in an equipment list associated with two nodes, and generating an associated node equipment list for each node;
(3) Reading remote signaling states of a breaker and a disconnecting link device in the power distribution network, and storing the breaker and the disconnecting link which are disconnected in the remote signaling states in a disconnection switch list;
(4) According to the node type of the power distribution network, 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) Performing topology search from the forward direction of the unsearched node list, sequentially obtaining sub-nodes, node-associated single-end devices and node-associated double-end devices by adopting breadth-first search logic according to the association relation between the devices and the nodes, setting feeder lines to which the corresponding devices belong as the feeder lines to which the current nodes belong until the power grid end or the switching device with the remote signaling state being disconnected is searched, and marking the traversed nodes, the single-end devices and the double-end devices as electrified states;
(6) Performing reverse topology search from the disconnection switch list, sequentially acquiring sub-nodes and disconnection switch equipment associated with the nodes by adopting breadth-first search logic according to the association relation between the nodes and the equipment until the nodes reaching 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 present and the disconnection switch equipment searched at present 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 equipment associated node belongs in the problem equipment list, a local topology search tree consisting of the feeder line to which the node of the forward topology search mark in the step (5) belongs and the node electrification state and the disconnection switch of the reverse topology search mark in the step (6) is combined, and a transfer scheme aiming at the problem equipment is searched;
(8) Traversing a transfer scheme list of equipment in the problem equipment list, constructing a network reconstruction partition by taking a feeder line of an opening switch and a feeder line of a closing switch in the transfer scheme as a correlation, storing the transfer scheme containing the same feeder line in the same partition transfer scheme list, storing the feeder line contained in the transfer scheme in a partition feeder line list, and storing all the partitions in a network reconstruction partition list;
(9) Grouping problem equipment according to feeder lines to which the problem equipment belongs in the problem equipment list, grouping the problem equipment belonging to the same feeder line in the problem equipment list into a group, merging all transfer scheme lists of the problem equipment under the same feeder line into one feeder line temporary transfer scheme list of the feeder line, forming a multi-stage transfer scheme by arranging and combining transfer schemes in the feeder line temporary transfer scheme list, and calculating by arranging and combining assuming that the length of the feeder line temporary transfer scheme list is NR to form a multi-stage transfer scheme The multi-stage transfer scheme is added to a network reconstruction to which the feeder belongsA partition transfer scheme list;
(10) Counting the base state load rate index and the voltage index of the power distribution network before power supply transfer, calculating the base state final score according to the set index weights, judging the network reconstruction partition list, jumping to the step (11) if the network reconstruction partition list is empty, and taking out the first network reconstruction partition if the network reconstruction partition list is not empty;
(11) Sequentially operating action switches corresponding to each transfer scheme in the network reconstruction partition, calculating the feeder power flow of the partition, counting load rate indexes and voltage indexes after transfer, and calculating the final score of each transfer scheme according to the set weight of each index;
(12) And comparing the ground state of the power distribution network with the average load rate, the maximum load rate, the average per unit voltage and the minimum per unit voltage of the distribution transformer of the power distribution network after reconstruction, grading the conversion schemes, screening out the optimal conversion scheme of the network reconstruction partition, and completing the multistage network reconstruction of the power distribution network.
The invention provides a power distribution network multistage network reconstruction method based on weighted index optimization, which has the following advantages:
Starting from the problems of heavy overload, low voltage and the like existing in the operation of a power distribution network, aiming at a power distribution network feeder to which problem equipment belongs, a forward and reverse topology analysis method is adopted to generate a transfer scheme aiming at each problem equipment; the transfer scheme relates to the situation of transferring in and out a plurality of feeder lines, and generates a plurality of network reconstruction partitions according to the association relation of the feeder lines, wherein the reconstruction partitions are the minimum set of the transfer scheme on the influence of the flow distribution; aiming at the condition that a plurality of transfer schemes exist in specific problem equipment, on the premise of ensuring 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 the power flow of each reconstruction partition according to the transfer scheme to obtain the weighted indexes of the transfer scheme aiming at different types of problem equipment, and obtaining the optimal transfer scheme by comparing the ground state indexes and the weighted 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 found efficiently, and a multi-stage transfer scheme is generated by analyzing the path of the transfer scheme. And an optimal reconstruction scheme which considers the multi-stage network reconstruction and can improve the ground state index is reasonably provided by adopting a weighted 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 following description of the embodiments of the present application will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are only some, but not all, of the embodiments of the present application. All other embodiments, which can be made by one of ordinary skill in the art without undue burden from the present disclosure, are within the scope of the present application based on the embodiments herein.
Fig. 1 is a flow chart of a method for reconstructing a multi-level network of a power distribution network based on optimization of weighting indicators according to one embodiment of the method of the present invention.
FIG. 2 is a topology search flow chart of step (5) in one embodiment of the method.
Fig. 3 is a reverse topology search flow chart of step (6) in one embodiment of the method.
FIG. 4 is a flowchart of the method in one embodiment, step (11) network reconfiguration partition indicator calculation.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are only some, but not all, of the embodiments of the present application. All other embodiments, which can be made by one of ordinary skill in the art without undue burden from the present disclosure, are within the scope of the present application based on the embodiments herein.
Fig. 1 is a schematic flow diagram illustrating a method for reconstructing a multi-level network of a power distribution network based on weighted index optimization according to one embodiment of the present invention. The power distribution network multistage network reconstruction method based on the weighted index optimization can be applied to user equipment such as mobile phones and tablet computers.
An embodiment of the method of the present invention is described in detail below in conjunction with fig. 1, and may include the steps of:
in one embodiment of the invention, some lists may be first established, for example:
constructing a problem equipment list for storing problem equipment in the power distribution network; constructing an open switch list for storing the switch equipment of remote signaling open 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 disconnection switch list for storing traversed disconnection 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 partition constructed according to the topology search result; constructing a feeder list of a network reconstruction partition, which is used for storing feeders contained in the network reconstruction partition; and constructing a network reconstruction partition transfer scheme list for storing transfer schemes contained in the network reconstruction partition.
Constructing a problem equipment list for storing problem equipment in the power distribution network; a disconnection switch list is built and used for storing switching equipment disconnected by remote signaling in the power distribution network; constructing a local topology search tree list, which is used for storing the result of topology search on equipment in the disconnection switch list; constructing a traversed disconnection switch list for storing traversed disconnection 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 partition constructed according to the topology search result; constructing a feeder list of a network reconstruction partition, which is used for storing feeders contained in the network reconstruction partition; and constructing a network reconstruction partition transfer scheme list for storing 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 a power distribution network from a power flow calculation result of the power distribution network or other platform systems, wherein the problem equipment information comprises equipment numbers, equipment names, fault types and equipment types, and storing the problem equipment information in a problem equipment list for topology searching;
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 segments, circuit breakers, knife switches, distribution transformer windings, and single-ended equipment information (mainly including equipment number, equipment name, equipment type, belonging feeder, node one number) such as loads, distributed power sources, capacitive reactors, wherein a single-ended equipment associates a single equipment node, a double-ended equipment associates two equipment nodes, the power network model is simplified into nodes, single-ended equipment and double-ended equipment, according to the equipment node number, the single-ended equipment is added to an equipment list of its associated node, the double-ended equipment is respectively added to an equipment list of its associated two nodes, and an associated node equipment list is generated for each node;
in step 3, reading remote signaling states (mainly including switch numbers, switch names and switch opening or closing state information) of the circuit breakers and the disconnecting link equipment in the power distribution network from a database or other platform systems, storing the circuit breakers and the disconnecting links which are opened in the remote signaling states in an opening switch list, and stopping searching when the remote signaling states are mainly used for carrying out topology searching and the circuit breakers and the disconnecting link equipment which are opened in the remote signaling states;
In step 4, according to the node type of the power distribution network, 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;
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) 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, completing the step.
In step 5, topology searching is performed from the forward direction of the unsearched node list, according to the association relation between the equipment and the nodes, breadth-first searching logic is adopted to sequentially obtain sub-nodes, node-associated single-end equipment and node-associated double-end equipment, the feeder line to which the corresponding equipment belongs is set as the feeder line to which the current node belongs, and the traversed nodes, the single-end equipment and the double-end equipment are marked as electrified states until the power grid end or the switching equipment with the remote signaling state being disconnected is searched.
In one embodiment of the present invention, the flowchart 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 serial number of the searched node to be 1 during initialization, and performing the step (2);
(2) Setting the node of 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 the current feeder line, judging a node equipment list of the current node, jumping to the step (3) if the node equipment list of the current node is empty, traversing the node equipment list of the current node if the node equipment list of the current node is not empty, and carrying out the following steps:
(2-1) acquiring a first node device in a node device list of a current node, and setting the node device as the current node device;
(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 device belongs to the current feeder line, and marking that the current node device has traversed;
(2-4) judging the type of the current node equipment, if the type of the current node equipment is single-ended equipment, jumping to the step (2-6), and if the type of the current node equipment is double-ended equipment, acquiring opposite-end nodes 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 belonging to a 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, executing the step (3);
(3) Judging the search node sequence number, if the search node sequence number is smaller than the non-search node list length NS, adding 1 to the search node sequence number count, returning to the step (2), and if the search node sequence number is equal to NS, executing the step (4);
(4) Removing the first NS traversed nodes from the unsearched node list, returning to step (1);
(5) And the list of the unsearched nodes is empty, the forward topology search is finished, and the step is completed.
In step 6, performing reverse topology search from the disconnection switch list, and sequentially acquiring the sub-nodes and the disconnection switch devices associated with the nodes by adopting breadth-first search logic according to the association relation between the nodes and the devices until the nodes at the tail end or in a charged state of the power grid are searched, so as to create a local topology search tree; setting that the currently searched node and the searched disconnection switch device 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, the flowchart of step 6 is shown in fig. 3, and includes:
(1) Judging the disconnection switch list, if the disconnection switch list is empty, completing the step, and if the disconnection switch list is not empty, taking out the first switch in the disconnection switch list, and performing the step (2);
(2) Judging the current disconnection switch equipment, if the current disconnection switch equipment exists in the traversed disconnection switch list, jumping to the step (3), if the current disconnection switch equipment does not exist in the traversed disconnection switch list, creating a local topology search tree, storing the local topology search tree in a local topology search tree list, setting the current disconnection 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 disconnection switch into the unsearched node list and marking the nodes as traversed, and performing topology search on the current disconnection switch, wherein the specific steps are as follows:
(2-1) judging an 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 sequence number, setting the initial value as 1, and performing the step (2-2);
(2-2) setting a searching node serial number position node of an unsearched node list as a current node, judging the electrified state of the current node, storing the current node in the electrified node list of the current topology searching tree if the current node is in the electrified state, jumping to the step (2-4), and performing the step (2-3) if the current node is in the non-electrified state;
(2-3) judging the node equipment list of the current node, if the node equipment list of the current node is empty, jumping to the step (2-4), and if the node equipment list of the current node is not empty, continuing the reverse topology search, wherein the specific steps are as follows:
(2-3-1) acquiring a first node device in a node device list of the current node, and setting the node device as the current node device;
(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 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 opposite end nodes of the current node from two associated nodes of the current node equipment, judging the opposite end nodes, jumping to the step (2-3-6) if the opposite end nodes are traversed, and continuing the step (2-3-4) if the opposite end nodes are not traversed;
(2-3-4) marking that the opposite node has traversed, setting the current node as the parent node of the opposite node;
(2-3-5) judging the opposite node, if the opposite node is in a live state, adding the opposite node to a live node list of the current local topology search tree, and if the opposite node is in a non-live state, adding the opposite node to the tail of the non-searched node list;
(2-3-6) judging a 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 sequence number of the searched node, if the sequence number of the searched node is smaller than the NLS of the length of the non-searched node list, adding 1 to the count of the sequence number of the searched node, returning to the step (2-2), and if the sequence number of the searched node is equal to the NLS, removing the traversed nodes of the head end NLS of the non-searched node list, and repeating the step (2-1);
(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), and 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, and finishing the reverse topology search.
In step 7, according to the feeder line to which the equipment associated node belongs in the problem equipment list, a local topology search tree consisting of the feeder line to which the node of the forward topology search mark belongs in step 5 and the node electrification state and the disconnection switch of the reverse topology search mark in step 6 is combined, and a transfer scheme aiming at the problem equipment is searched.
In one embodiment of the present invention, step 7 includes:
(1) Judging the local topology search tree list, if the local topology search tree list is empty, completing the step, if the local topology search tree list is not empty, searching a problem equipment conversion scheme in the problem equipment list, wherein the specific steps are as follows:
(2) Setting the length of the local topology search tree list as NT, judging the problem equipment list, if the problem equipment list is empty, completing the step, and 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 current equipment, and continuing the step (3);
(3) According to a forward topology search result of the power distribution network equipment in a charged state, acquiring a feeder line to which the current equipment belongs and setting the feeder line as a current feeder line, constructing a charged node list of the current feeder line, storing charged state nodes of the feeder line to which the current feeder line belongs as the current feeder line into the charged node list of the current feeder line, acquiring a first local topology search tree in a local topology search tree list, and setting the first local topology search tree as a current local topology search tree;
(4) According to a reverse topology search result of the power-losing state power distribution network equipment, acquiring a live node list of a current local topology search tree, judging the live node list of the current local topology search tree, if the live node list of the current local topology search tree is empty, jumping to the step (12), if the live node list of the current local topology search tree is not empty, constructing a connection fault node serial number and setting an initial value of the connection fault node serial number to be 1, 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 the 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 smaller than the length of the live node list of the current local topology search tree, acquiring the node at the serial number position 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 1, and performing the step (6);
(6) Judging a live node list of the current feeder line, returning to the step (5) if the live node list of the current feeder line does not contain a connection fault node, constructing a transfer fault node sequence number if the live node list of the current feeder line contains the connection fault node, setting a sequence number initial value to be 1, and performing the step (7);
(7) Judging the sequence number of the transfer fault node, returning to the step (5) if the sequence number of the transfer fault node is greater than or equal to the length of the live node list of the current local topology search tree, acquiring a node at the sequence number position of the transfer fault node from the live node list of the current local topology search tree if the sequence number of the transfer fault node is smaller than the length of the live node list of the current local topology search tree, setting the node as the transfer fault node, setting the sequence number of the transfer fault node to be 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 transfer fault node, jumping to the step (7), and if the live node list of the current feeder line does not contain the transfer fault node, continuing the step (9);
(9) According to a reverse topology search result of power-losing state power distribution network equipment, two different nodes on the same local topology search tree have a common father node or two father nodes connected by a root switch, a transfer closed switch list is temporarily constructed, upper-level father nodes connected with a fault node and the transfer fault node are searched, and a switch connected with the father node is stored in the transfer 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 electrified node list of the feeder line to which the current equipment belongs in the step (6), returning to the step (7) if the common father node does not exist, and carrying out the step (11) if the common father node exists;
(11) According to a forward topology search result of the power distribution network equipment in a charged state, finding a transfer disconnection switch on an upstream power supply path of the common father node, constructing a transfer scheme of the current equipment, adding the transfer disconnection switch and a closed switch in the transfer closed switch list in the step (9) to the transfer scheme, storing the transfer scheme to a transfer scheme list of the current equipment, and returning to the step (7);
(12) Judging a 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, jumping to the step (4), and if the current local topology search tree is the last local topology search tree list, continuing the step (13);
(13) 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 a transfer scheme of each problem equipment in the problem equipment list, and storing all transfer schemes into a transfer scheme list of the problem equipment to finish the step.
In step 8, traversing a transfer scheme list of the equipment in the problem equipment list, constructing a network reconstruction partition by taking a feeder line of an opening switch and a feeder line of a closing switch in the transfer scheme as an association, storing the transfer scheme containing the same feeder line in the same partition transfer scheme list, storing the feeder line contained in the transfer scheme in a partition feeder line list, and storing all the partitions in the network reconstruction partition list;
In step 9, according to the feeder line to which the problem device belongs in the problem device list, grouping the problem devices belonging to the same feeder line in the problem device list, merging the transfer scheme list of all the problem devices under the same feeder line into one temporary transfer scheme list of the feeder line, forming a multi-stage transfer scheme by arranging and combining transfer schemes in the temporary transfer scheme list of the feeder line, improving the problem devices, simultaneously reducing the risk that each transfer feeder line may increase, and realizing the multi-stage transfer of feeder line level; assuming that the length of the feeder temporary transfer scheme list is NR, comprehensively considering the switching operation times and the calculation efficiency, the method only takes two transfer schemes as an example, and forms by permutation and combination calculationThe multi-level (e.g., two-level) conversion scheme is added to a list of network reconfiguration partition conversion schemes to which the feeder belongs.
In step 10, the base state load factor index and the voltage index of the distribution network before power supply are counted, the base state final score is calculated according to the set index weights, the network reconfiguration partition list is judged, if the network reconfiguration partition list is empty, the step (11) is skipped, and if the network reconfiguration partition list is not empty, the first network reconfiguration partition is taken out.
In one embodiment of the present invention, step 10 comprises:
(1) Acquiring a feeder line list of a network reconstruction partition from a current network reconstruction partition;
(2) According to the feeder line to which the marked equipment belongs in the forward topology search of the charged state distribution network equipment, all lines and distribution transformers of the feeder lines in a network reconstruction partition feeder line list are obtained, and according to a ground state power flow result, the average load rate of the ground state lines, the maximum load rate of the ground state lines, the average ground state distribution voltage and the lowest ground state distribution transformer voltage of the distribution network are counted;
(3) Calculating a line load rate score, setting that the line load rate of a power distribution network is usually lower than 40% and is light load, and higher than 80% and is heavy load, wherein the average load rate represents the overall average level of load, the maximum load rate represents the severe extreme condition of load, the lower limit of a reasonable range of the load rate is 0.4, the upper limit of the reasonable range of the load rate is 0.8, the score gradient in a reasonable interval is 0.8, the score gradient outside the reasonable range is 1.2, and calculating the average load rate score and the maximum load rate score of the line respectively, wherein the average value of the average load rate score and the maximum load rate score of the line is the base state line load rate score;
(4) Calculating the grading of the distribution voltage, setting the reasonable fluctuation range of the voltage of the distribution network equipment to be +/-7%, wherein the average voltage represents the overall average level of the voltage, the lowest voltage represents the extreme case of severe voltage, the lower limit of the reasonable range of the voltage is 0.93p.u., the upper limit of the reasonable range of the voltage is 1.07p.u., the grading gradient in the reasonable interval is 0.8, the grading gradient outside the reasonable range is 1.2, and calculating the grading of the average per unit voltage of the distribution transformer and the grading of the lowest per unit voltage of the distribution transformer respectively, so that the average of the grading of the average per unit voltage of the distribution transformer and the grading of the lowest per unit voltage of the distribution transformer is the grading of the ground state voltage;
In one embodiment of the present invention, the process of calculating the scores of the indexes is as follows: the method comprises the steps of constructing a grading method for percentage type indexes with reasonable ranges, setting the midpoint of the reasonable ranges as the maximum value 1.0 of the percentage type indexes, setting the input index as x, setting the lower limit of the reasonable ranges as min, setting the upper limit of the reasonable ranges as max, setting the gradient in the reasonable ranges as r1, setting the gradient out of the reasonable ranges as r2, and setting the midpoint mid= (min+max)/2 of the reasonable ranges as follows:
score=1- (mid-min) x r1- (min-x) x r2 when x < min;
when min is less than or equal to x is less than or equal to max, scoring score=1- |x-mid|xr 1;
when max < x, score=1- (mid-min) ×r1- (x-max) ×r2.
(5) The method comprises the steps of respectively setting a line load rate scoring weight and a distribution voltage scoring weight, and calculating in a weighted manner to obtain a current network reconstruction partition ground state comprehensive score as follows: ground state line load rating score x line load rating score weight + ground state voltage score x distribution voltage score weight;
(6) Judging the network reconstruction partition list, if the current network reconstruction partition is not the last 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 network reconstruction partition list, completing the step.
In step 11, the action switches corresponding to each switching scheme in the network reconstruction partition are sequentially operated, the feeder power flow of the partition is calculated, the load rate index and the voltage index after the switching are counted, and the final score of each switching scheme is calculated according to the set index weight.
In one embodiment of the present invention, the flowchart 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, completing the step, and if the network reconstruction partition list is not empty, taking out the first network reconstruction partition;
(2) And (3) taking out the network reconfiguration partition transfer scheme list from the current network reconfiguration partition, judging the network reconfiguration partition transfer scheme list, jumping to the step (3) if the network reconfiguration partition transfer scheme list is empty, and calculating the index score of the current network reconfiguration partition transfer scheme if the current network reconfiguration partition transfer scheme list is not empty, wherein the specific steps are as follows:
(2-1) retrieving a first forwarding scheme in the current network reconfiguration partition;
(2-2) closing an opening switch of the current transfer scheme, opening a closing switch of the current transfer scheme, and calculating feeder power flow of a reconstruction partition of the current network;
(2-3) according to the feeder line to which the equipment of the forward topology search mark of the charged state distribution network equipment belongs, acquiring all lines and distribution transformers of the feeder lines in a network reconstruction partition feeder line list, and according to the load rate of each line and the voltage of each distribution transformer in the load flow calculation result of the step (2-2), counting the average load rate of the line after reconstruction, the maximum load rate of the line after reconstruction, the distribution average voltage after reconstruction and the distribution minimum voltage after reconstruction;
(2-4) calculating a line load rate score, setting the lower limit of a reasonable range of the load rate to be 0.4, setting the upper limit of the reasonable range of the load rate to be 0.8, setting the gradient of the score in a reasonable interval to be 0.8, setting the gradient of the score out of the reasonable range to be 1.2, respectively calculating an average load rate score of the line after reconstruction and a maximum load rate score of the line after reconstruction, and calculating the average load rate score of the line after reconstruction and the maximum load rate score of the line after reconstruction according to the average value of the average load rate score of the line after reconstruction and the maximum load rate score of the line after reconstruction; the method for calculating the scores of the indexes can adopt the method in the step 10;
(2-5) calculating a distribution voltage score, setting the lower limit of a reasonable voltage range to be 0.93p.u., setting the upper limit of the reasonable voltage range to be 1.07p.u., setting the gradient of the score in a reasonable interval to be 0.8, and setting the gradient of the score out of the reasonable range to be 1.2, respectively calculating an average per unit voltage score of the distribution after reconstruction and a lowest per unit voltage score of the distribution after reconstruction, and calculating a mean value of the average per unit voltage score of the distribution after reconstruction and the lowest per unit voltage score of the distribution after reconstruction;
And (2-6) calculating a current transfer scheme reconstruction comprehensive score of the current network reconstruction partition in a weighted manner by adopting a line load rate scoring weight and a distribution voltage scoring weight consistent with the ground state, wherein the current transfer scheme reconstruction comprehensive score is as follows: the circuit load rate score after reconstruction is multiplied by the circuit load rate score weight+the voltage score after reconstruction is multiplied by the distribution voltage score weight;
(2-7) restoring the opening switch of the current transferring scheme in the step (2-2) to an opening state, and restoring the closing switch of the current transferring scheme in the step (2-2) to a closing state;
(2-8) judging the network reconfiguration partition transfer scheme list, if the current transfer scheme is not the last one in the network reconfiguration 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 reconfiguration partition transfer scheme list, carrying out the step (3);
(3) And (3) judging the network reconfiguration partition list, if the current network reconfiguration partition is not the last one in the network reconfiguration partition list, taking out the next network reconfiguration partition, returning to the step (1), and if the current network reconfiguration partition is the last one in the network reconfiguration partition list, completing the step.
In step 12, the power distribution network multistage network reconstruction is completed by comparing the power distribution network ground state with the average load rate, the maximum load rate, the average per unit voltage and the minimum per unit voltage of the distribution transformer after reconstruction, grading the transformation schemes, screening out the optimal transformation scheme of the network reconstruction partition.
In one embodiment of the present invention, step 12 includes:
(1) Screening a transfer scheme meeting the condition of improving the ground state index from the network reconstruction partition, wherein the condition of improving 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 average per unit voltage of the reconstructed distribution transformer is larger than the average per unit voltage of the ground state distribution transformer of the power distribution network, and the lowest per unit voltage of the reconstructed distribution transformer is larger than the lowest per unit voltage of the ground state distribution transformer of the power distribution network;
(2) Selecting a transfer scheme with the highest reconstruction comprehensive score from the transfer schemes for improving the power distribution network ground state indexes as an optimal transfer scheme of a corresponding network reconstruction partition;
(3) And forming a complete transfer scheme by the optimal transfer scheme of all the network reconstruction partitions, and completing the multi-stage network reconstruction of the power distribution network based on the weighted index optimization.
What has been described above is a preferred embodiment of the present disclosure, which can be understood and practiced by those of ordinary skill in the art without undue burden. It should be noted that modifications and adaptations to the invention may occur to one skilled in the art without departing from the principles of the present invention and are intended to be within the scope of the present invention.
Claims (9)
1. The utility model provides a distribution network multistage network reconstruction method based on weighted index optimization, which is characterized by comprising the following steps:
(1) The method comprises the steps of reading problem equipment information in a power distribution network, wherein the problem equipment information comprises equipment numbers, equipment names, fault types and equipment types, 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-end equipment information and single-end equipment information, simplifying the power grid model into nodes, single-end equipment and double-end equipment, storing the single-end equipment in an equipment list associated with one node according to equipment node numbers, respectively storing the double-end equipment in an equipment list associated with two nodes, and generating an associated node equipment list for each node;
(3) Reading remote signaling states of a breaker and a disconnecting link device in the power distribution network, and storing the breaker and the disconnecting link which are disconnected in the remote signaling states in a disconnection switch list;
(4) According to the node type of the power distribution network, 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) Performing topology search from the forward direction of the unsearched node list, sequentially obtaining sub-nodes, node-associated single-end devices and node-associated double-end devices by adopting breadth-first search logic according to the association relation between the devices and the nodes, setting feeder lines to which the corresponding devices belong as the feeder lines to which the current nodes belong until the power grid end or the switching device with the remote signaling state being disconnected is searched, and marking the traversed nodes, the single-end devices and the double-end devices as electrified states;
(6) Performing reverse topology search from the disconnection switch list, sequentially acquiring sub-nodes and disconnection switch equipment associated with the nodes by adopting breadth-first search logic according to the association relation between the nodes and the equipment until the nodes reaching 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 present and the disconnection switch equipment searched at present 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 equipment associated node belongs in the problem equipment list, a local topology search tree consisting of the feeder line to which the node of the forward topology search mark in the step (5) belongs and the node electrification state and the disconnection switch of the reverse topology search mark in the step (6) is combined, and a transfer scheme aiming at the problem equipment is searched;
(8) Traversing a transfer scheme list of equipment in the problem equipment list, constructing a network reconstruction partition by taking a feeder line of an opening switch and a feeder line of a closing switch in the transfer scheme as a correlation, storing the transfer scheme containing the same feeder line in the same partition transfer scheme list, storing the feeder line contained in the transfer scheme in a partition feeder line list, and storing all the partitions in a network reconstruction partition list;
(9) Grouping problem equipment according to feeder lines to which the problem equipment belongs in the problem equipment list, grouping the problem equipment belonging to the same feeder line in the problem equipment list into a group, merging all transfer scheme lists of the problem equipment under the same feeder line into one feeder line temporary transfer scheme list of the feeder line, forming a multi-stage transfer scheme by arranging and combining transfer schemes in the feeder line temporary transfer scheme list, and calculating by arranging and combining assuming that the length of the feeder line temporary transfer scheme list is NR to form a multi-stage transfer schemeThe multi-stage transfer scheme is added 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 power supply transfer, calculating the base state final score according to the set index weights, judging the network reconstruction partition list, jumping to the step (11) if the network reconstruction partition list is empty, and taking out the first network reconstruction partition if the network reconstruction partition list is not empty;
(11) Sequentially operating action switches corresponding to each transfer scheme in the network reconstruction partition, calculating the feeder power flow of the partition, counting load rate indexes and voltage indexes after transfer, and calculating the final score of each transfer scheme according to the set weight of each index;
(12) And comparing the ground state of the power distribution network with the average load rate, the maximum load rate, the average per unit voltage and the minimum per unit voltage of the distribution transformer of the power distribution network after reconstruction, grading the conversion schemes, screening out the optimal conversion scheme of the network reconstruction partition, and completing the multistage network reconstruction of the power distribution network.
2. The multi-stage network reconstruction method for a power distribution network according to claim 1, wherein the step (4) includes:
(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) 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, completing the step.
3. The multi-stage network reconstruction method for a power distribution network according to claim 1, wherein the step (5) 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 serial number of the searched node to be 1 during initialization, and performing the step (2);
(2) Setting the node of 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 the current feeder line, judging a node equipment list of the current node, jumping to the step (3) if the node equipment list of the current node is empty, traversing the node equipment list of the current node if the node equipment list of the current node is not empty, and carrying out the following steps:
(2-1) acquiring a first node device in a node device list of a current node, and setting the node device as the current node device;
(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 device belongs to the current feeder line, and marking that the current node device has traversed;
(2-4) judging the type of the current node equipment, if the type of the current node equipment is single-ended equipment, jumping to the step (2-6), and if the type of the current node equipment is double-ended equipment, acquiring opposite-end nodes 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 belonging to a 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, executing the step (3);
(3) Judging the search node sequence number, if the search node sequence number is smaller than the non-search node list length NS, adding 1 to the search node sequence number count, returning to the step (2), and if the search node sequence number is equal to NS, executing the step (4);
(4) Removing the first NS traversed nodes from the unsearched node list, returning to step (1);
(5) And the list of the unsearched nodes is empty, the forward topology search is finished, and the step is completed.
4. The multi-stage network reconstruction method for a power distribution network according to claim 1, wherein the step (6) includes:
(1) Judging the disconnection switch list, if the disconnection switch list is empty, completing the step, and if the disconnection switch list is not empty, taking out the first switch in the disconnection switch list, and performing the step (2);
(2) Judging the current disconnection switch equipment, if the current disconnection switch equipment exists in the traversed disconnection switch list, jumping to the step (3), if the current disconnection switch equipment does not exist in the traversed disconnection switch list, creating a local topology search tree, storing the local topology search tree in a local topology search tree list, setting the current disconnection 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 disconnection switch into the unsearched node list and marking the nodes as traversed, and performing topology search on the current disconnection switch, wherein the specific steps are as follows:
(2-1) judging an 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 sequence number, setting the initial value as 1, and performing the step (2-2);
(2-2) setting a searching node serial number position node of an unsearched node list as a current node, judging the electrified state of the current node, storing the current node in the electrified node list of the current topology searching tree if the current node is in the electrified state, jumping to the step (2-4), and performing the step (2-3) if the current node is in the non-electrified state;
(2-3) judging the node equipment list of the current node, if the node equipment list of the current node is empty, jumping to the step (2-4), and if the node equipment list of the current node is not empty, continuing the reverse topology search, wherein the specific steps are as follows:
(2-3-1) acquiring a first node device in a node device list of the current node, and setting the node device as the current node device;
(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 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 opposite end nodes of the current node from two associated nodes of the current node equipment, judging the opposite end nodes, jumping to the step (2-3-6) if the opposite end nodes are traversed, and continuing the step (2-3-4) if the opposite end nodes are not traversed;
(2-3-4) marking that the opposite node has traversed, setting the current node as the parent node of the opposite node;
(2-3-5) judging the opposite node, if the opposite node is in a live state, adding the opposite node to a live node list of the current local topology search tree, and if the opposite node is in a non-live state, adding the opposite node to the tail of the non-searched node list;
(2-3-6) judging a 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 sequence number of the searched node, if the sequence number of the searched node is smaller than the NLS of the length of the non-searched node list, adding 1 to the count of the sequence number of the searched node, returning to the step (2-2), and if the sequence number of the searched node is equal to the NLS, removing the traversed nodes of the head end NLS of the non-searched node list, and repeating the step (2-1);
(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), and 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, and finishing the reverse topology search.
5. The multi-stage network reconstruction method for a power distribution network according to claim 1, wherein the step (7) includes:
(1) Judging the local topology search tree list, if the local topology search tree list is empty, completing the step, if the local topology search tree list is not empty, searching a problem equipment conversion scheme in the problem equipment list, wherein the specific steps are as follows:
(2) Setting the length of the local topology search tree list as NT, judging the problem equipment list, if the problem equipment list is empty, completing the step, and 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 current equipment, and continuing the step (3);
(3) According to a forward topology search result of the power distribution network equipment in a charged state, acquiring a feeder line to which the current equipment belongs and setting the feeder line as a current feeder line, constructing a charged node list of the current feeder line, storing charged state nodes of the feeder line to which the current feeder line belongs as the current feeder line into the charged node list of the current feeder line, acquiring a first local topology search tree in a local topology search tree list, and setting the first local topology search tree as a current local topology search tree;
(4) According to a reverse topology search result of the power-losing state power distribution network equipment, acquiring a live node list of a current local topology search tree, judging the live node list of the current local topology search tree, if the live node list of the current local topology search tree is empty, jumping to the step (12), if the live node list of the current local topology search tree is not empty, constructing a connection fault node serial number and setting an initial value of the connection fault node serial number to be 1, 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 the 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 smaller than the length of the live node list of the current local topology search tree, acquiring the node at the serial number position 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 1, and performing the step (6);
(6) Judging a live node list of the current feeder line, returning to the step (5) if the live node list of the current feeder line does not contain a connection fault node, constructing a transfer fault node sequence number if the live node list of the current feeder line contains the connection fault node, setting a sequence number initial value to be 1, and performing the step (7);
(7) Judging the sequence number of the transfer fault node, returning to the step (5) if the sequence number of the transfer fault node is greater than or equal to the length of the live node list of the current local topology search tree, acquiring a node at the sequence number position of the transfer fault node from the live node list of the current local topology search tree if the sequence number of the transfer fault node is smaller than the length of the live node list of the current local topology search tree, setting the node as the transfer fault node, setting the sequence number of the transfer fault node to be 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 transfer fault node, jumping to the step (7), and if the live node list of the current feeder line does not contain the transfer fault node, continuing the step (9);
(9) According to a reverse topology search result of power-losing power distribution network equipment, a transfer closed switch list is temporarily constructed, upper parent nodes of connection fault nodes and transfer fault nodes are searched, and switches of the connection parent nodes are stored in the transfer 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 electrified node list of the feeder line to which the current equipment belongs in the step (6), returning to the step (7) if the common father node does not exist, and carrying out the step (11) if the common father node exists;
(11) According to a forward topology search result of the power distribution network equipment in a charged state, finding a transfer disconnection switch on an upstream power supply path of the common father node, constructing a transfer scheme of the current equipment, adding the transfer disconnection switch and a closed switch in the transfer closed switch list in the step (9) to the transfer scheme, storing the transfer scheme to a transfer scheme list of the current equipment, and returning to the step (7);
(12) Judging a 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, jumping to the step (4), and if the current local topology search tree is the last local topology search tree list, continuing the step (13);
(13) 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 a transfer scheme of each problem equipment in the problem equipment list, and storing all transfer schemes into a transfer scheme list of the problem equipment to finish the step.
6. The multi-stage network reconstruction method for a power distribution network according to claim 1, wherein the step (10) includes:
(1) Acquiring a feeder line list of a network reconstruction partition from a current network reconstruction partition;
(2) According to the feeder line to which the marked equipment belongs in the forward topology search of the charged state distribution network equipment, all lines and distribution transformers of the feeder lines in a network reconstruction partition feeder line list are obtained, and according to a ground state power flow result, the average load rate of the ground state lines, the maximum load rate of the ground state lines, the average ground state distribution voltage and the lowest ground state distribution transformer voltage of the distribution network are counted;
(3) Calculating a line load rate score, setting that the line load rate of a power distribution network is usually lower than 40% and is light load, and higher than 80% and is heavy load, wherein the average load rate represents the overall average level of load, the maximum load rate represents the severe extreme condition of load, the lower limit of a reasonable range of the load rate is 0.4, the upper limit of the reasonable range of the load rate is 0.8, the score gradient in a reasonable interval is 0.8, the score gradient outside the reasonable range is 1.2, and calculating the average load rate score and the maximum load rate score of the line respectively, wherein the average value of the average load rate score and the maximum load rate score of the line is the base state line load rate score;
(4) Calculating the grading of the distribution voltage, setting the reasonable fluctuation range of the voltage of the distribution network equipment to be +/-7%, wherein the average voltage represents the overall average level of the voltage, the lowest voltage represents the extreme case of severe voltage, the lower limit of the reasonable range of the voltage is 0.93p.u., the upper limit of the reasonable range of the voltage is 1.07p.u., the grading gradient in the reasonable interval is 0.8, the grading gradient outside the reasonable range is 1.2, and calculating the grading of the average per unit voltage of the distribution transformer and the grading of the lowest per unit voltage of the distribution transformer respectively, so that the average of the grading of the average per unit voltage of the distribution transformer and the grading of the lowest per unit voltage of the distribution transformer is the grading of the ground state voltage;
(5) The method comprises the steps of respectively setting a line load rate scoring weight and a distribution voltage scoring weight, and calculating in a weighted manner to obtain a current network reconstruction partition ground state comprehensive score as follows: ground state line load rating score x line load rating score weight + ground state voltage score x distribution voltage score weight;
(6) Judging the network reconstruction partition list, if the current network reconstruction partition is not the last 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 network reconstruction partition list, completing the step.
7. The multi-stage network reconstruction method for a power distribution network according to claim 1, wherein the step (11) includes:
(1) Judging the network reconstruction partition list, if the network reconstruction partition list is empty, completing the step, and if the network reconstruction partition list is not empty, taking out the first network reconstruction partition;
(2) And (3) taking out the network reconfiguration partition transfer scheme list from the current network reconfiguration partition, judging the network reconfiguration partition transfer scheme list, jumping to the step (3) if the network reconfiguration partition transfer scheme list is empty, and calculating the index score of the current network reconfiguration partition transfer scheme if the current network reconfiguration partition transfer scheme list is not empty, wherein the specific steps are as follows:
(2-1) retrieving a first forwarding scheme in the current network reconfiguration partition;
(2-2) closing an opening switch of the current transfer scheme, opening a closing switch of the current transfer scheme, and calculating feeder power flow of a reconstruction partition of the current network;
(2-3) according to the feeder line to which the equipment of the forward topology search mark of the charged state distribution network equipment belongs, acquiring all lines and distribution transformers of the feeder lines in a network reconstruction partition feeder line list, and according to the load rate of each line and the voltage of each distribution transformer in the load flow calculation result of the step (2-2), counting the average load rate of the line after reconstruction, the maximum load rate of the line after reconstruction, the distribution average voltage after reconstruction and the distribution minimum voltage after reconstruction;
(2-4) calculating a line load rate score, setting the lower limit of a reasonable range of the load rate to be 0.4, setting the upper limit of the reasonable range of the load rate to be 0.8, setting the gradient of the score in a reasonable interval to be 0.8, setting the gradient of the score out of the reasonable range to be 1.2, respectively calculating an average load rate score of the line after reconstruction and a maximum load rate score of the line after reconstruction, and calculating the average load rate score of the line after reconstruction and the maximum load rate score of the line after reconstruction according to the average value of the average load rate score of the line after reconstruction and the maximum load rate score of the line after reconstruction;
(2-5) calculating a distribution voltage score, setting the lower limit of a reasonable voltage range to be 0.93p.u., setting the upper limit of the reasonable voltage range to be 1.07p.u., setting the gradient of the score in a reasonable interval to be 0.8, and setting the gradient of the score out of the reasonable range to be 1.2, respectively calculating an average per unit voltage score of the distribution after reconstruction and a lowest per unit voltage score of the distribution after reconstruction, and calculating a mean value of the average per unit voltage score of the distribution after reconstruction and the lowest per unit voltage score of the distribution after reconstruction;
and (2-6) calculating a current transfer scheme reconstruction comprehensive score of the current network reconstruction partition in a weighted manner by adopting a line load rate scoring weight and a distribution voltage scoring weight consistent with the ground state, wherein the current transfer scheme reconstruction comprehensive score is as follows: the circuit load rate score after reconstruction is multiplied by the circuit load rate score weight+the voltage score after reconstruction is multiplied by the distribution voltage score weight;
(2-7) restoring the opening switch of the current transferring scheme in the step (2-2) to an opening state, and restoring the closing switch of the current transferring scheme in the step (2-2) to a closing state;
(2-8) judging the network reconfiguration partition transfer scheme list, if the current transfer scheme is not the last one in the network reconfiguration 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 reconfiguration partition transfer scheme list, carrying out the step (3);
(3) And (3) judging the network reconfiguration partition list, if the current network reconfiguration partition is not the last one in the network reconfiguration partition list, taking out the next network reconfiguration partition, returning to the step (1), and if the current network reconfiguration partition is the last one in the network reconfiguration partition list, completing the step.
8. The multi-level network reconstruction method for a power distribution network according to claim 6 or 7, wherein the process of calculating the scores of the indexes is as follows: the method comprises the steps of constructing a grading method for percentage type indexes with reasonable ranges, setting the midpoint of the reasonable ranges as the maximum value 1.0 of the percentage type indexes, setting the input index as x, setting the lower limit of the reasonable ranges as min, setting the upper limit of the reasonable ranges as max, setting the gradient in the reasonable ranges as r1, setting the gradient out of the reasonable ranges as r2, and setting the midpoint mid= (min+max)/2 of the reasonable ranges as follows:
Score=1- (mid-min) x r1- (min-x) x r2 when x < min;
when min is less than or equal to x is less than or equal to max, scoring score=1- |x-mid|xr 1;
when max < x, score=1- (mid-min) ×r1- (x-max) ×r2.
9. The method of multilevel network reconstruction of a power distribution network according to claim 1, wherein the step (12) comprises:
(1) Screening a transfer scheme meeting the condition of improving the ground state index from the network reconstruction partition, wherein the condition of improving 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 average per unit voltage of the reconstructed distribution transformer is larger than the average per unit voltage of the ground state distribution transformer of the power distribution network, and the lowest per unit voltage of the reconstructed distribution transformer is larger than the lowest per unit voltage of the ground state distribution transformer of the power distribution network;
(2) Selecting a transfer scheme with the highest reconstruction comprehensive score from the transfer schemes for improving the power distribution network ground state indexes as an optimal transfer scheme of a corresponding network reconstruction partition;
(3) And forming a complete transfer scheme by the optimal transfer scheme of all the network reconstruction partitions, and completing the multi-stage network reconstruction of the power distribution network based on the weighted 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 CN113783184A (en) | 2021-12-10 |
CN113783184B true 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) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114266473B (en) * | 2021-12-21 | 2023-12-01 | 工品行(苏州)数字科技有限公司 | Supply chain demand prediction system and method based on data analysis |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8041464B2 (en) * | 2006-10-30 | 2011-10-18 | Ashu M. G. Solo | Network radiality in reconfiguration of a radial power distribution system using a matrix-structured knowledge-based system |
-
2021
- 2021-08-19 CN CN202110953601.4A patent/CN113783184B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
---|
基于改进二进制粒子群算法的配电网多目标重构;张珂;石俊;王磊;;四川电力技术(第05期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113783184A (en) | 2021-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Silva et al. | Transmission network expansion planning with security constraints | |
CN111431173B (en) | Medium-voltage distribution network ring network structure determination method and system considering load complementary characteristics | |
CN111551825B (en) | Self-adaptive power distribution network fault positioning method based on fault current path | |
CN111082401B (en) | Self-learning mechanism-based power distribution network fault recovery method | |
CN113783184B (en) | Power distribution network multistage network reconstruction method based on weighted index optimization | |
CN112966385A (en) | Method and system for identifying topology weak points of power distribution network frame | |
CN104318317A (en) | Black start scheme optimization method based on distributed comprehensive energy supply system | |
Abdelaziz et al. | Application of ant colony optimization and harmony search algorithms to reconfiguration of radial distribution networks with distributed generations | |
CN116826725A (en) | Multi-objective fault power supply recovery method for substation-oriented medium-voltage distribution power supply area (S-SCDN) feeder line group FC | |
CN110086201B (en) | Selection method for reconstructing optimal path of black start network | |
Khoa et al. | Ant colony search-based loss minimum for reconfiguration of distribution systems | |
CN113507116B (en) | Power distribution network load transfer method, device, equipment and storage medium | |
CN109861855B (en) | Method and device for determining importance of nodes in power communication network | |
CN113783185B (en) | Quick reconstruction method for power distribution network | |
CN108122054B (en) | Graph calculation-based real-time calculation method for topology of power system | |
Mun et al. | Development of real-time-service restoration system for distribution automation system | |
Nagy et al. | Network reconfiguration for loss reduction in electrical distribution system using Genetic algorithm | |
Yan et al. | Load balancing distribution network reconfiguration based on constraint satisfaction problem model | |
CN101826725A (en) | Method based on shortest path for calculating power loop-closing path | |
CN114678866A (en) | Power transmission line load transfer control method based on regulation cloud | |
Zou et al. | Reconfiguration in distribution systems based on refined genetic algorithm for improving voltage quality | |
CN107546737A (en) | A kind of analysis method of the distribution network reliability influence factor based on cluster analysis | |
CN110365006A (en) | A kind of sub-area division method based on nwbbo algorithm | |
CN112713606B (en) | Method and system for determining optimal topology of LCC-MMC hybrid direct-current power transmission system in given scene | |
CN111126236A (en) | Standard wiring type identification method and device based on topological feature and pattern identification |
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 |