Implementasi Algoritma A* (A-Star) untuk Mencari Rute Terpendek dari Kelurahan Cibubur ke Perpustakaan Nasional Republik Indonesia
Article Sidebar
📅
Published:
Sep 20, 2024
Main Article Content
Abstract
Article Summary
Traffic congestion is a major challenge in Indonesia's big cities, including Jakarta, causing unpredictable travel times, increased pollution and reduced quality of life. The causes of traffic jams in Jakarta include limited road infrastructure, an increase in the number of vehicles, and disorderly driver behavior. One solution is to utilize available alternative routes to reduce congestion and provide more efficient travel options. The National Library of the Republic of Indonesia in Jakarta, although it provides complete facilities to support learning and research activities, is often difficult to access due to traffic jams. Travel from the outskirts of cities such as Cibubur to the city center can be hampered by traffic jams at certain points. Therefore, an effective method is needed to find the closest and fastest route. The A* algorithm is an optimal and efficient route finding algorithm, often used in navigation and route planning. Implementation of the A* algorithm can help drivers find the fastest and shortest routes, reduce travel time, save fuel, and increase transportation efficiency. The research results show that of the three routes studied (Jl. Raya Bogor, Jl. DI Pandjaitan, and Jl. H.R. Rasuna Said), the DI Pandjaitan route is the fastest route with a distance of 1,561.5 km. The implementation of the A* method is expected to help find community routes quickly and overcome congestion problems and lack of knowledge about alternative routes.
Keywords
Article Keywords
Downloads
Download data is not yet available.
Article Details
How to Cite
Damayanti, Y., & Akbar, Y. (2024). Implementasi Algoritma A* (A-Star) untuk Mencari Rute Terpendek dari Kelurahan Cibubur ke Perpustakaan Nasional Republik Indonesia. Jurnal Indonesia : Manajemen Informatika Dan Komunikasi, 5(3), 3306-3325. https://doi.org/10.35870/jimik.v5i3.1022
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
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.
Akbar, M. R., Zufria, I., & Harahap, A. M. (2024). Implementasi Algoritma A Star Pada Sistem Informasi Geografis Sekolah Luar Biasa di Kota Medan. Journal of Computers and Digital Business, 3(1), 18-25. DOI: https://doi.org/10.56427/jcbd.v3i1.243.
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).
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.
Fauzian, A. A., & Aedi, W. G. (2022). Rancang Bangun Aplikasi Pencari Rute Terdekat Puskesmas Wilayah Kota Tangerang Selatan Menggunakan Metode a-Star Berbasis Android. Scientia Sacra: Jurnal Sains, Teknologi dan Masyarakat, 2(4), 23-35.
Husna, S. N., Ula, M., & Rizal, R. A. (2023). APLIKASI PENGEMBANGAN TECHNOPRENEUR MELALUI APLIKASI SMART TRANSPORTATION SYSTEM MENGGUNAKAN ALGORITMA A* DALAM PENCARIAN RUTE TERPENDEK. JATI (Jurnal Mahasiswa Teknik Informatika), 7(1), 227-232. DOI: https://doi.org/10.36040/jati.v7i1.6278.
Lubis, M. A., Triase, T., & Alda, M. (2024). IMPLEMENTASI ALGORITMA A*(A-STAR) PADA SISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK MENENTUKAN JALUR TERPENDEK HALTE BUS TRANSMETRO DELI. JOURNAL OF SCIENCE AND SOCIAL RESEARCH, 7(2), 758-764. DOI: https://doi.org/10.54314/jssr.v7i2.1837.
Luthfita, D., & Aripin, S. (2022). Implementasi Algoritma A* Dalam Menentukan Tarif Minimum Berdasarkan Jarak Terpendek Rute Armada Taksi Bandara. Journal of Informatics Management and Information Technology, 2(1), 43-47. DOI: https://doi.org/10.47065/jimat.v2i1.147.
Maliq, A. A., Darmi, Y., Deslianti, D., & Mahfuzi, A. W. (2023). Implementation Of The A*(A-Star) Algorithm For Website-Based Search Of Tourism Sites In The City Of Bengkulu. Jurnal Komputer, Informasi dan Teknologi, 3(2), 337-346. DOI: https://doi.org/10.53697/jkomitek.v3i2.1213.
Marcelina, D., & Yulianti, E. (2020). Aplikasi pencarian rute terpendek lokasi kuliner khas Palembang menggunakan algoritma Euclidean Distance dan A*(Star). Jurnal Sisfokom (Sistem Informasi dan Komputer), 9(2), 195-202. DOI: https://doi.org/10.32736/sisfokom.v9i2.827.
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.
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.
Mutaqin, G., Fadilah, J. N., & Nugroho, F. (2021). Implementasi Metode Path Finding dengan Penerapan Algoritma A-Star untuk Mencari Jalur Terpendek pada Game “Jumrah Launch Story”. Walisongo Journal of Information Technology, 3(1), 43-48. DOI: 10.21580/wjit.2021.3.1.7042.
Olow, A. M., Chalik, A. M., Mutmainnah, K., & Komalasari, D. (2022). PENCARIAN JALUR TERPENDEK PENGIRIMAN BARANG MENGGUNAKAN ALGORITMA A STAR STUDI KASUS KANTOR JNE DI JAKARTA SELATAN. JURNAL RISET RUMPUN ILMU TEKNIK, 1(1), 88-97. DOI: https://doi.org/10.55606/jurritek.v1i1.591.
Pasaribu, T., Situmorang, A., Simanullang, H. G., & Silalahi, A. P. (2022). Perancangan Aplikasi Objek Wisata di Kabupaten Toba dengan Algoritma A* Berbasis Mobile dan SIG. METHOTIKA: Jurnal Ilmiah Teknik Informatika, 2(2), 70-77.
Rasiban, R., Bila, S., & Triwahyudi, T. (2023). Pemilihan Rute Terbaik Dari Lokasi Calon Pelanggan Ke Terminal Akses Menggunakan Metode A* Star PT. Bahtera Anugrah Electical. Jurnal Sains dan Teknologi, 5(1), 331-335.
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.
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.
Sulaeman, R. A., & Rorimpandey, G. C. (2023). Implementasi Algoritma A* Pada Sistem Informasi Geografis (GIS) SEKTOR Industri Pariwisata Kota Tomohon. Innovative: Journal Of Social Science Research, 3(6), 7049-7061. DOI: https://doi.org/10.31004/innovative.v3i6.7291.
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.
Yamin, M., & Talai, M. B. (2015). Aplikasi Pencarian Jalur Terpendek Pada Rumah Sakit Umum Bahteramas Menggunakan Algoritma A*(A-Star). Jurnal Informatika Ahmad Dahlan, 9(2), 103568.
Akbar, M. R., Zufria, I., & Harahap, A. M. (2024). Implementasi Algoritma A Star Pada Sistem Informasi Geografis Sekolah Luar Biasa di Kota Medan. Journal of Computers and Digital Business, 3(1), 18-25. DOI: https://doi.org/10.56427/jcbd.v3i1.243.
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).
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.
Fauzian, A. A., & Aedi, W. G. (2022). Rancang Bangun Aplikasi Pencari Rute Terdekat Puskesmas Wilayah Kota Tangerang Selatan Menggunakan Metode a-Star Berbasis Android. Scientia Sacra: Jurnal Sains, Teknologi dan Masyarakat, 2(4), 23-35.
Husna, S. N., Ula, M., & Rizal, R. A. (2023). APLIKASI PENGEMBANGAN TECHNOPRENEUR MELALUI APLIKASI SMART TRANSPORTATION SYSTEM MENGGUNAKAN ALGORITMA A* DALAM PENCARIAN RUTE TERPENDEK. JATI (Jurnal Mahasiswa Teknik Informatika), 7(1), 227-232. DOI: https://doi.org/10.36040/jati.v7i1.6278.
Lubis, M. A., Triase, T., & Alda, M. (2024). IMPLEMENTASI ALGORITMA A*(A-STAR) PADA SISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK MENENTUKAN JALUR TERPENDEK HALTE BUS TRANSMETRO DELI. JOURNAL OF SCIENCE AND SOCIAL RESEARCH, 7(2), 758-764. DOI: https://doi.org/10.54314/jssr.v7i2.1837.
Luthfita, D., & Aripin, S. (2022). Implementasi Algoritma A* Dalam Menentukan Tarif Minimum Berdasarkan Jarak Terpendek Rute Armada Taksi Bandara. Journal of Informatics Management and Information Technology, 2(1), 43-47. DOI: https://doi.org/10.47065/jimat.v2i1.147.
Maliq, A. A., Darmi, Y., Deslianti, D., & Mahfuzi, A. W. (2023). Implementation Of The A*(A-Star) Algorithm For Website-Based Search Of Tourism Sites In The City Of Bengkulu. Jurnal Komputer, Informasi dan Teknologi, 3(2), 337-346. DOI: https://doi.org/10.53697/jkomitek.v3i2.1213.
Marcelina, D., & Yulianti, E. (2020). Aplikasi pencarian rute terpendek lokasi kuliner khas Palembang menggunakan algoritma Euclidean Distance dan A*(Star). Jurnal Sisfokom (Sistem Informasi dan Komputer), 9(2), 195-202. DOI: https://doi.org/10.32736/sisfokom.v9i2.827.
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.
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.
Mutaqin, G., Fadilah, J. N., & Nugroho, F. (2021). Implementasi Metode Path Finding dengan Penerapan Algoritma A-Star untuk Mencari Jalur Terpendek pada Game “Jumrah Launch Story”. Walisongo Journal of Information Technology, 3(1), 43-48. DOI: 10.21580/wjit.2021.3.1.7042.
Olow, A. M., Chalik, A. M., Mutmainnah, K., & Komalasari, D. (2022). PENCARIAN JALUR TERPENDEK PENGIRIMAN BARANG MENGGUNAKAN ALGORITMA A STAR STUDI KASUS KANTOR JNE DI JAKARTA SELATAN. JURNAL RISET RUMPUN ILMU TEKNIK, 1(1), 88-97. DOI: https://doi.org/10.55606/jurritek.v1i1.591.
Pasaribu, T., Situmorang, A., Simanullang, H. G., & Silalahi, A. P. (2022). Perancangan Aplikasi Objek Wisata di Kabupaten Toba dengan Algoritma A* Berbasis Mobile dan SIG. METHOTIKA: Jurnal Ilmiah Teknik Informatika, 2(2), 70-77.
Rasiban, R., Bila, S., & Triwahyudi, T. (2023). Pemilihan Rute Terbaik Dari Lokasi Calon Pelanggan Ke Terminal Akses Menggunakan Metode A* Star PT. Bahtera Anugrah Electical. Jurnal Sains dan Teknologi, 5(1), 331-335.
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.
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.
Sulaeman, R. A., & Rorimpandey, G. C. (2023). Implementasi Algoritma A* Pada Sistem Informasi Geografis (GIS) SEKTOR Industri Pariwisata Kota Tomohon. Innovative: Journal Of Social Science Research, 3(6), 7049-7061. DOI: https://doi.org/10.31004/innovative.v3i6.7291.
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.
Yamin, M., & Talai, M. B. (2015). Aplikasi Pencarian Jalur Terpendek Pada Rumah Sakit Umum Bahteramas Menggunakan Algoritma A*(A-Star). Jurnal Informatika Ahmad Dahlan, 9(2), 103568.