Routing of Heterogeneous Fleets for Flash Deliveries via Vehicle Group Assignment

Maximilian  Kronmüller; Andres Fielbaum; Javier Alonso-Mora

doi:10.1109/ITSC55140.2022.9922062

Routing of Heterogeneous Fleets for Flash Deliveries via Vehicle Group Assignment

Maximilian Kronmüller^*, Andres Fielbaum, Javier Alonso-Mora

^*Corresponding author for this work

Learning & Autonomous Control

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

3 Citations (SciVal)

30 Downloads (Pure)

Abstract

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.

Original language	English
Title of host publication	Proceedings of the IEEE 25th International Conference on Intelligent Transportation Systems (ITSC 2022)
Publisher	IEEE
Pages	2286-2291
ISBN (Electronic)	978-1-6654-6880-0
ISBN (Print)	978-1-6654-6881-7
DOIs	https://doi.org/10.1109/ITSC55140.2022.9922062
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

Conference	2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC)
Country/Territory	China
City	Macau
Period	8/10/22 → 12/10/22

Bibliographical note

Green 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.

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 11 Sustainable Cities and Communities

Keywords

Costs
Urban areas
Routing
Delays
Drones
Vehicles

Access to Document

10.1109/ITSC55140.2022.9922062

Routing_of_Heterogeneous_Fleets_for_Flash_Deliveries_via_Vehicle_Group_AssignmentFinal published version, 1.46 MB

Cite this

@inproceedings{add17ec7acf440c78823765dc279d92b,

title = "Routing of Heterogeneous Fleets for Flash Deliveries via Vehicle Group Assignment",

abstract = "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.",

keywords = "Costs, Urban areas, Routing, Delays, Drones, Vehicles",

author = "Maximilian Kronm{\"u}ller and Andres Fielbaum and Javier Alonso-Mora",

note = "Green 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.; 2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC) ; Conference date: 08-10-2022 Through 12-10-2022",

year = "2022",

doi = "10.1109/ITSC55140.2022.9922062",

language = "English",

isbn = "978-1-6654-6881-7",

pages = "2286--2291",

booktitle = "Proceedings of the IEEE 25th International Conference on Intelligent Transportation Systems (ITSC 2022)",

publisher = "IEEE",

address = "United States",

}

Kronmüller, M, Fielbaum, A & Alonso-Mora, J 2022, Routing of Heterogeneous Fleets for Flash Deliveries via Vehicle Group Assignment. in Proceedings of the IEEE 25th International Conference on Intelligent Transportation Systems (ITSC 2022). IEEE, pp. 2286-2291, 2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC), Macau, China, 8/10/22. https://doi.org/10.1109/ITSC55140.2022.9922062

Routing of Heterogeneous Fleets for Flash Deliveries via Vehicle Group Assignment. / Kronmüller, Maximilian ; Fielbaum, Andres; Alonso-Mora, Javier.
Proceedings of the IEEE 25th International Conference on Intelligent Transportation Systems (ITSC 2022). IEEE, 2022. p. 2286-2291.

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Routing of Heterogeneous Fleets for Flash Deliveries via Vehicle Group Assignment

AU - Kronmüller, Maximilian

AU - Fielbaum, Andres

AU - Alonso-Mora, Javier

N1 - Conference code: 25th

PY - 2022

Y1 - 2022

N2 - 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.

AB - 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.

KW - Costs

KW - Urban areas

KW - Routing

KW - Delays

KW - Drones

KW - Vehicles

UR - http://www.scopus.com/inward/record.url?scp=85141859826&partnerID=8YFLogxK

U2 - 10.1109/ITSC55140.2022.9922062

DO - 10.1109/ITSC55140.2022.9922062

M3 - Conference contribution

SN - 978-1-6654-6881-7

SP - 2286

EP - 2291

BT - Proceedings of the IEEE 25th International Conference on Intelligent Transportation Systems (ITSC 2022)

PB - IEEE

T2 - 2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC)

Y2 - 8 October 2022 through 12 October 2022

ER -

Routing of Heterogeneous Fleets for Flash Deliveries via Vehicle Group Assignment

Abstract

Conference

Bibliographical note

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this