INTEGER PROGRAMMING ALGORITHM FOR PUBLIC TRANSPORT SYSTEM IN SUB-SAHARAN AFRICAN CITIES

Agarana, M. C. and Ajayi, O. O. and Akinwumi, I. I. (2019) INTEGER PROGRAMMING ALGORITHM FOR PUBLIC TRANSPORT SYSTEM IN SUB-SAHARAN AFRICAN CITIES. WIT Transactions on The Built Environment, 182. pp. 339-350. ISSN 1743-3509

PDF Download (333Kb)

Abstract

This paper addresses transportation problems caused by rapid urbanization of sub-Saharan Africa metropolitan areas combined with inadequate or poorly executed development plans of the cities. We work on minimizing the transportation problems by optimizing the factors responsible for the transport problems in Lagos Nigeria, being a typical sub-Saharan African city. The problem was formulated using an integer programming (IP) model and solved using a novel branch and bound algorithm. Sensitivity analysis was carried out to verify and demonstrate the significance of the parameters involved in the model. It was found that our proposed approach finds solutions that significantly reduce the transport problem in sub-Saharan African cities if properly applied.

Item Type:	Article
Uncontrolled Keywords:	integer programming, sub-Saharan Africa, public transport system, branch and bound method.
Subjects:	Q Science > Q Science (General) Q Science > QA Mathematics T Technology > TA Engineering (General). Civil engineering (General) T Technology > TJ Mechanical engineering and machinery
Divisions:	Faculty of Engineering, Science and Mathematics > School of Mathematics
Depositing User:	Mrs Hannah Akinwumi
Date Deposited:	05 Apr 2019 22:01
Last Modified:	05 Apr 2019 22:01
URI:	http://eprints.covenantuniversity.edu.ng/id/eprint/12578

Actions (login required)

View Item