ArticlePDF Available

Rapid-Charging Navigation of Electric Vehicles Based on Real-Time Power Systems and Traffic Data

Authors:

Abstract and Figures

Electric vehicles (EVs) have attracted growing attention in recent years. However, daily charging of EVs, in particular rapid charging, may impact power systems, especially during peak hours, and the effects may occur in different places as traffic conditions change. To address these issues, we describe an integrated rapid-charging navigation strategy that considers both the traffic conditions and the status of the power grid. The system is based on an intelligent transport system (ITS), and contains four modules: a power system control center (PSCC), an ITS center, charging stations, and EV terminals. The PSCC calculates the available charging capacity and station charging capacity based on power grid data and transmits the results to the charging stations. The charging stations determine their charging plans and estimate the available charging power for future EVs (CPFE), and transmit these data to the ITS center. After receiving CPFE data and traffic data from the ITS center, the EV terminal estimates the total time for charging (TTC) for different stations, which includes the driving time, waiting time, and charging time. The driver can view these results and choose to be navigated to the charging station corresponding to the minimum TTC. The modular design of the navigation system reduces data transmission, which protects the drivers' privacy since they can choose which charging station to use and are not required to send any data to the ITS system. Simulation results demonstrate the feasibility of the proposed method for different working conditions for power system and traffic conditions.
Content may be subject to copyright.
IEEE TRANSACTIONS ON SMART GRID, VOL. 5, NO. 4, JULY 2014 1969
Rapid-Charging Navigation of Electric Vehicles
Based on Real-Time Power Systems and TrafcData
Qinglai Guo, Senior Member, IEEE, Shujun Xin, Student Member, IEEE, HongbinSun, Senior Member, IEEE,
Zhengshuo Li, Student Member, IEEE, and Boming Zhang, Fellow, IEEE
Abstract—Electric vehicles (EVs) have attracted growing atten-
tion in recent years. However, daily charging of EVs, in particular
rapid charging, may impact power systems, especially during peak
hours, and the effects may occur in different places as trafccon-
ditions change. To address these issues, we describe an integrated
rapid-charging navigation strategy that considers both the trafc
conditions and the status of the power grid. The system is based on
an intelligent transport system (ITS), and contains four modules:
a power system control center (PSCC), an ITS center, charging
stations, and EV terminals. The PSCC calculates the available
charging capacity and station charging capacity based on power
grid data and transmits the results to the charging stations. The
charging stations determine their charging plans and estimate the
available charging power for future EVs (CPFE), and transmit
these data to the ITS center. After receiving CPFE data and trafc
data from the ITS center, the EV terminal estimates the total
time for charging (TTC) for different stations, which includes the
driving time, waiting time, and charging time. The driver can view
these results and choose to be navigated to the charging station
corresponding to the minimum TTC. The modular design of the
navigation system reduces data transmission, which protects the
drivers’ privacy since they can choose which charging station
to use and are not required to send any data to the ITS system.
Simulation results demonstrate the feasibility of the proposed
method for different working conditions for power system and
trafc conditions.
Index Terms—Charge, distribution network, electric vehicle
(EV), trafc control.
NOMENCLATURE
ACC Available charging capacity.
CPFE Charging power for future EVs.
SCC Station charging capacity.
TTC Total time for charging.
Time interval for load prediction.
Manuscript received September 16, 2013; revised January 05, 2014; accepted
February 20, 2014. Date of publication April 25, 2014; date of current version
June 18, 2014. This work was supported by the National Key Basic Research
Program of China (973 Program) (2013CB228202), the National Science Fund
for Distinguished Young Scholars (51025725), and the Tsinghua University Ini-
tiative Scientic Research Program. Paper no. TSG-00735-2013.
The authors are with the Department of Electrical Engineering, Tsinghua Uni-
versity, Beijing 100084, China (e-mail: shb@mail.tsinghua.edu.cn).
Color versions of one or more of the gures in this paper are available online
at http://ieeexplore.ieee.org.
Digital Object Identier 10.1109/TSG.2014.2309961
Three-phase SCC/power/reactive
power/voltage/phase angle of node
between .
Power factor/higher limit of the SCC at
charging station .
Lower/upper power limit of the charging
poles at charging station .
Lower limit/higher limit of voltage of
node .
Three-phase current constraints of the
branch .
CPFE for during .
EV state of charge/driving distance to
charging station at time .
EV energy storage after charging/energy
consumption rate per km.
Energy capacity/minimum energy storage
of the EV battery.
Set of all time windows for the charging
plan.
Driving/waiting/charging/battery
switching time.
I. INTRODUCTION
WITH growing concern about the sustainability of energy
resources and climate change, there has been much
recent interest in electric vehicles (EVs) [1], [2]. EVs are
zero-emission during driving and can be more energy-efcient
than conventional vehicles with combustion engines. Besides,
through proper regulation, EV charging loads could be utilized
to help integrate renewable but intermittent energy sources
for further carbon emission reduction as well [3]–[5]. Though
the EV have not been widely used now, it is expected to be-
come an integral part of the trafc. In the USA, the Obama
administration has embraced a goal of having one million
electric-powered vehicles by 2015 [6]. Recently, a number of
car manufactures, including Nissan and Toyota, have already
developed commercially available electric vehicles [7]–[9].
The necessary infrastructure, including the charging stations
and charging poles, is currently being expanded in a number of
countries across the world.
However, as the number of EVs grows, the heavy and
unpredictable loads due to charging may cause prob-
lems for the power system, such as thermal overloads and
1949-3053 © 2014 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
1970 IEEE TRANSACTIONS ON SMART GRID, VOL. 5, NO. 4, JULY 2014
under-voltages [10]–[12]. In order to mitigate these effects,
studies have been carried out focusing on optimized charging
methods, including controlling the charging duration and
rate [13]–[16], as well as using dynamic pricing to manage the
time distribution of the load [17]–[21]. In most of these studies,
the goals have been to shift the load or to ensure the reliability
of large-scale power systems. By assuming that the charging
power can be fully adjusted, and the charging rate can be slowed
down, these optimization methods have mainly been applied
to residential charging, especially during the night when large
numbers of EVs are plugged in. The charging facility can be
viewed as an ordinary residential electric device and it can be
connected directly to low voltage distribution system.
Besides slow charging method, rapid charging method should
also be considered. Slow charging method takes 6–8 hours,
mostly for long-term parked EVs, while the rapid charging
method supplies higher power, which can reach 50–100 kW [22],
so that charging occurs over 15 minutes to 2 hours. However,
it requires specic charging facilities and mostly takes place
in commercial charging stations [23]. Because of the shorter
charging time, some EV drivers may choose this method to
continue their driving soon. It is especially applicable to those
drivers who consume large amounts of energy and have a
long-distance trip, such as taxi and shuttle drivers.
Obviously, different from wide-spreading and low-power res-
idential charging, rapid charging loads in charging stations are
much more concentrated and heavy. Because of its high power
level, rapid charging stations should be connected to medium
voltage distribution system in three-phase rather than to low
voltage distribution system in single-phase [22], [24]. In China,
most rapid charging stations are connected to 10-kV feeder in
three-phase [25].
Therefore, analyzing impact of rapid charging load should
also take power system structure into consideration rather than a
simple load curve [23]–[27]. Besides, as rapid charging station
operation is affected by trafc a lot, both planning [28], [29]
and load analyzing [30]–[32] of rapid charging station should
consider trafc factor. In [32], a mathematical model of the EV
charging demand for a rapid-charging station was reported and
used to analyze the expected charging loads at different exits of a
highway. This model used uid dynamics to describe the arrival
rate of EVs to aid the forecasting of demand and construction
planning of charging stations.
When operating a rapid-charging station, it is necessary not
only to analyze the additional demand due to EV charging, but
also to develop a strategy to mitigate the impact on the grid and
maximize the available rapid-charging power during operation.
In contrast to the adjustable slow-charging method, rapid
charging offers high power immediately following the start of
charging, so that the controlling strategies for slow-charging
method cannot employ temporal optimization. In this case,
with considering EV drivers’ subjectivities, spatial optimiza-
tion may be a more valuable approach. There are two aspects
to the optimization of EV charging considered here. First, the
driver should reach the charging station as soon as possible;
second, the load should have minimal impact on the operation
of the power grid.
Now, GPS-based navigation systems are installed in many
vehicles, which are employed to navigate the vehicle to a cer-
tain destination and can be utilized for EV charging navigation.
Some applications are even able to account for real-time trafc
information to select routes that avoid trafc congestion, such
as Baidu Map [33], which also has a phone version, and it
offers application programming interface (API) for software
developing [34]. However, such navigation cannot consider
the power system information or constraints. Sometimes,
distribution system may be partially overloaded because of
unexpectable reasons, such as residential air conditioning
load in an extremely hot day, or sudden change of distributed
generation’s (DG’s) power output. Under these scenarios, if
toomanyEVsareguidedtoacharging station and the feeder
this charging station connected to has already been overloaded,
this local overload may become more serious. Besides, com-
pared with other power loads, spatial distribution of EV rapid
charging load is easier and more applicable to adjust to help
alleviate local overload of the power system, thus ensure
safety of the power system. Therefore, it could be benecial to
consider the spatial distribution of the load due to EV charging
when providing route information to drivers.
A navigation strategy considering power grid operation that
revises the trafc distance to an electrical distance has been
reported previously [35], where the basic architecture of the
charging and navigation system was introduced. However, it is
difcult to transform the power system information into a dis-
tance term, and the system might not be exploitedbyEVdrivers,
who may choose to disregard the proposed routes because the
electrical distance makes little sense to them. Here, we report a
follow-up study, where we aim to build a more integrated nav-
igation system and put forward a more practical and efcient
navigation strategy.
There are two major challenges that must be addressed to im-
plement such an integrated navigation system. The rst is nding
a suitable method of transforming the demand on the operation
of the power grid into the navigation of EVs. In this paper, trafc
and power grid information are unied into a “time” term, and the
drivers are expected to choose the option that is the least time con-
suming, where this time includes the driving time, waiting time,
and charging time. The second challenge is reducing the informa-
tion exchange as well as protecting the drivers’ privacy during
navigation. To solve these problems, an integrated architecture
was designed in a modular fashion. Each module performs cal-
culations locally, reducing the data exchange required between
modules compared with a centralized calculation method. The
EV terminal can complete the calculations and determine the best
route based on broadcast data about the status of the power grid
and the trafcsystem.Noda
ta about the EV will be sent to the
server, which ensures the privacy of the driver.
The remainder of this paper is organized as follows. Section II
introduces the intelligent transport system (ITS) as well as the
architecture of the integrated charging guide system. Section III
describes the functions and strategies of each system module
as well as the data transmission between modules, and presents
a minimum total time for charging (TTC) strategy, then dis-
cusses how this charging navigation method helps reduce in-
formation transmission and protect privacy. Section IV presents
a simulation example to assess the performance of the naviga-
tion strategy. Section V concludes with a summary of the study
ndings.
GUO et al.: RAPID-CHARGING NAVIGATION OF EVs BASED ON REAL-TIME POWER SYSTEMS 1971
Fig. 1. Working process of the integrated charging controlling system.
II. ARCHITECTURE
To effectively apply a navigation strategy that considers the
location of charging stations, a comprehensive system that com-
bines the power grid data and trafc data is required. The power
grid data may be obtained from a network control center, and the
trafcdatamaybeobta
ined from an intelligent transport system
(ITS).
A. Brief Introduction of ITS
An ITS is a transport management system where the goal is
to reduce trafc congestion by optimizing the routing of vehi-
cles. It integrates advanced information, data communication,
electronic sensor, and electronic control technologies [36]–[40].
Now many countries are actively developing this technology,
including the USA and China [41], [42].
There are many applications of ITS technologies, of which
the most widely-used one is vehicle navigation system. In
order to implement location and navigation, vehicle navigation
system includes geographic information systems (GIS), global
positioning system (GPS), image monitoring, and wireless
communication technology [43], [44]. Besides, vehicle navi-
gation system is able to obtain real-time trafcdatawithother
assistive tools, such as Trafc Message Channel (TMC) [45]
and Vehicle Information and Communication System (VICS)
[46]. These tools allow delivery of dynamic trafc information
to vehicle terminals through conventional FM radio broad-
casts without interrupting normal broadcast services [47]. The
real-time trafc data could be utilized to improve navigation by
avoid trafc congestion [48].
B. Architecture Design
Adriv
er of an EV rst considers whether the state of charge
(SOC)oftheEVissufcient for the desired journey. If not, they
will consider how to recharge the EV as quickly as possible.
An integrated charging navigation system should be able to re-
spond to the charging demand of the EV and navigate the EV
to a charging station afterwards, minimizing the overall journey
time.
To ensure reliability of the power system, if a feeder has
a high load level, the available power at a charging station
connected to this feeder should be limited. Therefore, properly
distributingchargingloadtodifferent rapid-charging stations
should be required and benecial. To perform these two func-
tions, the proposed system contains four modules: a power
system control center (PSCC), an ITS center, charging stations,
and EV terminals. The system structure is shown in Fig. 1.
The PSCC evaluates the stability of the power system and
determines SCC of each charging station. The charging station
further optimizes the charging power of each pole based on SCC
and estimates charging power for future EVs (CPFE). The ITS
center receives data from both charging stations and trafcnet-
work, then releases them to the public. The EV terminal calcu-
lates TTC for each charging station after receiving information
released by the ITS center, then displays the result to the driver
and shows the journey data after the driver determines where to
charge.
During operation, information about the grid, charging sta-
tions, trafc, and EV is used, and most information is analyzed
where it is gathered, so data transmission is reduced as much
as possible. In this system, the PSCC and ITS centers do not
require data about the EV to make decisions, and EV drivers
decide where to charge by comparing the different times for
different options. EV drivers are not required to upload infor-
mation such as the SOC or spatial location.
III. METHODS
A. PSCC Strategy
Charging stations are distributed at different feeders of the
distribution system. The maximum charging power of each
charging station should be limited for the safety of the power
system. Dene the maximum charging power of each station as
the station charging capacity (SCC).
The maximum permissible charging load of all rapid-
charging stations, dened as the available charging capacity
(ACC), can be calculated through summing SCCs. ACC could
represent charging capacity of the whole system.
System controllers hope to maximize ACC without harming
the safety of power system. Therefore, PSCC needs to optimize
ACC for the system and SCC for each charging station.
As mentioned before, because of high power level, rapid
charging station is connected to medium voltage distribution
system in three-phase. With AC/DC converter, charging sta-
tion could adjust charging load on each phase. Therefore, the
optimization of ACC and SCC should consider three-phase
distribution system model. The SCC as well as the ACC during
1972 IEEE TRANSACTIONS ON SMART GRID, VOL. 5, NO. 4, JULY 2014
, can be calculated by assuming the slack
bus of the system is the root node, whose process is shown as
follows:
(1)
where the operator represents Hardmard product of two
matrices.
In formula (1), and represent three-phase ac-
tive power and reactive power of node during
obtained from conventional load demand prediction, where
is the time interval for load prediction. and are real and
imaginary parts of the three-phase nodal admittance matrix.
and are real and imaginary parts of the three-phase branch
admittance matrix. represents the set of nodes consisting of
rapid-charging stations.
For a certain charging station , its SCC during
is represented by , which equals to the sum of
SCC on three phases ,and .Ifthesta-
tion has identical charging poles, the total charging power of
whichisintherange ,then .
Following these calculations, the PSCC will distribute the
SCC to each station. The data structure is shown as follows:
location of the charging station
SCC time window
SCC value
SCC limit on each phase
(2)
B. Charging Station Strategy
After receiving the SCC reference value from the PSCC, the
charging station must optimize the available power for each
charging pole, design a charging plan, and predict the charging
demand in the future. The charging station then sends its oper-
ating data to the ITS center, which is then released to the public.
1) Power Optimization for Charging Poles: The charging
station must optimize the available power at each charging pole
after receiving the SCC data. During this process, four factors
should be considered.
a) To ensure fairness, the SCC should be equally distributed
to each operating charging machine.
b) To maximize the number of EVs that can be charged, the
number of working charging poles should be maximized.
c) To ensure reliability, the charging power of each charging
pole at charging station should be in the range .
d) Charging of the EVs should not be interrupted or termi-
nated early.
When optimizing charging power, b is the optimization ob-
jective, and a, c, and d are the constraints. The optimization re-
sults will remain constant unless an EV nishes charging or the
SCC changes. The optimization is as follows:
(3)
where is the time window of the optimization, which begins
from the current time and ends when an EV nishes charging or
the SCC changes; is the number of EVs currently charging
at station ;and is the total number of EVs.
The charging power at each charging pole can be obtained
from
(4)
During the optimization, the upper limit of is unknown, so
constraint (3.4) cannot be considered at rst. It will instead be
used to verify and revise the results.
Without considering constraint (3.2), the optimization is the
theoretical maximum number of charging EVs, recorded as
.If is greater than , no EVs are waiting to charge
GUO et al.: RAPID-CHARGING NAVIGATION OF EVs BASED ON REAL-TIME POWER SYSTEMS 1973
so that if another EV reaches charging station at that instant
in time, it can be charged immediately.
2) Charging Plan Designing: If the SCCs in the following
time windows are already known, the charging plan of all EVs
in the station can be obtained through the following process.
a) Optimize the charging rates for the current time (see
Section III-B-1).
b) Recalculate the SOC of all EVs at charging station at the
end of .
c) Set the current time to .Gotostepa)and
continue optimization
Through this process, charging plans for all EVs at the station
can be calculated. Assuming that the time windows for each op-
timization are ,
can be regarded as the total time for the charging plan. In
the absence of new EVs arriving at the charging station, the
charging plan does not change.
3) Estimating the Charging Power for Future EVs (CPFE):
Let the current and theoretical maximum number of charging
EVs be and , and let the charging power of each pole
during be . If an EV arrives at the charging
station during , the immediate charging power should be
if
else (5)
where satises .
The CPFE at station can be represented by
. It should be recalculated only when the
charging plan changes.
4) Data Transmission to the ITS Center: For each charging
station, only and the CPFE data must be uploaded to the
ITS center. These must be recalculated and uploaded when the
charging plan changes. The data structure is as follows:
location of the charging station
(6)
C. ITS Center
The main task of the ITS center is to collect the CPFE from
each charging station and transmit it to each EV. The ITS center
also gathers real-time trafc data and transmit this to the EV
terminals for navigation purposes. The center does not require
any information from the EVs.
D. EV Terminal and Minimum TTC Strategy
The time to recharge EVs should be minimized, so the navi-
gation should minimize the TTC, which starts at the current time
and ends when the EV is fully charged. There are three steps for
the driver to follow to recharge their EV: driving to a charging
station; waiting for charging, if necessary; and recharging the
EV.
The EV terminal is part of the ITS architecture, so it can re-
ceive real-time trafc data for route planning. The terminal may
also receive charging station information from the ITS center,
and may estimate the time until charging is complete using each
charging station. Let the current time be . The TTC for station
can be estimated as follows:
(7)
where is the driving time to station ,is the waiting
time at station ,and is the charging time of station .
1) Driving Time :is the estimated minimum
driving time from the current location to charging station .With
considering real-time SOC and remaining EV battery energy for
driving, the calculation process of driving time is pre-
sented below:
a) Calculate the EV’s maximum driving distance with the
remaining energy through the formula below:
(8)
where represents energy capacity of the battery,
represents the minimum energy storage of the battery,
represents energy consumption per unit driving
distance, and represents EV’s SOC at time .
b) Search for all driving routes from current location to the
charging station and select those which are shorter than
. If all driving routes are longer than , it means
that the EV cannot reach the charging station with the
remaining battery energy. In this case, navigate the EV to
this charging station is inapplicable, so there is no need to
calculate TTC for this charging station. If there are some
routes shorter than , go to the next step to calculate
.
c) Estimate driving time corresponding to each route based
on the real-time geographic and trafc information and
choose the minimum one as . Set the distance of
this route as and store path information of the route
for future navigation.
Since the energy consumption rate, real-time SOC, battery
capacity, and driving route are all known, the energy state when
the EV reaches charging station ,, can be calculated as
follows:
(9)
2) Waiting Time :is the waiting time after the
EV arrives at charging station , which can be calculated from
(10)
where is the starting time of time window .
If a given EV can be charged at rapid-charging station im-
mediately after arriving, it does not need to wait, and .
Otherwise, it must wait.
Only when the CPFE of the charging station is greater than 0
can a newly arriving EV be charged. The waiting time is
.
1974 IEEE TRANSACTIONS ON SMART GRID, VOL. 5, NO. 4, JULY 2014
3) Charging Time :Based on CPFE data received
from the ITS center, the charging energy at a given time interval
can be estimated from
(11)
where is the start time and is the end time for charging
The charging time is the solution to the following
equation:
(12)
in which represents energy capacity of the battery and
can be calculated through the formula as follows:
(13)
After calculating TTCs for all reachable charging stations, the
EV terminal will choose the charging station corresponding to
the minimum TTC as destination and display navigation infor-
mation to the EV driver.
E. Battery Switching Station
Besides directly charging, battery switching is another way to
supply energy for EVs [49]. In China, battery switching facili-
ties and stations are also expanded in many cities by State Grid
Corporation of China [50]. Compared with normal residential
charging method, battery switching takes less time and can only
be nished by specialized exchanging terminals [49], [51]–[53],
which is quite similar to rapid charging method. Based on these
similarities, we regard the battery switching method as a spe-
cial kind of charging, and bring it into our charging navigation
strategy to enlarge its application range.
However, different from rapid charging station, the optimiza-
tion inside the battery switching station could be simplied be-
cause the switching time is nearly the same for each battery. Be-
sides, switched battery packets are coordinated charged and dis-
tributed by the State Grid Corporation [50], which indicates that
all switched battery packets may be charged in a certain place
other than in the battery switching stations. Therefore, battery
switching station can be viewed as a simple battery transfer sta-
tion without calculating its impact to the power grid.
The CPFE information for battery exchanging stations sent
to the ITS center is dened as follows:
location of the battery exchaging station
the time after which a newly arriving EV
can exchange its battery immediately
battery switching time
(14)
In this case, the TTC for battery swapping station can be
calculated from
(15)
In (15), is the driving time to station , whose calcu-
lation process is shown in Section III-D1); is the battery
switching time, which can be obtained from CPFE information
(14); is the waiting time at station calculated through the
following equation:
(16)
F. System Overview and Privacy Protection
After estimating the TTC for each rapid charging/battery
switching station, the driver can view these results from the
terminal display and choose the best charging station and the
corresponding route. As an EV driver may prefer to recharge
their EV as soon as possible, they will tend to choose the station
that corresponds to the minimum TTC rather than the minimum
distance.
In this integrated charging navigation system, estimation and
calculation are carried out locally, and only limited data need to
be transmitted between modules.
Besides, each EV terminal is able to estimate TTC and plan
driving route locally and independently using broadcast infor-
mation of CPFE and trafc network. During calculation, the EV
terminal transforms trafc and power grid information into time
term for charging navigation without uploading any EV data to
the upper center. Therefore, EV drivers’ privacies are ensured.
In addition to trafc information, only CPFEs of rapid
charging stations (battery switching stations) are transmitted
[see data structures (2), (6) and (14)]. As the number of charging
station is limited, data transmission is not challenging.
IV. SIMULATION AND CASE STUDY
In our previous work, we focused on a simulation method
for the operation of EVs, where a hybrid simulation model was
described [59]. As the movement of the EVs will affect the
trafc and charging will affect the power system, this simula-
tion should consider both trafc data and power data.
A. Simulation Model
1) TrafcSystem: Trafc data includes information on the
transport network, including the length of the route and trafc
speeds. However, compared with a real transport network, only
a limited set of trafc data is required for the calculation, so
simplication of the transport network is required rst.
We considered a 15 15 km region of a city-center road
network, containing four rapid-charging stations. The transport
network and corresponding topological graph are shown in
Fig. 2. Four rapid-charging stations (labeled CS1 to CS4) were
located at transport nodes (T-nodes) 18, 31, 29, and 21.
Let the distance from T-node to T-node be , the original
average trafc speed from T-node to T-node be ,andthe
number of vehicles (including EVs and conventional vehicles)
in the trafcow from T-node to T-node be . The speed
of the trafcow is then
(17)
where is the correction function of the trafc speed
according to the distribution of vehicles on the roads.
2) Distribution System: We considered the three-phase IEEE
33-node distribution system, as shown Fig. 3. The load curve at
96 points, which includes only conventional load demands, is
GUO et al.: RAPID-CHARGING NAVIGATION OF EVs BASED ON REAL-TIME POWER SYSTEMS 1975
Fig. 2. Transportation network and its topological graph.
Fig. 3. Topological structure of IEEE-33 nodes standard distribution system.
Fig. 4. 96 points’ curve of other conventional loads of the system.
shown in Fig. 4. These data are from one day’s operation data
of a substation in Beijing, China.
Four rapid-charging stations are connected to the system in
three-phase, respectively at nodes (D-nodes) 17, 19, 23, and 29,
which aremarkedwithCS1toCS4inFig.3.Theparametersof
the charging stations and EVs are listed in Section 0.
3) EV Model: Many studies have adopted specictravel
datasets, such as the National Household Travel Survey
(NHTS) [54], [55] and the National Travel Survey (NTS) [56],
to sketch EV load models. In our simulation, EV model is built
based on NHTS dataset to ensure that the simulation is consis-
tent with the travel patterns of EV owners. NHTS includes the
historical travel information of 150 147 households, including
the number of daily trips, and the start and end times, distance,
and purpose of each trip [57].
However, two points need to be noted in this simulation. First,
only rapid charging demand and its distribution in the simula-
tion area should be addressed. However, residential charging ex-
ists in our simulation. EVs will be plugged in to charge imme-
diately after reaching destination through residential charging
method. During simulation, only when an EV’s energy storage
cannot cover its current trip (from a certain origin to a certain
destination) the EV needs to be charged in the rapid-charging
station. Second, and most important, what we concerned about
is rapid EV charging in the simulated area located in the city
center, where trafc and power load vary a lot during the day,
while residential areas are located in other places around the
city, so EVs may not always run in the simulated area. For ex-
ample, vehicles may enter or go through city center in the day-
time and leave in the evening. Because of these two points, after
generating background data structure, it is necessary to add spa-
tial data to the origin dataset, whose process is presented as
follows:
a) Set detailed origin and destination of each daily trip ac-
cording to their types based on Beijing City Master Plan
(2004–2020) [58].
b) Estimate detailed driving route of each vehicle trip
through BaiduMap API [34]. If a driving route passes the
simulated area, set Passing State of trip structure as 1,
otherwise set it as 0.
c) If the Passing State of a driving route is 1, locate and
record the places where the car starts at/enters and stops
at/leaves the simulated area in the topological graph.
d) Estimate the time when the car starts at/enters the simu-
lated area based on trip departure time and results from
step b) and c).
e) Randomly set 3% vehicles as EVs.
f) Select vehicles which pass the simulated area during the
day (at least one trip’s Passing State is 1). These vehicles
will be simulated in the case.
g) Add 2% shuttles and 5% taxis to our EV model.
After generating EV model, we can obtain an EV database
for simulation with the data structure in Fig. 5:
4) Parameter Settings and Assumptions: Each rapid-
charging station contained 12 charging machines, each with a
capacity of 60 kW. The power factor was 0.96. The capacity
of each EV was 60 kWh, and the energy consumption was
1976 IEEE TRANSACTIONS ON SMART GRID, VOL. 5, NO. 4, JULY 2014
Fig. 5. Data structure of the EV database.
Fig. 6. ACC at different time.
assumed to be 0.18 kWh/km (these data apply to the Tesla
Model S [7]). During simulation, the EV would be plugged in
to charge at 5 kW after nishing a certain trip until the next trip
took place, and only when an EV’s energy storage was less than
40% and cannot afford its current trip the EV would choose to
be charged in the rapid-charging station.
The initial average trafc speed at each road was set to 50
km/h. The correction function for the trafc speed was
when
when
when
when
(18)
5) Trafc Simulation: The detailed simulation method is pre-
sented as follows:
a) Set the simulation parameters and navigation and
charging strategy.
b) Utilize known load curves to calculate the ACC and SCC.
c) Generate detailed data about the EV based on NHTS and
other known data.
d) Calculate the locations of each EV and the SOC. If an EV
requires charging, calculate the optimum route according
to the navigation and charging strategy.
e) Analyze the trafcow on each road and the state of each
charging station. If the SCC changes or a new EV arrives
at a charging station, redesign the charging plan and re-
calculate the CPFE.
f) Record data at the current time and move the simulation
forward one time-step.
g) If the time reaches the end time, stop the simulation or go
back to step d) to continue.
Fig. 7. Average trafc speed at different time.
Fig. 8. ACC and SCCs at different time.
Fig. 9. Comparison of two charging guide strategies.
B. Simulation Results
The simulation considered 1 425 EVs and 36724 conven-
tional vehicles. The estimated TTC and simulated TTC were
obtained when 286 EVs were charged between 6:00 to 21:00.
The simulated data are shown in Figs. 6–10.
1) ACC and SCC: The ACC over one day is shown in Fig. 6.
The time window was 15 minutes. The gure shows that the
ACC changed during the daytime as other loads increased, and
stayed at maximum value between 21:45 and 10:00 the next day.
In other words, all charging stations could provide maximum
power during that time, while the available power was limited
between 10:00 and 22:00.
The average trafc speed is shown in Fig. 7. The trafccon-
ditions changed signicantly during the daytime hours between
GUO et al.: RAPID-CHARGING NAVIGATION OF EVs BASED ON REAL-TIME POWER SYSTEMS 1977
Fig. 10. Trafc condition at different time. (a) Trafc condition at 7:30. (b) Trafc condition at 12:30. (c) Trafc condition at 17:30. (d) Trafc condition at
different time.
6:00 and 22:00. To better simulate and analyze the charging
system and strategy, the simulation time was set between 6:00
and 22:00.
The SCC of each charging station between 6:00 and 22:00
was calculated as shown in Fig. 8. The SCC of each charging
station decreased as the power load increased. However, the ex-
tent of the uctuations of different charging stations differed.
The SCC of CS1 and CS4 decreased more than that of CS2 and
CS3 at peak hours. CS1 and CS4 were at the end of feeders,
whileCS2andCS3wereclosertotheroot.Topreventtrans-
mission overload and voltage dips, the SCC of CS1 and CS4
should be reduced more during peak hours.
2) ACC and the Minimum TTC Strategy: In this section, the
minimum TTC strategy is compared with another strategy, i.e.,
simply going to the nearest charging station, which is widely
used in driving navigation
All the TTCs of the EVs were obtained from the simulation
results, so the average TTC at different times could be calcu-
lated. Comparison of the average TTC of each charging guide
strategy at different times is shown in Fig. 9.
Figs. 7–9 show that the TTC was affected by both the trafc
conditions as well as ACC and SCCs. The trafc conditions at
four typical times are shown in Fig. 10. From 6:00 to 10:00,
the power load was light and trafcow was heavy and all of
the charging stations were able to provide full power. During
this time, nearly all EVs could be recharged when they reached
achargingstation. However, the trafcowsweremorecon-
gested at this time, and the minimum TTC strategy may help
reduce the driving time for EVs because it assists drivers in
choosing the best charging station and best routes. For example,
in Fig. 10(a), driving from T-node 2 directly to T-node 18 was
slower than driving from T-node 2, to T-node 3, and then to
T-nodes 19 and 18, even though this latter route was more than
twice as far.
Between 10:00 and 16:00, the power load on the grid in-
creased, and the trafcow decreased. As shown in Fig. 8,
during this time, the SCCs of CS1 and CS4 decreased consider-
ably, while those of the two other charging stations remained al-
most constant. Therefore, the difference in the average TTC was
mainly caused by differences in the waiting time. The strategy of
Fig. 11. Error condition of estimated TTCs.
going to the nearest charging station led to an excessive number
of EVs waiting at CS1 and CS4, with some EVs waiting for
over an hour before charging. In this case, CS2 and CS3 did not
operate at full charging power. As trafc conditions improved
[see Fig. 10(b)], driving to CS2 or CS3 required less time than
waiting at CS1 or CS4. Because the minimum TTC strategy con-
siders the SCCs of different charging stations and trafc data, it
can be effectiveinreducingtheTTC.
From 16:00 to 20:00, the power load was heavy and the trafc
was slow. During this time, the SCC of CS1 and CS4 was sig-
nicantly less than that of CS2 and CS3. The TTCs of both
strategies were signicantly longer than during other periods.
However, Fig. 9 shows that the minimum TTC strategy reduced
the average TTC by approximately 25% because it helps reduce
both driving time and waiting time. After 20:00, the power load
decreased and the trafc became faster. During this time, nearly
all EVs could be charged quickly with both strategies because
all stations were able to provide sufcient power and the number
of EVs requiring power was small.
3) Accuracy of Estimated TTC: The difference between the
estimated and simulated TTCs was calculated to determine the
1978 IEEE TRANSACTIONS ON SMART GRID, VOL. 5, NO. 4, JULY 2014
error in the estimated values. This is shown in Fig. 11. Most of
the errors were less than 10 minutes, and all of the errors were
less than 15 minutes.
V. CONCLUSION
This paper presents a smart management method for rapid
charging with consideration of spatial load distribution, which
is an essential supplement for current residential charging con-
trolling method through adjusting time and duration.
During charging navigation, both trafc data and power
system data are considered and they are unied into time term
by EV terminal for destination choosing. With considering its
actual performance, the presented charging navigation system is
built on module design. Each module transforms vast complex
original data into simplied results and transmits them, which
reduces data transmission of the system as well as calculation
of upper control center. Furthermore, with this design, the
information released by ITS center is easy to process by EV
terminal. Therefore, the EV terminal could calculate TTC of
each reachable charging station with the broadcast information.
Besides, the presented rapid charging navigationmethodalso
considersthedemandsaswellasprivacy of EV drivers. First of
all, the index for charging navigation is minimum TTC, which
meets drivers’ needs especially during daytime. Besides, the EV
terminal is able to estimate TTC locally using broadcast infor-
mation without uploading any EV data to the upper center, so
EV drivers’ privacies are ensured.
In summary, the presented charging navigation method could
satisfy drivers’ demands with ensuring the security of the power
grid, in which both electric and trafcfactors are considered.
This method is feasible through existing ITS techniques. Fur-
ther researches will be focused on application of the presented
method.
REFERENCES
[1] S. G. Wirasingha and A. Emadi, “Pihef: Plug-in hybrid electric factor,”
IEEE Trans. Veh. Technol., vol. 60, no. 3, pp. 1279–1284, Mar. 2011.
[2] EPRI, NRDC, “Environmental assessment of plug-in hybrid electric
vehicles,” Volume 1: Nationwide Greenhouse Gas Emissions Jul. 2007.
[3] H. Lund and W. Kempton, “Integration of renewable energy into the
transport and electricity sectors through V2G,” Energy Policy, vol. 36,
pp. 3578–3587, 2008.
[4] S. Ramteen and P. Denholm, “Emissions impacts and benets of
plug-in hybrid electric vehicles and vehicle-to-grid services,” Environ.
Sci. Technol., vol. 43, pp. 1199–1204, 2009.
[5] Z. Li, Q. Guo, H. Sun, Y. Wang, and S. Xin, “Emission-concerned
wind-EV coordination on the transmission grid side with network con-
straints: Concept and case study,” IEEE Trans. Smart Grid, vol. 4, no.
1, pp. 1692–1704, Jan. 2012.
[6] H.LeeandL.Grant,WillElect
ric Cars Transform the U.S. Market
HKS Faculty Research Working Paper Series RWP11-032, John F.
Kennedy School of Government, Harvard Univ.. Cambridge, MA,
USA, 2011.
[7] Tesla, Features & Specs of Tesla Model S, [Online]. Available: http://
www.teslamotors.com/models/features#/performance
[8] Toyota, Prius Plug-In 2014, [Online]. Available: http://www.toyota.
com/prius-plug-in/#!/Welcome
[9] Bydauto, e6, [Online]. Available: http://www.bydauto.com.cn/car-
show-e6.html
[10] J. C. Gomez and M. M. Morcos, “Impact of EV battery chargers on the
power quality of distribution systems,” IEEE Trans. Power Del., vol.
22, no. 10, pp. 63–63, Oct. 2002.
[11] G. A. Putrus, P. Suwanapingkarl, D. Johnston, E. C. Bentley, and
M. Narayana, “Impact of electric vehicles on power distribution
networks,” in Proc. IEEE VPPC, Chicago, IL, USA, Sep. 2011, pp.
1–6.
[12] Q.Wu,A.H.Nielsen,J.Ostergaard,andS.T.Cha,“Impactstudyof
Electric Vehicle (EV) integration on Medium Voltage (MV) grids,” in
Proc. IEEE PES Int. Conf. ISGT Eur., Manchester, U.K., Dec. 2011,
pp. 1–7.
[13] S.Deilami,A.S.Masoum,P.S.Moses,andM.A.S.Masoum,“Real-
time coordination of plug-in electric vehicle charging in smart grids
to minimize power losses and improve voltage prole,” IEEE Trans.
Smart Grid, vol. 2, no. 3, pp. 456–467, Sep. 2011.
[14] Y. He, B. Venkatesh, and L. Guan, “Optimal scheduling for charging
and discharging of electric vehicles,” IEEE Trans. Smart Grid,vol.3,
no. 3, pp. 1095–1105, Sep. 2012.
[15] P. Richardson, D. Flynn, and A. Keane, “Optimal charging of elec-
tric vehicles in low-voltage distribution systems,” IEEE Trans. Power
Syst., vol. 27, no. 1, pp. 268–279, Feb. 2012.
[16] L. Gan, U. Topcu, and S. Low, “Optimal decentralized protocol for
electric vehicle charging,” IEEE Trans. Power Syst., vol. 28, no. 2, pp.
940–951, May 2013.
[17] W. Saad, H. Zhu, H. V. Poor, and T. Basar, “A noncooperative game for
double auction-based energy trading between PHEVs and distribution
grids,” in Proc. IEEE Int. Conf. SmartGridComm, Brussels, Belgium,
Oct. 2011, pp. 267–272.
[18] H. Ito, “Disturbance and delay robustness of gradient feedback sys-
tems based on static noncooperative games with application to PEV
charging,” in Proc. 50th IEEE CDC-ECC,Orlando,FL,USA
,Dec.
2011, pp. 325–330.
[19] W.Tushar,W.Saad,H.V.Poor,andD.B.Smith,“Economicsofelec-
tric vehicle charging: A game theoretic approach,” IEEE Trans. Smart
Grid, vol. 3, no. 4, pp. 1767–1778, Dec. 2012.
[20] C. Wu, H. Mohsenian-Rad, and J. Huang, “Vehicle-to-aggregator in-
teraction game,” IEEE Trans. Smart Grid,vol.3,no. 1, pp. 434–442,
Mar. 2012.
[21] Z.Ma,D.S.Callaway,andI.A.Hiskens,“Decentralizedcharging
control of large populations of plug-in electric vehicles,” IEEE Trans.
Control Syst. Technol., vol. 21, no. 1, pp. 67–78, Jan. 2013.
[22] W. Shuo, R. Crosier, and C. Yongbin, “Investigating the power archi-
tectures and circuit topologies for megawatt superfast electric vehicle
charging stations with enhanced grid support functionality,” in Proc.
IEEE Int. Elect. Veh. Conf. (IEVC), Greenville, SC, USA, Mar. 2012,
pp. 1–8.
[23] M. Etezadi-Amoli, K. Choma, and J. Stefani, “Rapid-charge elec-
tric-vehicle stations,” IEEE Trans. Power Del., vol. 25, no. 3, pp.
1883–1887, Jul. 2010.
[24] R. Crosier and W. Shuo, “DQ-frame modeling of an active power
lter integrated with a grid-connected, multifunctional electric vehicle
charging station,” IEEE Trans. Power Electron., vol. 28, no. 12, pp.
5702–5716, Dec. 2013.
[25] K. Jiguang, W. Zhenlin, C. Danming, and F. Xu, “Research on electric
vehicle charging mode and charging stations construction,” (in Chi-
nese) Power Demand Side Manage.,vol.11,no.5,pp.6466,Sep.
2009.
[26] A.S.Masoum,S.Deilami,P.S.Moses
,M.A.S.Masoum,andA.
Abu-Siada, “Smart load management of plug-in electric vehicles in
distribution and residential networks with charging stations for peak
shaving and loss minimisation considering voltage regulation,” IET
Generat., Transmiss., Distrib., vol. 5, pp. 877–888, Jan. 2011.
[27] M. Singh, P. Kumar, and I. Kar, “A multi charging station for electric
vehicles and its utilization for load management and the grid support,”
IEEE Trans. Smart Grid, vol. 4, no. 2, pp. 1026–1037, Jun. 2013.
[28] L. Zhipeng, W. Fushuan, and G. Ledwich, “Optimal planning of elec-
tric-vehicle charging stations in distribution systems,” IEEE Trans.
Power Del., vol. 28, no. 1, pp. 102–110, Jan. 2013.
[29] W. Guibin, X. Zhao, W. Fushuan, and P. W. Kit, “Trafc-constrained
multiobjective planning of electric-vehicle charging stations,” IEEE
Trans. Power Del., vol. 28, no. 4, pp. 2363–2372, Oct. 2013.
[30] K. Seongbae, C. Hyung-Chul, L. Jong-Uk, and J. Sung-Kwan, “Proba-
bilistic modeling of electric vehicle charging load for probabilistic load
ow,” in Proc. IEEE VPPC, Seoul, Korea, Oct. 2012, pp. 1010–1013.
[31] T. Ito, Y. Iwafune, and R. Hiwatari, “Evaluation of EV charging
load contributing to stabilize PV output with consideration for rapid
charge,” in Proc. IEEE ISGT, Washington, D.C., Jan. 2012, pp. 1–6.
[32] S. Bae and A. Kwasinski, “Spatial and temporal model of electric ve-
hicle charging demand,IEEE Trans. Smart Grid, vol. 3, no. 1, pp.
394–403, Mar. 2012.
[33] Baidu Map, [Online]. Available: http://map.baidu.com/
[34] LBS, Cloud BaiduMap API, [Online]. Available: http://devel-
oper.baidu.com/map/lbs-cloud.htm
[35] Q. Guo, Y. Wang, H. Sun, Z. Li, and B. Zhang, “Research on architec-
ture of ITS based smart charging guide system,” in Proc. IEEE Power
Energy Soc. General Meeting, Detroit, MI, USA, Jul. 2011, pp. 1–5.
GUO et al.: RAPID-CHARGING NAVIGATION OF EVs BASED ON REAL-TIME POWER SYSTEMS 1979
[36] T. Korhonen, T. Väärämäki, V. Riihimäki, R. Salminen, and A. Karila,
“Selecting telecommunications technologies for intelligent transport
system services in helsinki municipality,” IET Intell. Transport Syst.,
vol. 6, no. 1, pp. 18–28, Mar. 2012.
[37] G. Owojaiye and Y. Sun, “Focal design issues affecting the deployment
of wireless sensor networks for intelligent transport systems,” IET In-
tell. Transport Syst., vol. 6, no. 4, pp. 432–432, Dec. 2012.
[38] C. Ming and S. Yuming, “Agent based intelligent transportation man-
agement system,” in Proc. IEEE Int. Conf. ITST, Chengdu, China, Jun.
2006, pp. 190–193.
[39] M. Barth and M. Todd, “Intelligent transportation system architecture
for a multi-station shared vehicle system,” in Proc.IEEEIntell.Tr
ansp.
Syst., Dearborn, MI, USA, Oct. 2000, pp. 240–245.
[40] W. Cai and T. Sun, “CTS: Th e new generation intelligent transportation
system,” in Proc. 2rd Int. Conf. IBICA, Shenzhen, China, Dec. 2011,
pp. 137–140.
[41] Z. Fei, “The current situation and development thinking of the in-
telligent transportation system in China,” in Proc. Int. Conf. MACE,
Wuhan, China, Jun. 2011, pp. 2826–2829.
[42] R. L. Courtney, “A broad view of ITS standards in the US,” in Proc.
IEEE Conf. ITSC, Boston, MA, USA, Nov. 1997, pp. 529–536.
[43] F. Shaojun and L. L. Choi, “Assisted GPS and its impact on navigation
in intelligent transportation systems,” in Proc. IEEE Int. Conf. Intell.
Transp. S ys t. , Singapore, Nov. 2011, pp. 529–536.
[44] Q. Luo, “Research on intelligent transportation system technologies
and applications,” in Proc. PEITS Workshop, Guangzhou, China, Aug.
2008, pp. 529–531.
[45] Wikipidia on Trafc Message Channel, [Online]. Available: http://en.
wikipedia.org/wiki/Trafc_message_channel
[46] VICS, Vehicle Information and Communication System,[Online].
Available: http://www.vics.or.jp/english/vics/index.html
[47] P. Brosch, “A service oriented approach to trafc dependent navigation
systems,” in Proc. IEEE Congr. Services—Part I,Hon
olulu, HI, USA,
Jul. 2008, pp. 269–272.
[48] R. Claes, T. Holvoet, and D. Weyns, “A decentralized approach
for anticipatory vehicle routing using delegate multiagent systems,”
IEEE Trans. Intell. Transp. Syst., vol. 12, no. 2, pp. 364–373, Jan.
2011.
[49] M. Takagi, Y. Iwafune, K. Yamaji, H. Yamamoto, K. Okano, R. Hi-
watari, and T. Ikeya, “Economic value of PV energy storage using bat-
teries of battery-switch stations,” IEEE Trans. Sustainable Energy, vol.
4, no. 1, pp. 164–173, Jan. 2013.
[50] Y. Liu, R. Xu, T. Chen, X. Zhang, R. Wang, and X. Yang, “Investiga-
tion on the construction mode of the charging station and battery-swap
station,” in Proc. Int. Conf. Elect. Inf. Control Eng., Wuhan, China,
2011, pp. 5080–5081.
[51] C. Zheng, L. Nian, X. Xiangning, L. Xinyi, and Z. Jianhua, “Energy
exchange model of PV-based battery switch stations based on bat-
tery swap service and power distribution,” in Proc. IEEE Veh. Power
Propulsion Conf., Beijing, China, 2013, pp. 1–6.
[52] J.J.Jamian,M.W.Mustafa,Z.Muda,H.Mokhlis, and M. M. Aman,
“Effect of load models on battery-switching station allocation in dis-
tribution network,” in Proc. IEEE Int. Conf. Power Energy,KotaKin-
abalu, 2012, pp. 189–193.
[53] M. Yiqun, J. Quanyuan, and C. Yijia, “Battery switch station mod-
eling and its economic evaluation in microgrid,” in Proc. IEEE
Power Energy Soc. General Meeting,SanDiego,CA,USA,2012,
pp. 1–7.
[54] Q. Guo, Y. Wang, H. Sun, Z. Li, S. Xin, and B. Zhang, “Factor analysis
of the aggregated electric vehicle load based on data mining,” Energies
2012, vol. 5, no. 6, pp. 2053–2070, 2012.
[55] Z. Darabi and M. Ferdowsi, “Aggregated impact of plug-in hybrid elec-
tric vehicles on electricity demand prole,” IEEE Trans. Sustainable
Energy, vol. 2, no. 4, pp. 501–508, Jan. 2011.
[56] A. Rautiainen, S. Repo, P. Jarventausta, A. Mutanen, K. Vuorilehto,
and K. Jalkanen, “Statistical charging load modeling of PHEVs in elec-
tricity distribution networks using national travel survey data,” IEEE
Trans. Smart Grid, vol. 3, no. 4, pp. 1650–1659, Jan. 2012.
[57] U.S. Department of Transportation, Federal Highway Administration
2009 National Household Travel Survey Home Page, [Online]. Avail-
able: http://nhts.ornl.gov
[58] Beijing Municipal Peoples Government, “The Beijing city master plan
(2004–2020),” Beijing City Planning Construction Rev., vol. 2, no. 1,
pp. 5–51, Mar. 2005.
[59] S. Xin, Q. Guo, H. Sun, Z. Li, B. Zhang, and S. Zhang, “A hybrid sim-
ulation method for EVs’ operation considering power grid and trafc
information,” presented at the Proc. IEEE Power and Energy Soc. Gen-
eral Meeting, Vancouver, BC, Canada, Jul. 2013, unpublished.
Qinglai Guo (SM’14) received the B.S. degree from
the Department of Electrical Engineering, Tsinghua
University,Beijing,China,in2000andthePh.D.de-
gree from Tsinghua University in 2005.
His now an Associate Professor at Tsinghua
University. His special elds of interest include
EMS advanced applications, especially automatic
voltage control and V2G.
Shujun Xin (S’13) received the Bachelor degree
from the Department of Electrical Engineering,
Tsinghua University, Beijing, China, in 2012. He is
currently pursuing the Master degree in the Depart-
ment of Electrical Engineering, Tsinghua University.
His research interests include electric vehicles’
smart charging and V2G technology.
Hongbin Sun (SM’12) received the double B.S. de-
grees from Tsinghua University, Beijing, China, in
1992 and the Ph.D. degree from the Department of
Electrical Engineering, Tsinghua University in 1997.
He is now Changjiang Chair Professor of Educa-
tion Ministry of China, Full Professor of electrical
engineering in Tsinghua University and Assistant
Director of State Key Laboratory of Power Systems
in China. From 2007 to 2008, he was a Visiting
Professor with School of Electrical Engineering and
Computer Science, Washington State University,
Pullman, WA, USA. In the last 15 years, he has developed a commercial
system-wide automatic voltage control systems which has been applied to
more than 20 large-scale power grids in China. He published more than 200
academic papers. He held more than 20 patents in China.
Prof. Sun is an IET Fellow, members of IEEE PES CAMS Cascading Failure
Task Force and CIGRE C2.13 Task Force on Voltage/Var support in System
Operations. He won the China National Technology Innovation Award for his
contribution on successful development and applications of New Generation of
EMS for Power Systems in 2008, the National Distinguished Teacher Award
in China for his contribution on power engineering education in 2009, and the
National Science Fund for Distinguished Young Scholars of China for his con-
tribution on power system operation and control in 2010.
Zhengshuo Li (S’12) received the Bachelor degree
from the Department of Electrical Engineering, Ts-
inghua University, Beijing, China, in 2011. He is cur-
rently pursuing the Ph.D. degree in the Department of
Electrical Engineering, Tsinghua University.
His research interests include electric vehicle
smart charging and V2G technology.
Boming Zhang (SM’95–F’10) received the Ph.D.
degree in electrical engineering from Tsinghua
University, Beijing, China, in 1985.
Since 1985, he has been with the Electrical
Engineering Department, Tsinghua University, for
teaching and research and promoted to a Professor
in 1993. His interest is in power system analysis and
control, especially in the EMS advanced applications
in the Electric Power Control Center (EPCC). He
has published more than 300 academic papers and
implemented more than 60 EMS/DTS systems in
China.
Prof. . Zhang is now a steering member of CIGRE China State Committee
and of the International Workshop of EPCC.
... This results in charging route optimization and FCS selection for EVs that deviate significantly from the actual situation. Real-time traffic conditions are important factors that cannot be ignored when modelling EV mobility characteristics [12][13][14]. ...
... With the aid of a multi-agent system (MAS), Shi et al. introduced a distributed EV navigation strategy that considered the impact of traffic networks on power systems, where the traffic condition and distribution system loading level were reflected by the time consumption on each road section and the locational marginal price (LMP) at each FCS, respectively [12]. Guo et al. proposed a rapid-charging-navigation strategy for EVs based on power system operating and real-time traffic data from an intelligent transport system (ITS) [13]. However, in these studies, real-time traffic conditions were considered only once during the navigation process. ...
... Notably, these coefficients are preset by EV drivers at the beginning of their journey. Additionally, they can also modify the parameters in real-time with the assistance of intelligent transportation systems [13]. ...
Article
Full-text available
With the continuously increasing penetration of electric vehicles (EVs), the mutual match between the distribution of charging resources and the spatial–temporal distribution of EV charging demands is becoming increasingly important. To address this, this paper proposes a novel two‐stage customized EV charging–navigation strategy. Building on previous research on the real‐time information from dynamic traffic networks, a personalized dynamic road impedance (PDRI) model is built to transform three main criteria (distance, time, and finance) affecting charging–navigation into comprehensive road impedance. In the first navigation stage, fast‐charging stations (FCSs) with the lowest overall objective are selected. In the second navigation stage, an improved Floyd–Warshall algorithm is utilized to identify the routes with the lowest personalized weight to the selected FCS in the PDRI model. Notably, the personalized preferences of EV drivers for the three primary criteria are considered in both stages of the navigation process. Finally, simulation results demonstrate a significant improvement in the degree of matching between charging navigation plans and drivers' personalized requirements, and a more balanced spatial–temporal distribution of EV charging demands among FCSs, which verifies the effectiveness of the proposed strategy.
... Electric Vehicle Charging Stations (EVCS) serve as infrastructure that connects the Electric Distribution Network (EDN) and Road Transportation Network (RTN). In [31], the EVCS is treated as one of the nodes within the RTN and is distinguished from other nodes. In the mentioned article, the EVCS is incorporated into the RTN, and the CoRTED network model introduces dummy arcs and transit arcs as part of the transit module. ...
... Step6: Send solution to PSO for velocity update; end end definite. The second order partial-derivative of the equation (12) is given in the equation (31). ...
Article
Full-text available
Electric vehicles (EVs) are a promising solution to urban environmental challenges, but their unplanned growth could strain both the road and electric networks. To address this issue, this paper introduces the Combined Model of Road Transport and Electric Distribution Network (CoRTED), a framework for strategically deploying EV charging stations considering the dynamics of both networks. The CoRTED model minimizes EV user travel costs, power loss, and voltage deviation. The model employs a bi-level optimization approach with PSO-DS algorithm for station deployment and combined convex optimization (CCO) for traffic network equilibrium. Grid economic operation is formulated as AC OPF and solved using a primal-dual interior point method. Validation is performed using a modified Nguyen-Dupius RTN and IEEE 33 bus EDN, demonstrating CoRTED’s effectiveness in integrated network planning for EV infrastructure. Due to the increase in power demand by EVs, the loss and voltage deviation are increased to 4.679 MW and 24.23%, respectively. The proposed model reduces the losses and voltage deviation by 4.487 MW and 1.24%. Also, the total travel cost on the traffic network is reduced by 1.9% as the charging costs at each charging station are reduced.
... The comprehensive mathematical model manages energy consumption of EV by applying Second Law of Motion by Newton elucidates the impact of the net force on a vehicle's acceleration and velocity as time progresses (Guo et al., 2014). In vehicle's motion, F t represents the tractive force that drives the vehicle forward, F r is the resistive force that opposes this motion, including friction and air resistance, and ξ signifies the rotational inertia from the wheels and other rotating components. ...
Article
Full-text available
Electric Vehicle (EV) technology and migration are hindered by battery sizing, short driving ranges, and optimal operations. This article focuses on developing a strategy for scheduling EV charging in a specific region, addressing waiting time, charging time, and uneven scheduling due to unevenly distributed charging stations (CS). The proposed approach optimizes CS using separate queues for different levels, reducing waiting time and costs during peak hours. Which considers trade-offs between time-aware fairness and overall waiting time, and factors like reachability, battery state of charge, depth of discharge limits, and charging rate constraints. A bi-objective formulation and online scheduling algorithm based on dynamic schedulable time, energy demand fluctuation and user's prioritization are proposed. The aim is to allocate a charging station to each EV by considering travel needs and battery specifics, with the objective of minimizing travel time, queue time, recharging time, and energy costs. To achieve this, the scheduling system utilizes the Chaotic Harris Hawks Optimization (CHHO), an enhanced iteration of the previously discussed metaheuristic, the Harris Hawk Optimization. Validation of the system is conducted through Vehicular Ad-hoc Network (VANET) simulation and comparison with alternative algorithms Exponential Harris Hawk Optimization, Grey Wolf Optimizer and Random allocation. The outcomes demonstrate noteworthy decreases in travel time, queue time, recharging time, and energy costs, all while adhering to set constraints.
... Various subjective and objective factors, including driving distance, charging cost, waiting time, destination after charging, grid condition, and availability of charging posts, must be taken into Numerous studies have proposed strategies to guide EV users to charge quickly, reduce peak charging load, and minimize total charging time through charging path recommendation and shortest path optimization models. For instance, Ref. [137] considered the impact of the distribution grid operation state on path planning and proposed a strategy to guide EV users to charge quickly. Ref. ...
Article
The increasing scale of electric vehicles (EVs) and their stochastic charging behavior have resulted in a growing coupling between the transportation network and the grid. Consequently, effective smart management in the EV-transportation network-grid integration system has become paramount. This paper presents a comprehensive review of the current state of the art in system modeling and optimization approaches for the smart management of this coupled system. We begin by introducing the types of EVs that impact the transportation and grid systems through their charging behavior, along with an exploration of charging levels. Subsequently, we delve into a detailed discussion of the system model, encompassing EV charging load forecasting models and transportation-grid coupling models. Furthermore, optimization technologies are analyzed from the perspectives of system planning and EV charging scheduling. By thoroughly reviewing these key scientific issues, the latest theoretical techniques and application results are presented. Additionally, we address the challenges and provide future outlooks for research in modeling and optimization, aiming to offer insights and inspiration for the development and design of the EV-transportation network-grid integration system.
Article
This paper examines the use of an Uninterruptible Power Supply (UPS) to enhance the operational efficiency of data centers. It focuses on developing an optimal energy scheduling strategy for a data center equipped with UPS, using the Markov decision process (MDP) framework. The MDP framework simulates the decision-making process involved in minimizing energy costs. Each unit’s available power output in the data center is treated as a Markov state, taking into account the uncertainty associated with renewable distributed generation. This uncertainty drives the system to transition to other Markov states in subsequent decision times. A recursive optimization model is established for each Markov state at each decision time to guide state-based operations, which includes determining the unit output while considering both current and future costs. The challenge of dealing with high dimensionality, arising from a substantial number of states and actions in the model, is effectively addressed by adopting an approximate dynamic programming (ADP) method. This approach incorporates decision-state and forwards dynamic algorithms to tackle the complexity of the MDP-based model. By employing ADP, the computational burden is reduced, enabling efficient and practical solutions to be obtained.
Chapter
Intelligent transport is now a vital facilitator of the smart city concept, with navigation serving as a crucial component. Recently, software as well as hardware research have focused a lot of emphasis on automated vehicles (AV). The AV now provides more flexible and efficient industrial and transportation system solutions. The navigation strategy used by an AV is crucial to its functionality. Even if using AV navigation seems appropriate and sufficient, making the choice is not simple. Systems based on the Automated Vehicles (AV) arise to offer car users navigation services, and they are distinguished by using Roadside Units (RSUs) to gather data on the state of the roads from surrounding vehicles. However, the design of the vehicle navigation systems must adhere to strict performance standards for autonomous operations. Relevant performance metrics take into account the system’s accuracy as well as its capacity to identify sensor problems within a given Time-to-Alert (TTA) window and without producing a false alarm. However, they solely concentrate on collecting features from the traffic patterns of isolated or nearby intersections, despite recent research using deep reinforcement learning algorithms for traffic light control showing promising outcomes. In this paper, different navigation techniques and algorithms that are used for smart navigation are explained. In order to provide readers an idea of how Reinforcement Learning may be used in an autonomous vehicle for navigation is discussed in this article incorporation of artificial intelligence (AI).
Article
Fast charging of electric vehicles (EVs) significantly impacts both power distribution networks (PDN) and transportation networks (TN). However, developing a systematic EV fast charging strategy faces challenges in modeling the coupled power-transportation networks (PTN), devising charging price mechanisms, and optimizing path planning. This paper addresses the EV fast charging navigation problem using a coupled network weighted pricing approach. The charging navigation problem for each EV is formulated as an optimization problem that aims to minimize comprehensive costs, including time consumption cost and charging cost. Specifically, a novel PTN model based on the multilayer network theory is first proposed, which captures the dynamic characteristics of TN and PDN using extended graphic models and also considers the influence of coupled nodes on the PTN through a coupled weighting matrix. Then, a coupled network weighted charging pricing is developed, considering the dynamic characteristics and interdependence of PTN. To handle the large-scale dynamic complexity of coupled networks, a distributed biased min-consensus algorithm is employed to solve the optimization problem. Finally, simulation results verify the effectiveness and practicality of the proposed navigation strategy, facilitating the optimal operation of “Vehicle-Station-Networks”.
Article
Full-text available
This paper develops a strategy to coordinate the charging of autonomous plug-in electric vehicles (PEVs) using concepts from non-cooperative games. The foundation of the paper is a model that assumes PEVs are cost-minimizing and weakly coupled via a common electricity price. At a Nash equilibrium, each PEV reacts optimally with respect to a commonly observed charging trajectory that is the average of all PEV strategies. This average is given by the solution of a fixed point problem in the limit of infinite population size. The ideal solution minimizes electricity generation costs by scheduling PEV demand to fill the overnight non-PEV demand "valley". The paper's central theoretical result is a proof of the existence of a unique Nash equilibrium that almost satisfies that ideal. This result is accompanied by a decentralized computational algorithm and a proof that the algorithm converges to the Nash equilibrium in the infinite system limit. Several numerical examples are used to illustrate the performance of the solution strategy for finite populations. The examples demonstrate that convergence to the Nash equilibrium occurs very quickly over a broad range of parameters, and suggest this method could be useful in situations where frequent communication with PEVs is not possible. The method is useful in applications where fully centralized control is not possible, but where optimal or near-optimal charging patterns are essential to system operation.
Article
Full-text available
Electric vehicles (EVs) and the related infrastructure are being developed rapidly. In order to evaluate the impact of factors on the aggregated EV load and to coordinate charging, a model is established to capture the relationship between the charging load and important factors based on data mining. The factors can be categorized as internal and external. The internal factors include the EV battery size, charging rate at different places, penetration of the charging infrastructure, and charging habits. The external factor is the time-of-use pricing (TOU) policy. As a massive input data is necessary for data mining, an algorithm is implemented to generate a massive sample as input data which considers real-world travel patterns based on a historical travel dataset. With the input data, linear regression was used to build a linear model whose inputs were the internal factors. The impact of the internal factors on the EV load can be quantified by analyzing the sign, value, and temporal distribution of the model coefficients. The results showed that when no TOU policy is implemented, the rate of charging at home and range anxiety exerts the greatest influence on EV load. For the external factor, a support vector regression technique was used to build a relationship between the TOU policy and EV load. Then, an optimization model based on the relationship was proposed to devise a TOU policy that levels the load. The results suggest that implementing a TOU policy reduces the difference between the peak and valley loads remarkably.
Conference Paper
Full-text available
As the penetration of electric vehicles (EVs) increases, it is required to consider both power grid and traffic information when analyzing EVs distribution and charging loads. This paper presents a hybrid simulation method for real-time operation of EVs, charging stations, traffic and the grid. It first describes the traffic model and electric model and builds a hybrid model for EVs to combine these two models. The paper presents a detailed timing simulation method afterwards. After generating EV inflows and traffic flows in different places and setting EV's charging behavior, EVs' State of Charge (SOC) and spatial moving and charging stations' working states can be viewed through simulation. An example is presented to illustrate the impact of EV inflows on the charging power of charging stations. This method can be applied in other researches, and it will be utilized for future research work on the interaction between power grid and traffic network.
Article
The electric vehicle is the future direction of the automotive industry. As the ancillary service facility of electric vehicles, the development of charging station is rapid. Through simulation analysis of single charger's load characteristic based on PWM rectifier+DC/DC converter topology, its mathematical model is obtained. Based on the load characteristics and using the mathematical model, probabilistic modeling of a variety of random factors affecting the charging station loads is carried out respectively. On this basis, using Monte Carlo modeling methods, comprehensively considering the influence of various random factors of charging station load, the static load model reflecting the charging station time-varying characteristics is got and the daily load curves under different permeability are given. © 2017, Power System Protection and Control Press. All right reserved.
Article
We propose a decentralized algorithm to optimally schedule electric vehicle (EV) charging. The algorithm exploits the elasticity of electric vehicle loads to fill the valleys in electric load profiles. We first formulate the EV charging scheduling problem as an optimal control problem, whose objective is to impose a generalized notion of valley-filling, and study properties of optimal charging profiles. We then give a decentralized algorithm to iteratively solve the optimal control problem. In each iteration, EVs update their charging profiles according to the control signal broadcast by the utility company, and the utility company alters the control signal to guide their updates. The algorithm converges to optimal charging profiles (that are as “flat” as they can possibly be) irrespective of the specifications (e.g., maximum charging rate and deadline) of EVs, even if EVs do not necessarily update their charging profiles in every iteration, and use potentially outdated control signal when they update. Moreover, the algorithm only requires each EV solving its local problem, hence its implementation requires low computation capability. We also extend the algorithm to track a given load profile and to real-time implementation.
Conference Paper
Featured by its flexible and reliable operation microgrid has a great prospect for utilizing renewable resources. Electric vehicles can also help relieve the burden of energy supply and environment. Battery switch station (BSS) is an important solution to supply energy for electric vehicles. In this paper a new business model of microgrid-based BSS is proposed. According to battery and charger constraints, a new optimal dispatching strategy of microgrid containing BSS or energy storage station (ESS), wind generator, photovoltaic system, fuel cell, micro turbine and diesel generator is given. The optimization is solved by mixed integer linear programming (MILP). Test cases are carried out to illustrate that additional benefits can be realized by utilizing the BSS as the storage device of the microgrid instead of traditional ESS.
Conference Paper
With an increasing concern about environmental pollution and rising price of fossil fuels, electric vehicles (EVs) are becoming an important alternative energy source in a transportation sector. A rapid deployment of EVs may have significant impacts on demand for electricity in a power system. Also, a large-scale deployment of EVs can introduce greater uncertainty in EV charging patterns and loads. This paper presents a Stratified Latin Hypercube Sampling (SLHS)-based probabilistic load flow (PLF) method incorporating electric vehicle charging load. In this paper, probabilistic EV charging load is modeled by using the EV penetration level, hourly traffic patterns, and EV charging scenarios. The Monte Carlo Simulation (MCS)-based PLF requires a significant amount of computation time to obtain accurate results. In this paper, SLHS technique is also applied to reduce the computation time of the PLF. A numerical example is presented to show the performance of the proposed method.
Conference Paper
The integration of renewable energy sources(RES) and electric vehicles' charging and swapping facilities can effectively improve the efficiency of clean energy utilization and carbon emission reduction. How to establish a reasonable energy exchange model of PV-based battery switch stations (BSSs) is still an important research field which is being studied. This paper focuses on the model building about energy exchange in PV-based BSSs. According to the battery swapping demand of EVs, the basic principles of energy exchange strategy is proposed, then the battery swap service model and power distribution model is established. Analysis about the system balance of power and energy validates the rationality of the optimization model. The proposed model can provide foundation for the planning and design of the PV-based BSSs.
Article
Smart-grid development calls for effective solutions, such as electric vehicles (EVs), to meet the energy and environmental challenges. To facilitate large-scale EV applications, optimal locating and sizing of charging stations in smart grids have become essential. This paper proposes a multiobjective EV charging station planning method which can ensure charging service while reducing power losses and voltage deviations of distribution systems. A battery capacity-constrained EV flow capturing location model is proposed to maximize the EV traffic flow that can be charged given a candidate construction plan of EV charging stations. The data-envelopment analysis method is employed to obtain the final optimal solution. Subsequently, the well-established cross-entropy method is utilized to solve the planning problem. The simulation results have demonstrated the effectiveness of the proposed method based on a case study consisting of a 33-node distribution system and a 25-node traffic network system.