Implementasi Web-Based Delivery Router Planner Dengan Algoritma Nearest Neighbor Untuk UMKM

Abstract

Usaha Mikro, Kecil, dan Menengah (UMKM) sering menghadapi tantangan dalam mengoptimalkan rute pengiriman, yang berakibat pada peningkatan biaya operasional dan waktu pengiriman yang lebih lama. Penelitian ini mengusulkan implementasi perencana rute pengiriman berbasis web yang dirancang khusus untuk UMKM. Sistem ini memanfaatkan Algoritma Nearest Neighbor untuk secara efisien menentukan rute terpendek untuk banyak titik pengiriman. Tujuannya adalah untuk meminimalkan jarak tempuh dan, sebagai hasilnya, mengurangi konsumsi bahan bakar serta waktu yang dihabiskan untuk pengiriman. Aplikasi berbasis web ini menyediakan antarmuka yang ramah pengguna, memungkinkan UMKM untuk memasukkan lokasi pelanggan dan dengan cepat menerima rute pengiriman yang optimal. Hasil implementasi menunjukkan bahwa sistem yang diusulkan mampu mengurangi secara signifikan panjang rute dibandingkan dengan perencanaan rute manual, menawarkan solusi praktis dan terjangkau untuk meningkatkan efisiensi logistik UMKM.