Next Article in Journal
The Mechanism of Driving Green Growth and Decreasing Energy Security Risks by Innovation in China
Previous Article in Journal
Disclosure Dynamics and Non-Financial Reporting Analysis. The Case of Romanian Listed Companies
Article

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

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
*
Author to whom correspondence should be addressed.
Sustainability 2021, 13(9), 4731; https://doi.org/10.3390/su13094731
Received: 22 March 2021 / Revised: 19 April 2021 / Accepted: 20 April 2021 / Published: 23 April 2021
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. View Full-Text
Keywords: automata cells; graph theory; outdoor; routes automata cells; graph theory; outdoor; routes
Show Figures

Figure 1

MDPI and ACS Style

Velasquez, W.; Alvarez-Alvarado, M.S. Outdoors Evacuation Routes Algorithm Using Cellular Automata and Graph Theory for Uphills and Downhills. Sustainability 2021, 13, 4731. https://doi.org/10.3390/su13094731

AMA Style

Velasquez W, Alvarez-Alvarado MS. Outdoors Evacuation Routes Algorithm Using Cellular Automata and Graph Theory for Uphills and Downhills. Sustainability. 2021; 13(9):4731. https://doi.org/10.3390/su13094731

Chicago/Turabian Style

Velasquez, Washington, and Manuel S. Alvarez-Alvarado 2021. "Outdoors Evacuation Routes Algorithm Using Cellular Automata and Graph Theory for Uphills and Downhills" Sustainability 13, no. 9: 4731. https://doi.org/10.3390/su13094731

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop