Lin, Ziru, Demir, Emrah ![]() Item availability restricted. |
![]() |
PDF
- Accepted Post-Print Version
Restricted to Repository staff only Download (5MB) |
![]() |
PDF (Provisional file)
- Accepted Post-Print Version
Download (17kB) |
Abstract
This paper proposes an advanced hybrid approach for optimizing the pickup and delivery problem using unmanned aerial vehicles (UAVs) in emergency healthcare operations. We specifically account for scenarios involving stochastic demand and flying environments that may arise simultaneously during the distribution of healthcare resources and the collection of biological samples. We address the challenges of emergency logistics, such as inventory shortages, urgent and unpredictable demand, suddenness, and stochastic geographical obstacles. A mixed-integer linear programming model for the healthcare pickup and delivery with UAVs (HPDUP) is first formulated, aiming at maximizing the total weighted coverage from healthcare demands of patient groups. An extended model for HPDUP under stochastic environment (HPDU-SEP) is then developed to manage the uncertainty in demand and traveled distance. An adaptive large neighborhood search (ALNS) integrated with Q-learning for UAV trajectory planning (ALNS-QLTP) is proposed, where Qlearning receives geographical information and feedback distance parameters to the optimization model. Compared with static or semi-dynamic methods, Q-learning achieves higher trajectory optimization efficiency in large-scale uncertain environments by utilizing offline training and scenario updates. ALNS-QLTP exhibits a strong performance on HPDU-SEP instances, guaranteeing 71.70% and 92.47% patient coverage with a limited and sufficient number of UAVs, respectively.
Item Type: | Article |
---|---|
Status: | In Press |
Schools: | Schools > Business (Including Economics) |
Publisher: | Elsevier |
ISSN: | 1366-5545 |
Date of First Compliant Deposit: | 27 August 2025 |
Date of Acceptance: | 25 August 2025 |
Last Modified: | 01 Sep 2025 11:30 |
URI: | https://orca.cardiff.ac.uk/id/eprint/180677 |
Actions (repository staff only)
![]() |
Edit Item |