EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

A Dual-Layer Optimization Framework for Multi-UAV Delivery Scheduling in Multi-Altitude Urban Airspace

Yong Wang, Jiuye Leixin, Dayuan Zhang, Yuxuan Ji, Xi Vincent Wang, Lihui Wang

Drones · 2026-03-14 · 10 (3) · 203

DOI: 10.3390/drones10030203 ↗

At a glance

Journal article in Drones, published online on 2026-03-14. Written by Yong Wang and 5 co-authors. Cited 1 times so far (Crossref); 65 references. The full text is freely available (open access, CC BY 4.0). Funded by: Major Project of Philosophy and Social Science Research in Hubei Province Higher Education Institutions, Wuhan Natural Science Foundation Exploration Program, CSL & CFLP project.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

Efficient UAV logistics in complex urban airspaces requires a synergistic approach to task allocation and path planning. However, traditional methods often decouple these two phases, leading to physically infeasible or sub-optimal delivery schedules. This paper proposes a Dual-Layer Optimization Framework (D-LOF) to address the Multi-UAV delivery problem in 3D urban environments. The upper layer utilizes an improved Genetic Algorithm (GA) with a specialized constraint repair operator to optimize task sequences for a heterogeneous UAV fleet. The lower layer employs an altitude-aware A* algorithm that dynamically balances vertical energy costs and horizontal cruise efficiency across multiple altitude layers. Unlike conventional models, our framework iteratively feeds precise 3D flight costs from the lower layer back to the upper layer to guide evolutionary search. Simulation results demonstrate that the D-LOF consistently achieves global convergence within 20 generations. Compared to single-altitude planning and rule-based strategies, the proposed method can reduce total operational costs and maintains zero time-window violations in high-density obstacle scenarios. This study provides a robust decision-making tool for “last-mile” urban logistics by navigating the trade-offs between 3D spatial constraints and delivery punctuality.

Funding

  • Major Project of Philosophy and Social Science Research in Hubei Province Higher Education Institutions
  • Wuhan Natural Science Foundation Exploration Program
  • CSL & CFLP project
  • WUST Research Project

Cite

APA

Wang, Y., Leixin, J., Zhang, D., Ji, Y., Wang, X. V., & Wang, L. (2026). A Dual-Layer Optimization Framework for Multi-UAV Delivery Scheduling in Multi-Altitude Urban Airspace. Drones, 10(3), 203. https://doi.org/10.3390/drones10030203

Vancouver

Wang Y, Leixin J, Zhang D, Ji Y, Wang XV, Wang L. A Dual-Layer Optimization Framework for Multi-UAV Delivery Scheduling in Multi-Altitude Urban Airspace. Drones. 2026;10(3):203. doi:10.3390/drones10030203

BibTeX
@article{Wang2026,
  author = {Wang, Yong and Leixin, Jiuye and Zhang, Dayuan and Ji, Yuxuan and Wang, Xi Vincent and Wang, Lihui},
  title = {A Dual-Layer Optimization Framework for Multi-UAV Delivery Scheduling in Multi-Altitude Urban Airspace},
  journal = {Drones},
  year = {2026},
  volume = {10},
  number = {3},
  pages = {203},
  doi = {10.3390/drones10030203}
}
Start for free →