In der Praxis sind Lieferfahrzeuge oft kapazitätsbeschränkt. Zum Beispiel kann ein Fahrrad nicht mehr als 250 kg transportieren, ein Lkw kann nicht mehr als 33 Paletten befördern, oder ein Schiff ist auf 40.000 Container beschränkt. Die Modellierung dieser Kapazitätsbeschränkungen bei der Routenfindung kann wichtig sein.