Implementasi Algoritma A* dalam Menentukan Rute Terpendek pada Lingkungan Kampus IV UINSU
Keywords:
Algoritma A*, Pemodelan dan Simulasi, Rute Terpendek, Heuristic, KampusAbstract
Penelitian ini membahas penerapan Algoritma A* dalam pemodelan dan simulasi pencarian rute terpendek di lingkungan Kampus IV Universitas Islam Negeri Sumatera Utara (UINSU). Lingkungan kampus dimodelkan sebagai graf berbobot, di mana setiap node merepresentasikan lokasi penting dan setiap edge merepresentasikan jalur penghubung dengan bobot berupa jarak. Algoritma A* digunakan untuk menentukan jalur optimal berdasarkan fungsi evaluasi yang mengombinasikan biaya aktual dan estimasi jarak menuju tujuan. Hasil simulasi menunjukkan bahwa jalur terpendek dari Gerbang Utama menuju Perpustakaan adalah melalui node Gedung Fakultas dan Kantin dengan total jarak sebesar 641 meter. Penggunaan heuristik terbukti mampu mengurangi jumlah node yang dievaluasi sehingga proses pencarian menjadi lebih efisien. Penelitian ini menunjukkan bahwa Algoritma A* efektif diterapkan dalam sistem navigasi berbasis graf pada lingkungan kampus dan berpotensi dikembangkan menjadi aplikasi navigasi kampus.
References
Abidin, Z. F., & Hasan, M. (2023). Perbandingan algoritma Dijkstra dan A* untuk pencarian rute terpendek pada peta digital. Jurnal Teknologi Informasi Dan Komputer, 9(1), 45–54. https://doi.org/10.33365/jtik.v9i1.2104
Bulu, M. P., & Lede, P. (2024). Penerapan algoritma A* dalam sistem navigasi berbasis graf. MALCOM: Indonesian Journal of Machine Learning and Computer Science, 4(2), 538–546. https://doi.org/10.57152/malcom.v4i2.1262
Damarjati, D., & Riyanto, A. (2021). Simulasi pencarian jalur terpendek menggunakan algoritma A* pada lingkungan kampus. Jurnal Informatika, 8(3), 245–254. https://doi.org/10.31294/ji.v8i3.11452
Fauziah, L., Firmansyah, A., & Aguswin, A. (2024). Implementasi algoritma pencarian jalur terpendek pada sistem informasi geografis. REMik: Riset Dan E-Jurnal Manajemen Informatika Komputer, 8(1), 210–218. https://doi.org/10.33395/remik.v8i1.13371
Harahap, M. F., Satria, R., & Wijaya, A. (2023). Aplikasi algoritma A* untuk pencarian jalur optimal di area perumahan. Journal of Artificial Intelligence and Informatics, 3(1), 66–78. https://doi.org/10.30872/jaii.v3i1.3012
Iskandar, A., & Wardana, F. (2025). Pemodelan graf dinamis untuk simulasi pencarian rute. Jurnal Sistem Dan Teknologi Informasi, 11(1), 21–34. https://doi.org/10.26418/justin.v11i1.56120
Putra, D., & Dirgahayu, T. (2025). Analisis sistem navigasi berbasis algoritma pencarian jalur. EDUSAINTEK: Jurnal Pendidikan, Sains Dan Teknologi, 12(1), 155–172. https://doi.org/10.47668/edusaintek.v12i1.1337
Putra, D., & Santoso, B. (2024). Simulasi pencarian rute terpendek menggunakan algoritma heuristik. Indonesian Journal of Applied Technology, 2(2), 89–98. https://doi.org/10.47134/ijat.v2i2.3114
