L’instradamento stocastico dei veicoli prende in considerazione le probabilità degli ordini, cioè la probabilità che gli ordini debbano essere effettivamente eseguiti. Questo è tipicamente rilevante per l’ottimizzazione dei comuni piani di percorso fissi, cioè i piani di percorso che sono serviti regolarmente (ad esempio, nei laboratori medici) e includono ordini (ad esempio, clienti con ordine di chiamata), che non devono essere serviti durante l’esecuzione di ogni percorso.