Kapasiteli araç rotalama problemi her bir aracın kapasitelerinin olduğu ve bütün talep ya da teslimat noktalarına uğranılarak maliyetin en alt düzeyde olacağı rotanın bulunması problemidir. Uğranılacak her bir evin ne kadar atık üreteceği, araç kapasiteleri ve uzaklık bilgileri problemin en temel girdileridir.