En los complejos y dinámicos sistemas de transporte de hoy en día, el aumento de los costos energéticos y los impactos ambientales adversos hacen necesario el transporte eficiente de bienes o materias primas a través de una red para minimizar todos los costos relacionados mediante decisiones de asignación de vehículos y rutas. Los problemas de enrutamiento de vehículos bajo condiciones dinámicas y estocásticas son conocidos por ser muy desafiantes tanto en la modelización matemática como en la complejidad computacional.