Loading [MathJax]/jax/output/SVG/fonts/TeX/fontdata.js
Skip to main content
null
Findings
  • Menu
  • Articles
    • Energy Findings
    • Resilience Findings
    • Safety Findings
    • Transport Findings
    • Urban Findings
    • All
  • For Authors
  • Editorial Board
  • About
  • Blog
  • covid-19
  • search

RSS Feed

Enter the URL below into your favorite RSS reader.

http://localhost:22663/feed
Transport Findings
December 16, 2020 AEST

Number Fluctuations Induce Persistent Congestion

Verena Krall, Max F. Burg, Malte Schröder, Marc Timme,
traffic flownonlinear dynamicsstochastic processescongestionfluctuations
Copyright Logoccby-sa-4.0 • https://doi.org/10.32866/001c.18154
Photo by C M on Unsplash
Findings
Krall, Verena, Max F. Burg, Malte Schröder, and Marc Timme. 2020. “Number Fluctuations Induce Persistent Congestion.” Findings, December. https:/​/​doi.org/​10.32866/​001c.18154.
Save article as...▾
Download all (2)
  • FIG. 1. The constant in-flow entering the macroscopic model (a) does not capture the stochastic vehicle number fluctuations resulting from a Poisson process (b). However, these fluctuations may cause congestion, even though stable fixed points (indicated by dashed lines) are predicted from the differential equation (c). Considering a sample of 500 random realizations, for qin=28veh=min a majority of realizations eventually reaches a congested state (d).
    Download
  • Figure 2. The higher the in-flow, the more easily the density of vehicles on the street segment exceeds the threshold to congestion kc=kj/2. (a) The out-flow-curve defined in equation (2) resembles the qualitative form of the well-known fundamental diagram (Helbing 2001) . For each in-rate below qmax , a stable and an unstable equilibrium exist (filled and open circle, respectively). (b) The effective potential resulting from Eq. (2) resembles a valley-and-peak landscape and the dynamics of the vehicle density is analogous to a block sliding in this potential. On the left side of the valley, representing the stable state, a steep slope pushes the vehicle density away from zero for small k(t). For large k(t) there is a deep canyon, representing a congested state. This landscape changes depending on the flow of vehicles entering the street segment. For small qin, the stable valley itself is also deep. The block within the valley is prevented from falling into the canyon by a peak of large height ΔU. Thus, the chances that small displacements of the block (small fluctuations of the in-flow of vehicles) push it outside the safe region are very low. With increasing qin the distance to the peak and the height ΔU decrease. Smaller and smaller fluctuations may cause the block to slip over the peak and into the canyon (congested state) more and more easily.
    Download

Sorry, something went wrong. Please try again.

If this problem reoccurs, please contact Scholastica Support

Error message:

undefined

View more stats

Abstract

The capacity of a street segment quantifies the maximal density of vehicles before congestion arises. Here we show in a simple mathematical model that fluctuations in the instantaneous number of vehicles entering a street segment are sufficient to induce persistent congestion. Congestion emerges even if the average flow is below the segment’s capacity where congestion is absent without fluctuations. We explain how this fluctuation-induced congestion emerges due to a self-amplifying reduction of the average vehicle velocities.

Research question and hypothesis

Stationary traffic flows of vehicles on street segments are commonly characterized by the average number of vehicles passing the segment per unit time (Highway Capacity Manual 2000). In reality, vehicles enter and leave a segment at discrete points in time such that the density of vehicles on the segment fluctuates over time. What is the effect of these fluctuations on traffic flow? We hypothesize that stochastic number fluctuations alone may induce congestion.

Methods and Data

Vehicles travelling at a free-flow velocity uf pass through a street segment of length l0 in a time t0=l0/uf. In the presence of other vehicles, this time increases. We model the travel time of a vehicle entering a street segment with a current vehicle density k using Greenshields’ model (Greenshields et al. 1935; Rakha and Crowther 2002)

ttravel(k)=l0ufkjkj−kfork<kj ,(1)

where kj is the jam density of the street segment: when k≥kj , the travel time diverges as the velocity of all vehicles drops to zero.

A simple macroscopic model of this process describes the change of the average density ⟨k(t)⟩ of vehicles on the street segment over time as the difference between the incoming flow of vehicles qin and the outgoing flow qout(⟨k(t)⟩)=⟨k(t)⟩u(⟨k(t)⟩),

d⟨k(t)⟩dt=1l0[qin−qout(⟨k(t)⟩)]=1l0[qin−(uf⟨k(t)⟩−ufkj⟨k(t)⟩2)](2)

where we substituted the average velocity u(⟨k(t)⟩)=l0[ttravel(⟨k(t)⟩)]−1 according to Eq. (1). This model thus neglects stochastic fluctuations of k(t) .

We contrast this macroscopic model for average vehicle density ⟨k(t)⟩ with a stochastic model for the instantaneous number density k(t) of vehicles, implemented in an agent-based simulation. Vehicles enter the segment individually according to a Poisson process (Gardiner 2004) with rate νin=qin. Each vehicle has a velocity that is determined by the present vehicle density when it enters the segment and stays constant over time. We neglect here temporary changes in the velocity due to, e.g., random braking (Nagel and Schreckenberg 1992) that would not counter the mechanism described here but rather cause even more frequent traffic breakdowns. We also do not consider a speed-up of vehicles when others leave the segment in front of them.

As a specific setting, we consider a one-lane highway (HW) segment of length l0,HW=1 km  with free-flow velocity uf,HW=120 km/h . We estimate the critical density of vehicles kc simultaneously on the road above which congestion is likely to occur by considering a critical distance between vehicles of dcrit≈33.3 m , given as the distance driven by a vehicle with velocity uf,HW in one second. This critical density becomes kc=1/dcrit=30 veh/km in the deterministic setting.

The jam density is derived by noting that the outflow is maximal at the critical density, thus

∂qout ∂k|kc=uf−2ufkjkc!=0(3)⇔kj=2kc .

Thus, the critical flow is

qcin=qcout=uf(kc−k2ckj)=ufkc2 .(4)

Findings

In the stochastic model, where vehicles enter the street segment in a Poisson process, the time Δt between two subsequent vehicles is a random variable drawn from the exponential probability density ρ(Δt)=qinexp(−qinΔt) (Peebles 1987). Hence, the higher qin , the more frequent are small values of Δt. Several vehicles may enter during a small time interval (Fig. 1b), temporarily increasing the density of vehicles k(t) on the segment above the expected mean value. As a result we observe two different types of dynamics for k(t) during a longer observation interval (Fig. 1c). For low qin  the density of vehicles fluctuates near some fixed base level such that traffic flows freely. However, for a sufficiently large in-flow, once k surpasses a threshold value the density of vehicles increases rapidly and the segment congests. When performing repeated simulations we find that such emergent congestions are not negligible outliers but instead are highly probable to occur over time.

FIG. 1
FIG. 1.The constant in-flow entering the macroscopic model (a) does not capture the stochastic vehicle number fluctuations resulting from a Poisson process (b). However, these fluctuations may cause congestion, even though stable fixed points (indicated by dashed lines) are predicted from the differential equation (c). Considering a sample of 500 random realizations, for qin=28veh=min a majority of realizations eventually reaches a congested state (d).

How does this spontaneous breakdown of traffic flow emerge? To answer this question, we compare the deterministic model with the stochastic model. In Eq. (2), the out-flow qout(⟨k⟩) is a function of the average number density of vehicles with a maximal value qmax=qc , which equals the maximal in-flow. For sufficiently small incoming flows qin≪qc, we find that small temporary changes in the instantaneous number density of entering vehicles are counterbalanced by changes in the instantaneous number of vehicles leaving the segment per time, reflecting a stable equilibrium flow (Fig. 2a) near a fixed point k∗stable of the differential equation Eq. (2). Fluctuations of the number density of vehicles are small and thus, on average, the equilibrium value serves well as a prediction of the traffic state. However, already for qin below the maximal in-flow qc set by the macroscopic model, small changes in k(t) induce congestion: Once a second, unstable equilibrium k∗unstable is exceeded, the instability pushes k(t) to grow further. The probability of returning below k∗unstable decreases as the density of vehicles increases, thus causing the congestion to be persistent.

Figure 2
Figure 2.The higher the in-flow, the more easily the density of vehicles on the street segment exceeds the threshold to congestion kc=kj/2. (a) The out-flow-curve defined in equation (2) resembles the qualitative form of the well-known fundamental diagram (Helbing 2001) . For each in-rate below qmax , a stable and an unstable equilibrium exist (filled and open circle, respectively). (b) The effective potential resulting from Eq. (2) resembles a valley-and-peak landscape and the dynamics of the vehicle density is analogous to a block sliding in this potential. On the left side of the valley, representing the stable state, a steep slope pushes the vehicle density away from zero for small k(t). For large k(t) there is a deep canyon, representing a congested state. This landscape changes depending on the flow of vehicles entering the street segment. For small qin, the stable valley itself is also deep. The block within the valley is prevented from falling into the canyon by a peak of large height ΔU. Thus, the chances that small displacements of the block (small fluctuations of the in-flow of vehicles) push it outside the safe region are very low. With increasing qin the distance to the peak and the height ΔU decrease. Smaller and smaller fluctuations may cause the block to slip over the peak and into the canyon (congested state) more and more easily.

Roughly speaking, with an increasing density of vehicles on the segment, their velocities become lower so rapidly that the number of vehicles leaving the segment is persistently lower than the number of vehicles entering during a given time interval, thus causing further velocity reductions in a self-amplifying process. In reality, the system ultimately reaches a fully congested state with vehicles lining up throughout the segment.

We can intuitively understand why the unstable state becomes more important for larger values of qin: consider the right-hand side of Eq. (2). As we are interested in the dynamics of vehicle density when perturbed from equilibrium, we picture a sliding block whose position corresponds to the density value k (Fig. 2b). In this image, the differential equation (2) would determine the velocity of the block, which equals the negative derivative of an effective potential, a valley-and-peak landscape, with a minimum at q∗stable and a maximum at q∗unstable (Fig. 2b). This potential is defined via

dU(k)dk=U′(k):=−qin+ufk(1−kkj) .(5)

In our traffic flow scenario, the height difference ΔU and the distance between the peak and valley reflect the proximity of the two equilibria. The closer the in-flow qin is to the maximal flow qc, the closer the two equlibria are and the smaller the vehicle number density fluctuations needed to end up in a congested state. Thus, the randomness of the vehicle-entering process crucially underlies the spontaneous transition from free flow to congestion.

Moreover, these fluctuations become increasingly more likely: Based on the general theory of stochastic processes (Kampen 1992; Gardiner 2004), we predict a mean time Tesc after which a transition to congestion occurs. For a one-lane-highway with qc=1800 vehicles per hour (see Methods), congestion emerges roughly once every 32 hours already if the in-flow is 15% below the maximal in-flow, i.e., qin=1530 vehicles per hour. If the in-flow is 10% below the maximal value (qin=1620 vehicles per hour), the transition is expected to occur already after just 2.75 hours.

There exist several studies discussing the instability of traffic flow caused by stochasticity (Treiber and Kesting 2013), for example, due to random route choices (Andreotti et al. 2015) or the emergence of vehicle clusters due to random distance fluctuations (Kühne et al. 2002). Typically, explanations for traffic fluctuations are random decelerations due to imperfect human driving behavior (Nagel and Schreckenberg 1992), external factors such as weather conditions, daytime (Kim, Mahmassani, and Dong 2010) or the existence of bottlenecks (Kerner 2019). In contrast, our minimal model shows that spontaneous number fluctuations alone already suffice to induce congestion. Although the aforementioned factors that influence traffic have to be considered for (the prediction and prevention of) traffic jams, we thus emphasize that even in the absence of such external influences, congested states may arise due to pure number fluctuation. As neither the model details for the stochastic process nor those for the travel time are relevant for the fundamental mechanism inducing the presented transition (Gardiner 2004), we conclude that congestion may emerge spontaneously even for, in general, subcritical traffic flows. Hence, for analyzing traffic flow and planning infrastructure, one needs to go beyond average quantities and take into account pure number fluctuations. Future investigations should aim at quantifying the effect of number fluctuations in isolation, by analyzing the emergence of traffic jams in the absence of other external influences on traffic flow. A promising setup may be a highway where traffic consists only of autonomous vehicles, to ensure that imperfect driving behavior does not have to be taken into account in the analysis. Furthermore, a thorough study of the described mechanism in the presence of varying traffic conditions would be particularly valuable for estimating the relevance of vehicle number fluctuations in real-world settings.


Acknowledgments

We thank Dirk Witthaut for valuable discussions. The authors thank the German Academic Scholarship Foundation for its role in supporting the initiation of the project. V.K. thanks the Evangelisches Studienwerk. M.F.B. thanks the International Max Planck Research School for Intelligent Systems (IMPRS-IS).

Data availability

All material has been made publicly available at GitHub and can be accessed at https://doi.org/10.5281/zenodo.4314973

Submitted: October 14, 2020 AEST

Accepted: November 30, 2020 AEST

References

Andreotti, E., A. Bazzani, S. Rambaldi, N. Guglielmi, and P. Freguglia. 2015. “Modeling Traffic Fluctuations and Congestion on a Road Network.” Advances in Complex Systems 18 (03n04): 1550009. https:/​/​doi.org/​10.1142/​s0219525915500095.
Google Scholar
Gardiner, Crispin W. 2004. Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences. 3rd ed. Berlin: Springer.
Google Scholar
Greenshields, B. D., J. R. Bibbins, W. S. Channing, and H. H. Miller. 1935. “A Study of Traffic Capacity.” In Highway Research Board Proceedings, Volume 1935. National Research Council (USA), Highway Research Board, 1935.
Google Scholar
Helbing, Dirk. 2001. “Traffic and Related Self-Driven Many-Particle Systems.” Reviews of Modern Physics 73 (4): 1067–1141. https:/​/​doi.org/​10.1103/​revmodphys.73.1067.
Google Scholar
Highway Capacity Manual. 2000. Highway Capacity Manual. Vol. 2. Washington, DC.
Google Scholar
Kampen, Nicolaas Godfried Van. 1992. Stochastic Processes in Physics and Chemistry. Vol. 1. Elsevier.
Google Scholar
Kerner, Boris S. 2019. Complex Dynamics of Traffic Management. Springer.
Google Scholar
Kim, Jiwon, Hani S. Mahmassani, and Jing Dong. 2010. “Likelihood and Duration of Flow Breakdown: Modeling the Effect of Weather.” Transportation Research Record 2188 (1): 19–28.
Google Scholar
Kühne, Reinhart, Reinhard Mahnke, Ihor Lubashevsky, and Jevgenijs Kaupužs. 2002. “Probabilistic Description of Traffic Breakdowns.” Physical Review E 65 (6). https:/​/​doi.org/​10.1103/​physreve.65.066125.
Google Scholar
Nagel, Kai, and Michael Schreckenberg. 1992. “A Cellular Automaton Model for Freeway Traffic.” Journal de Physique I 2 (12): 2221–29. https:/​/​doi.org/​10.1051/​jp1:1992277.
Google Scholar
Peebles, Peyton Z. Jr. 1987. Probability, Random Variables, and Random Signal Principles. McGraw Hill Book Company.
Google Scholar
Rakha, Hesham, and Brent Crowther. 2002. “Comparison of Greenshields, Pipes, and van Aerde Car-Following and Traffic Stream Models.” Transportation Research Record 1802 (1): 248–62. https:/​/​doi.org/​10.3141/​1802-28.
Google Scholar
Treiber, Martin, and Arne Kesting. 2013. Traffic Flow Dynamics. Traffic Flow Dynamics: Data, Models and Simulation. Springer-Verlag Berlin Heidelberg.
Google Scholar

This website uses cookies

We use cookies to enhance your experience and support COUNTER Metrics for transparent reporting of readership statistics. Cookie data is not sold to third parties or used for marketing purposes.

Powered by Scholastica, the modern academic journal management system