EUVIMEDEUVIMED entdecken
Crossref

The Orienteering Problem with Drones

Nicola Morandi, Roel Leus, Hande Yaman

Transportation Science · 2024-01 · 58 (1) · 240-256

DOI: 10.1287/trsc.2023.0003 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Transportation Science, 2024-01. Verfasst von Nicola Morandi und 2 weiteren Autor:innen. Die Arbeit wurde bisher 29-mal zitiert (Crossref) und nennt 39 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We extend the classical problem setting of the orienteering problem (OP) to incorporate multiple drones that cooperate with a truck to visit a subset of the input nodes. We call this problem the OP with multiple drones (OP-mD). Drones have a limited battery endurance, and thus, they can either move together with the truck at no energy cost for the battery or be launched by the truck onto short flights that must start and end at different customer locations. A drone serves exactly one customer per flight. Moreover, the truck and the drones must wait for each other at the landing locations. A customer prize can be collected at most once, either upon visiting it by the truck or upon serving it by a drone. Similarly to the OP, we maximize the total collected prize under the condition that the truck and the drones return to the depot within a given amount of time. We provide a mixed-integer linear programming formulation for the OP-mD and devise a tailored branch-and-cut algorithm based on a novel decomposition of the problem. We solve instances of the OP-mD with up to 50 nodes within one hour of CPU time with a standard computational setup. Finally, we adapt our framework to solve closely related problems in the literature and compare the resulting computational performance with that of previous studies.

Zitieren

APA

Morandi, N., Leus, R., & Yaman, H. (2024). The Orienteering Problem with Drones. Transportation Science, 58(1), 240-256. https://doi.org/10.1287/trsc.2023.0003

Vancouver

Morandi N, Leus R, Yaman H. The Orienteering Problem with Drones. Transportation Science. 2024;58(1):240-256. doi:10.1287/trsc.2023.0003

BibTeX
@article{Morandi2024,
  author = {Morandi, Nicola and Leus, Roel and Yaman, Hande},
  title = {The Orienteering Problem with Drones},
  journal = {Transportation Science},
  year = {2024},
  volume = {58},
  number = {1},
  pages = {240--256},
  doi = {10.1287/trsc.2023.0003}
}
Kostenlos starten →