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


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


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

Full Text:



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.

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

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

(KBBI) Online. Diakses 4 Januari 2022, melalui

Baktikominfo. (2019, 4 11). Informasi tentang teknologi

gyroscope, fungsi dan cara kerjanya yang wajib

dibaca. Diambil kembali dari




Czogalla, O. (2015). Smartphone based indoor navigation

for guidance in public transport facilities. IFAC

PapersOnLine, 48(10), 233–239.

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

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

of the National Conference on Artificial Intelligence, pp.


Kurniawan, A. (2021, 6 3). Mengenal Fungsi WiFi beserta

Jenis dan Cara Kerjanya. Diambil kembali dari

merdeka: 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.

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–

Sharma, S. (2020, 7 2). What Is Accelerometer? How to Use

Accelerometer in Mobile Devices?. Diambil

kembali dari credencys:

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,

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

Mapping Method for Geomagnetic Aided Navigation. Optik,

, 437-445.

William, A. (2021, 9 8). Pengertian Gerak Lurus Beraturan

& Berubah Beraturan Serta Rumusnya. Diambil

kembali dari


  • There are currently no refbacks.

Jurnal telah terindeks oleh :