Pencarian Rute Terpendek dari Kampung Duri Kosambi Menuju Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika Jakarta Timur Menggunakan Algoritma A* (A-Star)

Faza Ahluna; Veri Arinal

doi:10.35870/jimik.v5i3.1028

Vol. 5 No. 3 (2024) • Articles

Open Access

Pencarian Rute Terpendek dari Kampung Duri Kosambi Menuju Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika Jakarta Timur Menggunakan Algoritma A* (A-Star)

Faza Ahluna

Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika

Veri Arinal

Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika

DOI: https://doi.org/10.35870/jimik.v5i3.1028

Published: September 30, 2024 Pages: 3362-3376

Original Full-Text Article

Download published version for reading and archiving

Download PDF

Abstract

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:

A*Star Algorithm Computer Science College of Informatics (STIKOM CKI) Route Distance

Article Metrics & Downloads Graph

Monthly Download Trends:

Author Biographies

Faza Ahluna Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika

Program Studi Sistem Informasi, Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika, Kota Jakarta Timur, Daerah Khusus Ibukota Jakarta, Indonesia.

Veri Arinal Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika

Program Studi Sistem Informasi, Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika, Kota Jakarta Timur, Daerah Khusus Ibukota Jakarta, Indonesia.

How to Cite

Ahluna, F., & Arinal, V. (2024). Pencarian Rute Terpendek dari Kampung Duri Kosambi Menuju Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika Jakarta Timur Menggunakan Algoritma A* (A-Star). Jurnal Indonesia : Manajemen Informatika Dan Komunikasi, 5(3), 3362-3376. https://doi.org/10.35870/jimik.v5i3.1028

License

Creative Commons Attribution 4.0 International License (CC BY 4.0)

This is an open-access article distributed under the terms of the Creative Commons Attribution 4.0 International License .

Share: You are free to copy, distribute, and transmit the work in any medium or format.
Adapt: You are free to remix, transform, and build upon the work for any purpose, even commercially.
Attribution: You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.

Copyright & Retention: Authors retain copyright without restrictions and grant this journal the right of first publication under an open-access model. The journal retains non-exclusive publishing rights for archiving, indexing, and scholarly dissemination.

References

Total: 21 References

Ariyanti, L. (2023). IMPLEMENTASI ANT COLONY OPTIMIZATION UNTUK OPTIMISASI RUTE TERPENDEK PADA PENGIRIMAN BARANG DI KANTOR J&T KOTA JAMBI (Doctoral dissertation, Universitas Jambi).
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.