Personalised electric vehicle routing using online estimators
Personalised electric vehicle routing using online estimators
In this paper, we develop a novel approach to help drivers of electric vehicles (EVs) plan charging stops on long journeys. A key challenge here is eliciting the highly heterogeneous preferences of drivers. Here we develop an intelligent personal agent that learns preferences through multiple interactions. To minimise the cognitive burden on the driver, we propose a novel technique which applies a small-scale discrete choice experiment to interact with the driver. Specifically, the agent provides drivers with several routes with possible combinations of charging stops based on their latest beliefs about the driver's preferences. Then, through subsequent iterations, the personal agent learns and refines its beliefs about the driver's preferences. It suggests better routes closer to the driver's preferences. We evaluated our novel algorithm with real preference data from EV drivers, showing that our approach converges quickly to the optimal routes after only a small number of queries.
Electric Vehicles, Online Planning, Preference Elicitation
238–245
Shafipour, Elnaz
a2e1dea9-d3c0-4288-afdc-197df65f2556
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Ahipasaoglu, Selin
d69f1b80-5c05-4d50-82df-c13b87b02687
Jaworek-Korjakowska, Joanna
25 January 2024
Shafipour, Elnaz
a2e1dea9-d3c0-4288-afdc-197df65f2556
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Ahipasaoglu, Selin
d69f1b80-5c05-4d50-82df-c13b87b02687
Jaworek-Korjakowska, Joanna
Shafipour, Elnaz, Stein, Sebastian and Ahipasaoglu, Selin
(2024)
Personalised electric vehicle routing using online estimators.
Nowaczyk, Sławomir, Biecek, Przemysław, Chung, Neo Christopher, Vallati, Mauro, Skruch, Paweł, Jaworek-Korjakowska, Joanna, Parkinson, Simon, Nikitas, Alexandros, Atzmüller, Martin, Kliegr, Tomáš, Schmid, Ute, Bobek, Szymon, Lavrac, Nada, Peeters, Marieke, van Dierendonck, Roland, Robben, Saskia, Mercier-Laurent, Eunika, Kayakutlu, Gülgün, Owoc, Mieczyslaw Lech, Mason, Karl, Wahid, Abdul, Bruno, Pierangela, Calimeri, Francesco, Cauteruccio, Francesco, Terracina, Giorgio, Wolter, Diedrich, Leidner, Jochen L., Kohlhase, Michael and Dimitrova, Vania
(eds.)
In Artificial Intelligence. ECAI 2023 International Workshops - XAI^3, TACTIFUL, XI-ML, SEDAMI, RAAIT, AI4S, HYDRA, AI4AI 2023, Proceedings.
vol. 1948 CCIS,
Springer Cham.
.
(doi:10.1007/978-3-031-50485-3_25).
Record type:
Conference or Workshop Item
(Paper)
Abstract
In this paper, we develop a novel approach to help drivers of electric vehicles (EVs) plan charging stops on long journeys. A key challenge here is eliciting the highly heterogeneous preferences of drivers. Here we develop an intelligent personal agent that learns preferences through multiple interactions. To minimise the cognitive burden on the driver, we propose a novel technique which applies a small-scale discrete choice experiment to interact with the driver. Specifically, the agent provides drivers with several routes with possible combinations of charging stops based on their latest beliefs about the driver's preferences. Then, through subsequent iterations, the personal agent learns and refines its beliefs about the driver's preferences. It suggests better routes closer to the driver's preferences. We evaluated our novel algorithm with real preference data from EV drivers, showing that our approach converges quickly to the optimal routes after only a small number of queries.
Text
Personalised_Electric_Vehicle_Routing_Using_Online_Estimators
- Accepted Manuscript
Restricted to Repository staff only until 25 January 2025.
Request a copy
More information
Published date: 25 January 2024
Additional Information:
Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.
Venue - Dates:
ECAI 2023 Workshop on Artificial Intelligence for Sustainability, Poland, 2023-09-30
Keywords:
Electric Vehicles, Online Planning, Preference Elicitation
Identifiers
Local EPrints ID: 481645
URI: http://eprints.soton.ac.uk/id/eprint/481645
ISSN: 1865-0929
PURE UUID: db93de56-8d21-4d94-b2a7-2c83219c5fde
Catalogue record
Date deposited: 05 Sep 2023 16:49
Last modified: 24 Jul 2024 02:01
Export record
Altmetrics
Contributors
Author:
Elnaz Shafipour
Author:
Sebastian Stein
Editor:
Sławomir Nowaczyk
Editor:
Przemysław Biecek
Editor:
Neo Christopher Chung
Editor:
Mauro Vallati
Editor:
Paweł Skruch
Editor:
Joanna Jaworek-Korjakowska
Editor:
Simon Parkinson
Editor:
Alexandros Nikitas
Editor:
Martin Atzmüller
Editor:
Tomáš Kliegr
Editor:
Ute Schmid
Editor:
Szymon Bobek
Editor:
Nada Lavrac
Editor:
Marieke Peeters
Editor:
Roland van Dierendonck
Editor:
Saskia Robben
Editor:
Eunika Mercier-Laurent
Editor:
Gülgün Kayakutlu
Editor:
Mieczyslaw Lech Owoc
Editor:
Karl Mason
Editor:
Abdul Wahid
Editor:
Pierangela Bruno
Editor:
Francesco Calimeri
Editor:
Francesco Cauteruccio
Editor:
Giorgio Terracina
Editor:
Diedrich Wolter
Editor:
Jochen L. Leidner
Editor:
Michael Kohlhase
Editor:
Vania Dimitrova
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