1. Introduction
With the development of the global economy, the demand and consumption of energy in various countries have been growing steadily. Environmental pollution and the energy crisis have also attracted attention. According to a survey from the World Bank, CO
2 emissions in 2013 and 2014 were 4.988 and 4.97 metric tons per capita, respectively. The high CO
2 emissions are mainly a result of the coal-based energy structure [
1]. More than half of petroleum is used in transportation. Fuel vehicles account for the largest proportion of the transportation sector. At the same time, the automobile exhaust is one of the main sources of environmental pollution. The development of the electric vehicle (EV) industry is an important measure to reduce greenhouse gas emissions and reduce dependence on fossil fuels [
2]. With the advance of EV technology, especially the development of battery technology, and the strong policy support in some countries, EVs have developed rapidly over the past decade [
3].
Many EVs increase the load in power grids, which will have a negative impact on the safe and reliable operation of power systems. However, except for these negative effects, EVs can bring considerable economic benefits to the distribution system through optimal planning, such as vehicle-to-grid (V2G) technology [
4]. According to statistics, the driving time of 80% of vehicles is about 1 h per day, and they are idle for 95% of the day. The energy stored in EVs is considerable [
5]. V2G technology can ultimately idle energy appropriately. Idle vehicles can transfer their energy into power grids to lighten the burden on power grids and adjust node voltage. Compared with the traditional method, the response of EVs is faster.
The concept of V2G was first proposed by an American scientist, Amory Bloch Lovins, in 1995, and was then further explored by the Delaware University research team, which was led by Professor Willett Kempton [
6]. EVs can discharge to the grid at peak power load, with a higher price, and charge, with a lower price. The load of the power grid can be smoothed by V2G technology and EV users can also earn the difference in electricity charges/tariffs. Kempton led the team to further study the V2G technology and successfully connected an EV to the grid in 2007.
In terms of the feasibility of EVs participating in the frequency regulation of power grids, the feasibility of bi-directional energy flow between the EV and the power grid and the participation of the EV in the frequency modulation was verified in the work of [
7]. The authors in [
6] studied the California electricity market, and the results showed that it was feasible and practical for EVs to participate in frequency modulation.
In terms of the economic benefits of providing frequency adjustment, the battery loss was considered, and the economy of frequency modulation service provided by EVs was adjusted, in the work of [
8]. The result showed that the benefit of EV participating in frequency modulation was higher than the cost of the battery. On the basis of V2G technology, the average economic benefits of one EV, when adding EVs into the American ISO frequency modulation market, was analyzed in the work of [
9]. The result showed that the frequency modulation provided by EVs could bring considerable economic benefits to owners. The authors in [
10] proposed an optimal control method, with centralized V2G participation in system frequency modulation, and analyzed the problem of maximizing the benefit, considering the energy constraint of the EV battery. The relationship between the load state and benefit of the EV battery was obtained. In the work of [
11], a simulation-optimization model was developed to maximize the EV battery in privately owned electric vehicles. In the work of [
12], a mixed-integer non-linear (MINLP) optimization approach was considered in relation to government policy, the location of electric substations and urban roads, and the station development cost for the optimal placement and sizing of the fast charging stations. The results showed that the location and the size of fast charging stations were important for reducing the EV energy loss and station electrification cost.
In terms of the control strategy of EVs entering the network, there are two modes: centralized network access and decentralized network access. The frequency modulation control strategy is different for different network access modes. In terms of the centralized network access mode, several different control strategies for the frequency modulation service provided by EVs were proposed, in the work of [
13], to realize a reasonable distribution for V2G participation. The authors in [
14] proposed a method for tracking a secondary frequency control signal and realized the control allocation of units by model predictive control strategy y. In terms of the decentralized network access mode, a distributive autonomous strategy for frequency modulation was proposed in the work of [
15]. This method considered the demand of EVs and modulated the frequency according to the frequency deviations. The authors in [
16] used the method of adaptive frequency drop to meet the demand of the frequency.
The charging mode is the most important energy supply mode of EVs, but there are still many problems in practice. Therefore, the charging method is still a research priority in relation to EVs. At present, there are three main types of standard charging posts for EVs: AC level 1 (slow charging), AC level 2 (fast charging), and DC fast charging [
17]. The AC level 1 charging post can provide a voltage of about 120 V and charging current of 12–20 A, which is suitable for the long-term charging of EVs. Therefore, it is usually installed at homes, hotels, airports, and offices [
18]. The power of the AC level 1 charging post is about 1–2 kW, which can be directly connected to power systems. The early investment of the AC level 1 charging method is low. Considering the ordinary household load, which is only 0.5–3 kW, and the peak load concentration from 18:00 to 12:00 (this coincides with the EV charging time), the pressure brought about by AC level 1 posts cannot be ignored. It can be predicted that the peak load of residential areas will be greatly increased with the increase in EV penetration. A massive load not only increases the power supply pressure of distribution networks, but also requires many augmentations and extensions of the current power system, thus resulting in additional investment and construction costs [
19,
20,
21]. A higher charging power can be provided by AC level 2 and DC fast charging posts, which are usually installed at public charging stations to provide a fast charging service and reduce charging time. A super charging post, researched by Tesla, can provide 20 kW of charging power. EVs can be fully charged in 30 min. It is predicted that plug-in EVs will be more widely used with the proliferation of EVs. Violent and random load fluctuations will seriously threaten the stability of distribution networks. Therefore, there are many potential threats in the large-scale disorderly charging of EVs.
The charging dispatch problem of EVs is an important issue in the research on EVs. In the current practice of EVs, because of the lack of information interaction, the choice of the charging locations of EVs often depends on empiricism, which is likely to lead to disorderly charging, local charging overload, and a low utilization of charging facilities. With the rapid development of information interaction, smart grids and intelligent transportation can ensure full information interaction and provide the possibility for coordinated EV dispatch. The charging dispatch can provide more flexible charging time and optimize resource allocation and system benefits. At present, there are many research works on the charging dispatch of EVs, which can be divided into deterministic dispatch (the optimal dispatch, with all information determined) and stochastic dispatch (the real-time dispatch, with unknown or incomplete information in the future). Considering the particularity of the online dispatch problem, most existing works consider deterministic problems, which can be subdivided into the demand response, joint dispatch of the power grid operation, and auxiliary service of power grids.
The EV charging dispatch usually gives priority to its own interest to respond to changes in external factors, such as the electricity price and operating income [
22,
23,
24]. A novel vehicle-to-vehicle (V2V) mechanism was proposed, in the works of [
25,
26], to allow electricity to be exchanged between EVs, based on the concept of V2G. This mechanism further exploited the potential of EVs as an energy storage. At the same time, in the works of [
25,
26], a distributed trading mechanism was designed to ensure the fairness of V2V. The authors in [
27] tried to minimize both the charging cost and battery loss at the same time. However, the result showed that the two objectives conflicted. Therefore, the genetic algorithm was used to find the Pareto frontier in the formulated multi-objective problem.
The joint dispatch of the power grid operation refers to the co-operation of the large-scale EV charging dispatch and power system operation. The authors in [
28] were among the first to introduce the EV charging dispatch problem into the optimal power flow problem. The semidefinite programming (SDP) method was employed to optimize the power dispatch and charging of EVs in a time–space domain. The authors in [
29] proposed a novel real-time charging control strategy for EVs, which effectively solved the problem of EVs randomly accessing the power grid. The optimization of maximum sensitivity screening was employed to minimize the generation cost and power loss in the power grid.
The controllable charging and discharging capability of EVs has a closer interaction with power grids. At the same time, EVs can effectively participate in the auxiliary service market. EVs can reduce the marginal cost of the power system and improve the economy by providing an auxiliary service. The authors in [
30] constructed a novel V2G auxiliary service market and analyzed the feasibility of EVs participating in frequency modulation. The interaction between EVs and managers in the market was modeled using game theory, which proved that the distribution could balance the rated power grid frequency. The authors in [
31] proposed a charging dispatch strategy for EVs participating in the auxiliary service market. On the basis of a hierarchical model, the decision was made by the look-ahead stochastic dynamic programming algorithm to reduce the auxiliary service cost and charging cost in wind farm regulation.
This paper aims to find the optimal approach to integrating the distribution network and traffic network. Normal charging stations and fast charging stations are the two kinds of stations that are considered in this paper. Compared with the previous paper, the contributions of this paper are summarized below. First, this paper considers both the distribution network and traffic network simultaneously in one system by the fuzzy multi-objective model. Second, considering the charging model over different time periods can better simulate the charging behavior of EVs. The remainder of this paper is organized as follows.
Section 2 presents the problem description.
Section 3 presents the proposed modeling.
Section 4 presents the case studies.
Section 5 presents the conclusions and future research challenges.
3. Proposed Modeling
In this section, the models of the captured traffic flow and the power loss are given first, followed by the fuzzy multi-objective model.
3.1. Captured Traffic Flow
The authors of [
36] estimated the relationship between the plug-in electric vehicle (PEV) public charging infrastructure coverage and charging opportunity. The results showed that the driver travel destination was concentrated in a few popular places. Meanwhile, the scope of the use of a charging facility was also limited because of the limitation of the EV battery charging method. In practice, the daily routing of most vehicles is fixed. The traffic network is composed of these traffic flows. More traffic flows can be captured by the charging station, and a wider service range can be provided by this charging station. Capturing as much traffic flow as possible, with a limited number of charging stations, can reduce the construction cost and improve the service efficiency.
Gravity–space interaction:
where
fp is the traffic flow on path p;
yp is the indicator function;
Ftf is the total captured traffic flow on the traffic network; and
WS and
WE are the weight coefficients on the start node and the end node of path
p, respectively.
It is assumed that EVs cannot deviate from their shortest path p during driving, and the maximum driving distance of the EV, with a fully charged battery, is L. If there is a charging station at the start point, the remaining available traveling distance is set to L. If not, the remaining available traveling distance is assumed to be equal to 0.5 L. The reason is that, if an EV can reach the nearest charging station with 0.5 L remaining available traveling distance, it should be able to return with a remaining available traveling distance of over 0.5L. Two definitions are given here:
- (1)
If the node combination h can provide a charging service for EVs on path p, and EVs can arrive at the destination, the node combination h is called the effective node combination in path p.
- (2)
A node combination is open if the all nodes in the node combination are set up at the charging stations.
It is obvious that only when a combination meets the two demands above can the traffic flow on path
p be captured.
where
apg is a binary variable that characterizes whether or not the node combination
h is effective, and
Vg is a binary variable that characterizes whether or not all the nodes in the node combination are set up at the charging station.
3.2. Power Loss
Because of the limitation of the EV battery capacity, EVs are commonly used in metropolises. The popularity of charging stations in metropolises is much greater than in rural areas. Technically speaking, the construction of charging stations in metropolises is easier than in rural areas. After connecting the charging stations of EVs to the distribution systems, the power flow of the system will change, and the power loss of the distribution system will change. The total power loss is not only determined by the base load of the grid, but is also related to the capacity and position of the charging station of EVs. The minimization of the power loss can be described as follows:
Objective:
where
Pi,k and
Qi,k are the real and reactive charging power of the type
k charging station on node
i, respectively;
δi is a constant; and
Fpl is the total loss. Two types of charging facilities are considered in this model: normal charging stations and fast charging stations. Normal charging stations operate 24 h a day, and fast charging stations only operate during rush hours to relieve charging pressure. In order to facilitate management and construction and to consider the total charging demand, the power of a normal charging station is set at an integer multiplier of 0.1 MW. The size of the fast charging station (FCS) is determined by the mean arrival rate, service demand, and demand.
A. Normal charging station
The charging station should first satisfy the users’ demand for electricity, which is dependent on the daily charging time per EV and the number of EVs. In this paper,
is employed here to represent the percentage of EVs that is not used in a day;
is the percentage of EVs that would choose a normal charging station; and
vi,t is the number of EVs that would charge at node
i at time
t. The average charging times during a time period at node
i can be calculated as follows:
The charging number of EVs and overall daily charging demand will be estimated under uncertainty. Herein, τ is the number of EVs that can be serviced by one charging pole at the same time.
Number of charging poles:
Charging power in time
t:
where
Mi is the maximum number of charging posts at node
i; and
and
are the fixed output power of the charging post and its maximum value, respectively.
B. Fast charging station
Because the driving distance of EVs is short, the FCS is important in providing electricity for EVs during peak demand hours. Different from the normal charging stations, FCSs have a large charging power, and EVs can be charged to full more quickly. As the service of FCSs is based on a first-come first-served (FCFS) rule, the waiting time for EVs that have just arrived is determined by the mean arrival rate , mean service rate ω, and FCSs’ capacity sk.
The mean arrival rate
is related to the quality of EVs and also to the traffic flow at this node:
where
fk is the captured traffic flow by the
kth fast charging station. According to the
M/
M/
s queuing theory, the mean waiting time is the inverse, proportional to the mean service rate
and FCSs’ capacity
.
Subject to:
where
and
are the waiting time at the
kth FCS during peak time and its maximum value, respectively; and
is the occupied rate of the
kth FCS. The objective is to minimize the size of FCSs to decrease the cost of construction. Simultaneously, the size of FCSs should be large enough to ensure that the mean waiting time can be limited during the period with the maximum mean waiting time. Equation (10) calculates the mean waiting time with Little’s law in the queuing theory, and the result is donated by the
, which is described in Equation (11). Equation (12) gives the occupied rate of FCSs. After the size of FCSs has been determined, the charging power of the FCS can be estimated by Equations (13)–(15).
The FCS aims to provide a fast charging service for EVs and solve the charging congestion during peak charging periods. A high operation power can have a huge influence on the power grid. Therefore, the FCSs only operate during peak charging hours. Here, it is assumed that the time period with over 80% of the maximum charging quantity is the peak charging hour, and the location of FCSs is the node with the highest traffic flow. Some limitations of power systems are given here:
1) Limitation of the capacity of charging stations:
The primary purpose of charging stations is to meet the daily charging demand of users. Therefore, the rate capacity of charging stations should not be less than the requirement of the maximum load.
where
is a binary variable that characterizes whether or not the type
k station is set up at node
i; and
is the maximum limitation of real power.
2) Limitation of the number of charging posts:
Considering the shortage of urban land resources, the number of charging poles should be limited to avoid the waste of idle resources.
3) Limitation of the type of charging station:
In reality, only one type of charging station can be built at a node.
Limitation of the power flow:
After EVs are connected with the distribution network, the power flows of the distribution network will change. The power at each node and the power flow on each branch should not be greater than the limits of the distribution network to avoid damage to power grids.
Equations (19) and (20) limit the range of real power and the reactive power produced by the generators at node i, respectively, and Equations (21) and (22) show the AC power models at node i.
Equation (23) limits the power flow on the branch between node
i and
j.
3.3. Uncertainties of EV Behaviors
At a certain market scale, the factors affecting the electrical power demand of EVs can be summarized as the battery capacity, charging facilities, and user behavior. The battery capacity determines the user’s charging frequency. A larger battery capacity will require a lower charging frequency. The charging power is also related to the battery capacity. A battery with a larger capacity will have a greater charging power. The charging power is also limited by the power level of the charging facilities. At the same time, the proportion of charging facilities will also affect the time distribution of the charging demand. For example, if the charging stations are set up both at home and at the workplace, drivers who need to drive EVs to work will form high-demand charging periods in the morning and at night. Compared with the objective factors above, user behavior is the key factor that affects the power demand of EVs, and it is random [
37]. The user behavior that affects the charging demand of EVs mainly includes two factors: the beginning time of charging and the daily driving distance. The power grid needs to provide more charging power to EVs when the charging time is more concentrated. The daily driving distance reflects the power consumption of the users in a day. Therefore, the distribution of the charging power is decided by the charging power, beginning time of charging, and daily driving distance. This paper will build a mathematic model, which is based on the probability distribution of the three factors, to solve the uncertainty problem of user behavior.
Generally, vehicles can be divided into two categories: commercial vehicles and private vehicles. Commercial vehicles usually have a fixed driving route and parking place. The power demand of commercial vehicles can be expected to constitute a fixed mode. However, private vehicles are more flexible and random in terms of charging behavior and daily driving distance. Therefore, this paper focuses on private vehicles and their driving characteristics.
According to the analysis above, there are many aspects that can affect the charging demand. The following assumptions are made in this paper:
- 1)
All EVs begin charging after their last trip.
- 2)
All EVs are charged with a 0.1 C rated current.
- 3)
All EVs terminate their charge until full power.
- 4)
The charging power, beginning time of charging, and daily driving distance are independent of each other.
A survey in 2001, from the national household travel survey (NHTS), showed that 14% of household vehicles were unused, 43.5% travelled for 20 m a day (about 32 km), and 83.7% travelled for 60 m a day (about 97 km) [
38]. Maximum likelihood estimation is an application of the probability theory in statistics. It is one of the methods to estimate parameters. When a given random sample satisfies a certain probability distribution, with unclear specific parameters, maximum likelihood estimation can approximate the values of the parameters by observing the results of several tests. By observing two groups of data, the ending time of the last trip is found to satisfy a normal distribution, and the daily driving distance is found to satisfy a logarithmic normal distribution [
39]. The probability density function of the ending time of the last trip and driving distance is shown in
Figure 2 and
Figure 3. The final fitting result is shown as follows:
Ending time of the last trip:
where
fE is the probability distribution function of the ending time of the last trip:
and
.
Driving distance for one day:
where
fD is the probability distribution function of the driving distance for one day:
and
.
At a certain charging current rate, the charging power of EVs is related to the battery capacity. Similar to the displacement difference of fuel vehicles, the battery capacity of domestic EVs is taken into consideration. In this paper, the battery capacity is assumed to be distributed in the range of 20–30 kWh. Currently, the power battery is mainly based on the constant current constant voltage charging mode [
40]. In general, the charging characteristics of lead-acid and lithium-ion batteries are similar. The charging processes can be found in the literature [
41], and we show the charging processes in
Figure 4. The actual charging process is close to the simplified charging process. The start and end stages of the charging process are much shorter than the whole charging process. Therefore, conventional slow charging can ignore these two stages in the charging process. During the constant current charging process, the charging power will change in accordance with the constant voltage at battery terminals. Considering that the simplified charging process is more conducive to mathematical simulation modeling, we assume that the charging process is a constant power characteristic in the simulation.
Under the assumption of a 0.1
C charging rate current, the charging power
of each EV satisfies a uniform distribution in the range of 2–3 kW, which is the same as the distribution of the battery capacity, as shown in
Figure 4.
The charging time can be estimated by the following:
According to the assumption, the daily driving distance of an EV is independent of its charging power. Therefore, the probability density function of the charging time can be obtained:
In order to obtain the charging state of an EV at a specific time
in a day, parameter
must be created:
when the EV is charging, and
when the EV is not in the charging state.
The charging start time is independent of the EV charging time. According to Equations (28)–(31), the number of charging EVs per minute can be estimated.
3.4. Fuzzy Multi-Objective Model
The EV charging model proposed in this paper is a typical multi-objective problem. We hope that in the distribution network, the captured traffic will be maximized, and the power loss will be minimized.
The two objectives cannot reach the optimal solution at the same time. Therefore, functions
are employed to transfer both sub-objectives into two piecewise functions, whose values vary from 0 to 1.
As shown in
Figure 5, the membership function is used to fuzz two sub-objectives into one objective, and
is employed here to represent this membership function.
Function (37) is employed to ensure that
is larger than
, and Function (38) is employed to ensure that
is lower than
. The parameters in the functions above can be calculated by Functions (33)–(36):
where
is the theoretical maximum captured traffic flow, and
is the corresponding total power loss in this condition;
is the theoretical minimum total power loss, and
is the corresponding captured traffic flow; and
and
are the difference between the two captured traffic flow values and the two total power loss values, respectively.
5. Conclusions and Future Research Challenge
This paper presents a multi-objective model, which is built with the objective of maximizing the captured traffic flow in traffic networks and minimizing the power loss in distribution networks. There are two kinds of charging stations that are considered in this paper, and the planning of EV charging stations and distribution networks are jointly modelled. Unlike previous research, this paper simultaneously considers both the distribution network and traffic network in one system using the fuzzy multi-objective model. Second, the charging model, considered during different time periods, can better simulate the charging behavior of EVs. The model proposed in this paper can balance the two conflicting objectives and find an optimal solution. According to the case study results, in order to maximize the captured traffic flow, the charging stations are mainly constructed at transport hubs, which have a higher node weight. With a higher traffic flow through the node, the planned charging station can provide a charging service for more EVs. However, in order to minimize the power loss of the distribution networks, the charging stations with a high capacity are mainly constructed on the front end of a system feeder. Moreover, the longer the maximum traveling distance of EVs, the more EVs can be serviced by charging stations, when the charging station location has been determined.
The model proposed in this paper is based on an assumption that all EVs travel along the shortest path to their destination. In practice, the driving path can be influenced by traffic jams and driver negligence. How to solve this uncertainty problem more accurately is a further research objective. In addition, V2G constitutes a major development tendency of EVs, as it not only shares the pressure of the power grid, but also reduces the cost for consumers. Thus, V2G is an important part that can be added into this model in future work.