Smart Navigation for Vehicles to Avoid Road Traffic Congestion using Weighted Adaptive Navigation * Search Algorithm

International Journal of Electronics and Communication Engineering
© 2023 by SSRG - IJECE Journal
Volume 10 Issue 5
Year of Publication : 2023
Authors : A. Lakshna, S. Gokila, K. Ramesh, R. Surendiran
pdf
How to Cite?

A. Lakshna, S. Gokila, K. Ramesh, R. Surendiran, "Smart Navigation for Vehicles to Avoid Road Traffic Congestion using Weighted Adaptive Navigation * Search Algorithm," SSRG International Journal of Electronics and Communication Engineering, vol. 10,  no. 5, pp. 170-177, 2023. Crossref, https://doi.org/10.14445/23488549/IJECE-V10I5P116

Abstract:

The innovative route navigation system is designed to provide better accuracy in finding the optimal routes for efficient navigation. By leveraging real-time traffic data and incorporating a Weighted Adaptive Navigation * search Algorithm, the system aims to minimize user travel time and congestion. The Weighted Adaptive Navigation * search algorithm analyzes the road network, considering traffic conditions, road capacities, and other relevant parameters to determine the best route for users. Find the optimal path based on both the distance and congestion factors. The system provides step-by-step directions and estimated travel times for each route segment, assisting users in efficiently navigating and avoiding congested areas. Weighted Adaptive Navigation * search algorithm has significantly improved the accuracy by 98% in finding optimal routes. It is designed to redirect it into the shortest route to reach the destination by navigating it in a turn-by-turn direction. The system achieves better travel time predictions and successfully guides users through less congested paths, reducing travel time and improving the overall navigation experience.

Keywords:

Navigation, Weighted adaptive navigation * Search algorithm, Traffic congestion, Smart traffic, Weight factor.

References:

[1] A. Lakshna et al., “Smart Traffic: Traffic Congestion Reduction by Shortest Route * Search Algorithm,” International Journal of Engineering Trends and Technology, vol. 71, no. 3, pp. 423-433, 2023.
[CrossRef] [Publisher Link]
[2] D.Gokula Priya, Dr.C.Saravanabhavan, and K.Suvitha, "Detecting Congestion Patterns in Spatio Temporal Traffic Data Using Frequent Pattern Mining," SSRG International Journal of Computer Science and Engineering, vol. 4, no. 10, pp. 11-14, 2017.
[CrossRef] [Publisher Link]
[3] Attila M. Nagy, and Vilmos Simon, “A Novel Congestion Propagation Modelling Algorithm for Intelligent Cities,” Pervasive and Mobile Computing, vol. 73, 2021. [CrossRef] [Google Scholar] [Publisher Link]
[4] Sven Schoenberg, and Falko Dressler, “Reducing Waiting Times at Charging Stations with Adaptive Electric Vehicle Route Planning,” IEEE Transactions on Intelligent Vehicles, vol. 8, no. 1, pp. 95-107, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[5] Chengying Hua, and Wei (David) Fan, “Freeway Traffic Speed Prediction Under the Intelligent Driving Environment: A Deep Learning Approach,” Journal of Advanced Transportation, vol. 2022, pp. 1-9, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[6] Jorge Arellano Zubiate, Jheyson Izquierdo Calongos, and Laberiano Andrade-Arenas, "Implementation of a Mobile App: A Study in the Metropolitan Transportation System," International Journal of Engineering Trends and Technology, vol. 71, no. 1, pp. 1-10, 2023.
[CrossRef] [Publisher Link]
[7] Yujia Zhai et al., “Optimization of Traffic Congestion Management in Smart Cities under Bidirectional Long and Short-Term Memory Model,” Journal of Advanced Transportation, pp.1-8, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[8] S. Rakesh, and Nagaratna P Hegde, "A Framework for Intelligent Traffic Control System," International Journal of Engineering Trends and Technology, vol. 70, no. 7, pp. 88-93, 2022.
[CrossRef] [Publisher Link]
[9] Anum Mushtaq et al., “Traffic Management of Autonomous Vehicles Using Policy Based Deep Reinforcement Learning and Intelligent Routing,” Arxiv Preprint Arxiv:2206.14608, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[10] Varsha Bhatia et al., “Intellıgent Transportatıon System Applıcatıons: A Traffıc Management Perspectıve,” Intelligent Sustainable Systems: Proceedings of ICISS 2021, pp. 419-433, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[11] Victor R. F. Miranda et al., “Autonomous Navigation System for a Delivery Drone,” Journal of Control, Automation and Electrical Systems, vol. 33, pp.141-155, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[12] Ertugrul Bayraktar, “Traffic Congestion-Aware Graph-Based Vehicle Rerouting Framework from Aerial Imagery,” Engineering Applications of Artificial Intelligence, vol. 119, p. 105769, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[13] Nanxi Li, and Zhiyong Mao, “DBNTFPO: ANN-Based Approach for Logistics Distribution Optimization,” Mathematical Problems in Engineering, vol. 2022, pp.1-10, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[14] Yong Wang et al., “Collaborative Multidepot Vehicle Routing Problem with Dynamic Customer Demands and Time Windows,” Sustainability, vol. 14, no. 11, p. 6709, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[15] Weixu Pan, and Shi Qiang Liu, “Deep Reinforcement Learning for the Dynamic and Uncertain Vehicle Routing Problem,” Applied Intelligence, vol. 53, no. 1, pp. 405-422, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[16] Mamoona Humayun, Maram Fahhad Almufareh, and Noor Zaman Jhanjhi, “Autonomous Traffic System for Emergency Vehicles,” Electronics, vol. 11, no. 4, p. 1-19, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[17] Ugur Eliiyi, “Artificial Intelligence for Smart Cities: Locational Planning and Dynamic Routing of Emergency Vehicles,” The Impact of Artificial Intelligence on Governance, Economics and Finance, vol. 2, pp. 41-63, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[18] Hasan Thabit Rashid, and Israa Hadi Ali, "Traffic Violations Detection Review Based on Intelligent Surveillance Systems," International Journal of Computer and Organization Trends, vol. 11, no. 4, pp. 1-9, 2021.
[CrossRef] [Publisher Link]
[19] N. Raghu et al., “Smart Traffic Light and Dynamic Navigational System for Emergency Vehicles,” Soft Computing for Security Applications, pp. 391-402, 2023. [CrossRef] [Google Scholar] [Publisher Link]
[20] Meriem Sebai et al., “Optimal Electric Vehicles Route Planning with Traffic Flow Prediction and Real-Time Traffic Incidents,” International Journal of Electrical and Computer Engineering Research, vol. 2, no. 1, pp. 1-12, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[21] Sajid Azeem, Waheed Imran, and Gauhar Amin, "Mix Use Traffic and Added Impedance Affecting Traffic Flow Variables," SSRG International Journal of Civil Engineering, vol. 6, no. 3, pp. 47-49, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[22] Qiang Xing et al., “A Graph Reinforcement Learning-Based Decision-Making Platform for Real-Time Charging Navigation of Urban Electric Vehicles,” IEEE Transactions on Industrial Informatics, vol. 19, no. 3, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[23] Youssef Benmessaoud et al., “Real-Time Self-Adaptive Traffic Management System for Optimal Vehicular Navigation in Modern Cities,” Computers, vol. 12, no. 4, pp. 1-36, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[24] Donghoun Lee, Sehyun Tak, and Sari Kim, “Development of Reinforcement Learning-Based Traffic Predictive Route Guidance Algorithm under Uncertain Traffic Environment,” IEEE Access, vol. 10, pp. 58623-58634, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[25] Shan Jiang et al., “Data-Driven Optimization for Dynamic Shortest Path Problem Considering Traffic Safety,” IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 10, pp. 18237-18252, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[26] Yizhi Liu et al., “Road Intersection Recognition Via Combining Classification Model and Clustering Algorithm Based on GPS Data,” ISPRS International Journal of Geo-Information, vol. 11, no. 9, p. 487.
[CrossRef] [Google Scholar] [Publisher Link]
[27] Muhammad Saleem et al., “Smart Cities: Fusion-Based Intelligent Traffic Congestion Control System for Vehicular Networks Using Machine Learning Techniques,” Egyptian Informatics Journal, vol. 23, no. 3, pp. 417-426, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[28] Sayed Ahmed et al., “Mobile-Based Routes Network Analysis for an Emergency Response Using an Enhanced Dijkstra’s Algorithm and AHP,” International Journal of Intelligent Engineering and Systems, vol. 11, no. 6, pp.252-260, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[29] Nils Werner, and Tim Zeitz, “Combining Predicted and Live Traffic with Time-Dependent A* Potentials,” 30th Annual European Symposium on Algorithms.
[CrossRef] [Google Scholar] [Publisher Link]
[30] Yunchuan Sun et al., “Discovering Time-Dependent Shortest Path on Traffic Graph for Drivers towards Green Driving,” Journal of Network and Computer Applications, vol. 83, pp. 204-212, 2017.
[CrossRef] [Google Scholar] [Publisher Link]
[31] Yang Shen, and Lianhua Wang, "A Study on Traffic Flow at Urban Road Intersections Based on Queuing Theory," SSRG International Journal of Humanities and Social Science, vol. 5, no. 2, pp. 21-26, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[32] K. S. Arikumar, R. Swetha, and D. Swathy, "Cognitive Road Traffic Controller Using Fuzzy Logic in Iot,” International Journal of Computer & Organization Trends, vol. 7, no. 2, pp. 1-5, 2017.
[CrossRef] [Google Scholar] [Publisher Link]