Dynamic vehicle navigation: An A* algorithm based approach using traffic and road information

Abstract

In this paper a navigation system for mobile phones is proposed that optimizes vehicle routing using road and traffic information to avoid traffic congestion. Congestion causes inefficiency of transportation infrastructure and increase the total travel time. It also raises the level of air pollution, and fuel consumption and hence damages the environment. The current location of the car or the user is tracked by GPS enabled phone and the system then checks the database for any road constructions, car accidents or other incidents that driver should avoid in his vicinity. The proposed system also suggests a possible re-route to the destination by calculating the shortest path through A* algorithm excluding the point of traffic jams. Apart from facilitating the user, this location based perosonalized service will also increase the data usage of the mobile user and hence, lends a great support to the telecom operators.