Electronic Theses and Dissertation

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.

Digital maps have become a basic need for 21st century society where this technology is very popular to make it easier for everyone to navigate from one point to another. Currently a very popular navigation technology is GPS or the abbreviation of Global Positioning System which is implemented in several navigation scenarios, only if the navigation is carried out in a building or building, the accuracy obtained is very small and even often incorrectly predicts the user’s position. Therefore, this study offers a solution to this problem with an approach to detect the position of user using Bluetooth Low Energy which has stages of collecting data mapping as dataset for research needs. After predicting the position of the user followed by navigating the nearest path using two shortest path algorithms, namely Dijkstra and Floyd-Warshall which is currently one of the popular algorithms out of several existing shortest path algorithms. Based on the comparison of the two algorithms, it can be concluded that the Floyd-Warshall and Dijkstra algorithms have the same accuracy 100%, but Floyd-Warshall is faster in calculating the closest distance than the Dijkstra algorithm. Then testing the functionality of the application using Black Box Testing, the results show that the application runs well according to the use case. Then the results of Usability Metric for User Experience obtained a score of 79.9% so it can be concluded that the Route Guidance application is acceptable.