A fast heuristic approach for large-scale cell-transmission-based evacuation route planning

Networks ◽  
2012 ◽  
Vol 60 (3) ◽  
pp. 179-193 ◽  
Author(s):  
A. Kimms ◽  
K.-C. Maassen
Keyword(s):  
Large Scale ◽  
Route Planning ◽  
Heuristic Approach ◽  
Cell Transmission ◽  
Evacuation Route Planning ◽  
Evacuation Route

scholarly journals Integrating Human Behavior and Safety Measure into Evacuation Route Planning in a Volcanic Crisis

2020 ◽  
Vol 22 (2) ◽  
pp. 103-110
Author(s):  
Budhi Wibowo ◽  
Budi Hartono
Keyword(s):  
Human Behavior ◽  
Large Scale ◽  
Route Planning ◽  
Management Plan ◽  
Human Cognition ◽  
Merapi Volcano ◽  
Cost Parameter ◽  
Evacuation Route Planning ◽  
Evacuation Route

Many traditional methods in evacuation route planning are motivated by the operational objective, such as total travel/clearance time. Little attention has been given to the human factor and the safety aspect of the evacuees during the planning phase. Our study aims to propose a simple yet practical route planning method that simultaneously considers human behavior, safety factor, and the travel time in a volcanic crisis context. The planning model is developed based on the shortest-path problem with a joint-cost parameter representing the three aspects. We present a large-scale street network in Merapi volcano as a case study. The result implies that employing a joint-cost parameter is effective for creating an evacuation route that is reasonably safe and in line with human cognition in navigation. The finding offers practical insights for the stakeholders as part of the greater effort to develop a systematic disaster management plan.

Modeling and simulation of group formation and crowd dynamics with smoke effect

2017 ◽  
Vol 28 (12) ◽  
pp. 1750145
Author(s):  
Juan Wei ◽  
Zhenya Wu ◽  
Lei You ◽  
Junlin He ◽  
Hong Zhang ◽  
...  
Keyword(s):  
Large Scale ◽  
Group Formation ◽  
Route Planning ◽  
Target Position ◽  
Key Factors ◽  
Time Step ◽  
Crowd Dynamics ◽  
Shortest Route ◽  
Evacuation Route Planning ◽  
Evacuation Route

In order to depict crowd dynamics in the case of smoke effect, a novel evacuation model is presented based on the extended cellular automaton. In the model, the moving probability of the target position in the next time step is given by combining distance gain and smoke gain at first. Through considering individual kinship and group effect, group disbanding and regrouping rules are defined, and the optimal evacuation route planning is determined. At last, the simulation was conducted to study the key factors influencing evacuation efficiency. The results showed that when the group size was small and the smoke spreading velocity was slow, priority selection of the shortest route strategy was good for reducing evacuation time, and large-scale group should be avoided as much as possible in evacuation process.

scholarly journals A methodology for evacuation route planning inside buildings using geospatial technology

2013 ◽  
Author(s):  
A. Ramón ◽  
A. B. Rodríguez-Hidalgo ◽  
J. T. Navarro-Carrión ◽  
B. Zaragozí
Keyword(s):  
Route Planning ◽  
Geospatial Technology ◽  
Evacuation Route Planning ◽  
Evacuation Route

scholarly journals A survey on network contraflow evacuation planningproblems

2015 ◽  
Vol 3 ◽  
pp. 44-53
Author(s):  
Phanindra Prasad Bhandari ◽  
Shree Ram Khadka
Keyword(s):  
Network Flow ◽  
Dynamic Network ◽  
Route Planning ◽  
Evacuation Planning ◽  
Solution Strategies ◽  
General Network ◽  
Evacuation Route Planning ◽  
Network Flow Optimization ◽  
Evacuation Route ◽  
Potential Remedy

Evacuation planning is becoming crucial due to an increasing number of natural and human-created disasters over last few decades. One of the efficient ways to model the evacuation situation is a network flow optimization model. This model captures most of the necessities of the evacuation planning. Moreover, dynamic network contraflow modeling is considered a potential remedy to decrease the congestion due to its direction reversal property and it addresses the challenges of evacuation route planning. However, there do not exist satisfactory analytical results to this model for general network. In this paper, it is tried to provide an annotated overview on dynamic network contraflow problems related to evacuation planning and to incorporate models and solution strategies to them developed in this field to date.

scholarly journals Balancing Hazard Exposure and Walking Distance in Evacuation Route Planning during Earthquake Disasters

2020 ◽  
Vol 9 (7) ◽  
pp. 432 ◽  
Author(s):  
Wonjun No ◽  
Junyong Choi ◽  
Sangjoon Park ◽  
David Lee
Keyword(s):  
Geographical Information Systems ◽  
Population Distribution ◽  
Route Planning ◽  
Floating Population ◽  
Geographical Information ◽  
Walking Distance ◽  
Building Collapse ◽  
Hazard Exposure ◽  
Evacuation Route Planning ◽  
Evacuation Route

Efficient evacuation planning is important for quickly navigating people to shelters during and after an earthquake. Geographical information systems are often used to plan routes that minimize the distance people must walk to reach shelters, but this approach ignores the risk of exposure to hazards such as collapsing buildings. We demonstrate evacuation route assignment approaches that consider both hazard exposure and walking distance, by estimating building collapse hazard zones and incorporating them as travel costs when traversing road networks. We apply our methods to a scenario simulating the 2016 Gyeongju earthquake in South Korea, using the floating population distribution as estimated by a mobile phone network provider. Our results show that balanced routing would allow evacuees to avoid the riskiest districts while walking reasonable distances to open shelters. We discuss the feasibility of the model for balancing both safety and expediency in evacuation route planning.

Evacuation Route Planning

2017 ◽  
pp. 57-72 ◽  
Author(s):  
KwangSoo Yang ◽  
Shashi Shekhar
Keyword(s):  
Route Planning ◽  
Evacuation Route Planning ◽  
Evacuation Route
Sign in / Sign up

Export Citation Format

Share Document