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

J.F.R. Herrera, E.M.T. Hendrix, L.G. Casado, R. Haijema

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

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.
Original languageSpanish
Title of host publicationActas de las XXV Jornadas de Paralelismo
EditorsA. Gonzalez-Escribano, D.R. Llanos, B. Sahelices
Pages219-224
Publication statusPublished - 2014

Cite this

Herrera, J. F. R., Hendrix, E. M. T., Casado, L. G., & Haijema, R. (2014). Paralelismo de datos en la obtención de Tablas de Control de Tráfico con información de llegada. In A. Gonzalez-Escribano, D. R. Llanos, & B. Sahelices (Eds.), Actas de las XXV Jornadas de Paralelismo (pp. 219-224)