Traffic management at junctions along Taft Avenue using graph theory
Date of Publication
2016
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Mathematics with specialization in Business Applications
Subject Categories
Business | Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
Thesis Adviser
Isagani B. Jos
Abstract/Summary
In order to ease the traffic problem at junctions along Taft Avenue, the use of road manipulation and graph theory concepts have been applied in this paper. After representing the road map in the form of a directed graph, removal of certain traffic flows using genetic algorithm and finding the shortest path using Floyd-Warshall algorithm the result was a new road layout with reduced traffic congestion.
Abstract Format
html
Language
English
Format
Electronic
Accession Number
CDTU019988
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
1 computer disc ; 4 3/4 in.
Keywords
Traffic congestion--Philippines--Manila; Traffic congestion--Mathematics
Recommended Citation
Abanes, L. R., & Maniago, J. M. (2016). Traffic management at junctions along Taft Avenue using graph theory. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/14925
Embargo Period
5-11-2021
