×

Phase transitions in a cellular automaton model of a highway on-ramp. (English) Zbl 1124.68065

Summary: We introduce a lattice gas model for the merging of two single-lane automobile highways. The merging rules for traffic on the two lanes are deterministic, but the inflow on both lanes is stochastic. Analysing the stationary distribution of this stochastic cellular automaton, we find a discontinuous phase transition from a free-flow phase which depends on the initial state of the road to a jammed phase where all memory of the initial state is lost. Inside the jammed phase we identify dynamical phase transitions in the approach to stationarity. Each dynamical phase is characterized by a fixed number of relaxation cycles which is decreasing as one moves deeper into the jammed phase. In each cycle step, the number of ‘desperate’ drivers who force their way onto the main road when they reach the end of the on-ramp increases until stationarity.

MSC:

68Q80 Cellular automata (computational aspects)
37B15 Dynamical aspects of cellular automata
90B20 Traffic problems in operations research
PDFBibTeX XMLCite
Full Text: DOI