* Problemy, w których warunki zostały ujęte stochastycznie (Stochastic VRP)
== Problem marszrutyzacji a problemproblemy "capacitated arc routing" ==
W problemie marszrutyzacji klienci stwarzający popyt na transport są zlokalizowani w wierzchołkach grafu. W rzeczywistości problem ten przykładowo ma zastosowanie np. w tradycyjnych firmach przewozowych. Problemy, w których popyt jest zlokalizowany na krawędziach grafu należą do grupy problemów [[arc routing]], a odpowiednikiem problemu marszrutyzacji jest problem [[Capacitated Arc Routing Problem|CARP]]. W rzeczywistości sytuacje takie występują przykładowo podczas opracowywania marszrut dla [[zamiatarka|zamiatarek drogowych]], [[śmieciarka|śmieciarek]], czy też [[pługopiaskarka|pługopiaskarek]]<ref name="arcrouting">{{cytuj pismo|nazwisko=Muyldermans|imię=Luc|tytuł=Routing, districting and location for arc traversal problems|czasopismo=4OR: A Quarterly Journal of Operations Research|wydawca=Springer-Verlag|numer=2|strony=169–172|język=en|data=czerwiec 2003|doi=10.1007/s10288-003-0015-5}}</ref>.
