Data parallelism in traffic control tables with arrival information

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

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Citations (Scopus)


Traffic lights can be controlled dynamically through rules reacting on the number of waiting vehicles at each light. A rule can be captured by a so-called Traffic Control Table (TCT). The Value Iteration method from Stochastic Dynamic Programming has been used for simple networks to derive a TCT. This work studies the generation of a TCT-based rule that takes the arrival information of new vehicles into account. The question is how to generate such a table for simple intersections (or a network of these). The generation is particularly difficult due to the computational work involved in the Value Iteration process. The problem is formulated as a Markov Decision Process and the parallelization of the Value Iteration method for this problem is discussed. We are specifically interested in exploiting the structure of the problem for simple infrastructures, with only a few traffic lanes, using a parallel algorithm.
Original languageEnglish
Title of host publicationEuro-Par 2014 Workshops part 1
EditorsL. Lopes
Publication statusPublished - 2014

Publication series

NameLecture notes in computer science
PublisherSpringer International Publishing

Fingerprint Dive into the research topics of 'Data parallelism in traffic control tables with arrival information'. Together they form a unique fingerprint.

  • Cite this

    Herrera, J. F. R., Hendrix, E. M. T., Casado, L. G., & Haijema, R. (2014). Data parallelism in traffic control tables with arrival information. In L. Lopes (Ed.), Euro-Par 2014 Workshops part 1 (pp. 60-70). (Lecture notes in computer science; No. 8805).