Implementation of the A* (A STAR) Algorithm in Searching the Closest Route from Pisangan Lama Jakarta Timur to Kampus Stikom CKI Pusat
DOI:
https://doi.org/10.62951/ijcts.v1i1.303Keywords:
A* Algorithm, Congestion, Geographic Information System (GIS), Route Optimization, Shortest PathAbstract
Jakarta, the capital of Indonesia, is known for its high congestion levels. Data from the TomTom Traffic Index shows that Jakarta ranked 30th in the world in 2023 as one of the most congested cities, with a congestion level reaching 53% during peak hours. Pisangan Lama in East Jakarta is one of the densely populated areas, adjacent to busy roads. The main campus of STIKOM CKI, also located in East Jakarta, is situated along a route prone to heavy traffic. Given the congestion issues and the lack of information on the nearest routes, this study aims to implement the A* algorithm to find the shortest route from Pisangan Lama, East Jakarta, to the main campus of STIKOM CKI. The A* algorithm is chosen for its optimal routing capabilities. Based on research on three routes (Jl. I Gusti Ngurah Rai, Jl. Basuki Rachmat, and Jl. Raya Kalimalang), the results show that the route via Jl. Basuki Rachmat is the shortest, with a distance of 7.7 km. The implementation of the A* algorithm is expected to provide an efficient solution for the community in finding the nearest route.
References
S. Susilawati, “Penerapan Metode A*Star Pada Pencarian Rute Tercepat Menuju Destinasi Wisata Cagar Budaya Menes Pandeglang,” Geodika J. Kaji. Ilmu dan Pendidik. Geogr., vol. 4, no. 2, pp. 192–199, 2020, doi: 10.29408/geodika.v4i2.2754.
Y. Fernando, M. A. Mustaqov, and D. A. Megawaty, “Penerapan Algoritma A-Star pada Aplikasi Pencarian Lokasi Fotografi di Bandar Lampung Berbasis Android,” J. Teknoinfo, vol. 14, no. 1, p. 27, 2020, doi: 10.33365/jti.v14i1.509.
A. D. Cahyono, “Penerapan Algoritma A-Star untuk Mencari Rute Terpendek Destinasi Wisata Budaya Kota Yogyakarta,” 2022.
M. Ali and others, “Penerapan Algoritma A Star Untuk Pencarian Rute Terpendek Puskesmas Rawat Inap Di Banyumas.”
A. D. Sabilla and A. Taufiq, “Penerapan Algoritma A* pada WebGIS Pencarian Rute Terpendek,” J. Inf. Syst. Comput., [Online]. Available: https://journal.unisnu.ac.id/JISTER
D. Marcelina and E. Yulianti, “Aplikasi Pencarian Rute Terpendek Lokasi Kuliner Khas Palembang Menggunakan Algoritma Euclidean Distance dan A*(Star),” J. Sisfokom (Sistem Inf. dan Komputer), vol. 9, no. 2, pp. 195–202, 2020, doi: 10.32736/sisfokom.v9i2.827.
A. Wildan, R. Ramadhan, and D. Udjulawa, “Perbandingan Algoritma Dijkstra dan Algoritma A-Star Pada Permainan Pac-Man,” 2020.
M. R. Akbar, I. Zufria, and A. M. Harahap, “Implementasi Algoritma A Star Pada Sistem Informasi Geografis Sekolah Luar Biasa di Kota Medan,” J. Comput. Digit. Bus., vol. 3, no. 1, pp. 18–25, 2024, doi: 10.56427/jcbd.v3i1.243.
D. O. Pugas, M. Somantri, and K. I. Satoto, “Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra dan Astar (A*) pada SIG Berbasis Web untuk Pemetaan Pariwisata Kota Sawahlunto,” 2011, [Online]. Available: http://mapserver.gis.umn.edu
A. F. Warshall and others, “InfoTekJar: Jurnal Nasional Informatika dan Teknologi Jaringan,” InfoTekJar, vol. 5, no. 1, 2020, doi: 10.30743/infotekjar.v5i1.2496.
D. Ardana and R. Saputra, Penerapan Algoritma Dijkstra pada Aplikasi Pencarian Rute Bus Trans Semarang. 2016.
D. Hermanto and S. Dermawan, “Penerapan Algoritma A-Star Sebagai Pencari Rute Terpendek pada Robot Hexapod,” J. Nas. Tek. Elektro, vol. 7, no. 2, p. 122, 2018, doi: 10.25077/jnte.v7n2.545.2018.
I. Bagus, G. Wahyu, and A. Dalem, “Penerapan Algoritma A* (Star) Menggunakan Graph untuk Menghitung Jarak Terpendek,” 2018, [Online]. Available: http://jurnal.stikiindonesia.ac.id/index.php/jurnalresistor
D. Luthfita and S. Aripin, “Implementasi Algoritma A* Dalam Menentukan Tarif Minimum Berdasarkan Jarak Terpendek Rute Armada Taksi Bandara,” 2022, [Online]. Available: https://hostjournals.com/
R. Azhar, “Perbandingan Perhitungan Manual dengan Algoritma A Star dalam Pencarian Jalur Terpendek untuk Pengiriman Pesanan Dodol Khas Lombok,” J. Inform. dan Rekayasa Elektron., vol. 2, no. 2, 2019, [Online]. Available: http://e-journal.stmiklombok.ac.id/index.php/jire
T. Suhendra and others, “Jurnal Sustainable: Jurnal Hasil Penelitian dan Industri Terapan,” vol. 6, no. 1, pp. 16–23, 2017.
A. Setiyawan and others, “Pencarian Jalur Terpendek untuk Penjemputan Barang Kiriman Pelanggan Mitra (Studi Kasus pada Kantor Pos Malang),” vol. 5, pp. 1–7, 2019.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 International Journal of Computer Technology and Science
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
