CN107220736A - Inner city based on important power consumers is guaranteed the minimum power network multi-objective planning method - Google Patents
Inner city based on important power consumers is guaranteed the minimum power network multi-objective planning method Download PDFInfo
- Publication number
- CN107220736A CN107220736A CN201710574748.6A CN201710574748A CN107220736A CN 107220736 A CN107220736 A CN 107220736A CN 201710574748 A CN201710574748 A CN 201710574748A CN 107220736 A CN107220736 A CN 107220736A
- Authority
- CN
- China
- Prior art keywords
- minimum
- power
- power network
- power supply
- individual
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000005457 optimization Methods 0.000 claims abstract description 7
- 230000006870 function Effects 0.000 claims description 53
- 230000005540 biological transmission Effects 0.000 claims description 11
- 230000005611 electricity Effects 0.000 claims description 7
- 230000014759 maintenance of location Effects 0.000 claims description 6
- 239000011159 matrix material Substances 0.000 claims description 6
- 231100000219 mutagenic Toxicity 0.000 claims description 6
- 230000003505 mutagenic effect Effects 0.000 claims description 6
- 238000002474 experimental method Methods 0.000 claims description 3
- 230000003319 supportive effect Effects 0.000 claims description 3
- 230000008859 change Effects 0.000 claims description 2
- 238000000926 separation method Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 7
- 230000009977 dual effect Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000001681 protective effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Public Health (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Water Supply & Treatment (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The present invention provides a kind of inner city based on important power consumers and guaranteed the minimum power network multi-objective planning method, this method is chosen for decision variable with the power supply of important power consumers and its corresponding supply line, so that transformer station in power network of guaranteeing the minimum and power supply sum are minimum, circuit returns number at least and cable run ratio is up to combined optimization target, complete rack is examined and built using the breadth first algorithm based on graph theory, global Pareto optimal solution sets are asked for using differential evolution algorithm, multiple alternatives are generated.Compared with prior art, the present invention is from the actual power situations of important power consumers, more conforms to inner city and guarantees the minimum the actual implementation demand of power network；Optimized by multiple objective programming, the scale more comprehensive and reasonable for power network of being guaranteed the minimum to control；It is one of object function by cable ratio setting, more intuitively reflects the ability that power network of guaranteeing the minimum resists extreme natural calamity；Multiple alternatives are generated, making the selection of scheme more has flexibility.
Description
Technical field
The present invention relates to Electric Power Network Planning field of guaranteeing the minimum, more particularly, to a kind of central city based on important power consumers
Area guarantees the minimum power network multi-objective planning method.
Background technology
The power network of guaranteeing the minimum of inner city refers to for the extreme case such as serious natural calamity or external force destruction, important to improve
Power consumer power supply safety, the fast power restoration ability improved under catastrophe failure are target, choose important transformer station or power supply and
Critical circuits carry out the smallest size rack that key design construction is formed.Power network guarantee load guarantee the minimum with important electricity in inner city
Based on power user, the base load demand under extreme case is met.
According to Standard, the power supply of important power consumers should use many power supplys, dual power supply or double circuit power supply.When
During any all the way or all the way above power failure, at least still have all the way power supply should be able to meet protective load uninterrupted power supply.
Therefore, the power network of guaranteeing the minimum of inner city should be able to cover all important power consumers, for the power supply of each important power consumers
Power supply and current supply circuit, at least choose power supply all the way and its corresponding current supply circuit includes power network of guaranteeing the minimum.
Increasingly it is taken seriously with the anti-disaster ability of power network, the research for Electric power network planning method of guaranteeing the minimum also turns into a concern
Focus, and achieve certain achievement in research.In existing achievement in research, for important power consumers actual power power supply and
Circuit concern is not enough, or considers not comprehensive enough to the scale for power network of guaranteeing the minimum.What is had focuses on the weight of power network interior joint and branch road
Degree is wanted, but does not consider whether the power network of guaranteeing the minimum built is that scale is minimum；What is had focuses on power grid construction cost, does not consider
Whether the load of all important power consumers can be ensured in the power network of guaranteeing the minimum built；What is had focuses on to the important of integrated distribution
The supply path distance of power consumer, but the not quantity in view of transformer station or power supply in power network of guaranteeing the minimum, constructed electricity of guaranteeing the minimum
The important power consumers of scattered distribution may also be neglected in net.
The content of the invention
Based on this, a kind of inner city of proposition that aims at of the embodiment of the present invention is guaranteed the minimum power network multi-objective planning method.
It is contemplated that at least solving above-mentioned technical problem to a certain extent, primary and foremost purpose of the invention is concern important power consumers
Power supply transformer station or power supply and its supply line, the power supply transformer station of important power consumers or power supply and its supply line are made
For the basis for power network of guaranteeing the minimum；The further object of the present invention is to improve the ability that power network of guaranteeing the minimum resists serious natural calamity, by electricity
The ratio setting of cable is one of object function of plan optimization, because cable run is for overhead transmission line,
Had a clear superiority in terms of the natural calamities such as resistance disaster caused by a windstorm, frost.Third object of the present invention is comprehensive coordinate optimization guarantor
The scale of bottom power network, includes quantity, the quantity of supply line, the ratio of cable run of transformer station and power supply.
In order to solve the above technical problems, technical scheme is as follows：
Guarantee the minimum power network multi-objective planning method a kind of inner city based on important power consumers, it is characterised in that including
Following step：
S1 obtains power network topology information, important power consumers related data, configures differential evolution algorithm relevant parameter and determines
Plan variable；
S2 generates important power consumers and powered transformer station or power supply and its multiple Choices of corresponding supply line at random
It is used as initial population；
S3 produces experimental population after entering row variation crossover operation to original seed group；
S4 is powered transformer station or power supply and its corresponding supply line in important power consumers according to the data of population at individual
On the basis of build complete power grid scheme of guaranteeing the minimum；
S5 calculates the target function value of each scheme, and is compared according to the Pareto of the target function value principles that are dominant, and produces son
Generation individual；
S6 uses elite retention strategy, generates Pareto optimal solution sets；
S7 judges whether that evolution is finished according to iterations, if being finished if not evolving return Population Variation, intersect step after
Continuous iteration；Stop iteration if being finished if evolving, and export the power grid scheme of guaranteeing the minimum included in outside elite memory.
Further, in step S1, described power network topology information includes the node branch road of transformer station, power supply and railway superstructures
Matrix, cable set, wiring on the same tower or the double-circuit line laid with cable duct and multi circuit transmission lines set.
Further, in step S1, the important power consumers related data including important power consumers power transformer station or
Power supply and its corresponding supply line；
Further, the differential evolution algorithm relevant parameter include population scale, mutagenic factor, the crossover probability factor, repeatedly
Generation number, the setting threshold values of target function value sequence.
Further, in step S1, the decision variable is a vector using responsible consumer number as dimension, member in vector
The number range of element is { 0,1 }, and 0 represents not selecting the power supply transformer station or power supply and its corresponding supply line, and 1 represents selection
The power supply transformer station or power supply and its corresponding supply line.
Further, in step S3, described variation crossover operation is specific as follows：
A combination mutagenic factors, judge that the variation individual is after randomly generating the variation individual in population, round
The no span for meeting decision variable；
B needs to regenerate if variation individual is not in the span of decision variable, until all individuals are satisfied by taking
It is worth scope, so as to generate variation population；
C randomly generates the individual body position of intersection, and with reference to the crossover probability factor, intersection behaviour is carried out to original seed group and variation population
Make, the original seed group after intersection is experimental population.
Further, S4 is comprised the following steps that：
A is according to the connectedness of graph theory, and whether judgment experiment population and each individual scheme of original seed group meet complete electricity
Net topology structure, the connective expression formula of power network topology is：
Φ (T, L)=1 (1)
In formula, Φ is the judgement of the power network topology connectivity of graph of guaranteeing the minimum, and each subgraph is 1 when being satisfied by connectedness, is otherwise 0, T
For the transformer station in power network of guaranteeing the minimum and power supply set, L is line set in power network of guaranteeing the minimum；
If b is unsatisfactory for complete topological structure of electric, with reference to transformer station and the node branch road matrix of railway superstructures, according to most
The principle of few circuit, by BFS, power network of guaranteeing the minimum is included by necessary transformer station, power supply and circuit；
If the circuit that c is laid with the presence of circuit with its wiring on the same tower or with cable duct does not include power network of guaranteeing the minimum, need by
It is included, and the double-circuit line or multi circuit transmission lines expression formula that circuit has same tower/cable duct are：
l∈{Td,Tm} (2)
In formula, l is the circuit number set guaranteed the minimum in power network, Td、TmWiring on the same tower or same respectively in the power network of inner city
Double-circuit line set and multi circuit transmission lines set that cable duct is laid；
If d meets complete topological structure of electric, and all circuits are not present with its wiring on the same tower or laid with cable duct
Circuit do not include power network of guaranteeing the minimum, then important power consumers are powered transformer station and the rack of railway superstructures are i.e. as power network of guaranteeing the minimum
Programme.
Further, in step S5, described object function is described as follows：
A returns the cable ratio counted in minimum, circuit with the power supply transformer station of important power consumers and the total minimum, circuit of power supply
Example is up to object function, is shown below：
Min F=(f1, f2, f3) (1)
In formula：F is optimal solution；f1Power supply transformer station and power supply sum for important power consumers in power network of guaranteeing the minimum, f2For line
Number, f are returned in road3For cable ratio；
The mathematic(al) representation of each targets of b is as follows：
f1=count (t), t ∈ { 1,2 ... Nt} (2)
In formula, t is power supply transformer station and the numbering set of power supply for the important power consumers guaranteed the minimum in power network, NtCentered on
Total seat number of transformer station and power supply in city network；
f2=count (l), l ∈ { 1,2 ... Nl} (3)
In formula, NlCentered in city network circuit return number.In l in addition to the supply line of important power consumers, it is also possible to
Including some necessary supportive circuits, a power network of guaranteeing the minimum should be made up of one or more complete network topologies；
f3=1-count (lc)/f2, lc∈{1,2,…f2} (4)
In formula, lcSet is numbered for the cable run in power network of guaranteeing the minimum；
C in particular, wherein insignificant power consumer power supply transformer station or power supply as cross way station/source,
The transformer station being not counted in power network of guaranteeing the minimum and power supply sum.
Further, in step S6, described elite retention strategy concrete operations are as follows：
Corresponding object function in original seed group is dominant and deposited in the absence of the outside elite of individual scheme addition of dominance relation by a
Reservoir, offspring individual is compared with each individual in outside elite memory；
If all individual target function values are not in the corresponding target function value of b offspring individuals and outside elite memory
In the presence of dominating with by dominance relation, randomly choosing an optimization object function, by the corresponding target function value of offspring individual with
All individual target function values are ranked up by order from small to large in outside elite memory；
C calculates the distance between the corresponding target function value of offspring individual and front and rear individual goal functional value, if it is front and rear away from
From minimum value it is smaller than the threshold values of setting, then offspring individual is not added in outside elite memory, if more than or equal to threshold values,
Offspring individual is added in outside elite memory, to keep the diversity of Pareto optimal solutions；
If the corresponding target function value of d offspring individuals dominates some individual object functions in outside elite memory
Value, then will be dominated individual and be deleted from outside elite memory, offspring individual is added in outside elite memory；
If the corresponding target function value of e offspring individuals is by some individual target function value branch in outside elite memory
Match somebody with somebody, then offspring individual is not added in outside elite memory.
Compared with prior art, the beneficial effect of technical solution of the present invention is：
From the actual power situation of important power consumers, more conforming to the guarantee the minimum actual implementation of power network of inner city needs
Ask；By Pareto differential evolution algorithms inner city is guaranteed the minimum power network carry out multiple objective programming optimization, to control centre city
Guarantee the minimum the scale more comprehensive and reasonable of power network；It is one of object function by cable ratio setting, more intuitively reflects and guarantee the minimum
Power network resists the ability of extreme natural calamity；By generating multiple alternatives simultaneously, assist power enterprise is in multiple schemes
On the basis of qualitative assessment, coordinate the work of all departments such as market, scheduling, maintenance, choose optimal power network planning scheme of guaranteeing the minimum, more
Plus with flexibility and practicality.
Brief description of the drawings
Fig. 1 is algorithm flow schematic diagram of the invention；
Fig. 2 is a simple power network wiring schematic diagram；
Fig. 3 is the multiple power network planning scheme schematic diagrames of guaranteeing the minimum built according to Fig. 2；
Fig. 4 is certain downtown city network wiring schematic diagram；
Fig. 5 be for Fig. 4 power networks, using the inventive method, the object function of the power network planning scheme of guaranteeing the minimum of acquisition
Pareto disaggregation schematic diagrames；
Fig. 6 is the scheme comparison in Fig. 5, the power network planning scheme schematic diagram of guaranteeing the minimum of Fig. 4 power networks finally used.
Embodiment
For the objects, technical solutions and advantages of the present invention are more clearly understood, below in conjunction with drawings and Examples, to this
Invention is described in further detail.It should be appreciated that embodiment described herein is only to explain the present invention,
Do not limit protection scope of the present invention.
Unless otherwise defined, all of technologies and scientific terms used here by the article is with belonging to technical field of the invention
The implication that technical staff is generally understood that is identical.Term used in the description of the invention herein is intended merely to description tool
The purpose of the embodiment of body, it is not intended that in the limitation present invention.Term as used herein " and/or " include one or more phases
The arbitrary and all combination of the Listed Items of pass.
As shown in figure 1, the inner city in the present invention is guaranteed the minimum, power network multi-objective planning method comprises the steps：
S1 obtains power network topology information, important power consumers related data, configures differential evolution algorithm relevant parameter and determines
Plan variable；
S2 generates important power consumers and powered transformer station or power supply and its multiple Choices of corresponding supply line at random
It is used as initial population；
S3 produces experimental population after entering row variation crossover operation to original seed group；
S4 is powered transformer station or power supply and its corresponding supply line in important power consumers according to the data of population at individual
On the basis of build complete power grid scheme of guaranteeing the minimum；
S5 calculates the target function value of each scheme, and is compared according to the Pareto of the target function value principles that are dominant, and produces son
Generation individual；
S6 uses elite retention strategy, generates Pareto optimal solution sets；
S7 judges whether that evolution is finished according to iterations, if being finished if not evolving return Population Variation, intersect step after
Continuous iteration；Stop iteration if being finished if evolving, and export the power grid scheme of guaranteeing the minimum included in outside elite memory.
In step S1, described power network topology information includes the node branch road matrix of transformer station, power supply and railway superstructures, electricity
Cable set, wiring on the same tower or the double-circuit line laid with cable duct and multi circuit transmission lines set；Important power consumers related data packets
Important power consumers are included to power transformer station or power supply and its corresponding supply line；Differential evolution algorithm relevant parameter is advised including population
Mould, mutagenic factor, the crossover probability factor, iterations, the setting threshold values of target function value sequence；Decision variable is one with weight
Want user's number be dimension vector, vector in element number range be { 0,1 }, 0 represent do not select the power supply transformer station or
Power supply and its corresponding supply line, 1 represents to select the power supply transformer station or power supply and its corresponding supply line.
In step S3, described variation crossover operation is specific as follows：
A combination mutagenic factors, judge that the variation individual is after randomly generating the variation individual in population, round
The no span for meeting decision variable；
B needs to regenerate if variation individual is not in the span of decision variable, until all individuals are satisfied by taking
It is worth scope, so as to generate variation population；
C randomly generates the individual body position of intersection, and with reference to the crossover probability factor, intersection behaviour is carried out to original seed group and variation population
Make, the original seed group after intersection is experimental population.
In step S4, complete power network planning scheme of guaranteeing the minimum is built specific as follows：
A is according to the connectedness of graph theory, and whether judgment experiment population and each individual scheme of original seed group meet complete electricity
Net topology structure, the connective expression formula of power network topology is：
Φ (T, L)=1 (1)
In formula, Φ is the judgement of the power network topology connectivity of graph of guaranteeing the minimum, and each subgraph is 1 when being satisfied by connectedness, is otherwise 0, T
For the transformer station in power network of guaranteeing the minimum and power supply set, L is line set in power network of guaranteeing the minimum；
If b is unsatisfactory for complete topological structure of electric, with reference to transformer station and the node branch road matrix of railway superstructures, according to most
The principle of few circuit, by BFS, power network of guaranteeing the minimum is included by necessary transformer station, power supply and circuit；
If the circuit that c is laid with the presence of circuit with its wiring on the same tower or with cable duct does not include power network of guaranteeing the minimum, need by
It is included, and the double-circuit line or multi circuit transmission lines expression formula that circuit has same tower/cable duct are：
l∈{Td,Tm} (2)
In formula, l is the circuit number set guaranteed the minimum in power network, Td、TmWiring on the same tower or same respectively in the power network of inner city
Double-circuit line set and multi circuit transmission lines set that cable duct is laid；
If d meets complete topological structure of electric, and all circuits are not present with its wiring on the same tower or laid with cable duct
Circuit do not include power network of guaranteeing the minimum, then important power consumers are powered transformer station and the rack of railway superstructures are i.e. as power network of guaranteeing the minimum
Programme.
In step S5, described object function is described as follows：
A returns the cable ratio counted in minimum, circuit with the power supply transformer station of important power consumers and the total minimum, circuit of power supply
Example is up to object function, is shown below：
Min F=(f1, f2, f3) (1)
In formula：F is optimal solution；f1Power supply transformer station and power supply sum for important power consumers in power network of guaranteeing the minimum, f2For line
Number, f are returned in road3For cable ratio.Electric power enterprise can coordinate market, scheduling, inspection on the basis of the qualitative assessment of multiple schemes
The work of Xiu Deng all departments, chooses optimal power grid scheme of guaranteeing the minimum.The mathematic(al) representation of each target is as follows：
f1=count (t), t ∈ { 1,2 ... Nt} (2)
In formula, t is power supply transformer station and the numbering set of power supply for the important power consumers guaranteed the minimum in power network, NtCentered on
Total seat number of transformer station and power supply in city network；
f2=count (l), l ∈ { 1,2 ... Nl} (3)
In formula, NlCentered in city network circuit return number.In l in addition to the supply line of important power consumers, it is also possible to
Including some necessary supportive circuits, a power network of guaranteeing the minimum should be made up of one or more complete network topologies；
f3=1-count (lc)/f2, lc∈{1,2,…f2} (4)
In formula, lcSet is numbered for the cable run in power network of guaranteeing the minimum；
C in particular, wherein insignificant power consumer power supply transformer station or power supply as cross way station/source,
The transformer station being not counted in power network of guaranteeing the minimum and power supply sum.
In step S6, described elite retention strategy concrete operations are as follows：
Corresponding object function in original seed group is dominant and deposited in the absence of the outside elite of individual scheme addition of dominance relation by a
Reservoir, offspring individual is compared with each individual in outside elite memory；
If all individual target function values are not in the corresponding target function value of b offspring individuals and outside elite memory
In the presence of dominating with by dominance relation, randomly choosing an optimization object function, by the corresponding target function value of offspring individual with
All individual target function values are ranked up by order from small to large in outside elite memory；
C calculates the distance between the corresponding target function value of offspring individual and front and rear individual goal functional value, if it is front and rear away from
From minimum value it is smaller than the threshold values of setting, then offspring individual is not added in outside elite memory, if more than or equal to threshold values,
Offspring individual is added in outside elite memory, to keep the diversity of Pareto optimal solutions；
If the corresponding target function value of d offspring individuals dominates some individual object functions in outside elite memory
Value, then will be dominated individual and be deleted from outside elite memory, offspring individual is added in outside elite memory；
If the corresponding target function value of e offspring individuals is by some individual target function value branch in outside elite memory
Match somebody with somebody, then offspring individual is not added in outside elite memory.
Embodiment 1
Embodiment 1 is illustrated by taking a simple power network as an example, as shown in Figure 2.In Fig. 2, A, B compile for 220kV transformer stations
Number；A~d numbers for 110kV transformer stations, and wherein transformer station a~c is bus wiring, and transformer station d is line change group wiring, in standing
T is connected on the circuit between a-b and b-c respectively by two transformers d1 and d2；1-8 numbers for loop, wherein 7 and 8 be double with tower
Loop, circuit 1-3 is cable run.Power network is covered in figure important power consumers and its power supply and supply line's such as table 1
Shown, all important power consumers all meet dual power supply.
The important power consumers power supply of table 1 is set
Note：IM and IIM refer to transformer station I mothers respectively in table and II is female.
As can be seen from the table, need transformer station c including power network of guaranteeing the minimum for certain water factory, circuit 7 and 8 can optional one
Return and include, but because circuit 7 and 8 is multiple-circuit on same tower, power network of guaranteeing the minimum need to be included simultaneously.For certain hospital and certain public security bureau
Power Selection then has 4 kinds of schemes, as shown in figure 3, identifying the structure for power network of guaranteeing the minimum in figure with green.
In specific implementation process, to improve the guarantee the minimum windproof anti-disaster ability of power network and replying immediately soon in case of a fault
Electric level, considers that diminution is guaranteed the minimum power network scale, and cable run preferentially is included into power network of guaranteeing the minimum as far as possible in planning.For in Fig. 3
4 shown schemes, constructed power network scale of guaranteeing the minimum is specifically as shown in table 2.
The power network scale of guaranteeing the minimum of each alternative of table 2
From table 2 from the point of view of the power network scale of guaranteeing the minimum of each alternative, the transformer station included in scheme 4 and circuit are minimum, but
The all overhead transmission lines of circuit, are combated a natural disaster, reliability is not high for windproof.From the point of view of cable ratio, the cable ratio in scheme 1 is most
Height, but transformer station and circuit are also most.Scheme 3 is overall to be better than scheme 2, and its cable run ratio is higher, and transformer station's number is less.
If the simple power network is a part for somewhere power network, power network is guaranteed the minimum on the whole from the whole network, if scale is in the reasonable scope,
Can be with Choice 1, can also Choice 3 if being guaranteed the minimum power network scale in view of reduction as far as possible.Therefore, guarantee the minimum the structure of power network
It is not unique to build scheme, and the actual feelings that multiple alternative programmes meet Electric Power Network Planning of guaranteeing the minimum are generated using the method for the present invention
Condition.
Embodiment 2
Embodiment 2 is analyzed by taking the inner city power network of City of Guangdong Province as an example, and power network wiring schematic diagram is as shown in Figure 4.
1., 2. ... power supply number is used in figure represents；Path number is with 1,2 ... represent.For ease of the read-write of program, power supply is supplied with it
The holding sequence number of power path is consistent, and wherein path 5,8,10 is double loop, and remaining is single loop.
The important power consumers and its power supply and supply line that power network is covered in Fig. 4 are as shown in table 3.Can be with from table
Find out, primary user is satisfied by there are 2 families to be unsatisfactory for double circuit power supply in dual power supply, secondary user.It is most in this example
Amount reduces transformer station and number of power sources in power network of guaranteeing the minimum, effectively controls guarantee the minimum power network scale, the power supply of such as important power consumers
Power supply has two voltage levels, preferential to choose low voltage layer level power supply.
The City of Guangdong Province inner city important power consumers power supply of table 3 and circuit
Using method proposed by the present invention, the power network shown in Fig. 4 is calculated.If differential evolution algorithm crossover probability CR
=0.1, mutation probability is F=0.5, population scale PopSize=100, maximum evolutionary generation Tmax=1000, is drawn
Pareto forward positions are as shown in figure 5, each target function value is as shown in table 4 in the programme of generation.
Target function value result of calculation in the alternative of table 4
Power network planning scheme result of guaranteeing the minimum in table 4 is the Pareto solutions for meeting actual requirement.Scheme 1,4,5 is with respect to it
Total seat number of his scheme transformer station and power supply is few, it is contemplated that O＆M is facilitated and failure recovery time is as far as possible short, preferentially at these three
Chosen in scheme.There are twice overhead lines in wherein all only overhead lines once of scheme 1 and 4, scheme 5, therefore can be in scheme 1 and side
Selected between case 4.Scheme 1 is less than because the circuit of scheme 4 returns number, thus, final choice scheme 4 is the planning side of power network of guaranteeing the minimum
Case.The corresponding power network of guaranteeing the minimum of scheme 4 is as shown in Figure 6.
Obviously, the above embodiment of the present invention is only intended to clearly illustrate example of the present invention, and is not pair
The restriction of embodiments of the present invention.For those of ordinary skill in the field, may be used also on the basis of the above description
To make other changes in different forms.There is no necessity and possibility to exhaust all the enbodiments.It is all this
Any modifications, equivalent substitutions and improvements made within the spirit and principle of invention etc., should be included in the claims in the present invention
Protection domain within.
Claims (9)
- The power network multi-objective planning method 1. a kind of inner city based on important power consumers is guaranteed the minimum, it is characterised in that including under State step：S1 obtains power network topology information, important power consumers related data, and configuration differential evolution algorithm relevant parameter and decision-making become Amount；S2 generates important power consumers and powered multiple Choice conducts of transformer station or power supply and its corresponding supply line at random Initial population；S3 produces experimental population after entering row variation crossover operation to original seed group；S4 is according to the data of population at individual, the basis of powered in important power consumers transformer station or power supply and its corresponding supply line It is upper to build complete power grid scheme of guaranteeing the minimum；S5 calculates the target function value of each scheme, and is compared according to the Pareto of the target function value principles that are dominant, and produces filial generation Body；S6 uses elite retention strategy, generates Pareto optimal solution sets；S7 judges whether that evolution is finished according to iterations, and Population Variation, intersection step are returned if being finished if not evolving and continues to change Generation；Stop iteration if being finished if evolving, and export the power grid scheme of guaranteeing the minimum included in outside elite memory.
- 2. planing method as claimed in claim 1, it is characterised in that：In step S1, described power network topology information includes becoming The node branch road matrix in power station, power supply and railway superstructures, cable set, wiring on the same tower or the double-circuit line laid with cable duct and Multi circuit transmission lines set.
- 3. planing method as claimed in claim 1, it is characterised in that：In step S1, the important power consumers related data Powered transformer station or power supply and its corresponding supply line including important power consumers.
- 4. planing method as claimed in claim 1, it is characterised in that：In step S1, the differential evolution algorithm relevant parameter The setting threshold values sorted including population scale, mutagenic factor, the crossover probability factor, iterations, target function value.
- 5. planing method as claimed in claim 1, it is characterised in that：In step S1, the decision variable is one with important User's number is that the number range of element in the vector of dimension, vector is { 0,1 }, and 0 represents not selecting the power supply transformer station or electricity Source and its corresponding supply line, 1 represents to select the power supply transformer station or power supply and its corresponding supply line.
- 6. planing method as claimed in claim 1, it is characterised in that：In step S3, described variation crossover operation is specific such as Under：A combination mutagenic factors, randomly generate and judge whether variation individual is full after the variation individual in population, round The span of sufficient decision variable；B needs to regenerate if variation individual is not in the span of decision variable, until all individuals are satisfied by value model Enclose, so as to generate variation population；C randomly generates the individual body position of intersection, and with reference to the crossover probability factor, crossover operation is carried out to original seed group and variation population, Original seed group after intersection is experimental population.
- 7. planing method as claimed in claim 1, it is characterised in that S4 is comprised the following steps that：A is according to the connectedness of graph theory, and whether judgment experiment population and each individual scheme of original seed group meet complete power network and open up Structure is flutterred, the connective expression formula of power network topology is：Φ (T, L)=1 (1)In formula, Φ is the judgement of the power network topology connectivity of graph of guaranteeing the minimum, and it is 1 that each subgraph, which is satisfied by during connectedness, be otherwise guarantor for 0, T Transformer station and power supply set in the power network of bottom, L are line set in power network of guaranteeing the minimum；If b is unsatisfactory for complete topological structure of electric, with reference to transformer station and the node branch road matrix of railway superstructures, according to minimum line The principle on road, by BFS, power network of guaranteeing the minimum is included by necessary transformer station, power supply and circuit；If the circuit that c is laid with the presence of circuit with its wiring on the same tower or with cable duct does not include power network of guaranteeing the minimum, need to be received Enter, the double-circuit line or multi circuit transmission lines expression formula that circuit has same tower/cable duct are：l∈{Td,Tm} (2)In formula, l is the circuit number set guaranteed the minimum in power network, Td、TmWiring on the same tower or same cable respectively in the power network of inner city Double-circuit line set and multi circuit transmission lines set that ditch is laid；If d meets complete topological structure of electric, and the line laid with its wiring on the same tower or with cable duct is not present in all circuits Power network of guaranteeing the minimum is not included on road, then important power consumers are powered transformer station and the rack of railway superstructures are i.e. as Electric Power Network Planning of guaranteeing the minimum Scheme.
- 8. planing method as claimed in claim 1, it is characterised in thatIn step S5, described object function is described as follows：A is so that the power supply transformer station of important power consumers and power supply sum be minimum, circuit returns that number is minimum, the cable ratio in circuit most A height of object function, is shown below：Min F=(f1, f2, f3) (1)In formula：F is optimal solution；f1Power supply transformer station and power supply sum for important power consumers in power network of guaranteeing the minimum, f2Returned for circuit Number, f3For cable ratio；The mathematic(al) representation of each targets of b is as follows：f1=count (t), t ∈ { 1,2 ... Nt} (2)In formula, t is power supply transformer station and the numbering set of power supply for the important power consumers guaranteed the minimum in power network, NtCentered on city Total seat number of transformer station and power supply in power network；f2=count (l), l ∈ { 1,2 ... Nl} (3)In formula, NlCentered in city network circuit return number.In l in addition to the supply line of important power consumers, it is also possible to including one A little necessary supportive circuits a, power network of guaranteeing the minimum should be made up of one or more complete network topologies；f3=1-count (lc)/f2, lc∈{1,2,…f2} (4)In formula, lcSet is numbered for the cable run in power network of guaranteeing the minimum；C in particular, wherein insignificant power consumer power supply transformer station or power supply as cross way station/source, disregard Enter the transformer station in power network of guaranteeing the minimum and power supply sum.
- 9. planing method as claimed in claim 1, it is characterised in that be described in detail below：In step S6, described elite retention strategy concrete operations are as follows：Corresponding object function in original seed group is dominant and adds outside elite storage in the absence of the individual scheme of dominance relation by a Device, offspring individual is compared with each individual in outside elite memory；If the corresponding target function value of b offspring individuals is not present with all individual target function values in outside elite memory Dominate with by dominance relation, randomly choosing an optimization object function, by the corresponding target function value of offspring individual and outside All individual target function values are ranked up by order from small to large in elite memory；C calculates the distance between the corresponding target function value of offspring individual and front and rear individual goal functional value, if longitudinal separation Minimum value is smaller than the threshold values of setting, then does not add offspring individual in outside elite memory, if more than or equal to threshold values, by son Generation individual is added in outside elite memory, to keep the diversity of Pareto optimal solutions；If the corresponding target function value of d offspring individuals dominates some individual target function values in outside elite memory, Individual will be dominated to delete from outside elite memory, offspring individual is added in outside elite memory；If the corresponding target function value of e offspring individuals is dominated by some individual target function values in outside elite memory, Offspring individual is not added in outside elite memory then.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710574748.6A CN107220736A (en) | 2017-07-14 | 2017-07-14 | Inner city based on important power consumers is guaranteed the minimum power network multi-objective planning method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710574748.6A CN107220736A (en) | 2017-07-14 | 2017-07-14 | Inner city based on important power consumers is guaranteed the minimum power network multi-objective planning method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107220736A true CN107220736A (en) | 2017-09-29 |
Family
ID=59953107
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710574748.6A Pending CN107220736A (en) | 2017-07-14 | 2017-07-14 | Inner city based on important power consumers is guaranteed the minimum power network multi-objective planning method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107220736A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107748937A (en) * | 2017-11-03 | 2018-03-02 | 哈尔滨工业大学 | A kind of ratio section preference guiding multiobiective decision optimum method based on MOEAD |
| CN109146315A (en) * | 2018-09-07 | 2019-01-04 | 广东电网有限责任公司 | One kind is guaranteed the minimum power grid anti-ice Comprehensive Evaluation On Ability method |
| CN109713669A (en) * | 2019-01-28 | 2019-05-03 | 广东电网有限责任公司 | A kind of planing method, device and the equipment of power grid of combating a natural disaster to guarantee the minimum |
| CN110176767A (en) * | 2019-07-03 | 2019-08-27 | 广东电网有限责任公司 | A kind of coastal area is guaranteed the minimum rack construction method |
| CN111222749A (en) * | 2019-11-27 | 2020-06-02 | 广东信通通信有限公司 | Method, device and storage medium for reliability analysis of guaranteed-base communication network |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103049799A (en) * | 2012-12-10 | 2013-04-17 | 河海大学 | Multi-objective-optimization-based power grid planning and designing method |
| CN103679294A (en) * | 2013-12-20 | 2014-03-26 | 国家电网公司 | Differentiation based power transmission network anti-disaster ability planning method |
-
2017
- 2017-07-14 CN CN201710574748.6A patent/CN107220736A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103049799A (en) * | 2012-12-10 | 2013-04-17 | 河海大学 | Multi-objective-optimization-based power grid planning and designing method |
| CN103679294A (en) * | 2013-12-20 | 2014-03-26 | 国家电网公司 | Differentiation based power transmission network anti-disaster ability planning method |
Non-Patent Citations (3)
| Title |
|---|
| 凌海风 等著: "《装备保障智能优化决策方法与应用》", 31 May 2015, 国防工业出版社 * |
| 郇嘉嘉 等: "多目标决策分析的电网综合停电管理模型", 《电网技术》 * |
| 黄映 等: "基于非支配排序差分进化算法的多目标电网规划", 《电网技术》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107748937A (en) * | 2017-11-03 | 2018-03-02 | 哈尔滨工业大学 | A kind of ratio section preference guiding multiobiective decision optimum method based on MOEAD |
| CN107748937B (en) * | 2017-11-03 | 2021-08-13 | 哈尔滨工业大学 | Proportional interval preference guide multi-objective decision optimization method based on MOEAD |
| CN109146315A (en) * | 2018-09-07 | 2019-01-04 | 广东电网有限责任公司 | One kind is guaranteed the minimum power grid anti-ice Comprehensive Evaluation On Ability method |
| CN109713669A (en) * | 2019-01-28 | 2019-05-03 | 广东电网有限责任公司 | A kind of planing method, device and the equipment of power grid of combating a natural disaster to guarantee the minimum |
| CN110176767A (en) * | 2019-07-03 | 2019-08-27 | 广东电网有限责任公司 | A kind of coastal area is guaranteed the minimum rack construction method |
| CN110176767B (en) * | 2019-07-03 | 2023-01-24 | 广东电网有限责任公司 | Construction method of bottom-preserving net rack in coastal region |
| CN111222749A (en) * | 2019-11-27 | 2020-06-02 | 广东信通通信有限公司 | Method, device and storage medium for reliability analysis of guaranteed-base communication network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107220736A (en) | Inner city based on important power consumers is guaranteed the minimum power network multi-objective planning method | |
| Bahadoorsingh et al. | Minimization of voltage sag costs by optimal reconfiguration of distribution network using genetic algorithms | |
| Yao et al. | A multi-objective collaborative planning strategy for integrated power distribution and electric vehicle charging systems | |
| de Quevedo et al. | Contingency assessment and network reconfiguration in distribution grids including wind power and energy storage | |
| Martins et al. | Active distribution network integrated planning incorporating distributed generation and load response uncertainties | |
| Ahuja et al. | An AIS-ACO hybrid approach for multi-objective distribution system reconfiguration | |
| CN106786546A (en) | Power distribution network fault recovery strategy optimization method based on risk assessment | |
| Botea et al. | Optimal reconfiguration for supply restoration with informed A $^{\ast} $ Search | |
| Cossi et al. | Planning of secondary distribution circuits through evolutionary algorithms | |
| CN104037765B (en) | The method of active power distribution network service restoration scheme is chosen based on improved adaptive GA-IAGA | |
| Damchi et al. | Optimal coordination of directional overcurrent relays in a microgrid system using a hybrid particle swarm optimization | |
| CN109034467A (en) | A kind of electric system disaster-resistant type bulk transmission grid Multipurpose Optimal Method | |
| CN109598377A (en) | A kind of alternating current-direct current mixing power distribution network robust planing method based on failure constraint | |
| CN108092267B (en) | Method for power distribution network access planning system based on intelligent agent | |
| Šošić et al. | Reconfiguration of distribution system with distributed generation using an adaptive loop approach | |
| Simão et al. | A robust solution to the load curtailment problem | |
| CN115395557A (en) | Active power distribution network fault rapid recovery method based on directed graph traversal | |
| CN107808200A (en) | Short-time maintenance plan optimization method and device for power distribution network | |
| CN105139081B (en) | A kind of distribution system contact point planing method of high reliability | |
| CN113991653A (en) | Three-stage topological operation mode optimization method considering load importance degree | |
| CN104252651B (en) | Coordinated planning method of liaison switch in intelligent power DG (distribution grid) | |
| CN110888021A (en) | Power distribution network fault judgment method and device | |
| XIAOMING et al. | Flexible distribution system reconfiguration using graph theory and topology identification technology | |
| Tapia-Juárez et al. | Multi-objective reconfiguration of radial distribution networks considering voltage sags | |
| Ghasemi et al. | Active distribution networks restoration after extreme events |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170929 |