La pianificazione stocastica dei percorsi tiene conto delle probabilità degli ordini, ossia della probabilità che gli ordini debbano effettivamente essere eseguiti. Ciò è in genere rilevante per l'ottimizzazione dei piani di giri regolari, cioè piani percorsi regolarmente (ad es. nei laboratori medici o nella pianificazione dei percorsi per la gestione dei rifiuti), che contengono ordini (ad es. clienti su chiamata) da non servire a ogni esecuzione del giro.