Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Vehicular traffic simulations are useful in applications such as emergency management and homeland security planning tools. High speed of traffic simulations translates directly to speed of response and level of resilience in those applications. Here, a parallel traffic simulation approach is presented that is aimed at reducing the time for simulating emergency vehicular traffic scenarios. Three unique aspects of this effort are: (1) exploration of optimistic simulation applied to vehicular traffic simulation (2) addressing reverse computation challenges specific to optimistic vehicular traffic simulation (3) achieving absolute (as opposed to self-relative) speedup with a sequential speed equal to that of a fast, de facto standard sequential simulator for emergency traffic. The design and development of the parallel simulation system is presented, along with a performance study that demonstrates excellent sequential performance as well as parallel performance.

REFERENCES

• 1: Franzese, O. and L. Han. A Methodology for the Assessment of Traffic Management Strategies for Large-scale Emergency Evacuations. in 11th Annual Meeting of ITS America. 2001.
• 2: Perumalla, K.S. and B. Bhaduri. On Accounting for the Interplay of Kinetic and Non-kinetic Aspects in Population Mobility Models. in European Modeling and Simulation Symposium. 2006.
• 3: Fisher, K.M., Transims is Coming! Public Roads, 2000. 63(5): p. 49-51.
• 4: Laboratory, L.A.N. TRANSIMS. 2001; http://transims.tsasa.lanl.gov/.
• 5: Meister, K., et al. A Comprehensive Scheduler for a Large-scale Multi-agent Transportation Simulation. in International Conference on Travel Behaviour Research. 2006.
• 6: Innovative Transportation Concepts, I. VISSIM Simulation Tool. 2001; http://www.itc-world.com/VISSIMinfo.htm.
• 7: Cameron, G.D.B. and G.I.D. Duncan, PARAMICS, Parallel Microscopic Simulation of Road Traffic. Journal of Supercomputing, 1996. 10(1): p. 25-53.
• 8: Kalyan S. Perumalla, A systems approach to scalable transportation network modeling, Proceedings of the 38th conference on Winter simulation, December 03-06, 2006, Monterey, California
• 9: Bhaduri, B., C. Liu, and O. Franzese. Oak Ridge Evacuation Modeling System (OREMS): A PC-Based Computer Tool for Emergency Evacuation Planning. in Symposium on GIS for Transportation. 2006.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.3 Applications

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Parallel; Discrete event

  J. Computer Applications
  J.1 ADMINISTRATIVE DATA PROCESSING
      Subjects: Government

General Terms:
Design

Keywords:
Parallel simulation, discrete event simulation, optimistic simulation, reverse computation, vehicular traffic simulation