• We are available for your help 24/7
  • Email: info@isindexing.com, submission@isindexing.com


Paper Details

MODIFIED DIJKSTRA ALGORITHM FOR DETERMINING MULTIPLE SOURCE SHORTEST PATH OF HOSPITAL LOCATION IN RIVERS STATE (NIGERIA)

Okengwu U.A.*1 Nwachukwu E.O2

Journal Title:Global Journal of Engineering Science and Research Management (GJESRM)
Abstract


Determining the shortest path (road network) to a particular hospital in the case of emergency could determine patient survival or not. The approach currently on ground in Rivers State, Nigeria is subjective (depending on the skill, experience and exposure of the personnel prescribing the distance and not based on an objective approach) at best. This research paper, has adapted Dijsktra algorithm base on it drawback to propose a modified Dijkstra algorithm capable of implementing multiple source shortest path distance optimization to varied hospital within Rivers State. Matrix Laboratory (MatLab) and Hypertext preprocessor (PHP) were the simulation tools and language of implementation respectively. The results of our simulation were satisfactory having been able to implement Multiple Source Shortest Path across several hospitals spread across Rivers State.

Download