CN107392418B - Urban power distribution network reconstruction method and system - Google Patents
Urban power distribution network reconstruction method and system Download PDFInfo
- Publication number
- CN107392418B CN107392418B CN201710428595.4A CN201710428595A CN107392418B CN 107392418 B CN107392418 B CN 107392418B CN 201710428595 A CN201710428595 A CN 201710428595A CN 107392418 B CN107392418 B CN 107392418B
- Authority
- CN
- China
- Prior art keywords
- node
- distribution network
- power
- objective optimization
- urban
- 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
- 238000009826 distribution Methods 0.000 title claims abstract description 108
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000005457 optimization Methods 0.000 claims abstract description 99
- 239000002245 particle Substances 0.000 claims abstract description 99
- 230000006870 function Effects 0.000 claims abstract description 83
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 11
- 238000004364 calculation method Methods 0.000 claims description 18
- 239000000243 solution Substances 0.000 claims description 13
- 238000004146 energy storage Methods 0.000 claims description 12
- 238000002347 injection Methods 0.000 claims description 6
- 239000007924 injection Substances 0.000 claims description 6
- 239000013598 vector Substances 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 claims description 4
- 230000002776 aggregation Effects 0.000 claims description 3
- 238000004220 aggregation Methods 0.000 claims description 3
- 238000000265 homogenisation Methods 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 claims description 3
- 239000005364 simax Substances 0.000 claims description 3
- 238000007599 discharging Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 4
- 238000011161 development Methods 0.000 description 2
- 230000005611 electricity Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Health & Medical Sciences (AREA)
- General Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Biophysics (AREA)
- Biodiversity & Conservation Biology (AREA)
- Water Supply & Treatment (AREA)
- Educational Administration (AREA)
- Public Health (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Primary Health Care (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention discloses a method and a system for reconstructing an urban power distribution network. The method comprises the following steps: establishing a multi-objective optimization function with minimum annual power supply shortage amount, average system outage duration, average system outage frequency and network loss of the urban power distribution network; determining constraint conditions of the multi-objective optimization functions and the weight of each objective optimization function; setting an initial on-off value of a switch of each load node in the urban power distribution network; solving a multi-objective optimization function by adopting a multi-objective particle swarm optimization algorithm based on decomposition and differential evolution according to the on-off initial value of the switch of each load node, the multi-objective optimization function and constraint conditions; and reconstructing the network of the urban distribution network according to the on-off of the switch of each load node in the urban distribution network corresponding to the solution of the weighted sum minimum multi-objective optimization function. The invention can optimize the network loss of the urban distribution network containing the distributed power supply and the automobile charging station, reduce the operation cost and improve the quality of the power supply voltage of the urban distribution network.
Description
Technical Field
The invention relates to the technical field of power distribution network planning, in particular to a method and a system for reconstructing an urban power distribution network.
Background
In recent years, with the rapid development of urban economy, the demand for electric energy is rising, the power load is increased year by year, the structure of the urban distribution network is increasingly complex, and the network loss of the urban distribution network is increased year by year. Meanwhile, in recent years, the generated energy of various energy sources in China can not meet the electricity utilization requirements of people, the switching-off electricity limiting phenomenon is obvious day by day, the contradiction between supply and demand is intensified day by day, and the influence on the urban economic development and the quality of life of people is intensified year by year. In order to solve the problems, the state is greatly promoting the intelligent construction and transformation of the urban power distribution network, and along with the gradual access of large-scale distributed energy and electric vehicle charging stations to the urban power distribution network, the urban power distribution network has the characteristics of large scale, more nodes, miscellaneous equipment, more operation modes and the like. There is a need for some way to improve the economics, reliability and safety of operation of urban power distribution networks.
Network reconfiguration is an important means for improving the running economy, power supply reliability and safety of the urban power distribution network. The urban distribution network is planned and adjusted in system structure through network reconstruction, so that the urban distribution network is more economical, and the network has better electric energy quality. However, the current method for reconstructing the urban distribution network has relatively few considerations for new energy and new load access. Meanwhile, the existing urban distribution network reconstruction algorithm has certain problems, for example, the binary coding-based particle swarm algorithm is easy to fall into local convergence during particle swarm analysis, a large number of non-feasible solutions are generated, the calculation amount is huge, the consumed time is long, the solution has very large limitations, and the increasingly complex urban distribution network is difficult to deal with.
Disclosure of Invention
The embodiment of the invention provides a method and a system for reconstructing a network of an urban power distribution network, which are beneficial to economic, safe and reliable operation of the urban power distribution network aiming at the urban power distribution network accessed by novel loads such as distributed energy and electric vehicles.
In a first aspect, a method for reconstructing a network of an urban distribution network is provided, including: establishing a multi-objective optimization function with minimum annual power supply shortage amount, average system outage duration, average system outage frequency and network loss of the urban power distribution network; determining constraint conditions of the multi-objective optimization functions and the weight of each objective optimization function; setting an initial on-off value of a switch of each load node in the urban power distribution network; solving the multi-objective optimization function by adopting a multi-objective particle swarm optimization algorithm based on decomposition and differential evolution according to the initial on-off value of the switch of each load node, the multi-objective optimization function and the constraint condition; and reconstructing the urban distribution network according to the on-off of the switch of each load node in the urban distribution network corresponding to the solution of the weighted sum of the minimum multi-objective optimization functions.
In a second aspect, a system for reconstructing a network of an urban power distribution network is provided, which includes: the system comprises an establishing module, a judging module and a control module, wherein the establishing module is used for establishing a multi-objective optimization function with the minimum annual power shortage amount of the system, the average outage duration time of the system, the average outage frequency of the system and the minimum network loss of the urban power distribution network; the determining module is used for determining the constraint conditions of the multi-objective optimization functions and the weight of each objective optimization function; the setting module is used for setting an initial on-off value of a switch of each load node in the urban power distribution network; the solving module is used for solving the multi-objective optimization function by adopting a multi-objective particle swarm optimization algorithm based on decomposition and differential evolution according to the initial on-off value of the switch of each load node, the multi-objective optimization function and the constraint condition; and the reconstruction module is used for reconstructing the urban distribution network according to the on-off state of the switch of each load node in the urban distribution network corresponding to the solution of the multi-objective optimization function with the minimum weighted sum.
Therefore, the embodiment of the invention can optimize the network loss of the urban distribution network containing the distributed power supply and the automobile charging station, reduce the operation cost and improve the quality of the power supply voltage of the urban distribution network.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments of the present invention will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to these drawings without inventive labor.
Fig. 1 is a flowchart of a method for reconstructing a network of an urban distribution network according to an embodiment of the present invention;
FIG. 2 is a flowchart illustrating steps of solving a multi-objective optimization function using a multi-objective particle swarm optimization algorithm based on decomposition and differential evolution according to an embodiment of the present invention;
FIG. 3 is a flow chart of the steps of updating individual optimal particles of an embodiment of the present invention;
FIG. 4 is a flowchart of the steps of updating globally optimal particles according to an embodiment of the present invention;
fig. 5 is a block diagram of a network reconfiguration system of an urban distribution network according to an embodiment of the present invention;
FIG. 6 is a block diagram of an IEEE69 node power distribution network in accordance with an embodiment of the present invention;
fig. 7 is a diagram illustrating the effect of the voltages of the nodes before and after the network reconfiguration in the IEEE69 node power distribution network according to the embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The embodiment of the invention discloses a network reconstruction method for an urban power distribution network, and aims to provide a multi-objective optimization network reconstruction method for the urban power distribution network, which is provided under the new scene that large-scale distributed energy and charging stations are accessed into the urban power distribution network and takes operation cost, power supply reliability and power quality into consideration. As shown in fig. 1, the method comprises the steps of:
the particles in the embodiment of the invention are all switch state sets (0 or 1) in the power distribution network, the positions of the particles are corresponding switch states of the power distribution network, and the speed of the particles is corresponding switch state correction quantity of the power distribution network.
Step S10: and establishing a multi-objective optimization function with the minimum annual power supply shortage amount of the system, the average outage duration time of the system, the average outage frequency of the system and the minimum network loss of the urban power distribution network.
Wherein the content of the first and second substances,the objective optimization function of the annual power shortage amount of the system is as follows:
wherein i is the load node in the system, m is the sum of the load nodes in the system, and La(i)Is the average load of load node i, ΨiIs the annual average outage time, λ, of the load node iiIs the annual average outage frequency, S, of the load node iiIs the apparent power of the load node i.
The objective optimization function with the minimum network loss of the urban power distribution network is as follows:
wherein f is1For system network loss, L is the number of system branches, kiIs a switch state variable, 0 represents open, 1 represents closed, riIs a branch i resistance, PiAnd QiRespectively the active and reactive power, V, flowing through the i-end of the branchiIs the branch end node voltage.
Step S20: the constraints of the multi-objective optimization function and the weight of each objective optimization function are determined.
Preferably, the constraints include: a power distribution network topology constraint, a node power balance constraint, a line power constraint, a distributed power supply power constraint, a node voltage constraint, and a node current constraint.
Specifically, the power distribution network topology constraints include: and G belongs to G, wherein G is a network topological structure found by a power distribution network reconstruction target, and G is all topological structures meeting network constraint conditions.
The node power balance constraints include:andwherein, PisAnd QisRespectively performing active injection and reactive injection on the node i; u shapeiIs the voltage amplitude of node i; j belongs to i and represents that the node j is connected with the node i; gijAnd BijRespectively a real part and an imaginary part of the node admittance matrix; thetaijIs the voltage phase angle difference between nodes i and j.
The line power constraints include: si<SimaxI is 1, 2, … …, n, wherein SiFor the actual transmission power of the line, SimaxN is the maximum capacity of the transport of line i and is the number of nodes.
Distributed power supply power constraints include:wherein S isDGi,maxIs the maximum apparent power, P, of the ith distributed power supplyDGiActive power, Q, for the ith distributed power supplyDGiIs the reactive power of the ith distributed power supply.
The node voltage constraints include: u shapeimin≤Ui≤UimaxI is 1, 2, … …, m, wherein UiminFor node i minimum allowed voltage, UimaxThe maximum allowable voltage of a node i is defined, and m is the number of nodes;
the power saving current constraint comprises: i isimin≤Ii≤IimaxI is 1, 2, … …, m, wherein, IiminMinimum allowable Current for node I, IimaxThe maximum allowable current of the node i, and m is the number of nodes.
The weight setting method comprises the following steps: the ratio of the influence of each objective function on the optimization expectation after the objective functions are combined is empirically determined, for example, the weight of the objective optimization function of the annual power supply shortage amount of the system is 0.1, the weight of the objective optimization function of the system average power failure duration is 0.3, the weight of the objective optimization function of the system average power failure frequency is 0.4, the weight of the objective optimization function of the minimum network loss of the urban distribution network is 0.2, and then the total objective function value is obtained by adding the solution of each objective function value multiplied by the corresponding weight in step S40.
Step S30: and setting an initial on-off value of a switch of each load node in the urban power distribution network.
Through the steps, the initial on-off value of the switch of each load node in the urban power distribution network is preset. According to each preset result, the multi-objective optimization function can be solved by adopting the subsequent steps.
Step S40: and solving the multi-objective optimization function by adopting a multi-objective particle swarm optimization algorithm based on decomposition and differential evolution according to the on-off initial value of the switch of each load node, the multi-objective optimization function and the constraint conditions.
Specifically, step S40 may be to solve the target optimization parameters based on a multi-target particle swarm optimization algorithm of decomposition and differential evolution. As shown in fig. 2, the specific steps of the algorithm are as follows:
step S401: inputting initial information of the urban distribution network, and setting the particle swarm size.
The initial information of the urban distribution network comprises parameters required for solving the multi-objective optimization function.
Step S402: and generating N inertia weight vectors according to the homogenization direction vector, and setting iteration times.
The step is equivalent to setting the weight of each objective optimization function, namely, converting the multi-objective optimization problem of N objective optimization functions into the weighted summation problem of N single objective function optimization problems.
Step S403: and updating the individual optimal particles.
Specifically, as shown in fig. 3, step S403 includes the following processes:
step S4031: and inputting particle swarm information.
Step S4032: and carrying out load flow calculation.
The target optimization function value of the current state can be obtained through the steps.
After the automobile charging station and the distributed power supply are merged into the power distribution network, the distributed power supply DG can be represented by three types of nodes according to the access operation condition of the automobile charging station and the distributed power supply in the network: PQ constant nodes, PV constant nodes, and PI constant nodes. When power distribution network load flow calculation is carried out, corresponding mathematical models need to be constructed aiming at different node types.
(1) PQ-constant DG model
At present, a newly built grid-connected wind turbine generator mostly uses synchronous direct-drive and double-fed induction generators, and compared with loads with equal power, the DGs only have opposite power flow directions, so that the DGs can be regarded as PQ constant nodes. When the distributed power supply is a PQ constant node, the model of load flow calculation is as follows:
wherein, P1sAnd Q1sThe active power and the reactive power of the PQ constant type DG are respectively.
(2) PV constant DG model
The output voltage of the automobile charging station and the energy storage battery which are connected in a grid is constant, the output active power is controllable, and the energy storage device can be used as a load to store electric energy in the power grid and can also be used as a distributed power supply to supply power to the power grid. When the energy storage device works in a rectification state, the energy storage device is in a charging state, and energy flows from the power grid side to the direct current side; when the inverter works in an inversion state, the energy storage device is in a discharge state, and the energy on the direct current side is fed back to the power grid. It can therefore be considered a PV constant type node. When the distributed power supply is a PV constant node, the model of load flow calculation of the energy storage battery in a discharging state is as follows:
wherein, P2sAnd V2sRespectively the active power and voltage of the PV constant DG.
The model for the load flow calculation of the energy storage battery in the charging state and the charging state of the electric automobile is as follows:
wherein, P3sAnd V3sThe active power and the voltage of the energy storage battery are respectively charged for the electric automobile and in a charging state.
(3) PI constant DG model
The photovoltaic grid connection mostly adopts a voltage source type current control inverter. Therefore, when load flow calculation is carried out, the photovoltaic is regarded as a PI constant type node. When the distributed power supply is a PI constant node, the model of photovoltaic load flow calculation is as follows:
wherein, P4sAnd I4sRespectively the active power and the current of the PI constant DG.
Step S4033: the particle velocity and position are updated.
The particle velocity and position are updated separately according to the following equations:
wherein:the velocity and position of the ith particle for the t-th generation,is the ith particle individual optimal particle and the global optimal particle of the t generation, w is the inertia constant amount 0.5, c1、c2Is two learning factors, r1、r2Is a random number between two (0, 1).
In the embodiment of the invention, the particles are in the on-off state set and only comprise two states of 0 and 1, so that the positions of the updated particles are only inverted.
Step S4034: and carrying out load flow calculation again according to the updated particle positions.
Step S4035: it is determined whether the updated particle position is better than the non-updated particle position.
If yes, go to step S4036; otherwise, step S4037 is performed.
Step S4036: and updating the optimal position of the individual particles.
Step S4037: maintaining the optimal position of the individual particles.
Step S4038: and writing the information of the individual particles into the corresponding positions of the new set.
Step S4039: it is determined whether all particles have been traversed.
If yes, go to step S40310; otherwise, step S4033 is performed.
Step S40310: and outputting the individual optimal particle swarm.
Step S404: and updating the global optimal particles.
Specifically, as shown in fig. 4, step S404 includes the following processes:
step S4041: combining the new particle population with the old particle population to form a particle population of 2N in size.
Step S4042: and acquiring the aggregation weight omega of each particle corresponding to the target optimization function.
ω=ω0+ρ(1-ω0)。
Wherein: omega0Taking 0.5; rho obeys [0,1 ]]Uniformly distributed random numbers.
Step S4043: and calculating a global optimal particle swarm with the size of N, wherein the global optimal particle swarm with the size of N is obtained by minimizing the sum of the target optimization functions after weighting in the particle swarm with the size of 2N.
Step S4044: and outputting the global optimal particle swarm.
Step S405: and judging whether the maximum iteration number is reached.
If yes, go to step S406; otherwise, return to step S403 until the maximum number of iterations is reached.
Step S406: and outputting the particle swarm.
Through the step S40, the algorithm is applied to the scene that distributed energy and automobile charging stations are accessed into the urban distribution network, and the multi-target urban distribution network reconstruction problem which is considered to reduce the network loss and improve the power supply reliability is solved. The multi-objective particle swarm optimization algorithm based on decomposition and differential evolution can reduce the network loss of the urban power distribution network to optimize the operation cost, and meanwhile, the power supply reliability level of the urban power distribution network is integrally improved. Therefore, the method has remarkable social and economic benefits.
Step S50: and reconstructing the network of the urban distribution network according to the on-off of the switch of each load node in the urban distribution network corresponding to the solution of the weighted sum minimum multi-objective optimization function.
Wherein the weighted sum is obtained from the solution of the multi-objective optimization function and the weight of each objective optimization function. Specifically, the solution of each objective optimization function is multiplied by the corresponding weight to obtain a product, and then summed.
To sum up, the urban distribution network reconstruction method of the embodiment of the invention takes the annual power shortage, the average power failure frequency and the average power failure time of the system as the reliability optimization targets, respectively makes a relatively comprehensive evaluation on the reliability from three angles of the power failure electric quantity, the frequency and the time of the system, simultaneously selects the active loss as the network loss optimization target, reconstructs the selectable nodes in the urban distribution network based on the multivariate optimization mechanism and the multivariate coding mechanism of the multi-objective particle swarm optimization algorithm of decomposition and differential evolution in the urban distribution network reconstruction, optimizes the distributed energy and the electric vehicle charging station multinomial variables, ensures that the distribution network is radial, considers the problems of the special distributed energy generation and the electric vehicle charging of the urban distribution network on the premise of meeting the requirements of feeder heat capacity, landing and transformer capacity and the like, by changing the switching state of the line switch, the power supply way of a user is changed, so that the network loss and the power supply voltage quality of the urban power distribution network are ensured to be in the optimal distribution network operation mode, the network loss of the urban power distribution network containing a distributed power supply and an automobile charging station can be optimized, the operation cost is reduced, and the reliability of the urban power distribution network is improved; the method automatically generates a plurality of groups of recommended schemes, and operators can balance the requirements of economy and reliability according to actual needs and flexibly select appropriate schemes.
The embodiment of the invention also provides a system for reconstructing the urban power distribution network. As shown in fig. 5, the system includes:
the establishing module 501 is used for establishing a multi-objective optimization function with the minimum annual power shortage amount of the system, the average outage duration time of the system, the average outage frequency of the system and the minimum network loss of the urban power distribution network;
a determining module 502, configured to determine constraint conditions of the multi-objective optimization function;
and a setting module 503, configured to set on/off of a switch of each load node in the urban power distribution network.
And the solving module 504 is used for solving the multi-objective optimization function by adopting a multi-objective particle swarm optimization algorithm based on decomposition and differential evolution according to the on-off of the switch of each load node, the multi-objective optimization function and the constraint conditions.
And the reconstruction module 505 is configured to perform network reconstruction on the urban distribution network according to the on-off state of the switch of each load node in the urban distribution network corresponding to the solution of the weighted sum minimum multi-objective optimization function.
In summary, the urban distribution network reconfiguration system provided by the embodiment of the invention can optimize the network loss of the urban distribution network containing the distributed power supply and the automobile charging station, reduce the operation cost and improve the reliability of the urban distribution network; the method automatically generates a plurality of groups of recommended schemes, and operators can balance the requirements of economy and reliability according to actual needs and flexibly select appropriate schemes.
Specifically, by taking an IEEE69 node distribution network as an example, the system has 69 nodes, 74 lines, 5 tie switches, and a total load of 3802.2kW + j2694.6kvar, and the structure diagram of the network is shown in fig. 6. The method of the embodiments of the present invention was verified by the specific examples described above.
In an IEEE69 node test calculation example, the nodes 27, 30 and 39 are connected with a wind power station, and the rated capacity is 200 kW; the nodes 41, 48 and 56 are connected with a photovoltaic power station, and the rated capacity is 100 kW; the nodes 4, 50 and 68 are connected with an energy storage power station, and the rated capacity is 125 kW; the nodes 3, 19, 49 are connected to a vehicle charging station, and the maximum capacity is 100 kW. The switches that were open before reconfiguration were: 11-66, 13-20, 15-69, 27-54 and 39-48. After reconstruction by the optimization algorithm, the switches that are disconnected are determined as follows: 14-15, 44-45, 50-51, 11-66, 13-20, the weighted sum of the multi-objective optimization functions is minimal.
By adopting the method of the embodiment of the invention, the power distribution network after the optimal reconstruction scheme is selected, the network loss is reduced by 42.92%, and the voltage deviation index is improved by 53.21%. The patent shows only the voltage deviation index of one of the objective functions, as shown in fig. 7, for each node voltage before and after the network reconstruction in the 69-node distribution network. The reconstruction method improves the lowest node voltage of the 69-node distribution network, improves the voltage distribution of the whole network, and effectively improves the economy and the power supply reliability of the urban distribution network.
The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (5)
1. A method for reconstructing a network of an urban distribution network is characterized by comprising the following steps:
establishing a multi-objective optimization function with minimum annual power supply shortage amount, average system outage duration, average system outage frequency and network loss of the urban power distribution network;
determining constraint conditions of the multi-objective optimization functions and the weight of each objective optimization function;
the constraint conditions include: the method comprises the following steps of power distribution network topological structure constraint, node power balance constraint, line power constraint, distributed power supply power constraint, node voltage constraint and node current constraint;
the power distribution network topology constraints include: g belongs to G, wherein G is a network structure found through reconstruction, and G is a set of all topological structures meeting network constraint conditions;
the node power balancing constraints include:andwherein, PisAnd QisRespectively performing active injection and reactive injection on the node i; u shapeiIs the voltage amplitude of node i; j belongs to i and represents that the node j is connected with the node i; gijAnd BijRespectively a real part and an imaginary part of the node admittance matrix; thetaijIs the voltage phase angle difference between nodes i and j;
the line power constraints include: sl<SlmaxL is 1, 2, … …, L, wherein SlFor the actual transmission power of the line l, SlmaxIs the maximum capacity of the transmission of line l;
the distributed power supply power constraints include:wherein S isDGo,maxIs the maximum apparent power, P, of the o-th distributed power supplyDGoActive power, Q, for the o-th distributed power supplyDGoThe reactive power of the o-th distributed power supply;
the node voltage constraints include: u shapeimin≤Ui≤UimaxI is 1, 2, … …, m, wherein UiminFor node i minimum allowed voltage, UimaxThe maximum allowable voltage of a node i is defined, and m is the number of nodes;
the node current constraints include: i isimin≤Ii≤IimaxI is 1, 2, … …, m, wherein, IiminMinimum allowable Current for node I, IimaxThe maximum allowable current of a node i is defined, and m is the number of nodes;wherein the nodes are all load nodes;
setting an initial on-off value of a switch of each load node in the urban power distribution network;
solving the multi-objective optimization function by adopting a multi-objective particle swarm optimization algorithm based on decomposition and differential evolution according to the initial on-off value of the switch of each load node, the multi-objective optimization function and the constraint condition;
the method comprises the following steps: inputting initial information of the urban distribution network, and setting the particle swarm scale; the initial information of the urban distribution network comprises parameters required for solving a multi-objective optimization function;
generating N inertia weight vectors according to the homogenization direction vector, and setting iteration times; the step is equivalent to setting the weight of each objective optimization function, namely, converting the multi-objective optimization problem of N objective optimization functions into the weighted summation problem of N single objective function optimization problems; updating the individual optimal particles; the method comprises the following steps:
inputting particle swarm information; carrying out load flow calculation; updating the particle speed and position;
carrying out load flow calculation again according to the updated particle positions;
judging whether the updated particle position is superior to the non-updated particle position;
if so, updating the optimal position of the individual particle; otherwise, keeping the optimal position of the individual particles;
writing the updated information of the optimal position of the individual particle into a corresponding position of a new set;
judging whether all the particles are traversed or not;
if yes, outputting an individual optimal particle swarm; otherwise, returning to the step of updating the particle speed and the particle position;
updating the global optimal particles; the method comprises the following steps:
combining the new particle swarm and the old particle swarm to form a particle swarm with the size of 2N;
acquiring the aggregation weight of the target optimization function corresponding to each particle; obtaining a global optimal particle swarm with the size of N, wherein the global optimal particle swarm with the size of N is obtained by minimizing the sum of the target optimization function after weighting in the particle swarm with the size of 2N;
outputting a global optimal particle swarm;
judging whether the maximum iteration times is reached;
if yes, outputting a particle swarm; otherwise, returning to the step of updating the individual optimal particles, the step of updating the global optimal particles and the step of judging whether the maximum iteration times is reached or not until the maximum iteration times is reached;
and reconstructing the urban distribution network according to the on-off of the switch of each load node in the urban distribution network corresponding to the solution of the weighted sum of the minimum multi-objective optimization functions.
2. The method of claim 1,
the target optimization function of the annual power supply shortage amount of the system is as follows:
wherein i is the load node in the system, m is the sum of the load nodes in the system, and La(i)Is the average load of load node i, ΨiIs the annual average outage time, λ, of the load node iiIs the annual average outage frequency, S, of the load node iiIs the apparent power of the load node i.
3. The method of claim 1, wherein the objective optimization function for minimizing the network loss of the urban distribution network is:
wherein f is1For system loss, L is the number of system lines, klIs a switch state variable, 0 represents open, 1 represents closed, rlIs the line l resistance, PlAnd QlRespectively the active and reactive power, V, flowing through the ends of the line llIs the line end node voltage.
4. The method of claim 1, wherein:
when the distributed power supply is a PQ constant node, the model of load flow calculation is as follows:wherein, P1sAnd Q1sThe active power and the reactive power of the PQ constant DG are respectively;
when the distributed power supply is a PV constant node, the model of the load flow calculation of the energy storage battery in the discharging state is as follows:wherein, P2sAnd V2sRespectively the active power and voltage of the PV constant DG; the model of the load flow calculation of the electric vehicle charging and energy storage battery in the charging state is as follows:wherein, P3sAnd V3sRespectively charging the electric automobile and storing the active power and the voltage of the energy storage battery in a charging state;
5. A system for reconstructing a network of an urban power distribution network is characterized by comprising:
the system comprises an establishing module, a judging module and a control module, wherein the establishing module is used for establishing a multi-objective optimization function with the minimum annual power shortage amount of the system, the average outage duration time of the system, the average outage frequency of the system and the minimum network loss of the urban power distribution network;
the determining module is used for determining the constraint conditions of the multi-objective optimization functions and the weight of each objective optimization function; the constraint conditions include: the method comprises the following steps of power distribution network topological structure constraint, node power balance constraint, line power constraint, distributed power supply power constraint, node voltage constraint and node current constraint;
the power distribution network topology constraints include: g belongs to G, wherein G is a network structure found through reconstruction, and G is a set of all topological structures meeting network constraint conditions;
the node power balancing constraints include:andwherein, PisAnd QisRespectively performing active injection and reactive injection on the node i; u shapeiIs the voltage amplitude of node i; j belongs to i and represents that the node j is connected with the node i; gijAnd BijRespectively a real part and an imaginary part of the node admittance matrix; thetaijIs the voltage phase angle difference between nodes i and j;
the line i power constraints include: sl<SlmaxL is 1, 2, … …, L, wherein SlFor the actual transmission power of the line l, SimaxIs the maximum capacity of delivery for line i;
the distributed power supply power constraints include:wherein S isDGo,maxIs the o-th distributed powerMaximum apparent power of the source, PDGoActive power, Q, for the o-th distributed power supplyDGoThe reactive power of the o-th distributed power supply;
the node voltage constraints include: u shapeimin≤Ui≤UimaxI is 1, 2, … …, m, wherein UiminFor node i minimum allowed voltage, UimaxThe maximum allowable voltage of a node i is defined, and m is the number of nodes;
the node current constraints include: i isimin≤Ii≤IimaxI is 1, 2, … …, m, wherein, IiminMinimum allowable Current for node I, IimaxThe maximum allowable current of a node i is defined, and m is the number of nodes; wherein the nodes are all load nodes;
the setting module is used for setting an initial on-off value of a switch of each load node in the urban power distribution network;
the solving module is used for solving the multi-objective optimization function by adopting a multi-objective particle swarm optimization algorithm based on decomposition and differential evolution according to the initial on-off value of the switch of each load node, the multi-objective optimization function and the constraint condition;
the method comprises the following steps: inputting initial information of the urban distribution network, and setting the particle swarm scale; the initial information of the urban distribution network comprises parameters required for solving a multi-objective optimization function;
generating N inertia weight vectors according to the homogenization direction vector, and setting iteration times; the step is equivalent to setting the weight of each objective optimization function, namely, converting the multi-objective optimization problem of N objective optimization functions into the weighted summation problem of N single objective function optimization problems; updating the individual optimal particles; the method comprises the following steps:
inputting particle swarm information; carrying out load flow calculation; updating the particle speed and position;
carrying out load flow calculation again according to the updated particle positions;
judging whether the updated particle position is superior to the non-updated particle position;
if so, updating the optimal position of the individual particle; otherwise, keeping the optimal position of the individual particles;
writing the updated information of the optimal position of the individual particle into a corresponding position of a new set;
judging whether all the particles are traversed or not;
if yes, outputting an individual optimal particle swarm; otherwise, returning to the step of updating the particle speed and the particle position;
updating the global optimal particles; the method comprises the following steps:
combining the new particle swarm and the old particle swarm to form a particle swarm with the size of 2N;
acquiring the aggregation weight of the target optimization function corresponding to each particle; obtaining a global optimal particle swarm with the size of N, wherein the global optimal particle swarm with the size of N is obtained by minimizing the sum of the target optimization function after weighting in the particle swarm with the size of 2N;
outputting a global optimal particle swarm;
judging whether the maximum iteration times is reached;
if yes, outputting a particle swarm; otherwise, returning to the step of updating the individual optimal particles, the step of updating the global optimal particles and the step of judging whether the maximum iteration times is reached or not until the maximum iteration times is reached;
and the reconstruction module is used for reconstructing the urban distribution network according to the on-off state of the switch of each load node in the urban distribution network corresponding to the solution of the multi-objective optimization function with the minimum weighted sum.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710428595.4A CN107392418B (en) | 2017-06-08 | 2017-06-08 | Urban power distribution network reconstruction method and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710428595.4A CN107392418B (en) | 2017-06-08 | 2017-06-08 | Urban power distribution network reconstruction method and system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107392418A CN107392418A (en) | 2017-11-24 |
CN107392418B true CN107392418B (en) | 2021-08-13 |
Family
ID=60332187
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710428595.4A Active CN107392418B (en) | 2017-06-08 | 2017-06-08 | Urban power distribution network reconstruction method and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107392418B (en) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108173265B (en) * | 2018-01-15 | 2020-09-25 | 国网吉林省电力有限公司电力科学研究院 | Power distribution network reconstruction method based on linearized power flow |
CN109995075B (en) * | 2018-09-29 | 2022-03-08 | 国网上海市电力公司 | Dynamic reconstruction method for active power distribution network containing distributed power supply |
CN109713670B (en) * | 2019-01-28 | 2022-03-15 | 合肥工业大学 | Fault recovery control optimization method based on three-port flexible multi-state switch |
CN110739688A (en) * | 2019-10-31 | 2020-01-31 | 中国南方电网有限责任公司 | Urban power grid load balancing method based on SCADA big data |
CN112436512B (en) * | 2020-11-20 | 2022-11-11 | 中国联合网络通信集团有限公司 | Power distribution network optimization method and device |
CN113629743B (en) * | 2021-08-06 | 2023-06-13 | 广东电网有限责任公司 | Electric vehicle charging station power distribution network reconstruction method and system based on genetic algorithm |
CN114336638B (en) * | 2022-01-28 | 2023-11-03 | 国网山东省电力公司德州供电公司 | Medium-voltage active power distribution network dynamic reconstruction method based on bubbling model |
CN115392795A (en) * | 2022-10-27 | 2022-11-25 | 国网浙江省电力有限公司宁波市北仑区供电公司 | Transformation assessment method, system, equipment and medium for power distribution network |
CN116093995B (en) * | 2023-03-07 | 2023-07-14 | 国网江西省电力有限公司经济技术研究院 | Multi-target network reconstruction method and system for power distribution system |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2566002A2 (en) * | 2011-08-29 | 2013-03-06 | General Electric Company | Analytical and combinatorial fault restoration |
CN103353979A (en) * | 2013-05-31 | 2013-10-16 | 国家电网公司 | Optimization method for locating and sizing of distributed power |
CN103514570A (en) * | 2013-08-14 | 2014-01-15 | 国家电网公司 | Expansion planning comprehensive optimization method of power distribution network with distributed power supply |
CN103699950A (en) * | 2013-09-07 | 2014-04-02 | 国家电网公司 | Electric vehicle charging station planning method considering traffic network flow |
CN104240150A (en) * | 2014-09-10 | 2014-12-24 | 中国能源建设集团广东省电力设计研究院 | Power distribution network reconstruction method and system |
CN104361403A (en) * | 2014-10-27 | 2015-02-18 | 国家电网公司 | Optimal grouping configuration method of distributed generations and microgrid |
CN105117517A (en) * | 2015-07-28 | 2015-12-02 | 中国电力科学研究院 | Improved particle swarm algorithm based distribution network reconfiguration method |
CN105140913A (en) * | 2015-08-14 | 2015-12-09 | 中国电力科学研究院 | Uncertainty based reconstruction method for active power distribution grid |
CN105186500A (en) * | 2015-09-17 | 2015-12-23 | 浙江工商大学 | Power distribution network energy dispersion coordination and optimization method based on reweighted acceleration Lagrangian |
CN105449675A (en) * | 2015-12-29 | 2016-03-30 | 吉林大学 | Power network reconfiguration method for optimizing distributed energy access point and access proportion |
CN105790315A (en) * | 2016-04-26 | 2016-07-20 | 安徽工程大学 | Energy storage and current transformation droop control method based on particle swarm optimization |
CN106058855A (en) * | 2016-06-16 | 2016-10-26 | 南京工程学院 | Active power distribution network multi-target optimization scheduling method of coordinating stored energy and flexible load |
CN106408452A (en) * | 2016-09-26 | 2017-02-15 | 浙江工业大学 | Optimal configuration method for electric vehicle charging station containing multiple distributed power distribution networks |
CN106602557A (en) * | 2017-02-24 | 2017-04-26 | 三峡大学 | Multi-period optimization reconstruction method of active power distribution network comprising electric automobiles |
-
2017
- 2017-06-08 CN CN201710428595.4A patent/CN107392418B/en active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2566002A2 (en) * | 2011-08-29 | 2013-03-06 | General Electric Company | Analytical and combinatorial fault restoration |
CN103353979A (en) * | 2013-05-31 | 2013-10-16 | 国家电网公司 | Optimization method for locating and sizing of distributed power |
CN103514570A (en) * | 2013-08-14 | 2014-01-15 | 国家电网公司 | Expansion planning comprehensive optimization method of power distribution network with distributed power supply |
CN103699950A (en) * | 2013-09-07 | 2014-04-02 | 国家电网公司 | Electric vehicle charging station planning method considering traffic network flow |
CN104240150A (en) * | 2014-09-10 | 2014-12-24 | 中国能源建设集团广东省电力设计研究院 | Power distribution network reconstruction method and system |
CN104361403A (en) * | 2014-10-27 | 2015-02-18 | 国家电网公司 | Optimal grouping configuration method of distributed generations and microgrid |
CN105117517A (en) * | 2015-07-28 | 2015-12-02 | 中国电力科学研究院 | Improved particle swarm algorithm based distribution network reconfiguration method |
CN105140913A (en) * | 2015-08-14 | 2015-12-09 | 中国电力科学研究院 | Uncertainty based reconstruction method for active power distribution grid |
CN105186500A (en) * | 2015-09-17 | 2015-12-23 | 浙江工商大学 | Power distribution network energy dispersion coordination and optimization method based on reweighted acceleration Lagrangian |
CN105449675A (en) * | 2015-12-29 | 2016-03-30 | 吉林大学 | Power network reconfiguration method for optimizing distributed energy access point and access proportion |
CN105790315A (en) * | 2016-04-26 | 2016-07-20 | 安徽工程大学 | Energy storage and current transformation droop control method based on particle swarm optimization |
CN106058855A (en) * | 2016-06-16 | 2016-10-26 | 南京工程学院 | Active power distribution network multi-target optimization scheduling method of coordinating stored energy and flexible load |
CN106408452A (en) * | 2016-09-26 | 2017-02-15 | 浙江工业大学 | Optimal configuration method for electric vehicle charging station containing multiple distributed power distribution networks |
CN106602557A (en) * | 2017-02-24 | 2017-04-26 | 三峡大学 | Multi-period optimization reconstruction method of active power distribution network comprising electric automobiles |
Non-Patent Citations (2)
Title |
---|
基于分解和差分进化的多目标粒子群优化算法;李飞等;《控制与决策》;20170331;第32卷(第3期);第403-406页 * |
基于无重访NSGA-II 算法的配电网多目标重构;程虹等;《电力系统保护与控制》;20161201;第44卷(第23期);第10-13页 * |
Also Published As
Publication number | Publication date |
---|---|
CN107392418A (en) | 2017-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107392418B (en) | Urban power distribution network reconstruction method and system | |
Manbachi et al. | AMI-based energy management for islanded AC/DC microgrids utilizing energy conservation and optimization | |
CN105449675B (en) | The electric power networks reconstructing method of Optimum distribution formula energy access point and access ratio | |
CN107681664A (en) | A kind of grid-connected Optimal Power Flow computational methods of distributed power source based on interior point method | |
CN103904644B (en) | A kind of Automatic load distribution method for intelligent transformer substation accessed based on distributed power source | |
CN111291978A (en) | Two-stage energy storage method and system based on Benders decomposition | |
CN114928057B (en) | Multi-target power flow optimization method suitable for new energy multi-terminal flexible direct system | |
CN112561273B (en) | Active power distribution network renewable DG planning method based on improved PSO | |
Kaysal et al. | Hierarchical energy management system with multiple operation modes for hybrid DC microgrid | |
CN115545290A (en) | Distributed energy storage economic optimization configuration method in power distribution network containing photovoltaic power generation | |
CN106451504A (en) | Control method and device for configuration cost of hybrid energy storage system | |
Patel et al. | Distribution network reconfiguration for loss reduction | |
Dixit et al. | Optimal placement of PV array in distribution system for power loss minimization considering feeder reconfiguration | |
Zahedmanesh et al. | Consensus-based decision making approach for techno-economic operation of largescale battery energy storage in industrial microgrids | |
CN112467717A (en) | Hybrid energy system real-time load distribution method based on fuzzy control | |
CN114759616A (en) | Micro-grid robust optimization scheduling method considering characteristics of power electronic devices | |
CN104793107B (en) | A kind of power grid cascading fault determination method based on improvement OPA models | |
Wan et al. | Mixed-integer second-order cone programming method for active distribution network | |
Zhang et al. | Calculation Method for Maximum Accommodation Capacity of Distributed Photovoltaic in Distribution Network Considering Various Electrical Constraints | |
Gong et al. | Reactive Power Optimization of Active Distribution Network with Distributed Generation | |
Shan et al. | A voltage control method for distribution networks based on TCN and MPGA under cloud edge collaborative architecture | |
CN109149561A (en) | A kind of power distribution network static optimization method storing up charging tower access based on light | |
Liu et al. | Simulation analysis of distributed micro-energy clusters participating in voltage regulation and peak regulation | |
Li et al. | Voltage stability control method of sending-end power grid based on combination of photovoltaic and storage | |
Zhou et al. | Multi-objective distribution network reconfiguration with DG integration using improved fireworks 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 |