Electric vehicle (EV) travel planning is a complex task that involves optimizing both the routes and the charging sessions for EVs. Existing algorithms rely on single-objective optimization, which limits their ability to consider EV users’ multiple, often conflicting objectives. In this paper, we introduce a new, genuinely multi-objective approach to EV travel planning, which can find Pareto sets containing multiple EV travel plans optimized simultaneously for multiple objectives. We focus on the bi-objective optimization for travel time and cost. To our knowledge, our algorithm is the first to perform such a genuine multi-objective optimization on realistically large country-scale problem instances involving 12,000 charging stations. We implemented our approach into a fully operational prototype application and extensively evaluated it on real-world data. 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 problem.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Route and charging planning for electric vehicles: a multi-objective approach


    Weitere Titelangaben:

    M. CUCHÝ ET AL.
    TRANSPORTATION LETTERS


    Beteiligte:
    Cuchý, Marek (Autor:in) / Jakob, Michal (Autor:in) / Mrkos, Jan (Autor:in)

    Erschienen in:

    Transportation Letters ; 17 , 1 ; 1-21


    Erscheinungsdatum :

    02.01.2025


    Format / Umfang :

    21 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Route Planning for Electric Vehicles with Charging Constraints

    Munir, Aiman / Parasuraman, Ramviyas / Ye, Jin et al. | IEEE | 2024



    Route planning for electric vehicles

    Ben Abbes, Sirine / Rejeb, Lilia / Baati, Lasaad | Wiley | 2022

    Freier Zugriff

    Route planning for electric vehicles

    Sirine Ben Abbes / Lilia Rejeb / Lasaad Baati | DOAJ | 2022

    Freier Zugriff