Tujuan dari penelitian ini adalah untuk membuat solusi baru untuk distribusi produk Sari Roti di CV Jogja Transport. CV Jogja Transport mengantarkan produk roti baru dan mengambil produk-produk yang tidak terjual akan diganti dengan produk-produk baru. CV Jogja Transport memiliki empat karyawan yang melayani sebagai distribusi produk Sari Roti di kota Yogyakarta. Mereka memiliki sistem kerja bergulir dengan jam kerja mulai pukul 06.00 WIB hingga 12.00 WIB. Terbatasnya kapasitas kendaraan dan waktu pengiriman yang disarankan menyebabkan pengiriman tidak sesuai dengan rencana. Dalam tulisan ini, kami menunjukkan aplikasi dari Algoritma Sapu untuk menghasilkan rute distribusi baru. Pertimbangkan aturan distribusi dan sumber daya; Algoritma Sapu mencoba membawa cluster distribusi baru dan tugas penjualan. Solusi ini mengurangi jarak dari gudang CV Jogja Transport ke setiap lokasi toko yang 115,39 Km menjadi 64,3 Km. Solusi ini juga mengurangi waktu pengiriman dari 1143,49 menit menjadi 1032,11 menit. Pengurangan jarak dan biaya juga akan mengurangi 56,48% biaya distribusi dari Rp.56.539 menjadi Rp. 31.717.