This paper formulates a scenario-based stochastic programming model to optimize the timing of pretimed signals along arterials under day-to-day demand variations or future uncertain traffic growth. Demand scenarios and their corresponding probabilities of occurrence are introduced to represent the demand uncertainty. On the basis of a cell-transmission representation of traffic dynamics, cycle length, green splits, phase sequences, and offsets are determined to minimize the expected delay incurred by high-consequence demand scenarios. A simulation-based genetic algorithm is proposed to solve the model, and a numerical example is presented to verify and validate the model.
Get full access to this article
View all access options for this article.
References
1.
WebsterF. V.Traffic Signal Settings. Road Research Technical Paper 39. Her Majesty's Stationery Office, London, 1958.
2.
WallaceC. E., CourageK. G., HadiM. A., and GanA. G.TRANSYT-7F User's Guide.University of Florida, Gainesville, 1998.
3.
YinY.Robust Optimal Traffic Signal Timing. Transportation Research, Part B, Vol. 42, 2008, pp. 911–924.
4.
LuyandaF., GettmanD., HeadL., ShelbyS., BullockD., and MirchandaniP.ACS-Lite Algorithmic Architecture: Applying Adaptive Control System Technology to Closed-Loop Traffic Signal Control Systems. In Transportation Research Record: Journal of the Transportation Research Board, No. 1856, Transportation Research Board of the National Academies, Washington, D.C., 2003, pp. 175–184.
5.
GettmanD., ShelbyS. G., HeadL., BullockD. M., and SoykeN.Data-Driven Algorithms for Real-Time Adaptive Tuning of Offsets in Coordinated Traffic Signal Systems. In Transportation Research Record: Journal of the Transportation Research Board, No. 2035, Transportation Research Board of the National Academies, Washington, D.C., 2007, pp. 1–9.
6.
GazisD. C.Optimum Control of a System of Oversaturated Intersections. Operations Research, Vol. 12, 1964, pp. 815–831.
7.
RobertsonD. I., and BrethertonR. D.Optimizing Networks of Traffic Signals in Real-Time: The SCOOT Method. IEEE Transactions on Vehicular Technology, Vol. 40, 1991, pp. 11–15.
8.
GartnerN. H.Development and Implementation of an Adaptive Control Strategy in a Traffic Signal Network: The Virtual-Fixed-Cycle Approach. In Proc., 15th International Symposium on Transportation and Traffic Theory (TaylorA. P., ed.), 2002, pp. 137–155.
9.
HeydeckerB.Uncertainty and Variability in Traffic Signal Calculations. Transportation Research, Part B, Vol. 21, 1987, pp. 79–85.
10.
RibeiroP. C. M.Handling Traffic Fluctuation with Fixed-Time Plans Calculated by TRANSYT. Traffic Engineering and Control, Vol. 35, 1994, pp. 362–366.
11.
Ben-TalA., and NemirovskiA.Robust Optimization—Methodology and Applications. Mathematical Programming, Series B, Vol. 92, 2002, pp. 453–480.
12.
BertsimasD., and SimM.Robust Discrete Optimization and Network Flows. Mathematical Programming, Series B, 98, 2003, pp. 49–71.
13.
ZhangL., and YinY.Robust Synchronization of Actuated Signals on Arterials. In Transportation Research Record: Journal of the Transportation Research Board, No. 2080, Transportation Research Board of the National Academies, Washington, D.C., 2008, pp. 111–119.
14.
DaganzoC. F.The Cell Transmission Model: A Dynamic Representation of Highway Traffic Consistent with the Hydrodynamic Theory. Transportation Research, Part B, Vol. 28, 1994, pp. 269–287.
15.
DaganzoC. F.The Cell Transmission Model, Part II: Network Traffic. Transportation Research, Part B, Vol. 29, 1995, pp. 79–93.
16.
LinW., and WangC.An Enhanced 0–1 Mixed Integer LP Formulation for Traffic Signal Control. IEEE Transactions on Intelligent Transportation Systems, Vol. 5, 2004, pp. 238–245.
17.
LoH.A Novel Traffic Signal Control Formulation. Transportation Research, Part A, Vol. 44, 1999, pp. 433–448.
18.
LoH.A Cell-Based Traffic Control Formulation: Strategies and Benefits of Dynamic Timing Plan. Transportation Science, Vol. 35, 2001, pp. 148–164.
19.
LoH., ChangE., and ChanY. C.Dynamic Network Traffic Control. Transportation Research, Part A, Vol. 35, 2001, pp. 721–744.
20.
PavlisY., and ReckerW.A Mathematical Logic Approach for the Transformation of the Linear Conditional Piecewise Functions of Dispersion-and-Store and Cell Transmission Traffic Flow Models into Mixed-Integer Form. Transportation Science, Vol. 43, 2009, pp. 98–116.
21.
RockafellarR. T., and UryasevS.Optimization of Conditional Value-at-Risk. Journal of Risk, Vol. 2, No. 3, 2000, pp. 21–41.
22.
RockafellarR. T., and UryasevS.Conditional Value-at-Risk for General Loss Distribution. Journal of Banking and Finance, Vol. 26, No. 7, 2002, pp. 1443–1471.
