Route and Charging Planning for Electric Vehicles: A Multi-Objective Approach

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F25%3A00372684" target="_blank" >RIV/68407700:21230/25:00372684 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1080/19427867.2024.2315359" target="_blank" >https://doi.org/10.1080/19427867.2024.2315359</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1080/19427867.2024.2315359" target="_blank" >10.1080/19427867.2024.2315359</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Route and Charging Planning for Electric Vehicles: A Multi-Objective Approach

Popis výsledku v původním jazyce

Electric vehicle (EV) travel planning is a complex task that involves optimizing both the routes and the charging sessions for EVs. Existing algorithms for EV travel planning rely on single-objective optimization, which limits their ability to consider EV users' multiple and often conicting objectives, such as time and cost. In this paper, we introduce a new, genuinely multi-objective approach to EV travel planning, which can _nd Pareto sets containing multiple and possibly many EV travel plans optimized simultaneously for multiple objectives. We speci_cally focus on the bi-objective optimization for travel time and travel cost, which comprises the cost of EV charging as well as the vehicle wear and tear cost. To the best of our knowledge, our EV route and charging planning algorithm is the _rst one capable of performing such a genuine multi-objective optimization on realistically large country-scale problém instances involving more than 12 000 charging stations. We implemented our approach into a fully operational prototype application and extensively evaluated it on real-world data for the whole of Germany. Our results show that our approach can achieve practically usable planning times with only a minor loss of solution quality, despite the very high computational complexity of the multi-objective EV travel planning problem.

Název v anglickém jazyce

Route and Charging Planning for Electric Vehicles: A Multi-Objective Approach

Popis výsledku anglicky

Electric vehicle (EV) travel planning is a complex task that involves optimizing both the routes and the charging sessions for EVs. Existing algorithms for EV travel planning rely on single-objective optimization, which limits their ability to consider EV users' multiple and often conicting objectives, such as time and cost. In this paper, we introduce a new, genuinely multi-objective approach to EV travel planning, which can _nd Pareto sets containing multiple and possibly many EV travel plans optimized simultaneously for multiple objectives. We speci_cally focus on the bi-objective optimization for travel time and travel cost, which comprises the cost of EV charging as well as the vehicle wear and tear cost. To the best of our knowledge, our EV route and charging planning algorithm is the _rst one capable of performing such a genuine multi-objective optimization on realistically large country-scale problém instances involving more than 12 000 charging stations. We implemented our approach into a fully operational prototype application and extensively evaluated it on real-world data for the whole of Germany. Our results show that our approach can achieve practically usable planning times with only a minor loss of solution quality, despite the very high computational complexity of the multi-objective EV travel planning problem.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2025

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Transportation Letters

ISSN

1942-7867

e-ISSN

1942-7875

Svazek periodika

17

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

21

Strana od-do

1-21

Kód UT WoS článku

001201888300001

EID výsledku v databázi Scopus

2-s2.0-85190756004