The University of Southampton
University of Southampton Institutional Repository

Intention-aware routing of electric vehicles

Intention-aware routing of electric vehicles
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 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.
intelligent vehicles, decision making, electric vehicles, multi-agent systems, traffic control, vehicle routing
1524-9050
1472-1482
de Weerdt, M.
70709b56-041b-4dc2-ac60-46e93a33d31c
Stein, S.
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Gerding, E.
d9e92ee5-1a8c-4467-a689-8363e7743362
Robu, V.
ff014ae3-1a8b-46ac-8d87-5ad09181546b
Jennings, N.R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
de Weerdt, M.
70709b56-041b-4dc2-ac60-46e93a33d31c
Stein, S.
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Gerding, E.
d9e92ee5-1a8c-4467-a689-8363e7743362
Robu, V.
ff014ae3-1a8b-46ac-8d87-5ad09181546b
Jennings, N.R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30

de Weerdt, M., Stein, S., Gerding, E., Robu, V. and Jennings, N.R. (2016) Intention-aware routing of electric vehicles. IEEE Transactions on Intelligent Transportation Systems, 17 (5), 1472-1482, [7365482]. (doi:10.1109/TITS.2015.2506900).

Record type: Article

Abstract

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.

Text
07365482.pdf - Accepted Manuscript
Download (2MB)

More information

Accepted/In Press date: 30 November 2015
e-pub ahead of print date: 24 December 2015
Published date: 1 May 2016
Keywords: intelligent vehicles, decision making, electric vehicles, multi-agent systems, traffic control, vehicle routing
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 385385
URI: http://eprints.soton.ac.uk/id/eprint/385385
ISSN: 1524-9050
PURE UUID: 326d2e7f-899b-4bfe-a05c-d734a337b7fc
ORCID for S. Stein: ORCID iD orcid.org/0000-0003-2858-8857
ORCID for E. Gerding: ORCID iD orcid.org/0000-0001-7200-552X

Catalogue record

Date deposited: 29 Dec 2015 14:34
Last modified: 15 Mar 2024 03:30

Export record

Altmetrics

Contributors

Author: M. de Weerdt
Author: S. Stein ORCID iD
Author: E. Gerding ORCID iD
Author: V. Robu
Author: N.R. Jennings

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×