A* Implementasi Algoritma A* Dalam Memilih Rute Pelayanan Makan Bergizi Gratis di Yayasan Karya Indonesia Emas Kecamatan Medan Timur
Keywords:
Algoritma A*, Rute Tercepat, Jarak Euclidean, Makan Bergizi GratisAbstract
Program pemberian makanan bergizi gratis merupakan upaya strategis untuk mendukung pertumbuhan dan perkembangan anak usia sekolah. Yayasan Karya Indonesia Emas di Kabupaten Medan Timur bertugas mendistribusikan makanan bergizi ke 17 sekolah di wilayah tersebut. Penelitian ini bertujuanĀ mengimplementasikan algoritma A* untuk menentukan rute tercepat sebagai sistem rekomendasi distribusi serta mengembangkan aplikasi berbasis web untuk memfasilitasi proses. Data rute distribusi menggunakan Google Maps, dengan bobot berdasarkan jarak antar titik dalam kilometer dan waktu tempuh. Algoritma A* menggabungkan biaya aktual dari titik awal dan perkiraan biaya ke tujuan menggunakan fungsi heuristik jarak Euclidean. Data koordinat dan jarak diperoleh dari layanan pemetaan digital. Sistem aplikasi dikembangkan menggunakan bahasa pemrograman PHP dan basis data MySQL. Dengan menggunakan metode A* dan Nearest Neighbor untuk memberi peringkat rute, rute utama dan rute perbandingan diperoleh sebagai rute optimal.