Penerapan Algoritma A* (A-Star) untuk Mencari Rute Terpendek dari Bumi Perkemahan Pramuka Cibubur ke Stadion Gelora Bung Karno
Article Sidebar
📅
Published:
Sep 20, 2024
Main Article Content
Abstract
Article Summary
Jakarta, with its heavy traffic, has many alternative routes to reach destinations. The Gelora Bung Karno Stadium (GBK) is an iconic sports venue in Indonesia, built in the 1960s and serving as the center for various sports and entertainment events. Although the Cibubur Scout Campground (Buperta) offers outdoor activities, its sports facilities are limited compared to GBK. Residents of Cibubur often face traffic congestion when heading to GBK, especially on weekends. This study aims to apply the A* algorithm to find the shortest and fastest route from Buperta to GBK using Google Maps features. The A* algorithm is chosen for its optimal route search capabilities. The research findings indicate that among the four routes studied (Mayjen Sutoyo Cawang, Dewi Sartika, TB Simatupang, and Lenteng Agung), the Dewi Sartika route is the fastest, with a distance of 15.070 km. The implementation of the A* method is expected to assist the public in finding the fastest route and addressing traffic congestion as well as the lack of knowledge about alternative routes.
Keywords
Article Keywords
Downloads
Download data is not yet available.
Article Details
How to Cite
Mutia, S., & Lestari, S. (2024). Penerapan Algoritma A* (A-Star) untuk Mencari Rute Terpendek dari Bumi Perkemahan Pramuka Cibubur ke Stadion Gelora Bung Karno. Jurnal Indonesia : Manajemen Informatika Dan Komunikasi, 5(3), 2951-2975. https://doi.org/10.35870/jimik.v5i3.976
Section
Articles
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.
License: All articles are licensed under 
References
Arsyad, M. A., Supriyadi, D., Anggie, V., Hidayah, L. N., & Pratiwi, D. P. (2019). Penerapan Algoritma A Star Untuk Pencarian Rute Terpendek Puskesmas Rawat Inap Di Banyumas. In Proceedings of the National Conference on Electrical Engineering, Informatics, Industrial Technology, and Creative Media (Vol. 2, No. 1, pp. 74-82).
Ahyar, A. A., Alif, M. B., Afifah, M., & Pulungan, M. P. (2021). MENGHITUNG RUTE DARI PERUMAHAN PURI CINERE MENUJU RUMAH SAKIT TERDEKAT MENGGUNAKAN ALGORITMA A. Jurnal ilmiah Sistem Informasi dan Ilmu Komputer, 1(1), 11-17. DOI: https://doi.org/10.55606/juisik.v1i1.315.
Gafur, A. K. A., & Boke, F. (2022). ANALISIS JALUR TERPENDEK DALAM EVAKUASI BENCANA TSUNAMI DI DESA TOWARA DENGAN MENGUNAKAN ALOGARITMA A-STAR (A*). Jurnal Teknik SILITEK, 2(01), 56-63. DOI: https://doi.org/10.51135/jts.v2i01.55.
Mustaqov, M. A., & Megawaty, D. A. (2020). Penerapan Algoritma A-Star Pada Aplikasi Pencarian Lokasi Fotografi Di Bandar Lampung berbasis Android. Jurnal Teknoinfo, 14(1), 27-34. DOI: https://doi.org/10.33365/jti.v14i1.509.
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.
Hermawan, A., & Tiwa, A. S. (2021). Penerapan Algoritma A-Star untuk Pencarian Tempat Kuliner di Kota Tangerang. Jurnal Sistem dan Informatika (JSI), 15(2), 104-114. DOI: https://doi.org/10.30864/jsi.v15i2.335.
Putra, P. A. W., & Wibawa, I. G. A. (2023). Implementasi Algoritma A*(Star) dengan Graf untuk Menentukan Rute Terpendek Distributor Kopi. Jurnal Nasional Teknologi Informasi dan Aplikasinya, 1, 1053-1062.
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.
Simbolon, O. J. (2022). Simulasi Pencarian Rute Terpendek dengan Metode Algoritma A*(A-Star). Login: Jurnal Teknologi Komputer, 16(1), 23-32.
Mayadi, M., & Azhar, R. (2019). Perbandingan perhitungan manual dengan algoritma A Star dalam pencarian jalur terpendek untuk pengiriman pesanan dodol khas Lombok. Jurnal Informatika dan Rekayasa Elektronik, 2(2), 27-34.
Mukhlis, M., Orisa, M., & Ariwibisono, F. X. (2020). PENERAPAN ALGORITMA A* UNTUK MENCARI JARAK TERDEKAT TEMPAT WISAT KOTA MALANG RAYA. PENERAPAN ALGORITMA A* UNTUK MENCARI JARAK TERDEKAT TEMPAT WISAT KOTA MALANG RAYA, 4(1).
Mukhtar, H., & Hendri, Y. (2022). Implementasi Algoritma a Star Dalam Pencarian Rute Terpendek (Shortest Path Problem) Pada Sistem Pencarian Kantor Pos Di Kota Pekanbaru. Journal of Software Engineering and Information System (SEIS), 111-119. DOI: https://doi.org/10.37859/seis.v2i1.3313.
NURZAENAB, N., MUNIAR, A. Y., & TAQWIM, A. (2023). SISTEM INFORMASI GEOGRAFIS PENCARIAN TOKO KERAJINAN TANGAN MENGGUNAKAN ALGORITMA A STAR (A*). Jurnal INSTEK (Informatika Sains dan Teknologi), 8(1), 103-111. DOI: https://doi.org/10.24252/instek.v8i1.37126.
Putra, D. S., Harsadi, P., & Sandradewi, K. (2023). PENERAPAN METODE A-STAR (A*) PADA PENENTUAN JARAK TERPENDEK KE FASKES APOTEK BPJS DI SURAKARTA. JuSiTik: Jurnal Sistem dan Teknologi Informasi Komunikasi, 6(2), 16-22. DOI: https://doi.org/10.32524/jusitik.v6i2.965.
Hasugian, A. H., & Hanifah, P. (2023). Penentuan Rute Dan Tarif Perjalanan Angkutan Umum Di Kota Medan Menggunakan Algoritma A. Jurnal Teknologi Sistem Informasi dan Sistem Komputer TGD, 6(1), 135-145.
Rizky, R., Hidayat, T., Nugroho, A. H., & Hakim, Z. (2020). Implementasi Metode A* Star Pada Pencarian Rute Terdekat Menuju Tempat Kuliner di Menes Pandeglang Banten. Geodika J. Kaji. Ilmu dan Pendidik. Geogr, 4(1), 85-94.
Purnama, Y. S. (2018). Dyah Ayu Megawaty,“. Jarak Terdekat Wisata Kuliner Di Kota Bandarlampung,” Teknologi, 12(1), 28-32.
Setiawan, R. (2024). Pencarian Rute Terdekat Menghindari Jalan Rusak Menggunakan Algoritma A-Star. Jurnal Teknik Informatika dan Teknologi Informasi, 4(1), 51-64. DOI: https://doi.org/10.55606/jutiti.v4i1.3421.
Suhendri, S., Abdurahman, D., & Maulana, D. I. (2021). Implementasi Algoritma A-Star Untuk Pemetaan Lokasi Sarana Kesehatan Kabupaten Majalengka Berbasis Geographic Information System (GIS). INFOTECH journal, 7(2), 57-65.
Sumantri, E., & Hidayattullah, S. (2023). Penerapan Algoritma A* Star Untuk Mencari Rute Terpendek Dari Kemayoran Ke Destinasi Monumen Nasional (MONAS). Jurnal Sains dan Teknologi, 5(2), 673-680. DOI: https://doi.org/10.55338/saintek.v5i2.1432.
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.
Widodo, P. H. S. (2018). Pencarian rute terdekat untuk menentukan lokasi rumah ibadah pura di kabupaten blitar menggunakan algoritma a star. JATI (Jurnal Mahasiswa Teknik Informatika), 2(2), 240-246.
Ahyar, A. A., Alif, M. B., Afifah, M., & Pulungan, M. P. (2021). MENGHITUNG RUTE DARI PERUMAHAN PURI CINERE MENUJU RUMAH SAKIT TERDEKAT MENGGUNAKAN ALGORITMA A. Jurnal ilmiah Sistem Informasi dan Ilmu Komputer, 1(1), 11-17. DOI: https://doi.org/10.55606/juisik.v1i1.315.
Gafur, A. K. A., & Boke, F. (2022). ANALISIS JALUR TERPENDEK DALAM EVAKUASI BENCANA TSUNAMI DI DESA TOWARA DENGAN MENGUNAKAN ALOGARITMA A-STAR (A*). Jurnal Teknik SILITEK, 2(01), 56-63. DOI: https://doi.org/10.51135/jts.v2i01.55.
Mustaqov, M. A., & Megawaty, D. A. (2020). Penerapan Algoritma A-Star Pada Aplikasi Pencarian Lokasi Fotografi Di Bandar Lampung berbasis Android. Jurnal Teknoinfo, 14(1), 27-34. DOI: https://doi.org/10.33365/jti.v14i1.509.
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.
Hermawan, A., & Tiwa, A. S. (2021). Penerapan Algoritma A-Star untuk Pencarian Tempat Kuliner di Kota Tangerang. Jurnal Sistem dan Informatika (JSI), 15(2), 104-114. DOI: https://doi.org/10.30864/jsi.v15i2.335.
Putra, P. A. W., & Wibawa, I. G. A. (2023). Implementasi Algoritma A*(Star) dengan Graf untuk Menentukan Rute Terpendek Distributor Kopi. Jurnal Nasional Teknologi Informasi dan Aplikasinya, 1, 1053-1062.
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.
Simbolon, O. J. (2022). Simulasi Pencarian Rute Terpendek dengan Metode Algoritma A*(A-Star). Login: Jurnal Teknologi Komputer, 16(1), 23-32.
Mayadi, M., & Azhar, R. (2019). Perbandingan perhitungan manual dengan algoritma A Star dalam pencarian jalur terpendek untuk pengiriman pesanan dodol khas Lombok. Jurnal Informatika dan Rekayasa Elektronik, 2(2), 27-34.
Mukhlis, M., Orisa, M., & Ariwibisono, F. X. (2020). PENERAPAN ALGORITMA A* UNTUK MENCARI JARAK TERDEKAT TEMPAT WISAT KOTA MALANG RAYA. PENERAPAN ALGORITMA A* UNTUK MENCARI JARAK TERDEKAT TEMPAT WISAT KOTA MALANG RAYA, 4(1).
Mukhtar, H., & Hendri, Y. (2022). Implementasi Algoritma a Star Dalam Pencarian Rute Terpendek (Shortest Path Problem) Pada Sistem Pencarian Kantor Pos Di Kota Pekanbaru. Journal of Software Engineering and Information System (SEIS), 111-119. DOI: https://doi.org/10.37859/seis.v2i1.3313.
NURZAENAB, N., MUNIAR, A. Y., & TAQWIM, A. (2023). SISTEM INFORMASI GEOGRAFIS PENCARIAN TOKO KERAJINAN TANGAN MENGGUNAKAN ALGORITMA A STAR (A*). Jurnal INSTEK (Informatika Sains dan Teknologi), 8(1), 103-111. DOI: https://doi.org/10.24252/instek.v8i1.37126.
Putra, D. S., Harsadi, P., & Sandradewi, K. (2023). PENERAPAN METODE A-STAR (A*) PADA PENENTUAN JARAK TERPENDEK KE FASKES APOTEK BPJS DI SURAKARTA. JuSiTik: Jurnal Sistem dan Teknologi Informasi Komunikasi, 6(2), 16-22. DOI: https://doi.org/10.32524/jusitik.v6i2.965.
Hasugian, A. H., & Hanifah, P. (2023). Penentuan Rute Dan Tarif Perjalanan Angkutan Umum Di Kota Medan Menggunakan Algoritma A. Jurnal Teknologi Sistem Informasi dan Sistem Komputer TGD, 6(1), 135-145.
Rizky, R., Hidayat, T., Nugroho, A. H., & Hakim, Z. (2020). Implementasi Metode A* Star Pada Pencarian Rute Terdekat Menuju Tempat Kuliner di Menes Pandeglang Banten. Geodika J. Kaji. Ilmu dan Pendidik. Geogr, 4(1), 85-94.
Purnama, Y. S. (2018). Dyah Ayu Megawaty,“. Jarak Terdekat Wisata Kuliner Di Kota Bandarlampung,” Teknologi, 12(1), 28-32.
Setiawan, R. (2024). Pencarian Rute Terdekat Menghindari Jalan Rusak Menggunakan Algoritma A-Star. Jurnal Teknik Informatika dan Teknologi Informasi, 4(1), 51-64. DOI: https://doi.org/10.55606/jutiti.v4i1.3421.
Suhendri, S., Abdurahman, D., & Maulana, D. I. (2021). Implementasi Algoritma A-Star Untuk Pemetaan Lokasi Sarana Kesehatan Kabupaten Majalengka Berbasis Geographic Information System (GIS). INFOTECH journal, 7(2), 57-65.
Sumantri, E., & Hidayattullah, S. (2023). Penerapan Algoritma A* Star Untuk Mencari Rute Terpendek Dari Kemayoran Ke Destinasi Monumen Nasional (MONAS). Jurnal Sains dan Teknologi, 5(2), 673-680. DOI: https://doi.org/10.55338/saintek.v5i2.1432.
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.
Widodo, P. H. S. (2018). Pencarian rute terdekat untuk menentukan lokasi rumah ibadah pura di kabupaten blitar menggunakan algoritma a star. JATI (Jurnal Mahasiswa Teknik Informatika), 2(2), 240-246.