Traffic Simulation Performance Optimization through Multi-Resolution Modeling of Road Segments

In an agent-based traffic simulation the level of detail is crucial to the system's runtime performance as well as the fidelity of the results. Therefore, different model abstractions have been used throughout literature. Macroscopic, mesoscopic and microscopic models have their use-cases and benefits. Microscopic traffic simulations have a high level of detail but at the same time require a large amount of computational resources. In a large traffic network of a mega-city or an entire country, the use of a complete microscopic simulation is just not feasible. The resource required to do so are for most use-cases in no relation to the actual outcome. We propose a hybrid traffic simulation model that uses both, a high-resolution agent based microscopic simulation alongside a lower resolution flow-based macroscopic simulation for specific road segments. The problem with using different simulation models is the fidelity at the boundary between such simulation models. This fidelity discrepancy is caused by the difficulties with aggregation and disaggregation passing through the boundary. We show, in this paper, that the computational performance (simulation time) can be improved by $20\%$ while maintaining a relative high accuracy of below $5\%$ deviation from a pure microscopic simulation.

[1]  Pierre Siron,et al.  Multiresolution modeling and simulation of an air-ground combat application , 2001 .

[2]  Farshad Moradi,et al.  Aggregration/disaggregation in hla multi-resolution distributed simulation , 2001, Fifth IEEE International Workshop on Distributed Simulation and Real-Time Applications, DS-RT 2001..

[3]  Dirk Helbing,et al.  General Lane-Changing Model MOBIL for Car-Following Models , 2007 .

[4]  Malcolm Yoke-Hean Low,et al.  Predictive algorithms for aggregation and disaggregation in mixed mode simulation , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[5]  Wilco Burghout,et al.  Hybrid microscopic-mesoscopic traffic simulation , 2004 .

[6]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  Dirk Helbing,et al.  Micro- and macro-simulation of freeway traffic , 2002 .

[8]  Dirk Helbing,et al.  Agents for Traffic Simulation , 2008, Multi-Agent Systems.

[9]  Wilco Burghout,et al.  Hybrid Traffic Simulation Models : Vehicle loading at meso-micro boundaries , 2008 .

[10]  Serge P. Hoogendoorn,et al.  State-of-the-art of vehicular traffic flow modelling , 2001 .

[11]  Serge P. Hoogendoorn,et al.  Traffic flow theory and modelling , 2012 .

[12]  Paul F. Reynolds,et al.  Consistency maintenance in multiresolution simulation , 1997, TOMC.

[13]  Tag Gon Kim,et al.  Multi-fidelity modeling & simulation methodology for simulation speed up , 2014, SIGSIM PADS '14.

[14]  John Parkin The Transport System and Transport Policy: An Introduction , 2014 .