Finding Shortest Path By Using A* and Dijkstra Algorithm

Abstract

This paper is intended to present optimal route finding system for road network application. It is used to operate in complicated mapping situations and new unknown environments. This technique can be implemented to find the optimal path from source to destination in region of map. This system use A* and Dijkstra algorithms to draw plan and develop the Geographic Information System(GIS) assisted optimal road network route finding and give shortest path. The optimal (or) shortest path based on distance or time or cost. And then evaluates the performance of these two algorithms.