EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A New Vehicle–Multi-Drone Collaborative Delivery Path Optimization Approach

Jinhui Li, Meng Wang

Symmetry · 24.08.2025 · 17 (9) · 1382

DOI: 10.3390/sym17091382 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Symmetry, online erschienen am 24.08.2025. Verfasst von Jinhui Li und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: school–enterprise cooperation project.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

To address the logistical challenges of traffic congestion and environmental concerns associated with carbon emissions in last-mile delivery, this paper explores the potential of vehicle–drone cooperative delivery. The existing studies are predominantly confined to single-drone scenarios, failing to simultaneously consider the constraints of drone payload capacity and endurance. This limitation leads to task allocation imbalance in large-scale customer deliveries and low distribution efficiency. Firstly, a mathematical model for vehicle–multi-drone collaborative delivery with payload and endurance constraint (VMDCD-PEC) is proposed. Secondly, an improved genetic algorithm (IGA) is developed, as follows: 1. designing a hybrid selection strategy to achieve symmetrical equilibrium between exploration and exploitation by adjusting the weights of dynamic fitness–distance balance, greedy selection, and random selection; and 2. introducing the local search operator composed of gene sequence reversal, single-gene slide-down, and random half-swap to improve the neighborhood quality solution mining efficiency. Finally, the experimental results show that compared with a traditional genetic algorithm (GA) and adaptive large neighborhood search (ALNS), the IGA requires less time to find solutions in various test cases and reduces the average cost of the optimal solution by up to 30%. In addition, an analysis of drone payload sensitivity showed that drone payload capacity is negatively correlated with delivery time, and that larger customer sizes corresponded to higher sensitivity.

Förderung

  • school–enterprise cooperation project

Zitieren

APA

Li, J., & Wang, M. (2025). A New Vehicle–Multi-Drone Collaborative Delivery Path Optimization Approach. Symmetry, 17(9), 1382. https://doi.org/10.3390/sym17091382

Vancouver

Li J, Wang M. A New Vehicle–Multi-Drone Collaborative Delivery Path Optimization Approach. Symmetry. 2025;17(9):1382. doi:10.3390/sym17091382

BibTeX
@article{Li2025,
  author = {Li, Jinhui and Wang, Meng},
  title = {A New Vehicle–Multi-Drone Collaborative Delivery Path Optimization Approach},
  journal = {Symmetry},
  year = {2025},
  volume = {17},
  number = {9},
  pages = {1382},
  doi = {10.3390/sym17091382}
}
Kostenlos starten →