GPU-based Real-Time Execution of Vehicular Mobility Models in Large-Scale Road Network Scenarios

A methodology and its associated algorithms are presented for mapping a novel, field-based vehicular mobility model onto graphical processing unit computational platform for simulating mobility in large-scale road networks. Of particular focus is the achievement of real-time execution, on desktop platforms, of vehicular mobility on road networks comprised of millions of nodes and links, and multi-million counts of simultaneously active vehicles. The methodology is realized in a system called GARFIELD, whose implementation details and performance study are described. The runtime characteristics of a prototype implementation are presented that show real-time performance in simulations of networks at the scale of a few states of the US road networks.

[1]  Nicolas Courty,et al.  Simulation of large crowds in emergency situations including gaseous phenomena , 2005, International 2005 Computer Graphics.

[2]  Martin Fellendorf,et al.  DYNEMO, A MESOSCOPIC TRAFFIC FLOW MODEL TO ANALYSE ATT MEASURES , 1996 .

[3]  Lee D. Han,et al.  A METHODOLOGY FOR THE ASSESSMENT OF TRAFFIC MANAGEMENT STRATEGIES FOR LARGE-SCALE EMERGENCY EVACUATIONS , 2001 .

[4]  Haris N. Koutsopoulos,et al.  Simulation Laboratory for Evaluating Dynamic Traffic Management Systems , 1997 .

[5]  Srikanth B. Yoginath,et al.  Reversible discrete event formulation and optimistic parallel execution of vehicular traffic models , 2009, Int. J. Simul. Process. Model..

[6]  Ajay K. Rathi,et al.  Comparison of NETSIM, NETFLO I, and NETFLO II Traffic Simulation Models for Fixed-Time Signal Control , 1996 .

[7]  Matt Pharr,et al.  Gpu gems 2: programming techniques for high-performance graphics and general-purpose computation , 2005 .

[8]  Terry L. Friesz,et al.  Analytical Dynamic Traffic Assignment Models , 2007 .

[9]  Craig W. Reynolds.  Big fast crowds on PS3 , 2006, Sandbox '06.

[10]  L. Felipe Perrone.  A Systems Approach to Scalable Transportation Network Modeling , 2006 .

[11]  Dawid Pajak.  General-Purpose Computation Using Graphics Hardware for Fast HDR Image Processing , 2007 .

[12]  Panos D. Prevedouros,et al.  Simulation of Large Freeway and Arterial Network with CORSIM, INTEGRATION, and WATSim , 1999 .

[13]  Nathan H. Gartner,et al.  Integration of Dynamic Traffic Assignment with Real-Time Traffic Adaptive Control System , 1998 .

[14]  M. E. Williams,et al.  TRANSIMS: TRANSPORTATION ANALYSIS AND SIMULATION SYSTEM , 1995 .

[15]  Kay W. Axhausen,et al.  planomat: a comprehensive scheduler for a large-scale multi-agent transportation simulation , 2006 .