TY - GEN
T1 - Optimized path planning for electric vehicle routing and charging
AU - Alizadeh, Mahnoosh
AU - Wai, Hoi To
AU - Scaglione, Anna
AU - Goldsmith, Andrea
AU - Fan, Yue Yue
AU - Javidi, Tara
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/1/30
Y1 - 2014/1/30
N2 - We consider the decision problem of an individual EV owner who needs to pick a travel path including its charging locations and associated charge amount under time-varying traffic conditions as well as dynamic location-based electricity pricing. We show that the problem is equivalent to finding the shortest path on an extended transportation graph. In particular, we extend the original transportation graph through the use of virtual links with negative energy requirements to represent charging options available to the user. Using these extended transportation graphs, we then study the collective effects of a large number of EV owners solving the same type of path planning problem under the following control strategies: 1) a social planner decides the optimal route and charge strategy of all EVs; 2) users reach an equilibrium under locationally-variant electricity prices that are constant over time; 3) the transportation and power systems are separately controlled through marginal pricing strategies, not taking into account their mutual effect on one another. We numerically show that this disjoint type of control can lead to instabilities in the grid as well as inefficient system operation.
AB - We consider the decision problem of an individual EV owner who needs to pick a travel path including its charging locations and associated charge amount under time-varying traffic conditions as well as dynamic location-based electricity pricing. We show that the problem is equivalent to finding the shortest path on an extended transportation graph. In particular, we extend the original transportation graph through the use of virtual links with negative energy requirements to represent charging options available to the user. Using these extended transportation graphs, we then study the collective effects of a large number of EV owners solving the same type of path planning problem under the following control strategies: 1) a social planner decides the optimal route and charge strategy of all EVs; 2) users reach an equilibrium under locationally-variant electricity prices that are constant over time; 3) the transportation and power systems are separately controlled through marginal pricing strategies, not taking into account their mutual effect on one another. We numerically show that this disjoint type of control can lead to instabilities in the grid as well as inefficient system operation.
UR - http://www.scopus.com/inward/record.url?scp=84988231211&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84988231211&partnerID=8YFLogxK
U2 - 10.1109/ALLERTON.2014.7028431
DO - 10.1109/ALLERTON.2014.7028431
M3 - Conference contribution
AN - SCOPUS:84988231211
T3 - 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
SP - 25
EP - 32
BT - 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
Y2 - 30 September 2014 through 3 October 2014
ER -