Capstone internship at the Samsung Research Philippines with a mini study on : hinto : developeing a jeepney stop optimization system for Calamba-Los Baños route using backtracking and the A-Star algorithm

Date

2025

Adviser

John Cedric C. Gaza

Principal

Mabel S. Buela

Abstract

The Philippine public land transportation system mainly utilizes jeepneys for travel, which often result in chaotic and unsafe practices due to the lack of centralized planning, leading to congested streets, undisciplined jeepney drivers, and frequent traffic blockages. This study aims to optimize jeepney stop placements using backtracking and the A-star algorithm along the Calamba to Los Baños route to improve public transportation efficiency by minimizing road congestion caused by the bottleneck effect of vehicles. The research models the road network as a weighted graph using GIS data, where intersections and key locations serve as nodes and roads as edges weighted by distance, traffic, and demand. Using a combination of backtracking and the A-star algorithm, the study evaluates various configurations of a fixed number of stops to determine their impact on the commuters’ travel time from residential areas to commercial and high-demand destinations. Population density and establishment data from GIS sources are integrated as parameters to simulate demand, which assigns weights to residential and commercial nodes based on estimated commuter volume. The algorithm identifies optimal stop placements by comparing the total average distance traveled to jeepney stops along with the given parameters mentioned using backtracking. The study’s primary contribution is providing a data-driven framework to support transport planning in areas lacking regulated jeepney loading and unloading systems. Limitations of the study include the use of estimated population distributions and manually tagged road networks due to data availability and time constraints. The model provides adaptable recommendations for stop placement given different stop limits, offering insights into transit optimization for semi-structured urban environments. Using this model, the study is effective in presenting a fixed number of the most efficient jeepney stop combinations along the Calamba-Los Baños route in consideration of the weighted graph, distribution of population per barangay, and the residential and commercial areas within the main road.

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