Optimizing the waste bin configuration in Brgy. Paciano, Rizal, bay, Laguna through multiple breadth-first search algorithm

Date

6-2024

Academic Strand

Science, Technology, Engineering, and Mathematics (STEM) Strand

Adviser

John Cedric C. Gaza

Principal

Buela, Mabel S.

Abstract

Waste management remains a significant global issue, with improper disposal and insufficient infrastructure exacerbating environmental and health concerns. Based on the National Solid Waste Management Status Report 2018, the Philippines generates around 21.4 million tons of waste annually, yet only 12 milli on tons are collected and managed appropriately. Given the magnitude of this challenge, the strategic placement of waste bins assumes critical importance in optimizing waste collection and reducing environmental impact. Despite this pressing need, there is a notable gap in the research literature regarding waste bin placement, especially within the Philippine context. This capstone project aimed to address this gap by optimizing waste bin configurations in Brgy. Paciano Rizal in Bay, Laguna. The aerial view image of the target area was converted into a 75x50 grid to facilitate convenient input and analysis. The process involved using a modified version of the Breadth-First Search (BFS) algorithm, which is the Multiple BFS algorithm. The program ran several BFS algorithms simultaneously from different starting points to find the optimal placement of waste bins. The objective was to reduce the distance residents need to walk to reach the waste bins, thereby enhancing accessibility and convenience.

Language

English

LC Subject

Capstone

Location

UP Rural High School

Document Type

Capstone

This document is currently not available here.

Share

COinS