SIG Penentuan Rute Terdekat Menuju Faskes di Sidoarjo Menggunakan Dynamic Dijkstra

Abstract

Pencarian rute terdekat sangat dibutuhkan untuk menuju Fasilitas Kesehatan. Hal ini karena dibutuhkannya penindakan secepat mungkin untuk menangani pasien agar tidak terjadi hal yang tidak diinginkan. Algoritma Dijkstra merupakan salah satu algoritma yang handal dalam menentukan rute terdekat antara dua titik. Dijkstra dapat digunakan secara langsung dalam penentuan rute dengan menghitung bobot di setiap titik yang terhubung dari titik sumber sampai dengan titik tujuan. Bobot yang digunakan oleh Dijkstra statis bisa berupa jarak antar titik yang terhubung. Namun dalam kondisi nyata terdapat data lalu lintas yang bisa digunakan untuk memberi bobot antar titik agar bisa menentukan rute yang benar-benar sesuai. Oleh karena itu dibutuhkan pengembangan dari algoritma Dijktra statis agar bisa mendeteksi perubahan bobot yang terjadi. Pada penelitian sebelumnya diusulkan algoritma Dynamic Dijkstra yang bertujuan untuk mendinamisasi algoritma Dijkstra statis. Pada metode ini digunakan struktur Data Rektroaktif yaitu Retroactive Priority Queue (Antrian Prioritas Retroaktif), dengan struktur data ini algoritma Dijktra dapat mendeteksi perubahan bobot saat dieksekusi sehingga dapat mengakomodasikan perubahan-perubahan yang terjadi akibat dari perubahan bobot tersebut. Pengujian dilakukan pada aplikasi penunjukkan rute terdekat menuju Faskes di Sidoarjo, hasilnya aplikasi dapat berjalan dengan baik untuk merekomendasikan Faskes terdekat dan menunjukkan rute dari titik sumber (pengguna) menuju Faskes terdekat. Perbandingan akurasi dengan aplikasi lain yang serupa juga dilakukan dengan hasil 85,72 % untuk Google Maps dan 75,9 % untuk Bing Maps.