Travelling long distances with electric vehicles is becoming more viable today. Nevertheless, recharging is still necessary on long trips. As of now, the charging infrastructure is not yet ubiquitous and can be very heterogeneous in terms of charging power. Thus, appropriate route planning is needed, which is still an open research problem. We present an approach to optimize the total travel time for electric vehicles by selecting charging stations and routes, respectively, between origin and destinaton and the charging stations. We also take the possibility into account that driving below the speed limit helps to save energy. In particular, we use a multi-criterion shortest-path search to find the best compromise between the fastest and most economic route. In our approach, we use a non-linear charging model that supports CC-CV and CP-CV charging protocols used for lithium-ion batteries. To achieve acceptable speed for the multi-criterion shortest-path search, we combine contraction hierarchies with precomputation of shortest-path trees. By exploiting the fact that most routes are queried between the known locations of the charging stations, we were able to accelerate these queries by about two orders of magnitude. We compare our proposed adaptive charging and routing strategy to other strategies often cited in the literature. Our results clearly show that we are able to achieve a lower total travel time.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Planning Ahead for EV: Total Travel Time Optimization for Electric Vehicles


    Contributors:


    Publication date :

    2019-10-01


    Size :

    266463 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Cluster-based route planning for electric vehicles travel time optimization

    Ponso, Alberto / Bonfitto, Angelo | Taylor & Francis Verlag | 2025


    Benefits of Multi-Destination Travel Planning for Electric Vehicles

    Cuchy, Marek / Stolba, Michal / Jakob, Michal | IEEE | 2018


    Look-Ahead Information Based Optimization Strategy for Hybrid Electric Vehicles

    Alzorgan, Mohammad / Carroll, Joshua / Al-Masalmeh, Essam et al. | British Library Conference Proceedings | 2016


    Look-Ahead Information Based Optimization Strategy for Hybrid Electric Vehicles

    Mayyas, Abdel Raouf Turki / Al-Masalmeh, Essam / Carroll, Joshua et al. | SAE Technical Papers | 2016


    Electric Vehicles Charging Scheduling Optimization for Total Elapsed Time Minimization

    Qian, Li Ping / Zhou, Xinyue / Yu, Ningning et al. | IEEE | 2020