OPTIMIZATION OF TRAFFIC SIGNAL SETTINGS IN NETWORKS BY MIXED-INTEGER LINEAR PROGRAMMING

A mixed-integer linear programming formulation is developed for minimizing delay to traffic in a signal controlled road network. Offsets, splits of green time and a common cycle time for the network are considered as decision variables simultaneously. The traffic flow pattern is modeled as a periodic platoon, and a link performance function is derived in the form of a piecewise linear convex surface representing the delay incurred by these platoons. Stochastic effects are accounted for by a saturation deterrence function representing the expected overflow queue on each link and are included as an additive component in the objective function. Computational results, using the MPSX system, are given for an arterial with 11 signals in Waltham, Mass., and a portion of the UTCS network in Washington, D.C. containing 20 nodes, 63 links and 21 loops. /Author/

  • Corporate Authors:

    Massachusetts Institute of Technology

    Sloan School of Management, Operations Research Center
    Cambridge, MA  USA  02139
  • Authors:
    • GARTNER, N
    • Little, JDC
    • Gabbay, H
  • Publication Date: 1974-3

Media Info

  • Pagination: 133 p.

Subject/Index Terms

Filing Info

  • Accession Number: 00262503
  • Record Type: Publication
  • Source Agency: National Technical Information Service
  • Report/Paper Numbers: TR-91 Tech. Rpt.
  • Contract Numbers: DAHC04-73-C-0032
  • Files: TRIS
  • Created Date: Nov 27 1974 12:00AM