Intention-aware routing of electric vehicles

This paper introduces a novel intention-aware routing system (IARS) for electric vehicles. This system enables vehicles to compute a routing policy that minimizes their expected journey time while considering the policies, or intentions, of other vehicles. Considering such intentions is critical for...

Full description

Bibliographic Details
Main Authors: de Weerdt, M. (Author), Stein, S. (Author), Gerding, E. (Author), Robu, V. (Author), Jennings, N.R (Author)
Format: Article
Language:English
Published: 2016-05-01.
Subjects:
Online Access:Get fulltext
LEADER 01637 am a22001693u 4500
001 385385
042 |a dc 
100 1 0 |a de Weerdt, M.  |e author 
700 1 0 |a Stein, S.  |e author 
700 1 0 |a Gerding, E.  |e author 
700 1 0 |a Robu, V.  |e author 
700 1 0 |a Jennings, N.R.  |e author 
245 0 0 |a Intention-aware routing of electric vehicles 
260 |c 2016-05-01. 
856 |z Get fulltext  |u https://eprints.soton.ac.uk/385385/1/07365482.pdf 
520 |a This paper introduces a novel intention-aware routing system (IARS) for electric vehicles. This system enables vehicles to compute a routing policy that minimizes their expected journey time while considering the policies, or intentions, of other vehicles. Considering such intentions is critical for electric vehicles, which may need to recharge en route and face potentially significant queueing times if other vehicles choose the same charging stations. To address this, the computed routing policy takes into consideration predicted queueing times at the stations, which are derived from the current intentions of other electric vehicles. The efficacy of IARS is demonstrated through simulations using realistic settings based on real data from The Netherlands, including charging station locations, road networks, historical travel times, and journey origin-destination pairs. In these settings, IARS is compared with a number of state-of-the-art benchmark routing algorithms and achieves significantly lower average journey times. In some cases, IARS leads to an over 80% improvement in waiting times at charging stations and a more than 50% reduction in overall journey times. 
655 7 |a Article