High Performance Road Traffic Simulation based on Dynamic Time Step Synchronization Method

Abstract

We have already proposed DTSS (event aware Dynamic Time Step Synchronization method) for speeding up moving objects (MOs) simulation, e.g. aircraft, ships, vehicles and so on, and evaluated it on the HLA (High Level Architecture, IEEE1516) computer cluster environment. However, speeding up the simulation for a number of MOs on a single processor is required as well, when the size of the problem is increased. In this paper, we propose DTSS- RT (DTSS for Road Traffic simulation) that can speed up the simulation by reducing the simulation cost of each MO and the synchronization cost between MOs without degrading simulation accuracy. For evaluating DTSS-RT, we employed a road traffic sub-simulator of RoboCup rescue simulation. The results show that the performance of the simulation based on DTSS-RT is improved approximately 2 to 3 times over that of the conventional method except when the situation includes a heavy traffic jam.