CN113887032A - Electric automobile ordered charging and discharging control method based on Lagrange distributed algorithm - Google Patents

Electric automobile ordered charging and discharging control method based on Lagrange distributed algorithm Download PDF

Info

Publication number
CN113887032A
CN113887032A CN202111128596.XA CN202111128596A CN113887032A CN 113887032 A CN113887032 A CN 113887032A CN 202111128596 A CN202111128596 A CN 202111128596A CN 113887032 A CN113887032 A CN 113887032A
Authority
CN
China
Prior art keywords
electric automobile
charging
discharging
discharge
electric
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202111128596.XA
Other languages
Chinese (zh)
Inventor
黄炜
赖德南
曾小松
张谦
岳焕展
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University
Yunnan Power Grid Co Ltd
Original Assignee
Chongqing University
Yunnan Power Grid Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chongqing University, Yunnan Power Grid Co Ltd filed Critical Chongqing University
Priority to CN202111128596.XA priority Critical patent/CN113887032A/en
Publication of CN113887032A publication Critical patent/CN113887032A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60LPROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L53/00Methods of charging batteries, specially adapted for electric vehicles; Charging stations or on-board charging equipment therefor; Exchange of energy storage elements in electric vehicles
    • B60L53/60Monitoring or controlling charging stations
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60LPROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L55/00Arrangements for supplying energy stored within a vehicle to a power network, i.e. vehicle-to-grid [V2G] arrangements
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60LPROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L58/00Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles
    • B60L58/10Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries
    • B60L58/12Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries responding to state of charge [SoC]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315Needs-based resource requirements planning or analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316Sequencing of tasks or work
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J3/00Circuit arrangements for ac mains or ac distribution networks
    • H02J3/28Arrangements for balancing of the load in a network by storage of energy
    • H02J3/32Arrangements for balancing of the load in a network by storage of energy using batteries with converting means
    • H02J3/322Arrangements for balancing of the load in a network by storage of energy using batteries with converting means the battery being on-board an electric or hybrid vehicle, e.g. vehicle to grid arrangements [V2G], power aggregation, use of the battery for network load balancing, coordinated or cooperative battery charging
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00Details relating to CAD techniques
    • G06F2111/04Constraint-based CAD
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J2203/00Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
    • H02J2203/20Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02EREDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E70/00Other energy conversion or management systems reducing GHG emissions
    • Y02E70/30Systems combining energy storage with energy generation of non-fossil origin
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/60Other road transportation technologies with climate change mitigation effect
    • Y02T10/70Energy storage systems for electromobility, e.g. batteries
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/60Other road transportation technologies with climate change mitigation effect
    • Y02T10/7072Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10Technologies relating to charging of electric vehicles
    • Y02T90/12Electric charging stations
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10Technologies relating to charging of electric vehicles
    • Y02T90/16Information or communication technologies improving the operation of electric vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Power Engineering (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Mechanical Engineering (AREA)
  • Transportation (AREA)
  • Health & Medical Sciences (AREA)
  • Evolutionary Computation (AREA)
  • Sustainable Development (AREA)
  • Computer Hardware Design (AREA)
  • Sustainable Energy (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Charge And Discharge Circuits For Batteries Or The Like (AREA)
  • Electric Propulsion And Braking For Vehicles (AREA)

Abstract

The invention relates to an electric automobile ordered charging and discharging control method based on a Lagrange distributed algorithm, and belongs to the technical field of new energy. The method comprises the following steps: s1: establishing an orderly charging and discharging boundary condition of an electric automobile cluster; s2: establishing an optimization objective function at a power grid side and a user side; s3: establishing a cluster scheduling constraint condition of the electric vehicle; s4: obtaining an optimal solution by continuously updating the Lagrange multiplier; s5: and orderly charging and discharging scheduling of regional electric automobile clusters is realized. The strategy provided by the invention can not only dispatch the electric automobile to realize peak clipping and valley filling, but also ensure that the electric automobile obtains reasonable income by adjusting the charging and discharging time period of the electric automobile cluster. The control strategy provided by the invention can ensure that the electric automobile does not influence the driving requirement of an electric automobile user while participating in V2G, and is beneficial to the popularization of the V2G technology.

Description

Electric automobile ordered charging and discharging control method based on Lagrange distributed algorithm
Technical Field
The invention belongs to the technical field of new energy, and relates to an electric automobile ordered charging and discharging control method based on a Lagrange distributed algorithm.
Background
The electric vehicle and power grid interaction technology is focused on by researchers, and research focuses mainly on the aspects that the electric vehicle participates in power grid peak shaving, frequency modulation, and stabilization of renewable energy fluctuation and the like. Documents [1-3] mainly study formulation of charging and discharging electricity prices and setting of charging and discharging time periods of the electric vehicle in the process of participating in V2G demand response, and example analysis shows that both economy of a power grid and income of electric vehicle users after participating in V2G are improved; documents [4-5] research auxiliary service functions provided by the electric vehicle in the V2G process, including establishment of a peak and frequency modulation model and formulation of a control strategy of the electric vehicle on a power grid; document [6] adopts a method of electric vehicle cluster classification to coordinate electric vehicle charging and discharging and distributed energy output, thereby not only ensuring the benefits of electric vehicle owners, but also improving the operation performance of a power distribution network; document [7] proposes orderly charging of electric vehicles from a temporal and spatial perspective to achieve peak clipping and valley filling; documents [8-9] establish a layered and partitioned framework for electric vehicles, provide an electric vehicle cluster demand response control strategy on the basis, and verify that the provided control strategy can realize the electric vehicle cluster demand response function through examples; document [10] proposes a distributed electric vehicle control strategy based on battery constraints, power grid constraints and electric vehicle owner constraints, which dynamically manages the charging and discharging behavior of each electric vehicle group according to the real-time grid connection condition of the electric vehicle; documents [11-12] propose a response evaluation model of electric vehicle participation V2G from an electric vehicle clustering perspective based on a time-of-use electricity price and electric vehicle V2G battery loss model. Document [13] compares the charging and discharging of the electric vehicle V2G with a random charging model, and verifies that the large-scale electric vehicle can perform the peak clipping and valley filling functions on the load of the power grid in the charging and discharging mode of V2G.
[1] Yan Shijie, Zhanhou, Donghai eagle, etc. research on the charge and discharge rates and time periods of electric vehicles based on demand response [ J ] electric power system protection and control, 2018,46(15):16-22.
[2] Wanbo, aixin. the ordered charge is optimized for peak-to-valley tariff periods of V2G user responsiveness [ J ]. modern power, 2016,33(02):39-44.
[3]N.Rahbari-Asr,M.Chow,J.Chen,et al."Distributed Real-Time Pricing Control for Large-Scale Unidirectional V2G With Multiple Energy Suppliers,"in IEEE Transactions on Industrial Informatics,vol.12,no.5,pp.1953-1962,Oct.2016.
[4]A.Y.S.Lam,K.Leung and V.O.K.Li,"Capacity Estimation for Vehicle-to-Grid Frequency Regulation Services With Smart Charging Mechanism,"in IEEE Transactions on Smart Grid,vol.7,no.1,pp.156-166,Jan.2016.
[5]H.Liang,Y.Liu,F.Li,et al."Dynamic Economic/Emission Dispatch Including PEVs for Peak Shaving and Valley Filling,"in IEEE Transactions on Industrial Electronics,vol.66,no.4,pp.2880-2890,April 2019.
[6] Suhaifeng, Wangcui, Liu Libin, etc. electric vehicles based on space-time complementation are charged in order [ J ] electrically and electronically, 2017,54(14):99-104.
[7] V2G mode, namely a multi-objective optimization operation strategy of a power distribution network based on an electric vehicle clustering method [ J ] power construction, 2018,39(08):59-68.
[8]R.Yu,W.Zhong,S.Xie,et al."Balancing Power Demand Through EV Mobility in Vehicle-to-Grid Mobile Energy Networks,"in IEEE Transactions on Industrial Informatics,vol.12,no.1,pp.79-90,Feb.2016.
[9] Li Shi Wei, Zhao Shu Qiang, Liu Ying Mei, electric vehicle distributed energy storage control strategy and application [ J ] electric network technology, 2016,40(02):442 + 450.
[10] Sunbong, permissive park, Thangjia, etc. electric vehicle cluster charging load modeling and capacity boundary control strategy based on demand response [ J ] grid technologies, 2016,40(09): 2638-.
[11]Singh S N,Irfan A A.Optimal charging and discharging for EVs in a V2G participation under critical peak conditions[J].IET Electrical Systems in Transportation,2018,8:136-143.
[12] Book filling, Sun Yingyun. electric vehicle cluster V2G considering time-of-use electricity price and battery loss responds to cost analysis [ J ]. electric power system and its automatic chemical report, 2017,29(11):39-46.
[13] Zhou Jun Hui, Charles, horse Jun, electric vehicle V2G influence analysis on grid load when connecting to the grid [ J ]. Zhejiang electric power 2014,33(08):10-14.
In summary, in order to solve the adverse effect of the rapid development of the electric vehicle on the power grid, the ordered scheduling strategy of the electric vehicle is always a research hotspot. Although various strategies are adopted to achieve different targets in various electric vehicle ordered charging and discharging models which are proposed at present, most of the models only start from the perspective of a power grid layer or a user layer, and the attention on the uncertainty of electric vehicle user behaviors and the balance of benefits of upper and lower layers is insufficient. Aiming at the problems, the invention introduces a Lagrange multiplier of machine learning, establishes an electric vehicle ordered charging and discharging control model based on a Lagrange distributed algorithm, and realizes ordered charging and discharging control on the electric vehicle so as to optimize benefits of a power grid, an operator and an electric vehicle user.
Disclosure of Invention
In view of this, the present invention provides an electric vehicle ordered charging and discharging control method based on a lagrangian distributed algorithm. The method comprises the steps of introducing a Lagrange multiplier, establishing an electric vehicle ordered charging and discharging control model based on a Lagrange distributed algorithm, analyzing the schedulable potential of electric vehicle users in a regional power grid, analyzing regional market benefits (including the power grid, vehicle owners and operators) through simulation results, evaluating the operation effect in the region, and ensuring sustainable operation in the region. The development of the research lays a solid foundation for the development of the commercial popularization of the next large-scale charge and discharge application of the electric automobile.
In order to achieve the purpose, the invention provides the following technical scheme:
the electric automobile ordered charging and discharging control method based on the Lagrange distributed algorithm comprises the following steps:
s1: establishing an orderly charging and discharging boundary condition of an electric automobile cluster;
s2: establishing an optimization objective function at a power grid side and a user side;
s3: establishing a cluster scheduling constraint condition of the electric vehicle;
s4: obtaining an optimal solution by continuously updating the Lagrange multiplier;
s5: and orderly charging and discharging scheduling of regional electric automobile clusters is realized.
Optionally, the S1 specifically includes:
s11: establishing SOC boundary conditions of the electric vehicle;
under the condition of ordered charging and discharging, the electric automobile has two states in the t-th time period, and a state variable, namely a charging state lambda is introducedn,tIn the discharge state mun,t
Figure BDA0003279662730000031
The total charge and discharge load of the electric automobile is the superposition of the charge load and the discharge load of the electric automobile at a certain moment, namely:
Figure BDA0003279662730000032
the electric automobile can not be charged and discharged at the same time at a certain moment, and lambdan,tAnd mun,tMutual exclusion, represented as:
Figure BDA0003279662730000033
the discharge benefit problem is that the SOC at the beginning of discharge is greater than 0.5, and if the electric automobile is charged and discharged once a day, the discharge starting time of the electric automobile is deduced as follows:
Figure BDA0003279662730000034
in the formula, tstartRepresenting the starting discharge time of the electric automobile; the condition whether the battery can be discharged is determined by the home arrival SOC and the home arrival time of the electric automobile; after the electric vehicle is discharged, the duration of the complete discharge of the battery needs to be calculated as shown in the following formula:
Figure BDA0003279662730000035
wherein T represents a maximum discharge time period, SOCstartA battery SOC indicating a discharge start time;
the electric vehicle cannot be discharged until the discharge time is cut off, and in the discharge process, enough time needs to be left for charging to meet the expected SOC when the electric vehicle leaves the home the next day, and the expected SOC when the electric vehicle leaves the home on the second day is assumed to be 0.9:
Figure BDA0003279662730000041
in the formula, TexceptIndicating the length of time for charging to a desired SOC, SOCtShowing the current SOC after the electric automobile arrives at home, if the electric automobile does not meet the discharging condition in the process and does not participate in discharging, then the SOCexcept=SOCt
S12: calculating the acceptance of a user to a power grid electricity price compensation mechanism;
after the electric automobile is charged and discharged, the system needs a user to continuously provide electric energy due to high demand on the electric energy, and the system is regulated and controlled by a certain compensation means; user voluntarily selects whether to accept systemThe system takes the acceptance degree of the user as one of the indexes of the scheduling priority; get the compensation price of electricity pm0.23 yuan/kWh; meanwhile, the unit battery loss compensation rate B of the part exceeding the declared capacity is takenm0.5 yuan/kWh; defining the acceptance degree delta of the electric vehicle user to the power grid price compensation mechanism as follows:
Figure BDA0003279662730000042
Ceindicating the user's profit under the compensation mechanism, CpRepresents the cost of the electric vehicle:
Figure BDA0003279662730000043
Figure BDA0003279662730000044
wherein p is a constant representing the fundamental compensation given by the grid to attract users to participate in the scheduling, pcFor charging electricity rates:
s13: calculating the depreciation loss of the battery;
definition of depreciation loss BrComprises the following steps:
Figure BDA0003279662730000045
Blossthe average battery loss cost per charge and discharge was taken to be 0.26 yuan, and r was 5% of the residual value.
Optionally, the S2 specifically includes:
grid-side target: managing the charging behavior of the electric automobile by taking the minimum mean square error of the load of the power grid as a power grid side optimization target; the load mean square error is the sum of the variances of each time period under the basic load of the power grid and the total charge and discharge load of the electric automobile, and is expressed as follows:
Figure BDA0003279662730000046
in the formula Pld,totalThe total power load of the power grid at the moment T, wherein T is a research time period;
user side target: fully considering the benefits of users, charging the electric automobile when the electricity price is lowest, and discharging the electric automobile when the electricity price is highest; the total charge and discharge cost of the user comprises two parts, wherein one part is the charge required to be paid by the user in charging and the charge obtained in subsidy in discharging, namely charge and discharge cost CCDAnother part is the cost of battery depletion C, which is the cost of battery depletion during battery participation in a single discharge of V2GV2GThe objective function is as follows:
min f2=min(CCD-CV2G) (12)
wherein, CCDIs the cost of charging and discharging, CV2GThe battery loss cost is calculated according to the following formula:
Figure BDA0003279662730000051
Figure BDA0003279662730000052
in the formula, StPositive values indicate charging electricity prices, negative values indicate discharging subsidy electricity prices, Cn,V2GThe single battery loss is caused when the nth electric automobile participates in V2G, and the cost of charging loss is ignored; the total cost of single loss of the battery participating in charge and discharge is as follows:
Figure BDA0003279662730000053
the added weight coefficient represents the bias ratio of the two objective functions, and the simplified objective function is as follows:
Figure BDA0003279662730000054
in the formula (f)1max、f1min、f2max、f2minRespectively representing the global maximum and minimum of daily load variance during disordered charging of the electric automobile and the maximum and minimum of charging cost during disordered charging, and determining the maximum and minimum according to the optimization algorithm of each single objective function; a and b are weight coefficients of two objective functions of a power grid side and a user side, represent preference degrees of the two objective functions, are also called preference coefficients, and satisfy the following formula
Figure BDA0003279662730000055
Optionally, the S3 specifically includes:
s31: calculating the declared scheduling capacity;
obtaining a schedulable time period T according to declaration information of a userdAnd schedulable capacity Sd,SdCalculated by the formula (18);
Sd=SB.max-SB.min (18)
wherein S isB.max、SB.minRespectively represent the upper and lower limits of the capacity;
s32: calculating the credit degree of the electric automobile participating in the dispatching plan;
Figure BDA0003279662730000056
wherein the content of the first and second substances,
Figure BDA0003279662730000057
the average daily declared capacity of the electric automobile is shown,
Figure BDA0003279662730000058
average actual scheduling capacity in the day ahead; if the credit rating is large enough, taking 1, if the credit rating is too small, taking 0; let ρ bedown=0.15,ρup=0.95;
S33: calculating the responsiveness of the electric automobile to a power price mechanism;
the electricity price electricity quantity elasticity is adopted to express the response degree of the user to an electricity price mechanism, as shown in a formula (20);
Figure BDA0003279662730000061
wherein S, Delta S is capacity and relative increment thereof, P, Delta P is power and relative increment thereof; p, Δ p are the electricity price and its relative increment;
introducing an elastic coefficient of cross electricity price electricity quantity as formula (21), and representing the response of electricity quantity at the moment i to electricity price at the moment j;
Figure BDA0003279662730000062
from time 1 to t, there are:
Figure BDA0003279662730000063
defining the execution degree of the electric vehicle user participating in the power grid dispatching plan as follows:
μ=βε+(1-β)δ (23)
beta represents a proportion coefficient and can be determined by a weighting method;
under the compensation mechanism, the charging and discharging of the electric automobile are guided by an economic means, so that the load fluctuation caused by large-scale electric automobile grid connection can be relieved, and the effects of peak clipping and valley filling can be achieved;
s34: establishing an index evaluation system;
the target of the index evaluation model is to make preferential relative comparison and sequencing among a plurality of evaluation objects in a discourse domain and determine the weight of each evaluation index;
giving weights to all indexes so as to obtain a dispatching sequence of the electric automobile; wherein, the larger the benefit index is, the more priority is to scheduling; the smaller the cost index, the more prioritized the scheduling.
Optionally, the S4 specifically includes:
the integer programming problem is described as follows
Figure BDA0003279662730000064
Absorbing the constraint condition multiplied by a Lagrange multiplier lambda into a target function, and changing the complex constraint into a format with b-Ax being less than or equal to 0; the deformed functional form is then:
Figure BDA0003279662730000065
wherein λ is a non-negative number, b-Ax is a non-positive number, and the product of the two is defined as a non-positive number; for the same set of solutions, ZLR≤ZIPThe LR problem is used as a lower bound of the original problem, and the final goal is to obtain the lower bound which is closest to the original IP problem; needs to find ZLR(λ) maximum value of the problem; for ZLR(λ) each λ value corresponds to a ZLRThe optimum value of (lambda) is obtained when what is now required is to be solvedLRA maximum value of (λ); z corresponding to each lambdaLR(lambda) is used as the lower bound of the original IP problem, the optimal value of the lower bound, namely the maximum value is the final value, and the process of continuously searching the optimal lower bound is the process of continuously updating the Lagrange multiplier;
handle ZLRThe direction of rise in a certain neighborhood of λ is called the sub-gradient, which is denoted as siTo indicate that in the LR problem, can pass through si=b-AxiObtaining a specific sub-gradient numerical value; the maximum Z is obtained by continuously updating the value of lambda by a sub-gradient algorithmLRObtaining a set of solutions closest to the optimal solution; the specific iteration steps are as follows:
s41: randomly selecting a group of Lagrange multipliers as initial values, and taking all values as 0;
s42: for lambdaiCorresponding siArbitrarily take a sub-gradient siIf s isi0, then λiStopping calculation when the optimal solution is reached, and if the optimal solution is not reached, updating lambdaiValue of (A)i+1=max(λi+θ,si0), i ═ i +1, repeat S42:
there are four methods to decide to stop the iteration:
(1) stopping iteration when the iteration times reach T;
(2) when s isiWhen the value is equal to 0, stopping iteration; by siThe rank of (2) is less than or equal to a certain fixed value to determine the standard of stopping iteration;
(3) when Z isLR(i)=ZIP(i) When the current problem is solved, stopping iteration, wherein the upper bound and the lower bound of the original problem are equal and the optimal target value is reached;
(4) when lambda isiOr ZLRWhen they do not change more than a fixed value within a specified number of steps, the objective function value is considered to be unlikely to change, and the iteration is stopped.
Optionally, the S5 specifically includes:
at the moment of access of the electric automobile, the battery is charged or discharged, the power of the battery discharged to the power grid is the same as the discharge power of the battery in normal running, and the following reference indexes are added:
1) the declared capacity influences the demand of the power dispatching plan, and if the declared capacity is too low, the power grid basically does not consider participating in the dispatching plan;
2) when the number of the electric vehicles participating in the coordinated dispatching plan is large enough, the comprehensive evaluation value is higher than 0.5 for vehicle full dispatching;
3) in the index evaluation system model, vehicles with high credit degree and participation degree are called preferentially;
4) the vehicle which is called by priority can not participate in scheduling charging and discharging for more than 3 times a day.
The invention has the beneficial effects that: the invention provides an electric vehicle ordered charging and discharging strategy based on a Lagrange distributed algorithm, and examples verify that electric vehicles in a region can fully support the stable operation of a power grid through cluster ordered scheduling, and the influence of various information of electric vehicles declared by a user on the establishment of a scheduling plan by an agent is analyzed. The method comprises the steps of establishing a system evaluation index model of an electric automobile cluster by taking declared scheduling capacity, user credit, battery breakage and user participation of the electric automobiles as evaluation indexes, solving an optimal solution based on a Lagrangian distributed algorithm, obtaining a priority order of scheduling of each electric automobile in the cluster, and determining actual schedulable capacity of agents at different nodes in each time period. And finally, orderly charging and discharging scheduling is realized for the electric automobiles in the cluster by combining the automobile-using requirements of the electric automobiles, so that the efficient optimal configuration of the power grid resources is effectively promoted, the consumption of new energy is promoted, and the stable operation of the power grid is guaranteed. By example simulation, the following conclusions are drawn:
(1) the charging and discharging time periods of the electric automobile cluster are adjusted through the strategy provided by the invention, so that the electric automobiles can be dispatched to realize peak clipping and valley filling, and the electric automobiles can be ensured to obtain reasonable benefits.
(2) The control strategy provided by the invention can ensure that the electric automobile does not influence the driving requirement of an electric automobile user while participating in V2G, and is beneficial to the popularization of the V2G technology.
Additional advantages, objects, and features of the invention will be set forth in part in the description which follows and in part will become apparent to those having ordinary skill in the art upon examination of the following or may be learned from practice of the invention. The objectives and other advantages of the invention may be realized and attained by the means of the instrumentalities and combinations particularly pointed out hereinafter.
Drawings
For the purposes of promoting a better understanding of the objects, aspects and advantages of the invention, reference will now be made to the following detailed description taken in conjunction with the accompanying drawings in which:
FIG. 1 is an electric vehicle cluster index evaluation system;
FIG. 2 is a flow chart of a Lagrangian distributed algorithm
FIG. 3 is a load influence curve of orderly charging and discharging of an electric vehicle on a power grid
FIG. 4 is a graph showing a comparison of gains for different control strategies.
Detailed Description
The embodiments of the present invention are described below with reference to specific embodiments, and other advantages and effects of the present invention will be easily understood by those skilled in the art from the disclosure of the present specification. The invention is capable of other and different embodiments and of being practiced or of being carried out in various ways, and its several details are capable of modification in various respects, all without departing from the spirit and scope of the present invention. It should be noted that the drawings provided in the following embodiments are only for illustrating the basic idea of the present invention in a schematic way, and the features in the following embodiments and examples may be combined with each other without conflict.
Wherein the showings are for the purpose of illustrating the invention only and not for the purpose of limiting the same, and in which there is shown by way of illustration only and not in the drawings in which there is no intention to limit the invention thereto; to better illustrate the embodiments of the present invention, some parts of the drawings may be omitted, enlarged or reduced, and do not represent the size of an actual product; it will be understood by those skilled in the art that certain well-known structures in the drawings and descriptions thereof may be omitted.
The same or similar reference numerals in the drawings of the embodiments of the present invention correspond to the same or similar components; in the description of the present invention, it should be understood that if there is an orientation or positional relationship indicated by terms such as "upper", "lower", "left", "right", "front", "rear", etc., based on the orientation or positional relationship shown in the drawings, it is only for convenience of description and simplification of description, but it is not an indication or suggestion that the referred device or element must have a specific orientation, be constructed in a specific orientation, and be operated, and therefore, the terms describing the positional relationship in the drawings are only used for illustrative purposes, and are not to be construed as limiting the present invention, and the specific meaning of the terms may be understood by those skilled in the art according to specific situations.
1. Electric automobile cluster ordered charging and discharging boundary condition
1) SOC boundary condition of electric vehicle
Under the condition of ordered charging and discharging, considering that the electric automobile can have two states in the t-th time period, a state variable, namely a charging state lambda is introducedn,tIn the discharge state mun,t
Figure BDA0003279662730000091
The total charge and discharge load of the electric automobile is the superposition of the charge load and the discharge load of the electric automobile at a certain moment, namely:
Figure BDA0003279662730000092
the electric automobile can not be charged and discharged at the same time at a certain moment, so lambdan,tAnd mun,tMutual exclusion, which can be expressed as:
Figure BDA0003279662730000093
the purpose of orderly charging and discharging is to stabilize the load fluctuation of the power grid and improve the user income, so that the electric automobile is scheduled to be charged in the load valley period of low electricity price and discharged in the load high period of high electricity price, and the electric automobile is planned to be discharged in the load peak interval as much as possible and charged in the time of low electricity price. Meanwhile, considering the discharge benefit problem, the SOC at the beginning of discharge is greater than 0.5, and the electric vehicle is considered to be charged and discharged once a day, and according to the above analysis, the discharge starting time of the electric vehicle can be deduced as follows:
Figure BDA0003279662730000094
in the formula, tstartIndicating the starting discharge time of the electric vehicle. From the above equation, the condition whether the battery can be discharged is determined by the home-arriving SOC and the home-arriving time of the electric vehicle. After the electric vehicle is discharged, the duration of the complete discharge of the battery needs to be calculated as shown in the following formula:
Figure BDA0003279662730000101
wherein T represents a maximum discharge time period, SOCstartIndicating the battery SOC at the discharge start time.
The electric vehicle cannot be discharged until the discharge time is cut off, and in the discharge process, enough time needs to be left for charging to meet the expected SOC when the electric vehicle leaves the home the next day, and the expected SOC when the electric vehicle leaves the home on the second day is assumed to be 0.9:
Figure BDA0003279662730000102
in the formula, TexceptIndicating the length of time for charging to a desired SOC, SOCtShowing the current SOC after the electric automobile arrives at home, if the electric automobile does not meet the discharging condition in the process and does not participate in discharging, then the SOCexcept=SOCt
2) Acceptance of user to power grid price compensation mechanism
After the electric automobile is charged and discharged, the system needs a user to continuously provide electric energy due to high demand on the electric energy, and the system is regulated and controlled by a certain compensation means. The user can voluntarily choose whether to accept the compensation of the system, and the system can be used as one of the indexes of the scheduling priority according to the acceptance degree of the user. Taking herein the compensation price pmIt was 0.23 yuan/kWh. Meanwhile, the unit battery loss compensation rate B of the part exceeding the declared capacity is takenmIs 0.5 yuan/kWh. Defining the acceptance degree delta of the electric vehicle user to the power grid price compensation mechanism as follows:
Figure BDA0003279662730000103
Ceindicating the user's profit under the compensation mechanism, CpRepresents the cost of the electric vehicle:
Figure BDA0003279662730000104
Figure BDA0003279662730000105
wherein p is a constant representing the fundamental compensation given by the grid to attract users to participate in the scheduling, pcFor charging electricity rates:
3) depreciation and loss of battery
The battery loss caused by repeated charge and discharge is an important factor influencing the participation of the electric automobile in power grid dispatching, so the user declaration information received by the electric automobile agent also comprises the battery depreciation condition of the vehicle, and the depreciation loss B is definedrComprises the following steps:
Figure BDA0003279662730000106
Blossthe average battery loss cost per charge and discharge was taken to be 0.26 yuan, and r was 5% of the residual value.
2. Optimization objective function of power grid side and user side
Grid-side target: and managing the charging behavior of the electric automobile by taking the minimum mean square error of the load of the power grid as a power grid side optimization target. The minimization of the load mean square error can avoid large-scale charging of users in the load valley period, thereby achieving the purpose of smoothing the load curve of the power grid. The load mean square error is the sum of the variances of each time interval under the basic load of the power grid and the total charge and discharge load of the electric automobile, and the process can be expressed as follows:
Figure BDA0003279662730000111
in the formula Pld,totalThe total power load of the power grid at the moment T, and the research time period T.
User side target: and fully considering the benefit of the user, the electric automobile is charged when the electricity price is the lowest, and the electric automobile is discharged when the electricity price is the highest. The total charge and discharge cost of the user comprises two parts, wherein one part is the charge required to be paid by the user in charging and the charge obtained in subsidy in discharging, namely charge and discharge cost CCDIn addition, anotherOne part is the cost of battery loss when the battery participates in single V2G discharge, namely the battery loss cost CV2GThe objective function is as follows:
min f2=min(CCD-CV2G) (12)
wherein, CCDIs the cost of charging and discharging, CV2GThe battery loss cost is calculated according to the following formula:
Figure BDA0003279662730000112
Figure BDA0003279662730000113
in the formula, StPositive values indicate charging electricity prices, negative values indicate discharging subsidy electricity prices, Cn,V2GThe battery loss is single when the nth electric automobile participates in V2G, and the battery charging loss cost is low, so the charging loss cost is ignored. According to the analysis of the battery loss model, the total cost of the single loss of the battery participating in charge and discharge is as follows:
Figure BDA0003279662730000114
when solving the problem of nonlinear programming of multi-objective functions, because sub-objectives and sub-objectives of the multi-objective optimization problem conflict with each other, the optimal solution of each sub-objective cannot be obtained generally, and only an optimal compromise solution closest to the ideal solution can be obtained, so that each objective is optimized as much as possible. The multi-objective function can be converted into a single objective function, but the objective functions cannot be directly operated due to different dimensions, so that the objective functions need to be normalized, a linear weighting method is adopted in the following formula, namely, a weighting coefficient is added to represent the weight ratio of the two objective functions, and the simplified objective functions are as follows:
Figure BDA0003279662730000115
in the formula (f)1max、f1min、f2max、f2minThe method is characterized in that the method respectively represents the global maximum and minimum of daily load variance during disordered charging of the electric automobile and the maximum and minimum of charging cost during disordered charging, and the maximum and minimum can be determined according to the optimization algorithm of each single objective function. a and b are weight coefficients of two objective functions of a power grid side and a user side, represent preference degrees of the two objective functions, are also called preference coefficients, and satisfy the following formula
Figure BDA0003279662730000116
3. Electric vehicle cluster scheduling constraint condition
Before an electric vehicle user responds to participate in a power grid interactive scheduling plan, the electric vehicle needs to set the SOC upper and lower limits of a battery when the vehicle is connected to the power grid when the electric vehicle is connected to the power grid, and provides reporting information such as reporting of a charging and discharging state, a corresponding time period, battery loss and the like for the power grid. Meanwhile, the power grid can determine real-time scheduling arrangement according to past reporting information of the electric automobile and the execution degree of the reporting plan.
1) Reporting scheduling capacity
According to the declaration information of the user, the schedulable time interval T can be obtaineddAnd schedulable capacity Sd,SdCalculated by equation (18).
Sd=SB.max-SB.min (18)
Wherein S isB.max、SB.minRespectively representing the upper and lower capacity limits.
2) Credit degree of electric automobile participating in dispatching plan
In order to enable the electric automobile to travel more in accordance with the dispatching plan, the concept of 'honest membership' is introduced in the calculation of the dispatchable capacity. And on the basis of a fuzzy mathematical theory, defining a membership function of the credit degree of the electric automobile user as rho (x), and counting the reported capacity of the electric automobile into the available capacity according to the proportion of the credit degree. Specifically, as shown in formula (19):
Figure BDA0003279662730000121
wherein the content of the first and second substances,
Figure BDA0003279662730000122
the average daily declared capacity of the electric automobile is shown,
Figure BDA0003279662730000123
the average actual scheduled capacity in the day ahead. If the credit rating is sufficiently high, 1 is taken, and if it is too low, 0 is taken. Let us denote herein pdown=0.15,ρup=0.95。
3) Responsiveness of electric automobile to electricity price mechanism
The participation degree of the vehicle owner to the power grid dispatching interactive plan is individual conscious behaviors. The extent to which the electric vehicle is involved in the plan for V2G interaction is therefore considered here on the user side.
The response of the electric vehicle to the electricity price means that the user selects different charging periods according to the electricity price. The electricity load is transferred between the high and low electricity price periods to reduce the electricity cost. According to the demand response theory, the electricity price change can cause the change of the electricity demand of the user, so the electricity price elasticity is adopted to express the response degree of the user to the electricity price mechanism, as shown in formula (20).
Figure BDA0003279662730000124
Wherein S, Delta S is capacity and relative increment thereof, P, Delta P is power and relative increment thereof; p, Δ p are the electricity prices and their relative increments.
Considering that the response behavior of the electric automobile is related to the current electricity price and the electricity price in the adjacent time period, the elasticity coefficient of the electric quantity of the cross electricity price is introduced as formula (21), and the elasticity coefficient represents the response of the electric quantity at the moment i to the electricity price at the moment j;
Figure BDA0003279662730000131
therefore, from time 1 to t, there are:
Figure BDA0003279662730000132
therefore, the execution degree of the electric vehicle user participating in the power grid dispatching plan is defined as follows:
μ=βε+(1-β)δ (23)
beta represents a ratio coefficient and can be determined by a weighting method.
Under the compensation mechanism, the charging and discharging of the electric automobile are guided by an economic means, so that the load fluctuation caused by large-scale electric automobile grid connection can be relieved, and the effects of peak clipping and valley filling can be achieved.
4) Index evaluation system
The goal of the index evaluation model is to determine the weights of the evaluation indexes by making a preferential relative comparison and ranking between the evaluation objects in the domain. An evaluation index system can be established as shown in fig. 1:
and giving weights to each index so as to obtain the dispatching sequence of the electric automobile. Wherein, the larger the benefit index is, the more priority is to scheduling; the smaller the cost index, the more prioritized the scheduling.
4. Solving algorithm
The basic idea of the lagrangian algorithm is: the constraint condition which causes the problem to be difficult is absorbed into the objective function, so that the problem is easier to solve. When the combinatorial optimization problem is a Non-Polynomial Deterministic (NP) problem, under existing constraint conditions, there is often no Polynomial time algorithm for solving the optimal solution, but after some constraints are reduced in the original problem, the difficulty of solving the problem is greatly reduced, and the original problem after the constraints are reduced can also obtain the optimal solution within Polynomial time. For the linear integer programming problem, after some hard constraint conditions are absorbed into the objective function, the problem generally becomes easier to solve, and at this time, the quality of the solution completely depends on the parameter before the constraint conditions absorbed into the objective function, and the parameter is called as a lagrange multiplier and can also be called as a penalty factor. The optimal solution is obtained by continuously updating the lagrangian multiplier.
We can describe the integer programming problem as the following form
Figure BDA0003279662730000133
The constraint conditions multiplied by the Lagrangian multiplier lambda are absorbed into the objective function, and the complex constraint is changed into a format with b-Ax less than or equal to 0.
The deformed functional form is then:
Figure BDA0003279662730000141
where λ is a non-negative number and b-Ax is a non-positive number, so that the product of the two is always a non-positive number. For the same set of solutions, ZLR≤ZIPTherefore, the LR problem can be used as a lower bound of the original problem, and our final goal is to find the lower bound that is closest to the original IP problem. Therefore, we need to find ZLR(λ) maximum value of the problem. For ZLR(λ) each λ value corresponds to a ZLRThe optimum value of (lambda) can be obtained when what is now required is foundLRMaximum value of (λ). As can be seen from the above explanation, Z corresponds to each λLRAnd (lambda) can be used as a lower bound of the original IP problem, the optimal value (maximum value) of the lower bound is the final value which we want to obtain, and the process of continuously searching the optimal lower bound is the process of continuously updating the Lagrangian multiplier. In the process, the Lagrange multiplier can be updated by using a sub-gradient algorithm, and heuristic algorithms such as a genetic algorithm and a particle swarm algorithm can also be applied.
We turn ZLRThe direction of rise in a certain neighborhood of λ is called the sub-gradient, which is denoted as siTo indicate that in the LR problem, can pass through si=b-AxiSpecific values of the minor gradient were obtained. The maximum Z is obtained by continuously updating the value of lambda through a sub-gradient algorithmLRAnd obtaining a group of solutions closest to the optimal solution.
The Lagrangian dual problem is that Z is desiredLRThe lower bound (lambda) is as large as possible, so that it is necessary to be ZLRThe rising direction of (lambda) gradually approaches the optimal value, and the idea of gradient descent is the same as that of nonlinear programming, and the secondary gradient is ZLRThe optimization algorithm of the direction subgradient rising in a certain neighborhood of lambda is based on ZLRThe concave function of (λ) is structured.
The iteration steps are as follows:
step 1: a group of lagrange multipliers is arbitrarily selected as an initial value, and in general, all the lagrange multipliers are 0
Step 2: for lambdaiCorresponding siArbitrarily take a sub-gradient siIf s isi0, then λiStopping calculation when the optimal solution is reached, and if the optimal solution is not reached, updating lambdaiValue of (A)i+1=max(λi+θ,si0), i ═ i +1, Step2 is repeated.
For the stopping principle of the iteration, there are four methods that can be used as the criterion for stopping the iteration.
(1) And stopping iteration when the iteration number reaches T. This is the simplest principle, and the iteration is stopped when a fixed iteration step is reached, regardless of the quality of the solution, so that the complexity of the calculation is easily controlled, but the quality of the solution cannot be guaranteed.
(2) When s isiWhen 0, the iteration is stopped. This is the most ideal situation, but in practical calculations such a result is often difficult to achieve due to the complexity of the problem and the computational errors of the computer itself, and is often used as siIs less than or equal to a certain fixed value to determine the criterion for stopping iteration.
(3) When Z isLR(i)=ZIP(i) And stopping iteration, wherein the upper bound and the lower bound of the original problem are equal and the optimal target value is reached.
(4) When lambda isiOr ZLRWhen they do not change more than a fixed value within a specified number of steps, the objective function value is considered to be unlikely to change, and the iteration is stopped.
In summary, the Lagrangian relaxation algorithm can be divided into two stages. In the first stage, the optimal lower bound is found by the sub-gradient. In the second stage, if the optimal solution is not feasible, the optimal solution needs to be feasible for different problems, the feasible methods used are also different, and the method for correcting the infeasible solution needs the problem itself to be judged. The coefficient correction method is a feasible method of a Lagrange relaxation algorithm, and realizes the feasibility of an infeasible solution by correcting a Lagrange multiplier according to a certain rule.
The process of solving the optimal solution for ordered charging and discharging using the lagrangian algorithm is shown in fig. 2.
5. Ordered charging and discharging scheduling strategy for regional electric vehicle cluster
At the moment of connecting the electric automobile, the battery can be charged or discharged, and it is assumed here that the power of the battery when discharging to the power grid is the same as the discharge power when normally driving, which is a limit that the SOC of the discharging electric automobile should reach a certain standard and the electric quantity after discharging should be guaranteed that no anxiety is generated in the owner of the electric automobile, so as to ensure that the discharging behavior to the power grid is realized on the premise that the vehicle using behavior of the user is not influenced, and in addition, the following reference indexes are also added:
1) the declared capacity influences the demand of the power dispatching plan, and if the declared capacity is too low, the power grid basically does not consider participating in the dispatching plan;
2) when the number of electric vehicles participating in the coordinated dispatching plan is sufficiently large, vehicles having a comprehensive evaluation value higher than 0.5 are dispatched as fully as possible.
3) In the index evaluation system model, the comprehensive weight coefficient of the two indexes, namely the user participation degree and the credit degree, is higher, so that vehicles with higher credit degree and participation degree are preferentially called;
4) the vehicle which is called preferentially participates in the dispatching plan more actively, the battery damage degree is slightly high, and although the obtained V2G compensation is correspondingly high, the power grid and the automobile user should be aware that the vehicle is not suitable for frequently participating in dispatching charging and discharging in order to protect the vehicle.
When the electric automobile participates in the power grid dispatching interaction, the declaration information and the day-ahead participation condition of the electric automobile are the key for determining the real-time dispatching sequence, and meanwhile, the calling arrangement of the electric automobile is further adjusted according to the dispatching requirement issued by the power grid, so that the influence of large-scale electric automobile cluster grid connection is reduced, and real-time ordered dispatching is realized.
6. Example simulation
6.1 example background
To verify the effectiveness of the electric vehicle charging and discharging strategy presented herein. The transformer has a base load and an electric automobile load under a regional distribution transformer, and the rated capacity of the transformer is 5000 kVA. The holding capacity of each regional electric automobile is 200, the battery capacity of each electric automobile is 64kWh, the minimum SOC of each battery is 0.3, the electric automobiles are charged and discharged in a conventional charging mode, the maximum charging power is 7kW, and the charging efficiency is 0.9; the maximum discharge power was 7kW, and the discharge efficiency was 0.85. The charging price of the electric automobile adopts the time-of-use price of the residents in Kunming, namely peak power price 0.8892 yuan/kWh at 7:00-12:00 and 17:00-21:00, namely peak power price 0.6142 yuan/kWh at 12:00-17:00 and 21:00-24:00, and valley power price 0.3393 yuan/kWh at 0:00 to the next day 7:00, and the discharging price of the electric automobile adopts the reference time-of-use price, namely peak power price 1.4 yuan/kWh, flat power price 0.9 yuan/kWh, valley power price 0.2 yuan/kWh, and SOC when the user of the electric automobile desires to leave the charging pile is set to 0.9 as shown in Table 1.
TABLE 1 scene parameter settings
Figure BDA0003279662730000161
6.2 electric automobile ordered charging and discharging simulation result analysis
The load influence of the ordered charging and discharging, the ordered charging and the unordered charging of the electric vehicle on the power grid is shown in fig. 3.
As can be seen from fig. 3, compared with the disordered charging, the charging load of the electric vehicle after the ordered charging is distributed in the flat time period and the valley time period, but the peak time period and the power of the original load curve are not obviously changed, and the ordered charging strategy does not realize peak clipping but has an obvious valley filling effect. When the electric automobile is controlled by orderly charging and discharging, two peak values of a load curve at about 8-11 points and 18 points are obviously reduced, and the peak-valley difference is reduced by 8.52 percent compared with the disordered charging.
6.3 electric automobile ordered charging and discharging benefit analysis
The load curve variance and peak-to-valley difference under different control modes and the user revenue comparison of the electric vehicle are shown in table 2, table 3 and fig. 4 respectively. As can be seen from table 2, table 3, and fig. 4, although the total benefit of the electric vehicle user is only 28.5 yuan during the ordered charging and discharging, 2344.2 yuan is saved compared with the case of the unordered charging, and it can be seen that the electric vehicle in the V2G mode can obtain a certain benefit through the ordered charging and discharging.
TABLE 2 load variance and Peak-to-valley Difference
Figure BDA0003279662730000162
TABLE 3 electric vehicle user revenue comparison
Figure BDA0003279662730000163
Figure BDA0003279662730000171
Finally, the above embodiments are only intended to illustrate the technical solutions of the present invention and not to limit the present invention, and although the present invention has been described in detail with reference to the preferred embodiments, it will be understood by those skilled in the art that modifications or equivalent substitutions may be made on the technical solutions of the present invention without departing from the spirit and scope of the technical solutions, and all of them should be covered by the claims of the present invention.

Claims (6)

1. The electric automobile ordered charging and discharging control method based on the Lagrange distributed algorithm is characterized by comprising the following steps of: the method comprises the following steps:
s1: establishing an orderly charging and discharging boundary condition of an electric automobile cluster;
s2: establishing an optimization objective function at a power grid side and a user side;
s3: establishing a cluster scheduling constraint condition of the electric vehicle;
s4: obtaining an optimal solution by continuously updating the Lagrange multiplier;
s5: and orderly charging and discharging scheduling of regional electric automobile clusters is realized.
2. The electric vehicle ordered charging and discharging control method based on the Lagrange distributed algorithm according to claim 1, characterized in that: the S1 specifically includes:
s11: establishing SOC boundary conditions of the electric vehicle;
under the condition of ordered charging and discharging, the electric automobile has two states in the t-th time period, and a state variable, namely a charging state lambda is introducedn,tIn the discharge state mun,t
Figure FDA0003279662720000011
The total charge and discharge load of the electric automobile is the superposition of the charge load and the discharge load of the electric automobile at a certain moment, namely:
Figure FDA0003279662720000012
the electric automobile can not be charged and discharged at the same time at a certain moment, and lambdan,tAnd mun,tMutual exclusion, represented as:
Figure FDA0003279662720000013
the discharge benefit problem is that the SOC at the beginning of discharge is greater than 0.5, and if the electric automobile is charged and discharged once a day, the discharge starting time of the electric automobile is deduced as follows:
Figure FDA0003279662720000014
in the formula, tstartRepresenting the starting discharge time of the electric automobile; the condition whether the battery can be discharged is determined by the home arrival SOC and the home arrival time of the electric automobile; after the electric vehicle is discharged, the duration of the complete discharge of the battery needs to be calculated as shown in the following formula:
Figure FDA0003279662720000015
wherein T represents a maximum discharge time period, SOCstartA battery SOC indicating a discharge start time;
the electric vehicle cannot be discharged until the discharge time is cut off, and in the discharge process, enough time needs to be left for charging to meet the expected SOC when the electric vehicle leaves the home the next day, and the expected SOC when the electric vehicle leaves the home on the second day is assumed to be 0.9:
Figure FDA0003279662720000021
in the formula, TexceptIndicating the length of time for charging to a desired SOC, SOCtShowing the current SOC after the electric automobile arrives at home, if the electric automobile does not meet the discharging condition in the process and does not participate in discharging, then the SOCexcept=SOCt
S12: calculating the acceptance of a user to a power grid electricity price compensation mechanism;
after the electric automobile is charged and discharged, the system needs a user to continuously provide electric energy due to high demand on the electric energy, and the system is regulated and controlled by a certain compensation means; the user voluntarily selects whether to accept the compensation of the system, and the system takes the acceptance degree of the user as one of the indexes of the scheduling priority; get the compensation price of electricity pm0.23 yuan/kWh; meanwhile, the battery loss of unit electric quantity exceeding the declared capacity part is takenCost compensation charge rate Bm0.5 yuan/kWh; defining the acceptance degree delta of the electric vehicle user to the power grid price compensation mechanism as follows:
Figure FDA0003279662720000022
Ceindicating the user's profit under the compensation mechanism, CpRepresents the cost of the electric vehicle:
Figure FDA0003279662720000023
Figure FDA0003279662720000024
wherein p is a constant representing the fundamental compensation given by the grid to attract users to participate in the scheduling, pcFor charging electricity rates:
s13: calculating the depreciation loss of the battery;
definition of depreciation loss BrComprises the following steps:
Figure FDA0003279662720000025
Blossthe average battery loss cost per charge and discharge was taken to be 0.26 yuan, and r was 5% of the residual value.
3. The electric vehicle ordered charging and discharging control method based on the Lagrange distributed algorithm as claimed in claim 2, wherein: the S2 specifically includes:
grid-side target: managing the charging behavior of the electric automobile by taking the minimum mean square error of the load of the power grid as a power grid side optimization target; the load mean square error is the sum of the variances of each time period under the basic load of the power grid and the total charge and discharge load of the electric automobile, and is expressed as follows:
Figure FDA0003279662720000026
in the formula Pld,totalThe total power load of the power grid at the moment T, wherein T is a research time period;
user side target: fully considering the benefits of users, charging the electric automobile when the electricity price is lowest, and discharging the electric automobile when the electricity price is highest; the total charge and discharge cost of the user comprises two parts, wherein one part is the charge required to be paid by the user in charging and the charge obtained in subsidy in discharging, namely charge and discharge cost CCDAnother part is the cost of battery depletion C, which is the cost of battery depletion during battery participation in a single discharge of V2GV2GThe objective function is as follows:
min f2=min(CCD-CV2G) (12)
wherein, CCDIs the cost of charging and discharging, CV2GThe battery loss cost is calculated according to the following formula:
Figure FDA0003279662720000031
Figure FDA0003279662720000032
in the formula, StPositive values indicate charging electricity prices, negative values indicate discharging subsidy electricity prices, Cn,V2GThe single battery loss is caused when the nth electric automobile participates in V2G, and the cost of charging loss is ignored; the total cost of single loss of the battery participating in charge and discharge is as follows:
Figure FDA0003279662720000033
the added weight coefficient represents the bias ratio of the two objective functions, and the simplified objective function is as follows:
Figure FDA0003279662720000034
in the formula (f)1max、f1min、f2max、f2minRespectively representing the global maximum and minimum of daily load variance during disordered charging of the electric automobile and the maximum and minimum of charging cost during disordered charging, and determining the maximum and minimum according to the optimization algorithm of each single objective function; a and b are weight coefficients of two objective functions of a power grid side and a user side, represent preference degrees of the two objective functions, are also called preference coefficients, and satisfy the following formula
Figure FDA0003279662720000035
4. The electric vehicle ordered charging and discharging control method based on the Lagrange distributed algorithm according to claim 3, characterized in that: the S3 specifically includes:
s31: calculating the declared scheduling capacity;
obtaining a schedulable time period T according to declaration information of a userdAnd schedulable capacity Sd,SdCalculated by the formula (18);
Sd=SB.max-SB.min (18)
wherein S isB.max、SB.minRespectively represent the upper and lower limits of the capacity;
s32: calculating the credit degree of the electric automobile participating in the dispatching plan;
Figure FDA0003279662720000036
wherein the content of the first and second substances,
Figure FDA0003279662720000037
electric automobile with indicationThe average reported capacity before the day is used,
Figure FDA0003279662720000038
average actual scheduling capacity in the day ahead; if the credit rating is large enough, taking 1, if the credit rating is too small, taking 0; let ρ bedown=0.15,ρup=0.95;
S33: calculating the responsiveness of the electric automobile to a power price mechanism;
the electricity price electricity quantity elasticity is adopted to express the response degree of the user to an electricity price mechanism, as shown in a formula (20);
Figure FDA0003279662720000041
wherein S, Delta S is capacity and relative increment thereof, P, Delta P is power and relative increment thereof; p, Δ p are the electricity price and its relative increment;
introducing an elastic coefficient of cross electricity price electricity quantity as formula (21), and representing the response of electricity quantity at the moment i to electricity price at the moment j;
Figure FDA0003279662720000042
from time 1 to t, there are:
Figure FDA0003279662720000043
defining the execution degree of the electric vehicle user participating in the power grid dispatching plan as follows:
μ=βε+(1-β)δ (23)
beta represents a proportion coefficient and can be determined by a weighting method;
under the compensation mechanism, the charging and discharging of the electric automobile are guided by an economic means, so that the load fluctuation caused by large-scale electric automobile grid connection can be relieved, and the effects of peak clipping and valley filling can be achieved;
s34: establishing an index evaluation system;
the target of the index evaluation model is to make preferential relative comparison and sequencing among a plurality of evaluation objects in a discourse domain and determine the weight of each evaluation index;
giving weights to all indexes so as to obtain a dispatching sequence of the electric automobile; wherein, the larger the benefit index is, the more priority is to scheduling; the smaller the cost index, the more prioritized the scheduling.
5. The electric vehicle ordered charging and discharging control method based on the Lagrange distributed algorithm according to claim 4, characterized in that: the S4 specifically includes:
the integer programming problem is described as follows
Figure FDA0003279662720000044
Absorbing the constraint condition multiplied by a Lagrange multiplier lambda into a target function, and changing the complex constraint into a format with b-Ax being less than or equal to 0;
the deformed functional form is then:
Figure FDA0003279662720000051
wherein λ is a non-negative number, b-Ax is a non-positive number, and the product of the two is defined as a non-positive number; for the same set of solutions, ZLR≤ZIPThe LR problem is used as a lower bound of the original problem, and the final goal is to obtain the lower bound which is closest to the original IP problem; needs to find ZLR(λ) maximum value of the problem; for ZLR(λ) each λ value corresponds to a ZLRThe optimum value of (lambda) is obtained when what is now required is to be solvedLRA maximum value of (λ); z corresponding to each lambdaLR(lambda) is used as the lower bound of the original IP problem, the optimal value of the lower bound, namely the maximum value is the final value, and the process of continuously searching the optimal lower bound is the process of continuously updating the Lagrange multiplier;
handle ZLRAt λThe direction of rise in a certain neighborhood is called the sub-gradient, which is denoted as siTo indicate that in the LR problem, can pass through si=b-AxiObtaining a specific sub-gradient numerical value; the maximum Z is obtained by continuously updating the value of lambda by a sub-gradient algorithmLRObtaining a set of solutions closest to the optimal solution; the specific iteration steps are as follows:
s41: randomly selecting a group of Lagrange multipliers as initial values, and taking all values as 0;
s42: for lambdaiCorresponding siArbitrarily take a sub-gradient siIf s isi0, then λiStopping calculation when the optimal solution is reached, and if the optimal solution is not reached, updating lambdaiValue of (A)i+1=max(λi+θ,si0), i ═ i +1, repeat S42:
there are four methods to decide to stop the iteration:
(1) stopping iteration when the iteration times reach T;
(2) when s isiWhen the value is equal to 0, stopping iteration; by siThe rank of (2) is less than or equal to a certain fixed value to determine the standard of stopping iteration;
(3) when Z isLR(i)=ZIP(i) When the current problem is solved, stopping iteration, wherein the upper bound and the lower bound of the original problem are equal and the optimal target value is reached;
(4) when lambda isiOr ZLRWhen they do not change more than a fixed value within a specified number of steps, the objective function value is considered to be unlikely to change, and the iteration is stopped.
6. The electric vehicle ordered charging and discharging control method based on the Lagrange distributed algorithm according to claim 5, characterized in that: the S5 specifically includes:
at the moment of access of the electric automobile, the battery is charged or discharged, the power of the battery discharged to the power grid is the same as the discharge power of the battery in normal running, and the following reference indexes are added:
1) the declared capacity influences the demand of the power dispatching plan, and if the declared capacity is too low, the power grid basically does not consider participating in the dispatching plan;
2) when the number of the electric vehicles participating in the coordinated dispatching plan is large enough, the comprehensive evaluation value is higher than 0.5 for vehicle full dispatching;
3) in the index evaluation system model, vehicles with high credit degree and participation degree are called preferentially;
4) the vehicle which is called by priority can not participate in scheduling charging and discharging for more than 3 times a day.
CN202111128596.XA 2021-09-26 2021-09-26 Electric automobile ordered charging and discharging control method based on Lagrange distributed algorithm Pending CN113887032A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111128596.XA CN113887032A (en) 2021-09-26 2021-09-26 Electric automobile ordered charging and discharging control method based on Lagrange distributed algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111128596.XA CN113887032A (en) 2021-09-26 2021-09-26 Electric automobile ordered charging and discharging control method based on Lagrange distributed algorithm

Publications (1)

Publication Number Publication Date
CN113887032A true CN113887032A (en) 2022-01-04

Family

ID=79006804

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111128596.XA Pending CN113887032A (en) 2021-09-26 2021-09-26 Electric automobile ordered charging and discharging control method based on Lagrange distributed algorithm

Country Status (1)

Country Link
CN (1) CN113887032A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115099702A (en) * 2022-07-25 2022-09-23 苏州博宇鑫交通科技有限公司 Electric bus daytime running charging optimization method based on Lagrange relaxation algorithm
CN115378009A (en) * 2022-04-12 2022-11-22 国网江苏省电力有限公司苏州供电分公司 Day-ahead regulation and control plan generation method and system based on electric vehicle grouping
CN116632896A (en) * 2023-06-26 2023-08-22 中国地质大学(武汉) Electric vehicle charging and discharging collaborative scheduling method and system of multi-light-storage charging station
CN117114367A (en) * 2023-10-23 2023-11-24 苏州苏能集团有限公司 Charging and discharging control method and device for electric automobile
CN117485147A (en) * 2024-01-02 2024-02-02 国网湖北省电力有限公司营销服务中心(计量中心) Virtual energy storage optimization method and system for electric automobile

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115378009A (en) * 2022-04-12 2022-11-22 国网江苏省电力有限公司苏州供电分公司 Day-ahead regulation and control plan generation method and system based on electric vehicle grouping
CN115378009B (en) * 2022-04-12 2023-10-20 国网江苏省电力有限公司苏州供电分公司 Day-ahead regulation and control plan generation method and system based on electric automobile grouping
CN115099702A (en) * 2022-07-25 2022-09-23 苏州博宇鑫交通科技有限公司 Electric bus daytime running charging optimization method based on Lagrange relaxation algorithm
CN115099702B (en) * 2022-07-25 2022-11-15 苏州博宇鑫交通科技有限公司 Electric bus daytime running charging optimization method based on Lagrange relaxation algorithm
CN116632896A (en) * 2023-06-26 2023-08-22 中国地质大学(武汉) Electric vehicle charging and discharging collaborative scheduling method and system of multi-light-storage charging station
CN116632896B (en) * 2023-06-26 2024-05-14 中国地质大学(武汉) Electric vehicle charging and discharging collaborative scheduling method and system of multi-light-storage charging station
CN117114367A (en) * 2023-10-23 2023-11-24 苏州苏能集团有限公司 Charging and discharging control method and device for electric automobile
CN117114367B (en) * 2023-10-23 2024-01-26 苏州苏能集团有限公司 Charging and discharging control method and device for electric automobile
CN117485147A (en) * 2024-01-02 2024-02-02 国网湖北省电力有限公司营销服务中心(计量中心) Virtual energy storage optimization method and system for electric automobile
CN117485147B (en) * 2024-01-02 2024-03-26 国网湖北省电力有限公司营销服务中心(计量中心) Virtual energy storage optimization method and system for electric automobile

Similar Documents

Publication Publication Date Title
Zheng et al. Integrating plug-in electric vehicles into power grids: A comprehensive review on power interaction mode, scheduling methodology and mathematical foundation
Zheng et al. A novel real-time scheduling strategy with near-linear complexity for integrating large-scale electric vehicles into smart grid
CN113887032A (en) Electric automobile ordered charging and discharging control method based on Lagrange distributed algorithm
Tan et al. Integration of electric vehicles in smart grid: A review on vehicle to grid technologies and optimization techniques
Mukherjee et al. A review of charge scheduling of electric vehicles in smart grid
Yang et al. Computational scheduling methods for integrating plug-in electric vehicles with power systems: A review
Kaur et al. Multiobjective optimization for frequency support using electric vehicles: An aggregator-based hierarchical control mechanism
Hajforoosh et al. Real-time charging coordination of plug-in electric vehicles based on hybrid fuzzy discrete particle swarm optimization
CN104966127B (en) A kind of electric vehicle economic load dispatching method based on demand response
Shafie-Khah et al. Economic and technical aspects of plug-in electric vehicles in electricity markets
He et al. An optimal charging/discharging strategy for smart electrical car parks
Bayram et al. A probabilistic capacity planning methodology for plug-in electric vehicle charging lots with on-site energy storage systems
CN113269372A (en) Cluster electric vehicle schedulable capacity prediction evaluation method considering user will
Yang et al. An optimal battery allocation model for battery swapping station of electric vehicles
Rene et al. Optimal allocation of plug-in electric vehicle charging stations in the distribution network with distributed generation
CN112001598A (en) Energy storage configuration evaluation and operation optimization method for different users based on energy storage type selection
Essiet et al. Optimal open-circuit voltage (OCV) model for improved electric vehicle battery state-of-charge in V2G services
Ni et al. Hierarchical optimization of electric vehicle system charging plan based on the scheduling priority
Ren et al. Multitime scale coordinated scheduling for electric vehicles considering photovoltaic/wind/battery generation in microgrid
CN117353355A (en) Wind power system optimization scheduling method considering regulation potential of electric automobile
Naik et al. Optimization of vehicle-to-grid (V2G) services for development of smart electric grid: A review
Shi et al. An economic evaluation of electric vehicles balancing grid load fluctuation, new perspective on electrochemical energy storage alternative
Athulya et al. Electric vehicle recharge scheduling in a shopping mall charging station
CN116632896B (en) Electric vehicle charging and discharging collaborative scheduling method and system of multi-light-storage charging station
Yu et al. Grid scheduling strategy considering electric vehicles participating in multi-microgrid interaction

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