A Deep Survey on Vehicular Route Guidance Algorithms and Implemented Systems

Traffic congestion is a very significant problem that is most prevalent in metro cities in India like Delhi, Bangalore, Hyderabad, and Mumbai. This is crucial and as such requires careful planning and attention. The time taken by emergency vehicles to travel through the heavy traffic is one of the main reasons for the delayed treatment of critical patients which may be life threatening. In order to avoid these issues, a more systematic approach is a requisite. In this regard, route search and planning can be considered as one of the solutions, which have a big role to play in spatial data management as well as location-based social services. For many trajectory-based applications, this fundamental preprocessing step is also an essential step that must be followed. Although it has been a hot topic for over two decades, it is still being developed despite the growing demand from emerging applications. Research directions and categorizations of existing solutions are not analyzed recently. Here, the working principles of the different algorithms that are currently used and available have been discussed. Moreover, the different models and procedures proposed by researchers are evaluated and a comparative analysis has been conducted.