An evacuation route choice model based on multi-agent simulation in order to prepare Tsunami disasters

ABSTRACT Minimising the damage caused by natural disasters such as tsunamis in vulnerable coastal areas requires the development of an emergency action plan. An evacuation plan can reduce the damaging impact of an unexpected tsunami. One of the most important factors in developing an action plan is a guideline for choosing proper evacuation routes in order to minimise loss of life and property. In this study, an evacuation network is designed to develop an evacuation plan based on a hierarchical network design problem used in communication networks, public transport, and social organisation network designs. Experimental analyses have been carried out in order to find effective evacuation plans at Haeundae Beach, Busan, Korea, using multi-agent transportation simulation (MATSim). In order to design an effective hierarchical evacuation network, a hierarchical evacuation network design is developed using the concepts of hub location, clustering, and network design. Further, we consider contraflow in the evacuation network, as well as determination of corridor lines by the minimum distance rule, maximal flow rule, maximum accessible rule, and minimum travel time rule. As a result of running each scenario using MATSim, a criterion for establishing the corridor line is evaluated. An optimal evacuation route is found to minimise overcrowded queues of evacuees, when the total evacuation time from the area of the tsunami is approximately 3 hours and 30 minutes.

[1]  Kay W. Axhausen,et al.  Location Choice Modeling for Shopping and Leisure Activities with MATSim , 2010 .

[2]  Shi-Jinn Horng,et al.  A novel intrusion detection system based on hierarchical clustering and support vector machines , 2011, Expert Syst. Appl..

[3]  Gabriel Gutiérrez-Jarpa,et al.  A branch and cut algorithm for the hierarchical network design problem , 2010, Eur. J. Oper. Res..

[4]  Kay W. Axhausen,et al.  Location Choice Modeling for Shopping and Leisure Activities with MATSim , 2009 .

[5]  Kazuo Kashiyama,et al.  Development of simulation system for the disaster evacuation based on multi-agent model using GIS , 2008 .

[6]  Uno,et al.  Development of Simulation System for the Disaster Evacuation Based on Multi-Agent Model Using , 2008 .

[7]  T. Lindvall ON A ROUTING PROBLEM , 2004, Probability in the Engineering and Informational Sciences.

[8]  Reza Tavakkoli-Moghaddam,et al.  The use of a genetic algorithm for clustering the weighing station performance in transportation - A case study , 2011, Expert Syst. Appl..

[9]  Jens Myrup Pedersen,et al.  Analytical model based on green criteria for optical backbone network interconnection , 2011, Comput. Stand. Interfaces.

[10]  Kay W. Axhausen,et al.  Agent-based simulation of travel demand: Structure and computational performance of MATSim-T , 2008 .

[11]  Qingquan Li,et al.  Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach , 2011 .

[12]  Brian Wolshon,et al.  "One-way-out": contraflow freeway operation for hurricane evacuation , 2001 .

[13]  任爱珠,et al.  Agent-Based Evacuation Model Incorporating Fire Scene and Building Geometry , 2008 .

[14]  Bill Hillier,et al.  Space is the machine: A configurational theory of architecture , 1996 .

[15]  Tommy Thomadsen,et al.  Hierarchical Network Design , 2005 .

[16]  Kay W. Axhausen,et al.  An event-driven queue-based microsimulation of traffic flow , 2006 .

[17]  Kay W. Axhausen,et al.  Event-Driven Queue-Based Traffic Flow Microsimulation , 2007 .

[18]  Thomas R. Stidsen,et al.  The generalized fixed-charge network design problem , 2007, Comput. Oper. Res..

[19]  Jing Wu,et al.  Determinants of housing liquidity in Chinese cities: Does market maturity matter? , 2008 .

[20]  Marcel Rieser,et al.  Network breakdown “at the edge of chaos” in multi-agent traffic simulations , 2008 .

[21]  Paolo Toth,et al.  Exact Solution of the Quadratic Knapsack Problem , 1999, INFORMS J. Comput..

[22]  Stefan Nickel,et al.  Hub location problems in transportation networks , 2011 .

[23]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

[24]  Deyun Xiao,et al.  Emergency Evacuation Model and Algorithms , 2008 .

[25]  A. Volgenant,et al.  An addendum to the hierarchical network design problem , 1996 .

[26]  George L. Nemhauser,et al.  Min-cut clustering , 1993, Math. Program..