Education, Science, Technology, Innovation and Life
Open Access
Sign In

A Network Analysis for Finding the Shortest Path in Hospital Information System with GIS and GPS

Download as PDF

DOI: 10.23977/jnca.2020.050103 | Downloads: 230 | Views: 15075


Hamid Ali Abed Alasadi 1, Mohammed Talib Aziz 1, Mohammed Dhiya 1, Ahmed Abdulmajed 1


1 Department of Communication, Iraq University Colloge, Basra, 61004, Iraq

Corresponding Author

Hamid Ali Abed Alasadi


The Spatial decision support system (SDSS) has turned to be an important aspect of our daily lives for its role in developing decision techniques based on Geographic Information System (GIS). This paper will be presenting a proposed intelligent SDSS mobile application for better health services and faster aid through integrating two types of technology: an improved Dijkstra algorithm that insures faster response and the geographic information system technology. This is done by studying and comparing the A* algorithm and Dijkstra algorithm to arrive at the best Dijkstra algorithm improvement method. The application goal is to serve as a health aid application that will give instruction to avoid the covid-19 virus and provide the required information and help the infected to find the right donors or apply for receiving request by using an online database system for adding and viewing lists of donators and receivers in Basra governorate. The other aim of the application is to seek out the closest hospital, shortest path to the current health centre, time, and distance.


SDSS, GIS mobile applications, improved Dijkstra algorithm, A* algorithm.


Hamid Ali Abed Alasadi, Mohammed Talib Aziz, Mohammed Dhiya and Ahmed Abdulmajed. A Network Analysis for Finding the Shortest Path in Hospital Information System with GIS and GPS. Journal of Network Computing and Applications (2020) 5: 10-22. DOI:


[1] Schulz, F., Wagner, D., Weihe, K.: Dijkstra’s algorithm on-line: An empirical case study from public railroad transport. ACM Journal of Experimental Algorithmics 5 (2000)
[2] Ravi, N., Sireesha, V. Using Modified Dijkstra’s Algorithm for Critical Path Method in a Project Network. International  Journal of Computational and Applied Mathematics. Volume 5 number 2 pp 217-225. 2010. 
[3] M.P. Johnson, "A spatial decision support system prototype for housing mobility program planning," Springer Science & Business Media B.V., 2001, pp. 49.
[4] R. L. Church and A.T. Murray, “Business Site Selection, Location Analysis, and GIS”. New York: John Wiley & Sons, 2009, pp.20-22 .
[5] Goodchild, M.F. 2005. “GIS and modelling overview”. In GIS, spatial analysis, and modelling, Edited by: Maguire, D.J., Batty, M. and Goodchild, M.F. 1–17. Redlands: ESRI Press.  
[6] Laudien, R. and Bareth, G. 2007. Developing and programming Spatial Decision Support Systems with Java and ArcGIS Engine (ESRI) (in German). GIS, 04/2007: 16–21.  [Google Scholar]
[7] Laudien , R. , Röhrig , J. , Bareth , G. and Menz , G. , 2007 . Spatial Decision Support System zur Modellierung der agrarischen Marginalität in Benin (Westafrika) . Proc. AGIT'2007 . Heidelberg : Wichmann .
[8] Al-Asadi SAR, Al Hawash AB, Alkhlifa NH, Ghalib HB (2019) Factors affecting the levels of toxic metals in the Shatt Al-Arab River, Southern Iraq. Earth Syst Environ.
[9] Al-Tememi MK, Hussein MA, Khaleefa UQ, Ghalib HB, Al-Mayah AM, Ruhmah AJ (2015) The Salts diffusion between East Hammar marsh area and Shatt Al-Arab River Northern Basra City. Marsh Bull 10(1):36–45
 [10] Maier, Gunther (2014). "OpenStreetMap, the Wikipedia Map". Region. 1 (1): R3–R10. doi:10.18335/region. v1i1.70.
[11] "QGIS Official Website". QGIS. Retrieved 16 October 2013.
[12] "Project name – statement from the core team". November 16, 2007. Retrieved November 16, 2007.
[13] Ducrohet, Xavier; Norbye, Tor; Chou, Katherine (May 15, 2013). "Android Studio: An IDE built for Android". Android Developers Blog. Google. Retrieved May 16, 2013.
[14] "Write once, run anywhere?". Computer Weekly. May 2, 2002. Retrieved July 27, 2009.
[15] "1.2 Design Goals of the Java™ Programming Language". Oracle. January 1, 1999. Archived from the original on January 23, 2013. Retrieved January 14, 2013.
[16] XML 1.0 Specification". World Wide Web Consortium. Retrieved 22 August 2010.
[17] "PHP: Hypertext Preprocessor". Retrieved 2020-02-12.
[18] "Introduction: What can PHP do?". PHP Manual. Retrieved 2009-03-05.
[19] "What is MySQL?". MySQL 8.0 Reference Manual. Oracle Corporation. Retrieved 3 April 2020. The official way to pronounce "MySQL" is "My Ess Que Ell" (not "my sequel"), but we do not mind if you pronounce it as "my sequel" or in some other localized way.
[20] Sobel, Jason (21 December 2007). "Keeping Up". The Facebook Blog. Facebook. Archived from the original on 18 June 2009. Retrieved 18 June 2009. Facebook's data is stored in MySQL database servers.
[21] Susan Perschke (23 April 2012). "WampServer delivers a smart, Windows-friendly platform for Apache, MySQL and PHP-based apps". Network World. Retrieved 20 January 2015.
[22] Serdar Yegulalp (30 May 2012). "Review: WAMP stacks for Web developers". InfoWorld. Retrieved 20 January 2015.
[23] "ArcGIS Desktop". Retrieved 28 July 2018.
[24] Saleh Alija Amani, Analysis of Dijkstra‘s and A* algorithm to find the shortest path, 2015.
[25] Reddy Harika, "PATH FINDING-Dijkstra‘s and A* Algorithm's", International Journal in IT and Engineering, pp. 1-15, 2013.

Downloads: 1153
Visits: 108878

Sponsors, Associates, and Links

All published work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2016 - 2031 Clausius Scientific Press Inc. All Rights Reserved.