Proceedings of the Workshop on Computation: Theory and Practice (WCTP 2025)

<Previous Article In Volume
Next Article In Volume>

Project Bantay: Breadth-First Search and Dijkstra Implementation for Community-Accessible Disaster Response

Authors
Chris Nicole Piamonte1, John Paul M. Curada1, *, Marie Criz Zaragoza1
1College of Computer and Information Sciences, Polytechnic University of the Philippines, Manila, Philippines
*Corresponding author. Email: johncurada.02@gmail.com
Corresponding Author
John Paul M. Curada
Available Online 30 April 2026.
DOI
10.2991/978-94-6239-638-8_33How to use a DOI?
Keywords
Breadth-First Search; Dijkstra algorithm; flood propagation; graph optimization; disaster response
Abstract

This research presents adapted implementations of Breadth-First Search (BFS) and Dijkstra’s algorithm for real-time flood prediction and evacuation routing. The work shows how government sensor data can be transformed into accessible disaster information for communities. The BANTAY system uses optimized graph algorithms that achieve O(V + E) complexity for flood spread prediction and O((V + E) log V) for evacuation routing,with processing times under one second across Metro Manila’s Pasig-Marikina-Tullahan Basin. The system connects a React frontend with a FastAPI backend and PAGASA sensor APIs that update every 30 seconds. This work demonstrates how classical algorithm optimization enables practical applications that serve communities for proactive disaster response rather than reactive emergency management. The system is publicly accessible at https://bantay-pmt.org/.

Copyright
© 2026 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

<Previous Article In Volume
Next Article In Volume>
Volume Title
Proceedings of the Workshop on Computation: Theory and Practice (WCTP 2025)
Series
Atlantis Highlights in Computer Sciences
Publication Date
30 April 2026
ISBN
978-94-6239-638-8
ISSN
2589-4900
DOI
10.2991/978-94-6239-638-8_33How to use a DOI?
Copyright
© 2026 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Cite this article

risenwbib
TY  - CONF
AU  - Chris Nicole Piamonte
AU  - John Paul M. Curada
AU  - Marie Criz Zaragoza
PY  - 2026
DA  - 2026/04/30
TI  - Project Bantay: Breadth-First Search and Dijkstra Implementation for Community-Accessible Disaster Response
BT  - Proceedings of the  Workshop on Computation: Theory and Practice (WCTP 2025)
PB  - Atlantis Press
SP  - 629
EP  - 645
SN  - 2589-4900
UR  - https://doi.org/10.2991/978-94-6239-638-8_33
DO  - 10.2991/978-94-6239-638-8_33
ID  - Piamonte2026
ER  -