CN112564114B - Power distribution network reconstruction optimization method and system based on limited radiation type constraint - Google Patents
Power distribution network reconstruction optimization method and system based on limited radiation type constraint Download PDFInfo
- Publication number
- CN112564114B CN112564114B CN202011471716.1A CN202011471716A CN112564114B CN 112564114 B CN112564114 B CN 112564114B CN 202011471716 A CN202011471716 A CN 202011471716A CN 112564114 B CN112564114 B CN 112564114B
- Authority
- CN
- China
- Prior art keywords
- switch
- basic
- loop
- action space
- power distribution
- 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 25
- 230000005855 radiation Effects 0.000 title claims abstract description 18
- 238000005457 optimization Methods 0.000 title claims abstract description 15
- 230000003334 potential effect Effects 0.000 claims abstract description 55
- 230000002068 genetic effect Effects 0.000 claims abstract description 16
- 239000013598 vector Substances 0.000 claims description 55
- 238000010586 diagram Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 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
- H02J3/04—Circuit arrangements for ac mains or ac distribution networks for connecting networks of the same frequency but supplied from different sources
- H02J3/06—Controlling transfer of power between connected networks; Controlling sharing of load between connected networks
-
- 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
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention provides a power distribution network reconstruction optimization method and system based on finite radiation type constraint, wherein the method comprises the steps of obtaining a circuit topology of a power distribution network to be reconstructed; determining a contact switch set and a first basic loop set of the power distribution network to be reconstructed according to the circuit topology; a looped network loop ensuring the operation of the looped network is specified from the first basic loop set, and a basic loop contact switch set corresponding to each basic loop in the basic loop set is determined according to the contact switch set and the basic loop set; determining a potential action space of a tie switch according to the first basic loop set, the looped network loop and the basic loop tie switch set; and (4) solving the potential action space of the contact switch through a genetic algorithm to obtain the optimal action space of the contact switch, and reconstructing the power distribution network according to the optimal action space of the contact switch. The method meets the requirement of a power distribution grid structure, ensures the reliability of power supply, and realizes the aim of optimal loss of the power grid reconstructed by the method.
Description
Technical Field
The invention relates to the technical field of power grid reconstruction, in particular to a power distribution network reconstruction optimization method and system based on limited radiation type constraint.
Background
The power distribution network reconstruction technology changes a power distribution network circuit topological structure by controlling the on-off of a line switch so as to achieve the purposes of reducing the network loss and improving the voltage quality. Due to requirements on aspects of operation management, setting and the like, a radial topological structure of the power distribution network is generally required to be guaranteed, so that radial constraint is one of important constraint conditions considered in power distribution network reconstruction optimization. However, with the development of the times and the improvement of the power supply reliability requirements, the structure of the power distribution network evolves towards the structure of a ring network or a multi-ring network. In the distribution network of some areas, because of the requirement of reliability, the looped network is required to supply power, so that the reliability of power supply is ensured. Therefore, in a distribution network with both radiation type and ring network, how to realize the reconstruction of the distribution network to ensure the ring network power supply of partial areas, and simultaneously ensure the network topology structures of other areas to be radial, so as to adapt to the current distribution network operation requirement is an urgent problem to be solved.
Disclosure of Invention
The technical problem to be solved by the invention is to provide a power distribution network reconstruction optimization method and system based on limited radiation type constraint so as to realize reconstruction of a power distribution network existing in both radiation type and ring networks.
In order to solve the above technical problem, in one aspect, the present invention provides a power distribution network reconfiguration optimization method based on limited radiation type constraints, including the following steps:
acquiring a circuit topology of a power distribution network to be reconstructed;
determining a contact switch set and a first basic loop set of the power distribution network to be reconstructed according to the circuit topology, wherein the basic loop is a minimum loop which does not contain other loops;
a looped network loop ensuring the operation of the looped network is specified from the first basic loop set, and a basic loop contact switch set corresponding to each basic loop in the basic loop set is determined according to the contact switch set and the basic loop set;
determining a potential action space of a tie switch according to the first basic loop set, the looped network loop and the basic loop tie switch set, wherein the potential action space of the tie switch at least comprises one switch turn-off vector, and the switch turn-off vector enables only the looped network loop in the loop to be reconstructed to keep looped network operation and other basic loops to keep radial operation;
and carrying out genetic algorithm solving on the potential action space of the interconnection switch to obtain an optimal action space of the interconnection switch, and reconstructing the power distribution network according to the optimal action space of the interconnection switch.
In a specific embodiment, the determining the tie switch set and the first basic loop set of the power distribution network to be reconstructed according to the circuit topology specifically includes:
when all tie switches in the tie switch set of the power distribution network to be reconstructed are in a closed state, determining a basic loop in the power distribution network to be reconstructed, and forming a first basic loop set according to the basic loop.
In a specific embodiment, the determining a potential action space of a tie switch according to the first basic loop set, the ring network loop, and the basic loop tie switch set specifically includes:
determining a common interconnection switch set between any two basic loops in a second basic loop set, wherein the second basic loop set is a loop set formed by the basic loops except the basic loops operated by the ring network in the first basic loop set;
determining a coding rule of a switch turn-off vector, and initializing each element in the switch turn-off vector;
and determining the potential action space of the tie switch according to the basic loop tie switch set, the turn-off vector coding rule, the second basic loop set and the common tie switch set.
In a specific embodiment, the determining an encoding rule of the switch turn-off vector specifically includes:
let the switch turn-off vector be X = { X 1 ,x 2 …x n-1 In which x n And representing the switch in the nth basic loop in the second basic loop switch set, wherein n is the dimension of the vector X and is the total number of the basic loops of the power distribution network to be reconstructed.
In a specific embodiment, the determining the potential action space of the tie switch according to the basic loop tie switch set, the turn-off vector coding rule, the second basic loop set and the common tie switch set specifically includes:
for each basic loop in the second basic loop set, enumerating a tie switch as a switch to be detected;
and judging whether the switches to be detected corresponding to any two basic circuits in the second basic circuit set belong to the public interconnection switch set corresponding to any two basic circuits, if so, continuing to enumerate other switches to be detected, and if not, forming a switch turn-off vector according to the enumerated switches until the enumeration of all switch combinations to be detected is completed.
In a specific embodiment, the determining whether the to-be-detected switches corresponding to any two basic loops in the second basic loop set belong to a common interconnection switch set corresponding to the any two basic loops specifically includes:
judgment of x im ∈Cb ij And x jh ∈Cb ij Wherein x is im For the m-th interconnection switch in the interconnection switch set of the basic circuit corresponding to the ith basic circuit, x jh For the h tie switch in the set of tie switches of the basic loop corresponding to the jth basic loop, i is not equal to j, and i and j are not equal to the serial number corresponding to the basic loop for keeping the ring network running, cb ij A set of common tie switches for the ith basic loop and the jth basic loop.
In a specific embodiment, the performing a genetic algorithm on the potential action space of the interconnection switch to obtain an optimal action space of the interconnection switch, and reconstructing the power distribution network according to the optimal action space of the interconnection switch specifically includes:
and solving the potential action space of the interconnection switch by using the minimum network loss as a target function and using the potential action space of the interconnection switch as an initial feasible region of the genetic algorithm by the genetic algorithm to obtain the optimal potential action space of the interconnection switch, and reconstructing the power distribution network according to the optimal action space of the interconnection switch.
In a specific embodiment, the power distribution network to be reconstructed is encoded according to IEEE33 standard nodes.
The invention also provides a power distribution network reconstruction optimization system based on the limited radiation type constraint, which comprises the following steps:
the circuit topology acquisition unit is used for acquiring the circuit topology of the power distribution network to be reconstructed;
the power distribution network to be reconstructed contact switch set acquisition unit is used for determining a contact switch set of the power distribution network to be reconstructed according to the circuit topology;
a first basic loop set determining unit, configured to determine a first basic loop set of the power distribution network to be reconstructed according to the circuit topology;
a basic loop interconnection switch set determining unit, configured to specify a ring network loop that guarantees ring network operation from the first basic loop set, and determine a basic loop interconnection switch set corresponding to each basic loop in the basic loop set according to the interconnection switch set;
a tie switch potential action space determining unit, configured to determine a tie switch potential action space according to the first basic loop set, the ring network loop, and the basic loop tie switch set, where the tie switch potential action space includes at least one switch turn-off vector, where the switch turn-off vector enables only the ring network loop in the loop to be reconstructed to keep the ring network running, and other basic loops to keep radial running;
the contact switch optimal action space determining unit is used for solving the contact switch potential action space through a genetic algorithm to obtain a contact switch optimal action space;
and the reconstruction unit is used for reconstructing the power distribution network according to the optimal action space of the interconnection switch.
In a specific embodiment, the tie switch potential action space determining unit specifically includes:
a common interconnection switch set determining unit, configured to determine a common interconnection switch set between any two basic circuits in a second basic circuit set, where the second basic circuit set is a circuit set formed by other basic circuits in the first basic circuit set except the basic circuit in which the ring network is maintained to operate;
the switch-off vector format determining unit is used for determining a switch-off vector coding rule of a switch potential action space and initializing each element in a switch-off vector;
and the switch turn-off vector unit is used for determining the potential action space of the tie switch according to the basic loop tie switch set, the turn-off vector coding rule, the second basic loop set and the shared tie switch set.
The embodiment of the invention has the beneficial effects that: the method comprises the steps of determining a basic loop set and a contact switch set of each basic loop in the power distribution network to be reconstructed, determining a potential action space of the contact switch according to the requirement that only one basic loop in the power distribution network to be reconstructed keeps a looped network to operate, other loops keep radial operation and the switch sets corresponding to the basic loop set and the loop set, solving the potential action space of the contact switch by utilizing a genetic algorithm to obtain an optimal action space of the contact switch, and reconstructing the power distribution network according to the optimal action space of the contact switch. The power grid reconstruction method of the embodiment of the invention ensures that a basic loop is operated as a ring network before and after reconstruction, the rest part is in a radiation type, meets the requirement of a power distribution grid structure, ensures the reliability of power supply, and realizes the goal of optimal network loss of the power grid reconstructed by the method.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic flow diagram of a power distribution network reconfiguration optimization method based on finite radiation type constraints according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a circuit topology structure of a power distribution network to be reconstructed according to an embodiment of the present invention;
fig. 3 is a schematic structural diagram of a power distribution network reconfiguration optimization system based on a finite radiation type constraint according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments refers to the accompanying drawings, which are included to illustrate specific embodiments in which the invention may be practiced.
Referring to fig. 1 below, an embodiment of the present invention provides a power distribution network reconfiguration optimization method based on limited radiation type constraints, including the following steps:
s1, obtaining a circuit topology of the power distribution network to be reconstructed.
Specifically, a circuit topology of the power distribution network to be reconstructed is obtained, and the circuit topology at least comprises interconnection switches for controlling each loop.
S2, determining a contact switch set and a first basic loop set of the power distribution network to be reconstructed according to the circuit topology, wherein the basic loop is the minimum loop which does not contain other loops.
And finding out all interconnection switches in the power distribution network to be reconstructed to form an interconnection switch set of the power distribution network to be reconstructed according to the circuit topology, determining all basic loops in the power distribution network to be reconstructed according to the circuit topology to form a basic loop set of the power distribution network to be reconstructed, wherein the basic loop refers to a minimum loop which does not include other loops.
In a specific embodiment, the topology of the power distribution network to be reconstructed after encoding by IEEE33 standard nodes is as shown in fig. 2, the power distribution network to be reconstructed has 37 branches, wherein the switches are arranged on the 3 rd/7 th/8 th/9 th/13 th/18 th/23 th/27 th/31 th/33 th/34 th/35 th/36 th 37 branches, so that the interconnection switch set of the power distribution network to be reconstructed, which is formed, is represented as [3,7,8,9 th, 13 th, 18 th, 23 th, 27 th, 31 th, 33 th, 34 th, 35 th, 36 th, 37] in the form of the branch where the interconnection switch set is located, and the power distribution network to be reconstructed has 5 basic loops in total, so that the first basic loop set is { L1, L2, L3, L4, L5}.
And S3, a ring network loop ensuring the ring network to operate is specified from the first basic loop set, and a basic loop contact switch set corresponding to each basic loop in the basic loop set is determined according to the contact switch set and the basic loop set.
After the first basic loop set of the power distribution network to be reconstructed is determined, a person skilled in the art may designate one basic loop from the first basic loop set as a ring network loop according to the power distribution network or other practical situations. For example, L3 may be designated as a basic ring network loop.
After the first basic loop set and the interconnection switch set of the power distribution network to be reconstructed are determined, the interconnection switch set corresponding to any basic loop in the power distribution network to be reconstructed can be determined. For example, taking fig. 2 as an example, the basic circuit interconnection switch set corresponding to the basic circuit L1 is [3, 23, 27, 37], the basic circuit interconnection switch set corresponding to the basic circuit L2 is [7,8, 27, 31, 34, 36], the basic circuit interconnection switch set corresponding to the basic circuit L3 is [9, 13, 34], the basic circuit interconnection switch set corresponding to the basic circuit L4 is [3,7,18, 33], and the basic circuit interconnection switch set corresponding to the basic circuit L5 is [8,9, 33, 35].
And S4, determining a potential action space of a tie switch according to the first basic loop set, the looped network loop and the basic loop tie switch set, wherein the potential action space of the tie switch at least comprises a switch turn-off vector, and the switch turn-off vector enables only the looped network loop in the loop to be reconstructed to keep the looped network running and other basic loops to keep radial running.
Specifically, a common interconnection switch set between any two basic loops in a second basic loop set is determined, wherein the second basic loop set is a loop set formed by the basic loops except the basic loop in which the ring network is kept to operate in the first basic loop set, an encoding rule of a switch turn-off vector is determined, each element in the switch turn-off vector is initialized, and a potential action space of the interconnection switch is determined according to the basic loop interconnection switch set, the turn-off vector encoding rule, the second basic loop set and the common interconnection switch set.
In one embodiment, the tie switch potential action space may be represented by a set of switch turn-off vectors, where the switch turn-off vector X = { X = 1 ,x 2 …x n-1 In which x n And representing the switch in the nth basic loop in the second basic loop switch set, wherein n is the dimension of the vector X and is the total number of the basic loops of the power distribution network to be reconstructed.
Taking FIG. 2 as an exampleSince the designated L3 maintains the ring network operating state, the second set of basic loops is { L1, L2, L4, L5}. Common tie switch set Cb for determining L1, L2 according to circuit topology 12 =[27]Common interconnection switch set Cb of L1 and L4 14 =[3]Common interconnection switch sets Cb of L1 and L5 15 =[]Common interconnection switch set Cb of L2 and L4 24 =[7]Cb of public connection switch sets L2 and L5 25 =[8]Cb of common interconnection switch sets L4 and L5 45 =[33]。
As the power distribution network to be reconstructed needs to ensure that a basic loop keeps the ring network running and no island or isolated point runs. Therefore, the interconnection switch of the basic loop for keeping the looped network running is always kept in a closed state, and the common interconnection switch in any two basic loops in the second basic loop set is kept in an off state.
And enumerating one interconnection switch as a switch to be detected for each basic circuit in a second basic circuit set, judging whether the switch to be detected corresponding to any two basic circuits in the second basic circuit set belongs to a public interconnection switch set corresponding to any two basic circuits, if so, continuously enumerating other switches to be detected, and if not, forming a switch turn-off vector according to the enumerated switches until the enumeration of all switch combinations to be detected is completed.
Specifically, x is judged im ∈Cb ij And x jh ∈Cb ij Wherein x is im For the m-th interconnection switch, x, in the set of interconnection switches corresponding to the ith basic loop jh For the h-th tie switch, cb, of the set of tie switches of the jth basic loop ij And i is not equal to j for the common interconnection switch set of the ith basic loop and the jth basic loop, and i and j are not equal to the number corresponding to the basic loop for keeping the ring network to operate.
Similarly, as illustrated in fig. 2, the corresponding set of basic loop tie switches of the basic loop L1 is [3, 23, 27, 37]]The basic loop interconnection switch set corresponding to the basic loop L2 is [7,8, 27, 31, 34, 36]]The basic loop L3 corresponds toThe basic circuit interconnection switch set is [9, 13, 34]]The basic loop interconnection switch set corresponding to the basic loop L4 is [3,7,18, 33]]The basic loop interconnection switch set corresponding to the basic loop L5 is [8,9, 33, 35]]Common tie switch sets Cb of L1 and L2 12 =[27]Cb of public connection switches L1 and L4 14 =[3]Cb of public connection switches L1 and L5 15 =[]Common interconnection switch set Cb of L2 and L4 24 =[7]Cb of public connection switch sets L2 and L5 25 =[8]Cb of common interconnection switch sets L4 and L5 45 =[33]. Suppose that the switch 3 enumerating the L1 basic loop is a switch to be detected, the switch 7 of the L2 loop is a switch to be detected, the switch 18 of the L4 loop is a switch to be detected, the switch 8 of the L5 loop is a switch to be detected, and because the public interconnection switch set Cb of the L1 and the L2 is the same 12 =[27]Common interconnection switch set Cb of L1 and L4 14 =[3]Common interconnection switch sets Cb of L1 and L5 15 =[]Common interconnection switch set Cb of L2 and L4 24 =[7]Cb of public connection switch sets L2 and L5 25 =[8]Common interconnection switch set Cb of L4 and L5 45 =[33]So that the enumerated 4 switches to be tested match the operating conditions and thus X = [3,7,18,8 ]]A switch turn-off vector. According to the method, the interconnection switch corresponding to each basic loop is used as a switch to be detected, all enumeration combinations are completed, all switch turn-off vectors are obtained, and all switch turn-off vectors form an interconnection switch potential action space.
And S5, solving the potential action space of the interconnection switch through a genetic algorithm to obtain the optimal action space of the interconnection switch, and reconstructing the power distribution network according to the optimal action space of the interconnection switch.
Specifically, the obtained potential action space of the interconnection switch is used as an initial feasible region of a genetic algorithm, the genetic algorithm is solved by taking the minimum network loss as a target function, the optimal action space of the interconnection switch is obtained, and the power distribution network is reconstructed according to the optimal action space.
The power distribution network reconstruction optimization method based on the limited radiation type constraint determines a basic loop set and a connection switch set of each basic loop in a power distribution network to be reconstructed, determines a potential action space of a connection switch according to the requirement that only one basic loop in the power distribution network to be reconstructed keeps a ring network to operate, other loops keep radial operation and the switch sets corresponding to the basic loop set and the loop set, solves the potential action space of the connection switch by utilizing a genetic algorithm to obtain an optimal action space of the connection switch, and reconstructs the power distribution network according to the optimal action space of the connection switch. The power grid reconstruction method of the embodiment of the invention ensures that a basic loop is operated as a ring network before and after reconstruction, the rest part is in a radiation type, meets the requirement of a power distribution grid structure, ensures the reliability of power supply, and realizes the goal of optimal network loss of the power grid reconstructed by the method.
Based on the first embodiment of the present invention, the second embodiment of the present invention provides a power distribution network reconfiguration optimization system based on limited radiation type constraints, as shown in fig. 3, the system 10 includes a circuit topology obtaining unit 1, a power distribution network interconnection switch set obtaining unit 2 to be reconfigured, a first basic loop set determining unit 3, a basic loop interconnection switch set determining unit 4, an interconnection switch potential action space determining unit 5, an interconnection switch optimal action space determining unit 6, and a reconfiguration unit 7, where the circuit topology obtaining unit 1 is configured to obtain a circuit topology of a power distribution network to be reconfigured; the acquisition unit of the interconnection switch set 2 of the power distribution network to be reconstructed is used for determining the interconnection switch set of the power distribution network to be reconstructed according to the circuit topology; the first basic loop set determining unit 3 is configured to determine a first basic loop set of the power distribution network to be reconstructed according to the circuit topology; the basic loop interconnection switch set determining unit 4 is configured to specify a ring network loop that guarantees ring network operation from the first basic loop set, and determine a basic loop interconnection switch set corresponding to each basic loop in the basic loop set according to the interconnection switch set; the interconnection switch potential action space determining unit 5 is configured to determine an interconnection switch potential action space according to the first basic loop set, the ring network loop and the basic loop interconnection switch set, where the interconnection switch potential action space includes at least one switch turn-off vector, where the switch turn-off vector enables only the ring network loop in the loop to be reconstructed to keep the ring network running, and other basic loops to keep radial running; the contact switch optimal action space determining unit 6 is used for performing genetic algorithm operation on the contact switch potential action space to obtain a contact switch optimal action space; and the reconstruction unit 7 is used for reconstructing the power grid according to the optimal action space of the interconnection switch.
In a specific embodiment, the tie switch potential action space determining unit 5 specifically includes a common tie switch set determining unit, a turn-off vector format determining unit, and a switch turn-off vector determining unit, where the common tie switch set determining unit is configured to determine a common tie switch set of any two basic loops except the ring network loop in the basic loop set; the turn-off vector format determining unit is used for determining a turn-off vector coding rule of a potential action space of the switch and initializing each element in a turn-off vector; and the switch turn-off vector determining unit is used for determining the potential action space of the tie switch according to the basic loop tie switch set, the turn-off vector coding rule, the second basic loop set and the shared tie switch set.
For the working principle and the advantageous effects thereof, please refer to the description of the first embodiment of the present invention, which will not be described herein again.
While the invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not to be limited to the disclosed embodiment, but on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.
Claims (8)
1. A power distribution network reconstruction optimization method based on limited radiation type constraint is characterized by comprising the following steps:
acquiring a circuit topology of a power distribution network to be reconstructed;
determining a contact switch set and a first basic loop set of the power distribution network to be reconstructed according to the circuit topology, wherein the basic loop is the minimum loop which does not contain other loops;
a looped network loop which ensures the looped network to operate is specified from the first basic loop set, and a basic loop connection switch set corresponding to each basic loop in the first basic loop set is determined according to the connection switch set and the first basic loop set;
determining a potential action space of a tie switch according to the first basic loop set, the looped network loop and the basic loop tie switch set, wherein the potential action space of the tie switch at least comprises a switch turn-off vector, and the switch turn-off vector enables only the looped network loop in the loop to be reconstructed to keep looped network operation and other basic loops to keep radial operation;
carrying out genetic algorithm solving on the potential action space of the interconnection switch to obtain an optimal action space of the interconnection switch, and reconstructing the power distribution network according to the optimal action space of the interconnection switch;
the determining the potential action space of the tie switch according to the first basic loop set, the looped network loop and the basic loop tie switch set specifically includes:
determining a common interconnection switch set between any two basic loops in a second basic loop set, wherein the second basic loop set is a loop set formed by the basic loops in the first basic loop set except the looped network loop for maintaining the looped network operation;
determining a coding rule of a switch turn-off vector, and initializing each element in the switch turn-off vector;
and determining the potential action space of the tie switch according to the basic loop tie switch set, the turn-off vector coding rule, the second basic loop set and the common tie switch set.
2. The method according to claim 1, wherein the determining the set of tie switches and the first set of fundamental loops of the power distribution network to be reconstructed from the circuit topology comprises:
when all tie switches in the tie switch set of the power distribution network to be reconstructed are in a closed state, determining a basic loop in the power distribution network to be reconstructed, and forming a first basic loop set according to the basic loop.
3. The method according to claim 1, wherein the determining the coding rule of the switch turn-off vector specifically comprises:
let the switch turn-off vector be X = { X 1 ,x 2 …x n-1 In which x n And representing the switch in the nth basic loop in the second basic loop switch set, wherein n is the dimension of the vector X and is the total number of the basic loops of the power distribution network to be reconstructed.
4. The method of claim 3, wherein determining the tie switch potential action space from the set of fundamental loop tie switches, a turn-off vector encoding rule, a second set of fundamental loops, and a set of common tie switches comprises:
for each basic loop in the second basic loop set, enumerating a tie switch as a switch to be detected;
and judging whether the switches to be detected corresponding to any two basic circuits in the second basic circuit set belong to the public interconnection switch set corresponding to any two basic circuits, if so, continuing to enumerate other switches to be detected, and if not, forming a switch turn-off vector according to the enumerated switches until the enumeration of all switch combinations to be detected is completed.
5. The method according to claim 4, wherein the determining whether the to-be-detected switches corresponding to any two basic loops in the second basic loop set belong to a common interconnection switch set corresponding to the any two basic loops specifically comprises:
judgment of x im ∈Cb ij And x jh ∈Cb ij Wherein x is im For the m-th interconnection switch in the interconnection switch set of the basic loop corresponding to the ith basic loop, x jh For the h tie switch in the set of tie switches of the basic loop corresponding to the jth basic loop, i is not equal to j, and i and j are not equal to the serial number corresponding to the basic loop for keeping the ring network running, cb ij The common interconnection switch sets of the ith basic loop and the jth basic loop.
6. The method of claim 1, wherein the solving of the contact switch potential action space by a genetic algorithm to obtain an optimal contact switch action space, and the reconstructing of the power distribution network according to the optimal contact switch action space specifically comprises:
and solving the potential action space of the interconnection switch by taking the minimum network loss as a target function and the potential action space of the interconnection switch as an initial feasible region of the genetic algorithm to obtain the optimal potential action space of the interconnection switch, and reconstructing the power distribution network according to the optimal action space of the interconnection switch.
7. The method of claim 1, wherein:
and the power distribution network to be reconstructed is encoded according to the IEEE33 standard node.
8. A power distribution network reconfiguration optimization system based on limited radiation type constraint is characterized by comprising:
the circuit topology acquisition unit is used for acquiring the circuit topology of the power distribution network to be reconstructed;
the power distribution network to be reconstructed contact switch set acquisition unit is used for determining a contact switch set of the power distribution network to be reconstructed according to the circuit topology;
a first basic loop set determining unit, configured to determine a first basic loop set of the power distribution network to be reconstructed according to the circuit topology; wherein, the basic loop is a minimum loop which does not contain other loops;
a basic loop interconnection switch set determining unit, configured to specify a ring network loop that guarantees ring network operation from the first basic loop set, and determine, according to the interconnection switch set and the first basic loop set, a basic loop interconnection switch set corresponding to each basic loop in the first basic loop set;
a tie switch potential action space determining unit, configured to determine a tie switch potential action space according to the first basic loop set, the ring network loop, and the basic loop tie switch set, where the tie switch potential action space includes at least one switch turn-off vector, where the switch turn-off vector enables only the ring network loop in the loop to be reconstructed to keep the ring network running, and other basic loops to keep radial running;
the contact switch optimal action space determining unit is used for solving the potential action space of the contact switch through a genetic algorithm to obtain an optimal action space of the contact switch;
the reconstruction unit is used for reconstructing the power distribution network according to the optimal action space of the interconnection switch;
the interconnection switch potential action space determining unit specifically includes:
a common interconnection switch set determining unit, configured to determine a common interconnection switch set between any two basic circuits in a second basic circuit set, where the second basic circuit set is a circuit set formed by other basic circuits except the ring network circuit that maintains the ring network operation in the first basic circuit set;
the turn-off vector format determining unit is used for determining a turn-off vector coding rule of a potential action space of the switch and initializing each element in a turn-off vector;
and the switch turn-off vector unit is used for determining the potential action space of the interconnection switch according to the interconnection switch set of the basic circuit, the turn-off vector coding rule, the second basic circuit set and the shared interconnection switch set.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011471716.1A CN112564114B (en) | 2020-12-15 | 2020-12-15 | Power distribution network reconstruction optimization method and system based on limited radiation type constraint |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011471716.1A CN112564114B (en) | 2020-12-15 | 2020-12-15 | Power distribution network reconstruction optimization method and system based on limited radiation type constraint |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112564114A CN112564114A (en) | 2021-03-26 |
CN112564114B true CN112564114B (en) | 2023-04-14 |
Family
ID=75063425
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011471716.1A Active CN112564114B (en) | 2020-12-15 | 2020-12-15 | Power distribution network reconstruction optimization method and system based on limited radiation type constraint |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112564114B (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104124688A (en) * | 2014-08-12 | 2014-10-29 | 西南石油大学 | Heuristic power distribution network reconstructing method based on minimum spanning tree |
CN104362623A (en) * | 2014-11-10 | 2015-02-18 | 国家电网公司 | Multi-target network reestablishing method for active power distribution network |
CN105631768A (en) * | 2016-01-27 | 2016-06-01 | 湖南大学 | Coding method of fast acquisition of radiation topology structure in ring power distribution network |
CN106300344A (en) * | 2016-09-07 | 2017-01-04 | 南京工程学院 | A kind of based on the reconstruction method of power distribution network improving Binary Particle Swarm Optimization |
CN106532689A (en) * | 2016-11-23 | 2017-03-22 | 中国南方电网有限责任公司电网技术研究中心 | Power distribution network topology structure optimization method and system |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102623975B (en) * | 2012-04-01 | 2014-04-23 | 许继电气股份有限公司 | Method for generating current differential protection generalized node on basis of electric topology of regional distribution network |
-
2020
- 2020-12-15 CN CN202011471716.1A patent/CN112564114B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104124688A (en) * | 2014-08-12 | 2014-10-29 | 西南石油大学 | Heuristic power distribution network reconstructing method based on minimum spanning tree |
CN104362623A (en) * | 2014-11-10 | 2015-02-18 | 国家电网公司 | Multi-target network reestablishing method for active power distribution network |
CN105631768A (en) * | 2016-01-27 | 2016-06-01 | 湖南大学 | Coding method of fast acquisition of radiation topology structure in ring power distribution network |
CN106300344A (en) * | 2016-09-07 | 2017-01-04 | 南京工程学院 | A kind of based on the reconstruction method of power distribution network improving Binary Particle Swarm Optimization |
CN106532689A (en) * | 2016-11-23 | 2017-03-22 | 中国南方电网有限责任公司电网技术研究中心 | Power distribution network topology structure optimization method and system |
Non-Patent Citations (1)
Title |
---|
基于节点特征分类的配电网重构辐射约束处理法;梁捷等;《广东电力》;20160831;第29卷(第8期);第91-95、106页 * |
Also Published As
Publication number | Publication date |
---|---|
CN112564114A (en) | 2021-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cárcamo-Gallardo et al. | Greedy reconfiguration algorithms for medium-voltage distribution networks | |
CN109378815B (en) | Power distribution network closed loop switching power supply control method, device and equipment | |
CN103138227B (en) | Power distribution network fast power restoration method containing distributed power connected grid | |
CN111083753A (en) | Switching method, switching device and network system | |
CN112653138B (en) | Distribution network self-healing recovery method based on distributed multi-agent | |
CN112564114B (en) | Power distribution network reconstruction optimization method and system based on limited radiation type constraint | |
CN114421461A (en) | Optimal algorithm-based power distribution network transfer auxiliary decision making system and method | |
CN115189355B (en) | Snowflake grid type grid structure construction method and device for three-station six-line mode power distribution network | |
CN109831229B (en) | Method and system for recovering service in electric power communication network based on reinforcement learning | |
CN110086654B (en) | Master and slave deployment method based on reliability under software defined data center | |
CN110098754B (en) | MMC redundancy submodule effective utilization rate calculation method considering standby redundancy | |
CN113381434A (en) | Method and device for optimizing operation mode of flexible direct-current power grid | |
Kumar et al. | A novel control strategy for autonomous operation of isolated microgrid with prioritized loads | |
CN117613902B (en) | Distribution network optimization operation method and device based on intelligent switch | |
CN117031214B (en) | Intelligent monitoring method, system, medium and equipment for power grid faults | |
US20130179141A1 (en) | Network simulation structure and the simulation method thereof | |
CN113765223B (en) | Position identification method of distributed topology structure, intelligent terminal and storage medium | |
Rajesh et al. | Multi-agent system framework for rural Indian microgrids | |
CN116976060B (en) | Flexible networking method for dynamic reconfiguration of distributed new energy cluster-load-network | |
CN117526320B (en) | Method for reversely generating power distribution network by analyzing safety domain | |
Lei et al. | Distribution service restoration using chaotic optimization and immune algorithm | |
CN115021744B (en) | Programmable wiring nano relay array, and optimized wiring method and system | |
CN118137495A (en) | Self-healing method and device of distributed power distribution network and distributed power distribution system | |
CN117394369B (en) | Uninterrupted power supply-to-power supply regulation and control system based on multidimensional data | |
Quan et al. | PMU monitoring equipment deployment method based on swarm intelligence algorithm |
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 |