Abstract:
Nowadays, traffic congestion is becoming
a serious problem in more and more modern
cities. Therefore, this system is implemented to
solve the travelers’ facing problems in finding the
shortest path from one place to another place.
Encouraging private vehicle drivers and traveling
salesperson is one of the most effective and
economical ways to reduce the ever increasing
congestion problem on the roads. This system is
able to find the optimal route from the starting
location to the intended location in short time by
using Prim and Dijkstra algorithms. Moreover,
the proposed system analyzes the performance of
each optimal route searching algorithms
according to the processing time and complexity.
This system is implemented as the traveler’s aid
system for Magway division.
