OPTIMIZATION OF TRAFFIC SIGNAL SETTINGS IN NETWORKS BY MIXED-INTEGER LINEAR PROGRAMMING; THE MITROP COMPUTER PROGRAM

This report describes a new computer method, MITROP (Mixed-Integer Traffic Optimization Program), for optimizing traffic signal settings in an urban network. All the signal control variables in the network (including offsets, splits of green time, and cycle time) can be simultaneously optimized by this method. The traffic flow pattern is modeled as a periodic platoon, consisting of both primary and secondary flows, and a link performance function is derived expressing the deterministic component of the delay incurred by these platoons at the traffic lights. Stochastic effects are accounted for by a saturation deterrence function representing the expected overflow queue on each link. The integer loop variables, reflecting the periodicity of the traffic lights, are treated explicitly. The method is based on mixed-integer linear programming, thus enabling the application of a rigorous optimization technique.

  • Supplemental Notes:
    • Prepared by KLD Associates, Inc., Huntington, N.Y. See also AD-779 446.
  • Corporate Authors:

    Massachusetts Institute of Technology

    Sloan School of Management, Operations Research Center
    Cambridge, MA  United States  02139

    KLD Associates, Incorporated

    47 Mall Drive, Suite 8
    Commack, NY  United States  11725-5717

    Federal Highway Administration

    1200 New Jersey Avenue, SE
    Washington, DC  United States  20590
  • Authors:
    • Gartner, N
    • Little, JDC
    • Gabbay, H
  • Publication Date: 1974-3

Media Info

  • Pagination: 160 p.

Subject/Index Terms

Filing Info

  • Accession Number: 00181384
  • Record Type: Publication
  • Source Agency: National Technical Information Service
  • Report/Paper Numbers: FHWA-ORC-TR-91 Final Rpt., ORC-TR-91
  • Contract Numbers: DOT-FH-11-7924
  • Files: NTIS, TRIS, USDOT
  • Created Date: Oct 12 1979 12:00AM