Penggunaan QR Code untuk Menunjukkan Posisi dan Implementasi Algoritma Dijkstra dalam Pencarian Rute Terpendek pada Navigasi dalam Ruangan Berbasis Sistem Operasi Android

Prasetyo Prasetyo, Raden Venantius Hari Ginardi, Abdul Munif
Submission Date: 2016-08-01 14:19:36
Accepted Date: 2017-01-26 11:12:53

Abstract


GPS memiliki kelemahan dalam menentukan posisi pengguna ketika berada di sebuah gedung bertingkat. Oleh karena itu, dikembangkan sebuah sistem yang  lebih akurat untuk navigasi dalam gedung bertingkat yang dikembangkan dengan konsep 3D Indoor Localization. Dengan menggunakan QR Code untuk menentukan posisi pengguna dalam suatu gedung bertingkat dan penggunaan algoritma Dijkstra dalam mencari rute terpendek ke suatu tujuan, maka sistem ini menyediakan sebuah layanan navigasi dalam ruangan yang lebih baik dari penggunaan GPS. Untuk mengetahui posisinya, pengguna hanya perlu melakukan pemindaian terhadap QR Code yang terdapat pada sebuah ruang. Pengguna selanjutnya dapat memilih lokasi tujuan yang dikehendaki, dan sistem akan mencari rute yang dapat ditempuh untuk sampai ke tujuan dengan jarak terpendek. Uji coba dilakukan menggunakan peta 3D dari gedung Teknik Informatika ITS. Hasil yang diperoleh menunjukkan bahwa sistem dapat melakukan semua prosesnya dengan baik, dimulai dari proses pemindaian hingga proses penunjukan rute ke tujuan.

 


Keywords


3D Indoor Localization; Android; Dijkstra; QR Code

References


J. T. Sospedra, R. Montoliu, S. Trilles, O. Belmonte dan J. Huerta, “Comprehensive Analysis of Distance and Similarity Measures for Wi-Fi Fingerprinting Indoor Positioning Systems,” Expert Systems With Applications, 2015.

M. F. Ghanianto, Implementasi Indoor Localization Menggunakan Sinyal Wifi dan Clustering Filtered K-Nearest Neighbors untuk Pelacakan Keberadaan Seseorang di Kampus Teknik Informatika ITS, Surabaya, 2015.

N. Y. Arrifa, Implementasi Indoor Localization Menggunakan Sinyal Wi-Fi dan Decision Tree untuk Pelacakan Keberadaan Seseorang di Kampus Teknik Informatika ITS, Surabaya, 2014.

K. A. Nastiti, Sistem Layanan Pencatatan Kehadiran Mahasiswa Berbasis Mobile dengan Mengimplementasikan Indoor Localization Menggunakan Sinyal Wi-Fi dan Decision Tree di Kampus Teknik Informatika ITS, Surabaya, 2015.

C. Jingrong, K. Lei dan C. Xiaochuan, “An Approximation Algorithm for the Minimum Vertex Cover,” Procedia Engineering, vol. 137, pp. 180-185, 2016.


Full Text: PDF

CC Licencing


Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

Refbacks

  • There are currently no refbacks.


Creative Commons License
Jurnal Teknik ITS by Lembaga Penelitian dan Pengabdian Kepada Masyarakat, LPPM-ITS is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at http://ejurnal.its.ac.id/index.php/teknik.
Statistik Pengunjung