CN112564114A - 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
- CN112564114A CN112564114A CN202011471716.1A CN202011471716A CN112564114A CN 112564114 A CN112564114 A CN 112564114A CN 202011471716 A CN202011471716 A CN 202011471716A CN 112564114 A CN112564114 A CN 112564114A
- 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.)
- Granted
Links
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 limited 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 an interconnection switch according to the first basic loop set, the looped network loop and the basic loop interconnection 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 goal 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 in the first basic loop set except the basic loops operated by the ring network;
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 the coding rule of the switch turn-off vector specifically includes:
let the switch turn-off vector be X ═ X1,x2…xn-1In which xnAnd 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:
enumerating a tie switch as a switch to be detected for each basic circuit in the second basic circuit set;
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 xim∈CbijAnd xjh∈CbijWherein x isimFor the m-th interconnection switch in the interconnection switch set of the basic loop corresponding to the ith basic loop, xjhFor 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, CbijThe common interconnection switch sets of 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;
the interconnection switch potential action space determining unit is used for determining an interconnection switch potential action space according to the first basic loop set, the looped network loop and the basic loop interconnection switch set, wherein the interconnection switch potential action space 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;
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;
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 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.
The embodiment of the invention has the beneficial effects that: the method comprises the steps of determining a basic loop set and a connection switch set of each basic loop in the power distribution network to be reconstructed, determining a potential action space of the 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, solving the potential action space of the connection switch by utilizing a genetic algorithm to obtain an optimal action space of the connection switch, and reconstructing 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.
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 chart of a power distribution network reconfiguration optimization method based on limited 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 limited 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:
and S1, acquiring the 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.
And S2, determining a tie 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 distribution network to be reconstructed after encoding with IEEE33 standard nodes is as shown in fig. 2, the distribution network to be reconstructed has 37 branches, wherein the switches are disposed on the 3/7/8/9/13/18/23/27/31/33/34/35/36/37 branch, and the interconnection switch set of the distribution network to be reconstructed, which is formed, is represented as [3,7, 8, 9, 13, 18, 23, 27, 31, 33, 34, 35, 36, 37] in the form of the branch where the interconnection switch set is located, and the distribution network to be reconstructed has 5 basic loops in total, such that the first basic loop set is { L1, L2, L3, L4, L5 }.
S3, a ring network loop ensuring the ring network operation is designated from the first basic loop set, and a basic loop tie switch set corresponding to each basic loop in the basic loop set is determined according to the tie 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 primary 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 set of basic circuit interconnection switches corresponding to the basic circuit L1 is [3, 23, 27, 37], the set of basic circuit interconnection switches corresponding to the basic circuit L2 is [7, 8, 27, 31, 34, 36], the set of basic circuit interconnection switches corresponding to the basic circuit L3 is [9, 13, 34], the set of basic circuit interconnection switches corresponding to the basic circuit L4 is [3,7,18, 33], and the set of basic circuit interconnection switches corresponding to the basic circuit L5 is [8, 9, 33, 35 ].
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 looped network operation and other basic loops to keep radial operation.
Specifically, a common tie 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 in the first basic loop set except the basic loops in which the ring network is kept running, 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 tie switch is determined according to the basic loop tie switch set, the turn-off vector encoding rule, the second basic loop set and the common tie 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 ═ X1,x2…xn-1In which xnAnd 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 example, since L3 is designated to maintain 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 from circuit topology12＝[27]Common tie switch sets Cb of L1 and L414＝[3]Common tie switch sets Cb of L1 and L515＝[]Common tie switch sets Cb of L2 and L424＝[7]Common tie switch sets Cb of L2 and L525＝[8]Common tie switch sets Cb of L4, L545＝[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 judgedim∈CbijAnd xjh∈CbijWherein x isimFor the m-th interconnection switch, x, in the set of interconnection switches corresponding to the ith basic loopjhFor the h-th tie switch, Cb, of the set of tie switches of the jth basic loopijAnd 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 circuit interconnection switches corresponding to the basic circuit L3 are integrated into [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, L212＝[27]Common tie switch sets Cb of L1 and L414＝[3]Common tie switch sets Cb of L1 and L515＝[]Common tie switch sets Cb of L2 and L424＝[7]Common tie switch sets Cb of L2 and L525＝[8]Common tie switch sets Cb of L4, L545＝[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, and the switch 8 of the L5 loop is a switch to be detected, because the public interconnection switch set Cb of L1 and L212＝[27]Common tie switch sets Cb of L1, L414＝[3]Common tie switch sets Cb of L1 and L515＝[]Common tie switch sets Cb of L2 and L424＝[7]Common tie switch sets Cb of L2 and L525＝[8]Common tie switch sets Cb of L4, L545＝[33]Thus the 4 switches to be tested enumerated above meet the operating conditions, so that X ═ 3,7,18,8]Is a switch turn-off vector. The corresponding tie switch of each basic circuit is used as the switch to be detected according to the methodAnd finishing all enumeration combinations to obtain all switch turn-off vectors, wherein all the switch turn-off vectors form a potential action space of the interconnection switch.
And S5, carrying out genetic algorithm solving on the potential action space of the interconnection switch 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 tie switch set of the basic loop, the turn-off vector coding rule, the second basic loop set and the common 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.
The above disclosure is only for the purpose of illustrating the preferred embodiments of the present invention, and it is therefore to be understood that the invention is not limited by the scope of the appended claims.
Claims (10)
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 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.
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 of claim 1, wherein the determining a tie switch potential action space from the first set of fundamental loops, the looped network loop, and the set of fundamental loop tie switches comprises:
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 basic loops operated by the ring network;
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.
4. The method according to claim 3, wherein the encoding rule for determining the switch turn-off vector specifically comprises:
let the switch turn-off vector be X ═ X1,x2…xn-1In which xnAnd 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.
5. The method of claim 4, 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:
enumerating a tie switch as a switch to be detected for each basic circuit in the second basic circuit set;
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.
6. The method according to claim 5, 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 xim∈CbijAnd xjh∈CbijWherein x isimFor the m-th interconnection switch in the interconnection switch set of the basic loop corresponding to the ith basic loop, xjhFor 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, CbijThe common interconnection switch sets of the ith basic loop and the jth basic loop.
7. 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 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.
8. The method of claim 1, wherein:
and the power distribution network to be reconstructed is coded according to the IEEE33 standard node.
9. 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;
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;
the interconnection switch potential action space determining unit is used for determining an interconnection switch potential action space according to the first basic loop set, the looped network loop and the basic loop interconnection switch set, wherein the interconnection switch potential action space 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;
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;
and the reconstruction unit is used for reconstructing the power distribution network according to the optimal action space of the interconnection switch.
10. The system of claim 9, wherein the tie switch potential action space determining unit specifically comprises:
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 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 true CN112564114A (en) | 2021-03-26 |
| CN112564114B 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 (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130261829A1 (en) * | 2012-04-01 | 2013-10-03 | State Grid Corporation Of China | Method for generating current differential protection supernode based on electrical topology of regional distribution network |
| 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 | 中国南方电网有限责任公司电网技术研究中心 | Optimization method and system for topological structure of power distribution network |
-
2020
- 2020-12-15 CN CN202011471716.1A patent/CN112564114B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130261829A1 (en) * | 2012-04-01 | 2013-10-03 | State Grid Corporation Of China | Method for generating current differential protection supernode based on electrical topology of regional distribution network |
| 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 | 中国南方电网有限责任公司电网技术研究中心 | Optimization method and system for topological structure of power distribution network |
Non-Patent Citations (1)
| Title |
|---|
| 梁捷等: "基于节点特征分类的配电网重构辐射约束处理法", 《广东电力》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112564114B (en) | 2023-04-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhou et al. | Flexible division and unification control strategies for resilience enhancement in networked microgrids | |
| Wang et al. | A distributed quasi-newton method for droop-free primary frequency control in autonomous microgrids | |
| Cárcamo-Gallardo et al. | Greedy reconfiguration algorithms for medium-voltage distribution networks | |
| CN111083753A (en) | Switching method, switching device and network system | |
| CN112653138B (en) | Distribution network self-healing recovery method based on distributed multi-agent | |
| CN111327050A (en) | Power distribution network reconstruction method and system containing distributed power supply based on binary differential evolution algorithm of hybrid strategy | |
| CN108092267B (en) | Method for power distribution network access planning system based on intelligent 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 | |
| CN110430069A (en) | Low-power consumption Internet of Things layered method system | |
| KR20230100683A (en) | Method of Automatically Operating Power Grid via Semi-Markov Afterstate Actor-Critic | |
| Wirtz et al. | A flexible framework to investigate cascading in interdependent networks of power systems | |
| CN113991728A (en) | Capacity configuration method, system and medium for power distribution network flexible interconnection device | |
| CN113381434A (en) | Method and device for optimizing operation mode of flexible direct-current power grid | |
| CN113392160A (en) | Personnel information synchronization method, device, equipment and storage medium | |
| Kumar et al. | A novel control strategy for autonomous operation of isolated microgrid with prioritized loads | |
| CN112290672B (en) | Power distribution network control system and method based on node coding mode | |
| CN117394369B (en) | Uninterrupted power supply-to-power supply regulation and control system based on multidimensional data | |
| CN117031214B (en) | Intelligent monitoring method, system, medium and equipment for power grid faults | |
| Rajesh et al. | Multi-agent system framework for rural Indian microgrids | |
| Lei et al. | Distribution service restoration using chaotic optimization and immune algorithm | |
| CN117613902B (en) | Distribution network optimization operation method and device based on intelligent switch | |
| CN117526320B (en) | Method for reversely generating power distribution network by analyzing safety domain |
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 |