Sameh Samra

Learn More
— 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(More)
Finding optimal phase durations for a controlled intersection is a computationally intensive task requiring O(N 3) operations. In this paper we introduce cost-optimal parallelization of a dynamic programming algorithm that reduces the complexity to O(N 2). Three implementations that span a wide range of parallel hardware are developed. The first is based on(More)
  • 1