Araç rotalama problemi (ARP), bir veya birkaç depodan müşterilere hizmet götürecek araçlar için en uygun rotaları belirlemeyi amaçlayan bir kombinatoryal eniyileme (optimizasyon) problemidir. ARP'nin bazı özellikleri: Amaç fonksiyonu: Toplam yol maliyetini veya toplam mesafeyi en aza indirmektir. Kısıtlar: Her müşteri sadece bir araç rotasında olmak zorundadır. Bir dağıtım rotasında yer alan toplam müşteri talebi, o rotadaki aracın kapasitesinden düşük olmak zorundadır. Her rota, depodan başlayıp depoda sonlanmalıdır. Herhangi bir rotadaki toplam kat edilen mesafe, belirlenen maksimum mesafeyi aşmamalıdır. Gerçek hayat uygulamaları: Okul servisleri, yakıt, gazete ve posta dağıtımı, perakende ürün dağıtımı, çöp toplanması gibi alanlarda kullanılır. ARP, Gezgin Satıcı Problemi'nin birden fazla araç ve eklenmiş kısıtlar ile geliştirilmiş halidir.