No abstract

No abstract

No abstract

No abstract

No abstract

Abstract-Finding an optimal solution of signal traffic control durations is a computationally intensive task. It is typically O(T 3 ) in time, and O(T 2 ) in space, where T is the length of the control interval in discrete time steps. In this paper, we propose a linear time and space algorithm for the same problem. The algorithm provides for an efficient dynamic programming formulation of the state space, the prunes non-optimal states, early on. The paper proves the correctness of the algorithm and provides an initial experimental validation.

No abstract

No abstract