Abstract:When a flood strikes, the two most critical tasks are evacuation and relief distribution. It is essential to integrate these tasks, particularly before the floodwater reaches the vulnerable area, to minimize loss and damage. This paper presents a mathematical model of vehicle routing problems to optimize an integrated disaster relief operation. The model addresses routing for both the evacuation and relief distribution tasks in the early stages of a flood, aiming to identify a minimal number of vehicles required with their corresponding routes to transport vulnerable individuals and simultaneously distribute emergency relief. The new model incorporates several features, including vehicle reuse, multi-trip and split delivery scenarios for evacuees and emergency relief items, uncertainty in evacuation demands, and closing time windows at evacuation points. Due to the complexity of vehicle routing problems, particularly in large-scale scenarios, the exact approach for obtaining optimal solutions is time-consuming. Therefore, we propose the use of a metaheuristic algorithm, specifically a modified genetic algorithm, to find an approximate solution for the proposed model. We apply the developed model and modified algorithm to various simulated flood scenarios and a real-life case study from Indonesia. The experimental results demonstrate that our approach requires fewer vehicles compared to standard models for similar scenarios. Moreover, while the exact approach fails to find optimal solutions within a reasonable timeframe for large-scale scenarios, our new approach provides near-optimal solutions in a much shorter time. In smaller simulated scenarios, the modified genetic algorithm obtains optimal or near-optimal solutions approximately 92.5% faster than the exact approach.

Integrated Optimization Model for Shelter Allocation and Evacuation Routing with Consideration of Reliability

Optimization of Urban Shelter Locations Using Bi-Level Multi-Objective Location-Allocation Model

Evacuation Shelter and Route Selection Based on Multi-Objective Optimization Approach

Optimization of Shelter Location Based on a Combined Static/Dynamic Two-Stage Optimization Methodology: A Case Study in the Central Urban Area of Xinyi City, China

An integrated model for evacuation routing and traffic signal optimization with background demand uncertainty

Decision-making Model for Transportation and Distribution of Emergency Materials and Its Modified Particle Swarm Optimization Algorithm

Synthetical Optimization Model of Optimal Evacuation Routes and Departure Time Choice in a Dynamic System

DYNAMIC EVACUATION AND VEHICLE ALLOCATION STRATEGY IN URBAN SAFETY PLANNING

Multiobjective Emergency Resource Allocation under the Natural Disaster Chain with Path Planning

Emergency shelter allocation planning technology for large-scale evacuation based on quantum genetic algorithm

Multi-objective Stochastic Programming Model for Relief Allocation Based on Disaster Scenario Information Updates

Emergency Evacuation Problem for a Multi-Source and Multi-Destination Transportation Network: Mathematical Model and Case Study

SCHEDULING ALGORITHM BASED ON FOLLOW-UP SHARING CHARACTER FOR POST-EVENT RESPONSE RESOURCE DISTRIBUTION IN LARGE-SCAL DISASTERS

A Three-Stage Hierarchical Model For An Earthquake Shelter Location-Allocation Problem: Case Study Of Chaoyang District, Beijing, China

Coordinating Efficiency and Equity in Disaster Relief Logistics Via Information Updates

Optimizing evacuation efficiency under emergency with consideration of social fairness based on a cell transmission model

Optimisation of evacuation and emergency materials distribution under natural disaster

Resilience-based optimization model for emergency bus bridging and dispatching in response to metro operational disruptions

A Mathematical Model for Integrated Disaster Relief Operations in Early-Stage Flood Scenarios

The optimization of warehouse location and resources distribution for emergency rescue under uncertainty

Incorporating multi-criteria suitability evaluation into multi-objective location–allocation optimization comparison for earthquake emergency shelters