Application of Linear Programming to Reduce Traffic Congestion in Urban Centers: A Case Study of Lagos State Transport Authority
DOI:
https://doi.org/10.21070/r.e.m.v11i2.1848Abstract
Traffic congestion in urban centres is a persistent challenge with long-term socioeconomic, environmental, and health consequences. Lagos, Nigeria, one of Africa's fastest-growing megacities, faces severe gridlock across its road network managed by the Lagos State Transport Authority (LAMATA), which serves over twenty million daily commuters. This paper applies linear programming (LP) to develop an optimisation model that minimises total vehicular delay time across five key corridors of the Lagos metropolitan road network, subject to road capacity, signal-cycle, and modal-split constraints. Traffic count data were gathered during peak and off-peak periods over twelve weeks on the Apapa-Oshodi, Lagos Island-Victoria Island, Ojota-Ketu, Lekki-Ajah, and Ikeja Along-Agege corridors. The simplex method was applied to solve the LP model, and sensitivity analysis was conducted to assess solution stability under demand variations of ±20%. Results show that average peak-hour delay and total vehicular hours lost (VHT) per day can be reduced by 34.7% and 28.4% respectively, through optimised reallocation of green-signal time and promotion of bus rapid transit (BRT) and non-motorised transport (NMT) modes. The model remains stable within demand fluctuations of ±15%, confirming its practical utility. The findings offer actionable policy support for LAMATA planners and demonstrate the significant potential of mathematical programming in evidence-based urban transport policy.
References
[1] Rodrigue JP, Comtois C, Slack B (2020) The geography of transport systems, 5th edn. Routledge, New York.
[2] United Nations Human Settlements Programme (UN-Habitat) (2022) World cities report 2022: envisaging the future of cities. UN-Habitat, Nairobi.
[3] National Population Commission of Nigeria (2023) Nigeria demographic and health survey 2022. NPC, Abuja.
[4] Lagos State Transport Authority (LAMATA) (2023) Lagos State transport master plan 2023–2033. LAMATA, Lagos.
[5] Hillier FS, Lieberman GJ (2021) Introduction to operations research, 11th edn. McGraw-Hill, New York.
[6] Okonkwo PN, Nwachukwu AA (2021) Operations research applications in Nigerian transport planning: a systematic review. J Transp Dev Integr 5(2):113–128. https://doi.org/10.2495/TDI-V5-N2-113-128.
[7] May AD (1990) Fundamentals of traffic flow. Prentice Hall, Englewood Cliffs.
[8] Schrank D, Eisele B, Lomax T (2023) 2023 Urban mobility report. Texas A&M Transportation Institute, College Station.
[9] European Commission (2021) Transport in the European Union: current trends and issues. Publications Office of the European Union, Luxembourg.
[10] Gwilliam K (2003) Urban transport in developing countries. Transp Rev 23(2):197–216. https://doi.org/10.1080/01441640309891.
[11] Transportation Research Board (2022) Highway capacity manual, 7th edn. National Academies Press, Washington, DC.
[12] Odunuga S, Raji SA (2022) Traffic performance on arterials in Lagos: a level-of-service assessment. J Urban Transp 29(1):45–62.
[13] Dantzig GB (1963) Linear programming and extensions. Princeton University Press, Princeton.
[14] Taha HA (2022) Operations research: an introduction, 10th edn. Pearson, Hoboken.
[15] Patriksson M (2015) The traffic assignment problem: models and methods, 2nd edn. Dover, New York.
[16] Gartner NH, Pooran FJ, Andrews CM (2002) Implementation of adaptive control in OPAC: strategy for arterial management. Transp Res Rec 1811:148–156. https://doi.org/10.3141/1811-18.
[17] Daganzo CF (1994) The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transp Res B Methodol 28(4):269–287. https://doi.org/10.1016/0191-2615(94)90002-7.
[18] Bie J, Lo HK, Mak WH (2011) Optimal bus stop spacing for minimizing passenger travel time in urban areas. Transp Sci 45(3):362–380. https://doi.org/10.1287/trsc.1100.0341.
[19] Bin C, Wei L, Shao C (2020) Multi-depot vehicle routing with time windows for urban freight distribution using mixed integer linear programming. Sustainability 12(11):4377. https://doi.org/10.3390/su12114377.
[20] Adeyemi AO, Salami MO (2019) Linear programming approach to traffic route assignment in Ibadan metropolitan area. Niger J Technol Dev 16(1):21–30. https://doi.org/10.4314/njtd.v16i1.4.
[21] Osei-Asamoah A, Agyemang-Prempeh K (2020) Optimal signal coordination for urban arterials in Accra using linear programming. Int J Transp Sci Technol 9(3):223–235. https://doi.org/10.1016/j.ijtst.2020.01.004.
[22] Oyesiku OO (2002) Urban transportation planning and management in Nigeria: issues and options. In: Proceedings of the 33rd Annual Conference of the Nigerian Institute of Town Planners, Kano, pp 1–20.
[23] Filani MO (2012) The changing face of Lagos: from vision to reform and transformation. Urban Forum 23(3):301–316. https://doi.org/10.1007/s12132-012-9148-4.
[24] Adeniji K (2014) An assessment of LAMATA’s bus rapid transit after five years of operation. J Urban Technol 21(1):3–17. https://doi.org/10.1080/10630732.2013.855512.
[25] Salami MO, Adeyemi AO (2017) Goal programming model for multi-objective transport planning in Lagos. J Oper Res Soc Niger 4(1):55–70.
[26] Oladipo FO, Uko JP (2016) Traffic simulation of the Lagos–Badagry Expressway. J Eng Res 21(2):1–15.
Published
Issue
Section
Categories
License
Copyright (c) 2026 Anthony Adekoya, Wasiu Adedeji, Seun Oyelami, Busayo Adeboye
This work is licensed under a Creative Commons Attribution 4.0 International License.
Copyright Notice
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
