OPTIMIZATION OF TRAFFIC SIGNAL SETTINGS BY MIXED-INTEGER LINEAR PROGRAMMING - 1. THE NETWORK COORDINATION PROBLEM.

The paper considers the network coordination problem, i. e. , given a common cycle time and green splits at each intersection, determine offsets for all signals. A link performance function is developed to express the loss incurred by platoons traveling through a signal-controlled intersection as a function of link offset. The optimization problem is formulated as a mixed-integer linear program and a test network is solved by branch-and-bound techniques using IBM's MPSX package.