Application of stochastic optimization method for an urban corridor
Pages 1493 - 1499
Abstract
This paper presents a stochastic traffic signal optimization method that consists of the CORSIM microscopic traffic simulation model and a heuristic optimizer. For the heuristic optimizer, the performance of three widely used optimization methods (i.e., genetic algorithm, simulated annealing and OptQuest Engine) was compared using a real world test corridor with 12 signalized intersections in Fairfax, Virginia, USA. The performance of the proposed stochastic optimization method was compared with an existing signal timing optimization program, SYNCHRO, under microscopic simulation environment. The results indicated that the genetic algorithm-based optimization method outperforms the SYNCHRO program as well as the other stochastic optimization methods in the optimization of traffic signal timings for the test corridor.
References
[1]
Rockwell Automation. 2004. Arena User's Guide.
[2]
Carson, Y. and A. Maria. 1997. Simulation optimization: methods and applications. Proceedings of the 1997 Winter Simulation Conference, ed S. Andradóttir, K. J. Healy, D. H. Withers, and B. L. Nelson, 118--126. Atlanta, GA.
[3]
ITT Industries, Inc. 2001. CORSIM Reference Manual: Version 5.0., Systems Division and ATMS R&D and Systems Engineering Program Team, Colorado.
[4]
Davis, L. 1991. The Handbook of Genetic Algorithm. Van Nostrand Reingold, New York.
[5]
Foy, M., R. F. Benekohal, and D. E. Goldberg. 1992. Signal timing determination using genetic algorithms. Transportation Research Record 1365, TRB, National Research Council, Washington, D.C.
[6]
Glover, F. K., James P. and L. Manuel. The OptQuest approach to Crystal Ball simulation optimization, University of Colorado Boulder, Colorado {online}. Available via <http://www.decisioneering.com/opt-quest/methodology.html> {accessed March 30, 2006}.
[7]
Goldberg, J. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley.
[8]
Gordon, R. L. et al. 1996. Traffic Control Systems Handbook. Federal Highway Administration and U.S. Department of Transpiration, Washington, D.C.
[9]
Hadi. M. A. and C. E. Wallace. 1993. Hybrid genetic algorithm to optimize signal phase and timing. Transportation Research Record 1421, TRB, National Research Council, Washington, D.C.
[10]
Hale, D. 2005. Traffic network study tool - TRANSYT-7F, United States Version. McTrans Center in the University of Florida, Gainesville, Floria.
[11]
Holland, J. 1975. Adaptation in Natural and Artificial System. University of Michigan Press, Ann Arbor.
[12]
Houck, R. C., J. A. Joines and M. G. Kay. 1995. A Genetic Algorithm for Function Optimization: A MATLAB Implementation. NCSU-IE TR 95--09.
[13]
Husch, D. and J. Albeck. 2004. Trafficware SYNCHRO 6 User Guide, Trafficware, Albany, California.
[14]
Kell, J. H. and I. J. Fullerton. 1998. Manual of Traffic Signal Design, Second Edition. Institute of Transportation Engineers, TB-005A, Washington D.C.
[15]
Kirkpatrick, S., G. C. Gelatt and M. P. Vecchi. 1983. Optimization by simulated annealing. Science, Vol. 220, No. 4598.
[16]
Metropolis, N., A. Rosenbluth, M. Rosenbluth, A. Telle and E. Teller. 1953. Equations of state calculations by fast computing machines. Journal of Chemical Physics, Vol. 21, 1087--1092.
[17]
Michalewicz, Z. 1994. Genetic Algorithms + Data Structures = Evolution Programs. Springger-Verlag, Berlin.
[18]
Park, B., C. J. Messer, and T. Urbanik II. 1999. Traffic signal optimization program for oversaturated conditions, genetic algorithm approach. Transportation Research Record, 1683, TRB, National Research Council, Washington, D.C.
[19]
Park, B. and H. Qi. 2005. Development And evaluation of simulation model calibration procedure. Transportation Research Record 1934, TRB, National Research Council, Washington, D.C.
[20]
Park, B., N. M. Rouphail, and J. Sacks. 2001. Assessment of stochastic signal optimization method using microsimulation. Transportation Research Record, 1748, TRB, National Research Council, Washington, D.C.
[21]
Park, B. and J. D. Schneeberger. 2003. Microscopic Simulation Model Calibration and validation: case study of VISSIM simulation model for a coordinated actuated Signal system. Transportation Research Record 1856, TRB, National Research Council, Washington, D.C.
[22]
Park, B., J. Won and I. Yun. 2006. Application of microscopic simulation model calibration and validation procedure: a case study of coordinated actuated signal system. Transportation Research Record (Coming soon), TRB, National Research Council, Washington, D.C.
[23]
Park, B. and I. Yun. 2003. Evaluation of microscopic simulation programs for coordinated signal system. 13th ITS America's Annual Meeting, Minneapolis, Minnesota.
[24]
Park, B. and I. Yun. 2006. Evaluation of stochastic optimization methods of traffic signal control settings for coordinated actuated signal systems. Presented at the 85th TRB Annual Meeting, TRB, National Research Council, Washington, D.C.
[25]
Texas Transportation Institute. 2002. PASSER V. College Station, Texas.
[26]
Opttek Systems Inc. 2000. Optquest for Crystall Ball 2000 User's Manual.
[27]
Rouphail, N. M., B. Park, and J. Sacks. 2000. Direct Signal timing optimization: strategy development and results. XI PANAM Conference, Gramado, Brazil.
[28]
Venkataraman, P. 2001. Applied Optimization with MATLAB Programming. A Wiley-Interscience Publication, John Wiley & Sons, Inc.
[29]
Whitley, D. A 1994. Genetic algorithm tutorial. Statistics and Computing (4):65--85.
[30]
Yun, I. 2006. Development and Evaluation of the Optimization Method of Traffic Signal Control Settings for Coordinated Actuated Signal Systems. Ph.D. Dissertation, University of Virginia.
- Application of stochastic optimization method for an urban corridor
Recommendations
Stochastic Global Optimization Method for Solving Constrained Engineering Design Optimization Problems
ICGEC '12: Proceedings of the 2012 Sixth International Conference on Genetic and Evolutionary ComputingThis work presents a stochastic global optimization (SGO) approach, which integrates an artificial immune algorithm and a particle swarm optimization (AIA-PSO) approach. to solve constrained engineering design optimization problems (e.g., tension/...
Stochastic Optimization Problem through Particle Swarm Optimization Algorithm
NSWCTC '09: Proceedings of the 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing - Volume 02In this paper, two classes of stochastic optimization problems, which are expected value models and chance-constrained programming, are introduced. In order to solve the problems, the method of stochastic simulation is used to generate training samples ...
Short-Term Traffic Speed Prediction for an Urban Corridor
Short-term traffic speed prediction is one of the most critical components of an intelligent transportation system ITS. The accurate and real-time prediction of traffic speeds can support travellers' route choices and traffic guidance/control. In this ...
Comments
Information & Contributors
Information
Published In
December 2006
2429 pages
ISBN:1424405017
- Editors:
- L. Felipe Perrone,
- Barry G. Lawson,
- Jason Liu,
- Frederick P. Wieland,
- General Chair:
- David Nicol,
- Program Chair:
- Richard Fujimoto
Sponsors
- IIE: Institute of Industrial Engineers
- ASA: American Statistical Association
- IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
- IEEE-CS\DATC: The IEEE Computer Society
- SIGSIM: ACM Special Interest Group on Simulation and Modeling
- NIST: National Institute of Standards and Technology
- (SCS): The Society for Modeling and Simulation International
- INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation
Publisher
Winter Simulation Conference
Publication History
Published: 03 December 2006
Check for updates
Qualifiers
- Article
Conference
WSC06
Sponsor:
- IIE
- ASA
- IEICE ESS
- IEEE-CS\DATC
- SIGSIM
- NIST
- (SCS)
- INFORMS-CS
Acceptance Rates
WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 348Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in