VRP nedir?
Vehicle Routing Problem — araç rotalama problemi; optimizasyonun matematiksel temeli.
VRP (Araç Rotalama Problemi), belirli sayıda araçla çok sayıda teslim noktasına en düşük maliyetle hizmet verecek rotaların belirlenmesi problemidir. Rota optimizasyonunun matematiksel temelidir.
Problemin zorluğu ölçekle birlikte hızla artar; olası rota kombinasyonlarının sayısı nokta sayısıyla katlanarak büyüdüğü için gerçek boyutlu problemlerde kesin en iyi çözümü bulmak pratikte mümkün değildir. Bu yüzden sezgisel ve metasezgisel yöntemlerle 'yeterince iyi' çözümler üretilir.
Gerçek hayatta problem daha da karmaşıktır: zaman pencereleri, araç kapasite ve tip kısıtları, sürücü çalışma süresi sınırları, tek yön ve araç giriş yasakları, teslimat öncelikleri ve trafik verisi modele eklenir. Sistemden beklenen, bu kısıtların tanımlanabilmesi, çözümün planlayıcı tarafından elle düzenlenebilmesi, gerçekleşen rotaların planla karşılaştırılması ve geçmiş verinin süre tahminlerini iyileştirmek üzere modele geri beslenmesidir.