Collaborative Hybrid Delivery System: Drone Routing Problem Assisted by Truck - Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems
Conference Papers Year : 2021

Collaborative Hybrid Delivery System: Drone Routing Problem Assisted by Truck

Abstract

Unmanned Aerial vehicles (UAV) or drones have significant market potential due to their high mobility and cost savings. Simultaneously, the hybrid delivery system in which collaborative use of trucks and drones is also receiving much attention and intensively studied as traveling salesmen problem with drone (TSP-D). This delivery system has significant advantages since it can selectively exploit the strength of each vehicle. ​However, in many cases, drones are only used as an assistant method of supporting truck delivery. In this paper, as a reverse idea, we present a new model, named drone routing problem with truck (DRP-T), in the form of a truck assisting drones' delivery. We present a mathematical model formulated as mixed-integer linear programming (MILP) and conduct a comparative analysis with one of the existing TSP-D models with an actual map-based case study. Our experiments show that it is possible to have substantial savings with the proposed model compared to the truck-only and TSP-D model.
Fichier principal
Vignette du fichier
520759_1_En_4_Chapter.pdf (635.03 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

Cite

Ho Young Jeong, Seokcheon Lee. Collaborative Hybrid Delivery System: Drone Routing Problem Assisted by Truck. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.33-42, ⟨10.1007/978-3-030-85906-0_4⟩. ⟨hal-04022164⟩
28 View
32 Download

Altmetric

Share

More