CEVAP:

Araç rotalama problemi çok çeşitli şekilde ortaya çıkabilir. Müşterilere hizmet verecek bir veya birden fazla araç bulunabilir. Araçlar aynı veya değişik tipte olabilirler. Araçların yük veya hacim yönünden farklı kapasiteleri olabilir. Sürücülerin yasal olarak belirli bir süreden fazla çalışmamaları gerekebilir. Müşteriler sadece belirli zamanlarda hizmet isteyebilirler. Araçların rotaları üzerindeki mevcut trafik yoğunluğu zamana göre değişiklik gösterebilir. Bu durumların her biri farklı bir araç rotalama problemine ve çözüm yöntemine sebebiyet vermektedir.