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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
2016
|
| Subjects: | |
| 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 |
| 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. |
|---|