Heuristic Acceleration of Routing in Transportation Simulations using GPUs

We present a brief overview of how path computations for real-world road network graphs can be speeded up using GPUs, in the context of a large scale transportation simulator. This is motivated by the following observations: (i) Routing is the most computationally intensive part of a large scale tra