Implementasi Algoritma A Star Untuk Optimasi Pencarian Gym Terdekat Pada Aplikasi Android On My Gym
Keywords:
Pencarian, A Star, GymAbstract
Perkembangan teknologi informasi mendorong transformasi layanan kebugaran ke platform mobile, namun pemanfaatan teknologi untuk pencarian lokasi gym dan navigasi masih belum optimal. Aplikasi On My Gym (OMG) yang dikembangkan oleh PT. Airlangga Teknologi Solusi Nusantara menghadapi permasalahan berupa rendahnya akurasi hasil pencarian dan ketidakefisienan rute navigasi. Hasil survei pra-peluncuran menunjukkan tingkat kepuasan pengguna sebesar 63%, yang mengindikasikan perlunya peningkatan pada aspek relevansi pencarian dan kenyamanan navigasi.Penelitian ini bertujuan mengimplementasikan algoritma A Star pada aplikasi OMG berbasis Android untuk mengoptimalkan proses pencarian dan penentuan rute gym terdekat. Algoritma A Star diterapkan dengan mengombinasikan biaya aktual g(n) dan fungsi heuristik h(n) berbasis jarak untuk menentukan jalur optimal. Evaluasi dilakukan melalui pengujian performa sistem menggunakan data lokasi gym serta analisis hasil pencarian dan navigasi. Hasil pengujian menunjukkan bahwa implementasi algoritma A Star menghasilkan performa yang efisien dengan 251 node explored, 243 node expanded, dan waktu eksekusi sebesar 0,55 ms dalam satu skenario pengujian. Sistem juga mampu menampilkan alternatif lokasi gym dengan jarak 324 m, 832 m, dan 1,89 km secara relevan berdasarkan posisi pengguna. Temuan ini menunjukkan bahwa penerapan algoritma A Star meningkatkan efisiensi proses pencarian dan ketepatan rute navigasi, sehingga berkontribusi pada peningkatan kualitas layanan aplikasi kebugaran berbasis mobile.
References
Annisa. (2025). Haversine Formula: Menghitung Jarak Akurat Antar Lokasi di Permukaan Bumi. Retrieved from fikti.umsu: https://fikti.umsu.ac.id/haversine-formula-menghitung-jarak-akurat-antar-lokasi-di-permukaan-bumi/
Aslami, J. A. (2015). IMPLEMENTASI ALGORITMA A STAR (A STAR) SEBAGAI DASAR PERGERAKAN NPC (NON PLAYER CHARACTER) MENDEKATI PLAYER UNTUK MENINGKATKAN REALITAS GAME PEMBELAJARAN KOSAKATA BAHASA ARAB. etheses.uin-malang.
Aswandi, L. M. (2023). Implementation of the A Star Heuristic Search Algorith in Determining the Shortest Path. International Journal of Computer Sciences and Mathematics Engineering, 29-35.
Azwar, S. (2013). Metode Penilitian. etheses.uin-malang.
Dyah Ayu Megawaty, M. Y. (2020). Penerapan Algoritma A-Star Pada Aplikasi Pencarian Lokasi Foto Berbasis Android. journalbalitbangdalampung, 39-52.
Erno Sumantri, S. H. (2023). Penerapan Algoritma A STARStar Untuk Mencari Rute Terpendek Dari Kemayoran Ke Destinasi Monumen Nasional (MONAS). Jurnal Sains dan Teknologi, 673-680.
Firmansyah, I. (2025, July 5). Class Diagram Adalah: Pengertian, Fungsi, dan Komponen dalam Pemodelan UML. Retrieved from softwareseni: https://www.softwareseni.co.id/blog/class-diagram-adalah
Geograf. (2023, Oktober 23). Pengertian Android: Definisi dan Penjelasan Lengkap Menurut Ahli. Retrieved from geograf.id: https://geograf.id/jelaskan/pengertian-android/
Hasrudy Tanjung, E. (2018). Pengaruh Pelatihan Kompetensi Lingkungan Kerja Terhadap Kinerja Pegawai. Maneggio: Jurnal Ilmiah Magister Manajemen.
Hendrik. (2022). Pengertian Produk: Klasifikasi, Jenis, dan Ciri-Ciri Produk yang Disukai Konsumen. Retrieved from gramedia: https://www.gramedia.com/literasi/pengertian-produk/
Kamus Besar Bahsa Indonesia (KBBI). (n.d.). Retrieved from Kamus Besar Bahsa Indonesia (KBBI): https://kbbi.web.id/navigasi
Komputer, W. (2002). Apa & Bagaimana E-Commerce. Retrieved from onesearch.id: https://onesearch.id/Record/IOS4100.slims-1254/Details
Kumar, R. (2024, November 7). The A STAR Algorithm: A Complete Guide. Retrieved from datacamp: https://www.datacamp.com/tutorial/a-star-algorithm
Kusmeiyanto Feri Purna, M. V. (2022). Penerapan passage plan dalam sistem navigasi kapal serta pengaruh sistem navigasi ketika berada pada alur pelayaran Karang Jamuang, Surabaya. Prosiding Seminar Bidang Nautika.
Maiyana, E. (2018). Pemanfaatan Android Dalam Perencanaan Aplikasi Kumpulan Doa. Jurnal Sains dan Informatika.
Muhammad Farid, R. R. (2020).
MUQHITARAHIMA. (2025, August 21). Penggunaan Use Case Diagram dalam Pengembangan Sistem. Retrieved from dac.telkomuniversity: https://dac.telkomuniversity.ac.id/
onerosolutions. (2025, July 2). Activity Diagram: Pengertian, Tujuan, Komponen, dan Cara Membuatnya. Retrieved from onerosolutions: https://onero.id/insight/detail/activity-diagram/
Prasatya. (2025, Janury 27). Apa Itu Sequence Diagram, Pengertian, Fungsi, dan Cara Membuatnya. Retrieved from CODEPOLITAN: https://www.codepolitan.com/blog/sequence-diagram-adalah/
Prof.Dr.Sugiyono. (2013). Metode Penelitian Kuantitatif Kulaitatif dan R&D. Bandung: Alfabeta Bandung.
Simeramisna, B. S. (2023, Juni 1). Optimasi Algoritma Pencarian Dalam Aplikasi E-Commerce Untuk Pengalaman Pengguna Yang Lebih Baik. jurnalkomputerindonesia, 19-24.
Sukroni, A. F. (2025). Modifikasai Algoritma A-Star Pada Optimalisasi Rute Terpendek. etheses-uin-malang.
Trivusi. (2023, January 20). Algoritma A STAR (A Star): Pengertian, Cara Kerja, dan Kegunaannya. Retrieved from trivusi: https://www.trivusi.web.id/2023/01/algoritma-a-star.html
Visual Studio Code. (2025). Retrieved from Visual Studio Code: https://code.visualstudio.com/
Woltmann, S. (2024, November 27). Implementing a Priority Queue Using a Heap. Retrieved from HappyCoders.eu: https://www.happycoders.eu/algorithms/implement-priority-queue-using-heap/
Yusuf, Y. (2024, December 16). Apa Itu MySQl. Retrieved from bif.telkomuniversity: https://bif.telkomuniversity.ac.id/apa-itu-mysql/
Zainuddin Iba, A. (2024, July). Landasan Teori, Kerangka Pemikiran, Penilitian Terdahulu, & Hipotesis. Retrieved from ResearchGate: https://www.researchgate.net/publication/382060756_Landasan_Teori_Kerangka_Pemikiran_Penelitian_Terdahulu_Hipotesis
