Designing PUV Transportation Routes for Cleared Areas in Marawi City Using Graph Theory

Abstract

This paper presents a methodology for establishing transportation routes for public utility vehicles (PUVs) within the cleared areas of Marawi City, addressing key challenges faced by local residents. By applying fundamental concepts of graph theory, we construct a graphical representation of the city’s cleared zones, which serves as the basis for identifying subgraphs that represent optimal transportation routes. The findings of this study provide a potential framework for local government agencies to implement transportation routes that prioritize passenger safety, travel efficiency, and optimal distance.