LINEAR PROGRAMMING MODEL FOR SCHEDULING BUS RAPID TRANSIT IN LAGOS STATE, NIGERIA

Akinlo Mogbojuri; Oludolapo Olanrewaju; Ademola Adeyeye

doi:10.4314/njt.v42i2.11

Authors

Akinlo Mogbojuri Durban University of Technology
Oludolapo Olanrewaju Durban University of Technology, Durban
Ademola Adeyeye University of Ibadan, Ibadan

DOI:

https://doi.org/10.4314/njt.v42i2.11

Keywords:

Bus Rapid Transit, Bus Scheduling, Linear Programming, Shifts, Waiting time

Abstract

The amount of time users have to wait influences their mode of transportation choice. Commuters don’t like to wait in the bus station, especially when the weather is terrible and for the purpose of keeping appointments. Scheduling buses to the various bus terminals will meet the commuter’s needs. The aim of the study is to reduce the waiting time of commuters at bus station and to assign buses to each route. A mathematical model called linear programming (LP) was developed to schedule buses to improve the smooth process of the Bus Rapid Transit (BRT) system. The linear programming model was applied to the Lagos Metropolitan Area Transport Authority (LAMATA) data in Lagos State. The proposed method generated three (3) shifts from 6 – 11am in the morning, 11 – 4pm in the midday and 4 – 9pm in the evening subject to two (2) shifts of fifteen (15) hours to reduce the number of hours buses operate per day and also allocated buses for each route for weekdays with five (5) hours per each shift instead of seven (7) hours buses operated per shift. A properly implemented strategy would significantly decrease passengers' long waits at bus stops, reduce the breakdown of buses, man-hours lost, and allows commuters to meet their various schedule for works, meetings, and other assignments.

Author Biographies

Oludolapo Olanrewaju, Durban University of Technology, Durban

Department of industrial Engineering and Senior Lecturer

Ademola Adeyeye, University of Ibadan, Ibadan

Department of Industrial and Production Engineering/ Senior Lecturer

References

Orekoya, T. “The Bus Rapid Transit Systtem of Lagos, Nigeria,” in United Nations Forum on Climate Change Mittgation, Fuell Eficincy & Sustiable Urban Transportt, Seoul Korea, 2010, pp. 1–33.

Heider, C., Taylor-Dormond, M., Makino, M., and Xu, F. "Lagos Urban Transport Project. Project Performance Assessment Report", no. 103068. Washington, D. C.: Indepedent Evaluation Group, World Bank, 2016.

Mogaji, E. “Impact of COVID-19 on transportation in Lagos, Nigeria,” Transp. Res. Interdiscip. Perspect., vol. 6, p. 100154, 2020, doi: 10.1016/j.trip.2020.100154.

Okanlawon, K. R. “Inter-modal Transport System: A Study of Lagos State,” J. Environ. Res. Policies, vol. 2, no. 2, pp. 67–71, 2007.

Afolabi, O. J., and Fashola, O. K., “Assessment of Bus Rapid Transit in Efficient of Movement of Commuters in Lagos State,” Eur. J. Humanit. Soc. Sci. Available https//www.researchgate.net/publication/306344953, vol. 35, no. November, p. 15, 2016.

Zheng, Y., Kong, H., Petzhold, G., Barcelos, M. M., Zegras, C. P., and Zhao, J. “User satisfaction and service quality improvement priority of bus rapid transit in Belo Horizonte, Brazil,” Case Stud. Transp. Policy, vol. 9, no. 4, pp. 1900–1911, 2021, doi: 10.1016/j.cstp.2 021.10.011.

Ishaq, R., and Cats, O. “Designing bus rapid transit systems: Lessons on service reliability and operations,” Case Stud. Transp. Policy, vol. 8, no. 3, pp. 946–953, 2020, doi: 10.1016/j.cstp.2020.05.001.

Ren, Y., Zhao, J., and Zhou, X. “Optimal design of scheduling for bus rapid transit by combining with passive signal priority control,” Int. J. Sustain. Transp., vol. 15, no. 5, pp. 407–418, 2021, doi: 10.1080/15568318.20 20.1740954.

Stephan, A. H. “Modelling Public Transport Timetables and Vehicle Scheduling with Even Loads and Headways Using Multiple Vehicle types.,” Dr. Dessertation, Dep. Civ. Environ. Eng. Univ. Auckland., 2014.

Hafezi, M. F., Ismail, A., and Al-Mansob, R. A. “Bus Scheduling Model: A Literature Review,” in Regional Engineering Posgraduate Conference (EPC), 2011, no. Grava 2002, pp. 1–6, [Online]. Available: https://www.researchgate.net/publication/260034430.

Amiruddin, I., and Mohammad, H. H. “Analyzing of Bus Operation to Obtain Regular Frequency for Neo-Mission,” Aust. J. Basic Appl. Sci., vol. 5, no. 11, pp. 1275–1284, 2011.

Hafezi, M. F., Ismail, A., Al-Mansob, R. A., and Seifabad, O. F. “Comparative Analysis on Bus Operation Duration Light and Rush Traffic Period,” Int. J. Eng. Technol., vol. 4, no. 1, pp. 97–102, 2012, doi: 10.7763/ije t.2012.v4.326.

Adebambo, S., and Adebayo, I. T. “Impact of bus rapid transit system (brt) on passengers’ satisfaction in lagos metropolis, nigeria,” Int. J. Creat. Tech. Dev., vol. 1, no. 1, pp. 106–122, 2009.

Kolawole, G. “An evaluation of the impact of bus rapid transit in urban intra-city passengers movement in Lagos.,” Ogun State Centre for transport studies, Olabisi Onabanjo University Ago Iwoye. 2010.

Okagbue, H. I., Adamu, M. O., Iyase, S. A., and Owoloko, E. A. “On the motivations and challenges faced by commuters using Bus Rapid Transit in Lagos, Nigeria,” Soc. Sci., vol. 10, no. 6, pp. 696–701, 2015.

Afolabi, O. J., Hassan, A., and Age, L. O. “Behavioral pattern of commercial public transport passengers in Lagos metropolis,” J. Sustain. Dev. Transp. Logist., vol. 2, no. 1, pp. 40–50, 2017, doi: 10.14254/jsdtl.2017.2-1.4.

Kuye, O. L., A.-H. A. Sulaimon, and Azeez, O. O., “Bus Rapid Transit and Socioeconomic Condition of Bus Commuters in Lagos State,” Audice, vol. 13, no. 5, pp. 5–24, 2017.

Amiegbebhor, D., and Dickson, O. F. “Impact Assessment of Bus Rapid Transit on Commuters Satisfaction in Lagos State, Nigeria,” JORIND, vol. 12, no. 2, pp. 198–208, 2014.

Ulkhaq, M. M., Ardiani, A. J., Farhan, M., Bagja, R. P., and Hanif, R. Z. “Service quality analysis of bus rapid transit: AA case in semarang, Indonesia,” in 4th International Conference on Intelligent Transportation Engineering, ICITE 2019, 2019, pp. 6–10, doi: 10.1109/ICITE.2019.8880229.

Suguiy, T., Carvalho, M. F., and Ferreira, P. A. “Efficiency versus satisfaction in public transport: Practices in Brazilian cities,” Case Stud. Transp. Policy, vol. 8, no. 3, pp. 938–945, 2020, doi: 10.1016/j.cstp.2020.05.003.

Sheth, A., and Sarkar, D. “Social Benefit Cost Analysis of Electric Bus Transit for Ahmedabad,” Transp. Dev. Econ., vol. 7, no. 6, pp. 1–16, 2021, doi: 10.1007/s40890-021-00116-5.

Basso, L. J., Feres, F., and Silva, H. E. “The efficiency of bus rapid transit (BRT) systems: A dynamic congestion approach,” Transp. Res. Part B Methodol., vol. 127, pp. 47–71, 2019, doi: 10.1016/j.trb.2019.06.012.

Moreno, C. A. M., Falcón, L. M. E., Escobar, J. W., Zuluaga, A. H. E., and Echeverri, M. G. “Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems,” Decis. Sci. Lett., vol. 8, no. 4, pp. 519–530, 2019, doi: 10.5267/j.dsl.2019.4.002.

Morales, D., Muñoz, J. C., and Gazmuri, P. “A stochastic model for bus injection in an unscheduled public transport service,” Transp. Res. Part C Emerg. Technol., vol. 113, pp. 277–292, 2020, doi: 10.1016/j.trc.2019.05.02 9.

Filabadi, M. D., Asadi, A., Giahi, R., Ardakani, A. T., and Azadeh, A. “A New Stochastic Model for Bus Rapid Transit Scheduling with Uncertainty,” Futur. Transp., vol. 2, no. 1, pp. 165–184, 2022, doi: 10.3390/futuretransp2010009.

Sevim, I., Tekiner-Moğulkoç, H., and Güler, M. G. “Scheduling the vehicles of bus rapid transit systems: a case study,” Int. Trans. Oper. Res., vol. 29, pp. 347–371, 2022, doi: 10.1111/itor.12763.

Berhan, E., Mengistu, D., Beshah, B., and Kitaw, D. “Modeling and Analysis of Bus Scheduling Systems of Urban Public Bus Transport,” Int. J. Comput. Inf. Syst. Ind. Manag. Appl., vol. 6, pp. 404–412, 2014, [Online]. Available: http://www.mirlabs.org/i jcisim/regular_papers_2014/IJCISIM_38.pdf.

Nyor, N., Omolehin, J. O., and Rauf, K. “Application of Linear Programming in Modeling the Allocation of Buses to Routes in a Transport Service Authority,” Univers. J. Appl. Math., vol. 2, no. 3, pp. 125–135, 2014, doi: 10.13189/ujam.2014.020302.

Abu Abdallah, A., and Masa’deh, R. “Modeling and Analysis of Bus Scheduling Systems of Public Bus Transport in Aqaba Special Economic Zone Authority,” J. Bus. Manag., vol. 7, no. 2, pp. 137–161, 2019, doi: 10.25255/jbm.2019.7.2.137.161.

Taha, A. H. "Operations Research: An Introduction", Eighth Edi. Upper Saddle River, New Jersey, USA: Pearson Prentice-Hall, 2007.