Journal of Computer Science Advancements
Vol. 1 No. 6 (2023)

Geographic Information System for Shortest Route Search for Clinics in Pamekasan Regency Using the Djikstra Method

Fairil, Ahan (Unknown)
Tobroni, Imam (Unknown)



Article Info

Publish Date
05 Aug 2024

Abstract

Earthquake natural disasters can cause significant infrastructure damage, hindering community access and mobility. In such a situation, determining the shortest path for evacuation becomes very important. This research uses linear programming by utilising Excel Solver to determine the shortest evacuation route for earthquake natural disasters. Excel Solver is a feature in Microsoft Excel that serves as an analytical tool to solve linear optimisation problems. Excel solver can be used to find solutions that maximise or minimise the objective function, with respect to predetermined constraints. This research utilises relevant earthquake natural disaster simulation data as constraints in the optimisation model. The results show that the model can generate shortest paths that fulfil various constraints and criteria. The model can also be used to predict the time required to reach the destination. This research makes an important contribution to the development of tools and methods for shortest path optimisation in natural disaster scenarios. The optimisation model developed in this research can be used to assist decision makers in improving the efficiency and effectiveness of evacuation and disaster relief operations.

Copyrights © 2023






Journal Info

Abbrev

jcsa

Publisher

Subject

Computer Science & IT

Description

Journal of Computer Science Advancements is an international peer-reviewed journal dedicated to interchange for the results of high quality research in all aspect of science, engineering and information technology. The journal publishes state-of-art papers in fundamental theory, experiments and ...