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.

The stochastic emergency service vehicle re-routing problem

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

EMS Location-Allocation Problem under Uncertainties

A Multi-objective Stochastic Programming Model for Emergency Logistics Based on Goal Programming

Stochastic programming model for integrating bus network design and dial-a-ride scheduling

Study of uncertainty problem in vehicles scheduling

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

Robust Periodic Vehicle Routing Problem with Service Time Uncertainty

Solving Large-Scale Dynamic Vehicle Routing Problems with Stochastic Requests

Distributionally robust optimization of the vehicle routing problem with uncertain customers

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

The vehicle routing programming of municipal solid waste collection under cognitive uncertainty

Stochastic Optimization Models for a Home Service Routing and Appointment Scheduling Problem with Random Travel and Service Times

Multi-period Stochastic Programming for Relief Delivery Considering Evolving Transportation Network and Temporary Facility Relocation/closure

A stochastic programming model for designing bus bridging services under metro disruptions

Stochastic Emergency Response Units (ERUs) Allocation Considering Secondary Incident Occurrences

A Dynamic Closed-Loop Vehicle Routing Problem with Uncertainty and Incompatible Goods

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

Stochastic Programming Model for Oversaturated Intersection Signal Timing

Off-line approximate dynamic programming for the vehicle routing problem with a highly variable customer basis and stochastic demands

Vehicle Routing with Stochastic Demands and Partial Reoptimization