Penerapan Metode a-Star (A*) Pada Penentuan Jarak Terpendek Ke Faskes Apotek BPJS Di Surakarta

Abstract

Apotek adalah tempat untuk menjual dan terkadang membuat atau mencampur obat. Apotek juga merupakan tempat apoteker menjalankan profesi kefarmasian sekaligus menjadi retailer. Namun, tidak semua apotek di Surakarta bekerjasama dengan Badan Penyelenggara Jaminan Sosial (BPJS). Untuk membantu pasien peserta BPJS lebih cepat ke apotik atau apotik rujukan dan menebus obat yang diresepkan oleh dokter. Dengan memanfaatkan teknologi informasi pengguna dapat membuka aplikasi yang di dalamnya terdapat tempat yang dituju dan penentuan jalur yang akan dilalui. Dengan adanya aplikasi menggunakan metode A-Star (A*), pengguna akan lebih mudah dalam memilih rute yang akan ditempuh dan cepat sampai di tempat tujuan. Sistem yang telah dibuat memiliki perbandingan dengan sistem yang sedang berjalan yaitu google maps dan diperoleh tingkat akurasi sebesar 98,8% yang dapat diberikan dengan sangat baik karena memiliki nilai error <10%.