WIT Press


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

Price

Free (open access)

Paper DOI

10.2495/UT180311

Volume

182

Pages

12

Page Range

339 - 350

Published

2019

Author(s)

MICHAEL CHIKODI AGARANA, OLUSEYI OLANREWAJU AJAYI, ISAAC IBUKUN AKINWUMI

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.

Keywords

integer programming, sub-Saharan Africa, public transport system, branch and bound method