Title

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 Department

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

Embargo Period

5-11-2021

This document is currently not available here.

Share

COinS