Araç rotalama problemi, bir aracın dağıtma, toplama veya her ikisini birden yapacak şekilde nasıl bir rota izlemesi gerektiğinin belirlenmesidir. Rota ile kastedilen şey çoğu zaman aracın bir merkezden yola çıkıp birkaç noktaya uğradıktan sonra tekrar başladığı
yere dönmesi ile oluşan turdur. Ama ulaştırma probleminde de araç rotalarının belirlenmesi işi vardır ve bu problem rotalama problemi ile karıştırılabilir.