Drone Delivery Vehicle Routing Problem with Multi-flight Level - Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems
Conference Papers Year : 2021

Drone Delivery Vehicle Routing Problem with Multi-flight Level

Abstract

The advantage of drone delivery is that it can efficiently use the vertical space in the air, allowing multiple operations at different flight levels. However, flight level and delivery efficiency come at a tradeoff, especially in a metropolitan area with many skyscrapers; placing drones higher requires more time, but the higher they are, the less detour they make due to the smaller number of buildings at higher altitudes, resulting reduced time in routing. This study integrates the problem by dividing the heights and identifying buildings that could possibly be an obstacle. We propose a novel vehicle routing problem for multi-flight level drone delivery to minimize delivery completed time.
Fichier principal
Vignette du fichier
520759_1_En_5_Chapter.pdf (398.59 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04022113 , version 1 (09-03-2023)

Licence

Identifiers

Cite

Yonggab Kim, Hoyoung Jung, Seokcheon Lee. Drone Delivery Vehicle Routing Problem with Multi-flight Level. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.43-51, ⟨10.1007/978-3-030-85906-0_5⟩. ⟨hal-04022113⟩
28 View
20 Download

Altmetric

Share

More