Private mobility electrification is slowed down by technical limitations, such as the low autonomy of electric vehicles (EVs) compared to internal combustion engine vehicles (ICEVs). As a consequence, accurate planning of the route is needed before a travel with an EV begins. Routing algorithms are of crucial importance to identify the route which allows to minimize total travel time, reducing the drawbacks of battery’s limited energy density. The complexity of the problem and the size of road networks considered for this task imply computational times which are not in line with users’ needs. The method proposed in this article employs clustering and pruning techniques to speed up planning by downsizing the network analyzed during route planning. By reducing the computational cost, it is possible to apply Dijkstra algorithm, which provides an exact minimization of total travel time.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Cluster-based route planning for electric vehicles travel time optimization


    Additional title:

    A. Ponso and A. Bonfitto
    International Journal of Sustainable Transportation


    Contributors:


    Publication date :

    2025-03-04


    Size :

    20 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Travel Route Planning Based on Intelligent Optimization Algorithms

    Ye, Hankun / Zhang, Mingyu / Lin, Guowei et al. | IEEE | 2024


    Route planning for electric vehicles

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

    Free access

    Route planning for electric vehicles

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

    Free access