Collaborative delivery problem of trucks and multiple drones: an en‐route operation with flexible launch positions
International Transactions in Operational Research · 2026-11 · 33 (6) · 4072-4109
DOI: 10.1111/itor.70045 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Transactions in Operational Research, online erschienen am 05.05.2025. Verfasst von Bing Han und 2 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 63 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Drones are gradually being used in logistics, and collaborative systems combining trucks and drones are proposed for last‐mile delivery. Therefore, it is a meaningful study to improve the efficiency of collaborative delivery of truck–drone system. Based on the truck–drone collaborative delivery problem with en‐route operations, this paper introduces a new concept of flexible launch point, which is to set up multiple non‐customer stops in the truck's route for launching drones. In light of this concept, an en‐route operation with flexible positions in the truck–drone collaborative delivery problem is proposed. The problem is formulated as a mixed integer linear program that aims to minimize customer waiting times, determine the optimal route for the truck with multi‐drones, and establish the optimal flexible launch positions for the drones. We developed a variable neighborhood search algorithm and conducted large‐scale experiments. The experiments have demonstrated that the new collaborative approach maximizes drone utilization, expands the range of drone services, and ensures flexible launch. The en‐route operation with flexible launch positions presented in this paper provides innovative ideas for further application of trucks with multi‐drones in last‐mile delivery. This is also relevant for other scenarios, such as emergency management and routine inspections, which involve collaboration between trucks and drones.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Han, B., Chi, T., & Sun, Z. (2026). Collaborative delivery problem of trucks and multiple drones: an en‐route operation with flexible launch positions. International Transactions in Operational Research, 33(6), 4072-4109. https://doi.org/10.1111/itor.70045
Vancouver
Han B, Chi T, Sun Z. Collaborative delivery problem of trucks and multiple drones: an en‐route operation with flexible launch positions. International Transactions in Operational Research. 2026;33(6):4072-4109. doi:10.1111/itor.70045
BibTeX
@article{Han2026,
author = {Han, Bing and Chi, TianZe and Sun, Zhengyi},
title = {Collaborative delivery problem of trucks and multiple drones: an en‐route operation with flexible launch positions},
journal = {International Transactions in Operational Research},
year = {2026},
volume = {33},
number = {6},
pages = {4072--4109},
doi = {10.1111/itor.70045}
}
EUVIMED