RANCANG BANGUN APLIKASI ANDROID PENDETEKSI JARAK TERDEKAT PADA SISTEM INDOOR LOCALIZATION MENGGUNAKAN ALGORITMA DIJKSTRAKAN DAN FLOYD-WARSHALL PADA GEDUNG FMIPA UNIVERSITAS SYIAH KUALA

Peta digital sudah menjadi kebutuhan dasar bagi masyarakat abad 21 dimana teknologi ini sudah sangat populer untuk memudahkan setiap orang dalam melakukan navigasi dari suatu titik menuju titik lainnya. Saat ini teknologi navigasi yang sangat populer adalah GPS atau singkatan dari Global Positioning System yang mana diimplementasikan dalam beberapa skenario navigasi hanya saja apabila navigasi dilakukan dalam gedung atau bangunan maka akurasi yang didapatkan sangat kecil bahkan sering salah dalam memprediksi posisi user. Oleh karena itu penelitian ini menawarkan solusi atas masalah tersebut dengan pendekatan mendeteksi posisi user menggunakan Bluetooth Low Energy yang memiliki tahapan mengumpulkan data mapping sebagai dataset untuk kebutuhan penelitian. Setelah dilakukan prediksi posisi user dilanjutkan dengan navigasi jalur terdekat menggunakan dua algoritma shortest path yaitu Dijkstra dan Floyd-Warshall yang mana saat ini menjadi salah satu algoritma yang populer dari beberapa algoritma shortest path yang ada. Berdasarkan perbandingan kedua algoritma tersebut didapatkan kesimpulan bahwa algoritma Floyd-Warshall dan Dijkstra memiliki akurasi yang sama yaitu 100% tetapi Floyd-Warshall lebih cepat dalam melakukan perhitungan jarak terdekat daripada algoritma Dijkstra. Kemudian pengujian fungsionalitas aplikasi menggunakan Black Box Testing didapatkan hasil bahwa aplikasi berjalan dengan baik sesuai test case. Kemudian hasil dari Usability Metric for User Experience didapatkan skor yaitu 79,9% sehingga dapat disimpulkan bahwa aplikasi Route Guidance bisa diterima