Accelerated Kinetic Monte Carlo methods for general nonlocal traffic flow models
Preprint
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.Keywords
All Related Versions
- Version 1, 2022-06-17, ArXiv
- Published version: Physica D: Nonlinear Phenomena, 446.
This publication has 41 references indexed in Scilit:
- Sharp critical thresholds for a class of nonlocal traffic flow modelsNonlinear Analysis: Real World Applications, 2023
- Wave breaking in a class of non-local conservation lawsJournal of Differential Equations, 2020
- On Traffic Flow with Nonlocal Flux: A Relaxation RepresentationArchive for Rational Mechanics and Analysis, 2020
- Thresholds for shock formation in traffic flow models with nonlocal-concave-convex fluxJournal of Differential Equations, 2019
- Stochastic Transport in Complex Systems2011
- Stochastic Description of Traffic FlowJournal of Statistical Physics, 2008
- Metastable states in cellular automata for traffic flowThe European Physical Journal B, 1998
- A fast simulation model for traffic flow on the basis of boolean operationsMathematics and Computers in Simulation, 1986
- A new algorithm for Monte Carlo simulation of Ising spin systemsJournal of Computational Physics, 1975
- Car following models and the fundamental diagram of road trafficTransportation Research, 1967