A high performance algorithmic variant of MATSim road traffic simulator - Laboratoire d'Informatique Parallélisme Réseaux Algorithmes Distribués Access content directly
Conference Papers Year : 2023

A high performance algorithmic variant of MATSim road traffic simulator

Abstract

In this paper, we propose a new high-performance computing approach to road traffic simulation. Multi-agent road traffic simulators are the most accurate and realistic that currently exist, however they are very resource intensive and the data are massive when simulating a metropolis or a region. The main contribution of this paper is the presentation of a new concept based on the Unite and Conquer approach, allowing to set up several parallel executions with different parameters. Applied on MATSim, one of the most present multi-agent traffic simulators in the literature, it allows to reduce the number of iterations needed to converge to the optimal solution. In this paper, we show how the Unite and Conquer approach applied to MATSim brings a substantial gain in computing time and points out its potential application to other multi-agent simulators.
Fichier principal
Vignette du fichier
A High Performance Algorithmic Variant of MATSim Road Traffic Simulator.pdf (670.22 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-04496008 , version 1 (08-03-2024)

Identifiers

Cite

Sara Moukir, Nahid Emad, Stéphane Baudelocq. A high performance algorithmic variant of MATSim road traffic simulator. IPDPSW 2023 - IEEE International Parallel and Distributed Processing Symposium Workshops, May 2023, St petersburg, United States. pp.914-922, ⟨10.1109/IPDPSW59300.2023.00149⟩. ⟨hal-04496008⟩
22 View
12 Download

Altmetric

Share

Gmail Facebook X LinkedIn More