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

Setting traffic signals in a signal-controlled street network involves the determination of cycle time, splits of green time, and offsets. Part I of this paper considers the network coordination problem, i.e., given a common cycle time and green splits at each intersection, determine off-sets for all signals. Part II considers the more general synchronization problem, i.e., determine simultaneously all the control variables for the network including offsets, splits, and cycle time. In Part I, 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. Integer variables enter the formulation bacause of the periodicity of the traffic lights: The algebraic sum of the offsets around any closed loop of the network must equal an integral number of cycle times. 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. /Author/

  • Availability:
  • Corporate Authors:

    Operations Research Society of America

    428 East Preston Street
    Baltimore, MD  USA  21202
  • Authors:
    • Gartner, N H
    • Little, JDC
    • Gabbay, H
  • Publication Date: 1975-11

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00131180
  • Record Type: Publication
  • Contract Numbers: DAHC04-73-C0032
  • Files: TRIS
  • Created Date: Jun 5 1976 12:00AM