Outdoors Evacuation Routes Algorithm Using Cellular Automata and Graph Theory for Uphills and Downhills
Open Access
- 23 April 2021
- journal article
- research article
- Published by MDPI AG in Sustainability
- Vol. 13 (9) , 4731
Abstract
This paper proposes an innovative algorithm for the determination of the optimal outdoor evacuation routes in hills. The algorithm uses web services to obtain the Google Image Tile (a portion of the area to evaluate) and each area’s geographic information. Then, the routes are calculated using cellular automata in 3D and graph theory with geographic information obtained from Google Maps (latitude, longitude, and elevation). The calculation of evacuation routes per study area is performed in an adequate time, revealing the potential of the proposed approach for different applications in emergency scenarios such as wildfires, smart transport, and climbing.Keywords
This publication has 27 references indexed in Scilit:
- An Integrated Approach for Investigations of Ground-Subsidence Phenomena in the Ovaro Village (NE Italy)2017
- RESILIENCIA Y TURISMO: EL CASO DE LA CIUDAD DE BAÑOS DE AGUA SANTA - ECUADORHOLOS, 2016
- Modeling an ontology on accessible evacuation routes for emergenciesExpert Systems with Applications, 2014
- The Scaling of Uphill and Downhill Locomotion in Legged AnimalsIntegrative and Comparative Biology, 2014
- Incorporating topography in a cellular automata model to simulate residents evacuation in a mountain area in ChinaPhysica A: Statistical Mechanics and its Applications, 2013
- Emergency preparedness in a sample of persons with disabilitiesAmerican Journal of Disaster Medicine, 2013
- Building safety and human behaviour in fire: A literature reviewFire Safety Journal, 2010
- Evacuation simulation models: Challenges in modeling high rise building evacuation with cellular automata approachesAutomation in Construction, 2008
- An evacuation model using cellular automataPhysica A: Statistical Mechanics and its Applications, 2007
- Judgment and decision making under stress: an overview for emergency managersInternational Journal of Emergency Management, 2003