CEVAP:

Bu tür rotalama problemi genellikle şehirlerarası ve uzun mesafeli taşımanın olduğu durumlarda ortaya çıkar. Müşteriler farklı şehirlerdedir. Yola çıkan araç, her bir şehirdeki müşteriye uğrayarak taşımayı gerçekleştirir.
Örneğin ürünlerini doğrudan doğruya müşterilerine veya merkez depolara taşıyan firmanın
karşılaştığı rotalama problemi bu türdedir. Araç rotalamada bir müşterinin talebinin genellikle
bir defada ve tek bir araçla karşılanması istenir. Ama bazı durumlarda müşteri talebinin bir kaç
araçla da karşılanmasına da izin verilebilir. Buna kısmi taşımalı (split delivery) araç rotalama
denir. Sonuç olarak bu problem türünde araçların hangi şehre kaçıncı sırada uğranması gerektiği
belirlenmiş olur.