INTEGER PROGRAMMING ALGORITHM FOR PUBLIC TRANSPORT SYSTEM IN SUB-SAHARAN AFRICAN CITIES
No Thumbnail Available
Date
Journal Title
Journal ISSN
Volume Title
Publisher
WIT Press
Abstract
Description
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
Q Science (General), QA Mathematics, TA Engineering (General). Civil engineering (General), TJ Mechanical engineering and machinery