ODSTP: a single-objective model for optimizing school transport in sub-Saharan African metropolises

  • Authors

    • Coulibaly Kpinna Tiekoura Ecole Supérieure Africaine des Technologies de l'Information et de la Communication (ESATIC)
    • Maïga Abdou Université Felix Houphouët Boigny
    • Kanga Koffi Ecole Supérieure Africaine des Technologie de l'Information et de la Communication (ESATIC)
    • Diaby Moustapha Ecole Supérieure Africaine des Technologie de l'Information et de la Communication (ESATIC)
    2024-11-12
    https://doi.org/10.14419/40znpq93
  • Education; Transport; DARP; VRP; Optimization.

  • Abstract

    The density of road traffic in large cities in sub-Saharan Africa causes enormous inconvenience to pupils and students, including numerous late arrivals at school and a general state of stress leading to poor school results. In this work, we propose a single-objective optimization model based on a transport-on-demand approach, taking quality of service into account. Our model has the advantage of minimizing both the total tour distance, the tour duration and the route cost (the sum of the fixed vehicle cost and the running cost). To solve our problem, we use a meta-heuristic: the tabu search method.

  • References

    1. Antoine, Philippe. “L'urbanisation en Afrique et ses perspectives.” (1997).
    2. Toth, P. and Vigo, D. (2002) The Vehicule Routing Problem. Society for Industrial and Applied Mathematics, 44, 1-17. https://doi.org/10.1137/1.9780898718515.
    3. Fontanié H. Trajets et ramassages scolaires. Résultats d'une enquête préliminaire. In: Enfance, tome 18, n°1-3, 1965. Les conditions de vie et de travail de l'écolier Enseignements élémentaire, secondaire, technique. pp. 285-297. DOI : https://doi.org/10.3406/enfan.1965.2364.
    4. Brackers, K. and Kovacs, A.A. (2016) A Multi-Period Dial-a-Ride Problem with Driver Consistency. Transportation Research Part B Methodological, 94, 355-377. https://doi.org/10.1016/j.trb.2016.09.010.
    5. J.-F. Cordeau, « A Branch-and-Cut Algorithm for the Dial-a-Ride Problem », Oper. Res., vol. 54, no 3, p. 573‑586, juin 2006, https://doi.org/10.1287/opre.1060.0283.
    6. S. N. Kumar et R. Panneerselvam, « Development of an Efficient Genetic Algorithm for the Time Dependent Vehicle Routing Problem with Time Windows », Am. J. Oper. Res., vol. 7, no 1, Art. no 1, déc. 2016, https://doi.org/10.4236/ajor.2017.71001.
    7. M. Diaby, B. L. A. Koua, et E. Soro, « A Dial-a-Ride Problem Applied to Saharan Countries: The Case of Taxi Woro-Woro », Open J. Optim., vol. 9, no 4, Art. no 4, déc. 2020, https://doi.org/10.4236/ojop.2020.94010.
    8. J. C. Ferreira et M. T. A. Steiner, « A Bi-Objective Green Vehicle Routing Problem: A New Hybrid Optimization Algorithm Applied to a Newspaper Distribution », J. Geogr. Inf. Syst., vol. 13, no 4, Art. no 4, juill. 2021, https://doi.org/10.4236/jgis.2021.134023.
    9. Kiggundu, A. T., Nyakwebara, C., Eriaku, W., & Nakanwagi, O. (2021). An assessment of stage bus transit operations in the greater Kampala, Uganda. International Refereed Journal of Engineering and Science (IRJES), 10(6), 26–50.

  • Downloads

  • How to Cite

    Kpinna Tiekoura , C. ., Koffi, K., & Moustapha, D. (2024). ODSTP: a single-objective model for optimizing school transport in sub-Saharan African metropolises (M. Abdou , Trans.). International Journal of Engineering & Technology, 13(2), 372-379. https://doi.org/10.14419/40znpq93