Abstract
Nowadays, most coastal regions face a potential risk of tsunami. Most of researches focus on people evacuation. However, there are always the part of evacuees (e.g. the tourist) who lack information of the city map, we then focus on the solution to guide people in evacuation.
With regards to the guiding system in evacuation, most of the studies focus on the placement of guidance signs. In fact, in panic situation the evacuees can get lost if the they do not receive guidance signs at a certain crossroad or corner. Then, if there are not enough signs at every crossroad or corner on a certain path to the safe places (called shelters), the guidance signs will become useless. In order to give evacuees a complete guidance of evacuation, we propose to place the local evacuation maps which highlight the shortest path from a place (where the panel of the map is placed) to the nearest shelter. At specific places in the city, once this kind of map is perceived, the evacuees should follow the shortest evacuation path to shelters. In this paper, we first present the method to optimize the local evacuation maps by using the genetic algorithm on candidate locations of the maps and the evaluating the percentage survivors as fitness. We then present two approaches to evaluate the fitness: one uses the agent-based simulation and other uses the linear programming formulation. By experimentation, our proposed approaches showed better results the approach of optimizing sign placement in the same scenario.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Suppasri, A., Imamura, F., Koshimura, S.: Tsunami Hazard and Casualty Estimation in a Coastal Area That Neighbors the Indian Ocean and South China Sea. Journal of Earthquake and Tsunami 06(02), 1–25 (2012), doi:10.1142/S1793431112500108
Tanioka, Y., Latief, H., Sunedar, H., Gusman, A.R., Koshimura, S.: Tsunami Hazard Mitigation at Palabuhanratu, Indonesia. Journal of Disaster Research 7(1), 19–25 (2012)
Nguyen, T.N.A., Chevaleyre, Y., Zucker, J.D.: Optimizing the Placement of Evacuation Signs on Road Network with Time and Casualties in case of a Tsunami. In: 20th IEEE International Conference on Collaboration Technologies and Infrastructures (WETICE 2011), vol. i, pp. 394–396 (2011)
Le, V.M., Chevaleyre, Y., Zucker, J.D., Ho, T.V.: Speeding up the evaluation of casualties in multi-agent simulations with linear programming, application to optimization of sign placement for tsunami evacuation. In: 2013 IEEE RIVF International Conference on Computing and Communication Technologies, Research, Innovation, and Vision for the Future, RIVF (2013)
Le, V.M., Chevaleyre, Y., Zucker, J.D., Ho, T.V.: A general approach to solve decomposable optimization problems in multiagent simulations settings: application to tsunami evacuation. In: International Conference on Swarm Intelligence Based Optimization (2014)
Smith, J.L., Brokow, J.T.: Agent Based Simulation of Human Movements during Emergency Evacuations of Facilities. In: Structures Congress 2008, pp. 1–10. American Society of Civil Engineers, Reston (October 2008)
Christensen, K.: Agent-Based Emergency Evacuation Simulation with Individuals with Disabilities in the Population. Journal of Artificial Societies and Social Simulation 11(3) (2008)
Minamoto, T., Nariyuki, Y., Fujiwara, Y., Mikami, A.: Development of Tsunami Refuge Petri-Net Simulation System Utilizable In Independence Disaster Prevention Organization. In: The 14th World Conference on Earthquake Engineering, Beijing, China, October 12-17 (2008)
Liu, Y., Okada, N., Takeuchi, Y.: Dynamic Route Decision Model-based Multi-agent Evacuation Simulation - Case Study of Nagata Ward, Kobe. Journal of Natural Disaster Science 28(2), 91–98 (2008)
Nguyen, T.N.A., Zucker, J.D., Nguyen, M.H., Drogoul, A., Nguyen, H.P.: Simulation of emergency evacuation of pedestrians along the road networks in Nhatrang city. In: 2012 IEEE RIVF International Conference on Computing and Communication Technologies, Research, Innovation, and Vision for the Future (RIVF), pp. 1–6 (2012)
Vu, T.C., Nguyen, D.X.: Tsunami risk along Vietnamese coast. Journal of Water Resources and Environmental Engineering (23), 24–33 (2008)
Nguyen, H.P., Vu, H.P., Pham, T.T.: Development of a tsunami evacuation plan for urban area of Nhatrang city using GIS. Journal of Earth’s sciences (in Vietnamese) (2012)
Drogoul, A., Amouroux, E., Caillou, P., Gaudou, B., Grignard, A., Marilleau, N., Taillandier, P., Vavasseur, M., Vo, D.A., Zucker, J.D.: GAMA: Multi-level and Complex Environment for Agent-based Models and Simulations (demonstration). In: The 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 1361–1362 (2013)
Wilson, G.C., Mcintyre, A., Heywood, M.I.: Resource review: Three open source systems for evolving programs-Lilgp, ECJ and grammatical evolution. Genetic Programming and Evolvable Machines 5(1), 103–105 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Le, VM., Chevaleyre, Y., Zucker, JD., Tuong Vinh, H. (2014). Approaches to Optimize Local Evacuation Maps for Helping Evacuation in Case of Tsunami. In: Hanachi, C., Bénaben, F., Charoy, F. (eds) Information Systems for Crisis Response and Management in Mediterranean Countries. ISCRAM-med 2014. Lecture Notes in Business Information Processing, vol 196. Springer, Cham. https://doi.org/10.1007/978-3-319-11818-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-11818-5_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11817-8
Online ISBN: 978-3-319-11818-5
eBook Packages: Computer ScienceComputer Science (R0)