A* Implementasi Algoritma A* Dalam Memilih Rute Pelayanan Makan Bergizi Gratis di Yayasan Karya Indonesia Emas Kecamatan Medan Timur

Penulis

  • Jansen Hasiolan Simorangkir Universitas Methodist Indonesia
  • Jimmy Febrianus Naibaho Universitas Methodist Indonesia
  • Mufria Jonathan Purba Universitas Methodist Indonesia

Kata Kunci:

Algoritma A*, Rute Tercepat, Jarak Euclidean, Makan Bergizi Gratis

Abstrak

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.

Unduhan

Diterbitkan

2026-10-20