ABI FARHAN Primary Author mixed material bibliography Banda Aceh Fakultas MIPA (S1) 2022 id Indonesia

Skripsi

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. ALGORITHMS - COMPUTER PROGRAMMING 005.1 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 97832 2022-02-03 18:30:51 2022-02-04 11:31:50 machine generated