A GPU based trafficparallel simulation module of artificial transportation systems

Traffic micro-simulation is an important tool in the Intelligent Transportation Systems (ITS) research. In the microsimulation, a bottom up system can be built up by the interactions of vehicle agents, road agents, traffic lights agents, etc. The Artificial societies, Computational experiments, and Parallel execution (ACP) approach suggests integrating other metropolitan systems such as logistic, infrastructure, legal and regulatory, weather and environmental systems to build an Artificial Transportation System (ATS) to help solve ITS problems. This is reasonable as the transportation system is complex that is affected by many systems interacting with each other. However, there is a challenge that the computing burden can be very heavy as there can be many agents of different kinds interacting in parallel in ATS. In recent years, the Graphics Processing Units (GPUs) have been applied successfully in many areas for parallel computing. Compared with the traditional CPU cluster, GPU has an obvious advantage of low cost of hardware and electricity consumption. In this paper, we build a parallel traffic simulation module of ATS with GPU. The simulation results are reasonable and a maximum speedup factor of 105 is obtained compared with the CPU implementations.

[1]  Gordon D. B. Cameron,et al.  PARAMICS—Parallel microscopic simulation of road traffic , 1996, The Journal of Supercomputing.

[2]  Kai Wang,et al.  Agent-based traffic simulation and traffic signal timing optimization with GPU , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[3]  Jordi Casas,et al.  Dynamic Network Simulation with AIMSUN , 2005 .

[4]  Peter Hidas,et al.  MODELLING LANE CHANGING AND MERGING IN MICROSCOPIC TRAFFIC SIMULATION , 2002 .

[5]  Cheng Cheng,et al.  Parallel Traffic Management for the 2010 Asian Games , 2010, IEEE Intelligent Systems.

[6]  Kai Nagel,et al.  Using common graphics hardware for multi-agent traffic simulation with CUDA , 2009, SimuTools.

[7]  F. Zhu,et al.  A Case Study of Evaluating Traffic Signal Control Systems Using Computational Experiments , 2011, IEEE Transactions on Intelligent Transportation Systems.

[8]  Fenghua Zhu,et al.  DynaCAS: Computational Experiments and Decision Support for ITS , 2008, IEEE Intelligent Systems.

[9]  Donald E. Knuth,et al.  A Generalization of Dijkstra's Algorithm , 1977, Inf. Process. Lett..

[10]  Kai Nagel,et al.  Multi-agent traffic simulation with CUDA , 2009, 2009 International Conference on High Performance Computing & Simulation.

[11]  Kai Nagel,et al.  Parallel implementation of the TRANSIMS micro-simulation , 2001, Parallel Comput..

[12]  Fei-Yue Wang,et al.  Toward a Revolution in Transportation Operations: AI for Complex Systems , 2008, IEEE Intelligent Systems.

[13]  Kai Wang,et al.  Artificial Societies and GPU-Based Cloud Computing for Intelligent Transportation Management , 2011, IEEE Intelligent Systems.

[14]  Xiaoliang Ma,et al.  Driver reaction time estimation from real car following data and application in GM-type model evaluation , 2005 .

[15]  Fei-Yue Wang,et al.  Parallel Control and Management for Intelligent Transportation Systems: Concepts, Architectures, and Applications , 2010, IEEE Transactions on Intelligent Transportation Systems.

[16]  Milenko Vrtic,et al.  Towards a Microscopic Traffic Simulation of All of Switzerland , 2002, International Conference on Computational Science.