PENERAPAN ALGORITMA DIJKSTRA UNTUK PENENTUAN JALUR TERPENDEK KE FASILITAS KESEHATAN DI KOTA PANGKALPINANG BERBASIS WEB

Abstract

Saat ini fasilitas kesehatan yang ada di Kota Pangkalpinang sudah sangat banyak tersebar. Masyarakat akan sangat terbantu memilih lokasi fasilitas kesehatan jika didukung oleh sistem yang dapat memberikan informasi lengkap tentang fasilitas kesehatan yang menjadi tujuan. Dalam penelitian ini, digunakan metode waterfall dan algoritma Dijkstra sehingga menghasilkan sistem yang dapat menampilkan lokasi fasilitas kesehatan dan dapat menentukan jalur terpendek ke lokasi fasilitas kesehatan yang ada di Kota Pangkalpinang. Dari hasil pengujian terhadap 10 orang responden, diperoleh tingkat keberhasilan sebesar 94%, sehingga dapat disimpulkan sistem layak digunakan masyarakat. Pengembangan selanjutnya seperti peta digital diharapkan bukan hanya untuk wilayah Kota Pangkalpinang saja dan informasi yang disampaikan dapat memuat data yang lebih lengkap.