Authors : Mayuresh Bhagat

Volume/Issue : Volume 11 - 2026, Issue 9 - September

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

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

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

Abstract : Urban traffic congestion has become a pervasive challenge in modern metropolitan areas, leading to severe economic losses, prolonged travel delays, and significant environmental degradation. Signalized intersections serve as critical nodes controlling urban traffic flow, yet conventional fixed-time signal control plans frequently fail to adapt to fluctuating demand patterns, resulting in excessive vehicle idling. This study establishes a comprehensive mathematical and computational framework for optimizing traffic signal timings using linear programming (LP). By framing signal timing as a resource allocation problem, the research aims to minimize a multi-objective function encompassing vehicle waiting time, fuel consumption, and carbon dioxide (CO2) emissions. A standardized four-phase intersection model with simulated traffic demand is developed to evaluate the LP framework without relying on unverified real-world measurements. The mathematical formulation defines decision variables representing green-light durations, establishes cycle-time and minimum-green constraints, incorporates linear delay approximations, and characterizes the feasible region as a convex polytope. The optimization model is solved using the Simplex algorithm via Python optimization libraries.

Keywords : Linear Programming; Traffic Signal Optimization; Mathematical Optimization; Vehicle Delay; Fuel Consumption; Carbon Emissions; Sustainable Transportation

References :

1. F. V. Webster, 'Traffic signal settings,' Road Research Laboratory, London, UK, Tech. Rep. 39, 1958.
2. R. E. Allsop, 'The selection of signal settings for fixed-time traffic control in an urban network,' Transportation Research, vol. 2, no. 4, pp. 307–318, 1968.
3. N. H. Gartner, 'Optimal synchronization of traffic signal networks by multi-level decomposition,' Transportation Research Record, no. 681, pp. 88–95, 1978.
4. D. G. Luenberger and Y. Ye, Linear and Nonlinear Programming, 4th ed. Cham, Switzerland: Springer, 2016.
5. S. P. Hoogendoorn and P. H. Bovy, 'State-of-the-art of vehicular traffic flow modelling,' Artificial Intelligence Review, vol. 18, no. 4, pp. 283–303, 2002.
6. M. S. Bazaraa, J. J. Jarvis, and H. F. Sherali, Linear Programming and Network Flows, 4th ed. Hoboken, NJ: John Wiley & Sons, 2010.
7. G. B. Dantzig, Linear Programming and Extensions. Princeton, NJ: Princeton University Press, 1963.
8. J. Miller, 'Piecewise linear approximation of delay in signalized intersections,' Transportation Research Part B: Methodological, vol. 122, pp. 112–128, 2019.
9. A. J. Robson, 'Traffic signal timing optimization using linear programming,' Journal of Transportation Engineering, vol. 143, no. 6, p. 04017012, 2017.
10. Highway Capacity Manual: A Guide for Multimodal Mobility Analysis, 6th ed. Washington, DC: Transportation Research Board, 2016.
11. R. Akçelik, 'Traffic signals: capacity and timing analysis,' Australian Road Research Board, Vermont South, Victoria, Res. Rep. 123, 1981.
12. R. Akçelik, 'Fuel consumption and emission models for traffic evaluation,' Traffic Engineering & Control, vol. 23, no. 2, pp. 79–83, 1982.
13. U.S. Environmental Protection Agency (EPA), 'Greenhouse gas emissions from a typical passenger vehicle,' Office of Transportation and Air Quality, Tech. Rep. EPA-420-F-14-040, 2014.
14. M. Li, K. Wang, and J. Zhang, 'Multi-objective optimization of traffic signal timing for reducing fuel consumption and emissions,' Journal of Sustainable Transportation, vol. 15, no. 4, pp. 345–360, 2021.
15. Intergovernmental Panel on Climate Change (IPCC), 2006 IPCC Guidelines for National Greenhouse Gas Inventories. Hayama, Japan: IGES, 2006.