Bu bölümde, bir araç rotalama problemine çözüm sunan tasarruf heuristiği yöntemi incelenmektedir. Dağıtım maliyetlerinin toplam üretim maliyetlerinin yaklaşık olarak beşte birini ve lojistik maliyetlerinin neredeyse yarısını oluşturduğu göz önüne alındığında, müşterilere en kısa sürede veya mesafede en uygun rotayı bulmak, bugün en çok araştırılan ve çalışılan konu haline gelmiştir. Müşteri ihtiyaçlarını karşılamak için dağıtımdaki araçlar için en düşük maliyetli veya en kısa mesafeli rotaları belirleme sorunu, Araç Rotalama Problemi olarak kabul edilir. Genellikle firmalar, matematiksel bir model, geçmiş deneyim veya kendi geliştirdikleri algoritmaları kullanmadan bu soruna bir çözüm aramaktadır. Şirketlerin matematiksel bir model kullanmadan yaptığı bu araç rotaları, yüksek dağıtım maliyetlerine neden olur. Bu, şirketlere ek bir maliyet olarak yansır. Verimli bir dağıtım rotası oluşturmak, şirkete büyük bir maliyet tasarrufu sağlar ve bugünün rekabetçi ortamında önemli bir avantajdır. Bilimsel yöntemler kullanarak, planlanmış dağıtım prosedürleri ve oluşturulan rotalar ile toplam taşıma maliyetlerinde %5 ila %20 arasında bir iyileşme olduğu görülmüştür. Araç rotalama problemlerinin çeşitliliği ve ilginçliği nedeniyle, farklı durumları çözmek için yüzlerce farklı model ve algoritma önerilmiştir. Bugün araç rotalama problemleri olarak kabul edilen birçok uygulama örneği bulunmaktadır. Bu uygulamalar arasında ürünlerin bir depodan perakendecilere dağıtımı, çiftçilerden sütün toplanması ve süt fabrikasına transferi, bakkaldan bakkala ekmek dağıtımı, hastanelerden malzeme dağıtımı, mal toplama, çöp toplama, sokak temizliği, okul servis rota planlaması, satış personeli, gazete ve yiyecek dağıtımı gibi birçok problem yer almaktadır. İyi bir araç rotalama, toplama veya dağıtım maliyetlerini azaltacak ve kaynakları ve enerjiyi tasarruf edecektir.(AI)