Los semáforos se pueden controlar de forma
dinámica a través de varias reglas que dictaminan
el color del semáforo segun el número de vehículos
a la espera. Estas reglas o acciones se recogen en lo que se conoce como una Tabla de Control de Tráfico(TCT). Se ha calculado una TCT óptima solo para infraestructuras simples mediante el método de Iteración de Valores, que se puede enmarcar dentro de la Programación Dinámica Estocástica. Como novedad de este trabajo, se añade información de la llegada de nuevos vehículos para el cálculo de una TCT óptima, en el caso de una intersección simple, o un conjunto de estas. La dificultad de este problema reside en la
complejidad computacional que conlleva el proceso de Iteración de Valores.
Para infraestructuras simples, con solo unos pocos
carriles de circulación, se desea explotar la estructura del problema mediante el uso de un algoritmo paralelo.
En este trabajo se formula el problema como un
caso de decisión de Markov y se explican los pasos seguidos para la paralelización del método de Iteración de Valores aplicado a este problema.