Implementasi Algorithma Dijkstra Dalam Pencarian Rute Terpendek Fasilitas Kesehatan Tingkat I (Studi Kasus BPJS Kesehatan Kota Bengkulu)

Abstract

Faskes adalah singkatan dari fasilitas kesehatan, sedangkan 1 adalah tingkat pertama, jadi faskes 1 artinya fasilitas kesehatan tingkat pertama dan menjadi tempat pertama yang harus didatangi peserta jika ingin berobat, apabila Faskes 1 tidak sanggup baik dari segi sumber daya manusia maupun peralatan medis maka peserta akan dirujuk ke faskes lanjutan. Algoritma Djikstra dinamai sesuai dengan nama penemunya yaitu Edsger Djikstra. Algoritma Djikstra menggunakan prinsip greedy, dimana pada setiap langkah dipilih sisi dengan bobot minimum yang menghubungkan sebuah simpul yang sudah terpilih dengan simpul lain yang belum terpilih [1]. Aplikasi Web yang dapat menentukan rute terpendek sehingga dapat memudahkan pengguna dalam melakukan pencarian fasilitas kesehatan dengan jarak terdekat. Aplikasi ini menggunakan Google Maps untuk menampilkan data lokasi fasilitas  kesehatan, menampilkan rute ke tujuan, dan lainnya. Untuk menggunakan Google Maps pada aplikasi ini. Diharapkan aplikasi ini selalu melakukan update data sehingga aplikasi ini mengikuti perkembangan teknologi GIS

Kata Kunci : Faskes, Djikstra, Website, Maps