Rozwinięcia problemu W literaturze występują również rozwinięcia klasycznego problemu marszrutyzacji. Należą do nich m.in.: problemy uwzględniające niesymetryczność kosztów przewozu pomiędzy wierzchołkami, problemy uwzględniające niehomogeniczność taboru, problemy uwzględniające przejazdy drobnicowe (Less Than Truckload), problemy uwzględniające ograniczenie maksymalnej długości trasy, problemy umożliwiające ustalenie baz (jednej lub kilku), w których pojazdy zaczynają i kończą podróż (Multiple Depot VRP), problemy umożliwiające dodanie baz pomocniczych (VRP with Satellite Facilities), problemy umożliwiające ustalenie częstotliwości odbioru/dostawy ładunku, problemy umożliwiające uwzględnienie okien czasowych (VRP with Time Windows) odbioru/wysłania towaru, problemy wiążące problem marszrutyzacji z problemem kontroli zapasów u klientów, problemy uwzględniające możliwość obsługi jednego klienta przez kilka pojazdów (Split Delivery VRP), problemy w których kosztowa funkcja celu zastąpiona została innymi parametrami (np.