文章基本信息

标题：Outdoors Evacuation Routes Algorithm Using Cellular Automata and Graph Theory for Uphills and Downhills
本地全文：下载
作者：Washington Velasquez ; Manuel S. Alvarez-Alvarado
期刊名称：Sustainability
印刷版ISSN：2071-1050
出版年度：2021
卷号：13
期号：9
页码：4731
DOI：10.3390/su13094731
语种：English
出版社：MDPI, Open Access Journal
摘要：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.