Kısmi Taşımalı Araç Rotalama Problemi (Split Delivery VRP): Araç rotalama problemlerinde genellikle bir aracın müşteriye uğradığında, müşterinin tüm talebini bir defada karşıladığı kabul edilir. Ama aslında bu böyle olmak zorunda değildir. Bir müşterinin talebi birkaç farklı araçla da karşılanabilir. Bu durumda da müşteri talebinin en fazla kaç parçaya ve nasıl bölünebileceğinin önceden tasarlanmış olması gerekir. Müşteri taleplerinin tamamının bir defada karşılanmayıp bir kısmının karşılanması nedeniyle bu problem türüne kısmi taşımalı araç rotalama denir. Problemdeki amaç, toplamda kat edilen yolu enküçük yapacak şekilde hangi müşterilere hangi araçlarla hizmet verileceğinin belirlenmesidir.