Vehicle-UAV Integrated Routing Optimization Problem for Emergency Delivery of Medical Supplies
Electronics · 13.09.2024 · 13 (18) · 3650
DOI: 10.3390/electronics13183650 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronics, online erschienen am 13.09.2024. Verfasst von Muhammad Arslan Ghaffar und 4 weiteren Autor:innen. Die Arbeit wurde bisher 45-mal zitiert (Crossref) und nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Key Areas R&D Program of Guangdong Province, Major Program of Science and Technology of Shenzhen.
Abstract (Originalsprache)
In recent years, the delivery of medical supplies has faced significant challenges due to natural disasters and recurrent public health emergencies. Addressing the need for improved logistics operations during such crises, this article presents an innovative approach, namely integrating vehicle and unmanned aerial vehicle (UAV) logistics to enhance the efficiency and resilience of medical supply chains. Our study introduces a dual-mode distribution framework which employs the density-based spatial clustering of applications with noise (DBSCAN) algorithm for efficiently clustering demand zones unreachable by conventional vehicles, thereby identifying areas requiring UAV delivery. Furthermore, we categorize the demand for medical supplies into two distinct sets based on vehicle accessibility, optimizing distribution routes via both UAVs and vehicles. Through comparative analysis, our findings reveal that the artificial bee colony (ABC) algorithm significantly outperforms the genetic algorithm in terms of solving efficiency, iteration counts, and delivery speed. However, the ABC algorithm’s tendency toward early local optimization and rapid convergence leads to potential stagnation in local optima. To mitigate this issue, we incorporate a simulated annealing technique into the ABC framework, culminating in a refined optimization approach which successfully overcomes the limitations of premature local optima convergence. The experimental results validate the efficacy of our enhanced algorithm, demonstrating reduced iteration counts, shorter computation times, and substantially improved solution quality over traditional logistic models. The proposed method holds promise for significantly improving the operational efficiency and service quality of the healthcare system’s logistics during critical situations.
Förderung
- Key Areas R&D Program of Guangdong Province
- Major Program of Science and Technology of Shenzhen
Zitieren
APA
Ghaffar, M. A., Peng, L., Aslam, M. U., Adeel, M., & Dassari, S. (2024). Vehicle-UAV Integrated Routing Optimization Problem for Emergency Delivery of Medical Supplies. Electronics, 13(18), 3650. https://doi.org/10.3390/electronics13183650
Vancouver
Ghaffar MA, Peng L, Aslam MU, Adeel M, Dassari S. Vehicle-UAV Integrated Routing Optimization Problem for Emergency Delivery of Medical Supplies. Electronics. 2024;13(18):3650. doi:10.3390/electronics13183650
BibTeX
@article{Ghaffar2024,
author = {Ghaffar, Muhammad Arslan and Peng, Lei and Aslam, Muhammad Umer and Adeel, Muhammad and Dassari, Salim},
title = {Vehicle-UAV Integrated Routing Optimization Problem for Emergency Delivery of Medical Supplies},
journal = {Electronics},
year = {2024},
volume = {13},
number = {18},
pages = {3650},
doi = {10.3390/electronics13183650}
}
EUVIMED