Kombinasi Algoritma Brute Force Dan Haversine Pada Sistem Informasi Geografis Fasilitas Kesehatan BPJS

Muhammad Maisa Abi Dzarin(1*),Harminto Mulyo(2),Adi Sucipto(3)
(1) Universitas Islam Nahdlatul Ulama
(2) Universitas Islam Nahdlatul Ulama
(3) Universitas Islam Nahdlatul Ulama
(*) Corresponding Author
DOI : 10.35889/jutisi.v13i3.2405

Abstract

This study explores the application of Geographic Information Systems (GIS) to support the healthcare system in Tahunan Subdistrict, Jepara, by integrating the Brute Force and Haversine algorithms. GIS facilitates the public in finding BPJS healthcare facilities that match their needs and the nearest distance. The Brute Force algorithm is used to match patient needs with available clinics, while the Haversine algorithm calculates distances based on geographical coordinates, providing accurate and fast information. The Rapid Application Development (RAD) method was applied to accelerate system development. System Usability Scale (SUS) testing yielded an average score of 90, indicating high acceptability. The results show that combining Brute Force and Haversine algorithms enhances GIS efficiency in healthcare service distribution, offering an effective and user-friendly technology-based solution. This GIS implementation contributes to improving service quality, accessibility, and overall efficiency in the healthcare system.

Keywords: Geographic Information Systems; Brute Force; Haversine; BPJS

 

Abstrak

Penelitian ini mengeksplorasi penerapan Sistem Informasi Geografis (SIG) untuk mendukung sistem kesehatan di Kecamatan Tahunan, Jepara, dengan mengintegrasikan algoritma Brute Force dan Haversine. SIG mempermudah masyarakat dalam menemukan fasilitas kesehatan BPJS yang sesuai serta jarak terdekat. Algoritma Brute Force digunakan untuk mencocokkan kebutuhan pasien dengan poli kesehatan, sementara algoritma Haversine menghitung jarak berdasarkan koordinat geografis, menghasilkan informasi yang akurat dan cepat. Metode Rapid Application Development (RAD) diterapkan untuk mempercepat pengembangan sistem. Pengujian menggunakan System Usability Scale (SUS) menunjukkan skor rata-rata 90, menandakan akseptabilitas tinggi. Hasil penelitian menunjukkan bahwa kombinasi algoritma Brute Force dan Haversine dapat meningkatkan efisiensi SIG dalam distribusi layanan kesehatan, memberikan solusi berbasis teknologi yang efektif dan mudah digunakan. Implementasi SIG ini berkontribusi pada peningkatan kualitas pelayanan kesehatan, aksesibilitas, serta efisiensi sistem kesehatan secara keseluruhan.

 

Keywords


Sistem Informasi Geografis; Brute Force; Haversine; BPJS Kesehatan

References


R. Tria Kusumastuti, M. Hasbi, B. Widada, P. Studi Informatika Sinar Nusantara, and P. Studi Sistem Informasi Sinar Nusantara, “Penerapan Algoritma Djikstra Dalam Menentukan Rute Terpendek Fasilitas Kesehatan Yang Melayani Pasien Bpjs Berbasis Web Di Kota Sukoharjo,” J. TIKomSiN, vol. 12, no. 1, pp. 79–87, 2024, [Online]. Available: https://doi.org/10.30646/tikomsin.v12i1.826

M. Mustafidah and F. Indriwati, “Pemanfaatan Layanan Kesehatan pada Peserta BPJS Kesehatan,” Higeia J. Public Heal. Res. Dev., vol. 5, no. 1, pp. 265–275, 2021, [Online]. Available: http://journal.unnes.ac.id/sju/index.php/higeia

I. AgusSalamSitio, Poningsih, IinParlina, “‘Analisis Metode Sig(Sistem Informasi Geografis) Untuk Pemetaan Klinik Bpjs Dengan Pendekatan RAD (Rapid Aplication Development),’” SOSTECH, vol. 1, no. 1, pp. 1–11, 2021, doi: doi.org/10.59188.

A. Tejawati and A. M. R. P. Hanafiah, “Sistem Informasi Geografis Praktek Dokter (Studi Kasus: Kota Samarinda),” J. Rekayasa Teknol. Inf., vol. 5, no. 2, pp. 111–120, 2021, doi: 10.30872/jurti.v5i2.6604.

A. T. Ramadhoni, I. H. Santi, and S. Kirom, “Penerapan Algoritma Brute Force Pada Aplikasi Sidayko,” J. Mnemon., vol. 5, no. 1, pp. 1–8, 2022, doi: doi.org/10.36040.

R. Hidayati and N. Mutiah, “Penerapan Metode Haversine Formula Pada Pencarian Lokasi Fasilitas Kesehatan Terdekat,” J. Media Inform. Budidarma, vol. 6, no. 1, pp. 278–288, 2022, doi: 10.30865/mib.v6i1.3445.

E. T. Jaya, A. Maulana, and J. J. Pangaribuan, “Perancangan Aplikasi Pencarian Fasilitas Kesehatan ‘ Find Medical ’ dengan Menggunakan Metode Haversine dan Algoritma Dijkstra,” SATESI J. Sains Teknol. dan Sist. Inf., vol. 3, no. 2, pp. 97–103, 2023, doi: 10.54259/satesi.v3i2.2365.

D. Tarmizi and M. R. Ridha, “Sistem Informasi Geografis Berbasis Web Persebaran Fasilitas Pelayanan Kesehatan Di Kota Tembilahan,” J. Perangkat Lunak, vol. 3, no. 3, pp. 111–123, 2021, doi: 10.32520/jupel.v3i3.1703.

A. Asanto, “Rancang Bangun Aplikasi GIS Untuk Menentukan Lokasi Fasilitas Kesehatan Peserta BPJS Faskes I Dengan Menggunakan Algorithma A-Star Dan Scrapping Pada Kota Tangerang Selatan,” J. Rekayasa Apl. Multimed. Dan Sist. Inf., vol. 3, no. 1, pp. 1–4, 2024, [Online]. Available: https://maklumatika.i-tech.ac.id/index.php/reklamasi

A. Alhamad and M. E. Lasulika, “Aplikasi Pencarian Rute Terdekat Tempat Dokter Praktek Fasilitas Bpjs Mengunakan Metode Djikstra,” J. Ilm. Ilmu Kompter, vol. 3, no. 1, pp. 45–50, 2024, doi: doi.org/10.37195/balok.v3i1.752.

A. N. Fazari, “Pencarian Jarak Terdekat Dokter Praktek Menggunakan Metode Haversine,” Pros. Semin. Nas. Ilmu Komput. dan Teknol. Inf., vol. 5, no. March 2021, pp. 3–9, 2020, [Online]. Available: http://repository.unmul.ac.id/handle/123456789/6648

H. S. Tiwi, K. Santa, and G. C. Rorimpandey, “Implementasi Algoritma Haversine Pada Aplikasi Pencarian Layanan Kesehatan Berbasis Android,” J. Innov. Futur. Technol., vol. 6, no. 2, pp. 203–210, 2024, doi: 10.47080/iftech.v6i2.3309.

M. S. Akram, M. Taufan, A. Zaen, and S. Informasi, “Implementasi Metode Rapid Application Development Dalam Perancangan Sistem Informasi Inventaris Barang,” JORAPI J. Res. Publ. Innov., vol. 2, no. 2, pp. 1565–1570, 2024, [Online]. Available: https://jurnal.portalpublikasi.id/index.php/JORAPI/index

M. H. Al-areef, N. Fadhilah, M. R. Naufal, M. Rifqi, M. F. Harahap, and K. S. S, “Implementasi Algoritma Brute Force Dalam Pencocokan String Pada Aplikasi Pencarian Musik,” J. Inform. Upgris, vol. 7, no. 2, pp. 7–10, 2021, doi: doi.org/10.26877/jiu.v7i2.8464.

A. Putri and D. A. Diartono, “Sistem Informasi Geografis Pencarian Jarak Kos Terdekat dengan Unisbank Semarang Menggunakan Haversine,” J. Tek. Inform., vol. 08, no. 2, pp. 32–40, 2023, doi: DOI /10.54367.


The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Alternatively, you can download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link above.

Fullscreen Fullscreen Off

Full Text: File PDF

How To Cite This :

Refbacks

  • There are currently no refbacks.