Recent studies demonstrate the efficacy of machine learning algorithms for learning strategies to solve combinatorial optimization problems. This study presents a novel solution to address the Electric Vehicle Routing Problem with Time Windows (EVRPTW), leveraging deep reinforcement learning (DRL) techniques. Existing DRL approaches frequently encounter challenges when addressing the EVRPTW problem: RNN-based decoders struggle with capturing long-term dependencies, while DDQN models exhibit limited generalization across various problem sizes. To overcome these limitations, we introduce a transformer-based model with a heterogeneous attention mechanism. Transformers excel at capturing long-term dependencies and demonstrate superior generalization across diverse problem instances. We validate the efficacy of our proposed approach through comparative analysis against two state-of-the-art solutions for EVRPTW. The results demonstrated the efficacy of the proposed model in minimizing the distance traveled and robust generalization across varying problem sizes.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Route Planning for Electric Vehicles with Charging Constraints


    Contributors:


    Publication date :

    2024-10-07


    Size :

    755906 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



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

    Cuchý, Marek / Jakob, Michal / Mrkos, Jan | Taylor & Francis Verlag | 2025


    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


    Strategic Opportunity Charging for On-Route Electric Vehicles

    CALABRO ANTHONY / MCMAHON FRANCIS J / ABRAMOWITZ KYLE R et al. | European Patent Office | 2025

    Free access