Exact-Differential Large-Scale Traffic Simulation
- Tokyo Institute of Technology
- IBM T. J. Watson Research Center
- Durham University
- ORNL
Analyzing large-scale traffics by simulation needs repeating execution many times with various patterns of scenarios or parameters. Such repeating execution brings about big redundancy because the change from a prior scenario to a later scenario is very minor in most cases, for example, blocking only one of roads or changing the speed limit of several roads. In this paper, we propose a new redundancy reduction technique, called exact-differential simulation, which enables to simulate only changing scenarios in later execution while keeping exactly same results as in the case of whole simulation. The paper consists of two main efforts: (i) a key idea and algorithm of the exact-differential simulation, (ii) a method to build large-scale traffic simulation on the top of the exact-differential simulation. In experiments of Tokyo traffic simulation, the exact-differential simulation shows 7.26 times as much elapsed time improvement in average and 2.26 times improvement even in the worst case as the whole simulation.
- Research Organization:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- DE-AC05-00OR22725
- OSTI ID:
- 1210150
- Resource Relation:
- Conference: ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, London, United Kingdom, 20150610, 20150612
- Country of Publication:
- United States
- Language:
- English
Similar Records
Visualizing Vehicle Acceleration and Braking Energy at Intersections along a Major Traffic Corridor
NEXT GENERATION INTELLIGENT TRAFFIC SIGNALS FOR THE MULTIMODAL, SHARED, AND AUTOMATED FUTURE