PARALLELIZATION OF A MICROSCOPIC TRAFFIC SIMULATION SYSTEM USING MPIJAVA

  • Traffic simulation is a valuable tool for the design and evaluation of road networks. Over the years, the level of detail to which urban and freeway traffic can be simulated has increased steadily, shifting from a merely qualitative macroscopic perspective to a very detailed microscopic view, where the behavior of individual vehicles is emulated realistically. With the improvement of behavioralTraffic simulation is a valuable tool for the design and evaluation of road networks. Over the years, the level of detail to which urban and freeway traffic can be simulated has increased steadily, shifting from a merely qualitative macroscopic perspective to a very detailed microscopic view, where the behavior of individual vehicles is emulated realistically. With the improvement of behavioral models, however, the computational complexity has also steadily increased, as more and more aspects of real-life traffic have to be considered by the simulation environment. Despite the constant increase in computing power of modern personal computers, microscopic simulation stays computationally expensive, limiting the maximum network size than can be simulated on a single-processor computer in reasonable time. Parallelization can distribute the computing load from a single computer system to a cluster of several computing nodes. To this end, the exisiting simulation framework had to be adapted to allow for a distributed approach. As the simulation is ultimately targeted to be executed in real-time, incorporating real traffic data, only a spatial partition of the simulation was considered, meaning the road network has to be partitioned into subnets of comparable complexity, to ensure a homogenous load balancing. The partition process must also ensure, that the division between subnets does only occur in regions, where no strong interaction between the separated road segments occurs (i.e. not in the direct vicinity of junctions). In this paper, we describe a new microscopic reasoning voting strategy, and discuss in how far the increasing computational costs of these more complex behaviors lend themselves to a parallelized approach. We show the parallel architecture employed, the communication between computing units using MPIJava, and the benefits and pitfalls of adapting a single computer application to be used on a multi-node computing cluster.show moreshow less

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Document Type:Conference Proceeding
Author: Kai Erlemann, Dietrich Hartmann
DOI (Cite-Link):https://doi.org/10.25643/bauhaus-universitaet.2951Cite-Link
URN (Cite-Link):https://nbn-resolving.org/urn:nbn:de:gbv:wim2-20170327-29516Cite-Link
URL:http://euklid.bauing.uni-weimar.de/ikm2006/index.php_lang=de&what=papers.html
Editor: Klaus GürlebeckGND, Carsten KönkeORCiDGND
Language:English
Date of Publication (online):2017/03/24
Date of first Publication:2006/07/14
Release Date:2017/03/27
Publishing Institution:Bauhaus-Universität Weimar
Creating Corporation:Bauhaus-Universität Weimar
Institutes:Bauhaus-Universität Weimar / In Zusammenarbeit mit der Bauhaus-Universität Weimar
Pagenumber:8
GND Keyword:Architektur <Informatik>; CAD; Computerunterstütztes Verfahren
Dewey Decimal Classification:500 Naturwissenschaften und Mathematik / 510 Mathematik
BKL-Classification:56 Bauwesen / 56.03 Methoden im Bauingenieurwesen
Collections:Bauhaus-Universität Weimar / Internationales Kolloquium über Anwendungen der Informatik und Mathematik in Architektur und Bauwesen, IKM, Weimar / Internationales Kolloquium über Anwendungen der Informatik und Mathematik in Architektur und Bauwesen, IKM, Weimar, 17. 2006
Licence (German):License Logo Creative Commons 4.0 - Namensnennung-Nicht kommerziell (CC BY-NC 4.0)