Traffic management at junctions along Taft Avenue using graph theory

Traffic management at junctions along Taft Avenue using graph theory

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 short...

Full description

Saved in:
Bibliographic Details
Main Authors: Abanes, Lea Katrina R., Maniago, Jaimee Antoneth M.
Format: text
Language:English
Published: Animo Repository 2016
Subjects:
Traffic congestion > Philippines > Manila
Traffic congestion > Mathematics
Business
Mathematics
Online Access:https://animorepository.dlsu.edu.ph/etd_bachelors/14925
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: De La Salle University
Language: English
id oai:animorepository.dlsu.edu.ph:etd_bachelors-6250
record_format eprints
spelling oai:animorepository.dlsu.edu.ph:etd_bachelors-62502021-05-12T01:49:29Z Traffic management at junctions along Taft Avenue using graph theory Abanes, Lea Katrina R. Maniago, Jaimee Antoneth M. 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. 2016-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_bachelors/14925 Bachelor's Theses English Animo Repository Traffic congestion--Philippines--Manila Traffic congestion--Mathematics Business Mathematics
institution De La Salle University
building De La Salle University Library
continent Asia
country Philippines
Philippines
content_provider De La Salle University Library
collection DLSU Institutional Repository
language English
topic Traffic congestion--Philippines--Manila
Traffic congestion--Mathematics
Business
Mathematics
spellingShingle Traffic congestion--Philippines--Manila
Traffic congestion--Mathematics
Business
Mathematics
Abanes, Lea Katrina R.
Maniago, Jaimee Antoneth M.
Traffic management at junctions along Taft Avenue using graph theory
description 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.
format text
author Abanes, Lea Katrina R.
Maniago, Jaimee Antoneth M.
author_facet Abanes, Lea Katrina R.
Maniago, Jaimee Antoneth M.
author_sort Abanes, Lea Katrina R.
title Traffic management at junctions along Taft Avenue using graph theory
title_short Traffic management at junctions along Taft Avenue using graph theory
title_full Traffic management at junctions along Taft Avenue using graph theory
title_fullStr Traffic management at junctions along Taft Avenue using graph theory
title_full_unstemmed Traffic management at junctions along Taft Avenue using graph theory
title_sort traffic management at junctions along taft avenue using graph theory
publisher Animo Repository
publishDate 2016
url https://animorepository.dlsu.edu.ph/etd_bachelors/14925
_version_ 1772834753711439872

Similar Items