00780221

Component

https://doi.org/10.3141/1683-19

http://scholar.google.com...hnan&publication_year=1999

The existing network traffic signal optimization formulations usually do not include traffic flow models, except for control schemes such as SCOOT that use simulation for heuristic optimization. Other conventional models normally use isolated intersection optimization with traffic arrival prediction using detector information, or optimization schemes based on green bandwidth. A complete formulation of the problem is presented, including explicit constraints to model the movement of traffic along the streets between the intersections in a time-expanded network, as well as constraints to capture the permitted movements from modern signal controllers. The platoon dispersion model used is the well-known Robertson's model, which forms linear constraints. Thus, it is a rare example of a traffic simulation being analytically embedded in an optimization formulation. The formulation is an integer-linear program and does not assume fixed cycle lengths or phase sequences. It assumes full information on external inputs but can be incorporated in a sensor-based environment as well as in a feedback control framework. The formulation is an integer-linear program that may not be efficiently solved with standard simplex and branch and bound techniques. Network programming formulations to handle the linear platoon dispersion equations and the integer constraints at the intersections are discussed. A special-purpose network simplex algorithm for fast solutions is also mentioned.

This paper appears in Transportation Research Record No. 1683, Advanced Traffic Management Systems.

English

0000-0002-0155-3622

p. 150-159

1999

Transportation Research Record

0309071100

Figures (2) ; References (55) ; Tables (1)

Algorithms; Linear equations; Optimization; Traffic platooning; Traffic signal control systems; Traffic signal timing; Traffic simulation

Highways; Operations and Traffic Management; I73: Traffic Control

TRIS, TRB, ATRI

Dec 8 1999 12:00AM

• ARE INCIDENT MANAGEMENT PROGRAMS EFFECTIVE? FINDINGS FROM WASHINGTON STATE
• CRITICAL ISSUES FACING DEPLOYMENT OF NATIONAL TRANSPORTATION COMMUNICATIONS FOR INTELLIGENT TRANSPORTATION SYSTEM PROTOCOLS
• DETERMINING CAPACITY BENEFITS OF REAL-TIME SIGNAL CONTROL AT AN INTERSECTION
• DYNAMIC OFFSET TUNING PROCEDURE USING TRAVEL TIME DATA
• EFFECTIVENESS OF WIRELESS PHONES IN INCIDENT DETECTION: PROBABILISTIC ANALYSIS
• ESTIMATING QUEUE LENGTHS BY USING SIGNAL94, SYNCHRO3, TRANSYT-7F, PASSER II-90, AND CORSIM
• EVALUATING A ROADSIDE ASSISTANCE PROGRAM: PENN-LINCOLN PARKWAY SERVICE PATROL
• EVALUATION OF ANAHEIM ADAPTIVE CONTROL FIELD OPERATIONAL TEST: INSTITUTIONAL ISSUES
• EVALUATION OF DIAMOND INTERCHANGE SIGNAL CONTROLLER SETTINGS BY USING HARDWARE-IN-THE-LOOP SIMULATION
• EVALUATION OF MOBILE SURVEILLANCE AND WIRELESS COMMUNICATION SYSTEMS: FIELD OPERATIONAL TEST
• INITIAL EVALUATIONS OF NEW TRANSYT-7F VERSION 8.1 PROGRAM
• LOCAL AND ITERATIVE SEARCHES FOR COMBINED SIGNAL CONTROL AND ASSIGNMENT PROBLEM: IMPLEMENTATION AND NUMERICAL EXAMPLES
• LOS ANGELES I-10 FIELD EXPERIMENT: INCIDENT PATTERNS
• PITFALL TO AVOID WHEN ESTIMATING INCIDENT-INDUCED DELAY BY USING DETERMINISTIC QUEUING MODELS
• RULE-BASED APPROACH TO REAL-TIME DISTRIBUTED ADAPTIVE SIGNAL CONTROL
• SIGNAL TIMING OPTIMIZATION FOR OVERSATURATED NETWORKS USING TRANSYT-7F
• TRAFFIC SIGNAL OPTIMIZATION PROGRAM FOR OVERSATURATED CONDITIONS: GENETIC ALGORITHM APPROACH
• USING DUAL LOOP SPEED TRAPS TO IDENTIFY DETECTOR ERRORS