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

Ahan Fairil (1), Imam Tobroni (2)
(1) Universitas Islam Madura Pamekasan, Indonesia,
(2) Universitas Islam Madura Pamekasan, Indonesia

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.

Full text article

Generated from XML file

References

Antonio, Soleh dkk. (2013). Sistem Informasi Geografis Pariwisata Berbasis Web Dan Pencarian Jalur Terpendek Dengan Algoritma Dijkstra. Jurnal EECCIS, 125-130.

Fitria, Apri. (2013). Implementasi Algoritma Dijkstra Dalam Aplikasi Untuk Menentukan Lintasan Terpendek Jalan Darat Antar Kota Di Sumatera Bagian Selatan. Jurnal Sistem Informasi, 611-621.

Joko, Muhammad. (2016). Rancang Bangun Webgis Pemetaan Lokasi Panti Sosial Menggunakan Pmapper. Jurnal Rekayasa Dan Manajemen Sistem Informasi, 137-142.

Lee, Jhon. (2003). The use of geographical information systems in climatology and meteorology. Progress in Physical Geography, 313-330.

Mufti, Yusuf. (2015).Panduan Mudah Pengembangan Google Map Android. Yogyakarta: Andi.

Pressman, Roger S. (2010). Rekayasa Perangkat Lunak. Alih Bahasa: Adi Nugraha, dkk. Yogyakarta: Andi.

Septya, Awang dkk. (2016). Sistem Informasi Geografi (SIG) Pencarian ATM Bank Kaltim Terdekat dengan Geolocation dan Haversine Formula Berbasis Web. Jurnal Intofel, 1-8.

Sri, Endah. (2014). Penentuan Rute Terpendek Pengambilan Sampah di Kota Merauke Menggunakan Algoritma Dijkstra. SEMANTIK, 1-7.

Wibowo, dkk. (2015). Sistem Informasi Geografis Menentukan Lokasi Pertambangan Batu Bara di Provinsi Bengkulu berbasis Web. Jurnal Media Infotama no ISSN : 1858-2680

Yulia dkk. (2015). Pencarian SPBU terdekat dan penentuan jarak terpendek menggunakan algoritma Dijkstra. Jurnal Nasional Teknik Elektro no ISSN : 2302-2949

Authors

Ahan Fairil
ahanfairil@gmail.com (Primary Contact)
Imam Tobroni
Fairil, A. ., & Tobroni, I. . (2024). Geographic Information System for Shortest Route Search for Clinics in Pamekasan Regency Using the Djikstra Method. Journal of Computer Science Advancements, 1(6), 268–278. https://doi.org/10.70177/jsca.v1i6.1140

Article Details

No Related Submission Found