Accelerated Kinetic Monte Carlo methods for general nonlocal traffic flow models
arXiv:2207.06493 · doi:10.1016/j.physd.2023.133657
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.
arXiv comment22 pages, 6 figures. arXiv admin note: substantial text overlap with arXiv:2001.10017
References in corpus (9)
- Traffic and Related Self-Driven Many-Particle Systems
- Statistical Physics of Vehicular Traffic and Some Related Systems
- Self Organization and a Dynamical Transition in Traffic Flow Models
- Cellular Automata Models of Road Traffic
- Metastable States in Cellular Automata for Traffic Flow
- Towards a realistic microscopic description of highway traffic
- Emergent Traffic Jams
- Single-vehicle data of highway traffic: microscopic description of traffic phases
- On Traffic Flow with Nonlocal Flux: a Relaxation Representation