Integrasi Data Geospasial Pemetaan Sebaran Fasilitas Kesehatan Pendukung BPJS Kesehatan di Kota Kendari Menggunakan Algoritma Bellman-Ford

Anggun Lestari Arman Syah; Jumadil Nangi; LM. Bahtiar Aksara

doi:10.59945/jpnm.v3i4.807

Authors

Anggun Lestari Arman Syah Fakultas Teknik, Universitas Halu Oleo
Jumadil Nangi Fakultas Teknik, Universitas Halu Oleo
LM. Bahtiar Aksara Fakultas Teknik, Universitas Halu Oleo

DOI:

https://doi.org/10.59945/jpnm.v3i4.807

Keywords:

Algoritma Bellman-Ford, BPJS Kesehatan, Fasilitas Kesehatan, Kota Kendari, Sistem Informasi Geografis

Abstract

Penyebaran fasilitas kesehatan yang tidak merata di Kota Kendari sering kali menyulitkan masyarakat dalam menemukan lokasi layanan kesehatan yang bekerja sama dengan BPJS Kesehatan. Permasalahan ini memerlukan solusi berbasis teknologi yang mampu menampilkan informasi lokasi secara akurat dan memberikan rekomendasi rute tercepat menuju fasilitas tersebut. Penelitian ini bertujuan untuk mengembangkan sistem WebGIS yang mengintegrasikan data geospasial guna memetakan sebaran fasilitas kesehatan mitra BPJS Kesehatan di Kota Kendari serta menerapkan algoritma Bellman-Ford dalam menentukan rute terpendek menuju fasilitas kesehatan terdekat. Algoritma ini digunakan karena kemampuannya menangani graf berbobot negatif dan menghasilkan lintasan optimal secara iteratif berdasarkan proses relaksasi jarak antar simpul. Hasil pengujian User Acceptance Test (UAT) menunjukkan bahwa sistem memperoleh tingkat kelayakan sebesar 87,11% dari kelompok admin dan 93,14% dari kelompok pengguna umum, keduanya termasuk dalam kategori Sangat Baik. Hal ini menandakan bahwa sistem mudah digunakan, fitur berjalan optimal, dan tampilan antarmuka dapat dipahami dengan baik oleh pengguna. Sementara itu, hasil pengujian akurasi algoritma menunjukkan perbedaan jarak sekitar 26,2% antara hasil perhitungan sistem dan data manual dari Google Maps. Secara keseluruhan, sistem WebGIS berbasis algoritma Bellman-Ford dinilai layak, akurat, dan efektif dalam memetakan sebaran fasilitas kesehatan serta menentukan rute tercepat menuju lokasi layanan kesehatan mitra BPJS. Sistem ini berpotensi membantu masyarakat dalam memperoleh layanan kesehatan secara cepat dan efisien serta mendukung BPJS Kesehatan dalam pengelolaan data fasilitas secara spasial. Ke depan, sistem dapat dikembangkan dengan penerapan algoritma optimasi lain seperti Dijkstra atau A*, serta integrasi data real-time untuk meningkatkan akurasi dan performa sistem dalam skala wilayah yang lebih luas

References

Agitha, N., & Afwani, R. (2021). Rancang Bangun Sistem Informasi Assessment Risiko Tahanan Berbasis Web Menggunakan Metode Rational Unified Process (Studi Kasus: Lembaga Pemasyarakatan Kelas IIB Selong). Jurnal Teknologi Informasi, Komputer, Dan Aplikasinya (JTIKA), 3(2), 155–166.

Ajitama, R., & Widyaningsih, P. (2025). Integrasi Sistem Informasi Geografis Pada Sistem Pengaduan Masyarakat Berbasis Web. Infotek: Jurnal Informatika Dan Teknologi, 8(2), 585–595.

Alayda, N. F., Aulia, C. M., Ritonga, E. R., & Purba, S. H. (2024). Literature Review: Analisis Dampak Kebijakan Jaminan Kesehatan Nasional (JKN) Terhadap Akses dan Kualitas Pelayanan Kesehatan. Jurnal Kolaboratif Sains, 7(7), 2616–2626.

Astuti, E. K. (2020). Peran BPJS Kesehatan Dalam Mewujudkan Hak Atas Pelayanan Kesehatan Bagi Warga Negara Indonesia. JPeHI: Jurnal Penelitian Hukum Indonesia, 01(01), 55–65.

Erkamim, M., Mukhlis, I. R., Putra, P., Adiwarman, M., Rassarandi, F. D., Rumata, N. A., Arrofiqoh, E. N., KN, A. R., Chusnayah, F., & Paddiyatu, N. (2023). Sistem Informasi Geografis (SIG): Teori Komprehensif SIG. PT. Green Pustaka Indonesia.

Fitriani, S., Notiragayu, Wamiliana, & Faisol, A. (2022). Penerapan Algoritma Bellman-Ford dalam Menentukan Rute Terpendek Objek Wisata Kabupaten Lampung Timur. Jurnal Siger Matematika, 03(02), 53–60.

Hadjaratie, L., Daud, A. J. R., Polin, M., Dwinanto, A., Dai, R. H., Pakaya, N., & Padiku, I. R. (2023). Pendekatan rational unified process dalam pengembangan sistem informasi berbasis web mobile. Jambura Journal of Informatics, 5(2), 120–130.

Hasrillah, Cikusin, Y., & Hayat. (2021). Implementasi Pelayanan Kesehatan Masyarakat Melalui Program Bpjs Kesehatan(Studi Pada Puskesmas Kedungkandang Kota Malang). Jurnal Inovasi Penelitian, 1(12), 2869–2882.

Perrina, M. G. (2021). Literature Review Sistem Informasi Geografis (SIG). Journal of Information Technology and Computer Science, 10(10), 1–4.

Soraya, S., Syamanta, T., Harahap, H. S. R. B., Coovadia, C., & Greg, M. (2023). Impact of the national health insurance program (JKN) on access to public health services: A comprehensive analysis. Jurnal Ilmu Pendidikan Dan Humaniora, 12(3), 133–151.

Sugiharto, T., Riyadi, L. S., Budianto, H., & Irawan, D. (2022). Implementasi Algoritma Multiplicative Congruential Random Number Generator Pada Aplikasi Seleksi Mojang Jajaka. J. MEDIA Inform. BUDIDARMA, 6(4), 2479–2489.

Susanti, G., Iva, M. I. N., Yani, A. A., & Hidayat, A. R. (2022). Assessing the national health insurance system: a study of the implementation of health insurance policy in Indonesia. Public Policy and Administration, 21(4).

Wulandari, T., Sihombing, V., & Bangun, B. (2025). Pengembangan Sistem Informasi Geografis (SIG) Untuk Manajemen Infrastruktur Perkotaan. Jurnal Sistem Informasi, Teknik Informatika Dan Teknologi Pendidikan, 4(2), 46–50.