Fundamental diagram of a one-dimensional cellular automaton model for pedestrian flow — the ASEP with shuffled update

Abstract

A one-dimensional cellular automaton model for pedestrian fl ow that describes the move- ment of pedestrians in a long narrow corridor is investigated. The model is equivalent to the asymmetric simple exclusion process (ASEP) with periodic boundary conditions and shuffl ed dynamics. In this type of update, the positions of the pedestrians are updated in a random order during one discrete time step. We derive expressions for the fundamen- tal diagrams that are in very good agreement with simulation data. Finally we make a generalization to higher velocities and to two dimensions without lane-changing of the pedestrians.