An Efficient Parallelization of Microscopic Traffic Simulation
Large-scale traffic simulations at a microscopic level can mimic the physical reality in great detail so that innovative transport services can be evaluated. However, the simulation times of such scenarios is currently too long to be practical. (1) Background: With the availability of Graphical Proc...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-06-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/15/13/6960 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850118731037933568 |
|---|---|
| author | Benyamin Heidary Joerg Schweizer Ngoc An Nguyen Federico Rupi Cristian Poliziani |
| author_facet | Benyamin Heidary Joerg Schweizer Ngoc An Nguyen Federico Rupi Cristian Poliziani |
| author_sort | Benyamin Heidary |
| collection | DOAJ |
| description | Large-scale traffic simulations at a microscopic level can mimic the physical reality in great detail so that innovative transport services can be evaluated. However, the simulation times of such scenarios is currently too long to be practical. (1) Background: With the availability of Graphical Processing Units (GPUs), is it possible to exploit parallel computing to reduce the simulation times of large microscopic simulations, such that they can run on normal PCs at reasonable runtimes?; (2) Methods: ParSim, a microsimulator with a monolithic microsimulation kernel, has been developed for CUDA-compatible GPUs, with the aim to efficiently parallelize the simulation processes; particular care has been taken regarding the memory usage and thread synchronization, and visualization software has been optionally added; (3) Results: The parallelized simulations have been performed by a GPU with an average performance, a 24 h microsimulation scenario for Bologna with 1 million trips was completed in 40 s. The average speeds and waiting times are similar to the results from an established microsimulator (SUMO), but the execution time is up to 5000 times faster with respect to SUMO; the 28 million trips of the 24 h San Francisco Bay Area scenario was completed in 26 min. With cutting-edge GPUs, the simulation speed can possibly be further reduced by a factor of seven; (4) Conclusions: The parallelized simulator presented in this paper can perform large-scale microsimulations in a reasonable time on readily available and inexpensive computer hardware. This means microsimulations could now be used in new application fields such as activity-based demand generation, reinforced AI learning, traffic forecasting, or crisis response management. |
| format | Article |
| id | doaj-art-758f74bec54c4796bfdd3e619e156e7c |
| institution | OA Journals |
| issn | 2076-3417 |
| language | English |
| publishDate | 2025-06-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj-art-758f74bec54c4796bfdd3e619e156e7c2025-08-20T02:35:47ZengMDPI AGApplied Sciences2076-34172025-06-011513696010.3390/app15136960An Efficient Parallelization of Microscopic Traffic SimulationBenyamin Heidary0Joerg Schweizer1Ngoc An Nguyen2Federico Rupi3Cristian Poliziani4Department of Civil, Environmental and Material (DICAM) Engineering, University of Bologna, 40136 Bologna, ItalyDepartment of Civil, Environmental and Material (DICAM) Engineering, University of Bologna, 40136 Bologna, ItalyDepartment of Civil, Environmental and Material (DICAM) Engineering, University of Bologna, 40136 Bologna, ItalyDepartment of Civil, Environmental and Material (DICAM) Engineering, University of Bologna, 40136 Bologna, ItalyLawrence Berkeley National Laboratory, 1 Cyclotron Road, Berkeley, CA 94720, USALarge-scale traffic simulations at a microscopic level can mimic the physical reality in great detail so that innovative transport services can be evaluated. However, the simulation times of such scenarios is currently too long to be practical. (1) Background: With the availability of Graphical Processing Units (GPUs), is it possible to exploit parallel computing to reduce the simulation times of large microscopic simulations, such that they can run on normal PCs at reasonable runtimes?; (2) Methods: ParSim, a microsimulator with a monolithic microsimulation kernel, has been developed for CUDA-compatible GPUs, with the aim to efficiently parallelize the simulation processes; particular care has been taken regarding the memory usage and thread synchronization, and visualization software has been optionally added; (3) Results: The parallelized simulations have been performed by a GPU with an average performance, a 24 h microsimulation scenario for Bologna with 1 million trips was completed in 40 s. The average speeds and waiting times are similar to the results from an established microsimulator (SUMO), but the execution time is up to 5000 times faster with respect to SUMO; the 28 million trips of the 24 h San Francisco Bay Area scenario was completed in 26 min. With cutting-edge GPUs, the simulation speed can possibly be further reduced by a factor of seven; (4) Conclusions: The parallelized simulator presented in this paper can perform large-scale microsimulations in a reasonable time on readily available and inexpensive computer hardware. This means microsimulations could now be used in new application fields such as activity-based demand generation, reinforced AI learning, traffic forecasting, or crisis response management.https://www.mdpi.com/2076-3417/15/13/6960microsimulationparallelizationGPUtraffic assignmentuser equilibrium |
| spellingShingle | Benyamin Heidary Joerg Schweizer Ngoc An Nguyen Federico Rupi Cristian Poliziani An Efficient Parallelization of Microscopic Traffic Simulation Applied Sciences microsimulation parallelization GPU traffic assignment user equilibrium |
| title | An Efficient Parallelization of Microscopic Traffic Simulation |
| title_full | An Efficient Parallelization of Microscopic Traffic Simulation |
| title_fullStr | An Efficient Parallelization of Microscopic Traffic Simulation |
| title_full_unstemmed | An Efficient Parallelization of Microscopic Traffic Simulation |
| title_short | An Efficient Parallelization of Microscopic Traffic Simulation |
| title_sort | efficient parallelization of microscopic traffic simulation |
| topic | microsimulation parallelization GPU traffic assignment user equilibrium |
| url | https://www.mdpi.com/2076-3417/15/13/6960 |
| work_keys_str_mv | AT benyaminheidary anefficientparallelizationofmicroscopictrafficsimulation AT joergschweizer anefficientparallelizationofmicroscopictrafficsimulation AT ngocannguyen anefficientparallelizationofmicroscopictrafficsimulation AT federicorupi anefficientparallelizationofmicroscopictrafficsimulation AT cristianpoliziani anefficientparallelizationofmicroscopictrafficsimulation AT benyaminheidary efficientparallelizationofmicroscopictrafficsimulation AT joergschweizer efficientparallelizationofmicroscopictrafficsimulation AT ngocannguyen efficientparallelizationofmicroscopictrafficsimulation AT federicorupi efficientparallelizationofmicroscopictrafficsimulation AT cristianpoliziani efficientparallelizationofmicroscopictrafficsimulation |