Pencarian Rute Indoor Terpendek dalam Lingkungan Universitas Kristen Petra Surabaya menggunakan Algoritma D* Lite berbasis Android

Richard Hans Krisnajana(1*), Agustinus Noertjahyana(2),


(1) Program Studi Teknik Informatika, Universitas Kristen Petra Surabaya
(2) Program Studi Teknik Informatika, Universitas Kristen Petra Surabaya
(*) Corresponding Author

Abstract


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 process

Keywords


Android; rute terpendek; D* Lite; wi-fi fingerprinting; geomagnetic matching

Full Text:

PDF

References


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

Badan Pusat Pengembangan dan Pembinaan Bahasa. (n.d.).

Gedung (Def. 1). Dalam Kamus Besar Bahasa Indonesia

(KBBI) Online. Diakses 4 Januari 2022, melalui

https://kbbi.web.id

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

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

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

Koenig, S. and Likhachev, M. (2002). D* Lite. Proceedings

of the National Conference on Artificial Intelligence, pp.

–483.

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

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

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–

https://doi.org/10.1016/j.matpr.2020.10.995

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/

Stentz, A. (1995). The Focussed D* Algorithm for RealTime Planning. Proceedings of the International

Joint Conference on Artificial Intelligence.

Tcherniak, D., Schwaab, M.. (2020). On a Method for

Finding Position and Orientation of Accelerometers from

their Signals. Mechanical Systems and Signal Processing,

https://doi.org/10.1016/j.ymssp.2020.106662

Wang, Q., Zhou, J. (2018). Simultaneous Localization and

Mapping Method for Geomagnetic Aided Navigation. Optik,

, 437-445. https://doi.org/10.1016/j.ijleo.2018.06.069

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


Refbacks

  • There are currently no refbacks.


Jurnal telah terindeks oleh :