Two-stage heuristic algorithm for vehicle-drone collaborative delivery and pickup based on medical supplies resource allocation

Autor: Yuhang Han, Miaohan Zhang, Pan Nan, Jianing Cao, Qi Huang, Xiao Ye, Zhaolei He
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Journal of King Saud University: Computer and Information Sciences, Vol 35, Iss 10, Pp 101811- (2023)
Druh dokumentu: article
ISSN: 1319-1578
24972436
DOI: 10.1016/j.jksuci.2023.101811
Popis: This paper aims to optimize medical material distribution in closed community logistics networks during sudden outbreaks with a focus on efficient waste collection and reduced consumable distribution time. First, considering the costs of UAV trajectory distribution, impact, threat, and other costs, a forward and reverse scheduling model with time windows for joint multi-distribution center material distribution and waste anti-epidemic materials collection vehicle-UAV is established. Meanwhile, a two-stage metaheuristic algorithm is proposed in this paper. In the first stage of the solution algorithm, we design the multi-strategy guided adaptive differential evolution (MSGA-DE) to plan the multi-UAV cooperative distribution situation in a 3D environment. In the second stage, an improved beluga whale optimization based on hybrid neighborhood search (HNS-IBWO) is combined to solve the vehicle-UAV scheduling and distribution problem. Furthermore, comparing with various cross-validation algorithms, it validates the superiority of MSGA-DE in solving UAV trajectory issues and the convergence speed and accuracy of HNS-IBWO for high-latitude complex optimizations. Finally, a simulation in a closed Shanghai community validates the proposed model. Results demonstrate its effectiveness, especially in terms of convergence, multi-objective search, and global search capabilities when compared to existing algorithms. This offers an efficient solution for vehicle-UAV scheduling in unforeseen epidemic-related closures.
Databáze: Directory of Open Access Journals
Externí odkaz: