En pratique, les véhicules de livraison sont souvent soumis à des contraintes de capacité. Par exemple, un vélo ne peut pas transporter plus de 250 kg, un camion ne peut pas transporter plus de 33 palettes, ou un navire est limité à 40 000 conteneurs. Modéliser ces contraintes de capacité lors de la recherche d'un itinéraire peut être important.