Abstract:The vehicle rescue process for individuals in residential areas in disaster scenarios is a typical vehicle routing problem (VRP). However, most studies do not consider the factor of individual mobility. In residential areas, there are two types of individuals: individuals with high mobility and individuals with low mobility, such as the elderly. To improve the evacuation efficiency, besides ordinary vehicles, special vehicles equipped with wheelchairs and volunteers are also in great need. Thus, evacuation vehicles should consist of a heterogeneous fleet. Vehicles depart from parking lots, arrive at residential areas to pick up individuals, and then transport them to shelters. In other words, the origin and destination are different, but they are viewed as the same in classical VRP. Each residential area can be served directly by vehicles departing from parking lots or by vehicles that have already served others, which means demands can be split. All these make the VRP in emergency rescue more complicated than classical VRP. Therefore, we propose an integer liner program model – multi-parking lot and shelter heterogeneous vehicle routing problem with split pickup (MPSHVRPSP) model, which includes matching constraints of individuals and vehicles to satisfy the demands of different types of individuals, and considers the selectivity of parking lots and shelters too. We provide a Tabu Search (TS) algorithm with diversification strategy to solve the model and ensure the high quality of solution. A lot of experiments are carried out on various instances. Our results show that MPSHVRPSP can be applied to efficient evacuation of complicated scenarios that satisfies the demands of all individuals in residential areas. Besides, it is more reasonable compared with classical VRP, and TS can also obtain a satisfactory solution in less time. Furthermore, sensitivity analysis is conducted on factors that may affect the result of objective function.

A Rescue Vehicle Routing Optimization Model Considering Timely Replenishment

Optimization model and algorithm for emergency vehicle route with insufficiency supply

Research on the Model of Emergency Fire Rescue Vehicle Routing Selection and Resource Allocation

A simulation-based optimization for deploying multiple kinds road rescue vehicles in urban road networks

Integrated Emergency Vehicle Scheduling Model in Urban Emergency Rescue Within a Time-Limited Period

Coordinating Efficiency and Equity in Disaster Relief Logistics Via Information Updates

A Stochastic Emergency Vehicle Redeployment Model for an Effective Response to Traffic Incidents

An effective emergency logistics scheduling model based on multi-objective optimization algorithms.

Research on Vehicle Scheduling Model and Its Algorithm for Emergency During Disaster Period

Optimization of Post-Disaster Emergency Supplies Distribution Path with Time Windows under Multiple Environmental Factors

Lagrangian Relaxation-Based Approaches for Cooperative Location and Assignment of Emergency Responders

Multi-objective Optimization for Multi-depot Selection in Emergency Logistics with Time-varying Demand and Supply

A mixed-integer linear optimization problem for highway emergency vehicle routing

Menstrual Disturbances During Electroconvulsive Therapy: the Forgotten Adverse Effect Case Report and Review of the Literature

Multi objective optimization of railway emergency rescue resource allocation and decision

Optimizing oil spill emergency logistics: a time-varying multi-resource collaborative scheduling model

Path Optimization Based on Hybrid Intelligent Algorithm of Emergency Logistics

Multi-objective location-scale optimization model and solution methods for large-scale emergency rescue resources

Multi-Parking Lot and Shelter Heterogeneous Vehicle Routing Problem With Split Pickup Under Emergencies

A new robust optimization model for relief logistics planning under uncertainty: a real-case study

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