-
Kardar-Parisi-Zhang Universality of the Nagel-Schreckenberg Model
Authors:
Jan de Gier,
Andreas Schadschneider,
Johannes Schmidt,
Gunter M. Schütz
Abstract:
Dynamical universality classes are distinguished by their dynamical exponent $z$ and unique scaling functions encoding space-time asymmetry for, e.g. slow-relaxation modes or the distribution of time-integrated currents. So far the universality class of the Nagel-Schreckenberg (NaSch) model, which is a paradigmatic model for traffic flow on highways, was not known except for the special case…
▽ More
Dynamical universality classes are distinguished by their dynamical exponent $z$ and unique scaling functions encoding space-time asymmetry for, e.g. slow-relaxation modes or the distribution of time-integrated currents. So far the universality class of the Nagel-Schreckenberg (NaSch) model, which is a paradigmatic model for traffic flow on highways, was not known except for the special case $v_{\text{max}}=1$. Here the model corresponds to the TASEP (totally asymmetric simple exclusion process) that is known to belong to the superdiffusive Kardar-Parisi-Zhang (KPZ) class with $z=3/2$. In this paper, we show that the NaSch model also belongs to the KPZ class \cite{KPZ} for general maximum velocities $v_{\text{max}}>1$. Using nonlinear fluctuating hydrodynamics theory we calculate the nonuniversal coefficients, fixing the exact asymptotic solutions for the dynamical structure function and the distribution of time-integrated currents. Performing large-scale Monte-Carlo simulations we show that the simulation results match the exact asymptotic KPZ solutions without any fitting parameter left. Additionally, we find that nonuniversal early-time effects or the choice of initial conditions might have a strong impact on the numerical determination of the dynamical exponent and therefore lead to inconclusive results. We also show that the universality class is not changed by extending the model to a two-lane NaSch model with dynamical lane changing rules.
△ Less
Submitted 1 July, 2019;
originally announced July 2019.
-
Behaviour of traffic on a link with traffic light boundaries
Authors:
Lele Zhang,
Caley Finn,
Timothy M. Garoni,
Jan de Gier
Abstract:
This paper considers a single link with traffic light boundary conditions at both ends, and investigates the traffic evolution over time with various signal and system configurations. A hydrodynamic model and a modified stochastic domain wall theory are proposed to describe the local density variation. The Nagel-Schreckenberg model (NaSch), an agent based stochastic model, is used as a benchmark.…
▽ More
This paper considers a single link with traffic light boundary conditions at both ends, and investigates the traffic evolution over time with various signal and system configurations. A hydrodynamic model and a modified stochastic domain wall theory are proposed to describe the local density variation. The Nagel-Schreckenberg model (NaSch), an agent based stochastic model, is used as a benchmark. The hydrodynamic model provides good approximations over short time scales. The domain wall model is found to reproduce the time evolution of local densities, in good agreement with the NaSch simulations for both short and long time scales. A systematic investigation of the impact of network parameters, including system sizes, cycle lengths, phase splits and signal offsets, on traffic flows suggests that the stationary flow is dominated by the boundary with the smaller split. Nevertheless, the signal offset plays an important role in determining the flow. Analytical expressions of the flow in relation to those parameters are obtained for the deterministic domain wall model and match the deterministic NaSch simulations. The analytic results agree qualitatively with the general stochastic models. When the cycle is sufficiently short, the stationary state is governed by effective inflow and outflow rates, and the density profile is approximately linear and independent of time.
△ Less
Submitted 29 March, 2018;
originally announced April 2018.
-
Traffic disruption and recovery in road networks
Authors:
Lele Zhang,
Timothy M. Garoni,
Jan de Gier
Abstract:
We study the impact of disruptions on road networks, and the recovery process after the disruption is removed from the system. Such disruptions could be caused by vehicle breakdown or illegal parking. We analyze the transient behavior using domain wall theory, and compare these predictions with simulations of a stochastic cellular automaton model. We find that the domain wall model can reproduce t…
▽ More
We study the impact of disruptions on road networks, and the recovery process after the disruption is removed from the system. Such disruptions could be caused by vehicle breakdown or illegal parking. We analyze the transient behavior using domain wall theory, and compare these predictions with simulations of a stochastic cellular automaton model. We find that the domain wall model can reproduce the time evolution of flow and density during the disruption and the recovery processes, for both one-dimensional systems and two-dimensional networks.
△ Less
Submitted 19 December, 2013; v1 submitted 31 October, 2013;
originally announced November 2013.
-
A comparative study of Macroscopic Fundamental Diagrams of arterial road networks governed by adaptive traffic signal systems
Authors:
Lele Zhang,
Timothy M. Garoni,
Jan de Gier
Abstract:
Using a stochastic cellular automaton model for urban traffic flow, we study and compare Macroscopic Fundamental Diagrams (MFDs) of arterial road networks governed by different types of adaptive traffic signal systems, under various boundary conditions. In particular, we simulate realistic signal systems that include signal linking and adaptive cycle times, and compare their performance against a…
▽ More
Using a stochastic cellular automaton model for urban traffic flow, we study and compare Macroscopic Fundamental Diagrams (MFDs) of arterial road networks governed by different types of adaptive traffic signal systems, under various boundary conditions. In particular, we simulate realistic signal systems that include signal linking and adaptive cycle times, and compare their performance against a highly adaptive system of self-organizing traffic signals which is designed to uniformly distribute the network density. We find that for networks with time-independent boundary conditions, well-defined stationary MFDs are observed, whose shape depends on the particular signal system used, and also on the level of heterogeneity in the system. We find that the spatial heterogeneity of both density and flow provide important indicators of network performance. We also study networks with time-dependent boundary conditions, containing morning and afternoon peaks. In this case, intricate hysteresis loops are observed in the MFDs which are strongly correlated with the density heterogeneity. Our results show that the MFD of the self-organizing traffic signals lies above the MFD for the realistic systems, suggesting that by adaptively homogenizing the network density, overall better performance and higher capacity can be achieved.
△ Less
Submitted 10 December, 2012; v1 submitted 16 December, 2011;
originally announced December 2011.
-
Traffic flow on realistic road networks with adaptive traffic lights
Authors:
Jan de Gier,
Timothy M Garoni,
Omar Rojas
Abstract:
We present a model of traffic flow on generic urban road networks based on cellular automata. We apply this model to an existing road network in the Australian city of Melbourne, using empirical data as input. For comparison, we also apply this model to a square-grid network using hypothetical input data. On both networks we compare the effects of non-adaptive vs adaptive traffic lights, in which…
▽ More
We present a model of traffic flow on generic urban road networks based on cellular automata. We apply this model to an existing road network in the Australian city of Melbourne, using empirical data as input. For comparison, we also apply this model to a square-grid network using hypothetical input data. On both networks we compare the effects of non-adaptive vs adaptive traffic lights, in which instantaneous traffic state information feeds back into the traffic signal schedule. We observe that not only do adaptive traffic lights result in better averages of network observables, they also lead to significantly smaller fluctuations in these observables. We furthermore compare two different systems of adaptive traffic signals, one which is informed by the traffic state on both upstream and downstream links, and one which is informed by upstream links only. We find that, in general, both the mean and the fluctuation of the travel time are smallest when using the joint upstream-downstream control strategy.
△ Less
Submitted 20 February, 2011; v1 submitted 29 November, 2010;
originally announced November 2010.
-
Loops, matchings and alternating-sign matrices
Authors:
Jan de Gier
Abstract:
The appearance of numbers enumerating alternating sign matrices in stationary states of certain stochastic processes is reviewed. New conjectures concerning nest distribution functions are presented as well as a bijection between certain classes of alternating sign matrices and lozenge tilings of hexagons with cut off corners.
The appearance of numbers enumerating alternating sign matrices in stationary states of certain stochastic processes is reviewed. New conjectures concerning nest distribution functions are presented as well as a bijection between certain classes of alternating sign matrices and lozenge tilings of hexagons with cut off corners.
△ Less
Submitted 3 October, 2003; v1 submitted 18 November, 2002;
originally announced November 2002.
-
The XXZ spin chain at $Δ=- {1/2}$: Bethe roots, symmetric functions and determinants
Authors:
Jan de Gier,
Murray Batchelor,
Bernard Nienhuis,
Saibal Mitra
Abstract:
A number of conjectures have been given recently concerning the connection between the antiferromagnetic XXZ spin chain at $Δ= - \frac12$ and various symmetry classes of alternating sign matrices. Here we use the integrability of the XXZ chain to gain further insight into these developments. In doing so we obtain a number of new results using Baxter's $Q$ function for the XXZ chain for periodic,…
▽ More
A number of conjectures have been given recently concerning the connection between the antiferromagnetic XXZ spin chain at $Δ= - \frac12$ and various symmetry classes of alternating sign matrices. Here we use the integrability of the XXZ chain to gain further insight into these developments. In doing so we obtain a number of new results using Baxter's $Q$ function for the XXZ chain for periodic, twisted and open boundary conditions. These include expressions for the elementary symmetric functions evaluated at the groundstate solution of the Bethe roots. In this approach Schur functions play a central role and enable us to derive determinant expressions which appear in certain natural double products over the Bethe roots. When evaluated these give rise to the numbers counting different symmetry classes of alternating sign matrices.
△ Less
Submitted 9 October, 2001;
originally announced October 2001.
-
Exact stationary state for a deterministic high speed traffic model with open boundaries
Authors:
Jan de Gier
Abstract:
An exact solution for a high speed deterministic traffic model with open boundaries and synchronous update rule is presented. Because of the strong correlations in the model, the qualitative structure of the stationary state can be described for general values of the maximum speed. It is shown in the case of $v_{\rm max}=2$ that a detailed analysis of this structure leads to an exact solution. E…
▽ More
An exact solution for a high speed deterministic traffic model with open boundaries and synchronous update rule is presented. Because of the strong correlations in the model, the qualitative structure of the stationary state can be described for general values of the maximum speed. It is shown in the case of $v_{\rm max}=2$ that a detailed analysis of this structure leads to an exact solution. Explicit expressions for the stationary state probabilities are given in terms of products of $24\times 24$ matrices. From this solution an exact expression for the correlation length is derived.
△ Less
Submitted 16 April, 2001; v1 submitted 15 November, 2000;
originally announced November 2000.
-
On the integrability of the square-triangle random tiling model
Authors:
Jan de Gier,
Bernard Nienhuis
Abstract:
It is shown that the square-triangle random tiling model is equivalent to an asymmetric limit of the three colouring model on the honeycomb lattice. The latter model is known to be the O(n) model at T=0 and corresponds to the integrable model connected to the affine $A_2^{(1)}$ Lie algebra. Thus it is shown that the weights of the square-triangle random tiling satisfy the Yang-Baxter equation, a…
▽ More
It is shown that the square-triangle random tiling model is equivalent to an asymmetric limit of the three colouring model on the honeycomb lattice. The latter model is known to be the O(n) model at T=0 and corresponds to the integrable model connected to the affine $A_2^{(1)}$ Lie algebra. Thus it is shown that the weights of the square-triangle random tiling satisfy the Yang-Baxter equation, albeit in a singular limit of a more general model. The three colouring model for general vertex weights is solved by algebraic Bethe Ansatz.
△ Less
Submitted 7 November, 1996;
originally announced November 1996.
-
The exact solution of an octagonal rectangle triangle random tiling
Authors:
Jan de Gier,
Bernard Nienhuis
Abstract:
We present a detailed calculation of the recently published exact solution of a random tiling model possessing an eight-fold symmetric phase. The solution is obtained using Bethe Ansatz and provides closed expressions for the entropy and phason elastic constants. Qualitatively, this model has the same features as the square-triangle random tiling model. We use the method of P. Kalugin, who solve…
▽ More
We present a detailed calculation of the recently published exact solution of a random tiling model possessing an eight-fold symmetric phase. The solution is obtained using Bethe Ansatz and provides closed expressions for the entropy and phason elastic constants. Qualitatively, this model has the same features as the square-triangle random tiling model. We use the method of P. Kalugin, who solved the Bethe Ansatz equations for the square-triangle tiling, which were found by M. Widom.
△ Less
Submitted 22 October, 1996;
originally announced October 1996.
-
Exact Solution of an Octagonal Random Tiling Model
Authors:
Jan de Gier,
Bernard Nienhuis
Abstract:
We consider the two-dimensional random tiling model introduced by Cockayne, i.e. the ensemble of all possible coverings of the plane without gaps or overlaps with squares and various hexagons. At the appropriate relative densities the correlations have eight-fold rotational symmetry. We reformulate the model in terms of a random tiling ensemble with identical rectangles and isosceles triangles.…
▽ More
We consider the two-dimensional random tiling model introduced by Cockayne, i.e. the ensemble of all possible coverings of the plane without gaps or overlaps with squares and various hexagons. At the appropriate relative densities the correlations have eight-fold rotational symmetry. We reformulate the model in terms of a random tiling ensemble with identical rectangles and isosceles triangles. The partition function of this model can be calculated by diagonalizing a transfer matrix using the Bethe Ansatz (BA). The BA equations can be solved providing {\em exact} values of the entropy and elastic constants.
△ Less
Submitted 23 February, 1996;
originally announced February 1996.
