Optimization of emergency material distribution routes in flood disaster with truck‐speedboat‐drone coordination
Authors:
Open Access
- 4 November 2024
- journal article
- research article
- Published by Wiley in Journal of Flood Risk Management
- Vol. 18 (1)
Abstract
To improve the effectiveness of flood disaster relief operations, by ensuring timely and accurate delivery of urgently needed supplies to affected areas, this study focuses on the problem of emergency material distribution during floods. With the objective of minimizing the overall delivery time of emergency materials, we propose a coordinated optimization model that integrates trucks, speedboats, and drones for effective distribution of emergency supplies in flood‐affected areas. To solve this optimization problem, we introduce an improved adaptive large neighborhood search (IALNS) algorithm, which builds on the traditional ALNS framework through refined tuning of deletion and insertion operators. Comparative analyses are conducted with a genetic algorithm, simulated annealing algorithm, and tabu search algorithm. The results reveal that the average performance gap of IALNS compared to these methods is 91.13%, 152.72%, and 16.92%, respectively. The experimental results demonstrate that the efficiency of the proposed model and algorithm in addressing the emergency supply distribution problem during flood disasters, highlighting the superior performance of IALNS. This research contributes to enhancing disaster response strategies, ultimately leading to improved outcomes for flood‐affected communities.Keywords
Funding Information
- Humanities and Social Science Fund of Ministry of Education of China (22YJAZH059)
This publication has 23 references indexed in Scilit:
- Simultaneous location and vehicle fleet sizing of relief goods distribution centers and vehicle routing for post-disaster logisticsComputers & Operations Research, 2023
- A humanitarian vehicle routing problem synchronized with drones in time-varying weather conditionsComputers & Industrial Engineering, 2023
- Planning robust drone-truck delivery routes under road traffic uncertaintyEuropean Journal of Operational Research, 2023
- A novel min–max robust model for post-disaster relief kit assembly and distributionExpert Systems with Applications, 2022
- Multiperiod Optimal Allocation of Emergency Resources in Support of Cross-Regional Disaster Sustainable RescueInternational Journal of Disaster Risk Science, 2021
- Adaptive neighborhood simulated annealing for the heterogeneous fleet vehicle routing problem with multiple cross-docksComputers & Operations Research, 2021
- Logic-based Benders decomposition for the heterogeneous fixed fleet vehicle routing problem with time windowsComputers & Industrial Engineering, 2020
- Optimization of vehicle routing problem for emergency cold chain logistics based on minimum lossPhysical Communication, 2020
- Truck-drone hybrid delivery routing: Payload-energy dependency and No-Fly zonesInternational Journal of Production Economics, 2019
- Bi-objective emergency blood supply chain network design in earthquake considering earthquake magnitude: a comprehensive study with real world applicationAnnals of Operations Research, 2017