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.
Dynamic Multiple Vehicle Routing under Energy Capacity Constraints*
20.09.2020
2062329 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Dynamic Multicast Routing Algorithm Satisfying Multiple QoS Constraints
British Library Online Contents | 2004
|Vehicle Routing with Compartments Under Product Incompatibility Constraints
BASE | 2019
|VEHICLE ROUTING WITH COMPARTMENTS UNDER PRODUCT INCOMPATIBILITY CONSTRAINTS
BASE | 2019
|Modelling Airline Network Routing and Scheduling under Airport Capacity Constraints
British Library Conference Proceedings | 2008
|