TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover
Open Access ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

Investigating discrete structures in network algorithms for optimizing traffic flow and reducing congestion in urban areas

, , , , * ,

* Corresponding author · click or hover a name for details

pp. 849–856Vol. 29Issue 2-BFebruary 2026DOI: 10.47974/JDMSC-2535 Crossmark XML
Received:
09 Apr 2025
Published Online:
31 Dec 2025
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-2535
Pages:
849–856

Abstract

The common phenomenon of urban traffic congestion leads to the loss of time as well as pollution, which consequently affects the environment. We introduce here a new approach, which is called Discrete Structure – based Traffic Optimization (DSBTO), which uses network algorithms and high resolution traffic information to reduce congestion. Road network is modeled as a discrete graph, and optimization strategies are used to optimize traffic flow across the graph. In order to verify our method’s effectiveness, we use the Glasgow High-Resolution Traffic Flow Dataset, which contains fine-grained traffic measurements over several years for calibration and validation under real traffic conditions. Our approach employs DSBTO to identify significant traffic bottlenecks and identifies optimal flow modifications or control mechanisms that reduce congestion times without compromising the capacity of the network. During our method testing, we discovered that average travel times were reduced by about 15%, and network throughput increased compared to normal traffic. The findings demonstrate the potential of using granular transportation data as well as discrete optimization tools to have a favorable effect on urban traffic management. Theoretically, DSBTO might translate to improved traffic flow and reduced surge and stop congestion thus resulting to reduced emissions from vehicles in cities. The suggested system can easily be integrated into the existing traffic control infrastructure to offer data-based support process with the purpose of reducing congestion and increasing mobility. 

Keywords

Subject Classifications

Primary 93A30Secondary 49K15

References

[1] S. Gupta, Y. Zhang, and R. Su, “Urban traffic light scheduling for pedestrian–vehicle mixed-flow networks using discrete sine–cosine algorithm and its variants,” Appl. Soft Comput., vol. 120, pp. 108656 (2022).
[2] J. Li, Y. Zhang, S. Yu, H. Qin, and Z. Xu, “AI-Driven urban planning optimization: A graph neural network and genetic algorithm framework for tackling peak-hour challenges,” Sustain. Cities Soc., vol. 126, pp. 106407 (2025).
[3] Jinlong Yuan, Changzhi Wu, Zichao Liu, Shuang Zhao, Changjun Yu, Kok Lay Teo, Tao Zhou, Kuikui Gao, “Koopman modeling for optimal control of the perimeter of multi-region urban traffic networks,” Appl. Math. Model., vol. 138, pp. 115742 (2025).
[4] D. Xiao, H. Ding, N. N. Sze, and N. Zheng, “Investigating built environment and traffic flow impact on crash frequency in urban road networks,” Accid. Anal. Prev., vol. 201, pp. 107561 (2024).
[5] Z. Zheng, Z. Wang, S. Liu, and W. Ma, “Exploring the spatial effects on the level of congestion caused by traffic accidents in urban road networks: A case study of Beijing,” Travel Behav. Soc., vol. 35, pp. 100728 (2024).
[6] L. Stuive and F. Gzara, “Airspace network design for urban UAV traffic management with congestion,” Transp. Res. Part C Emerg. Technol., vol. 169, pp. 104882 (2024).
[7] M. Saadullah, Z. Zhang, and H. Hu, “Optimizing multi-modal urban traffic flow: Utilizing macroscopic fundamental diagram and Model Predictive Control,” Control Eng. Pract., vol. 155, pp. 106172 (2025).
[8] Heng Ding, Zhengrui Zhao, Shiguang Wang, Yubin Zhang, Xiaoyan Zheng, Xiaoshan Lu, “Quantifying the impact of built environment on traffic congestion: A nonlinear analysis and optimization strategy for sustainable urban planning,” Sustain. Cities Soc., vol. 122, pp. 106249 (2025).
[9] F. Hassan, V. Kumar, A. K. Nishad, M. K. Sharma, and P. Dass, “A suitable key agreement protocol for autonomous vehicle and digital twin using ECC,” J. Discrete Math. Sci. Cryptogr., vol. 28, no. 1 (2025).
[10] Kamal Upreti, Shreya Kapoor, Soumi Ghosh, Dhyanendra Jain, Virendra Singh Kushwah, Jyoti Parashar, Rituraj Jain, Tarannum Bloch, “Vigilance and surveillance reinforced using mathematical approaches in object tracking techniques,” J. Discrete Math. Sci. Cryptogr., vol. 27, no. 4, pp. 1455–1465 (2024).
[11] Y. Li, Q. Zhao, and M. Wang, “High-resolution traffic flow data from the urban traffic control system in Glasgow,” Sci. Data, vol. 12, no. 1, pp. 253 (2025).

Views: 191Downloads: 104Citations: 0