PENERAPAN ALGORITMA A* PADA APLIKASI SISTEM INFORMASI GEOGRAFIS LOKASI APOTEK DI WILAYAH PANGKALPINANG BERBASIS WEB

Abstract

Apotek adalah sarana pelayanan tempat dilakukan praktek kefarmasian oleh Apoteker. Masyarakat tentunya sangat membutuhkan informasi mengenai lokasi apotek yang mudah dijangkau. Oleh karena itu, perlu dibuat layanan informasi lokasi apotek berbasis web karena mendukung mobilitas pengguna untuk mempermudah dan mempercepat pencarian lokasi - lokasi apotek di wilayah Pangkalpinang. Aplikasi Sistem informasi berbasis web dapat diakses secara online melalui internet. Dalam penelitian ini, digunakan metode waterfall, dan Algoritma A* (A-Star) untuk menghasilkan suatu sistem yang dapat menampilkan lokasi apotek dan juga pencari rute terpendek. Pencarian rute terpendek dilakukan dengan menggunakan metode A* (A-Star) yang diimplementasikan pada peta digital Kota Pangkalpinang. Dari hasil pengujian terhadap 10 orang responden, sistem yang dibangun memiliki tingkat keberhasilan sebesar 92%, sehingga dapat disimpulkan bahwa sistem layak digunakan masyarakat. Kata kunci : apotek, sistem informasi geografis, algoritma A-Star