Optimal Operation Strategy of Electric Vehicle Cluster in the Electricity Spot Market Considering Scheduling Capability

Wen Wang1, Ye Yang1, Fangqiu Xu2,*, Yulu Zhong1, Chunhua Jin2, Xinye Zhong2, Jian Qin1 and Mingcai Wang1

1State Grid Smart Internet of Vehicles Co., Ltd, Beijing 100032, China
2Beijing Information Science and Technology University, Beijing 102206, China
E-mail: xufangqiu@yeah.net
*Corresponding Author

Received 01 December 2023; Accepted 14 December 2023; Publication 31 January 2024

Abstract

The widespread use of electric vehicles (EV) has put a strain on the stable operation of power grid. Therefore, the potential of EV cluster power load regulation has been paid attention. In the cluster, the electric vehicle aggregator (EVA) can gather a large number of EVs and participate in the electricity spot market by optimizing the charging/discharging power. In this study, a bi-objective optimization model for V2G enabled EV cluster operation is proposed to determine the optimal load of EV cluster considering the electricity spot market. First, the scheduling capability of EVs is modelled and aggregated considering the EV user willingness. Then, the demand response and electricity spot trade for EVA are analyzed. Based on the capability constraints and the market rules, an optimization model is established with two objectives of maximizing EVA profits and EV user satisfaction. Finally, a case study in Beijing, China is implemented to prove the feasibility of the proposed model. The results show that the EV user willingness for orderly charging/discharging is distributed in the range of 0.26 and 0.94 with an average value of 0.85. In addition, the proposed EV cluster operation strategy can improve the EVA daily profits by 81.27% and increase the EV user satisfaction by 70% compared with normal charging strategy.

Keywords: Electric vehicle cluster, operation optimization, electricity spot market, V2G, scheduling capability.

1 Introduction

1.1 Background

In recent years, sustainable development goals and new energy markets have been continuously improved worldwide. The global demand for sustainable transportation solutions has propelled electric vehicles (EV) into the spotlight [1]. China leads this trend, contributing 40% of the 10 million global EV registrations. While this rapid EV adoption reduces carbon emissions, it strains the power grid [2]. Integrating numerous EVs escalates power demand, posing challenges for grid stability [3]. Managing the unpredictable charging patterns burdens grid operators and may lead to voltage fluctuations, imbalances, and infrastructure strain. Hence, devising strategies to optimize EV load utilization becomes vital in addressing these pressing challenges and ensuring grid reliability.

An effective approach to optimizing EV load management involves clustering vehicles and centralizing control and coordination, aligned with vehicle-to-grid (V2G) technology [4]. Grouping EV loads as clusters enables strategic control over charging and discharging based on load characteristics. Centralization enhances regulation of timing, duration, and power levels in EV activities, improving grid stability and maximizing EV efficiency while minimizing system impact. V2G technology offers opportunities for bidirectional energy flow, allowing EVs to consume electricity and serve as mobile energy storage units. This study will explore the optimal EV cluster operation strategy with the application of V2G technology, contributing to grid management knowledge and proposing strategies for successful implementation.

1.2 Literature Review

1.2.1 Research on V2G technology

V2G is a technology that connects EVs with the power network, allowing them to participate in the two-way flow of electric energy as a resource of the grid. EVs equipped with V2G technology have a high-capacity energy storage battery system for storing electrical energy and providing power. The V2G system relies on the smart grid communication and control system to enable real-time information and energy interaction between the EVs and the power grid, enabling the scheduling and control of charging and reverse energy supply.

V2G technology enables EVs to not only receive electric energy charging but also reversely output stored electric energy to the grid, supporting the balance of grid load demand [4, 5]. It can be used for energy management and power dispatching, leveraging EVs as grid resources to achieve load balancing and energy dispatching [7]. By integrating large-scale renewable energy sources like solar and wind into the power system, V2G technology can charge when there is a surplus of renewable energy and supply stored electricity back to the grid, addressing the volatility and instability of renewable energy [8, 9]. The EV’s energy storage battery system can serve as a backup power source, providing emergency power supply during grid blackouts or emergencies [10]. V2G technology also enables frequency regulation and power quality control, balancing grid load fluctuations through EV charge and discharge, thereby improving power system stability and quality [11]. Moreover, V2G technology allows EVs to participate in energy markets and trading, empowering EV owners to independently decide whether to supply stored energy to the grid based on electricity prices and market demand, thereby obtaining economic returns [12, 13].

However, there are challenges associated with the application of V2G technology. Frequent charging and discharging processes may impact the battery life of electric vehicles [14]. Hence, it is crucial to research and develop optimized charging and discharging strategies for extended battery life and improved performance. The application of V2G technology involves extensive data exchange and sharing, including energy usage records and user information, necessitating enhanced data protection and cybersecurity measures to ensure privacy and security [15, 16]. Furthermore, supporting the development and application of V2G technology requires appropriate market mechanisms and regulatory norms, entailing electricity market reforms such as price policies, energy trading mechanisms, and interaction rules between electric vehicles and the grid [17]. Additionally, implementing V2G technology requires the establishment of corresponding charging facilities and communication networks, which requires a comprehensive and reliable infrastructure to support the connection and interaction between EVs and the grid [18]. In this study, it is assumed that the EVs in the cluster are all V2G enabled.

1.2.2 Research on EV cluster in electricity market

As a mobile power storage load, EVs can be charged and discharged based on the grid’s demand, thereby helping to balance the supply and demand relationship. The participation of EV clusters in the electricity market provides a flexible approach to energy consumption, enabling charging and discharging activities that can mitigate the volatility of renewable energy sources and reduce the power system’s operational instability [1921]. EV clusters have the capability to adjust their charging and discharging strategies in response to market signals and incentive mechanisms, allowing them to charge and discharge based on market prices and demand [22]. This flexibility aids in optimizing and improving the efficiency of the power market. Through intelligent energy scheduling and management, EV clusters can align the storage and utilization of electrical energy with grid demands, resulting in maximized energy utilization efficiency and potential economic returns through energy trading. This optimization of energy resources contributes to overall cost savings [23, 24]. Furthermore, in situations of abnormal conditions or emergencies in the power system, EV clusters can be dynamically scheduled to provide backup power supply or load regulation capacity, thereby enhancing the stability and reliability of the power system [25, 26].

The EV clusters commonly employ market models to engage in the electricity market, including the energy market and energy dispatch market. The energy market constitutes the trading platform where EV clusters either provide or obtain electrical energy from the power system [27]. Conversely, the energy dispatch market focuses on coordinating the charging and discharging behavior of EV clusters to achieve load balance and energy optimization in accordance with supply and demand [28, 29]. EV clusters can interact with the power market through EV cluster aggregators, portable charging devices, or on-board charging devices. EV cluster aggregators act as intermediaries that negotiate transactions with the power system on behalf of a group of electric vehicles, enabling them to schedule charging and discharging based on market signals and demand, thus achieving a balance between supply and demand and optimizing energy utilization [30, 31]. Alternatively, portable charging devices or on-board charging devices facilitate direct interactions between EVs and the power system [32]. In this study, the EV aggregators are considered as the main body to gather individual EVs and participate in the electricity market.

1.2.3 Research on scheduling optimization of EVs

Reducing operating costs is a crucial objective in optimizing the operations of EV clusters. One approach is to minimize energy purchase costs through smart charging and energy scheduling, leveraging power price fluctuations [33]. This involves optimizing the utilization rate of charging equipment to reduce idle time and energy waste [34, 35]. According to cluster demand and charging behaviour pattern, reasonable design and layout of charging equipment to reduce installation and maintenance costs [36]. To meet user needs, EV cluster operation optimization should also provide reliable charging services and ensure a high-quality user experience [37]. Additionally, increasing the availability and coverage of charging equipment, as well as improving charging speed and convenience, are also essential to meet the flexible charging needs of users [38, 39]. Furthermore, the collection of user needs and feedback through user participation mechanisms and feedback channels can be used to optimize charging services and operational strategies based on user input [13]. From the above literature, it is found that the economic benefits of EV cluster operator and the EV user satisfaction are vital indicators of EV cluster operation but they were not considered at the same time. In addition, the behaviours of EV cluster participating in the electricity market are not involved in the existing research.

The optimization methods for EV cluster operations include model-based optimization methods, machine learning algorithms, and intelligent control strategies. Model-based optimization methods utilize mathematical models to describe charging demand [40], power supply, and system constraints. By solving optimization problems based on these models, optimal charging scheduling schemes can be obtained. Machine learning algorithms, on the other hand, leverage historical data and patterns to provide real-time decision-making and scheduling strategies, offering adaptability and flexibility [41]. Intelligent control strategies adjust charging speed and power in real time to optimize charging behavior based on real-time power demand, electricity price signals, and user demand. Model-based optimization methods [42] are suitable for scenarios with accurate constraints and well-defined model descriptions, while machine learning algorithms and intelligent control strategies [43] are more applicable in situations that require real-time decision-making and adaptability. In this study, multiple objectives are applied and therefore the intelligent algorithms are more practical to solve the proposed problem.

1.3 Contributions

This study proposes a bi-objective operation optimization model for the V2G enabled EV cluster in the electricity spot market considering the scheduling capability. The main contributions of this paper are presented as follows.

• A scheduling capability model of V2G enabled EV cluster is proposed. First, the charging and discharging behaviour of the individual V2G enabled EV is modelled. Then, the orderly charging/discharging willingness of EV users is determined by sigmoid function and entropy weight method. Finally, the scheduling capability of EVs are aggregated considering the EV user willingness;

• A novel bi-objective operation optimization model is proposed for electric vehicle aggregator (EVA) who controls the EV cluster. In this model, the electricity spot trade is included. The objectives of maximizing EVA profits and EV user satisfaction are both considered. The scheduling capability of EV cluster is applied as constraints;

• A case study in Beijing, China is conducted to prove the feasibility of the proposed model. The Pareto front is obtained by NSGA-II algorithm. The optimal EV charging/discharging power and the DR strategy are determined. A scenario analysis is also implemented to compare the results of normal charging, orderly charging and orderly charging/discharging.

1.4 Paper Organization

The rest of the paper is organized as follows. Section 2 establishes a scheduling capability model for V2G enabled EV cluster. In Section 3, the EVA and the ways they participate in the electricity spot market are introduced. Section 4 proposes a bi-objective operation optimization model for EVA to obtain the optimal load and demand response strategies. In Section 5, a case study is implemented and different scenarios are discussed. Section 6 presents the conclusions of the paper.

2 Scheduling Capability Model of EV Cluster

In the operation optimization model of EV cluster, the large number of EVs results in a sharp increase of number of decision variables and a heavy burden of computation. Therefore, in this section, the scheduling potential of individual V2G enabled EVs is aggregated considering the EV user willingness. The scheduling capability, i.e., the upper and lower boundaries of power and capacity, of the EV cluster will be used as constraints in the following optimization model.

2.1 Individual EV Charging and Discharging Model

When a V2G enabled EV arrives at the charging station, the user has two options to choose: normal charging and orderly charging/discharging. If the EV user prefers normal charging, the EV will be charged immediately at the rated power. The changes of SOC and charging power during the parking time of normal charging is illustrated in Figure 1. The normal charging EVs are considered as uncontrollable load.

images

Figure 1 Charging model of EVs in normal charging.

If the second charging option is chosen, the user can set the departure time and the expected SOC. The charging and discharging power of EV will be adjusted by EVA to smooth the load fluctuation and achieve better economic benefits. As shown in Figure 2, the SOC and charging/discharging power should be constrained within the boundaries.

images

Figure 2 Charging/discharging model of EVs in orderly charging/discharging.

According to the charging and discharging pattern in Figure 2, the individual V2G enabled EV should satisfy the following SOC boundary constraints.

SOCi,minSOCi,tSOCi,maxti.arrtti,dep (1)
Pi,ratedchr(t-ti,arr)(SOCi,t-SOCi,arr)Citi.arrtti,dep (2)
-Pi,rateddis(t-ti,arr)(SOCi,t-SOCi,arr)Citi.arrtti,dep (3)
Pi,ratedchr(ti,dep-t)(SOCi,exp-SOCi,t)Citi.arrtti,dep (4)

where SOCi,min and SOCi,max are the minimum and maximum of SOC of the ith EV; ti,arr and ti,dep are the arrival and departure time of the ith EV; Pi,ratedchr and Pi,rateddis are the rated charging and discharging power of the ith EV; Ci is the capacity of the battery of ith EV; SOCi,exp is the expected SOC of ith EV.

In the meantime, the charging/discharging power of EV should also be within the boundaries shown in Equations (5)–(6).

0Pi,tchrμi,tPi,ratedchrti.arrtti,dep (5)
0Pi,tdis(1-μi,t)Pi,rateddisti.arrtti,dep (6)

where μi,t is the charging/charging state of ith EV. If the EV is charging, μi,t=1. Otherwise, μi,t=0.

2.2 EV User Willingness of Orderly Charging and Discharging

The EVs in the cluster are assumed to have the V2G ability and the potential to participate in the orderly charging and discharging by the control of an electric vehicle aggregator (EVA). Therefore, before calculating the scheduling capability of the EV cluster, the willingness of the users to participate in the orderly charging/discharging of EVA needs to be investigated.

2.2.1 Factors influencing EV user willingness of orderly charging and discharging

Usually, the willingness of EV users to participate in orderly charging/ discharging is related with two factors: the time adequacy and the incentive satisfaction. The final decision of participation or not is the comprehensive evaluation of these two factors.

If the user chooses normal charging, the time duration to reach the expected SOC is the minimum charging time. If the parking duration of EV is longer than the minimum duration, the user will be more willing to participate in orderly charging/discharging. The time adequacy can be calculated by Equations (7)–(9).

Ti,par=Ti,dep-Ti,arr (7)
Ti,min=(SOCi,exp-SOCi,arr)CiηiPi,ratedchr (8)
Ti=Ti,par-Ti,minTi,min (9)

where Ti,arr and Ti,dep are the arrival and departure time of the ith EV; Ti,par is the parking duration; ηi is the charging efficiency; Ti,min is the minimum charging duration of ith EV.

If Ti<1, the probability of the EV user participating in orderly charging/discharging is very low. Otherwise, the larger Ti is, the more willing the EV user is.

Another factor is the incentive satisfaction of EV user which is concerned with the price incentive determined by EVA and the expected incentive level of EV users. The calculation of the incentive satisfaction is presented in Equation (10).

Ii=IactualIi,exp (10)

where Iactual is the actual incentive given by EVA; Ii,exp is the expected incentive level of the ith EV user. Similar to the time adequacy, if Ii<1, it is not likely for the users to charge/discharge orderly. Otherwise, the larger Ii is, the more willing the EV user is.

The probability of the EV user willingness is between 0 and 1 and has a strong relationship with the time adequacy and incentive satisfaction. Therefore, the sigmoid function is employed to map the relation between two factors and the probability of user willingness, shown in Equations (11)–(12).

pi,1=11+β1e-α1(Ti-1) (11)
pi,2=11+β2e-α2(Ii-1) (12)

where pi,1 and pi,2 are the EV user willingness under the time adequacy of Ti and the Ii respectively; α1, α2, β1, β2 are the coefficients of the function. α1=4, α2=6, β1=0.6, β2=0.3. The functions are illustrated in Figure 3.

images

Figure 3 The sigmoid function.

2.2.2 Weight determination of factors

In order to determine the degree of the EV user willingness, the influence of time adequacy and incentive satisfaction should be integrated. Therefore, the weights of two factors are calculated by the entropy weight method in this study. The process of weight determination is as follows.

(1) Data normalization. The performance of each factor needs to be normalized. In this method, it will be represented by the probability of user willingness which is a value in [0,1] and will be calculated in the following section. Consequently, the data normalization is not needed;

(2) Information entropy calculation. The information entropy of the jth factor is calculated by Equations (13)–(14);

rij=piji=1npij (13)
Ej=-ln(n)-1i=1nrijlnrij (14)

where pij is the user willingness of the ith EV with respect to the jth factor; n is the number of EVs.

(3) Final weight calculation. After obtaining the information entropy, the final weights of two factors can be determined by Equation (15).

ωj=1-Ejm-j=1mEj (15)

where m is the number of factors.

2.2.3 Comprehensive evaluation of EV user willingness

After determining the weights of two factors in Section 2.2.2, the comprehensive willingness degree of EV user can be obtained by Equation (16).

pi=ω1pi,1+ω2pi,2 (16)

If the total probability is more than 0.8, it can be regarded as a clear willingness for orderly charging/discharging participation.

2.3 Aggregating EV Scheduling Capability in the Cluster

According to the statistical data of the EVs, the boundaries of SOC and power, i.e. the scheduling capability, is obtained by summing the boundaries of individual EVs. The step function ε(t) is used to indicate the difference of the arriving time in the cluster. The scheduling capability of EV cluster can be modelled by Equations (17)–(21).

i=1nSOCi,min[ε(tarr,i)-ε(tdep,i)]SOCti=1nSOCi,max[ε(tarr,i)-ε(tdep,i)] (17)
SOCti=1n(Pi,ratedchr(t-ti,arr)Ci+SOCi,arr)[ε(tarr,i)-ε(tdep,i)] (18)
SOCti=1n(-Pi,rateddis(t-ti,arr)Ci+SOCi,arr)[ε(tarr,i)-ε(tdep,i)] (19)
SOCti=1n(SOCi,exp-Pi,ratedchr(ti,dep-t)Ci)[ε(tarr,i)-ε(tdep,i)] (20)
i=1n-Pi,rateddis[ε(tarr,i)-ε(tdep,i)]Pti=1nPi,ratedchr[ε(tarr,i)-ε(tdep,i)] (21)

3 Operation Optimization Model

In this section, a bi-objective operation optimization model is established for the EVA to participate in the electricity spot market and control the power of the EV cluster so that the expectations of EVA and EV users are both satisfied. The result will be used for the EVA to report in the day-ahead electricity market.

3.1 Electric Vehicle Aggregator and Electricity Spot Market

The V2G enabled EV can be considered as a flexibly controlled and small sized energy storage system but is not able to participate in large-scale power system regulation individually. Therefore, in order to take full advantage of the scheduling capability of EVs, the electric vehicle aggregator (EVA) gathers and controls large-scale EV cluster, and then has the ability to compete in the electricity spot market. In this case, the EVA can gain economic profits from the spot market, reduce the charging cost of the EV users and smooth the fluctuations of the utility grid. In this study, the EVA is allowed to participate in the demand response trading and the electricity spot trading.

(1) Demand response trading Demand response trading is an effective means to guide demand-side resources to cut peaks and fill valleys. It will promote the adjustment ability of power system and improve the consumption of clean energy while ensuring the system safety. The participating EVAs will also obtain economic benefits through optimizing energy use, achieving a win-win situation. In the market, the power trading center posts invitations one day before the demand response session and then the EVA responds to the invitations with the planned demand response capacity. Based on the difference of practical operation load and the base load, the EVA will obtain the corresponding economic subsidy;

(2) Electricity spot trading The EVA can purchase and sell electricity in the electricity market transactions by integrating and optimizing the controllable EVs with advanced regulation and communication technologies. The market members report the electricity purchase and sales curves in the day-ahead market and adjust the actual operation in the real-time market.

3.2 Optimization Objectives

In the proposed optimization model, two objectives are set: the maximum of daily EVA profit and the maximum of EV user satisfaction. The decision variables are the demand response capacity and the charging/discharging power of the EV cluster in each time period.

3.2.1 Maximizing daily EVA profit

The daily EVA profit is the difference between the daily revenue and the expenses. Through the electricity spot market, the EVA can obtain the demand response subsidy and electricity sales income. Moreover, the charging fees of the EV users are another source of income for EVA. The expenses of EVA are mainly from the purchase of electricity in the market and the compensation to the EV users for EV discharging. The objective of maximizing daily EVA profit is calculated by Equations (22)–(25).

f1=maxPEVA=RDR+Rgrid+REV (22)
RDR=t=1TSDR(Pchrt-Pdist-Pbaset)Δt (23)
Rgrid=t=1T(Sgrid-stPdist-Sgrid-ptPchrt)Δt (24)
REV=t=1T(1-φ)(SEV-chrtPchrt-SEV-distPdist)Δt (25)

In the above equations, RDR is the demand response subsidy, Rgrid is the profit of exchanging electricity with electricity market and REV is the charging revenue from EV users. SDR, Sgrid-st, Sgrid-pt, SEV-chrt, SEV-dist are the real-time unit price of demand response, electricity sales, electricity purchase, EV charging service and EV discharging cost. Pchrt, Pdist are the charging and discharging power at time t from and to the market respectively. Pbaset is base load of EV cluster at time t. φ is the discount for EV users to participate in orderly charging/discharging.

3.2.2 Maximizing EV user satisfaction

The EV users who have a contract with the EVA to participate in the orderly charging and discharging usually have two requirements: reaching the expected charging capacity and reducing the charging cost as much as possible. When the EVA responds to the demand response invitations and transact electricity, the second objective is to maximize the EV user satisfaction. The difference between the cost of normal charging and orderly charging/discharging is one of the most important factors to improve the user satisfaction. Another factor is the charging capacity expectation. When the EVs leave the charging station, the best off-grid SOC is 100%. However, in the orderly charging/discharging mode, he EV users usually agree on a minimum off-grid SOC expectation with the EVA to guarantee the flexibility. The closer the off-grid SOC gets to 100%, the more satisfied the users are. Therefore, the second objective is calculated by Equation (3.2.2).

f2=maxCuser =0.5×t=1T(SEV-chrtPbasetΔt-REV)t=1T(SEV-chrtPbasetΔt-REVexpected)
+0.5×t=1T(Pchrt-Pdist)Δti=1n(100%-SOCarrivei)Ci (26)

where REVexpected is the expected EV service fee for users. SOCarrivei is the SOC of the ith EV when it arrives the charging facility.

3.3 Constraints

(1) The charging/discharging power constraint According to the model in Section 2, the charging and discharging power of EV cluster should be within the scheduling capability. In addition, the EV cluster cannot charge and discharge at the same time. The power constraints are shown in Equations (27)–(29)

PchrminPchrtPchrmax (27)
PdisminPdistPdismax (28)
PchrtPdist=0 (29)

where Pchrmin and Pchrmax are the minimum and maximum charging power of EV cluster; Pdismin and Pdismax are the minimum and maximum discharging power;

(2) The EV energy storage capacity constraint The energy storage capacity of EV cluster should satisfy the following constraints.

Et+1=Et+Pchrtηchr-Pdistηdis+Earrt-Edept (30)
EtminEtEtmax (31)

where Etmin and Etmax are the minimum and maximum capacity of EV cluster. Earr and Edept are the initial capacity of EVs which arrive at time t and the capacity of EVs which depart at time t.

3.4 Optimization Algorithm

In this study, the proposed bi-objective optimization is solved by Non-dominated Sorting Genetic Algorithm II (NSGA-II) which is a widely-applied multi-objective optimization algorithm. In this algorithm, the solutions in each generation are grouped into multiple layers based on the dominated relationship and individuals in the same layer are ranked by the crowding distance. The individuals which do not satisfy the constraints will have a penalty on the objective functions. After the iteration, the Parato front where all solutions are non-dominated is obtained.

images

Figure 4 The process of proposed model.

Based on NSGA-II algorithm, the process of solving the proposed model is as follows, illustrated in Figure 4.

Step 1. Input the driving patterns of the EV cluster including the distribution of arrival time, departure time, arrival SOC, expected SOC and expected incentive level.

Step 2. Based on the input data, calculate the base load of EV cluster and the limits of charging power and SOC (scheduling capability) according to the model in Section 2.1.

Step 3. Calculate the willingness of EV users in the cluster. First calculate the time adequacy and incentive satisfaction. Then determine the weights of these two factors based on entropy weight method. Finally, aggregate the performance of two factors and obtain the final user willingness.

Step 4. Based on the user willingness, divide the base load into uncontrollable and controllable loads. Aggregate the scheduling capability of the controllable EVs.

Step 5. Start the optimization iteration. Input the population size n and maximum iteration number. Set t=0. Initialize the population.

Step 6. Calculate the objective functions of each solution in the population. Fast non-dominate sort the population and calculate the crowding distance of each solution.

Step 7. If the iteration number reaches the maximum, go to step 9. Otherwise, go to step 8.

Step 8. Select the top n solutions and generate the new population as the parent population. Perform the selection, crossover and mutation operators. Generate the child population and merge the parent and child population. Go to step 6.

Step 9. Output the Pareto front. The optimal charging and discharging power and the demand response capacity are obtained.

Table 1 The patterns of EV cluster

Arrival Time Departure Time Arrival SOC Number of EV
Cluster 1 N(19,2) N(8,2) U(0.2,0.5) 1500
Cluster 2 N(9,2) N(17,3) U(0.3,0.5) 500

4 Case Study

4.1 Problem Description

An EVA in Beijing, China have aggregated a large number of EVs in a region which have potential to participate in the orderly charging and discharging. The EVA make strategies of the demand response and electricity purchase/sales in electricity spot market one day ahead by scheduling the charging and discharging power of EV cluster within the constraints. The EVs in the cluster have two patterns of power utilization, shown in Table 1. The arrival and departure time follow the normal distribution and the arrival SOC conforms to the uniform distribution. The predicted electricity price in the next day is presented in Figure 5. The peak clipping time duration is 9:00–11:00, 15:00–17:00 and 18:00–20:00, and the compensation price is 2.0 yuan/kWh. The valley filling time duration is 3:00–5:00 and 11:00–13:00, and the incentive price is 1.2 yuan/kWh. If the EV user agrees to orderly charging and discharging, they will have a 15% discount on the total service fee. In NSGA-II, the population size is 50. The iteration number is 2000. The mutation rate is 0.5.

images

Figure 5 The predicted electricity price.

4.2 Result Analysis

According to the patterns of EV cluster, the time adequacy and incentive satisfaction of each EV can be simulated. For calculation simplicity, the incentive expectation is expressed as a uniform distribution U(0.65,0.9). Based on the entropy method, the weights of time adequacy and incentive satisfaction are obtained as {0.53,0.47}. The user willingness function can be illustrated in Figure 6. The user willingness is distributed in the range of 0.26 and 0.94. The average value is 0.85, which means the user willingness of orderly charging and discharging is relatively high.

images

Figure 6 The user willingness function.

images

Figure 7 The base load of EV cluster.

The base load of EV cluster is calculated by Monte Carlo simulation, as shown in Figure 7. The load of EVs which do not participate in demand response cannot be adjusted, illustrated as fixed load in Figure 7. The other load is controllable since the users agree to the orderly charging and discharging. In this study, only the controllable load is used to finish the following calculation. According to the aggregation method of EV load in the cluster, the EV cluster scheduling capability can be presented in Figure 8. The maximum and minimum values of the charging/discharging power and current capacity are considered as constraints in the optimization model.

images

Figure 8 The scheduling capacity of EV cluster.

After 2000 times of iteration, the non-dominated Pareto solutions are obtained, as shown in Figure 9. In the Pareto front, 4 solutions are generated, in which the one with the largest crowding distance is selected as the final optimal solution.

images

Figure 9 The Pareto front.

The result shows that the optimal daily profit of EVA reaches 30853.34 yuan. The profits from EV charging service are 16533.77 yuan and the DR profits are 25194.26 yuan. The costs of purchasing electricity from the market are 10874.69 yuan. For the EV users, the optimal user satisfaction is 0.88 with the cost satisfaction of 0.95 and the time satisfaction of 0.81. The EV users in the cluster can save the cost of 14853.54 yuan compared with normal charging. In addition, the charging expectations can also be satisfied.

images

Figure 10 The optimal charging and discharging power of EV cluster.

The optimal charging and discharging power of EV cluster is shown in Figure 10. During the valley filling and peak clipping time period, the demand response capacity is 5166.58 kWh and 9497.18 kWh respectively, shown in Figure 10. The amount of electricity purchased in the market is 31310.59 kWh. It is obvious that the load during peak hours is transferred to the valley hours and then the optimal charging power is smoother than the base scenario.

4.3 Discussion

In the proposed model, it is assumed that the V2G technology can be used by each EV and the EVs which participate in demand response can be charged or discharged orderly. The following scenarios are set to explore the superiority of V2G technology and orderly charging and discharging.

Case 1: normal charging.

Case 2: orderly charging.

Case 3: orderly charging and discharging (base scenario).

images

Figure 11 The results of Case 1 to 3.

The objective values of Case 1 and Pareto fronts of Case 2 and 3 are shown in Figure 11. It is shown that the best solution in Case 3 can dominate all the solutions in Case 1 and Case 2. The optimal EVA daily profits of Case 1 to 3 are 17020.83 yuan, 29354.40 yuan and 30853.34 yuan respectively. With respect to the objective 2, the optimal EV user satisfaction degrees of Case 1 to 3 are 0.5, 0.87 and 0.88. It can be seen that the orderly charging and discharging can help EVA achieve the highest economic benefits. If the EVA participates in DR, with or without V2G technology, the EV user satisfaction is almost equally good, which means the demand response can significantly improve the user satisfaction.

The comparison of economic benefits among Case 1, 2 and 3 is illustrated in Figure 12. The EV service fees in Case 1 to 3 are 31387.31 yuan, 16865.66 yuan and 16533.77 yuan respectively. Therefore, the EV users can reduce the charging cost significantly by participating in orderly charging and discharging. The EVA can also make the highest profits by orderly charging and discharging because the cost of purchasing electricity from the market is the lowest and more DR profits can be obtained. The result shows the orderly charging and discharging can improve the EVA daily profits by 81.27% and 5.1% respectively compared with Case 1 and 2.

images

Figure 12 The comparison of economic benefits in Case 1 to 3.

As illustrated in Figure 13, the total charging amount of electricity in Case 3 is the lowest compared to Case 1 and 2 because the optimal control of EV load sacrifices the need of fully charging and the application of V2G technology also reduces the lower limit of SOC. The amount of DR electricity of Case 3 is slightly higher than that in Case 2, which can help the EVA gain more DR profits.

images

Figure 13 The comparison of total charging amount and DR amount in Case 1 to 3.

In summary, compared to normal charging, the orderly power scheduling of EV cluster can help both the EVA and the EV users gain more economic benefits in the electricity market with the charging expectation of EV users satisfied. Moreover, compared to the normal charging, the utilization of V2G technology can improve the EVA profits and the EV user satisfaction.

5 Conclusions

Nowadays, the V2G enabled EV cluster controlled by EVA can participate in the electricity spot market and can be optimized to obtain higher benefits. This study proposed a scheduling capacity model for V2G enabled EV cluster and established a bi-objective operation optimization model for EVA considering the electricity spot trade. The main conclusions are given as follows.

(1) The scheduling capability of V2G enabled EVs is modelled and aggregated considering the EV user willingness. The EV user willingness is determined by two factors: time adequacy and incentive satisfaction whose weights were obtained as {0.53,0.47}. In the case study, the result shows that the user willingness was distributed in the range of 0.26 and 0.94 with an average value of 0.85. Based on the user willingness values, the limits of charging/discharging power and capacity for EV cluster were obtained;

(2) A bi-objective operation optimization model for EV cluster in the electricity spot market was proposed. In this model, the objectives of maximizing EVA daily profits and EV user satisfaction were both considered. The scheduling capability of EV cluster was utilized as constraints. Based on NSGA-II algorithm, the optimal EV cluster operation and demand response strategy were determined;

(3) A case study in Beijing, China was implemented. Based on the charging patterns and orderly charging/discharging willingness of EVs in this region, the EV load was divided into fixed load and controllable load. The scheduling capability of the controllable load was calculated as constraints. After 2000 times of iteration, 4 Pareto solutions were generated. The optimal solution shows that EVA can make a daily profit of 30853.34 yuan and the EV user satisfaction reaches 0.88. The EV users can save the charging cost of 14853.54 yuan compared to normal charging;

(4) The result of scenario analysis shows that the orderly charging and discharging scenario (the proposed model) improves the EVA daily profits by 81.27% and 5.1%, compared with normal charging and orderly charging. In the base scenario, The EV users can also have the best satisfaction degree. Moreover, the EV service fee and the electricity purchasing cost of the base scenario were also the lowest.

The proposed model can be employed in the day-ahead market for EVA. In the future, the real-time operation optimization model will be investigated. Moreover, the optimization algorithm will be improved for better efficiency.

Acknowledgment

This work was funded by State Grid Smart Internet of Vehicles Co., LTD. for Technology Project “Research on theoretical framework and key technology of electric vehicle load regulation for power system based on renewable energy” (Grant No. 8100/2022-71008B).

References

[1] Zhou Y. Worldwide carbon neutrality transition? Energy efficiency, renewable, carbon trading and advanced energy policies[J/OL]. Energy Reviews, 2023, 2(2): 100026. https://doi.org/10.1016/j.enrev.2023.100026.

[2] Siddhartha P, Sujeeth T, Shiva B, et al. Integration Of Renewable Energy Sources With Power Management Strategy For Effective Bidirectional Vehicle To Grid Power Transfer[J/OL]. Procedia Computer Science, 2023, 218: 9–23. https://doi.org/10.1016/j.procs.2022.12.397.

[3] Jithin S, Rajeev T. Flywheel Energy Storage Supported Adaptive Energy Management Strategy for Solar-powered Electric Vehicle Charging Station[J/OL]. Distributed Generation and Alternative Energy Journal, 2023, 38(2): 669–690. https://doi.org/10.13052/dgaej2156-3306.38213.

[4] Wei H, Zhang Y, Wang Y, et al. Planning integrated energy systems coupling V2G as a flexible storage[J/OL]. Energy, 2022, 239: 122215. https://doi.org/10.1016/j.energy.2021.122215.

[5] Bibak B, Tekiner-Mogulkoc H. Influences of vehicle to grid (V2G) on power grid: An analysis by considering associated stochastic parameters explicitly[J/OL]. Sustainable Energy, Grids and Networks, 2021, 26: 100429. https://doi.org/10.1016/j.segan.2020.100429.

[6] Hannan M A, Mollik M S, Al-Shetwi A Q, et al. Vehicle to grid connected technologies and charging strategies: Operation, control, issues and recommendations[J/OL]. Journal of Cleaner Production, 2022, 339: 130587. https://doi.org/10.1016/j.jclepro.2022.130587.

[7] Tian X, Cheng B, Liu H. V2G optimized power control strategy based on time-of-use electricity price and comprehensive load cost[J/OL]. Energy Reports, 2023, 10: 1467–1473. https://doi.org/10.1016/j.egyr.2023.08.017.

[8] Shi R, Li S, Zhang P, et al. Integration of renewable energy sources and electric vehicles in V2G network with adjustable robust optimization[J/OL]. Renewable Energy, 2020, 153: 1067–1080. https://doi.org/10.1016/j.renene.2020.02.027.

[9] Singirikonda S, Obulesu Y P, Kannan R, et al. Adaptive control-based Isolated bi-directional converter for G2V& V2G charging with integration of the renewable energy source[J/OL]. Energy Reports, 2022, 8: 11416–11428. https://doi.org/10.1016/j.egyr.2022.08.223.

[10] Yang Z, Gao T, Liu Y, et al. A two-stage pricing strategy for electric vehicles participating in emergency power supply for important loads[J/OL]. Electric Power Systems Research, 2023, 218: 109239. https://doi.org/10.1016/j.epsr.2023.109239.

[11] Shi L, Guo M. An economic evaluation of electric vehicles balancing grid load fluctuation, new perspective on electrochemical energy storage alternative[J/OL]. Journal of Energy Storage, 2023, 68: 107801. https://doi.org/10.1016/j.est.2023.107801.

[12] Huang B, Meijssen A G, Annema J A, et al. Are electric vehicle drivers willing to participate in vehicle-to-grid contracts? A context-dependent stated choice experiment[J/OL]. Energy Policy, 2021, 156: 112410. https://doi.org/10.1016/j.enpol.2021.112410.

[13] Visaria A A, Jensen A F, Thorhauge M, et al. User preferences for EV charging, pricing schemes, and charging infrastructure[J/OL]. Transportation Research Part A: Policy and Practice, 2022, 165: 120–143. https://doi.org/10.1016/j.tra.2022.08.013.

[14] Jabalameli N, Ghosh A. Online Centralized Coordination of Charging and Phase Switching of PEVs in Unbalanced LV Networks With High PV Penetrations[J/OL]. IEEE Systems Journal, 2021, 15(1): 1015–1025. https://doi.org/10.1109/JSYST.2020.3000504.

[15] Roman L F A, Gondim P R L, Lloret J. Pairing-based authentication protocol for V2G networks in smart grid[J/OL]. Ad Hoc Networks, 2019, 90: 101745. https://doi.org/10.1016/j.adhoc.2018.08.015.

[16] Itoo S, Som L K, Ahmad M, et al. A robust ECC-based authentication framework for energy internet (EI)-based vehicle to grid communication system[J/OL]. Vehicular Communications, 2023, 41: 100612. https://doi.org/10.1016/j.vehcom.2023.100612.

[17] Oprea S V, Bâra A. Devising a trading mechanism with a joint price adjustment for local electricity markets using blockchain. Insights for policy makers[J/OL]. Energy Policy, 2021, 152: 112237. https://doi.org/10.1016/j.enpol.2021.112237.

[18] Vignali R, Falsone A, Ruiz F, et al. Towards a comprehensive framework for V2G optimal operation in presence of uncertainty[J/OL]. Sustainable Energy, Grids and Networks, 2022, 31: 100740. https://doi.org/10.1016/j.segan.2022.100740.

[19] Huang P, Munkhammar J, Fachrizal R, et al. Comparative studies of EV fleet smart charging approaches for demand response in solar-powered building communities[J/OL]. Sustainable Cities and Society, 2022, 85: 104094. https://doi.org/10.1016/j.scs.2022.104094.

[20] Ray S, Kasturi K, Patnaik S, et al. Review of electric vehicles integration impacts in distribution networks: Placement, charging/discharging strategies, objectives and optimisation models[J/OL]. Journal of Energy Storage, 2023, 72: 108672. https://doi.org/10.1016/j.est.2023.108672.

[21] Zhang L, Sun C, Cai G, et al. Charging and discharging optimization strategy for electric vehicles considering elasticity demand response[J/OL]. eTransportation, 2023, 18: 100262. https://doi.org/10.1016/j.etran.2023.100262.

[22] Zheng Y, Wang Y, Yang Q. Bidding strategy design for electric vehicle aggregators in the day-ahead electricity market considering price volatility: A risk-averse approach[J/OL]. Energy, 2023: 129138. https://doi.org/10.1016/j.energy.2023.129138.

[23] Huang P, Lovati M, Zhang X, et al. A coordinated control to improve performance for a building cluster with energy storage, electric vehicles, and energy sharing considered[J/OL]. Applied Energy, 2020, 268: 114983. https://doi.org/10.1016/j.apenergy.2020.114983.

[24] Mastoi M S, Zhuang S, Munir H M, et al. A study of charging-dispatch strategies and vehicle-to-grid technologies for electric vehicles in distribution networks[J/OL]. Energy Reports, 2023, 9: 1777–1806. https://doi.org/10.1016/j.egyr.2022.12.139.

[25] Tian J, Lv Y, Zhao Q, et al. A charging plan generation method for EV clusters considering the operation of regional distribution network[J/OL]. Energy Reports, 2022, 8: 135–143. https://doi.org/10.1016/j.egyr.2022.10.117.

[26] Wu J, Zhang M, Xu T, et al. A review of key technologies in relation to large-scale clusters of electric vehicles supporting a new power system[J/OL]. Renewable and Sustainable Energy Reviews, 2023, 182: 113351. https://doi.org/10.1016/j.rser.2023.113351.

[27] Zhang Q, Wu X, Deng X, et al. Bidding strategy for wind power and Large-scale electric vehicles participating in Day-ahead energy and frequency regulation market[J/OL]. Applied Energy, 2023, 341: 121063. https://doi.org/10.1016/j.apenergy.2023.121063.

[28] Guo S, Qiu Z, Xiao C, et al. A multi-level vehicle-to-grid optimal scheduling approach with EV economic dispatching model [J/OL]. Energy Reports, 2021, 7: 22–37. https://doi.org/10.1016/j.egyr.2021.10.058.

[29] Zhang S, Li X, Li Y, et al. A green-fitting dispatching model of station cluster for battery swapping under charging-discharging mode [J/OL]. Energy, 2023, 276: 127600. https://doi.org/10.1016/j.energy.2023.127600.

[30] Hu J, Cao J, Rutkowski L, et al. Hierarchical interactive demand response power profile tracking optimization and control of multiple EV aggregators[J/OL]. Electric Power Systems Research, 2022, 208: 107894. https://doi.org/10.1016/j.epsr.2022.107894.

[31] Shinde P, Kouveliotis-Lysikatos I, Amelin M, et al. A Modified Progressive Hedging Approach for Multistage Intraday Trade of EV aggregators[J/OL]. Electric Power Systems Research, 2022, 212: 108518. https://doi.org/10.1016/j.epsr.2022.108518.

[32] Hou L, Herrera O E, Mérida W. Charging scheduling and energy management for mobile chargers in a grid-interactive transportation system[J/OL]. Journal of Energy Storage, 2023, 65: 107305. https://doi.org/10.1016/j.est.2023.107305.

[33] Datta J, Das D. Energy management of multi-microgrids with renewables and electric vehicles considering price-elasticity based demand response: A bi-level hybrid optimization approach[J/OL]. Sustainable Cities and Society, 2023, 99: 104908. https://doi.org/10.1016/j.scs.2023.104908.

[34] Xu J, Huang Y. The short-term optimal resource allocation approach for electric vehicles and V2G service stations[J/OL]. Applied Energy, 2022, 319: 119200. https://doi.org/10.1016/j.apenergy.2022.119200.

[35] Li C, Zhang H, Zhou H, et al. Double-layer optimized configuration of distributed energy storage and transformer capacity in distribution network[J/OL]. International Journal of Electrical Power & Energy Systems, 2023, 147: 108834. https://doi.org/10.1016/j.ijepes.2022.108834.

[36] Bhushan Sahay K, Abourehab M A S, Mehbodniya A, et al. Computation of electrical vehicle charging station (evcs) with coordinate computation based on meta-heuristics optimization model with effective management strategy for optimal charging and energy saving[J/OL]. Sustainable Energy Technologies and Assessments, 2022, 53: 102439. https://doi.org/10.1016/j.seta.2022.102439.

[37] Wang Y, Yao E, Pan L. Electric vehicle drivers’ charging behavior analysis considering heterogeneity and satisfaction[J/OL]. Journal of Cleaner Production, 2021, 286: 124982. https://doi.org/10.1016/j.jclepro.2020.124982.

[38] Qin Y, Dai Y, Huang J, et al. Charging patterns analysis and multiscale infrastructure deployment: based on the real trajectories and battery data of the plug-in electric vehicles in Shanghai[J/OL]. Journal of Cleaner Production, 2023: 138847. https://doi.org/10.1016/j.jclepro.2023.138847.

[39] Sikder S K, Nagarajan M, Mustafee N. Augmenting EV charging infrastructure towards transformative sustainable cities: An equity-based approach[J/OL]. Technological Forecasting and Social Change, 2023, 196: 122829. https://doi.org/10.1016/j.techfore.2023.122829.

[40] Jenn A, Highleyman J. Distribution grid impacts of electric vehicles: A California case study[J/OL]. iScience, 2022, 25(1): 103686. https://doi.org/10.1016/j.isci.2021.103686.

[41] Barman P, Dutta L, Bordoloi S, et al. Renewable energy integration with electric vehicle technology: A review of the existing smart charging approaches[J/OL]. Renewable and Sustainable Energy Reviews, 2023, 183: 113518. https://doi.org/10.1016/j.rser.2023.113518.

[42] Lin H, Dang J, Zheng H, et al. Two-stage electric vehicle charging optimization model considering dynamic virtual price-based demand response and a hierarchical non-cooperative game[J/OL]. Sustainable Cities and Society, 2023, 97: 104715. https://doi.org/10.1016/j.scs.2023.104715.

[43] Ahmad T, Madonski R, Zhang D, et al. Data-driven probabilistic machine learning in sustainable smart energy/smart energy systems: Key developments, challenges, and future research opportunities in the context of smart grid paradigm[J/OL]. Renewable and Sustainable Energy Reviews, 2022, 160: 112128. https://doi.org/10.1016/j.rser.2022.112128.

Biographies

images

Wen Wang, PhD, senior engineer, deputy general manager of State Grid Smart Internet of Vehicles Co., LTD., Director of Beijing Electric Vehicle mobile Energy Storage Cluster Control Technology Engineering Center. He has been engaged in the research of power grid dispatching, electric vehicle charging and replacement, information security and other fields.

images

Ye Yang, senior engineer in State Grid Smart Internet of Vehicles Co., LTD. In 2014, he received his PhD degree in Florida State University, majoring in Electronic Engineering. In 2010, he graduated from Texas Tech University with a master’s degree in electronic engineering. In 2008, he received his bachelor’s degree in Information engineering from Tianjin University. He has been engaged in the research and development of power electronics, intelligent micro-grid, vehicle network interaction and other fields.

images

Fangqiu Xu received her M.S. and PhD degrees in North China Electric Power University majoring in management science and engineering. She is currently working as an associate professor in Beijing Information Science and Technology University. Her research interests include intelligent optimization of energy system, electric vehicle regulation and intelligent decision making.

images

Yulu Zhong received her master’s degree in Signal and Information Processing from the School of Mechanical and Electrical Engineering, China University of Mining and Technology. From 2011 to 2019, she worked as a teacher in Beijing Polytechnic, teaching digital circuit, analog circuit and other courses. Since 2019, she have been engaged in science and technology project management in State Grid Smart Internet of Vehicles Co., LTD. Her research interests include charging and replacing technology and interactive technology of vehicle network.

images

Chunhua Jin received his PhD degree in Beijing science and technology university. He is currently working as a professor in Beijing Information Science and Technology University. His research interests include the intelligent decision making, management innovation and optimization.

images

Xinye Zhong received the B.S. degrees in computer science and technology from Beijing Information Science and Technology University, Beijing, China, in 2023. She is now studying in the same university for an M.S. degree in industrial engineering and management. Her research interests include the intelligent decision making and optimization of energy system.

images

Jian Qin graduated from Hohai University majoring in computer science and technology, focusing on the research of electric vehicle charging and replacement technology and operation mode direction. He is currently working as an engineer in State Grid Smart Internet of Vehicles Co., LTD.

images

Mingcai Wang, received his B.S. and M.S. degrees in electrical engineering from Beijing Jiaotong University, Beijing, China,in 2008 and 2010. He is currently working as senior manager at State Grid Smart Internet of Vehicles Company, Ltd. His research field mainly covers electric vehicle charging and exchanging business field (V2G), interaction between electric vehicle and power grid.

Abstract

1 Introduction

1.1 Background

1.2 Literature Review

1.2.1 Research on V2G technology

1.2.2 Research on EV cluster in electricity market

1.2.3 Research on scheduling optimization of EVs

1.3 Contributions

1.4 Paper Organization

2 Scheduling Capability Model of EV Cluster

2.1 Individual EV Charging and Discharging Model

images

images

2.2 EV User Willingness of Orderly Charging and Discharging

2.2.1 Factors influencing EV user willingness of orderly charging and discharging

images

2.2.2 Weight determination of factors

2.2.3 Comprehensive evaluation of EV user willingness

2.3 Aggregating EV Scheduling Capability in the Cluster

3 Operation Optimization Model

3.1 Electric Vehicle Aggregator and Electricity Spot Market

3.2 Optimization Objectives

3.2.1 Maximizing daily EVA profit

3.2.2 Maximizing EV user satisfaction

3.3 Constraints

3.4 Optimization Algorithm

images

4 Case Study

4.1 Problem Description

images

4.2 Result Analysis

images

images

images

images

images

4.3 Discussion

images

images

images

5 Conclusions

Acknowledgment

References

Biographies