Application of the Stochastic Optimization Method in Optimizing Traffic Signal Control Settings

作者: Byungkyu Park , Joyoung Lee , Catherine C McGhee , None

DOI:

关键词:

摘要: Traffic congestion has greatly affected not only the nation's economy and environment but also every citizen's quality of life. A recent study shows that every American traveler spent an extra 38 hours and 26 gallons of fuel per year due to traffic congestion during the peak period. Of this congestion, 10% is attributable to improper operations of traffic signals. Surprisingly, more than a half of all signalized intersections in the United States needs to be re-optimized immediately to maintain peak efficiency. Even though many traffic signal control systems have been upgraded from pre-timed controllers to actuated and adaptive controllers, the traffic signal optimization software has not been kept current. For example, existing commercial traffic signal timing optimization programs including SYNCHRO and TRANSYT-7F do not optimize advanced controller settings available in the modern traffic controllers including minimum green time, extension time, and detector settings. This is in part because existing programs are based on macroscopic simulation tools that do not explicitly consider individual vehicular movements. To overcome such a shortcoming, a stochastic optimization method (SOM) was proposed and successfully applied to a signalized corridor in Northern Virginia. This study presents enhancements made in the SOM and case study results from an arterial network consisting of 16 signalized intersections. The proposed method employs a distributed computing environment (DCE) for faster computation time and uses a shuffled frog-leaping algorithm (SFLA) for better optimization. The case study results showed that the proposed enhanced SOM method, called SFLASOM, improved the total network travel times over field settings by 3.5% for Mid-Day and 2.1% for PM-Peak. In addition, corridor travel times were improved by 2.3% to 17.9% over field settings. However, when the new SOM timing plan was compared to the new field timing plan implemented in July 2008, the improvements were marginal, showing slightly over 2% reductions in individual vehicular delay.

参考文章(16)
Mark Schmidt, Simon Robinson, Microsoft Visual C# .NET 2003 Developer's Cookbook ,(2003)
Byungkyu Park, Ilsoo Yun, None, Evaluation of Stochastic Optimization Methods of Traffic Signal Control Settings for Coordinated Actuated Signal Systems Transportation Research Board 85th Annual MeetingTransportation Research Board. ,(2006)
Byungkyu Park, Jongsun Won, Michael A Perfater, None, Simulation Model Calibration and Validation: Phase II: Development of Implementation Handbook and Short Course Virginia Transportation Research Council. ,(2006)
Byungkyu Park, Carroll J Messer, Thomas Urbanik, None, Traffic Signal Optimization Program for Oversaturated Conditions: Genetic Algorithm Approach Transportation Research Record. ,vol. 1683, pp. 133- 142 ,(1999) , 10.3141/1683-17
Byungkyu “Brian” Park, Carroll J. Messer, Thomas Urbanik, ENHANCED GENETIC ALGORITHM FOR SIGNAL-TIMING OPTIMIZATION OF OVERSATURATED INTERSECTIONS Transportation Research Record. ,vol. 1727, pp. 32- 41 ,(2000) , 10.3141/1727-05
Hatem Elbehairy, Emad Elbeltagi, Tarek Hegazy, Khaled Soudki, Comparison of Two Evolutionary Algorithms for Optimization of Bridge Deck Repairs Computer-aided Civil and Infrastructure Engineering. ,vol. 21, pp. 561- 572 ,(2006) , 10.1111/J.1467-8667.2006.00458.X
R. J. Beckman, M. D. McKay, W. J. Conover, A comparison of three methods for selecting values of input variables in the analysis of output from a computer code Technometrics. ,vol. 42, pp. 55- 61 ,(2000) , 10.2307/1271432
Byungkyu (Brian) Park, J. D. Schneeberger, Microscopic Simulation Model Calibration and Validation: Case Study of VISSIM Simulation Model for a Coordinated Actuated Signal System Transportation Research Record. ,vol. 1856, pp. 185- 192 ,(2003) , 10.3141/1856-20
Emad Elbeltagi, Tarek Hegazy, Donald Grierson, A modified shuffled frog-leaping optimization algorithm: applications to project management Structure and Infrastructure Engineering. ,vol. 3, pp. 53- 60 ,(2007) , 10.1080/15732470500254535
Byungkyu “Brian” Park, Nagui M. Rouphail, Jerome Sacks, Assessment of Stochastic Signal Optimization Method Using Microsimulation Transportation Research Record: Journal of the Transportation Research Board. ,vol. 1748, pp. 40- 45 ,(2001) , 10.3141/1748-05