Pencarian Rute Indoor Terpendek dalam Lingkungan Universitas Kristen Petra Surabaya menggunakan Algoritma D* Lite berbasis Android
Keywords:
quality management system, ISO 9001, 2015, document designAbstract
In today's era, a large building divided into several floors often confuses visitors in looking for a place / room and spends a lot of time in vain, one example is the Petra Christian University Surabaya environment. The application that will be made can make it easier for students, lecturers, staff and visitors to Petra Christian University Surabaya in finding the shortest route to their destination. To run the application, a server is needed in the form of a database to store nodes, space data, wi-fi data, and geomagnetic data. Data retrieval is done manually and processed so that it can be used as a reference. After the data retrieval process, the user can enter input in the form of their destination and the system will calculate the shortest route and display the route to the user. Based on the results of the tests that have been carried out, the application that has been made is able to provide the shortest route and display it to the user. In addition, the application is also able to provide the shortest route calculation with a short average time, and provide the user with an estimate of the exact location and time during the navigation processReferences
[1] Aranda, F. J., Parralejo, F., Alvarez, F. J., Paredes, J. A.
(2022). Performance Analysis of Fingerprinting Indoor
Positioning Methods with BLE. Expert Systems with
Applications, 202.
https://doi.org/10.1016/j.eswa.2022.117095
[2] Badan Pusat Pengembangan dan Pembinaan Bahasa. (n.d.).
Gedung (Def. 1). Dalam Kamus Besar Bahasa Indonesia
(KBBI) Online. Diakses 4 Januari 2022, melalui
[3] Baktikominfo. (2019, 4 11). Informasi tentang teknologi
gyroscope, fungsi dan cara kerjanya yang wajib
dibaca. Diambil kembali dari
Baktikominfo:https://www.baktikominfo.id/id/informasi/pe
ngetahuan/informasi_tentang_teknologi_gyroscope_fungsi
_dan_cara_kerjanya_yang_wajib_dibaca-780
[4] Czogalla, O. (2015). Smartphone based indoor navigation
for guidance in public transport facilities. IFAC
PapersOnLine, 48(10), 233–239.
https://doi.org/10.1016/j.ifacol.2015.08.137
[5] Gunawan, L. (2008). Perancangan dan pembuatan aplikasi
peta online Universitas Kristen Petra berbasis web
dengan fitur pencarian rute terpendek menggunakan A*.
(Skripsi Universitas Kristen Petra Surabaya, 2007).
Diakses dari
https://dewey.petra.ac.id/catalog/digital/detail?id=11189
[6] Koenig, S. and Likhachev, M. (2002). D* Lite. Proceedings
of the National Conference on Artificial Intelligence, pp.
476–483.
[7] Kurniawan, A. (2021, 6 3). Mengenal Fungsi WiFi beserta
Jenis dan Cara Kerjanya. Diambil kembali dari
merdeka: https://www.merdeka.com/jabar/mengenalfungsi-wifi- beserta-jenis-dan-cara-kerjanya-kln.html
[8] Ninh, D. B., He, J., Trung, V. T., Huy, D. P. (2020). An
Effective Random Statistical Method for Indoor Positioning
System using WiFi Fingerprinting. Future
Generation Computer Systems, 109.
https://doi.org/10.1016/j.future.2020.03.043
[9] Samuel, M., Nazeem, N., Sreevals, P., Ramachandran, R., &
Careena, P. (2021). Smart Indoor Navigation and
proximity advertising with Android application using BLE
Technology. Materials Today: Proceedings, 43, 3799–
3803. https://doi.org/10.1016/j.matpr.2020.10.995
[10] Sharma, S. (2020, 7 2). What Is Accelerometer? How to Use
Accelerometer in Mobile Devices?. Diambil
kembali dari credencys:
https://www.credencys.com/blog/accelerometer/
[11] Stentz, A. (1995). The Focussed D* Algorithm for RealTime Planning. Proceedings of the International
Joint Conference on Artificial Intelligence.
[12] Tcherniak, D., Schwaab, M.. (2020). On a Method for
Finding Position and Orientation of Accelerometers from
their Signals. Mechanical Systems and Signal Processing,
140. https://doi.org/10.1016/j.ymssp.2020.106662
[13] Wang, Q., Zhou, J. (2018). Simultaneous Localization and
Mapping Method for Geomagnetic Aided Navigation. Optik,
171, 437-445. https://doi.org/10.1016/j.ijleo.2018.06.069
[14] William, A. (2021, 9 8). Pengertian Gerak Lurus Beraturan
& Berubah Beraturan Serta Rumusnya. Diambil
kembali dari tirto.id: https://tirto.id/pengertian-gerak-lurusberaturan-berubah-beraturan-serta-rumusnya-gf65
