CFP last date
20 January 2025
Reseach Article

Best-Fit Strategy for Optimal Location of Petroleum Filling Stations using Genetic Algorithm and Geographical Information System

by Akinwonmi A.E., Oluwadare S.A., Ajayi B.T.
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 186 - Number 24
Year of Publication: 2024
Authors: Akinwonmi A.E., Oluwadare S.A., Ajayi B.T.
10.5120/ijca2024923707

Akinwonmi A.E., Oluwadare S.A., Ajayi B.T. . Best-Fit Strategy for Optimal Location of Petroleum Filling Stations using Genetic Algorithm and Geographical Information System. International Journal of Computer Applications. 186, 24 ( Jun 2024), 50-57. DOI=10.5120/ijca2024923707

@article{ 10.5120/ijca2024923707,
author = { Akinwonmi A.E., Oluwadare S.A., Ajayi B.T. },
title = { Best-Fit Strategy for Optimal Location of Petroleum Filling Stations using Genetic Algorithm and Geographical Information System },
journal = { International Journal of Computer Applications },
issue_date = { Jun 2024 },
volume = { 186 },
number = { 24 },
month = { Jun },
year = { 2024 },
issn = { 0975-8887 },
pages = { 50-57 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume186/number24/best-fit-strategy-for-optimal-location-of-petroleum-filling-stations-using-genetic-algorithm-and-geographical-information-system/ },
doi = { 10.5120/ijca2024923707 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-06-27T00:56:26.996678+05:30
%A Akinwonmi A.E.
%A Oluwadare S.A.
%A Ajayi B.T.
%T Best-Fit Strategy for Optimal Location of Petroleum Filling Stations using Genetic Algorithm and Geographical Information System
%J International Journal of Computer Applications
%@ 0975-8887
%V 186
%N 24
%P 50-57
%D 2024
%I Foundation of Computer Science (FCS), NY, USA
Abstract

A petroleum filling station is a type of facility used for the sales or dispensing of petroleum products such as Premium Motor Spirit (PMS), Automated Gas Oil (AGO), Dual Purpose Kerosene (DPK), Lubricating Oil (LubOil) and Liquefied Petroleum Gas (LPG) amongst others, to automobiles and other users. Best fit location of facilities is a decision-making problem. The proper location of public and private facilities within a city is one of the demands required by town planners and urban planning development agencies. Apart from reduced property values and, the added threat of accidents and fire disasters, the poor location of facilities also comes with other considerable hazards to the environment and its inhabitants. The proposed approach for the optimal location of petroleum filling stations is a best-fit strategy using Genetic Algorithms (GA) and Geographical Information Systems (GIS). A multi-objective function was formulated taking into consideration the requirements of the regulatory body - the Department of Petroleum Resources (DPR) and consumer demand. The genetic algorithm models were implemented using MATLAB while data analysis was carried out in ArcGIS version 10 and Microsoft Excel. The model was tested using locations of filling stations in Akure, Ondo State, Nigeria as a case study. It was observed that only 34% of the existing filling stations in the Akure metropolis were found to satisfy the minimum spacing requirement set by the DPR. The model was able to re-allocate filling stations that do not meet the requirements of the DPR. It was also, able to propose the coordinates for a new petrol filling station.

References
  1. Ahmed, C., Nur, K., & Ochieng, W. (2020). GIS and genetic algorithm based integrated optimization for rail transit system planning. Journal of Rail Transport Planning & Management, 16, 100222.
  2. Ambituuni, A., Amezaga, J., & Emeseh, E. (2014). Analysis of safety and environmental regulations for downstream petroleum industry operations in Nigeria: Problems and prospects. Environmental Dev. 9, 43-60.
  3. AC08797174, A. (Ed.). (2011). The American heritage dictionary of the English language. Houghton Mifflin
  4. Beckman T.N. (1957).A brief history of gasoline service station. Edited by Brian Jones retrieved on 27th March, 2014 available online atfaculty.quinnipiac.edu/charm
  5. David B., David B. and Ralph R. (1993). An Overview of Genetic Algorithms: Part 1, Fundamentals. University Computing, 15 (2) pp 58 -69
  6. David J., Abu N., and Owolabi A. (2023). The moderating role of corruption in the oil price-economic growth relationship in an oil-dependent economy: Evidence from Bootstrap ARDL with a Fourier Function. in an oil-dependent economy: Evidence from Bootstrap ARDL with a Fourier Function, 2023, papers.ssrn.com.researchsquare.com
  7. Donaghy, T. Q., Healy, N., Jiang, C. Y., & Battle, C. P. (2023). Fossil fuel racism in the United States: How phasing out coal, oil, and gas can protect communities. Energy Research & Social Science, 100, 103104
  8. Gunawardena N.K.(2014). Introduction to geographic information system. https://www.researchgate .net /publication/264742771 visited on 29th Febraury, 2020
  9. Idhoko, K., Kelechi, O. C., Emengini, E. J., & Obiahu, L. (2024). GIS Based Spatial Distribution Analysis of Petrol Filling Stations in Awka, Anambra State. Int. Journal of Research Publications and Reviews, 5(2), 1964-1978.
  10. National Bureau of Statistics (2008). Nigeria annual abstract statistics. National Bureau of Statistics, Nigeria.
  11. Okere, W., Towolawi, O., & Okere, C. U. (2023). From Counting Wars to Accounting for Peace: Implications for Economic Growth in Nigeria. AKRUAL: Jurnal Akuntansi, 14(2), 148-160.
  12. Oyesiku, O.K. (2011). History of Urban and Regional Planning in Nigeria. Reviewed Paper presented at the National Town Planners Conference/Workshop on the Review of the Report on the State of Urban and Regional Planning in Nigeria. held at Gubabi Royal International Hotel, Wuse, Abuja, Nigeria, 7th – 8th December, 2011.
  13. Purba S. D., Balisi S., and Kontou E. (2024). Re-fueling station location model to support evacuation of alternative fuel vehicles, Transportation Research Record 2024, Vol. 2678(1) 521–5.
  14. Razavi-Termeh, S. V., Sadeghi-Niaraki, A., Seo, M., & Choi, S. M. (2023). Application of genetic algorithm in optimization parallel ensemble-based machine learning algorithms to flood susceptibility mapping using radar satellite imagery. Science of The Total Environment, 873, 162285.
  15. Salleh, S. F., Mohd Roslan, M. E., Abd Rahman, A., Shamsuddin, A. H., Tuan Abdullah, T. A. R., & Sovacool, B. K. (2020). Transitioning to a sustainable development framework for bioenergy in Malaysia: policy suggestions to catalyse the utilisation of palm oil mill residues. Energy, Sustainability and Society, 10, 1-20.
  16. Uba, M. M., 2015. Location Analysis of Filling Stations in Kano Metropolis Nigeria, Masters thesis, Department of Remote Sensing and GIS, Ahmadu Bello University Zaria, Nigeria, pp. 1-94
  17. Wang Y., Han X., Li J., Liu R., Wang Q., Huang C., et al. (2023). Review on oil displacement technologies of enhanced oil recovery: state-of-the-art and outlook, Energy & …, vol. 2023, ACS Publications, 2023.HTML
  18. Gracias, J. S., Parnell, G. S., Specking, E., Pohl, E. A., & Buchanan, R. (2023). Smart Cities—A Structured Literature Review. Smart Cities, 6(4), 1719-1743.
  19. Sarker, I. H. (2022). Smart City Data Science: Towards data-driven smart cities with open research issues. Internet of Things, 19, 100528.
  20. Mortaheb, R., & Jankowski, P. (2023). Smart city re-imagined: City planning and GeoAI in the age of big data. Journal of Urban Management, 12(1), 4-15.
  21. Khalili-Damghani, K., Tavana, M., & Ghasemi, P. (2022). A stochastic bi-objective simulation–optimization model for cascade disaster location-allocation-distribution problems. Annals of operations research, 309(1), 103-141.
  22. Moslem, S., Gündoğdu, F. K., Saylam, S., & Pilla, F. (2024). A hybrid decomposed fuzzy multi-criteria decision-making model for optimizing parcel lockers location in the last-mile delivery landscape. Applied Soft Computing, 154, 111321.
  23. Labianca, M. (2023). Proposal of a Method for Identifying Socio-Economic Spatial Concentrations for the Development of Rural Areas: An Application to the Apulia Region (Southern Italy). Sustainability, 15(4), 3180.
  24. Alhijawi, B., & Awajan, A. (2023). Genetic algorithms: Theory, genetic operators, solutions, and applications. Evolutionary Intelligence, 1-12.
  25. Albadr, M. A., Tiun, S., Ayob, M., & Al-Dhief, F. (2020). Genetic algorithm based on natural selection theory for optimization problems. Symmetry, 12(11), 1758.
  26. Deng, W., Zhang, X., Zhou, Y., Liu, Y., Zhou, X., Chen, H., & Zhao, H. (2022). An enhanced fast non-dominated solution sorting genetic algorithm for multi-objective problems. Information Sciences, 585, 441-453.
  27. Zolpakar, N. A., Lodhi, S. S., Pathak, S., & Sharma, M. A. (2020). Application of multi-objective genetic algorithm (MOGA) optimization in machining processes. Optimization of manufacturing processes, 185-199.
Index Terms

Computer Science
Information Sciences

Keywords

Petrol filling station facility location optimization Genetic Algorithm (GA) Geographical Information Systems (GIS) Optimal allocation Minimum spacing Multi-objective K-nearest Neighbor (KNN) Spatial analysis facility planning