{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T11:55:24Z","timestamp":1771502124723,"version":"3.50.1"},"reference-count":36,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T00:00:00Z","timestamp":1738886400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Striving for better simulation results, transport planners want to simulate larger domains with increased levels of detail. Achieving fast execution times for these complex traffic simulations requires the parallel computing power of modern hardware. This paper presents an architectural update to the MATSim traffic simulation framework, introducing a prototype that adapts the existing traffic flow model to a distributed parallel algorithm. The prototype is capable of scaling across multiple compute nodes, utilizing the parallel computing power of modern hardware. Benchmarking reveals a 119-fold improvement in execution speed over the current implementation, and a 43 times speedup when compared to single-core performance. The prototype can simulate 24 h of large-scale traffic in just 3.5 s. Based on these results, we advocate for integrating a distributed simulation approach into MATSim and outline steps for further optimizing the prototype for large-scale applications.<\/jats:p>","DOI":"10.3390\/info16020116","type":"journal-article","created":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T05:04:33Z","timestamp":1738904673000},"page":"116","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["High-Performance Mobility Simulation: Implementation of a Parallel Distributed Message-Passing Algorithm for MATSim"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2443-9475","authenticated-orcid":false,"given":"Janek","family":"Laudan","sequence":"first","affiliation":[{"name":"Transport Systems Planning and Transport Telematics, Institute of Land and Sea Transport Systems, Technische Universit\u00e4t Berlin, Kaiserin-Augusta-Allee 104-106, 10365 Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9068-3260","authenticated-orcid":false,"given":"Paul","family":"Heinrich","sequence":"additional","affiliation":[{"name":"Transport Systems Planning and Transport Telematics, Institute of Land and Sea Transport Systems, Technische Universit\u00e4t Berlin, Kaiserin-Augusta-Allee 104-106, 10365 Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2775-6898","authenticated-orcid":false,"given":"Kai","family":"Nagel","sequence":"additional","affiliation":[{"name":"Transport Systems Planning and Transport Telematics, Institute of Land and Sea Transport Systems, Technische Universit\u00e4t Berlin, Kaiserin-Augusta-Allee 104-106, 10365 Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,2,7]]},"reference":[{"key":"ref_1","unstructured":"Desa, U.N. (2018). World Urbanization Prospects 2018: Highlights, United Nations. Technical report."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Aleko, D.R., and Djahel, S. (2020). An efficient Adaptive Traffic Light Control System for urban road traffic congestion reduction in smart cities. Information, 11.","DOI":"10.3390\/info11020119"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"05015001","DOI":"10.1061\/(ASCE)TE.1943-5436.0000767","article-title":"Developing a 24-hour large-scale microscopic traffic simulation model for the before-and-after study of a new tolled freeway in the Washington, DC\u2013Baltimore region","volume":"141","author":"Xiong","year":"2015","journal-title":"J. Transp. Eng."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Perumalla, K., Bremer, M., Brown, K., and Chan, C. (2022). Computer Science Research Needs for Parallel Discrete Event Simulation (PDES).","DOI":"10.2172\/1889525"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"aam9744","DOI":"10.1126\/science.aam9744","article-title":"There\u2019s plenty of room at the Top: What will drive computer performance after Moore\u2019s law?","volume":"368","author":"Leiserson","year":"2020","journal-title":"Science"},{"key":"ref_6","unstructured":"Horni, A., Nagel, K., and Axhausen, K.W. (2016). The Multi-Agent Transport Simulation Matsim, Ubiquity Press."},{"key":"ref_7","unstructured":"Dobler, C., and Axhausen, K.W. (2011). Design and Implementation of a Parallel Queue-Based Traffic Flow Simulation, IVT."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1016\/j.procs.2021.03.079","article-title":"Hermes: Enabling efficient large-scale simulation in MATSim","volume":"184","author":"Graur","year":"2021","journal-title":"Procedia Comput. Sci."},{"key":"ref_9","unstructured":"Cetin, N., Burri, A., and Nagel, K. (2003, January 19\u201321). A large-scale agent-based traffic microsimulation based on queue model. Proceedings of the Swiss Transport Research Conference (STRC), Monte Verita, Switzerland."},{"key":"ref_10","unstructured":"Laudan, J., and Heinrich, P. (2024). Parallel QSim Rust v0.2.0, Zenodo."},{"key":"ref_11","unstructured":"Laudan, J. (2024). Rust QSim Simulation Experiment, Zenodo."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Laudan, J., Heinrich, P., and Nagel, K. (2024, January 8\u201310). High-performance simulations for urban planning: Implementing parallel distributed multi-agent systems in MATSim. Proceedings of the 2024 23rd International Symposium on Parallel and Distributed Computing (ISPDC), Chur, Switzerland.","DOI":"10.1109\/ISPDC62236.2024.10705395"},{"key":"ref_13","unstructured":"Strippgen, D. (2009). Investigating the Technical Possibilities of Real-Time Interaction with Simulations of Mobile Intelligent Particles. [Ph.D. Thesis, Technische Universit\u00e4t Berlin]."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"102775","DOI":"10.1016\/j.simpat.2023.102775","article-title":"PATRIC: A high performance parallel urban transport simulation framework based on traffic clustering","volume":"126","author":"Wan","year":"2023","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1080\/13658816.2012.741240","article-title":"Parallel agent-based simulation of individual-level spatial interactions within a multicore computing environment","volume":"27","author":"Gong","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_16","unstructured":"OpenMP Architecture Review Board (2023). OpenMP Application Programming Interface, OpenMP Architecture Review Board."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.trc.2016.12.003","article-title":"Large-scale dynamic transportation network simulation: A space-time-event parallel computing approach","volume":"75","author":"Qu","year":"2017","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1190","DOI":"10.1109\/TITS.2016.2603171","article-title":"Self-Balancing Decentralized Distributed Platform for Urban Traffic Simulation","volume":"18","author":"Bragard","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Chan, C., Wang, B., Bachan, J., and Macfarlane, J. (2018, January 4\u20137). Mobiliti: Scalable Transportation Simulation Using High-Performance Parallel Computing. Proceedings of the 2018 21st International Conference on Intelligent Transportation Systems (ITSC), Maui, HI, USA.","DOI":"10.1109\/ITSC.2018.8569397"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3291048","article-title":"A Survey on Agent-based Simulation Using Hardware Accelerators","volume":"51","author":"Xiao","year":"2019","journal-title":"ACM Comput. Surv."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1016\/j.procs.2019.04.097","article-title":"GPU-based Parallel Computing for Activity-based Travel Demand Models","volume":"151","author":"Zhou","year":"2019","journal-title":"Procedia Comput. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/j.simpat.2019.03.002","article-title":"GEMSim: A GPU-accelerated multi-modal mobility simulator for large-scale scenarios","volume":"94","author":"Saprykin","year":"2019","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.future.2022.01.009","article-title":"Accelerating agent-based demand-responsive transport simulations with GPUs","volume":"131","author":"Saprykin","year":"2022","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_24","unstructured":"Message Passing Interface Forum (2024, February 06). MPI: A Message-Passing Interface Standard Version 4.1. Available online: https:\/\/www.mpi-forum.org\/docs\/mpi-4.1\/mpi41-report.pdf."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.parco.2016.08.004","article-title":"Design and implementation of Java bindings in Open MPI","volume":"59","author":"Roman","year":"2016","journal-title":"Parallel Comput."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Gabriel, E., Fagg, G.E., Bosilca, G., Angskun, T., Dongarra, J.J., Squyres, J.M., Sahay, V., Kambadur, P., Barrett, B., and Lumsdaine, A. (2004, January 19\u201322). Open MPI: Goals, Concept, and Design of a Next Generation MPI Implementation. Proceedings of the Recent Advances in Parallel Virtual Machine and Message Passing Interface, Budapest, Hungary.","DOI":"10.1007\/978-3-540-30218-6_19"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1006\/jpdc.1997.1404","article-title":"Multilevelk-way Partitioning Scheme for Irregular Graphs","volume":"48","author":"Karypis","year":"1998","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_28","unstructured":"Horni, A., Nagel, K., and Axhausen, K. (2024). MATSim User Guide, Technische Universit\u00e4t Berlin."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1016\/j.future.2017.06.003","article-title":"Erlang-based desynchronized urban traffic simulation for high-performance computing systems","volume":"79","author":"Turek","year":"2018","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"35","DOI":"10.3141\/2003-05","article-title":"Event-Driven Queue-Based Traffic Flow Microsimulation","volume":"2003","author":"Charypar","year":"2007","journal-title":"Transp. Res. Rec."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ghosh, S., Halappanavar, M., Kalyanaraman, A., Khan, A., and Gebremedhin, A.H. (2019, January 20\u201324). Exploring MPI Communication Models for Graph Applications Using Graph Matching as a Case Study. Proceedings of the 2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS), Rio de Janeiro, Brazil.","DOI":"10.1109\/IPDPS.2019.00085"},{"key":"ref_32","unstructured":"Gropp, W., Hoefler, T., Thakur, R., and Lusk, E. (2014). Using Advanced MPI: Modern Features of the Message-Passing Interface, MIT Press."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Lastovetsky, A., and Manumachu, R.R. (2023). Energy-efficient parallel computing: Challenges to scaling. Information, 14.","DOI":"10.3390\/info14040248"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Karypis, G., and Kumar, V. (1998, January 7\u201313). Multilevel Algorithms for Multi-Constraint Graph Partitioning. Proceedings of the SC \u201998: Proceedings of the 1998 ACM\/IEEE Conference on Supercomputing, Orlando, FL, USA.","DOI":"10.1109\/SC.1998.10018"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Krakowski, F., Ruhland, F., and Sch\u00f6ttner, M. (2021, January 14\u201316). Infinileap: Modern High-Performance Networking for Distributed Java Applications based on RDMA. Proceedings of the 2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS), Beijing, China.","DOI":"10.1109\/ICPADS53394.2021.00087"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Ruhland, F., Krakowski, F., and Sch\u00f6ttner, M. (2021, January 28\u201330). hadroNIO: Accelerating Java NIO via UCX. Proceedings of the 2021 20th International Symposium on Parallel and Distributed Computing (ISPDC), Cluj-Napoca, Romania.","DOI":"10.1109\/ISPDC52870.2021.9521601"}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/16\/2\/116\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T16:28:42Z","timestamp":1760027322000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/16\/2\/116"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,7]]},"references-count":36,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2025,2]]}},"alternative-id":["info16020116"],"URL":"https:\/\/doi.org\/10.3390\/info16020116","relation":{},"ISSN":["2078-2489"],"issn-type":[{"value":"2078-2489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,7]]}}}