PENERAPAN ALGORITMA FLOYD WARSHALL PADA SISTEM INFORMASI GEOGRAFIS PEMETAAN FASILITAS KESEHATAN DI KABUPATEN PEMALANG

Kemajuan dunia teknologi dan dunia digital saat ini berkembang dengan sangat
pesat, salah sataunya adalah semakin berkembangnya teknologi pemanfaatan data
spasial. Dengan adanya sistem informasi, pekerjaan manusia dalam hal mengolah
data menjadi lebih mudah, cepat dan efisien. Kabupaten Pemalang merupakan suatu
daerah yang penting untuk kesejahteraan masyarakatnya, diantaranya memiliki
fasilitas kesehatan termasuk rumah sakit dan puskesmas, akan tetapi saat ini data
lokasi fasilitas kesehatan yang masih sulit diakses oleh masyarakat sehingga
masyarakat sulit untuk mengakses informasi tentang fasilitas kesehatan di
kabupaten Pemalang. Untuk saat ini diperlukannya sistem informasi geografis
berbasis web agar memudahkan masyarakat untuk mendapatkan informasi tentang
fasilitas kesehatan di Kabupaten Pemalang. Pembuatan peta fasilitas Kesehatan di
kabupaten Pemalang berbasis web ini menggunakan API dari leafletjs dan mapbox
serta menggunakan algoritma Floyd Warshall sebagai penentuan rute. Dalam
pengembangan sistem ini menggunakan metode waterfall yang memiliki beberapa
tahapan yaitu analisis, desain, implementasi, penggujian dan pemeliharaan. Sistem
informasi geografis ini diuji dengan menggunakan beberapa metode pengujian
seperti black box testing dengan presentase 100%, pengujian User Acceptance
Testing dengan presentase 83%, dan pengujian white box testing menghasilkan 2
indepent path dalam perhitungan cyclomatic complexity dengan presentase
pengujian 100% .Hasil yang diperoleh dalam penelitian ini adalah sistem informasi
geografis pemetaan fasilitas Kesehatan yang ada di kabupaten pemalang berbasis
web berjalan dengan baik dan sesuai dengan yang diharapkan
Kata Kunci : Fasilitas kesehatan, Floyd warshall, Peta, Sistem Informasi Geografis