研究
星期五, 17 6月 2022 11:32

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
Read 1770 times Last modified on 星期二, 31 1月 2023 22:09