GEOSPATIAL OPTIMIZATION OF EMERGENCY RESPONSE ROUTES USING GIS AND DIJKSTRA’S ALGORITHM: A CASE STUDY OF UNIVERSITY OF BENIN TEACHING HOSPITAL, NIGERIA

Godsent Efosa Felix; Uchenna Ukeme; Stephen Olushola Oladosu

doi:10.33003/fjs-2025-0906-3691

Authors

Godsent Efosa Felix
Department of Geomatics, Faculty of Environmental Sciences, University of Benin, P.M.B. 1154, Edo State, Nigeria.
Uchenna Ukeme
Department of Civil Engineering, Faculty of Engineering, University of Benin, P.M.B. 1154, Edo State, Nigeria.
Stephen Olushola Oladosu
olushola.oladosu@uniben.edu

Department of Geomatics, Faculty of Environmental Sciences, University of Benin, P.M.B. 1154, Edo State, Nigeria.

Keywords:

Accessibility, Dijkstra Algorithm, GNSS, Health Centre, Planning

Abstract

Emergency response times are critical in determining patient outcomes in urban healthcare settings. The University of Benin Teaching Hospital (UBTH) serves a densely populated region of Benin City, Nigeria, where efficient route planning is essential for rapid medical intervention. This study employs Geospatial Information System (GIS) tools and Dijkstra’s algorithm to analyze and optimize emergency routes within a 6.5 km catchment area of UBTH. Road network data, population density, and service areas were integrated into a spatial database and analyzed using ArcGIS 10.8. The shortest travel paths and times from various strategic locations, including New Benin Market, Egor Market, Evbuotubu, Ziko Gas, and National Museum, were computed. Results show that New Benin Market provides the shortest access to UBTH at 5.2 km in approximately 8 minutes, while Ziko Gas yielded the longest route at 8.5 km in 13 minutes. These findings show the critical role of geospatial technologies in improving emergency healthcare delivery and minimizing patient morbidity and mortality rates through timely interventions.

Dimensions

REFERENCES

Abah, V.O. (2023). Poor Health Care Access in Nigeria: A Function of Fundamental Misconceptions and Misconstruction of the Health System. IntechOpen. https://doi.org/10.5772/intechopen.108530.

Akanbi, M. O., Ocheke, A. N., Agaba, P. A., Daniyam, C. A., Agaba, E. I., Okeke, E. N., & Kanki, P. (2012). Use of electronic health records in sub-Saharan Africa: Progress and challenges. Journal of Medicine in the Tropics, 14(1), 16. https://doi.org/10.4103/2276-7096.99659

Allam, Z., & Newman, P. (2018). Redefining the Smart City: Culture, Metabolism and Governance. Smart Cities, 1(1), 425. https://doi.org/10.3390/smartcities1010002

Andersen, J. L. E., & Landex, A. (2008). Catchment areas for public transport. WIT Transactions on the Built Environment, 101, 175184.

Ayesha, A., & Chakravarthi, K. (2023a). Smart Ambulance: A Comprehensive IoT and Cloud-Based System Integrating Fingerprint Sensor with Medical Sensors for Real-time Patient Vital Signs Monitoring. International Journal of Intelligent Systems and Applications in Engineering, 12(2), 555567. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/4299

Ayesha, A. & Chakravarthi, K. (2023b). Smart Ambulances for IoT Based Accident Detection, Tracking and Response. Journal of Computer Science, 19(6), 677-685. https://doi.org/10.3844/jcssp.2023.677.685

Braveman, P., Egerter, S., & Williams, D. R. (2010). The social determinants of health: Coming of age. Annual Review of Public Health, 32(1), 381398.

Cromley, E. K., & McLafferty, S. L. (2011). GIS and public health (2nd ed.). Guilford Press.

Das, P., Ghosh, S., & Sarkar, S. (2019). Application of GIS in transportation network analysis: A case study. International Journal of Scientific Research and Review, 8(5), 2331.

Guagliardo, M. F. (2004). Spatial accessibility of primary care: Concepts, methods and challenges. International Journal of Health Geographics, 3(1), 3.

Haklay, M., & Weber, P. (2008). OpenStreetMap: User-generated street maps. IEEE Pervasive Computing, 7(4), 1218. https://doi.org/10.1109/MPRV.2008.80

Hao, Y., Li, L., Zhang, D., & Liu, B. (2024). GIS-based route optimization to reduce emergency medical response time in urban areas. Journal of Emergency Medicine and Disaster Science, 11(2), 5568.

Katsuma, R. and Yoshida, S. (2018) Dynamic Routing for Emergency Vehicle by Collecting Real-Time Road Conditions. International Journal of Communications, Network and System Sciences, 11, 27-44. https://doi.org/10.4236/ijcns.2018.112003.

Longley, P. A., Goodchild, M. F., Maguire, D. J., & Rhind, D. W. (2015). Geographic Information Systems and Science (4th ed.). Wiley.

Makariye, I. U. (2017). Optimization of shortest path in road network for emergency response using Dijkstras algorithm. Nigerian Journal of Engineering and Environmental Sciences, 3(2), 112119.

McGrail, M.R., Humphreys, J.S. & Ward, B. (2015). Accessing doctors at times of needmeasuring the distance tolerance of rural residents for health-related travel. BMC Health Serv Res 15, 212. https://doi.org/10.1186/s12913-015-0880-6

Mirino, T. A. (2017). GIS-based ambulance route optimization using Dijkstra and Floyd-Warshall algorithms: A case study of Lagos metropolis. International Journal of Geographic Information Science, 31(5), 823836.

Navaz, A. N., Serhani, M. A., El Kassabi, H. T., Al-Qirim, N., & Ismail, H. (2021). Trends, Technologies, and Key Challenges in Smart and Connected Healthcare. IEEE access : practical innovations, open solutions, 9, 7404474067. https://doi.org/10.1109/ACCESS.2021.3079217

Neis, P., Zielstra, D., & Zipf, A. (2012). The street network evolution of crowdsourced maps: OpenStreetMap in Germany 20072011. Future Internet, 4(1), 121. https://doi.org/10.3390/fi4010001

Obaseki, D. E., Osaigbovo, I. I., Ogboghodo, E. O., Adeleye, O., Akoria, O. A., Oko-Oboh, G. A., Okwara, B. U., Omuemu, C. E., & Okugbo, S. (2021). Preparedness and response of a tertiary hospital to the COVID-19 pandemic in Nigeria: challenges, opportunities and lessons. Transactions of the Royal Society of Tropical Medicine and Hygiene, 115(7), 727730. https://doi.org/10.1093/trstmh/trab028

Ogboghodo, E. O., Osaigbovo, I. I., Obarisiagbon, O. O., Okwara, B. U., Obaseki, D. E., Omo-Ikirodah, O. T., Ehinze, E. S., & Adio, F. (2021). Facility-based surveillance activities for COVID-19 infection and outcomes among healthcare workers in a Nigerian tertiary hospital. The American Journal of Tropical Medicine and Hygiene, 104(3), 10341039. https://doi.org/10.4269/ajtmh.20-1594

Sari, D., Susetyo, S. R., & Ramdani, A. (2021). Implementation of Dijkstra's algorithm for shortest route search on the road network. IOP Conference Series: Materials Science and Engineering, 1087(1), 012034.

Shiri, D., Akbari, V. & Salman, F.S. Online algorithms for ambulance routing in disaster response with time-varying victim conditions. OR Spectrum 46, 785819 (2024). https://doi.org/10.1007/s00291-024-00744-4.

Skinner, R. (2010). GIS in hospital and healthcare emergency management. Journal of Healthcare Management, 55(4), 248256.

Wang, F., McLafferty, S. L., & Luo, W. (2018). Geographic accessibility of health care in metropolitan areas. Environment and Planning B: Urban Analytics and City Science, 45(6), 11301147.

Wisconsin-Madison University (2025). Dijkstra diagram. Department of Computer Sciences. Retrieved May 25, 2025, from https://pages.cs.wisc.edu/~erics/

World Health Organization. (2025). GIS: Geographic Information Systems for health. https://www.who.int/data/GIS

Zanella, A., Bui, N., Castellani, A., Vangelista, L., & Zorzi, M. (2014). Internet of Things for smart cities. IEEE Internet of Things Journal, 1(1), 2232. https://doi.org/10.1109/JIOT.2014.2306328

GEOSPATIAL OPTIMIZATION OF EMERGENCY RESPONSE ROUTES USING GIS AND DIJKSTRA’S ALGORITHM: A CASE STUDY OF UNIVERSITY OF BENIN TEACHING HOSPITAL, NIGERIA

Authors

Keywords:

Abstract

REFERENCES

Published

How to Cite

Issue

Section

How to Cite

Make a Submission

Browse

Developed By

Information

Latest publications