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

Los sem´aforos se pueden controlar de forma din´amica a trav´es de varias reglas que dictaminan el color del sem´aforo seg´un el n´umero de veh´iculos a la espera. Estas reglas o acciones se recogen en lo que se conoce como una Tabla de Control de Tr´afi-co (TCT). Se ha calculado una TCT ´optima s´olo para infraestructuras simples mediante el m´etodo de Iteraci´on de Valores, que se puede enmarcar dentro de la Programaci´on Din´amica Estoc´astica. Como novedad de este trabajo, se a˜nade informaci´on de la llegada de nuevos veh´iculos para el c´alculo de una TCT ´optima, en el caso de una intersecci´on simple, o un conjunto de ´estas. La dificultad de este problema reside en la complejidad computacional que conlleva el proceso de Iteraci´on de Valores. Parainfraestructuras simples, con s´olo unos pocos carriles de circulaci´on, 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´on de Markov y se explican los pasos seguidos para la paralelizaci´on del m´etodo de Iteraci´on de Valores aplicado a este problema.