Abstract:Rescue station setup and rescue path planning are two important tasks in urban emergency rescue. The former task ensures rescue response capability and the latter task provides effective rescue solutions. When emergencies occur in cities, evacuees are distributed along the urban road network. Rescue resources refer to rescue vehicles whose available number and capacity are both limited. With the constraints of rescue resources and the number of rescues, this paper aims to simultaneously optimize the tasks of rescue station setup and rescue path planning. In the addressed scenario, the priority of each evacuee is quantified as a weight value that is used as the main optimization objective. To solve the problem, a comprehensive urban emergency rescue planning approach is proposed. The proposed approach consists of components of road network processing, road network weight calculation, rescue station setup and rescue path planning. For the setup of rescue stations, this paper employs a clustering method to provide a set of high-quality candidate rescue stations for subsequent path planning based on the locations of evacuees and the road network structure. For rescue path planning, an improved ant colony optimization algorithm is developed. The proposed method is called the planning algorithm with clustering and improved ant colony optimization (PA-C-IACO). The proposed PA-C-IACO redefines the degree of heuristic and pheromone concentration increments for transfer between intersections in the ant colony algorithm and incorporates a reward mechanism during the pheromone update process. Experimental results on six different size datasets show that PA-C-IACO outperforms state-of-the-art algorithms and shows good robustness and feasibility.

Research on emergency rescue plan of plateau area after earthquake based on road accessibility

A Method of Planning Disaster Emergency Rescue Paths in Road-Free Environment

Location and path planning for urban emergency rescue by a hybrid clustering and ant colony algorithm approach

Path Optimization Study for Vehicles Evacuation Based on Dijkstra Algorithm

Rescue Route Reselection Model and Algorithm for the Unexpected Accident

Emergency Vehicle Routing Problem in Post-Earthquake City Road Network

An Ant Colony-based Heuristic Algorithm for Joint Scheduling of Post-earthquake Road Repair and Relief Distribution

Research on Collaborative and Optimal Deployment and Decision Making Among Major Geological Disaster Rescue Subjects

Optimum Path Analysis of Post-Earthquake Transportation Considering Multi-Objective Based on GIS

DYNAMIC EVACUATION AND VEHICLE ALLOCATION STRATEGY IN URBAN SAFETY PLANNING

A Study of the Improved A* Algorithm Incorporating Road Factors for Path Planning in Off-Road Emergency Rescue Scenarios

Emergency road network structure and planning optimization in mountainous regions in Southwest China under earthquake scenarios

Quantification Analysis of the Road System Planning in Earthquake Area

Emergency Route Planning Through Dynamic Traffic Assignment

The Application of Ant Colony Algorithm in Emergency Rescue with GIS

Analysis of Dynamic Road Risk for Pedestrian Evacuation

A Novel Urban Emergency Path Planning Method Based on Vector Grid Map

A Case Study of Emergency Rescue Site Layout Model Apply to Highway Natural Disasters

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

Study of area evacuation paths plan based on optimization methods

Road network emergency accessibility planning after a major earthquake