EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Data-driven optimization for drone delivery service planning with online demand

Aditya Paul, Michael W. Levin, S. Travis Waller, David Rey

Transportation Research Part E: Logistics and Transportation Review · 2025-06 · 198 · 104095

DOI: 10.1016/j.tre.2025.104095 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Transportation Research Part E: Logistics and Transportation Review, 2025-06. Verfasst von Aditya Paul und 3 weiteren Autor:innen. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Australian Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this study, we develop an innovative data-driven optimization approach to solve the drone delivery service planning problem with online demand. Drone-based logistics are expected to improve operations by enhancing flexibility and reducing congestion effects induced by last-mile deliveries. With rising digitalization and urbanization, however, logistics service providers are constantly grappling with the challenge of uncertain real-time demand. This study investigates the problem of planning drone delivery service through an urban air traffic network to fulfil online and stochastic demand. Customer requests, if accepted, generate profit and are serviced by individual drone flights as per request origins, destinations and time windows. We cast this stochastic optimization problem as a Markov decision process. We present a novel data-driven optimization approach which generates predictive prescriptions of parameters of a surrogate optimization formulation. Our solution method consists of synthesizing training data via lookahead simulations to train a supervised machine learning model for predicting relative link priority based on the state of the network. This knowledge is then leveraged to selectively create weighted reserve capacity in the network and via a surrogate objective function that controls the trade-off between reserve capacity and profit maximization to maximize the cumulative profit earned. Using numerical experiments based on benchmarking transportation networks, the resulting data-driven optimization policy is shown to outperform a myopic policy. Sensitivity analyses on learning parameters reveal insights into the design of efficient policies for drone delivery service planning with online demand.

Förderung

  • Australian Research Council

Zitieren

APA

Paul, A., Levin, M. W., Waller, S. T., & Rey, D. (2025). Data-driven optimization for drone delivery service planning with online demand. Transportation Research Part E: Logistics and Transportation Review, 198, 104095. https://doi.org/10.1016/j.tre.2025.104095

Vancouver

Paul A, Levin MW, Waller ST, Rey D. Data-driven optimization for drone delivery service planning with online demand. Transportation Research Part E: Logistics and Transportation Review. 2025;198:104095. doi:10.1016/j.tre.2025.104095

BibTeX
@article{Paul2025,
  author = {Paul, Aditya and Levin, Michael W. and Waller, S. Travis and Rey, David},
  title = {Data-driven optimization for drone delivery service planning with online demand},
  journal = {Transportation Research Part E: Logistics and Transportation Review},
  year = {2025},
  volume = {198},
  pages = {104095},
  doi = {10.1016/j.tre.2025.104095}
}
Kostenlos starten →