Sage Journals: Discover world-class research

Abstract

This article applies the advanced symbolic Discrete Event System Specification (DEVS) simulation method to the optimal signal control problem with respect to intelligent transportation systems. The authors introduce a new approach that would generate optimal signal times based on the temporal sequence of traffic signal control variables and traffic information collected for each intersection using the symbolic DEVS simulation method, which can express nondeterministic time symbolically. The symbolic DEVS simulation method allows the authors to infer the relationship between time and every event that reaches the simulation goal by generating a time trajectory for every possible event automatically. This study suggests a new approach for optimal signal time calculation using symbolic DEVS simulation for traffic response signal control based on real-time traffic volumes; this study also verified its application in a case study.

Keywords

DEVS symbolic DEVS simulation optimal signal control system fixed-time coordinated control coordinated traffic response signal control

Get full access to this article

View all access options for this article.

References

Courage, K. G. , and C. E. Wallace . 1991. TRANSYT-7F users guide. Gainesville: Transportation Research Center, University of Florida .

Tsay, H. S. , and L. J. Lin . 1988. New algorithm for solving the maximum progression bandwidth. Transportation Research Record 1194, National Research Council, Washington, DC .

Wallace, C. E. , and K. G. Courage . 1982. Arterial progression: New design approach. Transportation Research Record 991, National Research Council, Washington, DC .

Little, J. D. C. 1980. Optimal signal timing for arterial signal system. Washington, DC: Federal Highway Administration .

Papageorgiou, M. 1999. Traffic control. In Handbook of transportation science, edited by R. W. Hall , 233-267. Boston: Kluwer .

Chang, E. C. P. , and C. J. Messer . 1985. Minimum delay optimization of a maximum bandwidth solution to arterial signal timing. Transportation Research Record 1005, National Research Council, Washington, DC .

Gordon, R. L. 1996. Traffic control systems handbook. FHWA-SA-95-032. Dunn Engineering Associates, US .

Robertson, D. I. , and R. D. Bretherton . 1991. Optimizing networks of traffic signals in real-time: The SCOOT method . IEEE Transactions on Vehicular Technology 40 (1): 11-15 .

Lowrie, P. R. 1990. SCATS: A traffic responsive method of controlling urban traffic. Sales information brochure, Roads and Traffic Authority NSW, Traffic Control Section, Sydney, Australia .

10.

Chi, S. D. , J. O. Lee , andY. K. Kim . 1997. Using the SES/MB framework to analyze traffic flow . Transactions of Computer Simulation International 14 (4): 211-221 .

11.

Chi, S. D. , and J. K. Lee . 2000. DEVS-based modeling and simulation for intelligent transportation systems. In Discrete event modeling and simulation: A tapestry of systems and AI-based theories and methodologies, edited by Hassam S. Sarjoughian and Francois E. Cellier , 215-227. New York, Springer .

12.

Lee, J. K. , Y. H. Lim , and S. D. Chi . 2003. Hierarchical modeling and simulation environment for intelligent transportation systems. In Transactions of the Society for Computer Simulation International, June.

13.

Lee, J. K. , M. W. Lee , and S. D. Chi . 2003. DEVS/HLA based modeling and simulation for intelligent transportation systems. In Transactions of the Society for Computer Simulation International, August.

14.

PATH. Accessed from http://http://www.path.berkeley.edu/itsdecision/serv_and_tech/Traffic_signal_control.html

15.

Wey, Wann-Ming . 2000. Model formulation and solution algorithm of traffic signal control in an urban network . Computer, Environment and Urban Systems 24 (4): 355-377 .

16.

Zeigler, B. P. , H. Praehofer , and T. G. Kim . 2000. Theory of modeling and simulation. 2nd ed. New York: Academic Press .

17.

Zeigler, B. P. , and S. D. Chi . 1992. Symbolic discrete event system specification . IEEE Transactions on System, Man, and Cybernetics 22 (6): 1428-1443 .

18.

Chi, S.D. 1997. Model-based reasoning methodology using the symbolic DEVS simulation . Transactions of the Society of Computer Simulation International 14 (3): 141-151 .

19.

Chi, S. D. 1996. Linear polynomial constraints inferencing algorithm . Korea Journal of Computational and Applied Mathematics 3 (2): 129-148 .

20.

Drew, Donald R. 1968. Traffic flow theory and control. New York: McGraw-Hill .

21.

To, C. U. 1996. The principles of transportation engineering. Seoul: Cheong Moon Gak Press .