Geographic Information System for Shortest Route Search for Clinics in Pamekasan Regency Using the Djikstra Method
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
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
Copyright (c) 2024 Ahan Fairil, Imam Tobroni

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.