THE SYNCHRONIZATION OF TRAFFIC SIGNALS BY MIXED-INTEGER LINEAR PROGRAMMING

TRAFFIC SIGNALS CAN BE SYNCHRONIZED SO THAT A CAR, STARTING AT ONE END OF A MAIN ARTERY AND TRAVELING AT PREASSIGNED SPEEDS, CAN GO TO THE OTHER END WITHOUT STOPPING FOR A RED LIGHT. THE PORTION OF A SIGNAL CYCLE FOR WHICH THIS IS POSSIBLE IS CALLED THE BANDWIDTH FOR THAT DIRECTION. A MIXED-INTEGER LINEAR PROGRAM IS FORMULATED FOR AN ARTERIAL PROBLEM IN WHICH THE FOLLOWING CONDITIONS ARE GIVEN' AN ARBITRARY NUMBER OF SIGNALS, THE RED-GREEN SPLIT AT EACH SIGNAL, UPPER AND LOWER LIMITS ON SIGNAL PERIOD, UPPER AND LOWER LIMITS ON SPEED BETWEEN ADJACENT SIGNALS, AND LIMITS ON CHANGE IN SPEED. A COMMON SIGNAL PERIOD, SPEEDS BETWEEN SIGNALS, AND THE RELATIVE PHASING OF THE SIGNALS ARE TO BE DETERMINED IN ORDER TO MAXIMIZE THE SUM OF THE BANDWITHS FOR THE TWO DIRECTIONS. SEVERAL VARIANTS OF THE PROBLEM ARE FORMULATED, INCLUDING THE PROBLEM OF SYNCHRONIZING A NETWORK OF SIGNALS. BRANCH-AND-BOUND ALGORITHMS ARE DEVELOPED FOR SOLVING THE MIXED-INTEGER LINEAR PROGRAMS BY SOLVING SEQUENCES OF ORDINARY LINEAR PROGRAMS. A 10-SIGNAL ARTERIAL EXAMPLE AND A 7-SIGNAL NETWORK EXAMPLE ARE WORKED OUT.

• Supplemental Notes:
  • Vol 14, No 4, PP 568-574, 7 FIG, 9 REF
• Authors:
  • Little, J D
• Publication Date: 1966-8

Media Info

• Serial:
  • OPERATIONS RESEARCH
  • Publisher: NEWELL, GORDON F.

Subject/Index Terms

• TRT Terms: Algorithms; Bandwidth; Integer programming; Linear programming; Traffic signal control systems; Traffic signal timing; Traffic signals; Traffic speed
• Uncontrolled Terms: Synchronization
• Old TRIS Terms: Phase
• Subject Areas: Highways; Operations and Traffic Management;

Filing Info

• Accession Number: 00225140
• Record Type: Publication
• Files: TRIS
• Created Date: Aug 4 1994 12:00AM