Capstone internship at the Samsung Research Philippines with a mini-study on : HyTech : developing efficient fire hydrant placements in the municipality of Los Baños using multiple breadth-first search algorithm and greedy algorithm

Date

2025

Adviser

Romeo P. Lacro III

Principal

Mabel S. Buela

Abstract

In recent years, fire incidents in the Philippines have surged rampantly and significantly, with over 18,000 cases and an estimated ₱15 billion in damages recorded by the Bureau of Fire Protection in 2024 alone. In response, this study introduces HyTech, a program designed to optimize the placement of fire hydrants within the municipality of Los Baños using the Multiple Breadth-First Search (MBFS) algorithm and Greedy algorithm. MBFS, a graph traversal algorithm that explores multiple paths from various sources simultaneously, enables efficient evaluation of fire coverage. To complement the initial randomization of hydrant placements, Greedy algorithm is used to refine these placements by prioritizing locally optimal solutions. HyTech integrates risk factors such as building density, population density, presence of combustible materials, and historical fire incident data to assign fire susceptibility scores across a 200x200 grid, with each cell representing a 50x50 meter area. Cells are assessed based on proximity to proposed hydrant locations and their corresponding risk values, and scores are calculated using a cost-benefit function that prioritizes high-risk zones while minimizing redundant coverage. While international studies have explored hydrant optimization using algorithms such as Genetic algorithm and Particle Swarm Optimization, there remains a noticeable lack of localized research in the Philippine context that integrates legal standards, fire risk factors, and spatial data into a unified model. This study addresses this gap by developing a context-sensitive solution tailored to the urban structures and resource constraints of Los Baños. The program iteratively simulates hydrant placements, refining configurations to enhance both efficiency and coverage. By incorporating GIS data and fire safety indicators into its scoring system, HyTech ensures that each hydrant contributes meaningfully to the overall fire response infrastructure. Ultimately, HyTech offers a data-driven solution focused on enhancing urban fire safety, ameliorating preparedness, reducing response times, and minimizing fire-related incidents.

Language

English

Location

UP Rural High School

Notes

To access this capstone, please contact the UP Rural High School Library at uprhslibrary.uplb@up.edu.ph. You may also visit the library in person, provided you secure prior confirmation from the librarian. We will be happy to assist you.

Document Type

Capstone

This document is currently not available here.

Share

COinS