Traffic flow on signalized streets

This paper considers a signalized street of uniform width and blocks of various lengths. Its signals are pretimed in an arbitrary pattern, and traffic on it behaves as per the kinematic-wave/variational theory with a triangular fundamental diagram. It is shown that the long run average flow on the street when the number of cars on the street (i.e. the street’s density) is held constant is given by the solution of a linear program (LP) with a finite number of variables and constraints. This defines a point on the street’s macroscopic fundamental diagram. For the homogeneous special case where the block lengths and signal timings are identical, all the LP constraints but one are redundant and the result has a closed form. In this case, the LP recipe matches and simplifies the so-called “method of cuts”. This establishes that the method of cuts is exact for homogeneous problems. However, in the more realistic inhomogeneous case the difference between the two methods can be arbitrarily large.