Optimal Coverage Analysis of Existing Public Facility using the Capacitated P-Center Model

Abstract

P-centre problem algorithm has been one of the most famous ways of providing solutions in locating facilities. Despite the frequent usage of this algorithm, research on the integration of Geographical Information Systems (GIS) and the p-centre problem has not been much explored. This research uses the P-Centre problem approach in providing solution to determining optimal location of existing public facilities within Shomolu Local Government Area with the primary goal of minimizing the maximum travel distance from each demand node to the closest facility. The optimum and tolerable distances of Primary and Secondary Schools from the residential areas were determined. Spatial analysis was carried out on the sufficiency or otherwise of Primary and Secondary Schools within the Local Government Area. Multi-criteria queries were carried out and results revealed that between 2011 and 2015 the Local Government Area did not have sufficient number of schools to meet the demand, while from 2016 – 2020 schools will be grossly inadequate. Polynomials were derived for these deficiencies which can be used to predict future deficiencies if relevant government agencies fail to provide more schools as the population increases.