PENERAPAN ALGORITMA A* DAN GREEDY DALAM MENENTUKAN JALUR TERCEPAT MENUJU RUANG KELAS DI LINGKUNGAN KAMPUS

Abstract

Pencarian jalur tercepat menuju ruang kelas menjadi permasalahan penting di lingkungan kampus, khususnya di kampus yang memiliki area kompleks dengan banyak gedung dan simpul akses. Penelitian ini menerapkan dan membandingkan dua algoritma pencarian jalur yaitu A* (A-Star) dan Greedy Best First Search untuk menentukan rute tercepat dari gerbang utama ke ruang kelas tertentu di dalam kampus. Model simulasi dibangun menggunakan representasi graf berbobot, di mana node mewakili lokasi seperti gerbang, tangga, lift, ruang kelas, dan kantin, sementara bobot menyatakan jarak tempuh antar titik. Hasil penelitian menunjukkan bahwa pada struktur graf sederhana maupun kompleks, algoritma A* memberikan hasil pencarian jalur yang optimal dengan mempertimbangkan estimasi jarak dan total jarak sebelumnya, sementara algoritma Greedy lebih cepat namun tidak selalu menghasilkan rute optimal. Penelitian ini dapat dijadikan dasar pengembangan sistem navigasi kampus berbasis algoritma.