Options
Bragard, Quentin
Preferred name
Bragard, Quentin
Official Name
Bragard, Quentin
Research Output
Now showing 1 - 1 of 1
No Thumbnail Available
Publication
SParTSim: A Space Partitioning Guided by Road Network for Distributed Traffic Simulations
2012-10, Ventresque, Anthony, Bragard, Quentin, Liu, Elvis S., et al.
Traffic simulation can be very computationally
intensive, especially for microscopic simulations of large urban
areas (tens of thousands of road segments, hundreds of thousands
of agents) and when real-time or better than real-time
simulation is required. For instance, running a couple of what-if
scenarios for road management authorities/police during a road
incident: time is a hard constraint and the size of the simulation
is relatively high. Hence the need for distributed simulations
and for optimal space partitioning algorithms, ensuring an even
distribution of the load and minimal communication between
computing nodes. In this paper we describe a distributed version
of SUMO, a simulator of urban mobility, and SParTSim,
a space partitioning algorithm guided by road network for
distributed simulations. It outperforms classical uniform space
partitioning in terms of road segment cuts and load-balancing.