Design of an Intelligent Route Planning System Using an Enhanced A*-search Algorithm

Abstract

Traffic congestion has become a major problem in many countries. One of the main causes is the failure to manage a journey. Vehicles tend to choose the shortest paths which ended up congesting a certain area. If a journey is well managed, using alternative paths may lead to the same destination in a shorter period of time. Therefore, with the importance of sustainable environment, intelligent route planning system has become a popular research agenda among researchers and industries. In this paper, an enhanced algorithm based on A*-search algorithm is proposed. The enhanced algorithm is used to study the traffic congestion level as well as to suggest the best route to a destination. The algorithm takes the traffic congestion level into consideration, which makes choosing the best route possible in minimal travel time.