This paper presents a novel approach to route heterogeneous fleets for flash delivery operations. Flash deliveries offer to serve customers' wishes in minutes. We investigate a scenario that allows to pick up orders at multiple depots with a heterogeneous vehicle fleet leveraging different modes of transportation. We propose the Heterogeneous Vehicle Group Assignment (HVGA) method, which, given a problem state, identifies potential pick-up locations, calculates potential trips for all modes of transportation and last chooses from the set of potential trips. Experiments to analyze the proposed method are executed using a fleet featuring two modes of transportation, trucks and drones. We compare to a state-of-the-art method. Results show that HVGA is able to serve more orders while requiring less total traveled distance. Further, the effects of the fleet size and fleet composition between drones and trucks are examined by simulating three hours of a flash delivery operation in the city center of Amsterdam.
|Title of host publication||Proceedings of the IEEE 25th International Conference on Intelligent Transportation Systems (ITSC 2022)|
|Publication status||Published - 2022|
|Event||2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC) - Macau, China|
Duration: 8 Oct 2022 → 12 Oct 2022
Conference number: 25th
|Conference||2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC)|
|Period||8/10/22 → 12/10/22|
Bibliographical noteGreen Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.
- Urban areas