E-vacuate (searching for safety): optimizing the evacuation system in Laguna using multiple breadth first search algorithm

Date

6-2023

Adviser

John Cedric Gaza

Principal

Mabel S. Buela

Abstract

Out of 193 countries, WorldRiskReport 2022 ranked the Philippines as the most vulnerable to natural disasters. In response to this vulnerability, E-vacuate was developed to optimize the location of evacuation centers in Laguna and point the locals to the direction of their nearest evacuation center. E-vacuate uses the Multiple Breadth First Search (MBFS), a graph traversal algorithm that performs BFS on each evacuation center in search of the shortest paths to numerous destinations. The model was applied to a map that was simplified into a 20x20 and 40x40 grid, where people were assigned to the nearest evacuation center. These assignments helped produce the best locations that need an evacuation center most. The time complexity of the model follows O(N), and the running time has an efficient linear relationship with the number of iterations. E-vacuate offers a way for residents to know what evacuation centers are available in their area and for local government units to decide which locations would be the most practical to establish new evacuation centers in.

Language

English

LC Subject

Capstone

Location

University of the Philippines Rural High School

Document Type

Capstone

This document is currently not available here.

Share

COinS