Berbagai aktivitas memperlukan teknologi transportasi yang mampu menyeimbangkan kebutuhan transportasi, salah satunya transportasi terhadap jasa angkutan sampah. Kecamatan Sungai Kunjang dengan luas wilayah 69,03 km2 dalam sehari produksi sampah mencapai 110.171 ton. Proses pengambilan sampah saat ini dilakukan dengan pengambilan secara manual bak rute dan container statis dan tempat pemrosesan akhir (TPA) yang hanya satu di kota Samarinda yaitu tempat pemrosesan akhir (TPA) Bukit Pinang, jumlah armada dan biaya operasional armada angkutan sampah yang terbatas mengakibatkan proses pengangkutan hanya dapat dilaksanakan satu kali putaran perkendaraan yaitu dari pangkalan menuju setiap pembuangan sementara yang ada selanjutnya, dibawa ke tempat pemrosesan akhir (TPA) dan berakhir kembali di pangkalan. Tujuan dari penelitian ini sama dengan tujuan dari vehicle routing problem (VRP) itu sendiri dimana untuk menentukan rute pengantaran yang paling optimal untuk setiap kendaraan, sehingga jarak tempuh total dari seluruh kendaraan dapat diminimalkan. Dinas Lingkungan Hidup kota Samarinda menepatkan dua (2) armada arm roll dengan dua (2) rute angkut atau rute perjalanan menempuh perjalanan sebesar 123,92 km dan waktu operasional selama 3,73 jam dengan kebutuhan bahan bakar sebanyak 24,784 Liter, untuk enam (6) armada dump truck total jarak tempuh dari 6 rute perjalanan adalah 248,12 km yang memerlukan waktu selama 11,69 jam dan 39,98 Liter bahan bakar namun, dengan vehicle routing problem (VRP) nilai penghematan 123,74 km/rit dari rute eksisting, dapat menghemat waktu tempuh selama 4,26 jam/rit dan menghemat kebutuhan bahan bakar minyak (BBM) sebanyak 24,75 Liter/rit. Kata kunci: Rute Angkutan Sampah, Vehicle Routing Problem, Savings, Nearest Neighbors.