Online Delivery Problem for Hybrid Truck–Drone System with Independent and Truck-Carried Drones

Mengyuan Gou and Haiyan Yu ()
Additional contact information
Mengyuan Gou: School of Economics and Management, Chongqing Jiaotong University, Nanan, Chongqing 400074, China
Haiyan Yu: School of Economics and Management, Chongqing Jiaotong University, Nanan, Chongqing 400074, China

Sustainability, 2023, vol. 15, issue 2, 1-15

Abstract: Considering real-time requests and multiple truck–drone delivery modes, we propose an online delivery problem using a truck and some drones, which form a hybrid truck–drone delivery collaboration system comprising independent and truck-carried drones. Considering this problem, we focus on how to schedule the vehicles to serve real-time requests, with the objective of minimizing the time of the latest vehicle’s return to the delivery station. First, we proved the lower bound of this problem to be 1.5. Second, we designed an online re-planning algorithm and proved its competitive ratio to be 2.5. As the online re-planning algorithm invokes an offline algorithm, an offline model was established, and an offline drone priority algorithm was designed. Then, we verified the effectiveness of the offline algorithm by comparing it with the CPLEX solution, and the stability of the online re-planning algorithm with different input parameters was studied through MATLAB simulation. Finally, the minimal latest time saving was calculated by comparing the hybrid truck–drone collaboration system with a truck-only delivery system. This research provides theoretical support for addressing the hybrid truck–drone delivery problem.

Keywords: hybrid truck–drone delivery; online algorithm; competitive analysis; vehicle routing problem (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/15/2/1584/pdf (application/pdf)
https://www.mdpi.com/2071-1050/15/2/1584/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:15:y:2023:i:2:p:1584-:d:1035168

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().