This paper focuses on a deep reinforcement learning (DRL)-based approach for Heterogeneous Vehicle Routing Problem, where each vehicle in the fleet is characterized by its capacity and speed. Previous methods fail to optimize the route for a vehicle while cooperatively considering the current state (e.g., the remaining capacities and the positions) of other vehicles in the fleet. To solve this problem, we first propose a chronological Markov Decision Process, which makes the current state of the whole fleet available. Second, we propose a fleet encoder, a specific network architecture to promote cooperative route generation among vehicles by incorporating the fleet state. Experimental results show that our method outperforms other DRL-based methods on problems with any number of customers and vehicles.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Chronological and Cooperative Route Optimization Method for Heterogeneous Vehicle Routing Problem


    Contributors:


    Publication date :

    2023-07-24


    Size :

    433736 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Enhancing Transportation Route Optimization Through Genetic Algorithm-Based Vehicle Routing Problem Method

    Hidayat, Sidiq Syamsul / Bagaskara, Bagaskara / Suharjono, Amin et al. | BASE | 2023

    Free access

    Planned Route Optimization For Real-Time Vehicle Routing

    Ichoua1, Soumia / Gendreau, Michel / Potvin, Jean-Yves | Springer Verlag | 2007


    Waste Collection Vehicle Routing Problem with TimeWindows for Route Optimization of Garbage Transport Vehicles

    Evi Yuliza / Bambang Suprihatin / Putra Bahtera Jaya Bangun et al. | DOAJ | 2023

    Free access

    Heterogeneous fleet green vehicle routing problem: a literature review

    Normasari, Nur Mayke Eka / Lathifah, Nurul | BASE | 2021

    Free access