Electric vehicle charging and discharging power control method and device

By building a double-layer optimization model and aggregation polyhedron, the precise aggregation problem when electric vehicles participate in grid scheduling is solved, and the grid scheduling efficiency and the accuracy of electric vehicle charging control are improved.

CN119093450AActive Publication Date: 2024-12-06POWER DISPATCHING CONTROL CENT OF GUANGDONG POWER GRID CO LTD +2

Patent Information

Application Number
CN202411262026.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-10
Publication Date
2024-12-06
Estimated Expiration
2044-09-10

AI Technical Summary

Technical Problem

The prior art is difficult to accurately aggregate electric vehicles, effectively promoting their participation in power grid scheduling, resulting in low grid scheduling efficiency.

Method used

By building a double-layer optimization model, based on the basic data of the electric vehicle cluster, the aggregated multihedral and optimization model are determined, converted into a single-layer model, the peak and valley prices and power generation plans are solved, and the dispatching plan is generated is generated to achieve accurate scheduling of electric vehicle charging and discharging power. .

Benefits of technology

It realizes the precise aggregation of electric vehicles and fully participates in grid scheduling, improving the efficiency of grid scheduling and the charging control accuracy of electric vehicles.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119093450A_ABST
    Figure CN119093450A_ABST
Patent Text Reader

Abstract

The invention discloses an electric vehicle charging and discharging power control method and device, and the method comprises the steps: building a superior optimization model of a double-layer optimization model according to the basic data of each electric vehicle in a cluster with the minimum value of the total cost as a purpose; constructing a lower-layer optimization model of the double-layer optimization model with the purpose of minimizing the total charging cost of the aggregator; under the condition that a preset KKT condition is met, converting the double-layer optimization model into a single-layer optimization model, and solving the single-layer model to obtain an optimized peak valley price and a power generation plan; and finally, according to the optimized peak-valley price and the power generation plan, generating a scheduling plan, and issuing the scheduling plan to an electric vehicle aggregator in a cluster, so that the electric vehicle aggregator controls the charging and discharging power of the electric vehicle according to the scheduling plan. By implementing the method, the electric vehicles can be efficiently aggregated, and the electric vehicles are promoted to participate in scheduling.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of power grids, and in particular to a method and device for controlling charging and discharging power of an electric vehicle. Background Art

[0002] At present, when electric vehicles participate in grid dispatching, they can effectively play the flexibility and regulation capabilities of power batteries as mobile energy storage or controllable loads, providing important support for the efficient operation of new power systems. With the large-scale growth of electric vehicles, the role of electric vehicles in grid dispatching is becoming more and more important. However, when electric vehicles participate in grid dispatching, aggregators (AGGs) are generally used as intermediaries between the grid and electric vehicle owners. Aggregators aggregate electric vehicles and convey the aggregated power and energy feasible range to distribution system operators. Subsequently, distribution system operators issue dispatch instructions to electric vehicle aggregators based on the reported feasible areas; therefore, it is urgent to propose a new processing method, through which electric vehicles can be accurately aggregated and promoted to participate in grid dispatching. Summary of the invention

[0003] The present invention provides a method and device for controlling the charging and discharging power of an electric vehicle. The method constructs a two-layer optimization model and solves it based on the two-layer optimization model to obtain optimized peak-valley prices and a power generation plan. A scheduling plan is obtained based on the optimized peak-valley prices and the power generation plan, so that an aggregator schedules the charging and discharging power of the electric vehicle according to the scheduling plan, so as to enable the electric vehicle to fully participate in the grid scheduling.

[0004] An embodiment of the present invention provides a method for controlling charging and discharging power of an electric vehicle, comprising:

[0005] Determine the aggregation polyhedron for characterizing the aggregation feasible area of ​​the current EV cluster;

[0006] According to the basic data of each electric vehicle in the cluster, with the goal of minimizing the total cost, a superior optimization model of the two-layer optimization model is constructed; and based on the basic data, branch active and reactive power constraints, node active and reactive power constraints, node voltage and line active and reactive power upper and lower limit constraints, distributed generator output active and reactive power upper and lower limit constraints, wind turbine and photovoltaic power opportunity constraints, t-time price constraints, peak / flat / valley state constraints, and peak / flat / valley time length constraints are constructed;

[0007] According to the basic data of each electric vehicle in the cluster, a lower optimization model of the double-layer optimization model is constructed with the purpose of minimizing the total charging cost of the aggregator; and an aggregation feasible domain constraint is constructed based on the aggregation polyhedron;

[0008] When a preset KKT condition is met, converting the double-layer optimization model into a single-layer optimization model;

[0009] Under the branch active and reactive power constraints, node active and reactive power constraints, node voltage and line active and reactive power upper and lower limit constraints, distributed generator output active and reactive power upper and lower limit constraints, wind turbine and photovoltaic power opportunity constraints, time t price constraints, peak / flat / valley state constraints and peak / flat / valley time length constraints, aggregate feasible domain matrix constraints and KKT conditions, the single-layer model is solved to obtain optimized peak-valley prices and power generation plans; wherein the power generation plan includes power wholesale market energy power generation plans, distributed generator power generation plans, and wind turbine and photovoltaic power generation plans;

[0010] A dispatching plan is generated according to the optimized peak-valley price and the power generation plan, and the dispatching plan is sent to the electric vehicle aggregator in the cluster, so that the electric vehicle aggregator controls the charging and discharging power of the electric vehicle according to the dispatching plan.

[0011] Furthermore, the process of determining the electric vehicle cluster includes:

[0012] Obtaining samples of various electric vehicles;

[0013] Repeat the cluster center calculation operation until the pre-selected cluster centers no longer move, and use the pre-selected cluster centers that no longer move as the final cluster centers;

[0014] For each cluster center, each electric vehicle assigned to the current cluster center is divided into an electric vehicle cluster;

[0015] Obtain several electric vehicle clusters;

[0016] The cluster center calculation operation is specifically as follows:

[0017] For each electric vehicle sample, after calculating the distance between the current electric vehicle sample and each pre-selected cluster center according to the current pre-selected cluster center, the current electric vehicle sample is assigned to the pre-selected cluster center with the closest distance; wherein, the pre-selected cluster center for the first clustering is randomly selected from each electric vehicle sample;

[0018] After all electric vehicle samples are assigned, for each pre-selected cluster center, the average value of all electric vehicle samples assigned to the current pre-selected cluster center is calculated to determine whether the current pre-selected cluster center coincides with the average value. If so, the current pre-selected cluster center is kept unchanged; if not, the current pre-selected cluster center is moved to the average value to form a new pre-selected cluster center.

[0019] Furthermore, the process of determining the aggregation feasible domain corresponding to the current electric vehicle cluster includes:

[0020] selecting a current electric vehicle cluster among a number of electric vehicle clusters;

[0021] According to the basic data of each electric vehicle in the current electric vehicle cluster, under the constraints of energy and power boundaries, respectively construct corresponding polyhedrons for representing feasible areas;

[0022] According to the polyhedron of each electric vehicle in the current electric vehicle cluster, a polyhedron prototype for representing a feasible area of ​​the current electric vehicle cluster is obtained;

[0023] According to the polyhedron prototype and the plurality of polyhedrons, a homogeneous polyhedron corresponding to each electric vehicle in the current cluster and used to characterize a feasible area is calculated;

[0024] According to all the homogeneous polyhedra obtained, when the preset feasible domain constraints are met, the aggregation polyhedron for characterizing the aggregation feasible area of ​​the current electric vehicle cluster is obtained.

[0025] Furthermore, the energy and power boundary constraints include:

[0026]

[0027]

[0028] Among them, E i,t is the energy of battery i at time t; E i,t-1 is the energy of battery i at time t-1; Δt is the time difference between time t and time t-1; is the charge and discharge power; is the charge and discharge efficiency; It is the moment to plug and unplug the charger; is the maximum charge and discharge power; t is between and Some moment in the middle; is the maximum battery capacity and the minimum battery capacity; are the upper and lower limits of the energy of battery i at time t; yes The target battery energy when charging stops at ; Is the battery in The target battery energy when charging starts.

[0029] Furthermore, according to the basic data of each electric vehicle in the current electric vehicle cluster, under the constraints of energy and power boundaries, corresponding polyhedrons for representing feasible areas are respectively constructed, including:

[0030]

[0031] Among them, Ω i I represents the polyhedron corresponding to the i-th electric vehicle used to represent the feasible area; T represents the T-dimensional identity matrix; is the row vector of the charging power of battery i at each moment; is the row vector of the discharge power of battery i at each moment; P i A is a matrix of the charge and discharge powers of battery i at all times; i YesP i The coefficient matrix of and is a lower triangular matrix whose lower triangular elements are and ΔT is the time difference between time t and time t-1; B i Yes A i P i The upper limit of T×1 , l is a T×1-dimensional column vector with all 1s, and

[0032] Furthermore, the preset feasible domain constraints include:

[0033]

[0034] Among them, s i represents the objective function, the purpose is to minimize it; the variable is s i , g i 、r i , and satisfies s i >0,g i >0.

[0035] Furthermore, the process of determining the aggregation polyhedron corresponding to the current electric vehicle cluster includes:

[0036] The aggregation polyhedron corresponding to the current electric vehicle cluster is calculated by the following formula:

[0037]

[0038] in, Represents the polyhedral prototype within the cluster; and Represents the A of all electric vehicles in the cluster i and B i The mean of is the charging power P of all electric vehicles in the cluster i c The mean value of P k 0,d is the power generation of all electric vehicles in the cluster P i d The mean value of P k 0 YesP k 0,c and P k 0,d The combination matrix of 2T k express The dimension of the matrix; N represents the aggregation polyhedron of the current electric vehicle cluster; k is the number of electric vehicles in the cluster; β i is the scaling factor, v i is the translation coefficient; β i and v i The optimal value is 1 / s i and -r i / s i ; A k , P k , B k They are Ω k The corresponding coefficient matrix, charge and discharge power matrix and upper limit matrix.

[0039] Furthermore, the upper layer optimization model of the two-layer optimization model includes:

[0040]

[0041] in, is the energy price in the wholesale electricity market; P t MG is energy purchased in the wholesale electricity market; N AGG is the number of aggregators; is the price at which energy is purchased from the aggregator; is the discharge power and charging power of the kth electric vehicle at time t; N B is the number of all nodes in the circuit; is the reactive power of distributed generator (DG); m / b m / c m It is the secondary / primary / zero-order coefficient of power generation cost.

[0042] Furthermore, the lower layer optimization model of the two-layer optimization model includes:

[0043]

[0044] in, is the price at which energy is purchased from the aggregator; is the discharge power and charging power of the kth electric vehicle at time t; N AGG is the number of aggregators.

[0045] The present application also provides an electric vehicle charging and discharging power control device, comprising: an aggregated polyhedron determination module, an upper layer optimization model and constraint determination module, a lower layer optimization model and constraint determination module, a model conversion module, a calculation module, and a scheduling module;

[0046] The aggregation polyhedron determination module is used to determine the aggregation polyhedron used to characterize the aggregation feasible area of ​​the current electric vehicle cluster;

[0047] The upper optimization model and constraint determination module is used to construct the upper optimization model of the double-layer optimization model based on the basic data of each electric vehicle in the cluster with the goal of minimizing the total cost; and to construct branch active and reactive power constraints, node active and reactive power constraints, node voltage and line active and reactive power upper and lower limit constraints, distributed generator output active and reactive power upper and lower limit constraints, wind turbine and photovoltaic power opportunity constraints, t-time price constraints, peak / flat / valley state constraints, and peak / flat / valley time length constraints based on the basic data;

[0048] The lower optimization model and constraint determination module is used to construct the lower optimization model of the double-layer optimization model based on the basic data of each electric vehicle in the cluster, with the goal of minimizing the total charging cost of the aggregator; and to construct the aggregation feasible domain constraint based on the aggregation polyhedron;

[0049] The model conversion module is used to convert the double-layer optimization model into a single-layer optimization model when a preset KKT condition is met;

[0050] The calculation module is used to solve the single-layer model under the branch active and reactive power constraints, node active and reactive power constraints, node voltage and line active and reactive power upper and lower limit constraints, distributed generator output active and reactive power upper and lower limit constraints, wind turbine and photovoltaic power opportunity constraints, time t price constraints, peak / flat / valley state constraints and peak / flat / valley time length constraints, aggregate feasible domain matrix constraints and KKT conditions to obtain optimized peak-valley prices and power generation plans; wherein the power generation plan includes wholesale power market energy power generation plans, distributed generator power generation plans, and wind turbine and photovoltaic power generation plans;

[0051] The scheduling module is used to generate a scheduling plan according to the optimized peak-valley price and the power generation plan, and send the scheduling plan to the electric vehicle aggregator in the cluster, so that the electric vehicle aggregator controls the charging and discharging power of the electric vehicle according to the scheduling plan.

[0052] The following beneficial effects are achieved by implementing the present invention:

[0053] The present invention provides a method and device for controlling the charging and discharging power of electric vehicles. The method determines the aggregation polyhedron of the current electric vehicle cluster; constructs an upper optimization model of a double-layer optimization model based on the basic data of each electric vehicle in the cluster with the purpose of minimizing the total cost; and constructs a lower optimization model of the double-layer optimization model with the purpose of minimizing the total charging cost of the aggregator; and constructs corresponding constraints based on the basic data of each electric vehicle; converts the double-layer optimization model into a single-layer optimization model when a preset KKT condition is met; and solves the single-layer model when the constructed constraints are met to obtain the optimized peak-valley price. and power generation plan; thereby, the electric vehicles are scheduled according to the optimized peak-valley prices and the power generation plan; thus, by constructing a two-layer model, and converting the two-layer optimization model into a single-layer optimization model when the preset KKT conditions are met, the optimized peak-valley prices and the power generation plan are solved, and a scheduling plan is generated according to the optimized peak-valley prices and the power generation plan, and the scheduling plan is sent to the electric vehicle aggregator in the cluster, so that the electric vehicle aggregator controls the charging time of the electric vehicle according to the scheduling plan, thereby achieving the purpose of accurately aggregating electric vehicles and enabling them to fully participate in power grid scheduling. BRIEF DESCRIPTION OF THE DRAWINGS

[0054] In order to more clearly illustrate the technical solution of the present application, the drawings required for use in the implementation manner will be briefly introduced below. Obviously, the drawings described below are only some implementation manners of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0055] Figure 1 It is a flow chart of a method for controlling charging and discharging power of an electric vehicle provided in a certain embodiment of the present application;

[0056] Figure 2 It is a structural schematic diagram of an electric vehicle charging and discharging power control device provided in a certain embodiment of the present application. DETAILED DESCRIPTION

[0057] In order to make the purpose, technical solutions and advantages of this application clearer, the technical solutions in this application will be clearly and completely described below in conjunction with the drawings in the embodiments of this application. Obviously, the described embodiments are part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0058] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by technicians in the technical field to which this application belongs; the terms used herein are only for the purpose of describing specific embodiments and are not intended to limit this application; the terms "including" and "having" in the specification and claims of this application and the above-mentioned figure descriptions and any variations thereof are intended to cover non-exclusive inclusions.

[0059] In the description of the embodiments of the present application, the technical terms "first", "second", etc. are only used to distinguish different objects, and cannot be understood as indicating or implying relative importance or implicitly indicating the number, specific order or primary and secondary relationship of the indicated technical features. In the description of the embodiments of the present application, the meaning of "multiple" is more than two, unless otherwise clearly and specifically defined.

[0060] Reference to "embodiments" herein means that a particular feature, structure, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present application. The appearance of the phrase in various locations in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.

[0061] In the description of the embodiments of the present application, the term "and / or" is only a description of the association relationship of the associated objects, indicating that there may be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this article generally indicates that the associated objects before and after are in an "or" relationship.

[0062] In the description of the embodiments of the present application, the term "multiple" refers to more than two (including two). Similarly, "multiple groups" refers to more than two groups (including two groups), and "multiple pieces" refers to more than two pieces (including two pieces).

[0063] In the description of the embodiments of the present application, unless otherwise clearly specified and limited, technical terms such as "installed", "connected", "connected", "fixed" and the like should be understood in a broad sense. For example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection or an indirect connection through an intermediate medium, and it can be the internal connection of two elements or the interaction relationship between two elements. For those of ordinary skill in the art, the specific meanings of the above terms in the embodiments of the present application can be understood according to the specific circumstances.

[0064] See also Figure 1 , is a flow chart of a method for controlling charging and discharging power of an electric vehicle provided by an embodiment of the present invention, comprising:

[0065] S1. Determine the aggregation polyhedron used to characterize the aggregation feasible area of ​​the current electric vehicle cluster;

[0066] In a preferred embodiment, the process of determining the aggregate feasible domain corresponding to the current electric vehicle cluster includes:

[0067] selecting a current electric vehicle cluster among a number of electric vehicle clusters;

[0068] According to the basic data of each electric vehicle in the current electric vehicle cluster, under the constraints of energy and power boundaries, respectively construct corresponding polyhedrons for representing feasible areas;

[0069] According to the polyhedron of each electric vehicle in the current electric vehicle cluster, a polyhedron prototype for representing a feasible area of ​​the current electric vehicle cluster is obtained;

[0070] According to the polyhedron prototype and the plurality of polyhedrons, a homogeneous polyhedron corresponding to each electric vehicle in the current cluster and used to characterize a feasible area is calculated;

[0071] Based on all the homogeneous polyhedrons obtained, when the preset feasible domain constraints are met, the aggregation polyhedron used to characterize the aggregation feasible area of ​​the current electric vehicle cluster is obtained;

[0072] Schematically, the feasible region of an EV can be modeled by its energy and power boundary constraints, which specify the feasible set of all possible power trajectories;

[0073] Specifically, firstly, according to the basic data of each electric vehicle in the current electric vehicle cluster, under the constraints of energy and power boundaries, corresponding polyhedrons for representing feasible areas are respectively constructed;

[0074] In a preferred embodiment, the energy and power boundary constraints include:

[0075]

[0076] Among them, E i,t is the energy of battery i at time t; E i,t-1 is the energy of battery i at time t-1; Δt is the time difference between time t and time t-1; is the charge and discharge power; is the charge and discharge efficiency; It is the moment to plug and unplug the charger; is the maximum charge and discharge power; t is between and Some moment in the middle; is the maximum battery capacity and the minimum battery capacity; are the upper and lower limits of the energy of battery i at time t; yes The target battery energy when charging stops at ; Is the battery in The target battery energy when charging starts at ;

[0077] In a preferred embodiment, according to the basic data of each electric vehicle in the current electric vehicle cluster, under the constraints of energy and power boundaries, corresponding polyhedrons for representing feasible areas are constructed respectively, including:

[0078]

[0079] Among them, Ω i I represents the polyhedron corresponding to the i-th electric vehicle used to represent the feasible area; T represents the T-dimensional identity matrix; is the row vector of the charging power of battery i at each moment; is the row vector of the discharge power of battery i at each moment; P i A is a matrix of the charge and discharge powers of battery i at all times; i YesP i The coefficient matrix of and is a lower triangular matrix whose lower triangular elements are and ΔT is the time difference between time t and time t-1; B i Yes A i P i The upper limit of T×1 , l is a T×1-dimensional column vector with all 1s, and

[0080] In a preferred embodiment, the process of determining the electric vehicle cluster includes:

[0081] Obtaining samples of various electric vehicles;

[0082] Repeat the cluster center calculation operation until the pre-selected cluster centers no longer move, and use the pre-selected cluster centers that no longer move as the final cluster centers;

[0083] For each cluster center, each electric vehicle assigned to the current cluster center is divided into an electric vehicle cluster;

[0084] Obtain several electric vehicle clusters;

[0085] The cluster center calculation operation is specifically as follows:

[0086] For each electric vehicle sample, after calculating the distance between the current electric vehicle sample and each pre-selected cluster center according to the current pre-selected cluster center, the current electric vehicle sample is assigned to the pre-selected cluster center with the closest distance; wherein, the pre-selected cluster center for the first clustering is randomly selected from each electric vehicle sample;

[0087] After all electric vehicle samples are assigned, for each pre-selected cluster center, the average value of all electric vehicle samples assigned to the current pre-selected cluster center is calculated, and it is determined whether the current pre-selected cluster center coincides with the average value. If so, the current pre-selected cluster center is kept unchanged; if not, the current pre-selected cluster center is moved to the average value to form a new pre-selected cluster center;

[0088] Specifically, the polygon-based aggregation method needs to be consistent in the dimension of the feasible areas between different electric vehicles, so achieving this consistency requires the use of the k-means algorithm to aggregate the polygon-based to The electric vehicles during this period are clustered to obtain various electric vehicle clusters;

[0089] Specifically, the k-means algorithm clustering process is as follows: the first step is to randomly select k electric vehicle samples as the initial clustering centers, namely the pre-selected clustering centers; the second step is to calculate the distance between each electric vehicle sample and each pre-selected clustering center, and assign each electric vehicle sample to the pre-selected clustering center closest to the sample; the third step is to move the new clustering center to the average value of all samples in this cluster; the fourth step is to repeat the second and third steps until the pre-selected clustering center no longer moves, and determine the current pre-selected clustering centers as the final clustering centers; the fifth step is to divide all electric vehicles assigned to the same clustering center into a cluster, and aggregate to obtain various electric vehicle clusters;

[0090] In an illustrative manner, after obtaining the polyhedrons of each electric vehicle in the cluster, a polyhedron prototype of the cluster is determined according to the polyhedron of each electric vehicle in the cluster; then, according to the polyhedron prototype and the plurality of polyhedrons, a homogeneous polyhedron corresponding to each electric vehicle in the current cluster for representing the feasible area is calculated;

[0091] Specifically, the polyhedron prototypes within the cluster are:

[0092]

[0093] in, and By mapping all electric vehicles in the cluster to polyhedron A i and B i The average is determined by The charging power for all electric vehicles in the cluster The mean of is the power generation power P of all electric vehicles in the cluster i d The mean value, P k 0 YesP k 0,c and P k 0,d The combination matrix of 2T k express The dimension of the matrix;

[0094] In a preferred embodiment, the process of determining the aggregation polyhedron corresponding to the current electric vehicle cluster includes:

[0095] The aggregation polyhedron corresponding to the current electric vehicle cluster is calculated by the following formula:

[0096]

[0097] in, Represents the polyhedral prototype within the cluster; and Represents the A of all electric vehicles in the cluster i and B i The mean of is the charging power of all electric vehicles in the cluster The mean of is the power generation of all electric vehicles in the cluster P i d The mean value of P k 0 YesP k 0,c and P k0,d The combination matrix of 2T k Indicates P k 0 The dimension of the matrix; N represents the aggregation polyhedron of the current electric vehicle cluster; k is the number of electric vehicles in the cluster; β i is the scaling factor, v i is the translation coefficient; β i and v i The optimal value is 1 / s i and -r i / s i ; A k , P k , B k They are Ω k The corresponding coefficient matrix, charge and discharge power matrix and upper limit matrix;

[0098] The following is a detailed explanation of the aggregation polyhedron corresponding to the current electric vehicle cluster:

[0099] Schematically, based on the polyhedron prototype and the plurality of polyhedrons, a homogeneous polyhedron corresponding to each electric vehicle in the current cluster for characterizing the feasible region is calculated, and then, based on all the obtained homogeneous polyhedrons, when the preset feasible region constraints are met, an aggregated polyhedron for characterizing the aggregated feasible region of the current electric vehicle cluster is obtained;

[0100] Specifically, through The scaling and translation of each EV in the cluster is approximated by the polyhedron Ω i , thus generating a homogeneous polyhedron Ω i .if Aggregate polyhedron Ω within a cluster k The interior approximation of can be obtained by summing the translation and scaling factors:

[0101]

[0102] Among them, N k is the number of electric vehicles in the cluster, β i is the scaling factor, v i is the translation coefficient;

[0103] In a preferred embodiment, the preset feasible domain constraints include:

[0104]

[0105] Among them, s i represents the objective function, the purpose is to minimize it; the variable is si , g i 、r i , and satisfies s i >0,g i >0;

[0106] Indicatively, if (s i ,r i ,g i ) is the optimal solution of the preset feasible domain constraints, β i and v i The optimal value is 1 / s i and -r i / s i ;s i Represents the objective function, the purpose is to minimize it, the variable is s i , g i 、r i , and satisfies s i >0,g i >0

[0107] , and is the feasible domain of the linear programming problem, that is, the constraints that need to be satisfied;

[0108] Specifically, in order to obtain the optimal s i and r i After that, Ω k It is expressed as follows:

[0109]

[0110] A k , P k , B k They are Ω k The corresponding coefficient matrix, charge and discharge power matrix and upper limit matrix.

[0111] S2. Based on the basic data of each electric vehicle in the cluster, with the goal of minimizing the total cost, a superior optimization model of the two-layer optimization model is constructed; and based on the basic data, branch active and reactive power constraints, node active and reactive power constraints, node voltage and line active and reactive power upper and lower limit constraints, distributed generator output active and reactive power upper and lower limit constraints, wind turbine and photovoltaic power opportunity constraints, t-time price constraints, peak / flat / valley state constraints, and peak / flat / valley time length constraints are constructed;

[0112] In a preferred embodiment, the upper optimization model of the two-layer optimization model includes:

[0113]

[0114] in, is the energy price in the wholesale electricity market; P t MG is energy purchased in the wholesale electricity market; N AGG is the number of aggregators; is the price at which energy is purchased from the aggregator; is the discharge power and charging power of the kth electric vehicle at time t; N B is the number of all nodes in the circuit; is the reactive power of distributed generator (DG); m / b m / c m is the secondary / primary / zero-order coefficient of the cost of electricity generation;

[0115] Schematically, the objective function F of the upper optimization model DSO Including the cost of buying energy from the wholesale market, the cost of generating electricity from distributed generators, and the cost of buying energy and reserves from aggregators; the upper-level model for the distribution system operator is as follows:

[0116]

[0117] in, is the energy price in the wholesale electricity market, P t MG is the energy purchased in the wholesale electricity market, N AGG is the number of aggregators, is the price of buying energy from the aggregator, is the discharge power and charging power of the kth electric vehicle at time t, N B is the number of all nodes in the circuit, is the reactive power of distributed generator (DG), a m / b m / c m is the secondary / primary / zero-order coefficient of the power generation cost,

[0118] Specifically, the branch active and reactive power constraints, node active and reactive power constraints, node voltage and line active and reactive power upper and lower limit constraints, and distributed generator output active and reactive power upper and lower limit constraints are as follows:

[0119] Branch active and reactive power constraints:

[0120]

[0121] Node active and reactive power constraints:

[0122]

[0123] Node voltage and line active and reactive upper and lower limit constraints:

[0124]

[0125] Distributed generator output active and reactive power upper and lower limit constraints:

[0126]

[0127] in, And i = 1 is the active and reactive power entering node 1 in the wholesale power market; is the active and reactive power of the distributed generator (DG); P ij,t / Q ij,t is the active power and reactive power transmitted by the line between node i and node j at time t; x ij is the branch reactance, r ij is the branch resistance; V i / j,t / θ i / j,t is the voltage amplitude and voltage phase angle of node i / j at time t; P i,t / Q i,t is the net active power and reactive power injected by node i at time t, i = 1 refers to the node that is connected to the upper power grid and enters the wholesale power market; is the active power generated by wind turbines (WT) and PV; are active and reactive loads; are the lower and upper limits of the node voltage amplitude; It is the lower and upper limits of the active power transmitted by the line; It is the lower and upper limits of the reactive power transmitted by the line; It is the lower and upper limits of the active power generated by the distributed generators; It is the lower and upper limits of reactive power generated by distributed generators;

[0128] Specifically, the opportunity constraints of the wind turbine and photovoltaic power, the price constraints at time t, the peak / flat / valley state constraints, and the peak / flat / valley time length constraints are as follows;

[0129] Opportunity constraints for wind turbines and photovoltaic power

[0130]

[0131] Price constraint at time t

[0132] Peak / Flat / Valley State Constraints

[0133] Peak / flat / valley time length constraints

[0134] The opportunity constraints for wind turbines and photovoltaic power represent their risk probabilities of shortage, respectively: and The peak / flat / valley state constraint means that only one state is 1 at the same time; is the predicted power of PV and wind turbines; It is the peak / flat / valley price; is a 0-1 variable showing the peak / flat / valley state; T h / T m / T l is the length of time of peak / flat / valley;

[0135] Specifically, the lack of explicit expressions for wind turbine and photovoltaic power opportunity constraints makes the model unsolvable, and thus, it is expressed in the following compact form:

[0136] Pr{x≤x}≥1-ε;

[0137] Where x is the decision variable and x is the predicted value.

[0138] By using the one-sided Vysochanskij-Petunin inequality, using the current information of x, we can convert to the following linear form:

[0139]

[0140] in, and σ x are the mean and deviation of x.

[0141] S3. Based on the basic data of each electric vehicle in the cluster, a lower optimization model of the double-layer optimization model is constructed with the goal of minimizing the total charging cost of the aggregator; and an aggregation feasible domain constraint is constructed based on the aggregation polyhedron;

[0142] In a preferred embodiment, the lower layer optimization model of the two-layer optimization model includes:

[0143]

[0144] in, is the price at which energy is purchased from the aggregator; is the discharge power and charging power of the kth electric vehicle at time t; N AGG is the number of aggregators;

[0145] Schematically, the objective function F of the lower optimization model is AGG The total charging cost including AGG is designed to determine the optimal charging / discharging power based on the peak and valley prices published by the DSO:

[0146]

[0147] Among them, N AGG is the number of aggregators, stA k P k ≤B k Represents the aggregation feasible domain constraint.

[0148] S4. When the preset KKT condition is met, converting the double-layer optimization model into a single-layer optimization model;

[0149] Schematically, according to the KKT condition and the strong duality theorem, the above two-level optimization model is transformed into a single-level optimization model;

[0150] Specifically, the Lagrangian function of the lower optimization model of the two-layer optimization model is expressed as follows:

[0151]

[0152] in, and μ k is the dual variable of the aggregation feasible domain constraint;

[0153] When the preset KKT condition is met, the objective function of the lower optimization model of the two-layer optimization model obtains the optimal value, minF AGG Can be converted into dual variable μ k Multiply B k , replacing the cost of purchasing energy from the aggregator in the objective function of the lower optimization model of the double-layer optimization model, converting the double-layer optimization model into a single-layer optimization model, thereby simplifying the calculation;

[0154] Specifically, the preset KKT conditions are:

[0155]

[0156] 0≤B k -A k P k ≤sM;

[0157] Among them, s is a binary variable, which is the complementary relaxation condition after transformation using the big M method, and M is a large number;

[0158] S5. Under the branch active and reactive power constraints, node active and reactive power constraints, node voltage and line active and reactive power upper and lower limit constraints, distributed generator output active and reactive power upper and lower limit constraints, wind turbine and photovoltaic power opportunity constraints, time t price constraints, peak / flat / valley state constraints and peak / flat / valley time length constraints, aggregate feasible domain matrix constraints and KKT conditions, the single-layer model is solved to obtain optimized peak-valley prices and power generation plans; wherein the power generation plan includes wholesale power market energy power generation plans, distributed generator power generation plans, and wind turbine and photovoltaic power generation plans;

[0159] Specifically, the single-layer optimization model is as follows:

[0160]

[0161] Specifically, after solving the single-layer optimization model, optimized peak-valley prices and power generation plans will be obtained; wherein the power generation plan includes a wholesale power market energy power generation plan, a distributed generator power generation plan, and a wind turbine and photovoltaic power generation plan.

[0162] S6. Generate a dispatch plan according to the optimized peak-valley price and the power generation plan, and send the dispatch plan to the electric vehicle aggregator in the cluster, so that the electric vehicle aggregator controls the charging and discharging power of the electric vehicle according to the dispatch plan;

[0163] Specifically, a dispatching plan is generated according to the optimized peak-valley price and the power generation plan, and the dispatching plan is sent to the electric vehicle aggregator in the cluster, so that the electric vehicle aggregator controls the charging and discharging power of the electric vehicle according to the dispatching plan;

[0164] Specifically, the charging and discharging behaviors of electric vehicles are controlled according to the charging and discharging powers specified in the scheduling plan. The aggregator can send corresponding instructions to each electric vehicle through the communication protocol with the electric vehicle to control its charging and discharging power.

[0165] See also Figure 2 , is an electric vehicle charging and discharging power control device provided by a certain embodiment of the present application, comprising: an aggregated polyhedron determination module, an upper layer optimization model and constraint determination module, a lower layer optimization model and constraint determination module, a model conversion module, a calculation module and a scheduling module;

[0166] The aggregation polyhedron determination module is used to determine the aggregation polyhedron used to characterize the aggregation feasible area of ​​the current electric vehicle cluster;

[0167] The upper optimization model and constraint determination module is used to construct the upper optimization model of the double-layer optimization model based on the basic data of each electric vehicle in the cluster with the goal of minimizing the total cost; and to construct branch active and reactive power constraints, node active and reactive power constraints, node voltage and line active and reactive power upper and lower limit constraints, distributed generator output active and reactive power upper and lower limit constraints, wind turbine and photovoltaic power opportunity constraints, t-time price constraints, peak / flat / valley state constraints, and peak / flat / valley time length constraints based on the basic data;

[0168] The lower optimization model and constraint determination module is used to construct the lower optimization model of the double-layer optimization model based on the basic data of each electric vehicle in the cluster, with the goal of minimizing the total charging cost of the aggregator; and to construct the aggregation feasible domain constraint based on the aggregation polyhedron;

[0169] The model conversion module is used to convert the double-layer optimization model into a single-layer optimization model when a preset KKT condition is met;

[0170] The calculation module is used to solve the single-layer model under the branch active and reactive power constraints, node active and reactive power constraints, node voltage and line active and reactive power upper and lower limit constraints, distributed generator output active and reactive power upper and lower limit constraints, wind turbine and photovoltaic power opportunity constraints, time t price constraints, peak / flat / valley state constraints and peak / flat / valley time length constraints, aggregate feasible domain matrix constraints and KKT conditions to obtain optimized peak-valley prices and power generation plans; wherein the power generation plan includes wholesale power market energy power generation plans, distributed generator power generation plans, and wind turbine and photovoltaic power generation plans;

[0171] The scheduling module is used to generate a scheduling plan according to the optimized peak-valley price and the power generation plan, and send the scheduling plan to the electric vehicle aggregator in the cluster, so that the electric vehicle aggregator controls the charging and discharging power of the electric vehicle according to the scheduling plan.

[0172] The above is a preferred embodiment of the present invention. It should be pointed out that a person skilled in the art can make several improvements and modifications without departing from the principle of the present invention. These improvements and modifications are also considered to be within the scope of protection of the present invention.

Claims

1. A method for controlling charging and discharging power of an electric vehicle, characterized in that: include: Determine the aggregation polyhedron for characterizing the aggregation feasible area of ​​the current EV cluster; According to the basic data of each electric vehicle in the cluster, with the goal of minimizing the total cost, a superior optimization model of the two-layer optimization model is constructed; and based on the basic data, branch active and reactive power constraints, node active and reactive power constraints, node voltage and line active and reactive power upper and lower limit constraints, distributed generator output active and reactive power upper and lower limit constraints, wind turbine and photovoltaic power opportunity constraints, t-time price constraints, peak / flat / valley state constraints, and peak / flat / valley time length constraints are constructed; According to the basic data of each electric vehicle in the cluster, a lower optimization model of the double-layer optimization model is constructed with the purpose of minimizing the total charging cost of the aggregator; and an aggregation feasible domain constraint is constructed based on the aggregation polyhedron; When a preset KKT condition is met, converting the double-layer optimization model into a single-layer optimization model; Under the branch active and reactive power constraints, node active and reactive power constraints, node voltage and line active and reactive power upper and lower limit constraints, distributed generator output active and reactive power upper and lower limit constraints, wind turbine and photovoltaic power opportunity constraints, time t price constraints, peak / flat / valley state constraints and peak / flat / valley time length constraints, aggregate feasible domain matrix constraints and KKT conditions, the single-layer model is solved to obtain optimized peak-valley prices and power generation plans; wherein the power generation plan includes power wholesale market energy power generation plans, distributed generator power generation plans, and wind turbine and photovoltaic power generation plans; A dispatching plan is generated according to the optimized peak-valley price and the power generation plan, and the dispatching plan is sent to the electric vehicle aggregator in the cluster, so that the electric vehicle aggregator controls the charging and discharging power of the electric vehicle according to the dispatching plan.

2. The electric vehicle charging and discharging power control method according to claim 1, characterized in that: The process of determining the electric vehicle cluster includes: Obtaining samples of various electric vehicles; Repeat the cluster center calculation operation until the pre-selected cluster centers no longer move, and use the pre-selected cluster centers that no longer move as the final cluster centers; For each cluster center, each electric vehicle assigned to the current cluster center is divided into an electric vehicle cluster; Obtain several electric vehicle clusters; The cluster center calculation operation is specifically as follows: For each electric vehicle sample, after calculating the distance between the current electric vehicle sample and each pre-selected cluster center according to the current pre-selected cluster center, the current electric vehicle sample is assigned to the pre-selected cluster center with the closest distance; wherein, the pre-selected cluster center for the first clustering is randomly selected from each electric vehicle sample; After all electric vehicle samples are assigned, for each pre-selected cluster center, the average value of all electric vehicle samples assigned to the current pre-selected cluster center is calculated to determine whether the current pre-selected cluster center coincides with the average value. If so, the current pre-selected cluster center is kept unchanged; if not, the current pre-selected cluster center is moved to the average value to form a new pre-selected cluster center.

3. The electric vehicle charging and discharging power control method according to claim 2, characterized in that: The process of determining the aggregation feasible domain corresponding to the current electric vehicle cluster includes: selecting a current electric vehicle cluster among a number of electric vehicle clusters; According to the basic data of each electric vehicle in the current electric vehicle cluster, under the constraints of energy and power boundaries, respectively construct corresponding polyhedrons for representing feasible areas; According to the polyhedron of each electric vehicle in the current electric vehicle cluster, a polyhedron prototype for representing a feasible area of ​​the current electric vehicle cluster is obtained; According to the polyhedron prototype and the plurality of polyhedrons, a homogeneous polyhedron corresponding to each electric vehicle in the current cluster and used to characterize a feasible area is calculated; According to all the homogeneous polyhedra obtained, when the preset feasible domain constraints are met, the aggregation polyhedron for characterizing the aggregation feasible area of ​​the current electric vehicle cluster is obtained.

4. The electric vehicle charging and discharging power control method according to claim 3, characterized in that: The energy and power boundary constraints include: Among them, E i,t is the energy of battery i at time t; E i,t-1 is the energy of battery i at time t-1; Δt is the time difference between time t and time t-1; is the charge and discharge power; is the charge and discharge efficiency; It is the moment to plug and unplug the charger; is the maximum charge and discharge power; t is between and Some moment in between; is the maximum battery capacity and the minimum battery capacity; are the upper and lower limits of the energy of battery i at time t; yes The target battery energy when charging stops at ; Is the battery in The target battery energy when charging starts.

5. The electric vehicle charging and discharging power control method according to claim 4, characterized in that: According to the basic data of each electric vehicle in the current electric vehicle cluster, under the constraints of energy and power boundaries, corresponding polyhedrons for representing feasible areas are constructed respectively, including: Among them, Ω i I represents the polyhedron corresponding to the i-th electric vehicle used to represent the feasible area; T represents the T-dimensional identity matrix; P i c is the row vector of the charging power of battery i at each moment; P i d is the row vector of the discharge power of battery i at each moment; P i A is a matrix of the charge and discharge powers of battery i at all times; i YesP i The coefficient matrix of and is a lower triangular matrix whose lower triangular elements are and ΔT is the time difference between time t and time t-1; B i Yes A i P i The upper limit of T×1 , l is a T×1-dimensional column vector with all 1s, and 6. The electric vehicle charging and discharging power control method according to claim 5, characterized in that: The preset feasible domain constraints include: Among them, s i represents the objective function, the purpose is to minimize it; the variable is s i , g i 、r i , and satisfies s i >0,g i >0.

7. The electric vehicle charging and discharging power control method according to claim 6, characterized in that: The process of determining the aggregation polyhedron corresponding to the current electric vehicle cluster includes: The aggregation polyhedron corresponding to the current electric vehicle cluster is calculated by the following formula: in, Represents the polyhedral prototype within the cluster; and Represents the A of all electric vehicles in the cluster i and B i The mean of is the charging power P of all electric vehicles in the cluster i c The mean of is the power generation of all electric vehicles in the cluster P i d The mean of yes and The combination matrix of 2T k express The dimension of the matrix; N represents the aggregation polyhedron of the current electric vehicle cluster; k is the number of electric vehicles in the cluster; β i is the scaling factor, v i is the translation coefficient; β i and v i The optimal value is 1 / s i and -r i / s i ; A k , P k , B k They are Ω k The corresponding coefficient matrix, charge and discharge power matrix and upper limit matrix.

8. The electric vehicle charging and discharging power control method according to claim 7, characterized in that: The upper optimization model of the two-layer optimization model includes: in, is the energy price in the wholesale electricity market; P t MG is energy purchased in the wholesale electricity market; N AGG is the number of aggregators; is the price at which energy is purchased from the aggregator; is the discharge power and charging power of the kth electric vehicle at time t; N B is the number of all nodes in the circuit; is the reactive power of distributed generator (DG); m / b m / c m It is the secondary / primary / zero-order coefficient of power generation cost.

9. The electric vehicle charging and discharging power control method according to claim 8, characterized in that: The lower layer optimization model of the two-layer optimization model includes: in, is the price at which energy is purchased from the aggregator; is the discharge power and charging power of the kth electric vehicle at time t; N AGG is the number of aggregators.

10. An electric vehicle charging and discharging power control device, characterized in that: include: Aggregate polyhedron determination module, upper layer optimization model and constraint determination module, lower layer optimization model and constraint determination module, model conversion module, calculation module and scheduling module; The aggregation polyhedron determination module is used to determine the aggregation polyhedron used to characterize the aggregation feasible area of ​​the current electric vehicle cluster; The upper optimization model and constraint determination module is used to construct the upper optimization model of the double-layer optimization model based on the basic data of each electric vehicle in the cluster with the goal of minimizing the total cost; and to construct branch active and reactive power constraints, node active and reactive power constraints, node voltage and line active and reactive power upper and lower limit constraints, distributed generator output active and reactive power upper and lower limit constraints, wind turbine and photovoltaic power opportunity constraints, t-time price constraints, peak / flat / valley state constraints, and peak / flat / valley time length constraints based on the basic data; The lower optimization model and constraint determination module is used to construct the lower optimization model of the double-layer optimization model based on the basic data of each electric vehicle in the cluster, with the goal of minimizing the total charging cost of the aggregator; and to construct the aggregation feasible domain constraint based on the aggregation polyhedron; The model conversion module is used to convert the double-layer optimization model into a single-layer optimization model when a preset KKT condition is met; The calculation module is used to solve the single-layer model under the branch active and reactive power constraints, node active and reactive power constraints, node voltage and line active and reactive power upper and lower limit constraints, distributed generator output active and reactive power upper and lower limit constraints, wind turbine and photovoltaic power opportunity constraints, time t price constraints, peak / flat / valley state constraints and peak / flat / valley time length constraints, aggregate feasible domain matrix constraints and KKT conditions to obtain optimized peak-valley prices and power generation plans; wherein the power generation plan includes wholesale power market energy power generation plans, distributed generator power generation plans, and wind turbine and photovoltaic power generation plans; The scheduling module is used to generate a scheduling plan according to the optimized peak-valley price and the power generation plan, and send the scheduling plan to the electric vehicle aggregator in the cluster, so that the electric vehicle aggregator controls the charging and discharging power of the electric vehicle according to the scheduling plan.

Citation Information

Patent Citations

  • Aggregator joint clearing market bidding method considering user fitness

    CN114399370A

  • Method for participating in power distribution network dispatching based on V2G electric vehicle aggregation

    CN115693737A

  • Operation control method and system for accessing electric vehicle to power distribution network

    CN117810995A

Cited By

  • Accurate evaluation method for interactive aggregation adjustable capability of electric vehicle and power distribution network

    CN119675086A

  • Electric vehicle cluster coordination control method and device of three-phase unbalanced power flow system

    CN119787321A