Implementasi Algoritma A* (A-Start) untuk penentuan Rute Terpendek Bandar Lampung - Yogyakarta
DOI:
https://doi.org/10.61722/jssr.v3i5.6017Keywords:
Algoritma A*, Rute Terpendek, Sistem NavigasiAbstract
Destinasi wisata menjadi aktivitas rutin bagi seluruh masyarakat terlebih lagi di penghujung tahun, namun pemilihan jalur transportasi darat antarkota memerlukan efisiensi tinggi terlebih lagi dijalur darat, baik dari segi waktu tempuh maupun penggunaan sumber daya. Algoritma A* (A-Star) merupakan salah satu algoritma pencarian jalur (pathfinding) yang banyak digunakan dalam sistem navigasi karena menggabungkan prinsip optimalitas dan efisiensi. Penelitian ini bertujuan untuk mengimplementasikan algoritma A* guna menentukan rute terpendek dari Kota Bandar Lampung menuju Kota Yogyakarta. Hasil penelitian menunjukkan bahwa algoritma A* berhasil menemukan rute optimal dengan waktu komputasi yang singkat dan efisiensi dalam jumlah simpul yang dilalui. Dimana studi ini memberikan kontribusi terhadap pengembangan sistem informasi geografis,aplikasi navigasi berbasis kecerdasan buatan.
References
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. Jurnal Telkom University+6Neliti+6Informatika+6Neliti+2Journal STMIIK+2KARYA TULIS ILMIAH PERPUSTAKAAN UMMI+2
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. Journal STMIIK
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, 3(3), 203–212. Jurnal Universitas Gunadarma+7Journal STMIIK+7Neliti+7
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. arXiv+6Journal STMIIK+6ResearchGate+6
Hermawan, A., & Tiwa, A. S. (2021). Penerapan Algoritma A-Star untuk Pencarian Tempat Kuliner di Kota Tangerang. Jurnal Sistem dan Informatika, 15(2), 104–114. Journal STMIIK
Luthfita, D., & Aripin, S. (2022). Implementasi Algoritma A dalam Menentukan Tarif Minimum Berdasarkan Jarak Terpendek Rute Armada Taksi Bandara*. Jurnal Management & IT, 2(1), 43–47. Jurnal Internasional Riset Ilmiah & Teknologi+10Journal STMIIK+10Jurnal USS+10
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 Bengkulu*. Jurnal Komputer, Informasi dan Teknologi, 3(2), 337–346. Journal STMIIK+1arXiv+1
Mananoma, Y., Sentinuwo, S. R., & Sambul, A. M. (2021). Waste Transportation Route Optimization in Manado using A-Star Algorithm. Jurnal Teknik Informatika, 16(3), 273–
Journal STMIIK
Marcelina, D., & Yulianti, E. (2020). Aplikasi Pencarian Rute Terpendek Lokasi Kuliner Khas Palembang menggunakan Algoritma Euclidean Distance dan A*. Jurnal Sisfokom, 9(2), 195–202. Informatika+6Journal STMIIK+6ResearchGate+6
Yulia Hadi Nuryoso & Pradjoko (2020). Implementasi Algoritma A-Star untuk Pencarian Rute Terpendek Angkutan Umum Kota Sukabumi. JSTIE, 8(1), 21–35. KARYA TULIS ILMIAH PERPUSTAKAAN UMMI+3ResearchGate+3Neliti+3
Sabilla, A. D., & Taufiq, A. (2022). Penerapan Algoritma A pada WebGIS Pencarian Rute Terpendek*. Journal of Information System & Computer, 2(2), 32–35. Journal STMIIK
Simbolon, O. J. (2022). Simulasi Pencarian Rute Terpendek dengan Algoritma A
(A-Star)*. Login: Jurnal Teknologi Komputer, 16(1), 23–32. Unimed Repository+9Journal STMIIK+9ResearchGate+9
Suhendri, S., Abdurahman, D., & Maulana, D. I. (2021). Implementasi Algoritma A-Star untuk Pemetaan Lokasi Sarana Kesehatan Kabupaten Majalengka Berbasis GIS. INFOTECH Journal, 7(2), 57–65. KARYA TULIS ILMIAH PERPUSTAKAAN
UMMI+3Journal STMIIK+3Neliti+3
Sihite, F. A., Manalu, D. R., & Simanullang, H. G. (2023). Analisa Algoritma A-Star dalam Pencarian Jarak Terdekat Rumah Sakit di Kabupaten Karo. METHOTIKA, 3(2), 81–89. Journal STMIIK
Downloads
Published
Issue
Section
License
Copyright (c) 2025 JOURNAL SAINS STUDENT RESEARCH
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
