Paralelismo de datos en la obtención de Tablas de Control de Tráfico con información de llegada

Abstract

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.