Il vehicle routing (in tedesco: Tourenplanung, pianificazione dei giri) è un importante settore della ricerca operativa che si occupa dell'ottimizzazione dei percorsi. I ricercatori attivi in questo campo sviluppano modelli e algoritmi per risolvere problemi di ottimizzazione dei percorsi.
I problemi di ottimizzazione dei percorsi studiati possono essere classificati in base ai modelli, dove un modello definisce quali aspetti caratterizzano un problema. Più precisamente, i problemi si distinguono in base alle loro variabili decisionali (o semplicemente: variabili) e ai vincoli formulati con esse.
Le variabili definiscono ad esempio se hanno un ruolo aspetti spaziali o temporali, quale tipo di costi viene considerato o se si utilizza un modello deterministico o stocastico.
Attraverso i vincoli si stabilisce quali aspetti restrittivi di un problema vengono considerati. Esempi sono finestre temporali, capacità, ritiri e consegne separati e molto altro.