Rancang Bangun Aplikasi GIS Untuk Menentukan Lokasi Fasilitas Kesehatan Peserta BPJS Faskes I Dengan Menggunakan Algorithma A-Star Dan Scrapping Pada Kota Tangerang Selatan

Abstract

Fasilitas Kesehatan merupakan fasilitas pelayanan kesehatan berupa rumah sakit, puskesmas, dan klinik. Fasilitas kesehatan merupakan suatu kebutuhan yang sangat penting, mengingat kebutuhan informasi yang mendesak atau darurat dapat terjadi kapan saja dan dimana saja. Dalam masa pandemi covid 19 Pemerintah mewajibkan seluruh masyarakat menjadi Peserta BPJS kesehatan, khususnya bagi masyarakat kurang mampu, Badan Penyelenggara Jaminan Sosial Kesehatan ditugaskan pemerintah untuk menyelenggarakan jaminan pemeliharaan kesehatan bagi seluruh rakyat Indonesia. Terutama untuk Pegawai Negeri Sipil (PNS), Penerima pensiun PNS, Veteran, Perintis Kemerdekaan beserta keluarganya dan Badan Usaha lainnya ataupun rakyat biasa. Penelitian ini menggunakan metode Algoritma A Star dapat menentukan jarak terdekat dengan lokasi yang ada, Algoritma A* (dibaca “A STAR”) adalah algoritma Best First Search yang merupakan perpaduan antara Uniform Cost Search dan Greedy-Best First Search. Uniform Cost Search ini akan memilih jarak paling kecil dari simpul awal ke simpul berikutnya sampai ke simpul tujuan, sedangkan Greedy-Best First Search menggunakan fungsi heuristik akan memperkirakan biaya dari simpul awal ke simpul tujuan. Heuristik memiliki peran sangat penting untuk mengontrol pencarian pada algoritma A*, sehingga algoritma tersebut menemukan rute yang complete. Prinsip dari algoritma A* adalah melakukan traversal satu per satu pada tiap simpul untuk memperoleh lintasan terpendek.