Professional Documents
Culture Documents
sand in an hour glass [17] to the large scale structure of tains its velocity.
the universe [18].Recent studies of clustering instabilities SIoming down due to other cars: Each vehicle with
in one-dimensional many particle systems in which parti- n, „&v —1 slows down to : U ~n. n,
With probabil- ,„.
cles interact via inelastic collisions [19] may also be relat- ', it overacts and slows down even further:
ity —,
ed.
In Sec. II, the traffic model is defined, and its current- u ~max[n, —1, 0).
density relation is derived. The outAow from a large jam Mouement: Each vehicle advances U sites.
is marked by a power law scaling of the distribution of
'. Randomization takes care of two behavioral patterns:
jam lifetimes with exponent —, This outAow operates at (i) Nondeterministic acceleration. This is the source of
the point of maximum throughput. Section III presents the scaling behavior of the jam lifetimes. (ii) Overre-
random walk arguments, which are exact for a version of actions when slowing down. This is considered to be
the model with maximum velocity, U „=1. This theory realistic with respect to real traffic [20,21].
predicts the critical exponents for the emergent jams. While in the original model studied by Nagel and
The number of jammed vehicles, n, , scales with time as
r
'~ . The space-time jam size (or mass of the jam cluster) Schreckenberg [4,5], vehicles at u,
„slowed down ran-
domly with probability pf„„here only the jammed vehi-
s— n, t, and the spatial extent m — n, . On varying the densi-
cles move nondeterministically. This corresponds to the
ty, p, away from the maximum throughput value, p„ the
pf„, ~0 limit, or the "cruise control limit, of the previ- "
jams have a characteristic lifetime t„, or cutoff, which ous model and completely separates the time scales for
scales as r„— (p, — p) . It is important to note that jams perturbing the system and the system's response.
with v „&1 are allowed to branch, unlike U „=1. In Our fundamental diagram, or current-density relation,
Sec. IV, this branching behavior is analyzed in terms of a j(p), was determined numerically as shown in Fig. 1 for a
cascade equation for the size distribution of intervals be- closed system of size L =30000. Starting with a random
tween parts of the jam. The distribution of interval sizes, initial condition with N cars (i.e. , p=N/L) and after dis-
x, is predicted to decay as 1/x . This result suggests that carding a transient period of 5 X 10 iterations, we mea-
the jams are marginally dense and the random walk sured (j )L (t)=X;,u;/L every 2500 time steps up to the
theory is valid up to logarithmic corrections, e.g. , 3 X 10 th iteration. Each data point corresponds to the
w-t' lnt. Also, since the jams drift backwards, this average over current measurements for a single initial
distribution of interval sizes gives rise to 1/f noise in the condition, with the following exception: When a run be-
power spectrum of local activity. In Sec. V, we present comes stationary (i.e. , no more jammed cars in the sense
the rest of our numerical results. These results are con- of the definition above), then the future behavior is pre-
sistent with our phenomenological theory. In Sec. VI, we dictable. In this case, the run is stopped, and the current
discuss the potential relevance of this work to real traffic. will be equal to Jdet pvm„, see below.
For a spatially infinite system, the following results
hold: For p(p„jams present in the initial configuration
II. THE MODEL are eventually sorted out and the stationary deterministic
The closed model is defined on a one-dimensional array state is jam free with every vehicle moving at maximum
of length L, representing a single-lane freeway. Each site velocity. Thus, in the lamellar regime the current is a
of the array can be in one of the U, „+2 states: It may linear function of density with slope U Lamellar „=5.
be empty, or it may be occupied by one car having an in- behavior is observed up to a maximum current (p, ) j,
teger velocity between zero and U „. This integer num-
ber for the velocity is the number of sites each vehicle ad-
For p) p„and p(pd„,
„(defined below) the system is
(i) A vehicle is stationary when it travels at maximum 0.04 0.05 0.06 0. 08 0.09 0. 1 0. 11 0. 12 0. 13 0. 14
„.
0, 07
velocity v „and has free headway: ng p U Such a P
vehicle just maintains its velocity. FIG. 1. The fundamental diagram, j(p), for U The „=S.
(ii) If a vehicle is not stationary, it is jammed. The fol- dotted line is valid for deterministic traKc, i.e., when the initial
lowing two rules are applied to jammed vehicles.
Acceleration of free uehicles: With probability —,, a vehi-
state is prepared such that for each car n, U, „and u = U„)
The points are measurement results starting from random initial
cle with n g p U + 1 accelerates to U + 1, otherwise it conditions; each point corresponds to one run of a closed system
keeps the velocity u. A vehicle with ng p v just main- of length L =30000 and an average over 2. S X 10 iterations.
EMERGENT TRAFFIC JAMS 2911
Pdet, max
U max
10
P(t) —t + with (5+1)=1.5+0.01, (4)
10-4—
P(~)
'.
very close to 6= —, This figure represents averaged re- 1O-'—
sults of more than 65 000 jams. 10
Here, scaling is observed over almost four orders of 10
magnitude as determined by our numerically imposed
10
cutoff: For this figure, if jams survive longer than 10 10 103 104 10' 106
time steps, they are removed from the database. It is
very important to note that these emergent jams are pre-
cisely critical. Their power law scaling persists up to any FIG. 4. Lifetime distribution P(t) for emergent jams
in the
arbitrarily large, numerically imposed cutoff. The life- outQow region; average over more than 65 000 clusters
time distribution is related to the survival probability '.
{avalanches). The dotted line has slope — Numerically im-
P,„,„(t) by posed cuto6' at t = 10 .
51 EMERGENT TRAFFIC JAMS 2913
III. RANDOM WALK ARGUMENTS number n„, etc. From Eq. (7), t„-n„(r, —
—„, r, — )
FOR CRITICAL BEHAVIOR Assuming that near the critical point r, „, p, „-p, p,
then using n
It is, perhaps, surprising that such a seemingly compli-
cated structure as shown in Fig. 2 is described by such a t„-(p, —p)
simple apparent exponent. Numerically, the exponent
6+1 is conspicuously close to — '„ the first return time ex- If the left boundary condition is such that p)
p„vehicles
ponent for a one-dimensional random walk. In fact, for on average enter the emergent jam at a faster rate than
u „=1 this random walk picture is exact, as shown they leave. In this case, there is a finite probability to
below. have an infinite jam, P, which vanishes as p —+p, as
Let us consider a single jam in a large system with
u „= 1. The vehicles in the jam form a queue, and all of
these cars have velocity zero. When the vehicle at the In a closed system, the steady-state density of jammed
front of the jam accelerates to velocity one, it leaves the cars, p =p — p„so that the order parameter exponent is
jam forever. The rate at which vehicles leave the jam is trivially P= 1. From the random walk Eq. (7), and in
determined by the probabilistic rule for acceleration. analogy with other branching processes such as directed
Vehicles, of course, can be added to the jam at the back percolation [30j, P, „,„ follows a scaling form
:
end. These vehicles come in at a rate which depends on
the density and velocity of cars behind the jam. Given (10)
the rules for deceleration, the spacing between the
jammed cars is zero so the number of cars in the jam, n, near the critical point. Here, b, ~p — p, and t„—
b,
From this scaling relation, P = 5v, . For U, 1, 5 = —,',
„=
~
Here, the quantities r;„and r, „, are phenomenological The number of jammed vehicles averaged over surviving
parameters that depend on the density behind the jam jams, scales with a different exponent,
and the rate at which cars leave a jam. They are indepen-
dent of the number of cars in the jam. For large n and t,
one can take the continuum limit of Eq. (6) and expand to (12)
lowest order
()P QP ~ „t+~; $2P The mapping to the random walk gives g=O. The clus-
ter width, averaged over surviving clusters, scales as
w — t ' ', and the mapping to the random walk gives z =2.
When the density behind the jam is such that the rate The average cluster size s-t"+ +', s-t in the ran-
of cars entering the jam is equal to the intrinsic rate that dom walk case.
cars leave the jam, then the first term on the right hand In the numerical measurements, we averaged the quan-
side vanishes, and the jam queue is formally equivalent to tities t =lifetime of the cluster, w maximum width of
an unbiased random walk in one dimension [33], or the cluster during cluster life, n = maximum number of
diffusion equation. The first return time of the walk then simultaneously jammed vehicles during cluster life, s =
corresponds to the lifetime of a jam. This leads immedi- total number of jammed vehicles during cluster life.
ately to the result P(t) —t ~ for the lifetime distribu- Our theoretical results should describe the emergent
tion. traffic jams not only at u, „=1 but also for any „& 1 v,
This argument shows that the outAow from an infinite as long as the traffic jam itself remains dense. If this is
jam is in fact self-organized critical. This can be seen by the case, then the dynamical evolution is determined sole-
noting that the outAow from a large jam occurs at the ly by the balance of incoming and outgoing vehicles as
same rate as the outAow from an emergent jam created described by Eq. (7). The ratio w ln should go to a finite
by a perturbation. This also shows that maximum constant at large times if the theory is valid. If the emer-
throughout corresponds to the percolative transition for gent jams break up into a fractal structure, and w/n
the traffic jams. Starting from random initial conditions diverges, internal dynamics must also be included. Since
in a closed system, the current at long times is deter- the jams displayed in Figs. 2 and 3 appears branched and
mined by the outAow of the longest-lived jam in the sys- at least qualitatively fractal, one might doubt that such a
tem. simple theory could describe this behavior. Nevertheless,
When r;„=r,„, one also finds from Eq. (7) that n -t '~~
the close numerical agreement of the lifetime distribution
and the size of the jam s -nt -t . If the density in the exponent for the SOC behavior suggests the possibility
deterministic state is below the critical density p„ then that the random walk theory is a valid description of the
the jams will have a characteristic lifetime, t„, sizes„, branching jam waves.
KAI NAGEL AND MAYA PACZUSKI
—x))= (h(x')h(x —x' —1)) . where the upper bound x ' represents a time-dependent
(h(x)h(u g cutoff. Using ~& =2, n —t +", and assuming x* — t' gives
(13) w (t) t+"(-1+c 1nt) for ri, =2 . (20)
Here, the angular brackets denote an ensemble average In other words, if ~& =2, as the above arguments suggest,
over all holes in the jam, and the quantity h (x)h (u — x) spatial quantities such as w(t) will exhibit logarithmic
denotes a configuration, where a hole of size x is adjacent corrections to the random walk results. In the following
to a hole of size (u — x). The right hand side of this equa- section, we test these theoretical predictions with further
tion represents the rate at which holes of size x are creat- numerical studies.
ed, and the left hand side represents the rate at which
holes of size x are destroyed. V. SIMULATION RESULTS
Now, we make an additional ansatz, namely, for large,
x, (h(x')h(x —x' —1)) =G(x), independent of x' to We now present the rest of our numerical results. Un-
leading order. That is, to leading order the probability of less otherwise noted, these results were obtained for sys-
having two adjacent holes, whose sizes sum to x is in- tems with U „=5.
dependent of the size of either hole. G(x) then also
scales the same as Pi, (x), the probability to have a hole of A. At the self-organized critical point
size x. Thus Eq. (13), to leading order, can be written
We study the critical properties of the outfIow of a
large jam by driving it with slow random perturbations as
g G(u)-xG(x) . described in Sec. II. Numerically, we find (Fig. 5)
n(r)=—(n ),„,„(r)—r~+, q+5=0. 5+0. 1 (21)
Differentiating leads to
and (Fig. 6)
X
BG(x) = —2G (x); G (x)—
Bx X s(r)-n(r)r-r'+"I+', 1+q+5=1.5+0. 1,
EMERGENT TRAFFIC JAMS 2915
103 I I I I I
o('
. 577—
o 532
oo
o0 714—
oo 10
oo
oo Pa ter v (&)
n(t)
ooo 10
oo
10— oo
oo
oo 10 4
oo
ooo .
.
ooo,
-
1O-'—
I I I I I
FIG. 5. Number of jammed particles at time t, n(t), averaged FIG. 7. Survival probability for the jam clusters, P,„,„(t), for
over surviving clusters, in the outflow situation. Numerically different inAows. Note that this distribution is highly sensitive
imposed cutoff at t = 10; more than 165 000 clusters were simu- to the inAow, reconfirming that the self-organized outAow is
lated. The dotted line has slope — '. indeed precisely critical.
in agreement with the random walk predictions. Howev- which can go as high as p=pdet, max 6
=0. 166 66. . . for
er, the simulations do not converge to power law scaling u, „= 5, much higher than the critical density of
before t =3 X 10, and since the simulation is cut oA' at p, =0.0655.
t=10, the exponents are obtained from less than two or- We have measured the survival probability, P,„,„(t) on
ders of magnitude in t. Figures 5 and 6 contain the aver- varying the density as shown in Fig. 7. Based on the
aged results of more than 160000 avalanches, typically same data, we have performed data collapse for the life-
corresponding to approximately 200 workstation hours time distribution P(t) on varying the density, as shown in
(see Appendix and figure captions for further informa-
Fig. 8. By plotting P/t ' +"
vs th, ' with the exponents
tion). 5+1=1. 5, v, =2 was determined by the qualitatively
best collapse. The accuracy of this method is not very
B. Off criticality high, though, so that the conclusion from the numerical
By changing the left boundary condition (i.e., the results is no better than
inflow condition) of the open system, simulations were =2+0. 2, (24)
v,
performed both above and below the critical point. This
is achieved by replacing the mega jam by the following which, again agrees with our random walk predictions.
mechanism: Vehicles are inserted with u=u at a „,
fixed left boundary. After each vehicle, „sites are left u, C. Explaining previous results
empty and then the following sites are attempted to be
occupied with probability p;„„„until a site is occupied. These findings put us in a position to view simulation
The rate p;„„„determines an average density p by results of the original model [5] in a new context (see also
1 [38]). In that model, multiple jams exist simultaneously.
p (23) Jams start spontaneously and independently of other
U max + I ~p insert jams because vehicles fluctuate even at maximum speed,
as determined by the parameter pt„, &0.
10'— I I I I I
oo
o' 10
10 o, '
oo
o
10 '
o CI
o&&
106—
oo
() 10 oc' o
104— oo
oo
103—
o
10~ o 10 Pf „d ——0.06577 O
oo pf „g = 0.06532
10— oo py„g = 0.06441
—
pf „g 0.06207
pf „g —0.05714
I I I I I
10 102 10 1O' 10 10
10
10 10 1O-' 1O-4 10 10 10
t ~ A"
FIG. 6. Mass of jam in space time, s(t}, in the outflow situa-
tion, for the same clusters as in Fig. 5. Jams of similar lifetime t FIG. 8. Data collapse for the lifetime distribution of jams for
were averaged. The dotted line has slope 2. the same data as for Fig. 7 with 5+ 1 = 1.5 and vt =2.
2916 KAI NAGEL AND MAYA PACZUSKI
1O4
10 ' — 'O
o
oo 0
103
10
0
oo
&~(~) 1o-4—
u) I' t) 102— 5
10
0
10 oo
0
10
10
10-s
10 103 104
10 10 103 1O4 1O' 10
t
FIG. 9. Averaged maximum width of clusters, w, as a func- FIG. 10. Probability distribution Pz for hole sizes x. The
tion of their lifetime, t. The dotted line has slope 0.58; the solid dotted line has slope — 2. The average is over 60 configurations,
line is a logarithmic fit At ' log&o(t) where A is a free param- which all have width m=2' . Contrary to all other figures in
eter. this chapter, these results were obtained with U „=2.
51 EMERGENT TRAFFIC JAMS 2917
1
oo ' APPENDIX A: COMPUTATIONAL STRATEGIES
oo
I I I
~o AND PROBLEMS
oo
10 o~oo. Computationally, we use a "vehicle-oriented" tech-
oo nique for most of the results presented here. Vehicles are
'0 maintained in an ordered list, and each vehicle has an in-
S(f) 10
~o
oo
teger position and an integer velocity. Since we model
. o single-lane traffic, passing is impossible, and the list al-
10 o ways remains ordered.
o
&axcoxe We simulate a system which is, for all practical pur-
poses, infinite in space. The idea is comparable to a
10-'
10-' —4 Leath algorithm in percolation [42], which also only
10 1P 10 10 10—1
f remembers the active part of the cluster.
As we described earlier, a jam cluster is surrounded by
FIG. 11. Power spectrum, S(f), smoothed by averaging, for deterministic traffic. Let us assume that the leftmost car
a closed system of length L = 10' and with pf„, =0.00005. Dot- of this jam has the number i,tt and is at position x&,f,
ted line has slope —1.
(similar for the rightmost car). Cars are numbered from
left to right; traffic is Aowing from left to right.
VI. APPLICATIONS TO REAL TRAFFIC To the right of car i„h„everything is deterministic
With respect to real world traffic, much of this discus- and at maximum speed, and, in consequence, nothing
sion appears rather abstract. A configuration of size happens which can inAuence the jam. Therefore, we do
2' = 8192, as analyzed in this work, corresponds to more not change the properties of the jam if we do not simulate
than 100 km of undisturbed roadway, a situation that these cars. Moreover, as soon as car i„gh, becomes deter-
rarely occurs in reality. However, the following results ministic, it can never reenter the nondeterministic re-
should be general enough to be important for traffic.
—
gime. Therefore, car number i„h, 1 becomes the new
(i) The concept of critical phase transitions is helpful rightmost car, and car number i„h, is no longer con-
for characterizing real traffic behavior. Open systems sidered for the simulation.
will tend to go close to a critical state that is determ. ined To the left of car i&,f„ the situation is similar. The only
by the outAow from large jams. This underlying self- information that we need is the sequence of the gaps
organized critical state corresponds to a percolative tran- (ns, ~ ) of the incoming cars. Just before car i&crt 1
t
sition for the jams; i.e., spontaneous small Auctuations enters the jam, we add one more car to the left, with
can lead to large emergent traffic jams.
g&p; —2
(ii) Interestingly, planned or already installed techno- left
logical advancements such as cruise-control or radar- It is obvious that, with this computational technique,
based driving support will tend to reduce the fluctuations the only restriction for the spatial size is given by the
at maximum speed similar to our limit, thus increasing memory of the computer. Since our model is one dimen-
the range of validity of our results. One unintended sional, this has never been a problem.
consequence of these How control technologies is that, if A remaining question is how to obtain the sequence of
they work, they will in fact push the traffic system closer gaps (ns, ~ t ); of the incoming cars, especially for the
to its underlying critical point; thereby making predic- outflow situation. One possibility would be to first run
tion, planning, and control more difficult. another simulation of the outAow from a megajam. Cars
(iii) The fact that traffic jams are close to the border of leave this megajam, drive through a regime of decreasing
fractal behavior means that, from a single "snapshot" of density, and eventually relax to the deterministic state.
a traffic system, one will not be able to judge which traffic One then records the gaps between these cars, writes
jams come from the same "reason. Concepts like " them to a file, and reads this file during the other simula-
queues [41] or single waves do not make sense when tion. Apart from technicalities (avoiding the intermedi-
traffic is close to criticality. "Phantom" traffic jams ate file), this is the technique we adopted in our simula-
emerge spontaneously from the dynamics of branching tions.
jam waves. Our program runs with approximately 270000 vehicle
The fact that holes scale with an exponent around — 2 updates per second on a SUN-Sparc10 workstation; and
means that, at criticality, the jammed cars are close to since the critical density is p, =0.0655, for U „=5 this
not carrying any measure at all. The regime near max- corresponds to 270000/0. 0655=4. 1X10 site updates
imum throughput thus corresponds to large "holes" per second. This includes all time for measurements and
operating practically at p, and j „,
plus a network of for the production of the gaps of the incoming cars.
branched jam clusters, which do not change p and very
much. The fiuctuations found in the 5-min measure-
j We showed that our numerical results cannot resolve
the question between logarithmic corrections for the
ments of traffic at capacity [49] therefore refiect the fact width w(t) or an exponent difFerent from —, ', in spite of
that traffic How is inhomogeneous with essentially two data obtained over six orders of magnitude in time. The
states (jammed and maximum throughput). The result of reason for this is a large "bump" in the measurements of
each 5-min measurement depends on how many jam the width. Simulations of larger systems would have
branches are measured during this period. been helpful. The time complexity for our questions is
KAI NAGEL AND MAYA PACZUSKI
O(t}: As shown above, when averaging over all started "from the middle of the jam" would be idle. More so-
clusters, the number of active sites, ( n ) „„„d,is constant phisticated load-balancing methods might be a solution.
in time: (n ),„„„d(t)— t . When t„
is the numerically im- ACKNOWLEDGMENTS
posed cutoff, then we perform for each started cluster in This work was supported by the U. S. Department of
the average at„updates of a vehicle. In our experience, Energy Division of Materials Science, under contract
o,'=5 for U „=5. DE-AC02-76CH00016. M. P. thanks the U. S. Depart-
In order words, in order to add another order of mag- ment of Energy Distinguished Postdoctoral Research
nitude in time, with the same statistical quality as before, Program, K.N. the "Graduiertenkolleg Scientific Com-
we would need a factor of 10 more computational power. puting Koln/St. Augustin" for financial support. We
However, each of our graphs already stems from runs us- thank Sergei Maslov, Per Bak, Sergei Esipov, Chris Ca-
ing 4 or more Sparc10 workstations for 10 days or more. plice, and Oh-Kyoung Kwon for useful discussions.
And using a parallel supercomputer seems dificult: Stan- K.N. thanks Brookhaven National Laboratory and Los
dard geometric parallelization is ineffective because most Alamos National Laboratory for their hospitality. The
of the time the jam clusters are quite small, and in conse- "Zentrum fiir Paralleles Rechnen" ZPR Koln provided
quence all the CPU's responsible for cars further away most of the computer time.
[1] Eno Foundation for Transportation, Transportation in Universitat Karlsruhe, Heft 8 (1974).
America (Transportation Policy Associates, Washington, [22] For clarity, Xf +X, =X, L/+L, =L, E, /L, = 1/a,
D.C., 1992); Contained in National Transportation Statis- Xf /Lf p„where Nf Lf, and p, are the number, length,
tics, D.O.T. Report No. DOT-VNTFC-RSPA-92-1, 1992 and density, respectively, in the free Aowing phase, and
(unpublished). 1V, L, , and 1/a are the corresponding quantities in the
[2] O. Biham, A. Middleton, and D. Levine, Phys. Rev. A 46, jammed phase.
R6124 (1992). [23] M. Bando, K. Hasebe, A. Nakayama, A. Shibata, and Y.
[3] M. Takayasu and H. Takayasu, Fractals 1, 860 (1993); J. Sugiyama, Jpn. Appl. Math. 11, 203 (1994).
Schafer and D. E. Wolf, Phys. Rev. E {in press). [24] J. M. Carlson, J. T. Chayes, E. R. Grannan, and G. H.
[4] K. Nagel and M. Schreckenberg, J. Phys. I (France) 2, Swindle, Phys. Rev. Lett. 65, 2547 (1990).
2221(1992). [25] J. Krug, in Spontaneous Formation of Space time Stru-c
[5] K. Nagel, Int. J. Mod. Phys. C 5, 567 (1994). tures and Criticality, edited by T. Riste and D. Sherrington
[6] R. Kiihne, in Highway Capacity and Leuel of Seruice, edit- (Kluwer Academic, Netherlands, 1991).
ed by U. Brannolte, Proceedings of the International Sym- [26] B. Derrida, E. Domany, and D. Mukamel, J. Stat. Phys.
posia on Highway Capacity in Karlsruhe (Rotterdam, 69, 667 (1992).
Balkema, 1991) ~
[27] K. Nagel and H. J. Hermann, Physica A 199, 254 (1993).
[7] B. S. Kerner and P. Konhauser, Phys. Rev. E 50, 54 [28] A. Kansan (private communication).
(1993). [29] B. B. Mandelbrot, The Fractal Geometry of feature (Free-
[8] D. Helbing (unpublished). man, New York, 1983).
[9] F. L. Hall, B. L. Allen, and M. A. Gunter, Trans. Res. A [30] P. Grassberger and A. de la Torre, Ann. Phys. (N. Y.) 122,
20, 197 (1986). 373 (1979).
[10] I. Treiterer and J. A. Myers, International Symposia on [31] M. Bramson and L. Gray, Z. Warsch. Gebiete 68, 3060
Transportation and Traffic Theory, edited by D. J. Buckley (1985).
(A. H. 4 A. W. Reed Pty Ltd. , New South Wales, 1974). [32] I. Jensen and R. Dickman, Phys. Rev. E 48, 1710 (1993).
[1 1] P. Bak, C. Tang, and K. Wiesenfeld, Phys Rev. A 3.8, 368 [33] W. Feller, An Introduction to Probability Theory and Its
(1988). Applications (Wiley, New York, 1968) Vol. 1.
[12] H. M. Jaeger and S. R. Nagel, Science 255, 1523 (1992), [34] M. Paczuski and P. Bak, Phys. Rev. E 48, R3214 (1993).
and references therein. [35] B. Drossel, S. Clar, and F. Schwabl, Phys. Rev. Lett. 71,
[13] G. W. Baxter, R. P. Behringer, T. Fagert, and G. A. 3739 (1993).
Johnson, Phys. Rev. Lett. 62, 2825 (1989). [36] G. K. Zipf, Human Behavior and the Principle of Least
[14] G. Ristow and H. J. Herrmann, Phys. Rev. E 50, R5 Effort (Addision-Wesley, Cambridge, 1949); see, for exam-
(1994). ple, M. Gellman, The Quark and the Jaguar (Freeman,
[15] G. Peng and H. J. Herrmann, Phys. Rev. E 48, R1796 New York, 1994).
(1994). [37] S. Maslov, M. Paczuski, and P. Bak, Phys. Rev. Lett. 73,
[16] G. Peng and H. J. Herrmann (unpublished). 2162 (1994).
[17] K. L. Schick and A. A. Verveen, Nature 251, 599 (1974). [38] K. Nagel and S. Rasmussen, in Proceedings of Alife 4, edit-
[18] S. F. Shandarin and Y. B. Zeldovich, Rev. Mod. Phys. 61, ed by R. Brooks and P. Maes (MIT Press, Cambridge,
185 (1989); L. Pietronero, Physica A 144, 257 (1987). 1994).
[19] I. Goldhirsch and G. Zanetti, Phys. Rev. Lett. 70, 1619 [39] T. Musha and H. Higuchi, Jpn. J. Appl. Phys. 15, 1271
(1993); Y. Du, H. Li, and L. P. Kadanoff'(unpublished). (1976).
[20] W. Leutzbach, Introduction to the Theory of Traffic Flow [40] T. Musha and H. Higuchi, Jpn. J. Appl. Phys. 17, 811
(Springer, Berlin, 1988). (1978)~
[21] R. Wiedemann, Simulation des Stra/en uerkehrsfl usses, [41] H. P. Simao and W. B. Powell, Trans. Sci. 26, 296 (1992).
Schriftenreihe des Instituts fiir Verkehrswesen der [42] P. L. Leath, Phys. Rev. B 14, 5046 (1976}.