Behaviour of traffic on a link with traffic light boundaries

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

Relaxation rate of the reverse biased asymmetric exclusion process

We compute the exact relaxation rate of the partially asymmetric exclusion process with open boundaries, with boundary rates opposing the preferred direction of flow in the bulk. This reverse bias introduces a length scale in the system, at which we find a crossover between exponential and algebraic relaxation on the coexistence line. Our results follow from a careful analysis of the Bethe ansatz root structure.Comment: 22 pages, 12 figure

One-dimensional stochastic models with open boundaries: integrability, applications, and q-deformed Knizhnik–Zamolodchikov equations

© 2014 Dr. Caley Reuben FinnThis thesis contains work on three separate topics, but with common themes running throughout. These themes are drawn together in the asymmetric exclusion process (ASEP) – a stochastic process describing particles hopping on a one-dimensional lattice. The open boundary ASEP is set on a finite length lattice, with particles entering and exiting at both boundaries. The transition matrix of the open boundary ASEP provides a representation of the two boundary Temperley–Lieb algebra, and the integrability of the system allows the diagonalisation of the transition matrix through the Bethe ansatz method. We study the ASEP in the reverse bias regime, where the boundary injection and extraction rates oppose the preferred direction of flow in the bulk. We find the exact asymptotic relaxation rate along the coexistence line by analysing solutions of the Bethe equations. The Bethe equations are first solved numerically, then the form of the resulting root distribution is used as the basis for an asymptotic analysis. The reverse bias induces the appearance of isolated roots, which introduces a modified length scale in the system. We describe the careful treatment of the isolated roots that is required in both the numerical procedure, and in the asymptotic analysis. The second topic of this thesis is the study of a priority queueing system, modelled as an exclusion process with moving boundaries. We call this model the prioritising exclusion process (PEP). In the PEP, the hopping of particles corresponds to high priority customers overtaking low priority customers in order to gain service sooner. Although the PEP is not integrable, techniques from the ASEP allow calculation of exact density profiles in certain phases, and the calculation of approximate average waiting times when the expected queue length is finite. The final topic of this thesis is a study of polynomial solutions of a q-deformed Knizhnik–Zamolodchikov (qKZ) equation with mixed boundaries. The qKZ equation studied here is given in terms of the one boundary Temperley–Lieb algebra, and its solutions have a factorised form in terms of Baxterized elements of the type B Hecke algebra. We find an integral form for certain components of the qKZ solution, along with a factorised expression for a generalised sum rule. The representation of the Temperley– Lieb algebra that we study is related to the O(n) Temperley–Lieb loop model, and a specialization of the sum rule gives the normalisation of the ground state vector for the O(n = 1) model

Matrix product solution of a left-permeable two-species asymmetric exclusion process

International audienceWe study a two-species partially asymmetric exclusion process where the theleft boundary is permeable for the `slower' species but the right boundary isnot. We find a matrix product solution for the stationary state, and the exactstationary phase diagram for the densities and currents. By calculating thedensity of each species at the boundaries, we find further structure in thestationary phases. In particular, we find that the slower species can reach andaccumulate at the far boundary, even in phases where the bulk density of theseparticles approaches zero

The Phase Diagram for a Multispecies Left-Permeable Asymmetric Exclusion Process

We study a multispecies generalization of a left-permeable asymmetric exclusion process (LPASEP) in one dimension with open boundaries. We determine all phases in the phase diagram using an exact projection to the LPASEP solved by us in a previous work. In most phases, we observe the phenomenon of dynamical expulsion of one or more species. We explain the density profiles in each phase using interacting shocks. This explanation is corroborated by simulations