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.

Autonomous Vehicle Dispatching for Person Evacuation

A Hybrid Algorithm to Solve Periodic Vehicle Dispatching Problem with Heterogeneous Vehicles in Logistics Transportation.

Optimizing Evacuation Routes and Departure Schedules in View of Delay and Capacity of Intersections

Research on Real Time Emergency Evacuation Dispatching Based on Internet of Things Technology

DYNAMIC EVACUATION AND VEHICLE ALLOCATION STRATEGY IN URBAN SAFETY PLANNING

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

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

A Simultaneous Route and Departure Time Choice Model for Evacuation Planning

Initial Location Assignment And Dynamic Reassignment Optimization For Urban Evacuation Guiders

Vehicle Dispatch Problem Considering Substitutions and Collocations

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

Optimal Shelter Location-Allocation during Evacuation with Uncertainties: A Scenario-Based Approach

Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery: Mathematical Modeling and Adaptive Large Neighborhood Search Heuristic Method

Vehicle routing problem with drones as an aid for epidemic relief

A Constraint Programming Approach for Non-Preemptive Evacuation Scheduling

Elevator scheduling algorithm for emergency evacuation

Optimisation of evacuation and emergency materials distribution under natural disaster

Location planning for transit-based evacuation under the risk of service disruptions

A Novel Approach to Developing Organized Multi-Speed Evacuation Plans.

Nuclear Accident Emergency Response System: Radiation Field Estimation and Evacuation

Controllable Path Planning and Traffic Scheduling for Emergency Services in the Internet of Vehicles