Authors : Soumen Bhowmik; Ipsita Bhowmick

Volume/Issue : Volume 11 - 2026, Issue 2 - February

Google Scholar : https://tinyurl.com/ysmk99my

Scribd : https://tinyurl.com/yck9ce7f

DOI : https://doi.org/10.38124/ijisrt/26feb685

Note : A published paper may take 4-5 working days from the publication date to appear in PlumX Metrics, Semantic Scholar, and ResearchGate.

Abstract : This research paper focuses on the development and analysis of a web-based system which is designed to study road traffic conditions and their routing behaviour in a dynamic environment. Nowadays Traffic congestion has become a major issue in urban areas due to the increasing number of vehicles and frequent changes in road conditions such as congestion, accidents, and peak-hour delays. Efficient route planning during those conditions requires routing approaches that can calculate traffic variations in real time. In this thesis, the road network is modelled as a weighted graph, where intersections are represented as nodes and road segments are represented as edges with weights corresponding to traffic conditions. The proposed web application allows users to interact with the road network by selecting source and destination points. They can also modify traffic conditions, and routing techniques and observe how routes change dynamically. Both static shortest path computation and dynamic routing approaches are implemented to study their behaviour and performance under varying traffic scenarios. The study provides visual representation of road networks and routing paths and also their performance metrics such as computation time and route cost. Thus it helps understand the clear comparison between static and dynamic routing methods and the impact of traffic changes depending on routing decisions. The developed web application serves as an analytical and educational tool for studying road traffic analysis and routing algorithms. The study shows the usefulness of web-based platforms in visualizing traffic behaviour and evaluating routing performance. But the current approach is limited to simulated data. This leaves room for future work that could improve the system by integrating real-world traffic data and explore more advanced routing strategies.

Keywords : Network Modelling , Dynamic and Time-Dependent Routing Algorithm, Web-Based Traffic Analysis, Classical Shortest Path Algorithms.

References :

1. Kaur N., “Applications of Dynamic Graph Algorithms in Real-Time Traffic and Network Optimization,” Lex Localis – Journal of Local Self-Government, Vol. 23, No. S4, pp. 3073–3087, Aug. 2025.
2. Muthuvel P., Pandiyan G., Manickam S., and Rajesh C., “Optimizing Road Networks: A Graph-Based Analysis with Path-finding and Learning Algorithms,” International Journal of Intelligent Transportation Systems Research, Vol. 23, No. 1, pp. 315–329, Apr. 2025.
3. Zhou Z., Zhou B., and Liu H., “DynamicRouteGPT: A Real-Time Multi-Vehicle Dynamic Navigation Framework Based on Large Language Models,” arXiv preprint arXiv: 2408.14185, Aug. 2024.
4. Zhang Y., Li H. and Wang X., “A Comparison of Three Real-Time Shortest Path Models in Dynamic Interval Graphs”, Mathematics, MDPI, Print ISSN: 2227-7390, Online ISSN: 2227-7390,Volume 13, Issue 4, pp. 3073–3087, 2025.
5. Werner N. and Zeitz T., “Combining Predicted and Live Traffic with Time-Dependent A Potentials”*, arXiv preprint arXiv: 2207.00381, Computer Science – Data Structures and Algorithms (cs.DS), pp. 1–19, July 2022.
6. Zhou R., Li J., Zhang Y. and Chen L., “Distributed Processing of k Shortest Path Queries over Dynamic Road Networks”, arXiv preprint arXiv:2201.07363, Computer Science – Databases and Information Systems (cs.DB), pp. 1–18, January 2022.

7. Dai T., Zheng W., Sun J., Ji C., Zhou T., Li M., Hu W. and Yu Z., “Continuous Route Planning over a Dynamic Graph in Real-Time”, Procedia Computer Science, Elsevier, Volume 174, pp. 111–114, 2020.
8. Liebig T., Piatkowski N., Bockermann C. and Morik K., “Dynamic Route Planning with Real-Time Traffic Predictions,” Information Systems, Elsevier, pp. 1–17, Nov. 2015.
9. Qi P., Pan C., Xu X., Wang J., Liang J. and Zhou W., “A Review of Dynamic Traffic Flow Prediction Methods for Global Energy-Efficient Route Planning,” Sensors, MDPI, Vol. 25, No. 17, Article 5560, pp. 1–39, Sep. 2025.
10. Strasser B., Wagner D. and Zeitz T., “Space-Efficient, Fast and Exact Routing in Time-Dependent Road Networks”, Algorithms, MDPI, Print ISSN: 1999-4893, Online ISSN: 1999-4893, Vol. 14, No. 3, Article 90, pp. 1–32, March 2021.