Abstract

Route planning has an important role in navigation systems. In order to select an optimized route the traveller has to take various factors into consideration. Traffic congestion is an important factor which needs to be considered while route planning. As the numbers of vehicles are increasing on the road the traffic congestion is also increasing in an exponential manner. In a congested area the best approach to search for a route is to select an alternative path so that we can reach our destination and indirectly save some time. In the recent years route planning system has become an important area of research since the number of vehicles are increasing day-by-day but the traffic structure is un-expandable. In this paper a genetic algorithm is proposed to develop an alternate route which results in smooth flow of traffic. Genetic Algorithm’s main aim is to create an optimized path.

Authors and Affiliations