CN110751368A - Electric vehicle storage and charging station planning method considering flexibility of charging load - Google Patents
Electric vehicle storage and charging station planning method considering flexibility of charging load Download PDFInfo
- Publication number
- CN110751368A CN110751368A CN201910881183.5A CN201910881183A CN110751368A CN 110751368 A CN110751368 A CN 110751368A CN 201910881183 A CN201910881183 A CN 201910881183A CN 110751368 A CN110751368 A CN 110751368A
- Authority
- CN
- China
- Prior art keywords
- charging station
- charging
- power
- energy
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000003860 storage Methods 0.000 title claims abstract description 51
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000004146 energy storage Methods 0.000 claims abstract description 73
- 238000003462 Bender reaction Methods 0.000 claims abstract description 7
- 238000009826 distribution Methods 0.000 claims description 27
- 150000001875 compounds Chemical class 0.000 claims description 24
- 230000009977 dual effect Effects 0.000 claims description 13
- 238000012423 maintenance Methods 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000005457 optimization Methods 0.000 claims description 8
- 230000005611 electricity Effects 0.000 claims description 7
- 230000035699 permeability Effects 0.000 claims description 7
- 238000007599 discharging Methods 0.000 claims description 6
- 239000013598 vector Substances 0.000 claims description 6
- 238000012614 Monte-Carlo sampling Methods 0.000 claims description 3
- 230000008878 coupling Effects 0.000 claims description 3
- 238000010168 coupling process Methods 0.000 claims description 3
- 238000005859 coupling reaction Methods 0.000 claims description 3
- 238000003064 k means clustering Methods 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 claims description 3
- 238000005070 sampling Methods 0.000 claims description 3
- 238000000354 decomposition reaction Methods 0.000 abstract 1
- 238000011160 research Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 238000013486 operation strategy Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000002195 synergetic effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000010792 warming Methods 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/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- 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
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- Educational Administration (AREA)
- General Business, Economics & Management (AREA)
- Water Supply & Treatment (AREA)
- Life Sciences & Earth Sciences (AREA)
- Quality & Reliability (AREA)
- Public Health (AREA)
- Game Theory and Decision Science (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Probability & Statistics with Applications (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Charge And Discharge Circuits For Batteries Or The Like (AREA)
Abstract
The invention provides an electric vehicle storage and charging station planning method considering flexibility of charging load, and belongs to the field of electric vehicle charging station planning and power grid energy storage planning. The method comprises the steps of firstly constructing a randomly planned output scene set of renewable energy sources and an electric vehicle charging energy boundary, then establishing an electric vehicle storage and charging station planning model which is composed of an objective function and constraint conditions and takes charging load flexibility into consideration, and solving the model by utilizing a Benders decomposition method to obtain an optimal planning result of the electric vehicle storage and charging station. According to the invention, the electric vehicle charging station and the energy storage are taken as a common planning main body for the first time, so that the problems of site selection and volume fixing of the electric vehicle charging station and the energy storage can be perfectly considered, the flexibility of the charging load of the electric vehicle can be considered in the planning, and a reasonable and effective storage and charging station planning scheme can be finally obtained through solving.
Description
Technical Field
The invention belongs to the field of electric vehicle charging station planning and power grid energy storage planning, and particularly relates to an electric vehicle charging station planning method considering flexibility of charging load.
Background
Electric vehicles have an unparalleled advantage in promoting global energy sustainability and mitigating global warming. In recent years, the world has witnessed dramatic developments in the electric vehicle industry. In 2017, the production and marketing scale of the global electric automobiles reaches 122.4 thousands, the same ratio is increased by 58%, and the production and marketing scale exceeds 200 thousands in 2018. With the large-scale access of electric vehicles to the power grid, the increased charging demand brings a severe test to the safety and reliability of the operation of the power distribution network, and the rational planning of the site selection layout and capacity of the electric vehicle charging station becomes a research hotspot. In addition, energy storage systems are beginning to play an increasingly critical role in power distribution systems, and are becoming a focus of another academic community. Energy storage if configured in an electric vehicle charging station, can provide more flexibility for the charging service that the charging station provides throughout the day. Therefore, the research on the common optimal configuration of the electric vehicle charging station and the energy storage in the power distribution network is of great significance.
Research on the co-planning of electric vehicle charging stations and energy storage is still in an early stage, but some research results have been published. Most of the related researches at present are optimized according to the capacity and the operation strategy of station-level energy storage in a charging station, and the problem of site selection of the energy storage in a power distribution network is not involved. In addition, when planning an electric vehicle charging station, most of research processes uncertainty of electric vehicle charging load through a method of a typical scene, and the uncertainty often does not fit with the charging requirement of the electric vehicle in reality. In summary, a planning technique that takes the electric vehicle charging station and the energy storage as a planning subject, considers the positions and the respective capacities of the two as variables and reasonably considers the flexibility of the electric vehicle charging load is still lacking.
Disclosure of Invention
The invention aims to overcome the defects in the prior art and provides a method for planning an electric vehicle storage and charging station by considering the flexibility of a charging load. The invention takes the electric vehicle charging station and the energy storage as a common planning main body for the first time, not only can the problems of site selection and volume fixing of the electric vehicle charging station and the energy storage be considered, but also the flexibility of the charging load of the electric vehicle can be considered in the planning, and finally, the reasonable and effective planning scheme of the storage and charging station can be obtained by solving.
The invention provides an electric vehicle storage and charging station planning method considering charging load flexibility, which is characterized by comprising the following steps of:
1) constructing a randomly planned output scene set of renewable energy sources and a charging energy boundary of the electric vehicle; the method comprises the following specific steps:
1-1) constructing a randomly planned output scene set of renewable energy sources;
clustering a sunlight-photovoltaic output curve, a sunlight-wind power output curve and a daily load curve of a region to be planned in the past whole year by using a K-means clustering algorithm respectively to obtain sunlight-photovoltaic output typical curves respectively corresponding to 4 weathers of sunny days, cloudy days and rainy days, sunlight-wind power output typical curves respectively corresponding to 4 seasons of spring, summer, autumn and winter and 2-class daily load typical curves of working days and non-working days, and combining the four weathers, the four seasons and the typical curves respectively corresponding to the working days and the non-working days into a 4 × 4 × 2-class typical scene as a randomly-planned output scene set of renewable energy sources;
1-2) sampling the charging behavior parameters of the electric vehicles by using a Monte Carlo sampling method to obtain the time of arrival and departure of all the electric vehicles at the charging stations, wherein the lower bound of the accumulated energy provided by a single charging station for the electric vehicles at any moment is the sum of the energy required by all the vehicles which have been charged at the charging station before the moment, and the upper bound of the provided energy is the sum of the energy required by all the vehicles which have arrived at the charging station before the moment;
2) establishing an electric vehicle storage and charging station planning model considering the flexibility of charging load, wherein the model consists of an objective function and constraint conditions; the method comprises the following specific steps:
2-1) determining an objective function of the model, wherein the expression is as follows:
wherein the equal annual investment costs of charging stations and energy storageThe calculation expression of (a) is:
in the formula, ΨevcsConfiguring a set of nodes to be selected, RR, of a storage and charging station in a regional power distribution network to be plannedevcsEqual annual value discount coefficient, RR, representing charging station investment costessAn equal-year-value discount coefficient representing the energy storage investment cost; x is the number ofiA 0-1 decision variable configured at a node i for the electric vehicle charging station,represents the power of the charging station configured by the node i,represents the power of the stored energy configured by node i,an energy storage capacity configured for node i;represents a fixed cost for node i to deploy the charging station,represents a fixed cost for node i to configure the energy storage,represents the unit power cost of the node i for configuring the charging station,represents the unit power cost of the node i configuration energy storage,configuring the unit energy cost of energy storage for the node i;
annual operation and maintenance cost of charging station and energy storageThe calculation expression of (a) is:
in the formula (I), the compound is shown in the specification,annual operation and maintenance cost per unit power of a charging station allocated to the node i,annual operation and maintenance cost of unit power of energy storage allocated to the node i;
cost for purchasing electricity from main network of distribution networkThe calculation expression of (a) is:
in the formula, omegasSet of output scenarios for renewable energy obtained in step 1), ξωWeight of scene omega in scene set, ξωThe number of days equal to the expected scene ω in the plan divided by the number of days of the year 365; p0,ω,tFor the average power of the distribution network purchasing power to the main network in the scene omega and at the moment t, delta t is the interval between adjacent moments,unit cost for purchasing power for the distribution network at the moment t;
2-2) determining the constraint conditions of the model, specifically as follows:
and (3) restricting the investment quantity of the storage and charging station:
in the formula (I), the compound is shown in the specification, evcsnis the minimum value of the investment quantity of the storage and charging station,respectively the maximum value of the investment quantity of the storage and charging station;
maximum configured power constraint for electric vehicle charging stations:
in the formula (I), the compound is shown in the specification,configurable maximum power for all charging stations in the area to be planned;
and (3) constraint of the overall service capacity of the charging station:
in the formula (I), the compound is shown in the specification,the sum of the rated charging power of all electric vehicles in the area to be planned, and gamma is the coincidence rate of the charging demand;
maximum configured power and capacity constraints of stored energy:
in the formula (I), the compound is shown in the specification,the configurable maximum power of all energy storage in the area to be planned,configurable maximum capacity for all stored energy in the area to be planned;
permeability constraint of the stored energy within the charging station:
wherein κ is the maximum permeability of the stored energy within the charging station;
and (3) operation restraint of a charging station:
in the formula (I), the compound is shown in the specification,charging power η provided by charging stations allocated to node i at scene ω and time tevcsTo the charging efficiency;andrespectively representing the lower bound and the upper bound of the accumulated charging energy obtained by the electric vehicle from the charging station allocated to the node i from the beginning to the moment t in the scene omega;
energy storage charge and discharge power constraint:
in the formula (I), the compound is shown in the specification,andrespectively charging power and discharging power of the energy storage distributed by the node i in a scene omega and at a moment t;
energy coupling constraint among energy storage multi-time periods:
SOCi,ω,0=SOCi,ω,24=SOC0
in the formula, SOCi,ω,tIs the state of charge of the energy storage distributed by the node i in the scene omega at the moment t,andcharging and discharging efficiencies of stored energy, SOC0An initial state of charge for energy storage during one day of operation;
and (4) energy storage energy upper and lower limit restraint:
in the formula (I), the compound is shown in the specification,SOCandrespectively the minimum value and the maximum value of the state of charge allowed by the stored energy in the running process;
and (3) alternating current power flow constraint:
in the formula, ΨbFor the set of all lines of the distribution network of the area to be planned, rijAnd xijRespectively the resistance and reactance of the branch (i, j);andrespectively represents the active load and the reactive load of the node j under the scene omega and the moment t, Pij,ω,tAnd Qij,ω,tRespectively representing the active power and the reactive power flowing on the lower branch (i, j) at the moment t and the scene omegaij,ω,tIs the square of the branch (i, j) current amplitude at the scene omega, time t;active power output, v, of distributed power supply allocated to node j under scene omega and time ti,ω,tThe square of the voltage amplitude of the node i under the scene omega and the moment t;is the maximum value of the squared voltage magnitude at node i,maximum of the square of the branch (i, j) current amplitude;
3) solving the model established in the step 2) by using a Benders solving method to obtain an optimal planning result of the electric vehicle storage and charging station; the method comprises the following specific steps:
3-1) sorting the model established in the step 2) into a mixed integer second order cone programming model MISOCP, wherein the obtained form is as follows:
s.t.CIX≤0,
in the formula, X represents all decision variables related to the storage and charging station planning, including: storage and charging station position xiCharging station powerAnd the power of the stored energyCapacity off represents the coefficient vector corresponding to the variable in X in the objective function; y isωRepresenting all operating variables, g, associated with scene omegaωRepresents YωCoefficient vectors corresponding to the variables in the target function; cIRepresenting a constraint matrix associated only with X, Aωj、bωj、Andrespectively representing corresponding coefficients after the jth operation constraint of the model in the step 2) in the scene omega is written into a second-order cone constraint;
3-2) dividing the model in the step 3-1) into two layers, wherein the lower layer is a dual problem DSP, and the upper layer is a relaxation main problem RMP;
wherein, the dual sub-problem DSP of the lower layer corresponding to the scene omega is as follows:
in the formula, muωjAnd λωjIn order to introduce the dual variables, the variables,representing the solution of the upper-layer relaxation main problem RMP before the iteration of the current round;
the main relaxation problem RMP of the upper layer is:
s.t.CIX≤0,
in the formula, rho is an introduced auxiliary variable, and iota is the iteration round of the current solving process;
3-3) iteratively solving the upper-layer relaxation main problem and all dual sub-problems of the lower layer by using a Benders solution method until the optimal value of the upper-layer optimization problem and the lower-layer optimization problem reaches the set threshold requirement, stopping iteration and obtaining variablesThe optimal planning result of the electric vehicle storage and charging station is obtained, and the optimal planning result comprises the following steps: storage and charging station position xiOptimal value of (1), charging station powerOptimum value of (1), energy storage powerOptimum value of (2) and energy storage capacityThe optimum value of (c).
The invention has the characteristics and beneficial effects that:
according to the invention, the electric vehicle charging station and the energy storage are taken as a common planning main body for the first time, so that the problems of site selection and volume fixing of the electric vehicle charging station and the energy storage can be perfectly considered, the flexibility of the charging load of the electric vehicle can be considered in the planning, and a reasonable and effective storage and charging station planning scheme can be finally obtained through solving.
1) The invention utilizes the synergistic effect of the electric vehicle charging station and the stored energy in the configuration process, and the electric vehicle charging station and the stored energy are used as a whole to carry out location and volume fixing on the system level, so that the planning idea is novel and is in accordance with the reality;
2) the invention utilizes a random planning model to plan, considers the annual output variation of wind power, photovoltaic and load in the distribution network, and properly processes uncertainty;
3) the invention describes the uncertainty of the charging load of the electric automobile by constructing the boundary of the charging energy of the electric automobile, so that the solved planning scheme of the storage and charging station is closer to reality.
The method can be used in the field of combined planning of the electric vehicle charging station and the energy storage, and the obtained configuration result not only can realize location and volume fixing of the storage and the charging, but also can reduce the electricity purchasing cost of the distribution network to the maximum extent.
Drawings
FIG. 1 is an overall flow diagram of the method of the present invention.
Fig. 2 is a final result schematic diagram of an IEEE 33 node system network diagram containing wind power and photovoltaic and a storage and charging station planning according to an embodiment of the present invention.
Fig. 3 is a graph showing the output of a charging station installed in the distribution network node 21 according to the embodiment of the present invention.
Detailed Description
The invention provides a method for planning an electric vehicle storage and charging station by considering the flexibility of a charging load, which is further described in detail below by combining the accompanying drawings and specific embodiments. The embodiments described below with reference to the drawings are illustrative and intended to be illustrative of the invention and are not to be construed as limiting the invention.
The invention provides an electric vehicle storage and charging station planning method considering charging load flexibility, wherein the electric vehicle storage and charging station is a combination of an electric vehicle charging station and an energy storage system matched in the station, the overall flow is shown as a figure 1, and the method comprises the following steps:
1) constructing a randomly planned output scene set of renewable energy sources and a charging energy boundary of the electric vehicle; the method comprises the following specific steps:
1-1) constructing a randomly planned output scene set of renewable energy sources.
Clustering a sunlight-photovoltaic output curve, a sunlight-wind power output curve and a daily load curve of a region to be planned in the past whole year by using a K-means clustering algorithm respectively to obtain sunlight-photovoltaic output typical curves respectively corresponding to 4 weathers of sunny days, cloudy days and rainy days, sunlight-wind power output typical curves respectively corresponding to 4 seasons of spring, summer, autumn and winter and 2-class daily load typical curves of working days and non-working days, and combining the four weathers, the four seasons and the typical curves respectively corresponding to the working days and the non-working days into a 4 × 4 × 2-class typical scene as a randomly-planned output scene set of renewable energy sources;
1-2) assuming that the time of all electric vehicles arriving at a charging station and leaving the charging station meets a certain probability distribution (such as a normal distribution), sampling the charging behavior parameters of the electric vehicles by using a Monte Carlo sampling method to obtain the time of all electric vehicles arriving at the charging station and the time of leaving, wherein the lower bound of the accumulated energy provided by a single charging station for the electric vehicles at any moment is the sum of the energy required by all vehicles which have been charged at the charging station before the moment, and the upper bound of the provided energy is the sum of the energy required by all vehicles (including the vehicles which have left) which have arrived at the charging station before the moment; thus, the charging station can flexibly arrange the charging power provided for the electric vehicle at the moment as long as the accumulated provided energy is between the upper and lower bounds.
2) Establishing an electric vehicle storage and charging station planning model considering the flexibility of charging load, wherein the model consists of an objective function and constraint conditions; the method comprises the following specific steps:
2-1) determining an objective function of the model;
the investment entity of the electric vehicle charging station (i.e. the electric vehicle charging station and the energy storage are arranged together to form a charging station) is assumed to be a power distribution network operator (refer to the DSO of the california region of the united states). The objective function of the model is the sum of the investment cost of the electric vehicle charging station and the energy storage, the operation and maintenance cost of the electric vehicle charging station and the energy storage and the electricity purchasing cost of the distribution network slave main network:
wherein the equal annual investment costs of charging stations and energy storageThe calculation expression of (a) is:
in the formula, ΨevcsAnd configuring a set of nodes to be selected of the storage and charging stations in the distribution network of the area to be planned, wherein variables marked as evcs and ess are respectively related to the electric vehicle charging station and the energy storage. RRevcsEqual annual value discount coefficient, RR, representing charging station investment costessAn equal-year-value discount coefficient representing the energy storage investment cost; x is the number ofiA 0-1 decision variable configured at a node i for the electric vehicle charging station,represents the power of the charging station configured by the node i,represents the power of the stored energy configured by node i,an energy storage capacity configured for node i;represents a fixed cost for node i to deploy the charging station,fixed form representing node i configuration storageThe utility model relates to a novel water-saving device,represents the unit power cost of the node i for configuring the charging station,represents the unit power cost of the node i configuration energy storage,configuring the unit energy cost of energy storage for the node i;
annual operation and maintenance cost of charging station and energy storageThe calculation expression of (a) is:
in the formula (I), the compound is shown in the specification,annual operation and maintenance cost per unit power of a charging station allocated to the node i,annual operation and maintenance cost of unit power of energy storage allocated to the node i;
cost for purchasing electricity from main network of distribution networkThe calculation expression of (a) is:
in the formula, omegasSet of output scenarios for renewable energy obtained in step 1), ξωWeight of scene omega in scene set, ξωThe number of days equal to the expected scene ω in the plan divided by the number of days of the year 365; p0,ω,tFor distribution network in the omega and moment of scenet average power purchased from the main network, Δ t is the interval between adjacent time instants,unit cost for purchasing power for the distribution network at the moment t;
2-2) determining the constraint conditions of the model, specifically as follows:
and (3) restricting the investment quantity of the storage and charging station:
in the formula (I), the compound is shown in the specification, evcsnis the minimum value of the investment quantity of the storage and charging station,respectively the maximum value of the investment quantity of the storage and charging station;
maximum configured power constraint for electric vehicle charging stations:
in the formula (I), the compound is shown in the specification,configurable maximum power for all charging stations in the area to be planned;
and (3) constraint of the overall service capacity of the charging station:
in the formula (I), the compound is shown in the specification,the sum of the rated charging power of all the electric automobiles in the area to be planned; since all the charging requirements are not concentrated at the same time, let γ be the coincidence rate of the charging requirements (value range 0-1). The larger the value of gamma is, the more conservative the planning is; (ii) a
Maximum configured power and capacity constraints of stored energy:
in the formula (I), the compound is shown in the specification,the configurable maximum power of all energy storage in the area to be planned,configurable maximum capacity for all stored energy in the area to be planned;
permeability constraint of the stored energy within the charging station:
in the formula, kappa is the maximum permeability (value range of 0-1) of the stored energy in the charging station;
and (3) operation restraint of a charging station:
in the formula (I), the compound is shown in the specification,charging power η provided by charging stations allocated to node i at scene ω and time tevcsTo the charging efficiency;andrespectively representing the lower bound and the upper bound of the accumulated charging energy (from the beginning to the time t) obtained by the electric vehicle from the charging station allocated to the node i from the beginning to the time t in the scene omega;
energy storage charge and discharge power constraint:
in the formula (I), the compound is shown in the specification,andrespectively charging power and discharging power of the energy storage distributed by the node i in a scene omega and at a moment t;
energy coupling constraint among energy storage multi-time periods:
SOCi,ω,0=SOCi,ω,24=SOC0
in the formula, SOCi,ω,tIs the state of charge of the energy storage distributed by the node i in the scene omega at the moment t,andcharging and discharging efficiencies of stored energy, SOC0An initial state of charge for energy storage during one day of operation;
and (4) energy storage energy upper and lower limit restraint:
in the formula (I), the compound is shown in the specification,SOCandrespectively the minimum value and the maximum value of the state of charge allowed by the stored energy in the running process;
and (3) alternating current power flow constraint:
in the formula, ΨbFor the set of all lines of the distribution network of the area to be planned, rijAnd xijRespectively the resistance and reactance of the branch (i, j);andrespectively represents the active load and the reactive load of the node j under the scene omega and the moment t, Pij,ω,tAnd Qij,ω,tRespectively representing the active power and the reactive power flowing on the lower branch (i, j) at the moment t and the scene omegaij,ω,tIs the square of the branch (i, j) current amplitude at the scene omega, time t;is a node j place under the scene omega and the time tActive power output, v, of distributed power supplyi,ω,tThe square of the voltage amplitude of the node i under the scene omega and the moment t;is the maximum value of the squared voltage magnitude at node i,maximum of the square of the branch (i, j) current amplitude;
3) solving the model established in the step 2) by using a Benders solving method to obtain an optimal planning result of the electric vehicle storage and charging station; the method comprises the following specific steps:
3-1) sorting the model established in the step 2) into a standard mixed integer second order cone programming model MISOCP, wherein the obtained form is as follows:
s.t.CIX≤0,
in the formula, X represents all decision variables related to the storage and charging station planning, including: storage and charging station position xiCharging station powerAnd the power of the stored energyCapacity off represents the coefficient vector corresponding to the variable in X in the objective function; y isωRepresenting all operating variables, g, associated with scene omegaωRepresents YωCoefficient vectors corresponding to the variables in the target function; cIRepresenting a constraint matrix associated only with X, Aωj、bωj、Andrepresenting coefficients corresponding to the model obtained in the step 2) after the jth operation constraint of the scene omega is written into a second-order cone (SOC) constraint respectively;
3-2) dividing the model in the step 3-1) into two layers by using an original MISOCP model and a dual theory, wherein the lower layer is a dual sub-problem DSP, and the upper layer is a relaxation main problem RMP;
wherein, the dual sub-problem DSP of the lower layer corresponding to the scene omega is as follows:
in the formula, muωjAnd λωjIn order to introduce the dual variables, the variables,representing the solution of the upper-layer relaxation main problem RMP before the iteration of the current round;
the main relaxation problem RMP of the upper layer is:
s.t.CIX≤0,
in the formula, rho is an introduced auxiliary variable, and iota is the iteration round of the current solving process;
3-3) iteratively solving the upper-layer relaxation main problem and all dual sub-problems of the lower layer by using a Benders solution method until the optimal values of the upper-layer optimization problem and the lower-layer optimization problem reach the set threshold requirement, stopping iteration (the embodiment requires that the optimal values of the upper-layer optimization problem and the lower-layer optimization problem are within 0.5 percent of each other), and obtaining variablesThe optimal planning result of the electric vehicle storage and charging station is obtained, and the optimal planning result comprises the following steps: storage and charging station position xiOptimal value of (1), charging station powerOptimum value of (1), energy storage powerOptimum value of (2) and energy storage capacityThe optimum value of (c).
The invention is further illustrated in detail below with reference to a specific example:
the power system of the area to be planned in the embodiment of the invention is a modified IEEE 33 node radial distribution network system, the voltage grade of the system is 12.66kV, 33 load nodes are contained, and the rated load is 3.715MW/2.3 MVar. As shown in fig. 2, the system has two photovoltaic units with power of 0.5MW at nodes 14 and 25, and one fan with power of 0.5MW at node 32. Suppose that there are a total of 300 electric vehicles in the area that need to be charged. Every automobile is charged once every two days, the rated charging power is 7kW, the battery capacity is 32kWh, and the charging is from the state of charge of 0.2 to 0.9.
The planning age is considered to be 15 years, and the number of the configurable storage and charging stations is 2-3. The maximum configuration power of each charging station is 1MW, the maximum energy storage power is 1MW, and the maximum capacity is 1 MWh. The charge state is limited to 0.1-0.95 during energy storage operation, and the initial charge state is assumed to be 0.2. The charge-discharge efficiency was set to 0.9 and the maximum permeability of stored energy was 50%. In addition, the time of 8-13 hours and the time of 17-21 hours of a day are set as high price time.
Under the parameter setting, the method of the invention is used for solving the model, and the storage and charging station planning result shown in fig. 2 can be obtained. As can be seen from the figure, the storage stations will be arranged at nodes 21, 24, 28. Taking the storage and charging station installed on the node 21 as an example, fig. 3 shows the output curve of the charging station installed on the node 21. As can be seen from fig. 3, under the assumption that the charging load of the charging station is flexibly adjustable, the charging station avoids charging at the peak time of the electricity price by reasonably arranging the charging power, thereby reducing the electricity consumption cost of the power grid.
Claims (1)
1. An electric vehicle storage and charging station planning method considering flexibility of charging load is characterized by comprising the following steps:
1) constructing a randomly planned output scene set of renewable energy sources and a charging energy boundary of the electric vehicle; the method comprises the following specific steps:
1-1) constructing a randomly planned output scene set of renewable energy sources;
clustering a sunlight-photovoltaic output curve, a sunlight-wind power output curve and a daily load curve of a region to be planned in the past whole year by using a K-means clustering algorithm respectively to obtain sunlight-photovoltaic output typical curves respectively corresponding to 4 weathers of sunny days, cloudy days and rainy days, sunlight-wind power output typical curves respectively corresponding to 4 seasons of spring, summer, autumn and winter and 2-class daily load typical curves of working days and non-working days, and combining the four weathers, the four seasons and the typical curves respectively corresponding to the working days and the non-working days into a 4 × 4 × 2-class typical scene as a randomly-planned output scene set of renewable energy sources;
1-2) sampling the charging behavior parameters of the electric vehicles by using a Monte Carlo sampling method to obtain the arrival time and departure time of all the electric vehicles at the charging stations, wherein the lower bound of the accumulated energy provided by a single charging station for the electric vehicles at any moment is the sum of the energy required by all the vehicles which have been completely charged at the charging station before the moment, and the upper bound of the provided energy is the sum of the energy required by all the vehicles which have arrived at the charging station before the moment;
2) establishing an electric vehicle storage and charging station planning model considering the flexibility of charging load, wherein the model consists of an objective function and constraint conditions; the method comprises the following specific steps:
2-1) determining an objective function of the model, wherein the expression is as follows:
wherein the equal annual investment costs of charging stations and energy storageThe calculation expression of (a) is:
in the formula, ΨevcsConfiguring a set of nodes to be selected, RR, of a storage and charging station in a regional power distribution network to be plannedevcsEqual annual value discount coefficient, RR, representing charging station investment costessAn equal-year-value discount coefficient representing the energy storage investment cost; x is the number ofiA 0-1 decision variable configured at a node i for the electric vehicle charging station,represents the power of the charging station configured by the node i,represents the power of the stored energy configured by node i,an energy storage capacity configured for node i;represents a fixed cost for node i to deploy the charging station,representing a fixed cost of the node i configuration energy storage,represents the unit power cost of the node i for configuring the charging station,represents the unit power cost of the node i configuration energy storage,configuring the unit energy cost of energy storage for the node i;
annual operation and maintenance cost of charging station and energy storageThe calculation expression of (a) is:
in the formula (I), the compound is shown in the specification,annual operation and maintenance cost per unit power of a charging station allocated to the node i,annual operation and maintenance cost of unit power of energy storage allocated to the node i;
cost for purchasing electricity from main network of distribution networkThe calculation expression of (a) is:
in the formula, omegasSet of output scenarios for renewable energy obtained in step 1), ξωIn scene convergence for scene omegaξ weight ofωThe number of days equal to the expected scene ω in the plan divided by the number of days of the year 365; p0,ω,tFor the average power of the distribution network purchasing power to the main network in the scene omega and at the moment t, delta t is the interval between adjacent moments,unit cost for purchasing power for the distribution network at the moment t;
2-2) determining the constraint conditions of the model, specifically as follows:
and (3) restricting the investment quantity of the storage and charging station:
in the formula (I), the compound is shown in the specification, evcsnis the minimum value of the investment quantity of the storage and charging station,respectively the maximum value of the investment quantity of the storage and charging station;
maximum configured power constraint for electric vehicle charging stations:
in the formula (I), the compound is shown in the specification,configurable maximum power for all charging stations in the area to be planned;
and (3) constraint of the overall service capacity of the charging station:
in the formula (I), the compound is shown in the specification,the sum of the rated charging power of all electric vehicles in the area to be planned, and gamma is the coincidence rate of the charging demand;
Maximum configured power and capacity constraints of stored energy:
in the formula (I), the compound is shown in the specification,the configurable maximum power of all energy storage in the area to be planned,configurable maximum capacity for all stored energy in an area to be planned;
permeability constraint of the stored energy within the charging station:
wherein κ is the maximum permeability of the stored energy within the charging station;
and (3) operation restraint of a charging station:
in the formula (I), the compound is shown in the specification,charging power η provided by charging stations allocated to node i at scene ω and time tevcsTo the charging efficiency;andrespectively representing the lower bound and the upper bound of the accumulated charging energy obtained by the electric vehicle from the charging station allocated to the node i from the beginning to the moment t in the scene omega;
energy storage charge and discharge power constraint:
in the formula (I), the compound is shown in the specification,andrespectively charging power and discharging power of the energy storage distributed by the node i in a scene omega and at a moment t;
energy coupling constraint among energy storage multi-time periods:
SOCi,ω,0=SOCi,ω,24=SOC0
in the formula, SOCi,ω,tIs the state of charge of the energy storage distributed by the node i in the scene omega at the moment t,andcharging efficiency and discharging efficiency, SOC, respectively, of stored energy0An initial state of charge for energy storage during one day of operation;
and (4) energy storage energy upper and lower limit restraint:
in the formula (I), the compound is shown in the specification,SOCandrespectively the minimum value and the maximum value of the state of charge allowed by the stored energy in the running process;
and (3) alternating current power flow constraint:
in the formula, ΨbFor the set of all lines of the distribution network of the area to be planned, rijAnd xijRespectively the resistance and reactance of the branch (i, j);andrespectively represents the active load and the reactive load of the node j under the scene omega and the moment t, Pij,ω,tAnd Qij,ω,tRespectively generation by generationTable active and reactive power, l, flowing on the lower branch (i, j) at time t, at scene ωij,ω,tIs the square of the current amplitude of the lower branch (i, j) at the scene omega and the time t;active power output, v, of distributed power supply allocated to node j under scene omega and time ti,ω,tThe square of the voltage amplitude of the node i under the scene omega and the moment t;is the maximum value of the squared voltage magnitude at node i,is the maximum of the square of the current amplitude of branch (i, j);
3) solving the model established in the step 2) by using a Benders solving method to obtain an optimal planning result of the electric vehicle storage and charging station; the method comprises the following specific steps:
3-1) sorting the model established in the step 2) into a mixed integer second order cone programming model MISOCP, wherein the obtained form is as follows:
s.t.CIX≤0,
in the formula, X represents all decision variables related to the storage and charging station planning, including: storage and charging station position xiCharging station powerAnd the power of the stored energyCapacity off represents the coefficient vector corresponding to the variable in X in the objective function; y isωRepresenting all operating variables, g, associated with scene omegaωRepresents YωCoefficient vectors corresponding to the variables in the target function; cIRepresenting a constraint matrix associated only with X, Aωj、bωj、Andrespectively representing corresponding coefficients after the jth operation constraint of the model in the step 2) in the scene omega is written into a second-order cone constraint;
3-2) dividing the model in the step 3-1) into two layers, wherein the lower layer is a dual problem DSP, and the upper layer is a relaxation main problem RMP;
wherein, the dual sub-problem DSP of the lower layer corresponding to the scene omega is as follows:
in the formula, muωjAnd λωjIn order to introduce the dual variables, the variables,representing the solution of the upper-layer relaxation main problem RMP before the iteration of the current round;
the main relaxation problem RMP of the upper layer is:
s.t.CIX≤0,
ι=1,2,...
in the formula, rho is an introduced auxiliary variable, and iota is the iteration round of the current solving process;
3-3) iteratively solving the upper-layer relaxation main problem and all dual sub-problems of the lower layer by using a Benders solution method until the optimal value of the upper-layer optimization problem and the lower-layer optimization problem reaches the set threshold requirement, stopping iteration and obtaining variablesThe optimal planning result of the electric vehicle storage and charging station is obtained, and the optimal planning result comprises the following steps: storage and charging station position xiOptimal value of (1), charging station powerOptimum value of (1), energy storage powerOptimum value of (2) and energy storage capacityThe optimum value of (c).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910881183.5A CN110751368B (en) | 2019-09-18 | 2019-09-18 | Electric vehicle storage and charging station planning method considering flexibility of charging load |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910881183.5A CN110751368B (en) | 2019-09-18 | 2019-09-18 | Electric vehicle storage and charging station planning method considering flexibility of charging load |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110751368A true CN110751368A (en) | 2020-02-04 |
CN110751368B CN110751368B (en) | 2021-12-24 |
Family
ID=69276664
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910881183.5A Active CN110751368B (en) | 2019-09-18 | 2019-09-18 | Electric vehicle storage and charging station planning method considering flexibility of charging load |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110751368B (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111582585A (en) * | 2020-05-11 | 2020-08-25 | 燕山大学 | Combined planning method and system for charging station and wireless charging station |
CN112347615A (en) * | 2020-10-20 | 2021-02-09 | 天津大学 | Power distribution network hybrid optimization scheduling method considering light storage and fast charging integrated station |
CN112564152A (en) * | 2020-12-11 | 2021-03-26 | 国网重庆市电力公司营销服务中心 | Energy storage optimization configuration method for charging station operator |
CN112884270A (en) * | 2020-12-31 | 2021-06-01 | 国网山东省电力公司聊城供电公司 | Multi-scene power distribution network planning method and system considering uncertainty factors |
CN113095557A (en) * | 2021-03-31 | 2021-07-09 | 国网福建省电力有限公司经济技术研究院 | Intelligent charging station planning method based on hybrid user balance theory and charge and discharge management |
CN113328466A (en) * | 2021-05-26 | 2021-08-31 | 上海电力大学 | Electric vehicle charging scene generation method |
CN113435730A (en) * | 2021-06-23 | 2021-09-24 | 中国能源建设集团广东省电力设计研究院有限公司 | Collaborative configuration method, device and system for energy storage capacity of transformer substation |
CN114004427A (en) * | 2021-12-31 | 2022-02-01 | 国网能源研究院有限公司 | Power supply and seasonal energy storage planning method and device |
CN115395521A (en) * | 2022-10-25 | 2022-11-25 | 国网天津市电力公司营销服务中心 | Renewable energy, energy storage and charging pile collaborative planning method and system |
CN115860433A (en) * | 2023-02-16 | 2023-03-28 | 国网湖北省电力有限公司经济技术研究院 | Electric vehicle quick charging station and dynamic wireless charging system combined planning method and system |
CN116742724A (en) * | 2023-08-16 | 2023-09-12 | 杭州太阁未名科技有限公司 | Active power distribution network optimal scheduling method and device, computer equipment and storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108334991A (en) * | 2018-02-12 | 2018-07-27 | 清华大学 | A kind of electric automobile charging station method and system for planning |
CN109409615A (en) * | 2018-11-19 | 2019-03-01 | 三峡大学 | Filling based on non-cooperative game changes the integrated power station micro-capacitance sensor Optimization Scheduling of storage |
CN109492791A (en) * | 2018-09-27 | 2019-03-19 | 西南交通大学 | Intercity highway network light based on charging guidance stores up charging station constant volume planing method |
-
2019
- 2019-09-18 CN CN201910881183.5A patent/CN110751368B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108334991A (en) * | 2018-02-12 | 2018-07-27 | 清华大学 | A kind of electric automobile charging station method and system for planning |
CN109492791A (en) * | 2018-09-27 | 2019-03-19 | 西南交通大学 | Intercity highway network light based on charging guidance stores up charging station constant volume planing method |
CN109409615A (en) * | 2018-11-19 | 2019-03-01 | 三峡大学 | Filling based on non-cooperative game changes the integrated power station micro-capacitance sensor Optimization Scheduling of storage |
Non-Patent Citations (4)
Title |
---|
T.S.BIYA ET.AL: "Design and Power Management of Solar Powered Electric Vehicle Charging Station with Energy Storage System", 《ICECA 2019》 * |
ZHE LIN ET.AL: "Optimal ESS allocation in distribution network using accelerated generalised Benders decomposition", 《IET GENER. TRANSM. DISTRIB》 * |
贾龙 等: "储能和电动汽车充电站与配电站的联合规划研究", 《中国电机工程学报》 * |
贾龙 等: "考虑不同类型充电需求的城市内电动汽车充电设施综合规划", 《电网技术》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111582585B (en) * | 2020-05-11 | 2022-03-22 | 燕山大学 | Combined planning method and system for charging station and wireless charging station |
CN111582585A (en) * | 2020-05-11 | 2020-08-25 | 燕山大学 | Combined planning method and system for charging station and wireless charging station |
CN112347615A (en) * | 2020-10-20 | 2021-02-09 | 天津大学 | Power distribution network hybrid optimization scheduling method considering light storage and fast charging integrated station |
CN112564152A (en) * | 2020-12-11 | 2021-03-26 | 国网重庆市电力公司营销服务中心 | Energy storage optimization configuration method for charging station operator |
CN112564152B (en) * | 2020-12-11 | 2023-08-22 | 国网重庆市电力公司营销服务中心 | Energy storage optimization configuration method for charging station operators |
CN112884270A (en) * | 2020-12-31 | 2021-06-01 | 国网山东省电力公司聊城供电公司 | Multi-scene power distribution network planning method and system considering uncertainty factors |
CN113095557A (en) * | 2021-03-31 | 2021-07-09 | 国网福建省电力有限公司经济技术研究院 | Intelligent charging station planning method based on hybrid user balance theory and charge and discharge management |
CN113328466B (en) * | 2021-05-26 | 2022-10-18 | 上海电力大学 | Electric vehicle charging scene generation method |
CN113328466A (en) * | 2021-05-26 | 2021-08-31 | 上海电力大学 | Electric vehicle charging scene generation method |
CN113435730A (en) * | 2021-06-23 | 2021-09-24 | 中国能源建设集团广东省电力设计研究院有限公司 | Collaborative configuration method, device and system for energy storage capacity of transformer substation |
CN114004427A (en) * | 2021-12-31 | 2022-02-01 | 国网能源研究院有限公司 | Power supply and seasonal energy storage planning method and device |
CN115395521A (en) * | 2022-10-25 | 2022-11-25 | 国网天津市电力公司营销服务中心 | Renewable energy, energy storage and charging pile collaborative planning method and system |
CN115860433A (en) * | 2023-02-16 | 2023-03-28 | 国网湖北省电力有限公司经济技术研究院 | Electric vehicle quick charging station and dynamic wireless charging system combined planning method and system |
CN115860433B (en) * | 2023-02-16 | 2023-06-06 | 国网湖北省电力有限公司经济技术研究院 | Combined planning method and system for electric automobile quick charging station and dynamic wireless charging system |
CN116742724A (en) * | 2023-08-16 | 2023-09-12 | 杭州太阁未名科技有限公司 | Active power distribution network optimal scheduling method and device, computer equipment and storage medium |
CN116742724B (en) * | 2023-08-16 | 2023-11-03 | 杭州太阁未名科技有限公司 | Active power distribution network optimal scheduling method and device, computer equipment and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN110751368B (en) | 2021-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110751368B (en) | Electric vehicle storage and charging station planning method considering flexibility of charging load | |
CN109980742B (en) | Charging station optimization method based on MMC structure considering gradient utilization of power battery | |
CN106295853B (en) | Distributed photovoltaic two-stage multi-target in-situ sodium elimination method based on energy storage scheduling mode | |
CN110135662B (en) | Energy storage site selection constant volume multi-objective optimization method considering reduction of peak-valley difference | |
CN106384176A (en) | Wind-photovoltaic-energy-storage power generation system capacity optimizing method based on wind-photovoltaic hybrid characteristic | |
Kumar et al. | A review on integration of electric vehicles into a smart power grid and vehicle-to-grid impacts | |
CN113435730B (en) | Collaborative configuration method, device and system for energy storage capacity of transformer substation | |
Singh et al. | Operation of a grid-connected AC microgrid in presence of Plug-in hybrid electric vehicle, price, load and generation uncertainties | |
Medora | Electric and plug-in hybrid electric vehicles and smart grids | |
Xiong et al. | Reliability based strategic integration of plug-in hybrid electric vehicles in power systems | |
CN116454903A (en) | Optimal scheduling method considering operation of electric vehicle charging station in virtual power plant | |
Fouladi et al. | BESS Sizing in an Isolated Microgrid Including PHEVs and RERs | |
Prakash et al. | Optimal coordination of photovoltaics and electric vehicles for ancillary services in low voltage distribution networks | |
Salvatti et al. | Integration of electric vehicles in smart grids for optimization and support to distributed generation | |
Nicoli et al. | A smart grid modelling tool for evaluating optimal control of electric vehicles | |
Partovi et al. | Increasing the penetration of electric vehicles in distribution networks using optimal charging/discharging control and reactive power support in the presence of nonlinear loads | |
Iannarelli et al. | Management strategy of EV fleets charging stations for demand response capabilities: a case study | |
Ali et al. | Integration of electric vehicles as smart loads for demand side management in medium voltage distribution network | |
Ahmadi et al. | Distribution network emergency operation in the light of flexibility | |
Arima et al. | Case Study of Photovoltaic Energy Surplus Absorption by Charging Lithium-Ion Batteries Considering Charge–Discharge Energy Efficiency | |
Gao et al. | Modeling and coordinated control for integrating electric vehicles into the power grid | |
Li et al. | Research on multi-objective optimization coordination of plug-in hybrid electric vehicle and distributed generation | |
Dutta | Design of a coordinated electric vehicle charging system to flatten the duck curve | |
Kumar et al. | Electric Vehicles as Energy Storage: V2G Capacity Estimation | |
Singh et al. | Energy management of distribution network in the presence of smart transformers, soft open points, and battery energy storage system |
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 |