ADNAN, MOHD SHIHAM (2006) AUTOMATIC ROUTE FINDER FOR NEW VISITORS. [Final Year Project] (Unpublished)
2006 - AUTOMATIC ROUTE FINDER FOR NEW VISITORS.pdf
Download (1MB)
Abstract
Shortest path finding algorithms are necessary in road network of a city or
country for tourists and visitors. Automatic Route Finder tool for New Visitors is
developed to help them to find or plan the shortest and effective way in order to reach
their destination without loss of time. This project proposes a new visitor route model
that is based on shortest path algorithms for road networks. Shortest path problems are
among the best studied network flow optimization problems, with interesting applications
in a range of fields. This study is based on Dijkstra's algorithm as the algorithm finds the
most effective way to traverse an entire graph. The user is first need to select the starting
location and the ending destination then the shortest path will be highlighted with the
total distance between the two locations. If one of the roads in the first shortest path had
problems, then the Automatic Route Finder will highlight the new shortest path from the
two locations.
Item Type: | Final Year Project |
---|---|
Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering |
Departments / MOR / COE: | Engineering > Electrical and Electronic |
Depositing User: | Users 2053 not found. |
Date Deposited: | 26 Sep 2013 13:25 |
Last Modified: | 25 Jan 2017 09:46 |
URI: | http://utpedia.utp.edu.my/id/eprint/6839 |