CN112348387A - Dynamic power dispatching method for assisting user in traveling through charging and discharging strategies - Google Patents
Dynamic power dispatching method for assisting user in traveling through charging and discharging strategies Download PDFInfo
- Publication number
- CN112348387A CN112348387A CN202011275579.4A CN202011275579A CN112348387A CN 112348387 A CN112348387 A CN 112348387A CN 202011275579 A CN202011275579 A CN 202011275579A CN 112348387 A CN112348387 A CN 112348387A
- Authority
- CN
- China
- Prior art keywords
- charging
- time
- parking
- power
- automobile
- 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
- 238000007599 discharging Methods 0.000 title claims abstract description 63
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000005611 electricity Effects 0.000 claims abstract description 15
- 238000004364 calculation method Methods 0.000 claims abstract description 8
- 238000005315 distribution function Methods 0.000 claims description 26
- 239000011159 matrix material Substances 0.000 claims description 18
- 230000007704 transition Effects 0.000 claims description 12
- 230000002354 daily effect Effects 0.000 claims description 7
- 238000004422 calculation algorithm Methods 0.000 claims description 6
- 230000003203 everyday effect Effects 0.000 claims description 6
- 230000003993 interaction Effects 0.000 claims description 4
- 238000005457 optimization Methods 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 238000005070 sampling Methods 0.000 claims description 3
- 230000008878 coupling Effects 0.000 abstract description 5
- 238000010168 coupling process Methods 0.000 abstract description 5
- 238000005859 coupling reaction Methods 0.000 abstract description 5
- 238000004088 simulation Methods 0.000 abstract description 5
- 238000012545 processing Methods 0.000 abstract description 2
- 238000007781 pre-processing Methods 0.000 abstract 1
- 230000006399 behavior Effects 0.000 description 11
- 238000003032 molecular docking Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000035699 permeability Effects 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 208000019901 Anxiety disease Diseases 0.000 description 1
- 241000463231 Hemicordulia tau Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000036506 anxiety Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000004146 energy storage Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 230000013011 mating Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- BULVZWIRKLYCBC-UHFFFAOYSA-N phorate Chemical compound CCOP(=S)(OCC)SCSCC BULVZWIRKLYCBC-UHFFFAOYSA-N 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000087 stabilizing effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
- 230000003313 weakening effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Health & Medical Sciences (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Public Health (AREA)
- Primary Health Care (AREA)
- Water Supply & Treatment (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- General Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Charge And Discharge Circuits For Batteries Or The Like (AREA)
- Electric Propulsion And Braking For Vehicles (AREA)
Abstract
The invention provides a dynamic power dispatching method for assisting users in traveling through a charging and discharging strategy, which comprises the following steps: constructing a half Markov probability trip model; preprocessing the data to obtain the probability distribution of the characteristic quantity; relevant data are extracted by using Monte Carlo, and the random user travel behavior based on the space-time coupling characteristic is preliminarily simulated; the method comprises the following steps of adding a charging and discharging strategy during the period by utilizing the tolerance of half Markov to the parking time, and considering factors such as electricity price guide, charging and discharging modes, charging and discharging threshold factors and the like related to places; the electric automobile is connected to the grid, and multi-target power dispatching processing is carried out; and (4) performing simulation calculation by adopting a regional power grid, and explaining the rationality and effectiveness of the proposed model. The invention aims at the uncertain behavior of large-scale electric vehicles accessing the power grid, considers the influence of the uncertain behavior on the economy of users and the safety of the power grid, formulates a dynamic power dispatching method and provides practical value for researching the influence of the random behavior of the electric vehicles on the dispatching of the power grid.
Description
Technical Field
The invention belongs to the field of new energy system optimization and scheduling, and particularly relates to a dynamic power scheduling method for assisting users in going out by using a charging and discharging strategy, wherein uncertain behaviors of a single electric vehicle are used as energy storage and load to participate in a power grid charging and discharging decision.
Background
Electric Vehicles (EVs) have the characteristics of high energy utilization rate, no mobile waste discharge and the like, have become one of strategic emerging industries which are key supports in China, and the increasingly advanced battery equipment and related charging technology level also promote the continuous popularization of the electric vehicles. In recent 3 years, the holding speed of electric automobiles in China market is respectively 282%, 210% and 190%, which exceed those in the United states, Europe and other regions. While the traveling of the large-scale electric vehicle in the urban intranet inevitably has the behavior of energy interaction with the power grid in the traveling area, so that the distribution of the electric vehicle load has great uncertainty in both time and space. Therefore, the establishment of the electric vehicle charging and discharging strategy based on the random trip of the user is the premise and the basis for analyzing the regional power grid dynamic power dispatching problem.
The existing analysis method for the travel behavior of the electric vehicle can be divided into the following steps: directly limiting travel time, utilizing Monte Carlo to perform travel simulation, analyzing and controlling a travel chain based on statistical data and the like. In the methods, the space-time coupling randomness of the user travel behaviors is weakened; while the complexity of data processing is increased, the charging and discharging selection and the travel assistance which maximize the benefit of a user are ignored. And rarely relates to the discharge of the electric automobile to the power grid under the background of random behaviors, and the EVs are used as peak-valley differences of the load-stabilizing power grid. In terms of optimizing scheduling on both sides of the user and the power grid, only one-side target is generally considered, and the benefit of the user and the power grid is unbalanced.
Disclosure of Invention
Aiming at the defects in the background technology, the invention provides a dynamic power dispatching method for assisting a user in traveling by a charging and discharging strategy, and solves the problem that the benefit of the user and a power grid is unbalanced due to weakening of space-time coupling randomness of user traveling behaviors in the prior art.
The technical scheme of the invention is realized as follows:
a dynamic power dispatching method for assisting users in traveling through a charging and discharging strategy comprises the following steps:
the method comprises the following steps: counting the basic load, the wind power output and the automobile remaining capacity of the cell A;
step two: acquiring a data set from an NHTS (NHTS) database, and fitting automobile state quantities in the data set to obtain a probability distribution function, wherein the automobile state quantities comprise start time, end time and parking duration;
step three: performing state transition probability calculation on the parking destinations in the data set by using the half Markov probability to obtain a parking destination probability matrix, and constructing a mileage matrix according to the parking destinations in the data set;
step four: randomly sampling the probability distribution function in the second step by using Monte Carlo to obtain the starting time of the automobile B, and setting the starting place as home and the initial electric quantity as full power;
step five: obtaining the parking place of the next state j according to the parking destination probability matrix, obtaining the corresponding driving mileage from the mileage matrix by the parking place of the current state i and the parking place of the next state j, and obtaining the current time and the current electric quantity load SOC on the basis of the given speed and the power consumption per houriAnd judging the current electric quantity load SOCiIf the current value is less than the minimum value of the safe electric quantity of 0.2, charging the automobile B if the current value is less than the minimum value of the safe electric quantity of 0.2, otherwise, randomly taking a number as the charging and discharging quantity within the charging and discharging range, wherein the charging is carried outThe time is less than the parking time, and the automobile B belongs to the cell A;
step six: adding the charging and discharging decision of the automobile B into the model, and constructing a multi-target function according to the charging and discharging decision of the automobile B, the basic load of the cell A and the wind-power output;
step seven: optimizing the multi-objective function by using a multi-objective intelligent optimization algorithm, and adjusting the charge and discharge electric quantity;
step eight: and when the charging and discharging time length is equal to the parking time length, updating the current time by using the parking time length, judging whether the current time is equal to the ending time or not, if so, judging that the ending place is home, returning to the step six, and otherwise, executing the step five.
The docking destinations include docking at home, docking at work, and docking at other locations; the parking time length is divided into a parking at home time length, a parking at work place time length and a parking at other places according to different parking destinations.
The probability distribution function corresponding to the stay at home time length is as follows:
the probability distribution function corresponding to the duration of parking at the working place is as follows:
the probability distribution function corresponding to the duration of parking at other places is as follows:
SO(x)=1-SH(x)-SW(x)
where x denotes the data set sample, SH(x) A probability distribution function representing a parking area as a residential area, and a represents the formula SH(x) Fitting coefficient of (1), SW(x) Probability distribution function representing parking area as residential area, am'、bm'、cm'Are all represented by formula SW(x) Fitting coefficient of (1), SO(x) Indicating parking at other locationsThe time length corresponds to a probability distribution function, and m' is 1,2, …, and 8 represents formula SW(x) The number of the fitting coefficients.
The parking destination probability matrix is:
wherein, PtA probability matrix of the parking destination is represented,t represents time, m is 1,2 … … n represents a departure point at a certain time, and q is 1,2 … … n represents a destination at a certain time.
The charge and discharge decision u*Comprises the following steps:
wherein,the charging pile is selected to be used for fast charging at the kth time period in the ith journey of the automobile,the charging pile is selected to be used for slow charging at the kth time period in the ith journey of the automobile,represents a charging and discharging selection strategy under the interaction between the automobile and the power grid at the kth time interval in the ith journey, alpha is a charging and discharging threshold factor,indicating that the electric automobile charges the power grid for the kth period of the ith journey,indicating that the electric vehicle is at the kth time of the ith strokeThe section discharges electricity prices to the grid.
The multi-objective function comprises a user-side economy objective function and a power grid-side safety objective function, wherein the user-side economy objective function is as follows:
the grid side safety objective function is as follows:
wherein l represents the number of mileage sections, h (i) represents all time sections included in the ith section of travel, epsilon represents the power grid conversion efficiency, and epsilonexRepresents the discharge efficiency of the power battery of the electric automobile, epsilonimThe charging efficiency of the power battery of the electric automobile is shown,indicating that the electric automobile discharges the electricity price to the power grid in the kth period of the ith journey,indicating that the electric automobile charges the power grid for the kth period of the ith journey,represents the electric power discharged by the electric automobile,represents the electric power for charging the electric vehicle,indicating the discharge time at the kth period of the i-segment stroke,representing the charging time in the kth period of the i-segment of the journey, CdIndicating power batteryWaste rate of θimRepresenting the coefficient of charge, thetaexRepresents the coefficient of charge discharged from the V2G battery,representing the load demand of the system during the kth period of the ith trip,represents the charging power of the automobile in the kth period of the ith journey,indicating the discharge power of the automobile in the kth period of the ith journey,represents the average daily load of the system.
where T denotes a scheduling period.
The constraint conditions corresponding to the multi-objective function comprise electric vehicle power constraint, battery SOC constraint, electric vehicle travel constraint and charging and discharging time constraint.
The power constraint of the electric automobile is as follows:
wherein,represents the electric power for charging the electric vehicle,represents the electric power discharged by the electric automobile, indicating that the electric vehicle is in a charging state;indicating that the electric vehicle is in a discharging state; i isi,kIs a binary number, i.e. Ii,k1 is in charge-discharge state, Ii,k0 is the other state; q is the power consumption per kilometer of the battery, diThe driving mileage of the electric automobile in the ith section of the journey is obtained;
the battery SOC constraint is:
wherein Q is0Is the battery capacity, SOCmaxIs the maximum value of the SOC of the battery, SOCminIs the minimum value of the SOC of the battery, SOCi,kRepresents the battery SOC at the kth time in the ith trip,represents the charging electric power at the kth moment in the ith journey of the electric vehicle,the charging time of the k +1 th time in the ith journey of the electric automobile is shown,represents the discharge electric power of the electric automobile at the kth moment in the ith stroke,the discharging time represents the k +1 th time in the ith stroke of the electric automobile;
the travel constraint of the electric automobile is as follows:
wherein, b is 1,2, …, m represents different stroke sections;
the charge and discharge time constraints are as follows:
wherein, ti,k+1For the electric automobile at the (k + 1) th moment in the ith section of the travel every day, ti,kFor the electric automobile at the kth moment in the ith journey every day,at the moment when the electric vehicle is charged during driving,the moment when the electric vehicle is in driving to discharge V2G is shown.
The beneficial effect that this technical scheme can produce:
(1) the method establishes the NHSMP probabilistic decision uncertainty behavior model, considers the correlation between time and space, ensures that each vehicle behavior is independent, maximizes the randomness of the travel behavior of the vehicle owner, and reduces the calculation amount of path search.
(2) According to the invention, the parking time lengths of different places are fitted by using the inclusion of the NHSMP to the parking time, and meanwhile, factors such as electricity price guide, a charging and discharging mode and a charging and discharging threshold factor related to the places are considered in a grid-connected charging and discharging strategy, so that the model is closer to a real scene.
(3) And connecting the random trip vehicle into a power grid, changing the EV between the stored energy and the load through the influence on the economy of a user side and the safety of a power supply side, charging and discharging to the power grid, smoothing the energy fluctuation of the power grid, and realizing a multi-target dynamic power dispatching model.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
FIG. 1 is a flow chart of the dynamic power scheduling of the present invention;
FIG. 2 is a schematic diagram of a random trip of an electric vehicle based on NHSMP according to an embodiment of the present invention;
FIG. 3 is a schematic diagram illustrating a charge/discharge selection method according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of threshold factors according to an embodiment of the present invention;
fig. 5 shows the actual electricity prices of a certain electric vehicle at different locations according to the embodiment of the present invention.
FIG. 6 is an iterative flow diagram of the multi-objective algorithm SPEA2-SDE employed by an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be obtained by a person skilled in the art without inventive effort based on the embodiments of the present invention, are within the scope of the present invention.
As shown in fig. 1, when considering a dynamic power scheduling model for assisting a user in traveling through an NHSMP charging and discharging strategy, the dynamic power scheduling model includes three major parts, namely an NHSMP probability traveling space-time coupling model, and a charging and discharging decision assists electric vehicle traveling and electric vehicle network entry to perform power scheduling. The model is based on a NHSMP probability trip model as a framework, and after the prepared data are fitted, data are extracted by using Monte Carlo, so that the NHSMP probability trip is perfected. By utilizing the inclusion of the NHSMP to the parking time, a charging and discharging strategy is added in the parking period to assist the user in going out, and factors such as electricity price guidance, charging and discharging modes, charging and discharging threshold factors and the like related to the place are considered. By adjusting the charge and discharge power, the influence of the EV on the economic efficiency of the user side and the safety scheduling of the power supply side is researched. The embodiment of the invention provides a dynamic power dispatching method for assisting a user in traveling through a charging and discharging strategy, which comprises the following steps:
the method comprises the following steps: counting the basic load, the wind power output and the automobile remaining capacity of the cell A;
step two: acquiring a data set from an NHTS (NHTS) database, and fitting automobile state quantities in the data set to obtain a probability distribution function, wherein the automobile state quantities comprise start time, end time and parking duration; the docking destinations include docking at home, docking at work, and docking at other locations; the parking time length is divided into a parking at home time length, a parking at work place time length and a parking at other places according to different parking destinations.
As shown in fig. 2, the state quantities in the EV random trip diagram based on NHSMP include: the space state quantity: parking destination, charging place and driving distance di-1,i(ii) a The time state quantity comprises sunrise starting time, sunrise ending time and running durationLength of dwellWhere i denotes the i-th state quantity from the starting point.
Based on the inclusion of the NHSMP decision on the parking duration, it is no longer constrained to lie in an exponential distribution. Fitting for dwell duration for trip area, wherein SH、SWThe probability distribution function of the parking area as a residential area and a working area is respectively represented.
The probability distribution function corresponding to the stay at home time length is as follows:
the probability distribution function corresponding to the duration of parking at the working place is as follows:
the probability distribution function corresponding to the duration of parking at other places is as follows:
SO(x)=1-SH(x)-SW(x) (3)
where x denotes the data set sample, SH(x) A probability distribution function representing a parking area as a residential area, and a represents the formula SH(x) Fitting coefficient of (1), SW(x) Indicating parking area as occupancyProbability distribution function of residential area, am'、bm'、cm'Are all represented by formula SW(x) Fitting coefficient of (1), SO(x) The probability distribution function corresponding to the time length of parking at other places is shown, and m' is 1,2, … and 8 is expressed by the formula SW(x) The number of the fitting coefficients.
Step three: performing state transition probability calculation on the parking destinations in the data set by using the half Markov probability to obtain a parking destination probability matrix, and constructing a mileage matrix according to the parking destinations in the data set; from the markov property, the probability of a transition from one state to another depends only on the current state, and not on the previous state. However, the Markov chain itself only describes sequential transitions between states, not temporal transitions; the markov process, while taking into account the time dependence, ignores the reality that parking times are generally non-exponentially distributed. For the method, NHSMP is used, and the driving probability and the parking duration in the random process are determined by considering the time correlation. The strategy is used for modeling the non-exponentially distributed parking time and the non-exponentially distributed driving probability and researching the uncertain travel behavior and the charging and discharging decision of the electric automobile.
In general, a NHSMP decision may be described in two ways. On one hand, the time state sequence of the model is displayed by the Markov process, and the study is carried out by adopting a discrete sequence by taking the hour as a unit. Assume that the current time corresponds to the state of i. The state transition probability is expressed as a probability of transition to the next state under the condition of the current state. The state transition probabilities satisfy the following relationship:
pij≥0 (5)
wherein, t0≤t1≤…tn≤tn+1. The Markov process characteristic shows that a certain future state is only related to the current state and is related to the previous state xn-1,…x1,x0Irrelevant, i.e. the ineffectiveness of the markov process.
Another aspect presents a dwell time conditional distribution function of the system from one state to another over a period of time:
Sij(t)=P(Tn≤t|Xn(tn)=i,Xn+1(tn+1)=j) (6)
in the formula, t is the state transition time from the state to the actual parking time.
Qij(t)=P(Xn+1=j,Tn≤t|Xn=i,Tn-1)=pijSij(t) (7)
The above probabilities, that is, the probability of the system being in the state and being converted into the state within a period of time t, are obtained by integrating the formula (4) and the formula (6).
And (3) extracting travel data in the probability density by using Monte Carlo, and simultaneously considering the NHSMP transition probability to provide probability selection for places, behaviors and the like under different states. Wherein, the transition probability P of the vehicle purpose at different starting points and different timet(parking destination probability matrix) as follows:
wherein, PtA probability matrix of the parking destination is represented,t represents time, m is 1,2 … … n represents a departure point at a certain time, and q is 1,2 … … n represents a destination at a certain time.
Step four: randomly sampling the probability distribution function in the second step by using Monte Carlo to obtain the starting time of the automobile B, and setting the starting place as home and the initial electric quantity as full-charge SOC0;
Step five: obtaining the parking place of the next state j according to the probability matrix of the parking destination, and taking the parking place of the current state i and the parking place of the next state j from the parking placesAcquiring corresponding driving mileage from the range matrix, and acquiring the current time and the current electric load SOC on the basis of the given speed and the power consumption per houriAnd judging the current electric quantity load SOCiIf the charging time is less than the minimum value of the safe electric quantity, 0.2, if so, charging the automobile B, otherwise, randomly taking a number as the charging and discharging quantity in the charging and discharging range, wherein the charging time is less than the parking time, and the automobile B belongs to the cell A;
step six: calculating a charging and discharging decision of the automobile B according to the data set, and constructing a multi-target function according to the charging and discharging decision of the automobile B, the basic load of the cell A and the wind and electricity output; the charge and discharge decision u*Comprises the following steps:
wherein,the charging pile is selected to be used for fast charging at the kth time period in the ith journey of the automobile,the charging pile is selected to be used for slow charging at the kth time period in the ith journey of the automobile,shows a charging and discharging selection strategy (see the attached figure 3) under the interaction between the vehicle and the power grid at the kth time interval in the ith journey, alpha is a charging and discharging threshold factor,indicating that the electric automobile charges the power grid for the kth period of the ith journey,and the discharging price of the electric vehicle to the power grid in the kth period of the ith journey is shown.
The charge and discharge modes are divided into two cases: one is to carry out grid-connected charging and discharging at home; and the other mode is that in the EV driving process, quick charging or slow charging is selected on the charging pile. See figure 3 for details.
The charging time of this trip satisfies the following condition:
in the formula: t is tc,ijRepresents the charging time between state i and state j; k represents the starting time of the parking stage; t is tjRepresents the start time of the j state; SOCtRepresenting the battery capacity at each moment of the parking stage; p represents a normal charging power, and is a constant value; t isijRepresenting the length of the parking time between state i and state j. The charging decision on the charging pile is represented by charging time, and the expression is as follows:
wherein, tc,i,kRepresenting the charging time of the charging pile under different charging strategies; pfIndicating the value of the power of the boost, PmIndicating the amount of power for the trickle charge.
Different battery depletion costs also cause charge and discharge revenue fluctuation. And introducing a charging and discharging threshold factor, controlling the charging and discharging times in the parking time, and indirectly controlling the charging duration. As shown in fig. 4. Under the condition that the threshold factor is proper, the charging and discharging time length meets the following condition.
tj-k≥tc,ij+tf,ij≥ταij (13)
In the formula: t is tf,ijRepresents the discharge time period between state i and state j; τ represents a unit time, i.e., 1 h. Tau alphaijRepresenting the charging of the parking phase between state i and state jThe lowest threshold for the sum of the discharge durations.
And aiming at the actual scenes of different routes on the demand side, the electricity price making schemes are different. In order to simulate the user's electricity price response specification as realistic as possible: when charging at home, the real-time electricity price charged by the user participating in the power grid is directly adoptedWhen the charging pile is used on a driving road, the electricity price is made to be delta (t) according to the average price of charging fees in a certain area, whereinThe discharge electricity price isThe three electricity rates are shown in fig. 5.
The method comprises the steps that a random trip vehicle is connected into a power grid, the influence of an EV on the economy of a user side and the safety of a power supply side is discussed, a multi-objective function comprises an economy objective function of the user side and a safety objective function of the power grid side, a user connects an electric vehicle into the power grid, the cost of charge of a single vehicle and the cost of battery loss degradation are assumed to be positive, the discharge income is negative, and the cost of a demand side is minimized, namely the user income is maximized. The user-side economic objective function is:
wherein l represents the number of mileage sections, h (i) represents all time sections included in the ith section of travel, epsilon represents the power grid conversion efficiency, and the dimension is 1, epsilonexThe discharge efficiency of the power battery of the electric automobile is expressed by a dimension of 1, epsilonimThe dimension of the charging efficiency of the power battery of the electric automobile is 1,indicating that the electric automobile discharges the electricity price to the power grid in the kth period of the ith journey,indicating that the electric automobile charges the power grid for the kth period of the ith journey,represents the electric power discharged by the electric automobile,represents the electric power for charging the electric vehicle,indicating the discharge time at the kth period of the i-segment stroke,representing the charging time in the kth period of the i-segment of the journey, CdRepresents the consumption rate of the power battery, thetaimRepresenting coefficient of charge capacity in dimension 1, thetaexThe coefficient of the discharged electric quantity of the V2G battery is shown, and the dimension is 1.
The daily load variance is used as a safety index of a power grid, namely the objective function describes the capacity of the electric automobile for stabilizing the system load fluctuation, and the smaller the function value is, the stronger the capacity is. The grid side safety objective function is as follows:
representing the load demand of the system during the kth period of the ith trip,represents the charging power of the automobile in the kth period of the ith journey,indicating the discharge power of the automobile in the kth period of the ith journey,represents the average daily load of the system.
where T denotes a scheduling period, i.e. 24 hours a day.
The constraint conditions corresponding to the multi-objective function comprise electric vehicle power constraint, battery SOC constraint, electric vehicle travel constraint and charging and discharging time constraint.
The charging and discharging power of the electric automobile is between an upper limit and a lower limit, and simultaneously, a mutual exclusion principle of the charging and discharging states is met. The power constraint of the electric automobile is as follows:
wherein,represents the electric power for charging the electric vehicle,represents the electric power discharged by the electric automobile, indicating that the electric vehicle is in a charging state;indicating that the electric vehicle is in a discharging state; i isi,kIs a binary number, i.e. Ii,k1 is in charge-discharge state, Ii,k0 is the other state; q is the power consumption per kilometer of the battery, diThe driving mileage of the electric automobile in the ith section of the journey is obtained;
the upper and lower limits of the SOC are constrained in consideration of the fact that the battery loss has a certain influence on the user economy. The battery SOC constraint is:
wherein Q is0Is the battery capacity, SOCmaxIs the maximum value of the SOC of the battery, SOCminIs the minimum value of the SOC of the battery, SOCi,kRepresents the battery SOC at the kth time in the ith trip,represents the charging electric power at the kth moment in the ith journey of the electric vehicle,the charging time of the k +1 th time in the ith journey of the electric automobile is shown,represents the discharge electric power of the electric automobile at the kth moment in the ith stroke,the discharging time represents the k +1 th time in the ith stroke of the electric automobile;
the problem of mileage anxiety of the electric automobile is considered. The travel constraint of the electric vehicle is as follows:
wherein, b is 1,2, …, m represents different stroke sections; SOC0The dimension is 1 for the SOC value of the battery at the beginning; the above equation describes the initial battery charge SOC0Q0The electric quantity consumed by running in the b +1 section of travel is subtracted and still stays at the upper and lower limits of the electric quantity of the battery,
that is, the current remaining capacity can satisfy the capacity consumed by the next trip.
In each time interval, the charging and discharging duration of the electric automobile does not exceed the time difference between two adjacent time intervals, and the charging and discharging time of each stroke is not negative; mutually exclusive charge and discharge time at the same time; the electric vehicle cannot be charged and V2G discharged during running. The charge and discharge time constraints are as follows:
wherein, ti,k+1For the electric automobile at the (k + 1) th moment in the ith section of the travel every day, ti,kFor the electric automobile at the kth moment in the ith journey every day,at the moment when the electric vehicle is charged during driving,the moment when the electric vehicle is in driving to discharge V2G is shown.
Step seven: optimizing the multi-objective function by using a multi-objective intelligent optimization algorithm, and adjusting the charge and discharge electric quantity; compared with the traditional scheduling model, the dimensionality is high, and the coupling degree between the variables and the constraints is high. Therefore, the multi-target algorithm SPEA2-SDE based on the transfer density estimation strategy is applied to the solution of the dynamic multi-target scheduling problem, and finally effective approximation of the optimal leading edge is achieved through multiple iterations, as shown in FIG. 6.
The specific implementation steps of the algorithm SPEA2-SDE are as follows:
initializing charge and discharge power: evolving population XtAnd an external populationAnd adding SDE to calculate the fitness value of the individuals in the corresponding population. According to the environment selection mechanism, X is selectedtAndall non-dominant individuals in the population are stored in an external populationIf the population evolution condition can be reached, outputtingOtherwise, adopting championship match selection method to select external populationSelecting individuals as parent population to enter a mating pool, performing crossing and mutation operations on the parent population, and selecting a new generation of evolved population X by adopting density estimationt+1。
Step eight: and when the charging and discharging time length is equal to the parking time length, updating the current time by using the parking time length, judging whether the current time is equal to the ending time or not, if so, judging that the ending place is home, returning to the step six, and otherwise, executing the step five.
And finally, carrying out simulation calculation by adopting a local area network, and carrying out simulation calculation by adopting the cell of 1000 user population. According to investigation, with the increase of public charging infrastructure and the improvement of subsidy policy of the pure electric vehicles, the permeability of the pure electric vehicles in China gradually increases but slowly increases, and in 2020, the permeability of the pure electric vehicles in China reaches about 5%, so that simulation calculation is mainly performed by 50 vehicles, and the rationality and the effectiveness of the provided model are explained.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (9)
1. A dynamic power dispatching method for assisting users in traveling through a charging and discharging strategy is characterized by comprising the following steps:
the method comprises the following steps: counting the basic load, the wind power output and the automobile remaining capacity of the cell A;
step two: acquiring a data set from an NHTS (NHTS) database, and fitting automobile state quantities in the data set to obtain a probability distribution function, wherein the automobile state quantities comprise start time, end time and parking duration;
step three: performing state transition probability calculation on the parking destinations in the data set by using the half Markov probability to obtain a parking destination probability matrix, and constructing a mileage matrix according to the parking destinations in the data set;
step four: randomly sampling the probability distribution function in the second step by using Monte Carlo to obtain the starting time of the automobile B, and setting the starting place as home and the initial electric quantity as full power;
step five: obtaining the parking place of the next state j according to the parking destination probability matrix, obtaining the corresponding driving mileage from the mileage matrix by the parking place of the current state i and the parking place of the next state j, and obtaining the current time and the current electric quantity load SOC on the basis of the given speed and the power consumption per houriAnd judging the current electric quantity load SOCiIf the charging time is less than the minimum value of the safe electric quantity, 0.2, if so, charging the automobile B, otherwise, randomly taking a number as the charging and discharging quantity in the charging and discharging range, wherein the charging time is less than the parking time, and the automobile B belongs to the cell A;
step six: adding the charging and discharging decision of the automobile B into the model, and constructing a multi-target function according to the charging and discharging decision of the automobile B, the basic load of the cell A and the wind-power output;
step seven: optimizing the multi-objective function by using a multi-objective intelligent optimization algorithm, and adjusting the charge and discharge electric quantity;
step eight: and when the charging and discharging time length is equal to the parking time length, updating the current time by using the parking time length, judging whether the current time is equal to the ending time or not, if so, judging that the ending place is home, returning to the step six, and otherwise, executing the step five.
2. The dynamic power scheduling method for user trip assisted by charge and discharge strategy according to claim 1, characterized in that the parking destination comprises parking at home, parking at work and parking at other places; the parking time length is divided into a parking at home time length, a parking at work place time length and a parking at other places according to different parking destinations.
3. The dynamic power scheduling method for assisting users in traveling according to the charge and discharge strategy of claim 2, wherein the probability distribution function corresponding to the stay at home time length is as follows:
the probability distribution function corresponding to the duration of parking at the working place is as follows:
the probability distribution function corresponding to the duration of parking at other places is as follows:
SO(x)=1-SH(x)-SW(x)
where x denotes the data set sample, SH(x) A probability distribution function representing a parking area as a residential area, and a represents the formula SH(x) Fitting coefficient of (1), SW(x) Probability distribution function representing parking area as residential area, am'、bm'、cm'Are all represented by formula SW(x) Fitting coefficient of (1), SO(x) The probability distribution function corresponding to the time length of parking at other places is shown, and m' is 1,2, … and 8 is expressed by the formula SW(x) The number of the fitting coefficients.
4. The dynamic power scheduling method for assisting users in traveling according to the charge and discharge strategy of claim 1, wherein the parking destination probability matrix is:
5. The dynamic power dispatching method for assisting user trip according to charge-discharge strategy of claim 1, characterized in thatIn, the charge and discharge decision u*Comprises the following steps:
wherein,the charging pile is selected to be used for fast charging at the kth time period in the ith journey of the automobile,the charging pile is selected to be used for slow charging at the kth time period in the ith journey of the automobile,represents a charging and discharging selection strategy under the interaction between the automobile and the power grid at the kth time interval in the ith journey, alpha is a charging and discharging threshold factor,indicating that the electric automobile charges the power grid for the kth period of the ith journey,and the discharging price of the electric vehicle to the power grid in the kth period of the ith journey is shown.
6. The dynamic power dispatching method for assisting users in traveling according to the charge and discharge strategy of claim 5, wherein the multi-objective function comprises a user-side economic objective function and a grid-side safety objective function, and the user-side economic objective function is as follows:
the grid side safety objective function is as follows:
wherein l represents the number of mileage sections, h (i) represents all time sections included in the ith section of travel, epsilon represents the power grid conversion efficiency, and epsilonexRepresents the discharge efficiency of the power battery of the electric automobile, epsilonimThe charging efficiency of the power battery of the electric automobile is shown,indicating that the electric automobile discharges the electricity price to the power grid in the kth period of the ith journey,indicating that the electric automobile charges the power grid for the kth period of the ith journey,represents the electric power discharged by the electric automobile,represents the electric power for charging the electric vehicle,indicating the discharge time at the kth period of the i-segment stroke,representing the charging time in the kth period of the i-segment of the journey, CdRepresents the consumption rate of the power battery, thetaimRepresenting the coefficient of charge, thetaexRepresents the coefficient of charge discharged from the V2G battery,representing the load demand of the system during the kth period of the ith trip,represents the charging power of the automobile in the kth period of the ith journey,indicating the discharge power of the automobile in the kth period of the ith journey,represents the average daily load of the system.
8. The dynamic power scheduling method for assisting user travel according to the charge and discharge strategy of claim 6, wherein the constraint conditions corresponding to the multi-objective function include electric vehicle power constraint, battery SOC constraint, electric vehicle travel constraint and charge and discharge time constraint.
9. The dynamic power dispatching method for assisting user travel according to the charge-discharge strategy of claim 8, wherein the power constraint of the electric vehicle is as follows:
wherein,represents the electric power for charging the electric vehicle,represents the electric power discharged by the electric automobile, indicating that the electric vehicle is in a charging state;indicating that the electric vehicle is in a discharging state; i isi,kIs a binary number, i.e. Ii,k1 is in charge-discharge state, Ii,k0 is the other state; q is the power consumption per kilometer of the battery, diThe driving mileage of the electric automobile in the ith section of the journey is obtained;
the battery SOC constraint is:
wherein Q is0Is the battery capacity, SOCmaxIs the maximum value of the SOC of the battery, SOCminIs the minimum value of the SOC of the battery, SOCi,kRepresents the battery SOC at the kth time in the ith trip,represents the charging electric power at the kth moment in the ith journey of the electric vehicle,the charging time of the k +1 th time in the ith journey of the electric automobile is shown,represents the discharge electric power of the electric automobile at the kth moment in the ith stroke,the discharging time represents the k +1 th time in the ith stroke of the electric automobile;
the travel constraint of the electric automobile is as follows:
wherein, b is 1,2, …, m represents different stroke sections;
the charge and discharge time constraints are as follows:
wherein, ti,k+1For the electric automobile at the (k + 1) th moment in the ith section of the travel every day, ti,kFor the electric automobile at the kth moment in the ith journey every day,at the moment when the electric vehicle is charged during driving,the moment when the electric vehicle is in driving to discharge V2G is shown.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011275579.4A CN112348387B (en) | 2020-11-16 | 2020-11-16 | Dynamic power dispatching method for assisting user in traveling through charging and discharging strategies |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011275579.4A CN112348387B (en) | 2020-11-16 | 2020-11-16 | Dynamic power dispatching method for assisting user in traveling through charging and discharging strategies |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112348387A true CN112348387A (en) | 2021-02-09 |
CN112348387B CN112348387B (en) | 2022-05-13 |
Family
ID=74363898
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011275579.4A Active CN112348387B (en) | 2020-11-16 | 2020-11-16 | Dynamic power dispatching method for assisting user in traveling through charging and discharging strategies |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112348387B (en) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140049207A1 (en) * | 2012-08-15 | 2014-02-20 | Honda Motor Co., Ltd. | Renewable energy power depositing/charging management system |
CN107104454A (en) * | 2017-06-06 | 2017-08-29 | 重庆大学 | Meter and the optimal load flow node electricity price computational methods in electric automobile power adjustable control domain |
CN107133415A (en) * | 2017-05-22 | 2017-09-05 | 河海大学 | A kind of electric automobile charge and discharge Electric optimization for considering user's satisfaction and distribution safety |
CN107392462A (en) * | 2017-07-18 | 2017-11-24 | 上海电力学院 | A kind of grid-connected dispatching method of electric automobile for considering sort feature |
CN108288112A (en) * | 2018-01-30 | 2018-07-17 | 广西电网有限责任公司柳州供电局 | Region electric automobile charging station load forecasting method based on user's trip simulation |
CN109034648A (en) * | 2018-08-13 | 2018-12-18 | 华南理工大学广州学院 | A kind of electric car cluster demand response potential evaluation method |
CN110674575A (en) * | 2019-09-20 | 2020-01-10 | 华北电力大学(保定) | Electric vehicle cluster charging demand and discharging capacity model modeling method based on time sequence traveling set |
CN111178619A (en) * | 2019-12-25 | 2020-05-19 | 东南大学 | Multi-objective optimization method considering distributed power supply and charging station joint planning |
CN111428946A (en) * | 2020-04-28 | 2020-07-17 | 三峡大学 | Distributed optimal scheduling method for supply side of charging and storage station |
CN114004450A (en) * | 2021-09-28 | 2022-02-01 | 国网山东省电力公司烟台供电公司 | Ordered charging model guided by electric vehicle charging load interactive real-time pricing strategy |
-
2020
- 2020-11-16 CN CN202011275579.4A patent/CN112348387B/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140049207A1 (en) * | 2012-08-15 | 2014-02-20 | Honda Motor Co., Ltd. | Renewable energy power depositing/charging management system |
CN107133415A (en) * | 2017-05-22 | 2017-09-05 | 河海大学 | A kind of electric automobile charge and discharge Electric optimization for considering user's satisfaction and distribution safety |
CN107104454A (en) * | 2017-06-06 | 2017-08-29 | 重庆大学 | Meter and the optimal load flow node electricity price computational methods in electric automobile power adjustable control domain |
CN107392462A (en) * | 2017-07-18 | 2017-11-24 | 上海电力学院 | A kind of grid-connected dispatching method of electric automobile for considering sort feature |
CN108288112A (en) * | 2018-01-30 | 2018-07-17 | 广西电网有限责任公司柳州供电局 | Region electric automobile charging station load forecasting method based on user's trip simulation |
CN109034648A (en) * | 2018-08-13 | 2018-12-18 | 华南理工大学广州学院 | A kind of electric car cluster demand response potential evaluation method |
CN110674575A (en) * | 2019-09-20 | 2020-01-10 | 华北电力大学(保定) | Electric vehicle cluster charging demand and discharging capacity model modeling method based on time sequence traveling set |
CN111178619A (en) * | 2019-12-25 | 2020-05-19 | 东南大学 | Multi-objective optimization method considering distributed power supply and charging station joint planning |
CN111428946A (en) * | 2020-04-28 | 2020-07-17 | 三峡大学 | Distributed optimal scheduling method for supply side of charging and storage station |
CN114004450A (en) * | 2021-09-28 | 2022-02-01 | 国网山东省电力公司烟台供电公司 | Ordered charging model guided by electric vehicle charging load interactive real-time pricing strategy |
Non-Patent Citations (1)
Title |
---|
赵书强等: "基于出行链理论的电动汽车充电需求分析方法", 《电力自动化设备》 * |
Also Published As
Publication number | Publication date |
---|---|
CN112348387B (en) | 2022-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | Electric vehicle charging management based on deep reinforcement learning | |
CN110570007B (en) | Multi-time-scale optimal scheduling method for electric automobile | |
CN105024432B (en) | A kind of electric automobile discharge and recharge Optimization Scheduling based on virtual electricity price | |
CN103679299B (en) | Take into account the electric automobile optimum Peak-valley TOU power price pricing method of car owner's satisfaction | |
CN107919675B (en) | Charging station load scheduling model comprehensively considering benefits of vehicle owners and operators | |
CN111626527B (en) | Intelligent power grid deep learning scheduling method considering fast/slow charging/discharging form of schedulable electric vehicle | |
CN109948823B (en) | Self-adaptive robust day-ahead optimization scheduling method for light storage charging tower | |
CN107169273A (en) | The charging electric vehicle power forecasting method of meter and delay and V2G charge modes | |
CN110429596B (en) | Power distribution network reliability assessment method considering electric vehicle time-space distribution | |
CN115239032B (en) | Highway service area microgrid planning method and system considering energy self-consistency rate | |
CN110189025B (en) | Electric vehicle charging station planning scheme acquisition method considering different load increases | |
CN103810539A (en) | Optimal capacity configuration method considering availability of power conversion service for electric automobile converter station | |
CN107590607A (en) | A kind of micro-capacitance sensor Optimal Scheduling and method based on photovoltaic prediction | |
CN113326467B (en) | Multi-target optimization method, storage medium and optimization system for multi-station fusion comprehensive energy system based on multiple uncertainties | |
CN110752630A (en) | Light storage charging station capacity optimization simulation modeling method considering battery echelon utilization | |
CN115115268B (en) | Electric vehicle charging pile capacity planning method based on circuit electric coupling and low-carbon constraint | |
CN114580251B (en) | Method and device for analyzing charging load of electric automobile in distribution transformer area | |
CN113627993A (en) | Intelligent electric vehicle charging and discharging decision method based on deep reinforcement learning | |
CN113962613A (en) | New energy automobile automatic charging pile quantity matching method and system | |
CN114744662A (en) | Power grid peak regulation method and system based on multiple types of electric automobiles | |
CN112865149B (en) | Vehicle network multi-time-space interaction method based on agent and regional time-of-use electricity price | |
CN115879637A (en) | Vehicle-station-network interaction decision method based on multi-agent deep reinforcement learning | |
CN116436019A (en) | Multi-resource coordination optimization method, device and storage medium | |
CN112348387B (en) | Dynamic power dispatching method for assisting user in traveling through charging and discharging strategies | |
CN114091958A (en) | Comprehensive energy efficiency evaluation method and power grid planning method for intelligent power utilization cell |
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 |