Outdoors Evacuation Routes Algorithm Using Cellular Automata and Graph Theory for Uphills and Downhills

Washington Velasquez and Manuel S. Alvarez-Alvarado
Additional contact information
Washington Velasquez: Faculty of Electrical and Computer Engineering, Escuela Superior Politécnica del Litoral, Campus Gustavo Galindo Km 30.5 Vía Perimetral, Guayaquil P.O. Box 09-01-5863, Ecuador
Manuel S. Alvarez-Alvarado: Faculty of Electrical and Computer Engineering, Escuela Superior Politécnica del Litoral, Campus Gustavo Galindo Km 30.5 Vía Perimetral, Guayaquil P.O. Box 09-01-5863, Ecuador

Sustainability, 2021, vol. 13, issue 9, 1-13

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: automata cells; graph theory; outdoor; routes (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2071-1050/13/9/4731/pdf (application/pdf)
https://www.mdpi.com/2071-1050/13/9/4731/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:13:y:2021:i:9:p:4731-:d:541910

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().