The past decade has seen a rapid penetration of electric vehicles (EVs) as more and more logistics and transportation companies start to deploy electric vehicles (EVs) for service provision. In order to model the operations of a commercial EV fleet, we utilize the EV routing problem with time windows (EVRPTW). In this paper, we propose an end-to-end deep reinforcement learning framework to solve the EVRPTW. In particular, we develop an attention model incorporating the pointer network and a graph embedding layer to parameterize a stochastic policy for solving the EVRPTW. The model is then trained using policy gradient with rollout baseline. Our numerical studies show that the proposed model is able to efficiently solve EVRPTW instances of large sizes that are not solvable with current existing approaches.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Deep Reinforcement Learning for the Electric Vehicle Routing Problem With Time Windows


    Beteiligte:
    Lin, Bo (Autor:in) / Ghaddar, Bissan (Autor:in) / Nathwani, Jatin (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2022-08-01


    Format / Umfang :

    1316612 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Hierarchical reinforcement learning for vehicle routing problems with time windows

    Wang, Yunli / Sun, Sun / Li, Wei | BASE | 2021

    Freier Zugriff

    The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations

    Schneider, M. / Stenger, A. / Goeke, D. | British Library Online Contents | 2014



    Time-Dependent Electric Vehicle Routing Problem with Time Windows and Path Flexibility

    Li Wang / Shuai Gao / Kai Wang et al. | DOAJ | 2020

    Freier Zugriff