Implementation of Finding Optimal Route for Traveler’s Aid System

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.