In CA models for traffic, space is typically coarse-grained to the length a car occupies in a jam ( m), and time typically to one second (which can be justified by reaction-time arguments [1]). One of the side-effects of this convention is that space can be measured in ``cells'' and time in ``time steps'', and usually these units are assumed implicitly and thus left out of the equations. A speed of, say, , means that the vehicle travels five cells per time step, or 37.5 m/s, or 135 km/h, or approx. 85 mph.
Typical CA for traffic represent the single-lane road as a
1-dimensional array of cells of length , each cell either empty
or occupied by a single vehicle. Vehicles have integer velocities
between zero and . A possible update rule
is [2]
This rule is similar to the CA rule 184 in the Wolfram classification [3]; indeed, for it is identical. This model has some important features of traffic, such as start-stop waves, but it is unrealistically ``stiff'' in its dynamics.
For this CA, it turns out that, after transients have died out, there are two regimes, depending on the system-wide density (Fig. 1):
|
One can add noise to the CA model by adding a randomization
term [4]:
With probability , a vehicle ends up being slower than calculated deterministically. This parameter simultaneously models effects of (i) speed fluctuations at free driving, (ii) over-reactions at braking and car-following, and (iii) randomness during acceleration periods.
This makes the dynamics of the model significantly more realistic (Fig. 2). is a standard choice for theoretical work (e.g. [5]); is more realistic with respect to the resulting value for maximum flow (capacity), see Fig. 2 (right) [6].
|
Real traffic has a strong hysteresis effect near maximum flow: When coming from low densities, traffic stays laminar and fast up to a certain density . Above that, traffic ``breaks down'' into start-stop traffic. When lowering the density again, however, it does not become laminar again until , which is significantly smaller than , up to 30% [7,8]. This effect can be included into the above rules by making acceleration out of stopped traffic weaker than acceleration at all other speeds, for example by making the probability in the STCA velocity-dependent: If , then the speed reduction through the randomization step is more often applied to vehicles with speed zero than to other vehicles. Such rules are called ``slow-to-start'' rules [9,10].
A modification to make the STCA more realistic is the so-called time-oriented CA (TOCA) [11]. The motivation is to introduce a higher amount of elasticity in the car following, that is, vehicles should accelerate and decelerate at larger distances to the vehicle ahead than in the STCA, and resort to emergency braking only if they get too close. The rule set is easier to write in algorithmic notation, where means that the variable is increased by one at this line of the program. For the TOCA velocity update, the following operations need to be done in sequence for each car:
The above rules use gap alone as the controlled variable. More sophisticated rules will use more variables, for example the first derivative of the gap, which is the velocity difference. The idea is that if the car ahead is faster, then this adds to one's effective gap and one may drive faster than without this. In the CA context, the challenge is to retain a collision-free parallel update. Ref. [12] achieved this by going through the velocity update twice, where in the second round any major velocity changes of the vehicle ahead were included. Ref. [13] instead also looked at the gap of the vehicle ahead. The idea here is that, if we know both the speed and the gap of the vehicle ahead, and we make assumptions about the driver behavior of the vehicle ahead, then we can compute bounds on the behavior of the vehicle ahead in the next time step.
An interesting topic is the transition from laminar to congested traffic. For the deterministic model, things are clear: The laminar regime is when all vehicles move at full speed; the congested regime is when at least one vehicle in the system does not move at full speed. Deterministic models can also display bi-stability, i.e. density ranges where both the laminar and the congested phase are stable. This is for example the case with deterministic slow-to-start models [14]. This characterization is the same as for deterministic fluid-dynamical models [15].
For stochastic models, things are less clear since even in the laminar regime there may be slow vehicles, their slowness caused by random fluctuations. Often, the analogy to a gas/liquid transition is used, meaning that traffic jams are droplets of the liquid phase interdispersed in the gaseous phase of laminar traffic. However, the question of a phase transition in stochastic models has not been completely settled [16,17,18]. The main problem seems to be that questions of meta-stability and of phase separation are not treated separately, although they should be, as our own recent investigations show [19].
Lane changing is implemented as an additional sub-timestep before the velocity update. Lane changing consists of two parts: the reason to change lanes, and the safety criterion. The first one can be caused by slow cars ahead, or by the desire to be in the correct lane for a turn at the end of a link. The safety criterion means that there should be enough empty space around a vehicle which changes lanes. A simple symmetric implementation of these principles is:
The safety criterion is in fact important in order to maintain laminar traffic [21], an aspect that should not be forgotten if one has spent considerable effort in designing rules for stable laminar high flow traffic on single lanes [9].