CEVAP:

Birkaç müşterinin talebi bir araçta birleştirilerek gönderilmeye çalışılır. Ama bu durumda aracın hangi rotayı (yolları) izlemesi ve önce nereye uğraması gerektiğinin belirlenmesi gerekir ki buna araç rotalama problemi denir. Araçların çıkış yaparak geri döndükleri tek bir merkez varsa buna tek depolu (single depot), çok merkez varsa çok depolu (multi depot) araç rotalama problemi denir. Ek olarak araçlar çıkış yaptıkları merkeze dönüş yapıyorlarsa buna kapalı turlu (closed tour), yapmıyorlarsa da açık turlu (open tour) araç rotalama problemi denmektedir. (Resim 1.9.)