4 articles for “Evacuation Planning”

Set a search alert

Research ArticleOpen accessIn the keywordsLexicographically Maximum Dynamic Flow with Vertex CapacitiesPhanindra Prasad Bhandari, Shree Ram Khadka, Stefan Ruzika, Luca E. SchäferWe consider an evacuation planning problem in the sense of computing a feasible dynamic flow lexicographically maximizing the amount of flow entering a set of terminals with respect to a given prioritization and given vertex capacities. We propose a polynomial time algorithm for the static version of the problem and a pseudo-polynomial time algorithm for the dynamic case. We show … …Journal of Mathematics and Statistics, Vol. 16, Issue 1 · 24 Jul 2020 · 6,698 accessesView PDF Cite

Research ArticleOpen accessIn the abstractTAGN-IDC: Implicit Discrete Constraints for Tsunami Aware Graph Neural Networks in Spatial Evacuation RoutingSularno, Wendi Boy, Putri Anggraini et al.Tsunami evacuation route requires rapid identification of safe evacuation paths under dynamically changing hazard conditions. A major challenge is incorporating hard binary road-blockage constraints caused by tsunami inundation while maintaining end-to-end differentiability for deep learning models. Existing approaches commonly rely on continuous relaxations or stochastic sampling techniques, which either compromise physical feasibility or increase computational complexity. This study proposes the … …Journal of Computer Science, Vol. 22, Issue 9 · 24 Sep 2026 · 711 accessesView PDF Cite

Research ArticleOpen accessIn the abstractSystematic Literature Review of Graph Neural Networks in Disaster Management: Methods, Applications, and Future DirectionsSularno, Wendi Boy, Putri Anggraini et al.The increasing frequency and complexity of natural disasters underscore the urgent need for intelligent systems that support timely and effective decision-making. Graph Neural Networks (GNNs) have emerged as a powerful deep-learning paradigm for modeling spatial and relational data, offering distinct advantages for disaster management. This study presents a Systematic Literature Review (SLR) of GNN-based approaches for disaster mitigation, emergency response, … …Journal of Computer Science, Vol. 22, Issue 2 · 17 Feb 2026 · 2,043 accessesView PDF Cite

Research ArticleOpen accessIn the abstractOptimized Earthquake Evacuation Routes Using Dijkstra's Algorithm and WinQSBSandra Huarcaya Gonzales, Hugo Vega-Huerta, Gisella Luisa Elena Maquen-Niño et al.This research analyzes and generates optimal evacuation routes in the Barranco district during earthquake scenarios using the Dijkstra algorithm implemented through WinQSB. A preliminary review was conducted to establish key concepts related to earthquake dynamics, evacuation route planning, and the application of Dijkstra’s algorithm. Given its high seismic exposure and the prevalence of aging infrastructure, Barranco is considered highly vulnerable … …Journal of Computer Science, Vol. 21, Issue 10 · 9 Dec 2025 · 2,858 accessesView PDF Cite