Development of optimal and cost effective bus scheduling using genetics algorithm

Main Article Content

Mohammed Shehu
Stephen Sunday Kolo
Onemayin David Jimoh
Oluwafemi Oyetunde Adeleke
Ibrahim Ademola Fetuga
Taiwo Olajide Hazeez

Abstract

Most higher institutions in Nigeria operates intra and inter campus transportation, but lack proper planning on movement schedule which contributes significantly to poor academic performance of students as it causes great fatigue due to long queue at the parks and consequently, resulting to losses of revenue to bus management. A met-heuristic algorithm, G.A and L.P model were used to optimize bus scheduling for efficient transportation. To achieve this, travel demands for peak and off-peak seasons at the two campuses of FUTMinna, Nigeria were obtained using 4 numbers of CCTV cameras located at strategic positions. Data were analyzed using the design travel times of 40, 50 and 60 minutes considering traffic and road conditions using 19 numbers of 18 seater bus, 11 numbers of 35 seater bus and 15 numbers of 60seater bus capacities buses with15 minutes departure time. It was observed that with N100/head of revenue charges, a total of N185,000/day corresponding to 231 trips would be achieved during off-peak season to convey 2,562 students, and this amount would increase by 289% at peak season with very little or no delay to move 4,411students travel demand.

Article Details

How to Cite
[1]
M. Shehu, S. S. Kolo, O. D. Jimoh, O. O. Adeleke, I. A. . Fetuga, and T. O. . Hazeez, “Development of optimal and cost effective bus scheduling using genetics algorithm ”, ET, vol. 2, no. 4, Nov. 2023.
Section
Original Scientific Papers

References

Annual Report, Federal University of Technology, Minna, Niger State, Nigeria, (2020)

O. O. Adeleke, Y. A. Jimoh and M. A. Akinpelu, “Development of an Advanced Public Transportation System for captive commuters on urban arterial in Ilorin, Nigeria” Alexandria Engineering Journal, Vol. 2(3), pp. 447-454, https://doi.org/10.1016/j.aej.2013.04.004, (2013)

O.J. Ibarra-Rojas, F. Delgado, R. Giesen, and J.C. Muñoz, “Planning, operation, and control of bus transport systems: A literature review”, Transportation Research Part B: Methodological, Vol. 77, pp. 38-75, https://doi.org/10.1016/j.trb.2015.03.002, (2015)

S. Ezell, “Explaining International IT Application Leadership: Intelligent Transportation Systems”, The information technology & innovation foundation, (2010)

O. Cats and S. Gluck, “Frequency and vehicle capacity determination using a dynamic transit assignment model”, National Academy Research Board, Transportation Research Record, Vol. 2673(3), pp. 574-585, https://doi.org/10.1177/0361198118822292, (2019)

D. A. Coley, “An introduction to genetic algorithms for scientist and engineer”, World Scientific Publishing, Singapore (Singapore), (1999)

A. Otman and A. Jaafar, “A comparative study of adaptive crossover operations for genetic algorithms to resolve the travelling salesman problem”, International Journal of Computer Application, Vol. 31(11), pp. 49-57, (2011).

Y. Hadas and M. Shnaiderman, “Public-transit frequency setting using minimum-cost approach with stochastic demand and travel time”, Transportation Research Part B: Methodological, Vol. 46(8), pp. 1068-1084, https://doi.org/10.1016/j.trb.2012.02.010, (2012)

Y. Li, W. Xu and S. He, “Expected value model for optimizing the multiple bus headways”, Applied Mathematics and Computation, Vol. 219(11), pp. 5849-5861, https://doi.org/10.1016/j.amc.2012.11.098, (2013)

P. N. A. Huy, C. T. B. San and E. Triantaphyllou, “Solving integer programming problem using genetic algorithms”, ICEIC 2004 : International Conference on Electronics, Informations, and Communications, Vol. 1, pp. 400-404, (2004)

H. Mayyani, B.P. Silalahi and A. Aman, “Frequency determination of bus rapid transit applied on service system of trans metro bus to minimize the operational cost”, International Journal of Engineering and Management Research (IJEMR), Vol. 7(6), pp. 134-140, (2017)

F. D. Wihartiko, A. Buono and B. P. Silalahi, “Integer programming model for optimizing bus timetable using genetic algorithm’’, IOP Conference Series: Materials Science and Engineering, Vol. 166(1), p. 012016, https://doi.org/10.1088/1757-899x/166/1/012016, (2017)

O. Cats, and S. Gluck, “Frequency and vehicle capacity determination using a dynamic transit assignment model”, Transportation Research Record, Vol. 2673(3), pp. 574-585, https://doi.org/10.1177/036119811882229, (2019)