Abstract:The occurrence of natural and man-made disasters usually leads to significant social and economic disruption, as well as high numbers of casualties. Such occurrences are difficult to predict due to the huge number of parameters with mutual interdependencies which need to be investigated to provide reliable predictive capabilities. In this work, we present high-Performance Emergent Rescue Management e-System (PERMS), an efficient rescue route planning scheme operating within a high-performance emergent rescue management system for vehicles based on the mobile cloud computing paradigm. More specifically, an emergency rescue planning problem (ERRP) is investigated as a multiple travelling salesman problem (MTSP), as well as a novel phased heuristic rescue route planning scheme. This consists of an obstacle constraints and task of equal division-based K-means++ clustering algorithm (OT-K-means++), which is more suitable for clustering victims in disaster environments, and a glow-worm swarm optimisation algorithm based on chaotic initialisation (GSOCI), which provides the appropriate rescue route for each vehicle. A prototype is developed to evaluate the performance of this proposed approach, which demonstrates a better performance compared to other well-known and widely used algorithms.As demonstrated by the validation process, our approach enhances the accuracy and convergence speed for solving the emergency rescue planning problem. Furthermore, it shortens the length of the rescue route, as well as rescue time, and it leads to reasonable and balanced allocation of emergency rescue tasks, whilst achieving an overall efficient rescue process. More specifically, by considering scenarios with 200 victims, compared with K-means and K-means++, OT-K-means++ reduces the time cost of clustering by 9.52% and 17.39% respectively, and reduces the number of iterations by 11.11% and 15.78% respectively. Compared with ACO or GA, GSOCI reduces the length of rescue route by 9.81% and 16.36% respectively, and reduces the time of rescue by 4.35% and 15.38% respectively.

Multi-Criteria Emergency Route Planning Based on Analytical Hierarchy Process and pgRouting

Optimal Route of Emergency Resource Scheduling Based on GIS

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

Emergency Vehicle Routing in Urban Road Networks with Multistakeholder Cooperation

Analytic Prioritization of Indoor Routes for Search and Rescue Operations in Hazardous Environments

A Novel Heuristic Method for Emergency Path Planning Based on Dynamic Spatial-Temporal Characteristics Map

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

Emergency Route Planning Through Dynamic Traffic Assignment

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

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

Multitask Emergency Logistics Planning under Multimodal Transportation

The Multi-Objective Shortest Path Problem with Multimodal Transportation for Emergency Logistics

Optimizing the Routing of Urban Logistics by Context-Based Social Network and Multi-Criteria Decision Analysis

Experiences with evacuation route planning algorithms

A Multi-Stage Heuristic Algorithm Based on Task Grouping for Vehicle Routing Problem with Energy Constraint in Disasters.

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

Does the priority of ambulance guarantee no delay? a MIPSSTW model of emergency vehicle routing optimization considering complex traffic conditions for highway incidents

Optimized Multicar Dynamic Route Planning Based on Time-Hierarchical Graph Model

PERMS: An efficient rescue route planning system in disasters

A hybrid approach of fuzzy risk assessment-based incenter of centroid and MCDM methods for multimodal transportation route selection

An expert-based approach to forest road network planning by combining Delphi and spatial multi-criteria evaluation