Implementasi Algoritma A* (A-Star) untuk mencari Rute Tercepat dari Bandara Soekarno Hatta ke Destinasi Kota Tua Jakarta

Zahra Arfadhillah; Yuma Akbar

doi:10.35870/jimik.v5i3.1006

Vol. 5 No. 3 (2024) • Articles

Open Access

Implementasi Algoritma A* (A-Star) untuk mencari Rute Tercepat dari Bandara Soekarno Hatta ke Destinasi Kota Tua Jakarta

Zahra Arfadhillah

Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika

Yuma Akbar

Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika

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

Published: September 20, 2024 Pages: 3020-3042

Original Full-Text Article

Download published version for reading and archiving

Download PDF

Abstract

The tourism sector is an economic sector that is growing rapidly. One of the best destinations that can be used as a tourist destination in DKI Jakarta is the Old City of Jakarta. The Old City of Jakarta has easy access and very affordable costs. There are many roads to the Old City of Jakarta, but the road to the Old City of Jakarta is very far away and has traffic congestion, especially towards the weekend, which could potentially make it difficult for tourists who want to visit. Therefore, we need an effective method that can help find the route with the shortest distance and fastest travel time. In this research, the method that can be used to find the fastest path or route is the A*Star algorithm. The results obtained after examining three routes (Jalan Kapuk Kamal Raya, Jalan Peta Barat and Jalan Raya Daan Mogot), obtained the fastest route with a distance of 5,881.5 KM, namely the Jalan Kapuk Kamal Raya route. By applying this method, it is hoped that it can solve the problem of determining the fastest route to the tourist location of the Old City of Jakarta.

Keywords:

A-Star Algorithm Fastest Route Google Maps

Article Metrics & Downloads Graph

Monthly Download Trends:

Author Biographies

Zahra Arfadhillah 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.

Yuma Akbar 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

Arfadhillah, Z., & Akbar, Y. (2024). Implementasi Algoritma A* (A-Star) untuk mencari Rute Tercepat dari Bandara Soekarno Hatta ke Destinasi Kota Tua Jakarta. Jurnal Indonesia : Manajemen Informatika Dan Komunikasi, 5(3), 3020-3042. https://doi.org/10.35870/jimik.v5i3.1006

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: 34 References

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.
Arifin, R. (2019). KEIMIGRASIAN DI BANDARA INDONESIA: Kajian Proses Pemeriksaan Keimigrasian di Bandara Internasional. Politeknik Imigrasi.
Bismi, W., Gata, W., Anton, A., & Asra, T. (2021). Penerapan Algoritma Hybrid Dalam Menentukan Rute Terpendek Antara Cabang Kampus. Ultim. Comput. J. Sist. Komput, 13(1), 1-9.
Dwikurniawan, I., Herlawati, H., & Suraji, R. (2021). Pencarian Stasiun Kereta Terdekat dengan Algoritma A Star Berbasis Android di Area Stasiun Wilayah Bekasi. Jurnal ICT: Information Communication &Technology, 20(2), 218-223.
Elistia, E. (2021). Perkembangan dan Dampak Pariwisata di Indonesia Masa Pandemi Covid-19. Prosiding Konferensi Nasional Ekonomi Manajemen dan Akuntansi (KNEMA), 1(1).

Gasba, M. A. M. (2022). Implementasi Algoritma A*(A Star) Dalam Menentukan Jarak Terpendek Menuju Rumah Sakit Rujukan COVID-19. Buletin Sistem Informasi dan Teknologi Islam (BUSITI), 3(3), 203-212. DOI: https://doi.org/10.33096/busiti.v3i3.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. DOI: https://doi.org/10.53513/jsk.v6i1.7402.
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.
Idris, M., Rahman, A. F., & Arsyad, A. O. (2018). Perancangan Sistem Print online. Semin. Nas. Apl. Teknol. Inf., 46–51.
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.
Kurniawan, G., Mirza, M., & Sukanda, U. F. (2024). Komunikasi Pemasaran Pariwisata Dinas Kebudayaan Dan Pariwisata Kota Tangerang Dalam Mempromosikan Event Pariwisata Dan Kebudayaan Kota Tangerang 2023. Innovative: Journal Of Social Science Research, 4(1), 1982-1991. DOI: https://doi.org/10.31004/innovative.v4i1.8032.
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.
Mananoma, Y., Sentinuwo, S. R., & Sambul, A. M. (2021). Waste Transportation Route Optimization in Manado using A-Star Algorithm (A*). Jurnal Teknik Informatika, 16(3), 273-282. DOI: https://doi.org/10.35793/jti.v16i3.34193.
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.
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.
Novandra, D. D., Putra, T. D., & Mayadi, M. (2023). Sistem Informasi Geografis Mencari Rute Terpendek Pada Pemetaan SMP di Kecamatan Mustikajaya Dengan Algoritma A-Star A (*) Berbasis Web. Journal of Students ‘Research in Computer Science, 4(1), 83-92. DOI: https://doi.org/10.31599/755m7j40.
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.
Oktanugraha, R. F., & Nudin, S. R. (2020). Implementasi Algoritma A*(A Star) Dalam Penentuan Rute Terpendek Yang Dapat Dilalui Non Player Character Pada Game Good Thief. Journal of Informatics and Computer Science (JINACS), 2(01), 74-85. DOI: https://doi.org/10.26740/jinacs.v2n01.p74-85.
Pangestu, K. M., & Alda, M. (2023). Sistem Informasi Geografis Sebaran Lembaga Pendidikan Qur’an (LPQ) Menggunakan Algoritma A-Star. KLIK: Kajian Ilmiah Informatika dan Komputer, 4(2), 969-977. DOI: https://doi.org/10.30865/klik.v4i2.1251.
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.
Pratiwi, H. (2024). Buku ajar kecerdasan buatan: disertai praktik baik pemanfaatannya. Asadel Liamsindo Teknologi.
Putra, R. F. (2023). Modifikasi algoritma a* untuk pencarian jalur tercepat dengan multi-skema prioritas, tie breaker dan force straight. JUKI: Jurnal Komputer dan Informatika, 5(1), 133-139. DOI: https://doi.org/10.53842/juki.v5i1.173.
Rahma, A. A. (2020). Potensi sumber daya alam dalam mengembangkan sektor pariwisata di Indonesia. Jurnal Nasional Pariwisata, 12(1), 1-8. DOI: https://doi.org/10.22146/jnp.52178.
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.
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.
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.
Sarosa, S. (2021). Analisis data penelitian kualitatif. Pt Kanisius.
Sihite, F. A., Manalu, D. R., & Simanullang, H. G. (2023). ANALISA ALGORITMA A-STAR DALAM PENCARIAN JARAK TERDEKAT RUMAH SAKIT DI KABUPATEN KARO. METHOTIKA: Jurnal Ilmiah Teknik Informatika, 3(2), 81-89.
Sihotang, H. T., & Efendi, S. (2022). Sistem Pendukung Keputusan: Teori, Konsep & Implementasi Metode. Cattleya Darmaya Fortuna.
Simbolon, O. J. (2022). Simulasi Pencarian Rute Terpendek dengan Metode Algoritma A*(A-Star). Login: Jurnal Teknologi Komputer, 16(1), 23-32.
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.
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.
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.