Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

An advanced hybrid approach for emergency healthcare pickup and delivery with unmanned aerial vehicles under a stochastic environment

Lin, Ziru, Demir, Emrah ORCID: https://orcid.org/0000-0002-4726-2556, Xu, Xiaofeng and Laporte, Gilbert 2025. An advanced hybrid approach for emergency healthcare pickup and delivery with unmanned aerial vehicles under a stochastic environment. Transportation Research Part E: Logistics and Transportation Review 204 , 104395. 10.1016/j.tre.2025.104395

Full text not available from this repository.
License URL: http://creativecommons.org/licenses/by-nc-nd/4.0/
License Start date: 4 September 2028

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 Q-learning 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
Date Type: Publication
Status: Published
Schools: Schools > Business (Including Economics)
Additional Information: License information from Publisher: LICENSE 1: URL: http://creativecommons.org/licenses/by-nc-nd/4.0/, Start Date: 2028-09-04
Publisher: Elsevier
ISSN: 1366-5545
Date of Acceptance: 24 August 2025
Last Modified: 11 Sep 2025 09:00
URI: https://orca.cardiff.ac.uk/id/eprint/181041

Actions (repository staff only)

Edit Item Edit Item