A new Cellular Automata Model including a decelerating damping effect to reproduce Kerner’s three-phase theory

https://doi.org/10.1016/j.physa.2010.10.027Get rights and content

Abstract

Most of the conventional traffic Cellular Automaton (CA) models based on the Nagel–Schreckenberg model (NaSch model) have two problems: an unrealistic deceleration dynamics when a vehicle agent collides with a preceding vehicle in a stopping event, and the problem with reproducing the synchronized flow in Kerner’s three-phase theory. In this paper, a revised stochastic Nishinari–Fukui–Schadschneider (S-NFS) model, belonging to the class of NaSch models, is presented. The proposed CA model, where a random braking effect is improved by considering the dependency on the velocity difference and heading distance with a preceding vehicle, is confirmed to overcome the two above-mentioned drawbacks.

Research highlights

► The revised S-NFS model is presented for traffic flow. ► The model shows a good consistency with Kerner’s three phase theory. ► The model never shows an unrealistic deceleration dynamics. ► This CA model is confirmed to have a plausible reproducibility for real traffic flow.

Introduction

In traffic flow studies, it has been prompted to develop an appropriate model to reproduce the “real world” with reasonable accuracy and simplicity. The Cellular Automaton (CA) model in which vehicle agents are treated as discrete self-driven particles is one of the powerful approaches that allows flexibility and robustness [1], [2]. Through a field observation and numerical approaches with the CA model, basic physical mechanisms in real traffic flows are clarified. For example in relatively simple flow on real highways, it can be observed that the traffic phase transfers from a free flow to a congested state with increasing density; there exists a very unstable and irreversible phase (a metastable phase) between those two phases that can be reproduced by applying an appropriate model (e.g., Ref. [3]).

On the other hand, the agreement with empirical results by CA models still needs to be improved (e.g., Ref. [4]).

One of these reproducibility problems is the extent to which Kerner’s three-phase theory [5], [6] can be reproduced, namely, the reproducibility of the respective three phases: free flow (F), synchronized flow (S), and wide moving jam (J). In general, a flow field transfers from free flow to the congested phase through a metastable phase when the density increases, and the flux after the phase transition to congestion tends to decrease with increasing density. In the congested phase, there are two phases: a wide moving jam (J) in which a jam spreads upstream as a stop-and-go shock wave, and a synchronized flow (S) in which vehicle velocity and its flux are maintained at a certain level (at least, larger than that of the J phase). Note that, in this paper, we consider “continuous traffic flow with no significant stoppage” defined by Kerner’s theory [5], [6] as synchronized flow. So we do not use synchronized flow in a meaning of “synchronization of vehicle speeds across different lanes on a multilane road”. In real flow fields, the field observations confirm many complex phases, for example, some of these phases imply that two congested phases may coexist [5], [6]. Spontaneous phase transition from free flow to wide moving jam (F→J transition) is not observed in real traffic. A wide moving jam can emerge spontaneously only in synchronized flow (S→J transition). Therefore, a wide moving jam emerges spontaneously because of a sequence of F→S→J transitions. However, in most of the conventional CA models based on the Nagel–Schreckenberg (NaSch) model [7] synchronized flow is not reproduced very well. On the other hand, several previous authors have reported that synchronized flow can be reproduced by considering the appropriate deceleration process of each vehicle depending on the velocity difference or heading distance from the preceding car (e.g., Refs. [8], [9], [10], [11], [12], [13], [14]).

Another problem is that most CA models show unrealistic deceleration dynamics for each vehicle agent. If there is a relatively slower vehicle ahead, a real vehicle would gradually decelerate when approaching the preceding vehicle. However, most CA models based on the NaSch model only reproduce an unrealistically rapid deceleration where the focal vehicle stops by a collision like the preceding vehicle. Knospe et al. [15], [16] and Lee at al. [17] noticed this point. Following them, Lan et al. [18] reported that a realistic and smooth deceleration can be reproduced by introducing “piecewise-linear movement”.

Note that the above-mentioned two problems, namely, reproduction of the three phase theory and appropriate deceleration dynamics, are mutually related, because an unrealistically abrupt deceleration would cause a rapid growth of a stop-and-go wave, which rarely permits synchronized flow to emerge. If a model overestimates stopping probability, the excessive stop-and-go wave inevitably occurs. On the other hand, if a vehicle is allowed to gradually decelerate when approaching the tail-end of a jam, the stopping probability would be decreased. Thus, an occurrence of this excessive stop-and-go wave would be discouraged and synchronized flow could result.

In this paper, we establish a new model for random braking effects considering the velocity difference and distance to the preceding vehicle, which is able to prevent the occurrence of unrealistic deceleration events and also improves the reproducibility of synchronized flow.

Section snippets

S-NFS model

In this paper, we apply the stochastic Nishinari–Fukui–Schadschneider (S-NFS) model proposed by Sakai and his colleagues [19] with the open boundary condition [20]. The S-NFS model is a stochastic CA derived from the NaSch model, which takes into account the plausible behaviors of drivers: the so-called slow-to-start effect, perspective effect, and random braking effect. Because of this, the S-NFS model is able to reproduce a realistic fundamental diagram. Updating rules of the S-NFS model can

Results and discussion

We assumed model parameters as follows: q=0.99, r=0.99, S=2, Vmax=5, p=0.96, P1=0.999, P2=0.99, P3=0.98, P4=0.01, and D=15. The simulations are implemented under the open boundary condition.

When one of the random braking probabilities; either 1P1, 1P2 or 1P3, is applied, a vehicle is not so influenced by a preceding vehicle that can run freely. For this reason, we assumed P1, P2 and P3 to have large values to prevent a vehicle from decelerating by random braking in each situation (because

Conclusion

We developed a new model based on S-NFS, which adjusts the occurrence probability of random braking depending on the velocity difference and heading distance with the preceding vehicle.

A series of simulations for a single lane flow with the open boundary condition reveals that the model revision is able to reproduce realistic smooth deceleration dynamics that never cause a vehicle collision in a stopping event.

This model revision also improves reproducibility for Kerner’s three- phase theory,

References (21)

  • D. Chowdhury et al.

    Statistical physics of vehicular traffic and some related systems

    Physics Reports

    (2000)
  • S. Maerivoet et al.

    Cellular automata models of road traffic

    Physics Reports

    (2005)
  • M. Kanai et al.

    Stochastic optimal velocity model and its long-lived metastability

    Physical Review E

    (2005)
  • W. Knospe et al.

    Empirical test for cellular automaton models of traffic flow

    Physical Review E

    (2004)
  • B.S. Kerner

    The Physics of Traffic, Empirical Freeway Pattern Features

    (2004)
  • B.S. Kerner

    Introduction to Modern Traffic Flow Theory and Control

    (2009)
  • K. Nagel et al.

    A cellular automaton model for freeway traffic

    Journal de Physique I

    (1992)
  • K. Gao et al.

    Cellular-automaton model with velocity adaptation in the framework of Kerners three-phase traffic theory

    Physical Review E

    (2007)
  • W. Knospe et al.

    Toward a realistic microscopic description of highway traffic

    Journal of Physics A

    (2000)
  • K. Gao et al.

    Discontinuous transition from free flow to synchronized flow induced by short-range interaction between vehicles in a three-phase traffic flow mode

    Physica A

    (2009)
There are more references available in the full text version of this article.

Cited by (57)

  • Underlying social dilemmas in mixed traffic flow with lane changes

    2022, Chaos, Solitons and Fractals
    Citation Excerpt :

    Section 5 then draws the final conclusions. The present model is based on Revised S-NFS model [27], with its forward movement dynamics and lane-changing, and builds on the results of a previous study concerning lateral dynamics [28]. Revised S-NFS model has been confirmed to accurately reproduce the three-phase theory by Kerner [1–2].

  • Automated vehicle control systems need to solve social dilemmas to be disseminated

    2020, Chaos, Solitons and Fractals
    Citation Excerpt :

    Here, S2S implies an inertia effect, which is important for producing metastable states in fundamental diagrams; QS results from an acceleration or deceleration by a driver who is anticipating the intentions of the immediately preceding vehicle and several further preceding vehicles. The revised S-NFS model contains six rules as follows [22,26]: Concerning lane changing, we presumed Kukida's rule [23], which considers both the gap and velocity difference of surrounding vehicles as follows:

  • Dynamical capacity drop in a nonlinear stochastic traffic model

    2017, Transportation Research Part B: Methodological
View all citing articles on Scopus
View full text