Pencarian Rute Terpendek dari Kampung Duri Kosambi Menuju Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika Jakarta Timur Menggunakan Algoritma A* (A-Star)
Main Article Content
Abstract
Article Summary
Cipta Karya Informatika Computer Science College (STIKOM CKI) is one of the educational institutions that focuses on computer education. Marked by the issuance of a permit on September 5, 2002, in the form of a Decree of the Minister of National Education No.: 204 / D / O / 2002 which legally has two departments of Informatics Engineering and Information Systems that have implemented a competency-based curriculum. The campus is on Jalan Radin Inten II Duren Sawit, East Jakarta. One of the important educational institutions for the local community and students who live around it. However, accessibility to the campus can be a challenge for individuals who come from the Kampung Duri Kosambi area, right in Duri Kosambi Village, Cengkareng District, West Jakarta. To determine the closest route, it has now been widely applied in various navigation applications such as the Global Positioning System, Google Maps, A * Star is one of the optimal route search algorithms. Optimal means that the route produced is the best and most complete route, the algorithm can achieve the expected goal. In addition, the purpose of this study is to provide information about the location of the STIKOM CKI campus for the nearest route so that it can help users to choose the fastest route to get to the location and at the same time provide information on the nearest route based on the results of the A*Star algorithm calculations applied in this study.
Keywords
Article Keywords
Downloads
Article Details

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC-BY 4.0) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
Badri, F., & Al Habib, M. F. (2020). Implementasi algoritma A*(A Star) pada NPC (non-playable character) game pacman menggunakan game engine unity 5 berbasis android. Tek. Eng. Sains J, 4(2), 49.
Budiman, V., Agung, H., & Leksmono, Y. S. H. (2018). Aplikasi Berbasis Android Untuk Mencari Lokasi Puskesmas Terdekat Dengan Algoritma a-Star Di Provinsi Dki Jakarta. JUST IT: Jurnal Sistem Informasi, Teknologi Informasi dan Komputer, 9(1), 39-48. DOI: https://doi.org/10.24853/justit.9.1.39-48.
Dalem, I. B. G. W. A. (2018). Penerapan algoritma A*(Star) menggunakan graph untuk menghitung jarak terpendek. Jurnal RESISTOR (Rekayasa Sistem Komputer), 1(1), 41-47. DOI: https://doi.org/10.31598/jurnalresistor.v1i1.253.
Febriansyah, F., Aziz, A., & Rasyid, K. H. (2024). SISTEM CARI AMBULANCE MENGGUNAKAN ALGORITMA A-STAR. JNSTA ADPERTISI JOURNAL, 4(1), 47-60. DOI: https://doi.org/10.62728/jnsta.v4i1.520.
Hermanto, D., & Dermawan, S. (2018). Penerapan Algoritma A-Star Sebagai Pencari Rute Terpendek pada Robot Hexapod. Jurnal Nasional Teknik Elektro, 122-129.
Hutabalian, M., Sunanto, S., & Al Amien, J. (2021). Sistem Informasi Geografis Pemetaan Tempat Pembungan Sampah Sementara di Kota Pekanbaru Dengan Mencari Rute Terdekat Menggunakan Algoritma A Star (A*). Jurnal CoSciTech (Computer Science and Information Technology), 2(2), 98-107. DOI: https://doi.org/10.37859/coscitech.v2i2.2936.
Kristo, M., & Shandi, Y. J. (2022). Perancangan Aplikasi Pencarian Rute Perjalanan Angkutan Kota (Angkot) di Kota bandung Berbasis Web Menggunakan Algoritma A. Media Informatika, 21(2), 133-143. DOI: https://doi.org/10.37595/mediainfo.v21i2.110.
Maula, A. S. R., Tundo, T., Adrianto, S., Kastum, K., & Sutisna, N. (2024). IMPLEMENTASI PENGGUNAAN ALGORITMA A* PADA PENENTUAN JARAK TERPENDEK DARI CILACAP KE YOGYAKARTA. Jurnal Ilmiah Informatika Komputer, 29(1), 73-82. DOI: http://dx.doi.org/10.35760/ik.2024.v29i1.10661.
Pratiwi, H. (2022). Application Of The Dijkstra Algorithm To Determine The Shortest Route From City Center Surabaya To Historical Places. Jurnal Teknologi Dan Sistem Informasi Bisnis, 4(1), 213-223.
Purnama, S., Megawaty, D. A., & Fernando, Y. (2018). Penerapan Algoritma A Star Untuk Penentuan Jarak Terdekat Wisata Kuliner di Kota Bandarlampung. Jurnal teknoinfo, 12(1), 28-32. DOI: https://doi.org/10.33365/jti.v12i1.37.
Putra, A. B. W., Rachman, A. A., Santoso, A., & Mulyanto, M. (2020). Perbandingan Hasil Rute Terdekat Antar Rumah Sakit di Samarinda Menggunakan Algoritma A*(star) dan Floyd-Warshall. Jurnal Sisfokom (Sistem Informasi dan Komputer), 9(1), 59-68. DOI: https://doi.org/10.32736/sisfokom.v9i1.685.
Rizky, R. (2018, November). Pencarian Jalur Terdekat dengan Metode A*(Star) Studi Kasus Serang Labuan Provinsi Banten. In Prosiding Seminar Nasional Rekayasa Teknologi Informasi| SNARTISI (Vol. 1).
Sabilla, A. D., & Taufiq, A. (2022). PENERAPAN ALGORITMA A* PADA WEBGIS PENCARIAN RUTE TERPENDEK. Journal of Information System and Computer, 2(2), 32-35. DOI: https://doi.org/10.34001/jister.v2i2.395.
Septiana, R. D., Punkastyo, D. A., & Nugroho, N. (2022). Implementasi Algoritma Greedy dan Algoritma A* Untuk Penentuan Cost Pada Routing Jaringan. KLIK: Kajian Ilmiah Informatika dan Komputer, 3(2), 181-187. DOI: https://doi.org/10.30865/klik.v3i2.576.
Susilawati, S., Rizky, R., Setiyowati, S., & Pratama, A. G. (2020). Penerapan Metode A* Star Pada Pencarian Rute Tercepat Menuju Destinasi Wisata Cagar Budaya Menes Pandeglang. Geodika J. Kaji. Ilmu dan Pendidik. Geogr, 4(2), 192-199.
Syihabuddin, R. F. (2021). Implementasi algoritma A-Star dalam menentukan rute terpendek destinasi wisata Kota Malang (Doctoral dissertation, Universitas Islam Negeri Maulana Malik Ibrahim).
Tommy, L., Japriadi, Y. S., & Habibur, S. H. (2021). IMPLEMENTASI ALGORITMA A-STAR DALAM MENENTUKAN RUTE PENGEJARAN OPTIMAL PADA PERMAINAN MEMBASMI NARKOBA. Jurnal Elektro dan Telekomunikasi Terapan (e-Journal), 8(1), 965-977.
Widodo, W., & Ahmad, I. (2017). Penerapan algoritma A Star (A*) pada game petualangan labirin berbasis android. Khazanah Informatika: Jurnal Ilmu Komputer Dan Informatika, 3(2), 57-63. DOI: https://doi.org/10.23917/khif.v3i2.5221.
Winarta, L. M. A., Kusuma, P. D., & Setianingsih, C. (2021). Analisa Sistem Pencarian Jalur Pada Aplikasi Panggilan Darurat Menggunakan Algoritma A*(A Star) Dan Prim. eProceedings of Engineering, 8(6).
Zahran, Z. F. (2021). Implementasi: Pengertian, Tujuan, dan Jenis-Jenisnya. Daring. Tersedia di https://www. gramedia. com/literasi/implementasi.