The multiple vehicle routing problem (mVRP) concerns the scheduling of multiple vehicles so as to visit some locations of interest. We study a dynamic version of mVRP where the travel costs are not a priori known and may vary at runtime. Moreover, we introduce energy-related constraints which make the problem more complex. Vehicles have only finite energy reserves, which gradually diminish as they move between different locations, but can also gain some energy at specific depot locations. The objective is to visit all locations of interest as fast as possible without any vehicle exhausting its energy. We propose an online algorithm based on the Large Neighbourhood Search (LNS) heuristic. We evaluate the algorithm for different topologies and degrees of vehicle autonomy. Our results show that it achieves significantly better results than an offline algorithm that produces a safe schedule based on worst-case cost estimates.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Dynamic Multiple Vehicle Routing under Energy Capacity Constraints*


    Beteiligte:


    Erscheinungsdatum :

    20.09.2020


    Format / Umfang :

    2062329 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Dynamic Multicast Routing Algorithm Satisfying Multiple QoS Constraints

    Li, W. / Zengzhi, L. / Chengqian, S. | British Library Online Contents | 2004


    Vehicle Routing with Compartments Under Product Incompatibility Constraints

    Tasar, Bahar / Türsel Eliiyi, Deniz / Kandiller, Levent | BASE | 2019

    Freier Zugriff

    VEHICLE ROUTING WITH COMPARTMENTS UNDER PRODUCT INCOMPATIBILITY CONSTRAINTS

    Tasar, Bahar / Eliiyi, Deniz Tursel / Kandiller, Levent | BASE | 2019

    Freier Zugriff

    Optimizing vehicle routing and scheduling under time constraints

    Bala Karlo / Bandecchi Michele / Brcanov Dejan et al. | DOAJ | 2024

    Freier Zugriff

    Modelling Airline Network Routing and Scheduling under Airport Capacity Constraints

    Evans, A. / Schafer, A. / Dray, L. et al. | British Library Conference Proceedings | 2008