PENENTUAN RUTE TERPENDEK MENUJU PUSAT PERBELANJAAN DI JAKARTA MENGGUNAKAN ALGORITMA DIJKSTRA

Jodi Setiawan; Rezy S. Prakoso; Kristien Margi Suryaningrum

doi:10.33557/jurnalmatrik.v21i3.715

Jodi Setiawan Universitas Bunda Mulia
Rezy S. Prakoso Universitas Bunda Mulia
Kristien Margi Suryaningrum Universitas Bunda Mulia

DOI: https://doi.org/10.33557/jurnalmatrik.v21i3.715

Keywords: Dijkstra, Google Maps API, Android Studio, Graph

Abstract

Abstract : Shopping centers are easy to find in big cities like Jakarta and because there are too many times people are often confused which one to go to, not to mention if people from outside Jakarta come and want to visit a shopping center. The problem to choose a shopping center that encourages researchers to conduct a study to develop applications to find the nearest shopping center using the Dijkstra algorithm that can be used on smartphones in order to make it easier to find and find shopping centers around users. The application was designed using flowchart and UML and was made using Android Studio with the help of the Google Maps API to display maps, display pins, find and display the nearest route using latitude and longitude from Google Maps. Algorithm to calculate and determine the route that must be traversed using the Dijkstra algorithm. The accuracy of the calculation results using the Dijkstra algorithm reaches 93%

References

[1] G. T. Sari, “Pusat perbelanjaan mall di kabupaten kubu raya,” Jurnal online mahasiswa Arsitektur Universitas Tanjungpura, Vol. 5, no. 2 September 2017, pp. 1–12, 2017.
[2] U. Widowati, “10 Alasan Belanja Langsung Lebih Asyik dari Belanja Online,” CNN Indonesia, 2015. [Online]. Available: https://www.cnnindonesia.com/gaya-hidup/20150729080646-277-68749/10-alasan-belanja-langsung-lebih-asyik-dari-belanja-online. [Accessed: 13-Sep-2019].
[3] M. Tabrani and P. Eni, “Penerapan Metode Waterfall Pada Sistem Informasi Inventori Pt. Pangan Sehat Sejahtera,” J. Inkofar, vol. 1, no. 2, pp. 30–40, 2017.
[4] A. Zaki, “Algoritma Dijkstra : Teori Dan Aplikasinya,” J. Mat. UNAND, vol. 6, no. 4, pp. 1–8, 2018.
[5] K. S. Zalukhu, “Implementasi Algoritma Dijkstra dalam Pencarian Rute Efektif Menghindari Kemacetan saat Jam Sibuk (Studi Kasus : Pasar Nou Kota Gunungsitoli dan Sekitarnya),” 2018.
[6] Andi Juansyah, “Pembangunan Aplikasi Child Tracker Berbasis Assisted – Global Positioning System ( A-GPS ) Dengan Platform Android,” J. Ilm. Komput. dan Inform., vol. 1, no. 1, pp. 1–8, 2015.
[7] D. E. Palupi, M. A. Akbar, and A. H. Brata, “Pengembangan Aplikasi Traffic Light E-Tilang Menggunakan Google Geofencing API Berbasis Android,” J. Pengemb. Teknol. Inf. dan Ilmu Komput. Univ. Brawijaya, vol. 2, no. 2, pp. 6982–6988, 2018.
[8] M. S. Amri, “Membangun Sistem Navigasi Di Surabaya Menggunakan Google Maps Api,” Pens Its, vol. 1, no. Proposal 2013, pp. 1–5, 2010.
[9] F. Masykur, “Implementasi Sistem Informasi Geografis Menggunakan Google Maps Api Dalam Pemetaan Asal Mahasiswa,” J. SIMETRIS, vol. 5, no. 2, pp. 181–186, 2014.
[10] J. O. Agung, T. Efendi, and H. Agung, “Analisis Perbandingan Algoritma Floyd-Warshall Dengan Algoritma Bellman-Ford Dalam Pencarian Rute Terpendek Menuju Museum di Jakarta,” J. Sains dan Teknol., vol. 5, no. 1, pp. 1–7, 2018.