PINAR APP: Implementasi Algoritma Shortest Path A* untuk Meningkatkan Performa Navigasi dalam Gedung
Abstrak
Dalam dunia yang semakin urban, kebutuhan akan pemetaan indoor untuk navigasi dalam ruangan sangat penting, terutama di gedung besar seperti universitas. Penelitian ini bertujuan untuk mengembangkan aplikasi mobile berbasis Android dengan teknologi Augmented Reality (AR) yang disebut "PINAR atau Polinema Indoor Navigation Augmented Reality" untuk meningkatkan akurasi dan efisiensi dalam pencarian jalur terpendek. Algoritma A* yang dioptimalkan digunakan untuk mencapai navigasi dalam ruangan yang lebih efektif. Pengembangan aplikasi ini dilakukan dengan pengujian pada gedung di Politeknik Negeri Malang, studi ini menunjukkan bahwa algoritma A* lebih efisien dalam menemukan jalur terpendek dibandingkan dengan komputasi manual yang digunakan sebelumnya, dengan peningkatan efektivitas sebesar 64.1%. Penggunaan AR dalam aplikasi ini menghasilkan akurasi wayfinding marker sebesar 88,34% di berbagai skenario navigasi dalam ruangan. Temuan ini menegaskan bahwa AR dan algoritma A* dapat memberikan kontribusi signifikan terhadap peningkatan produktivitas dan efisiensi mobilitas dalam lingkungan kompleks. Namun, penggunaan ARCore pada aplikasi ini memiliki beberapa keterbatasan terkait dengan spesifikasi kamera ponsel dan kondisi lingkungan fisik, yang memerlukan fitur visual yang cukup unik pada setiap lantai gedung untuk membantu algoritma SLAM mengetahui lokasi pengguna. Dengan implementasi teknologi AR dan algoritma A*, aplikasi ini berhasil memberikan petunjuk navigasi yang akurat dan efisien di lingkungan kompleks, meningkatkan produktivitas dan efektivitas mobilitas pengguna di Polinema.