L’instradamento dei veicoli è di solito fatto in un ambiente dinamico, cioè, ci sono cambiamenti e informazioni costanti, che devono essere presi in considerazione immediatamente (nuovi ordini, cancellazioni, interruzioni, cambiamenti negli ordini, ritardi, guasti ai veicoli, ecc.) Un software con un instradamento robusto dei veicoli può rispondere automaticamente e flessibilmente, in tempo reale, ai cambiamenti durante la pianificazione e durante il viaggio, poiché gli eventi possibili e le incertezze sono inclusi nella pianificazione previdente. I programmi di instradamento così creati e modificati sono robusti rispetto ai cambiamenti, cioè vengono causati solo cambiamenti minori.