Displaying items by tag: kinetic Monte Carlo
Accelerated Kinetic Monte Carlo methods for general nonlocal traffic flow models
Yi Sun and Changhui Tan
Physica D, Volume 446, 133657 (2023)
Abstract
This paper presents a class of one-dimensional cellular automata (CA) models on traffic flows, featuring nonlocal look-ahead interactions. We develop kinetic Monte Carlo (KMC) algorithms to simulate the dynamics. The standard KMC method can be inefficient for models with global interactions. We design an accelerated KMC method to reduce the computational complexity in the evaluation of the nonlocal transition rates. We investigate several numerical experiments to demonstrate the efficiency of the accelerated algorithm, and obtain the fundamental diagrams of the dynamics under various parameter settings.
doi:10.1016/j.physd.2023.133657 | |
Download the Published Version | |
This work is supported by NSF grant DMS #1853001 and DMS #2108264 | |
This work is supported by a UofSC VPR ASPIRE I grant |
On a class of new nonlocal traffic flow models with look-ahead rules
Yi Sun, and Changhui Tan
Physica D, Volume 413, 132663 (2020).
Abstract
This paper presents a new class of one-dimensional (1D) traffic models with look-ahead rules that take into account of two effects: nonlocal slow-down effect and right-skewed non-concave asymmetry in the fundamental diagram. The proposed 1D cellular automata (CA) models with the Arrhenius type look-ahead interactions implement stochastic rules for cars’ movement following the configuration of the traffic ahead of each car. In particular, we take two different look-ahead rules: one is based on the distance from the car under consideration to the car in front of it; the other one depends on the car density ahead. Both rules feature a novel idea of multiple moves, which plays a key role in recovering the non-concave flux in the macroscopic dynamics. Through a semi-discrete mesoscopic stochastic process, we derive the coarse-grained macroscopic dynamics of the CA model. We also design a numerical scheme to simulate the proposed CA models with an efficient list-based kinetic Monte Carlo (KMC) algorithm. Our results show that the fluxes of the KMC simulations agree with the coarse-grained macroscopic averaged fluxes for the different look-ahead rules under various parameter settings.
doi:10.1016/j.physd.2020.132663 | |
Download the Published Version | |
This work is supported by NSF grant DMS #1853001 | |
This work is supported by a UofSC VPR ASPIRE I grant |