Proses pengiriman barang kepada pelanggan sangat erat kaitannya dengan transportasi.Pembangunan aplikasi ini bertujuan untuk memberikan rute optimal dengan memperhatikan jarak dan biaya yang minimal sehingga penggunaan kendaraan dapat lebih maximal. Kendala pada kasus pembangunan aplikasi ini adalah dimana total permintaan kombinasi pelanggan tidak boleh melebihi kapasitas truk yang ada dimana pemecahan kasus ini menggunakan pendekatan VRP with Heterogeneus Fleet of Vehicles. Algoritma k-nearest neighbor digunakan sebagai metode pencarian fungsi tujuan. Algoritma k-nearest neighbor, VRP with Heterogeneus Fleet of Vehicles, Aplikasi Distribusi