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
Downloads
An author who publishes in Jurnal Media Infotama agrees to the following terms:The author holds the copyright and grants the journal the right of first publication of the work simultaneously licensed under the Creative Commons Attribution-Share Alike 4.0 License which allows others to share the work with acknowledgment of the work's authorship and initial publication in this journal.Submission of a manuscript implies that the submitted work has not been previously published (except as part of a thesis or report, or abstract); that it is not being considered for publication elsewhere; that its publication has been approved by all co-authors. If and when a manuscript is accepted for publication, the author retains the copyright and retains the publishing rights without limitation.
For new inventions, authors are advised to administer the patent before publication. The license type is CC-BY-SA 4.0.
MEDIA INFORMATION REVIEW: Journal of the Faculty of Computer Science is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.You are free to:Share
— copy and redistribute material in any medium or formatAdapt
— remix, modify and develop materialfor any purpose, even commercial.
The licensor cannot revoke this freedom as long as you follow the license terms