EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Multi-Objective Optimization Model for Collaborative UAV–Rider Meal Delivery Routing Using an Enhanced NSGA-II Algorithm

Shichen Hu, Yuan Zheng, Jingqi Dai, Hui Jiang, Yiwu Feng

Aerospace · 28.07.2026 · 13 (8) · 673

DOI: 10.3390/aerospace13080673 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Aerospace, online erschienen am 28.07.2026. Verfasst von Shichen Hu und 4 weiteren Autor:innen. Die Arbeit nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Sichuan Province, Hangzhou Key Scientific Research Program, Open Project Program of State Key Laboratory of CNS/ATM.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Urban instant-delivery platforms increasingly require efficient, punctual, and low-carbon delivery services. Unmanned aerial vehicles (UAVs) can reduce dependence on congested ground traffic in meal delivery and further improve overall delivery efficiency through coordinated operations with ground riders at rendezvous points. However, existing studies mainly focus on ground-based routing or simplify UAV-assisted delivery as a single-objective problem, limiting their ability to balance cost, completion time, carbon emissions, and service quality. To address this limitation, this paper investigates a collaborative UAV–rider meal delivery routing problem and formulates a multi-objective optimization model integrating restaurant pickup, UAV transfer, rider last-mile delivery, and soft customer time windows. An Enhanced NSGA-II algorithm is then developed, where hybrid initialization improves solution quality and diversity, adaptive operators balance exploration and exploitation, local search refines route structures, structural repair maintains feasibility, and diversity preservation supports a well-distributed Pareto front. Comparative experiments against NSGA-II, MOPSO, NSGA-III, MOEA/D, MODE, and IMODE, together with scalability, ablation, sensitivity, and case analyses, show that E-NSGA-II provides stronger Pareto-front approximation. The results support its use as a decision-support method for service-aware and low-carbon UAV–rider meal delivery, while also revealing additional computational cost.

Förderung

  • Natural Science Foundation of Sichuan Province
  • Hangzhou Key Scientific Research Program
  • Open Project Program of State Key Laboratory of CNS/ATM

Zitieren

APA

Hu, S., Zheng, Y., Dai, J., Jiang, H., & Feng, Y. (2026). A Multi-Objective Optimization Model for Collaborative UAV–Rider Meal Delivery Routing Using an Enhanced NSGA-II Algorithm. Aerospace, 13(8), 673. https://doi.org/10.3390/aerospace13080673

Vancouver

Hu S, Zheng Y, Dai J, Jiang H, Feng Y. A Multi-Objective Optimization Model for Collaborative UAV–Rider Meal Delivery Routing Using an Enhanced NSGA-II Algorithm. Aerospace. 2026;13(8):673. doi:10.3390/aerospace13080673

BibTeX
@article{Hu2026,
  author = {Hu, Shichen and Zheng, Yuan and Dai, Jingqi and Jiang, Hui and Feng, Yiwu},
  title = {A Multi-Objective Optimization Model for Collaborative UAV–Rider Meal Delivery Routing Using an Enhanced NSGA-II Algorithm},
  journal = {Aerospace},
  year = {2026},
  volume = {13},
  number = {8},
  pages = {673},
  doi = {10.3390/aerospace13080673}
}
Kostenlos starten →