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:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/1767714
• Corporate Authors:

  Operations Research Society of America

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

Media Info

• Features: Figures; References; Tables;
• Pagination: p. 321-343
• Serial:
  • Transportation Science
  • Volume: 9
  • Issue Number: 4
  • Publisher: Institute for Operations Research and the Management Sciences (INFORMS)
  • ISSN: 0041-1655
  • Serial URL: http://transci.journal.informs.org/

Subject/Index Terms

• TRT Terms: Computer programs; Intersections; Linear programming; Networks; Optimization; Traffic platooning; Traffic signal control systems; Traffic signal timing
• Subject Areas: Highways; Operations and Traffic Management;

Filing Info

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