Next Article in Journal
The Integrated Kinetic Energy Recoup Drive (i-KERD): An Optimized Powertrain for EVs, HEVs and FCEVs
Next Article in Special Issue
Analysis and Research on Power Supply Strategies of Electric Vehicles Based on Wind Farms
Previous Article in Journal
Dual-Side Phase-Shift Control for Strongly Coupled Series–Series Compensated Electric Vehicle Wireless Charging Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Research on Charging-Discharging Operation Strategy for Electric Vehicles Based on Different Trip Patterns for Various City Types in China

1
Shenzhen Power Supply Co., Ltd., Shenzhen 518000, China
2
School of Electrical Engineering, Southeast University, Nanjing 210096, China
*
Author to whom correspondence should be addressed.
World Electr. Veh. J. 2022, 13(1), 7; https://doi.org/10.3390/wevj13010007
Submission received: 11 November 2021 / Revised: 16 December 2021 / Accepted: 17 December 2021 / Published: 27 December 2021
(This article belongs to the Special Issue Electric Vehicle Smart Charging and V2G)

Abstract

:
Connecting large numbers of electric vehicles to the power grid creates challenges for the operation of the power distribution network, but also provides a new method for supporting grid operation. This paper considers the trip patterns of electric vehicle users in China, including their trip starting time, traffic congestion, vehicle energy consumption, and other factors. We develop a charging–discharging operation strategy for electric vehicles in different functional areas with the goal of minimizing the cost of distribution network, which considers the distribution patterns of electric vehicles in different functional areas. As different types of cities in China have different proportions of electric vehicle users who follow different travel chains, we provide multiple examples showing the effectiveness of our proposed V2G method in different cities.

1. Introduction

To reduce fossil fuel consumption and the emission of greenhouse gases, including carbon dioxide and other harmful gases, governments of all countries have promoted electric vehicles (EV) as a substitute for traditional fossil fuel vehicles. On one hand, given the unpredictable charging behavior of EV users, connecting many EV charging loads to the power grid may create problems by increasing peak load and causing power grid voltage fluctuations. Appropriate charging strategies should therefore be adopted to minimize the adverse impact of EVs on the power grid. On the other hand, EV batteries serve as a kind of mobile energy storage. They can participate in the demand response by coordinating their charging and discharging strategies to promote economy in power grid operation, and the development of vehicle-to-grid (V2G) technology can further support power grid operation [1,2,3,4].
Previous studies predicted the distribution, travel time, and mileage of EVs and optimized EV charging based on this distribution rule [5,6,7]. However, these studies did not consider the transfer of EVs in different spaces or its spatial distribution. Zhou et al. [8] proposed an EV charging strategy that was based on information about user travel chains and traffic networks and considered the travel time of electric vehicles; the authors additionally derived a model predicting the temporal and spatial distribution of EV load under this strategy. Moghaddass et al. [9] similarly used a mixed integer multi-objective optimization model to optimize an EV charging strategy that accounted for the power supply cost of the grid, load fluctuation, EV charging station benefits, user charging costs, and household electricity patterns. Other studies have proposed different control strategies by considering the possibility of EV battery discharge and studying V2G strategies [10,11,12]. These studies scheduled charging and discharging times for each vehicle and verified the feasibility of their scheduling strategy in real-world situations.
The studies mentioned above all determined the temporal and spatial distribution of EVs using the Monte Carlo simulation method. However, as the number of EVs in the current city increases, the calculation time required for traditional Monte Carlo sampling gradually increases. As cluster EVs will gradually become uniformly distributed as the number of EVs increases, the probability distribution formula can mathematically derived.
In this study, we develop a charging–discharging operation strategy for electric vehicles based on different trip patterns for various city types with the intention of minimizing the cost of distribution network. Firstly, we determine the probability distribution formula of EVs based on the travel patterns of EV users while also considering trip rules of Chinese residents and traffic congestion. In addition, because different EV users have different travel patterns, the spatiotemporal distribution of EVs differs among functional areas. We also consider the distribution network power flow and voltage constraints based on the second-order cone relaxation method, and we analyze the charging and discharging strategy of cluster EVs for different EV distribution patterns in different functional areas. Finally, based on the proportion of EV users following each defined travel pattern, we obtained the EV distribution patterns for different types of cities in China, as well as the charging and discharging strategies, distribution network costs, and EV user profits in these cities.
This paper is organized as follows. In Section 2, the time and space distribution models of EVs are established based on different travel patterns of EVs in China. In Section 3, the charging and discharging model of aggregated EVs is designed, and the electric vehicle scheduling model is established in Section 4 considering the distribution network power flow and voltage constraints. Algorithm flow chart is demonstrated in Section 5. The profitability of our strategy is verified in Section 6. Section 7 summarizes the findings of paper.

2. Time and Space Distribution Model of Electric Vehicles

2.1. Electric Vehicle Travel Chain

EVs can be categorized according to the type of travel they are used for (e.g., private cars for work purposes, private cars for non-work purposes, official cars for corporate travel, etc.). Here, we focus on private cars used for work or entertainment and fully consider people’s life habits when simulating user trip patterns. We also adopt a “travel chain” structure to represent the travel time, travel destination, and trip itinerary of EV users and the sequence of each trip [13]. Overall, the travel of an EV used for work and entertainment can be roughly divided into trips to/from home, work, and entertainment, which we represent using the English letters H, W, and E, respectively.
According to the literature [14], 98.21% of private car trips start and end at home. The number of daily trips taken by urban residents ranges from 2 to 3.5; this number decreases from small cities to big cities and increases from economically underdeveloped cities to developed cities [15,16,17]. As travel is convenient in small cities, residents of these cities often take an extra trip home for lunch at noon [18]. Entertainment options are more abundant for residents of large, economically developed cities, and these residents therefore travel for entertainment consumption in the evening. This paper considers three modes of travel chain structure: the simple work chain “A” (H–W–H), the complex work chain “B” (H–W–H–W–H), and the work–entertainment chain “C” (H–W–E–H).

2.2. Distribution Network Function Division

Any geographical area can be functionally subdivided depending on the purpose of the trip to that area (residential areas, working areas, and commercial areas, etc.). Given the distribution network topology over the whole region, each subordinate node of the distribution network area can be geographically allocated to various functional areas. For example, in a four-node distribution network, each grid node (except for the root node) will be divided into corresponding functional areas and equipped with EV charging stations, as shown in Figure 1. In one day, EVs drive between each functional area according to the travel chain they are following (defined above). If the functional area has multiple nodes that are equipped with EV charging stations, we assume that EVs are evenly distributed among each node that is equipped with charging stations. The average distance between each region is selected in the calculation, and Lij (i,j ∈ [1, 3]) is the distance between each region.

2.3. Distribution of Electric Vehicles in Each Functional Area at Each Time Period

At any given time, the distribution of subordinate nodes of EVs in each functional area is related to the departure and arrival conditions of EVs under each trip. These conditions can be expressed using their corresponding probability distribution functions. As shown in Figure 2, the probability distribution functions for departures and arrivals of similar trips from each travel chain structure can adopt the same form. Trips from each travel chain can therefore be divided into three categories based on the probability distribution function they follow:
  • Type 1 (black line in Figure 2) refers to the working trip, including the H–W trip of the simple work chain A, the first H–W trip of the complex work chain B, and the H–W trip of the work–entertainment chain C.
  • Type 2 (red line in Figure 2) mainly includes home or entertainment trips, including the W–H trip of the simple work chain A, both W–H trips of the complex work chain B, and the W–E trip of the work–entertainment chain C.
  • Type 3 (blue line in Figure 2) includes the second H–W trip of the complex work chain B and the E–H trip of the work–entertainment chain C.

2.3.1. Type 1 Trips

Trip type 1 mainly includes the first trip to the working area: the H–W trip in the simple work chain A, the first H–W trip in the complex work chain B, and the H–W trip in the work–entertainment chain C. Travel time for these trips follows a normal distribution [15,19]. The mean and standard deviation of the travel time for different users can vary, but they can be fitted with a certain distribution function. For trip type 1, the mean user departure time conforms to a gamma distribution, and the standard deviation conforms to a standard normal distribution [8,16]. Based on these distributions of the means and standard deviations, we solved the edge probability distribution of variable T to obtain the probability density formula (1) and cumulative distribution function (2) for the departure time of trip type 1. See Appendix A for details.
f 1 lv ( t ) = 0 0 2 θ - α μ α - 1 σ σ 2 π Γ ( α ) exp ( ( t μ ) 2 2 σ 2 μ θ σ 2 2 σ 2 2 ) d μ d σ
F 1 lv ( t ) = 0 t f 1 lv ( τ ) d τ
In these equations, t is the start time of EV travel, μ is the mean EV start time, σ is the standard deviation of the EV start time, α and θ are the scale and shape parameters of the gamma distribution, respectively, and σ2 is the standard deviation of the standard normal distribution.
The gamma distribution and the parameters for the standard normal distribution are shown in Appendix A for the different trip types. Using these distributions, we can obtain the probability density function and cumulative distribution function for the H–W trip in simple work chain A, the first H–W trip in the complex work chain B, and the H–W trip in the work–entertainment chain C.
As the cumulative distribution function of arrival time is related to the travel time between home and work, this function can be obtained by combining the cumulative distribution functions of departure times and travel times. If traffic congestion is considered during travel, the congestion coefficient can be set based on the time of day, as shown in Table 1. Vehicle speed during the congestion period is divided by the congestion coefficient.
If the start time of congestion is t s jam , the end time of congestion is t end jam , and the congestion parameter ε = 1.5, then the total journey time is:
Δ t i j , t = { L i j v t i , j arr t s jam L i j v + ( 1 1 ε ) ( t i , j arr t s jam ) t s jam < t i , j arr t s jam + ε L i j v ε L i j v t s jam + ε L i j v < t i , j arr t end jam ε L i j v ( ε 1 ) ( t i , j arr t end jam ) t end jam < t i , j arr t end jam + L i j v L i j v t i , j arr > t end jam + L i j v
where Δtij,t indicates the travel time of the electric vehicle for a trip from region i to region j, arriving at time t. v indicates the speed of the electric vehicle, and t i , j arr indicates the arrival time for the journey from region i to region j.
The cumulative distribution function for the arrival time is:
F 1 arr ( t ) = F 1 lv ( t Δ t 12 , t )

2.3.2. Type 2 Trips

Trip type 2 mainly consists of trips to home or entertainment: the W–H trip in simple work chain A, both W–H trips in complex work chain B, and the W–E trip in work-entertainment chain C. The departure time for these trips follows a normal distribution. The Weibull and normal distributions were used to fit the mean and standard deviations, respectively, for different EV users [20]. We then obtained the corresponding probability density formula (5) and cumulative distribution function formula (6); the detailed derivation process is shown in Appendix B.
f 2 lv ( t ) = { k 2 π σ σ 3 λ ( μ λ ) k - 1 exp ( ( t μ ) 2 2 σ 2 ( μ λ ) k ( σ μ 2 ) 2 2 σ 3 2 ) } d μ d σ
F 2 lv ( t ) = 0 t f 2 lv ( τ ) d τ
In these equations, μ is fitted by the Weibull distribution, and k and λ are the shape parameters and scale parameters, respectively, of the Weibull distribution. The standard deviation is fitted by the normal distribution, and μ2 and σ3 are the mean and standard deviation, respectively, of the normal distribution.
Parameters of the Weibull and normal distributions for the different type 2 trips are shown in Appendix B. Using these parameters, we can obtain the probability density and cumulative distribution functions of the W–H trip in simple work chain A, both W–H trips in complex work chain B, and the W–E trip in work–entertainment chain C.
Combined with the return journey time, the cumulative distribution function of the type 2 trips to residential or commercial areas is given by:
F 2 arr ( t ) = F 2 lv ( t Δ t 2 j , t )   j = 1 , 3

2.3.3. Type 3 Trips

Trip type 3 includes the second H–W trip in the complex work chain B and the E–H trip in the work–entertainment chain C. As the departure time for the second H–W trip in small cities is related to the “stay” time at home for lunch, and the departure time for the E–H trip in big cities is related to the stay time in the commercial area, we assume the stay time follows a random distribution [8], which is expressed as Δt ~ U(Δtmin, Δtmax). I this equation, Δtmin is the shortest residence time and Δtmax is the longest residence time. The probability density function for the H–W departure time is given by Formula (8), and the cumulative distribution function is given by Formula (9):
f 3 lv ( t ) = t Δ t max t Δ t min f last arr ( τ ) 1 Δ t max Δ t min d τ         = 1 Δ t max Δ t min ( F last arr ( t Δ t min ) F last arr ( t Δ t max ) )
F 3 lv ( t ) = 0 t f 3 lv ( τ ) d τ
f last arr (τ) is the probability density function of the arrival time of the last trip. The values of Δtmin and Δtmax for different trips are shown in Appendix C.
The formula of the cumulative distribution function for arriving at the working or residential area for type 3 trips, accounting for journey time, is shown in Formula (10):
F 3 arr ( t ) = F 3 lv ( t Δ t i j , t )

2.3.4. EV Departure, Arrival, and Distribution Probability in Each Region

The departure time distribution function of EVs in each space can be seen as the probability of EVs leaving the space at each time. Conversely, the arrival time distribution function of EVs can be regarded as the probability of EVs arriving in the space at each time. Therefore, the equations derived in Section 2.3.1 to Section 2.3.3 can be used to calculate the probability of leaving from and arriving in each region at each time, for each trip in each of the three travel chains, while accounting for the proportion of EVs using the different travel chains. For example, the probability of EVs leaving area 1 (a residential area) is:
f 1 , t lv = β A f 12 lv _ A ( t ) + β B f 12 lv _ B ( t ) + β C f 12 lv _ C ( t )
where βA, βB, and βC are the proportions of EVs using travel chains A, B, and C, respectively, and f 12 lv _ A (t), f 12 lv _ B (t), and f 12 lv _ C (t) are the moment-by-moment probabilities of a user leaving area 1 for the trip from area 1 (residential area) to area 2 (working area) under travel chains A, B and C, respectively.
Similarly, the arrival and departure probabilities of EVs at time t in region I are f i , t lv and f i , t arr , respectively. By subtracting the cumulative probability function of leaving each region from the cumulative probability function of arriving in the corresponding region, we can determine that the distribution probability of EVs at time t in region i is ηi,t.

3. Model for the Charging and Discharging of Electric Vehicles

3.1. Energy Consumption Model

Unlike energy storage, the state of charge (SOC) of the battery will decrease as EVs consume energy while driving. Here, we define the energy consumption factor as ψ. The energy consumption of each EV for travel from i to j (ij) is:
Δ E i j = ψ L i j
For this model, we assume that the travel chain of EV users in small cities includes the simple work chain A and the complex work chain B, and that the travel chain of EV users in large cities includes the simple work chain A and the work–entertainment chain C.

3.1.1. EV Energy Consumption Model at the Workspace Node

For trips starting from the residential area, the total energy consumed by all EVs arriving at a node in the working area at time t is:
Δ E 2 , t = [ N all f 2 arr ( t ) 1 N 2 ] Δ E 12
where Nall indicates the possession of EVs. Ni is the number of nodes with EV charging stations in region i, and [] is the round-up function.

3.1.2. EV Energy Consumption Model at the Commercial Node

For trips starting from the working area, the total energy consumed by all EVs arriving at a node in the commercial area at time t is:
Δ E 3 , t = [ N all f 3 arr ( t ) 1 N 3 ] Δ E 23  

3.1.3. EV Energy Consumption Model at the Residential Node

For trips starting from the working or commercial areas, the total energy consumed by all electric cars arriving at a node in the residential area at time t is:
Δ E 1 , t = [ ( f 1 arr ( t ) β C f 31 arr ( t ) ) N all N 1 ) ] Δ E 21 + [ β C N all f 31 arr ( t ) 1 N 1 ] Δ E 31
where f 31 arr (t) indicates the probability that an EV reaches the residential area at time t in the E–H trip in travel chain C. In Formula (15), the first term represents the energy consumption of cluster EVs arriving in residential areas as part of travel chains A and B at each moment, and the second term represents the energy consumption of cluster EVs arriving in residential areas as part of travel chain C.

3.2. Charging and Discharging Model of Cluster Electric Vehicles

3.2.1. Charging and Discharging Constraints

The charging and discharging constraints at nodes in region i that are equipped with charging stations are as follows:
[ η i , t N all 1 N i ] P max D u k , t [ η i , t N all 1 N i ] P max C
where P max D and P max C are the maximum discharge and charging power, respectively, of each vehicle, and uk,t is the charging and discharging power of node k at time t. By convention, charging is positive and discharging is negative.

3.2.2. Capacity Constraint

We required the capacity Qk,t of node k at time t to equal or exceed the SOC value required by the EVs leaving at time below and the sum of the minimum SOC values required by the remaining EVs, as shown in Formula (17). Conversely, Qk,t could not exceed the maximum allowable SOC value of the node, as shown in Formula (18).
Q k , t [ f i , t + 1 lv N all 1 N i ] γ i lv C + [ ( η i , t f i , t + 1 lv ) N all 1 N i ] γ dw C
Q k , t [ η i , t N all 1 N i ] γ up C
In these two equations, i is the region to which node k belongs, γdw indicates the minimum SOC requirement for each EV, γ i lv indicates the SOC required for each EV leaving area i, and C is the battery capacity of each EV.

3.2.3. Continuity Constraints on SOC

We defined the continuity constraints on SOC as:
Q k , t = Q k , t 1 + χ u k , t 1 δ min + 1 N i N all f i , t arr γ i 1 lv C Δ E i , t 1 N k N all f i , t lv γ k lv C
where χ indicates the charging and discharging efficiency of EVs and δmin indicates the minimum time unit, which we set at 15 minutes for this study. Note that the last three terms of Formula (19) account for the quantity of electricity added by newly arriving EVs and the quantity of electricity taken away by newly departing EVs.

4. Electric Vehicle Scheduling Model, Accounting for Distribution Network Security Constraints

min ( t = 1 T π t P 0 t )
where πt indicates the electricity price at time t and P0t indicates the injected power of the root node of the distribution network at time t. The purpose of the objective function is the minimization of the power purchase cost at the root node.
The power balance constraint equation for each node is given by:
P k , t = L k , t + u k , t k 1 , t T
where T is the set of time points, Pk,t is the net injected power at node k at time t, and Lk,t is the load of node k at time t.
The power flow equations for each branch and voltage constraint at each node are given by:
P k , t = k : k m P k m , t k Z   ,   t T
Q k , t = k : k m Q k m , t k Z   ,   t T
S k m , t = P k m , t + j Q k m , t = ( g k m j b k m ) ( V k , t 2 V k , t V m , t cos θ k m , t j V k , t V m , t sin θ k m , t )   k ,   m Z   ,   t T
V k min V k , t V k max k Z   ,   t T
where Z is the set of all nodes. Formulas (22) and (23) represent the net injected power at each node through the power of each branch. In Formulas (24) and (25), Skm,t indicates the apparent power of branch k-m, and gkm and bkm are the conductance and susceptance, respectively, of branch k-m. Vk,t is the voltage amplitude at time t, and θkm,t is the voltage phase angle difference between nodes k and m.
As the quadratic and trigonometric functions in the power flow equation are non-convex, the optimization calculation cannot be performed directly. We therefore transform the power flow constraint into a linear constraint using a second order cone relaxation. Using this method, Formulas (24) and (25) can be transformed into the following constraints, where k, m∈Z, t∈T.
P k m , t = g k m R k , t g k m W k m , t b k m T k m , t  
Q k m , t = b k m R k , t + b k m W k m , t g k m T k m , t  
( V k min ) 2 R k , t ( V k max ) 2
W k m , t 0
2 W k m , t 2 T k m , t R k , t R m , t R k , t + R m , t
In these new equations, the nonlinear variables V k , t 2 , Vk,tVm,tcosθkm,t, and Vk,tVm,tsinθkm,t are converted to Rk,t, Wkm,t, and Tkm,t, respectively.
Constraints on this scheduling model also include the charging and discharging model of cluster EVs described in Section 3.2.

5. Algorithm Flow Chart

The scheduling strategy simulation process used in this paper was based on the EV and scheduling models of node clusters outlined in Section 2, Section 3 and Section 4 and is shown visually in Figure 3. First, we input the parameters required by the probability distribution function to obtain the travel conditions of EVs under each travel chain. We then used these functions to obtain the distribution of EVs in each region, including the departure and arrival probability distribution functions, by considering the proportion variables of each travel chain. Next, cities were classified into Nc cities according to the travel situation of urban residents, and we determined the proportion of EV users in various cities who were following each of our three predefined travel chains. Finally, we scheduled the charging and discharging of cluster EVs, accounting for the specific conditions of various cities as well as security constraints.

6. Results and Discussion

In this section, we compare and analyze our scheduling model based on the Institute of Electrical and Electronics Engineers (IEEE) 14-node distribution network system. We solved for the optimized scheduling model using the YALMIP and CPLEX toolboxes.

6.1. Basic Parameters

The IEEE 14-node distribution network system topology is shown in Figure 4. The distribution network has 13 branches with a reference voltage of 23 kV and a reference capacity of 100 MVA. The network parameters are as follows:
1.
The power factor of each node is 0.85, and the reactive power of the node is determined based on the active power injected into the node.
2.
All nodes, except for nodes 10 and 11, are equipped with EV charging stations. The total number of EVs is 2400. Other predefined parameters include L12 = 15 km, L23 = 12 km, L13 = 12 km, v = 30 km/h, and the energy consumption factor E = 0.25. The network assumes that EVs are evenly distributed in the same functional area. The specific parameters of EVs are shown in Table 2.
3.
Electricity prices in Jiangsu Province are divided into three rates based on time of use (peak, normal, and valley). Prices for each usage period are shown in Table 3.

6.2. Comparison with Traditional Monte Carlo Sampling

Most studies [8,9,10] obtain EV trip patterns by conducting Monte Carlo sampling of the departure and arrival times of EVs based on normal distribution rules. Figure 5 shows the probability distribution of the time EVs reach the working area in the simple work chain A (H–W–H). When the number of EVs is small, the time distribution obtained by Monte Carlo sampling is stochastic and volatile. As the number of cluster EVs increases, the computational time (t2) required by the traditional Monte Carlo sampling method gradually increases, as shown in Figure 5. However, the resulting distribution gradually approaches uniformity. Given the increasing number of EVs in the current city and the uniform distribution pattern of cluster EVs, we therefore derived the probability distribution formula mathematically which uses less time (t2) with the growth of the number of EVs.
In addition, our model fully accounts for traffic congestion. As shown in Figure 5, travel congestion shifts EV arrival times to the later part of the congestion period, and the probability of arriving at the working area peaks at 9:00. The congestion coefficient ε in our model can also be adjusted to match actual congestion in the city; for example, Figure 5 shows the probability distribution for congestion coefficients ε of 1.25 and 1.5.

6.3. Distribution of Electric Vehicles in Various Cities

As different cities are in different regions with different levels of economic development, pillar industries and residents’ lifestyles and travel rules vary among cities. The proportions of EV users following each of the three travel chains correspondingly vary among cities (i.e., the βA, βB and βC parameters are different). In this study, we compared the following three urban travel chain models:
  • Small cities, where simple work chain A and complex work chain B are considered but the work–entertainment chain C is absent (βA = 30%, βB = 70%, βC = 0%).
  • Large industrial cities: simple work chain A is more common than work–entertainment chain C (βA = 70%, βB = 0%, βC = 30%).
  • Large commercial cities: simple work chain A is less common than work–entertainment chain C (βA = 30%, βB = 0%, βC = 70%).
The probability distribution of EVs in these three different city types is shown in Figure 6.
Based on the idealized assumption that small cities have simple work chain A and complex work chain B, both of which do not have a work–entertainment trip, there is no work–entertainment chain in small cities. EVs are only distributed in working and residential areas. In addition, because some EV users in small cities return home for lunch, some EVs are transferred from working to residential areas during the lunch hour. In large cities, EV users make a trip for entertainment after work, so some electric vehicles are moved to the commercial area at night. Three distinct shifts can be observed as the proportion of H–W–E–H trips (i.e., the degree of commercialization) increases: (1) the proportion of EVs in residential areas from 12:00 to 22:00 decreases; (2) the proportion of EVs in commercial areas from 12:00 to 22:00 increases; and (3) more EVs in the working area are transferred to the commercial area from 17:00 to 22:00.
There is also a small fluctuation among in the distribution probability curves for EVs in the three regions. This fluctuation exists because our model accounts for traffic encountered in the actual travel process.

6.4. Charging and Discharging Scheduling Results of Electric Vehicles in Various Cities

In this paper, we determined strategies for scheduling the charging and discharging of EVs in different functional areas of various cities by considering the optimization model of distribution network power flow, as shown in Figure 7.
Nodes 2, 3 and 4 represent residential, working, and commercial areas, respectively, for which we obtained the charging and discharging strategy of EVs, as shown in Figure 7. The distribution pattern of EVs in each region was fully considered when coordinating charging and discharging strategies. Charging and discharging strategies for EVs in residential areas make full use of the peak-valley electricity use pattern by charging at night to “fill” the valley and discharging during the evening (17:00 ~ 21:00) to relieve the peak load. The EVs in the working area discharge during the peak load period and charge during the normal load period so that they are fully charged for their next trip. The charging and discharging power of EVs in commercial areas fluctuates greatly because the residence time of EVs in commercial areas is shorter and more random.
In addition, because EVs remain in residential and working areas for long periods of time, V2G technology can be used to transmit power to the power grid during peak hours. Due to the shorter residence time of EVs in the commercial area (except for in small cities which lack a commercial area), EVs in commercial areas only release part of their power at approximately 20:00 to absorb the peak load.
Small cities have a larger charge and discharge limit at nodes 2 and 4, and can maintain charge for a longer amount of time, due to the proportion of EVs in residential and working areas. As the proportion of H–W–E–H trips increases, the charging and discharging range of residential and working areas becomes smaller, but the charging and discharging power range of commercial areas becomes larger. Although some nodes are in the same functional area (e.g., multiple nodes in residential areas), the scheduling strategies for different nodes are not the same because our model considers the power flow of the distribution network.
We lastly calculated the cost of the distribution network in various cities, and the profit of EVs in various regions, as shown in Table 4:
Costs of the distribution network and benefits of EVs are demonstrated in this table. Cost of the network is the optimal result of target function (20). EV benefits (or arbitrage) in total, as well as benefits in different functional areas are achieved through calculating the difference between cost and profits of EVs in the corresponding areas. Note that the cost of the distribution network is lower, and the benefit of EVs is higher in small cities relative to the two large cities. This is because the higher proportion of EVs in residential and working areas can take full advantage of the peak–valley electricity pricing system. Industrial cities are second for both costs and benefits. EVs in commercial cities have the highest cost and the lowest profit because they have more entertainment trips. There is a large amount of randomness in the E–H trip and a short stay time in the commercial area; EVs are mainly charged in the commercial area, thus limiting the efficiency of the V2G strategy for EVs.

7. Conclusions

This paper develops a charging–discharging operation strategy for electric vehicles based on different trip patterns for various city types. Considering the different travel chain patterns of EVs, we deduced the probability density function for the spatiotemporal distribution of EVs while accounting for travel time, traffic congestion, and journey energy consumption. In addition, as different EV users in different types of cities have different travel patterns, the spatiotemporal distribution of EVs differs among functional areas. Therefore, we also obtained the distribution of EVs in different cities, where different travel chains represent different proportions of EV user travel habits. Based on our time and space distribution model, we combined the power flow and voltage constraints of the distribution network with the goal of economically optimizing charging–discharging strategies of EVs at each node in each region.
The key findings of this paper include:
  • The time distribution obtained by Monte Carlo sampling is stochastic and volatile, so we derived the probability distribution formula of EVs mathematically based on different travel chain patterns of EVs in different cities.
  • In our proposed scheduling strategy, the distribution pattern of EVs in each region was fully considered when coordinating charging and discharging strategies. Furthermore, scheduling results differ among different types of cities due to the different proportions of EVs in different regions at different time periods.
  • The cost of the distribution network is minimized, and the profit of EVs is maximized in small cities. EVs prefer charging rather than discharging in commercial areas, limiting the efficiency of the V2G strategy for EVs in commercial areas. Therefore, EVs in commercial cities have the highest cost and the lowest profit, and the power grid economy is relatively low.

Author Contributions

Conceptualization, S.Q. and M.N.; methodology, M.N.; software, Z.L.; validation, M.N.; formal analysis, X.L.; investigation, J.S.; resources, S.Q.; data curation, B.W.; writing—original draft preparation, M.N.; writing—review and editing, B.W.; visualization, M.N.; supervision, B.W.; project administration, Y.L.; funding acquisition, S.Q. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by Science and Technology Project of China Southern Power Grid Corporation (research on key technologies of flexible load participation in regional power grid dispatching in megalopolis, grant 090000KK52190230).

Data Availability Statement

The data presented in this study are available on request from the corresponding author.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

The travel time for EV users making a type 1 trip conforms to the normal distribution:
f ( t ; μ , σ ) = 1 σ 2 π exp ( ( t μ ) 2 2 σ 2 )  
where t indicates the start or return time of the EV, μ indicates the mean value of t, and σ indicates the standard deviation of t.
The mean and standard deviation of the start and return times can vary among different users [15,20]. The mean value μ was therefore fit to a gamma distribution, as shown in Equation (A2), and the standard deviation σ was fit with the standard normal distribution, as shown in Equation (A3).
f ( μ ; α , θ ) = { θ α Γ ( α ) μ α 1 exp ( μ θ ) μ 0 0 μ < 0
f ( σ ; σ 2 ) = { 2 σ 2 2 π exp ( σ 2 2 σ 2 2 ) σ 0 0 σ < 0  
In these two equations, α and θ are the scale and shape parameters, respectively, of the gamma distribution, and σ2 is the standard deviation of the normal distribution.
Based on the distribution of μ and σ, we solved for the edge probability distribution of variable t and obtained the probability density formula for type 1 trips, as shown in Equation (A4):
f 1 ( t ) = 0 0 { 1 σ 2 π exp ( ( t μ ) 2 2 σ 2 ) θ α Γ ( α ) μ α 1 exp ( μ θ ) 2 σ 2 2 π exp ( σ 2 2 σ 2 2 ) } d μ d σ = 0 0 2 θ - α μ α - 1 σ σ 2 π Γ ( α ) exp ( ( t μ ) 2 2 σ 2 μ θ σ 2 2 σ 2 2 ) d μ d σ
Based on the probability density function parameters obtained by fitting data from previous studies [8,20], the gamma and standard normal distribution parameters for different type 1 trips were set as shown in Table A1:
Table A1. Parameters of the distribution functions of μ and σ under different type 1 trips.
Table A1. Parameters of the distribution functions of μ and σ under different type 1 trips.
αθσ2
H–W trip of chain A18.6328.1479.36
The first H–W trip of chain B7.6968.1429.36
H–W trip of chain C18.6328.1479.36

Appendix B

The travel time of EV users is normally distributed for type 2 trips, as shown in Equation (A1). The Weibull and normal distributions were used to fit the mean and standard deviation, respectively, of the travel time for different users [15,20]. The Weibull distribution is shown in Equation (A5):
f ( μ ; k , λ ) = { k λ ( μ λ ) k - 1 exp ( ( μ λ ) k ) μ 0 0 μ < 0
where k and λ are the shape and scale parameters, respectively, of the Weibull distribution.
We can solve for the marginal probability distribution of variable t based on the distribution of μ and σ. The derivation of the probability density formula for type 2 trips is shown in Equation (A6):
f 2 lv ( t ) = { 1 σ 2 π exp ( ( t μ ) 2 2 σ 2 ) k λ ( μ λ ) k - 1 exp ( ( μ λ ) k ) 1 σ 3 2 π exp ( ( σ μ 2 ) 2 2 σ 3 2 ) } d μ d σ = { k 2 π σ σ 3 λ ( μ λ ) k - 1 exp ( ( t μ ) 2 2 σ 2 ( μ λ ) k ( σ μ 2 ) 2 2 σ 3 2 ) } d μ d σ
where μ2 and σ3 are the mean and standard deviation of the normal distribution.
Based on the probability density function parameters obtained by fitting data from previous studies [8,20], the Weibull and normal distributions for different type 2 trips were set as shown in Table A2.
Table A2. Parameters for the distribution functions of μ and σ under different type 2 trips.
Table A2. Parameters for the distribution functions of μ and σ under different type 2 trips.
kλμ2σ3
W–H trip of chain A8.631061.4156.4591.17
The first W–H trip of chain B10.6375068.4526.17
The second W–H trip of chain B10.63106168.4526.17
W–E trip of chain C8.631061.4079.36

Appendix C

The values of Δtmin and Δtmax for trip type 3 are shown in Table A3.
Table A3. Values of Δtmin and Δtmax for different trips.
Table A3. Values of Δtmin and Δtmax for different trips.
TimeΔtmin (min)Δtmax (min)
The second H–W trip of chain B3090
E–H trip of chain C0120

References

  1. Mukherjee, J.C.; Gupta, A. A Review of Charge Scheduling of Electric Vehicles in Smart Grid. IEEE Syst. J. 2015, 9, 1541–1553. [Google Scholar] [CrossRef]
  2. Nimalsiri, N.I.; Mediwaththe, C.P.; Ratnam, E.L.; Shaw, M.; Smith, D.B.; Halgamuge, S.K. A Survey of Algorithms for Distributed Charging Control of Electric Vehicles in Smart Grid. IEEE Trans. Intell. Transp. Syst. 2020, 21, 4497–4515. [Google Scholar] [CrossRef] [Green Version]
  3. Cao, Y.; Wang, T.; Kaiwartya, O.; Min, G.; Ahmad, N.; Abdullah, A.H. An EV Charging Management System Concerning Drivers’ Trip Duration and Mobility Uncertainty. IEEE Trans. Syst. Man Cybern. Syst. 2018, 48, 596–607. [Google Scholar] [CrossRef] [Green Version]
  4. Chaudhari, K.; Ukil, A.; Kumar, K.N.; Manandhar, U.; Kollimalla, S.K. Hybrid Optimization for Economic Deployment of ESS in PV-Integrated EV Charging Stations. IEEE Trans. Ind. Inform. 2018, 14, 106–116. [Google Scholar] [CrossRef]
  5. Franco, J.F.; Rider, M.J.; Romero, R. A Mixed-Integer Linear Programming Model for the Electric Vehicle Charging Coordination Problem in Unbalanced Electrical Distribution Systems. IEEE Trans. Smart Grid 2015, 6, 2200–2210. [Google Scholar] [CrossRef]
  6. Xu, S.; Feng, D.; Yan, Z.; Zhang, L.; Li, N.; Jing, L.; Wang, J. Ant-Based Swarm Algorithm for Charging Coordination of Electric Vehicles. Int. J. Distrib. Sens. Netw. 2013, 9, 268942. [Google Scholar] [CrossRef]
  7. Qi, W.; Xu, Z.; Shen, Z.-J.M.; Hu, Z.; Song, Y. Hierarchical Coordinated Control of Plug-in Electric Vehicles Charging in Multifamily Dwellings. IEEE Trans. Smart Grid 2014, 5, 1465–1474. [Google Scholar] [CrossRef]
  8. Zhou, J.; Jiang, H.; Zhang, X.; Li, Z.; Pang, J. Electric Vehicle Travel Chain Model and Case Analysis Based on Time and Space Characteristics. In Proceedings of the 2019 IEEE Sustainable Power and Energy Conference (iSPEC), Beijing, China, 21–23 November 2019; pp. 1535–1539. [Google Scholar]
  9. Moghaddass, R.; Mohammed, O.A.; Skordilis, E.; Asfour, S. Smart Control of Fleets of Electric Vehicles in Smart and Connected Communities. IEEE Trans. Smart Grid 2019, 10, 6883–6897. [Google Scholar] [CrossRef]
  10. He, Y.; Venkatesh, B.; Guan, L. Optimal Scheduling for Charging and Discharging of Electric Vehicles. IEEE Trans. Smart Grid 2012, 3, 1095–1105. [Google Scholar] [CrossRef]
  11. Tang, Y.; Zhong, J.; Bollen, M. Aggregated optimal charging and vehicle-to-grid control for electric vehicles under large electric vehicle population. IET Gener. Transm. Distrib. 2016, 10, 2012–2018. [Google Scholar] [CrossRef]
  12. Yuan, Z.; Yu, L.; Xu, Q.; Zou, C.; Qv, K.; Xu, S.; Yin, S. Optimization of Orderly Charge and Discharge Scheduling of Electric Vehicles and Photovoltaic in Industrial Par. In Proceedings of the 2020 Asia Energy and Electrical Engineering Symposium (AEEES), Chengdu, China, 29–31 May 2020; pp. 226–229. [Google Scholar]
  13. Liang, H.; Lee, Z.; Li, G. A Calculation Model of Charge and Discharge Capacity of Electric Vehicle Cluster Based on Trip Chain. IEEE Access 2020, 8, 142026–142042. [Google Scholar] [CrossRef]
  14. U.S. Department of Transportation, Federal Highway Administration. 2017 National Household Travel Survey [EB/OL]. Available online: http://nhts.ornl.gov (accessed on 28 October 2021).
  15. UK Department for Transport. National Travel Survey: 2016. [EB/OL]. Available online: html://https://www.gov.uk/government/statistics/national-travel-survey-2016 (accessed on 28 October 2021).
  16. Xu, W. Understanding the Intra-urban Residents’ Trip Characteristics Based on GPS. In Proceedings of the 2019 IEEE 19th International Conference on Communication Technology (ICCT), Xi’an, China, 16–19 October 2019; pp. 1555–1559. [Google Scholar]
  17. Zhenru, L.; Xuemei, L.I. Review of trip-chain-based travel activity study of residents. In Proceedings of the 2010 International Conference on Logistics Systems and Intelligent Management (ICLSIM), Harbin, China, 9–10 January 2010; pp. 1527–1531. [Google Scholar]
  18. Xue, M. Cangnan Inhabitant Trips Characteristics Study. Traffic Transp. 2009, 12, 7–10. [Google Scholar]
  19. Chen, Z.; Zhang, Z.; Zhao, J.; Wu, B.; Huang, X. An Analysis of the Charging Characteristics of Electric Vehicles Based on Measured Data and Its Application. IEEE Access 2018, 6, 24475–24487. [Google Scholar] [CrossRef]
  20. Neumanenn, F. Optimal Scheduling of EV Charging in Distribution Networks. Master’s Thesis, The University of Edinburgh, Edinburgh, Scotland, 2017. [Google Scholar]
Figure 1. Topological diagram of a four-node network divided into different functional areas.
Figure 1. Topological diagram of a four-node network divided into different functional areas.
Wevj 13 00007 g001
Figure 2. Trip types in different travel chains.
Figure 2. Trip types in different travel chains.
Wevj 13 00007 g002
Figure 3. Flow chart of the scheduling strategy.
Figure 3. Flow chart of the scheduling strategy.
Wevj 13 00007 g003
Figure 4. Diagram of the IEEE 14-node distribution network system.
Figure 4. Diagram of the IEEE 14-node distribution network system.
Wevj 13 00007 g004
Figure 5. Distribution of the time EVs reach the working area in the H–W–H travel chain.
Figure 5. Distribution of the time EVs reach the working area in the H–W–H travel chain.
Wevj 13 00007 g005
Figure 6. Time distribution of electric vehicles in different functional areas.
Figure 6. Time distribution of electric vehicles in different functional areas.
Wevj 13 00007 g006aWevj 13 00007 g006b
Figure 7. Charging and discharging strategies of electric vehicles in different functional areas.
Figure 7. Charging and discharging strategies of electric vehicles in different functional areas.
Wevj 13 00007 g007
Table 1. Congestion coefficient at different times of day.
Table 1. Congestion coefficient at different times of day.
TimeMorning Peak
7:00–9:00
Evening Peak
17:00–19:00
Other Time
0:00–7:00, 9:00–17:00, 19:00–24:00
Congestion coefficient1.51.51
Table 2. Parameters of EVs in the model.
Table 2. Parameters of EVs in the model.
EV Battery Capacity (kWh)Maximum SOCMinimum SOCMax Charging Power (kW)Max Discharging Power (kW)Demand SOC
240.950.21515Residential 0.9
Working 0.85
Commercial 0.85
Table 3. Electricity prices during different time periods.
Table 3. Electricity prices during different time periods.
TimePeak
(8:00–12:00;
17:00–21:00)
Normal
(12:00–17:00;
21:00–24:00)
Valley
(0:00–8:00)
Price (USD)169.12101.4749.52
Table 4. Costs of the distribution network and benefits of electric vehicles in different functional areas.
Table 4. Costs of the distribution network and benefits of electric vehicles in different functional areas.
Network Cost (USD)EV Benefit (USD)Benefit in Residential Areas (USD)Benefit in Working Areas (USD)Benefit in Commercial Areas (USD)
Small cities72,0906781457621970
Large industrial cities74,538443235271449−226
Large commercial cities74,688427035171332−579
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Qi, S.; Lin, Z.; Song, J.; Lin, X.; Liu, Y.; Ni, M.; Wang, B. Research on Charging-Discharging Operation Strategy for Electric Vehicles Based on Different Trip Patterns for Various City Types in China. World Electr. Veh. J. 2022, 13, 7. https://doi.org/10.3390/wevj13010007

AMA Style

Qi S, Lin Z, Song J, Lin X, Liu Y, Ni M, Wang B. Research on Charging-Discharging Operation Strategy for Electric Vehicles Based on Different Trip Patterns for Various City Types in China. World Electric Vehicle Journal. 2022; 13(1):7. https://doi.org/10.3390/wevj13010007

Chicago/Turabian Style

Qi, Sirui, Zhengchong Lin, Junwen Song, Xinwei Lin, Yan Liu, Meng Ni, and Beibei Wang. 2022. "Research on Charging-Discharging Operation Strategy for Electric Vehicles Based on Different Trip Patterns for Various City Types in China" World Electric Vehicle Journal 13, no. 1: 7. https://doi.org/10.3390/wevj13010007

Article Metrics

Back to TopTop