Cellular Automata Intersection Model

This paper introduces a cellular automaton design of intersections and defines rules to model traffic flow through them, so that urban traffic can be simulated. The model is able to simulate an intersection of up to four streets crossing. Each street can have a variable number of lanes. Furthermore, each lane can serve multiple purposes at the same time, like allowing vehicles to keep going straight or turn left and/or right. The model also allows the simulation of intersections with or without traffic lights and slip lanes. A comparison to multiple empirical intersection traffic data shows that the model is able to realistically reproduce traffic flow through an intersection. In particular, car following times in free flow and the required time value for drivers that turn within the intersection or go straight through it are reproduced. At the same time, important empirical jam characteristics are retained.

[1]  Michael Schreckenberg,et al.  Asymmetric Lane Change Rules for a Microscopic Highway Traffic Model , 2014, ACRI.

[2]  P. Wagner,et al.  Metastable states in a microscopic model of traffic flow , 1997 .

[3]  Andreas Pottmeier,et al.  Realistic Cellular Automaton Model for Synchronized Two-Lane Traffic - Simulation, Validation, and Applications , 2008 .

[4]  Ludger Santen,et al.  LETTER TO THE EDITOR: Towards a realistic microscopic description of highway traffic , 2000 .

[5]  Michael Schreckenberg,et al.  Mechanical restriction versus human overreaction triggering congested traffic states. , 2004, Physical review letters.

[6]  Kerner,et al.  Experimental features and characteristics of traffic jams. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  Milan Krbalek,et al.  Vehicular headways on signalized intersections: theory, models, and reality , 2014, 1403.7454.

[8]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[9]  P. G. Gipps,et al.  A MODEL FOR THE STRUCTURE OF LANE-CHANGING DECISIONS , 1986 .

[10]  Ludger Santen,et al.  Single-vehicle data of highway traffic: microscopic description of traffic phases. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Ozan K. Tonguz,et al.  Modeling urban traffic: A cellular automata approach , 2009, IEEE Communications Magazine.

[12]  Shi Li,et al.  Modeling Left-Turn Driving Behavior at Signalized Intersections with Mixed Traffic Conditions , 2016 .

[13]  Ludovic Leclercq,et al.  Fundamental Diagram Estimation Through Passing Rate Measurements in Congestion , 2009, IEEE Transactions on Intelligent Transportation Systems.

[14]  Hao Wang,et al.  Cellular automaton simulations of a four-leg intersection with two-phase signalization , 2014 .

[15]  U. Sparmann.  SPURWECHSELVORGAENGE AUF ZWEISPURIGEN BAB-RICHTUNGSFAHRBAHNEN , 1978 .

[16]  Ahmed Helmy,et al.  The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks , 2003, Ad Hoc Networks.

[17]  Boris S. Kerner,et al.  Breakdown in Traffic Networks , 2019, Complex Dynamics of Traffic Management.

[18]  B. Greenshields,et al.  TRAFFIC PERFORMANCE AT URBAN STREET INTERSECTIONS , 1949 .

[19]  Jörg Esser.  Simulation von Stadtverkehr auf der Basis zellularer Automaten , 1997 .

[20]  Wolfgang Krautter,et al.  Traffic simulation with ARTIST , 1997, Proceedings of Conference on Intelligent Transportation Systems.

[21]  Peter Hidas,et al.  MODELLING LANE CHANGING AND MERGING IN MICROSCOPIC TRAFFIC SIMULATION , 2002 .

[22]  Han-Tao Zhao,et al.  Cellular automata model for traffic flow at intersections in internet of vehicles , 2018 .

[23]  Shuo Yang,et al.  Cellular automata model for urban road traffic flow considering pedestrian crossing street , 2016 .

[24]  Jaimyoung Kwon,et al.  Automatic Calibration of the Fundamental Diagram and Empirical Observations on Capacity , 2009 .

[25]  M. V. Aerde,et al.  INTEGRATION : An Overview of Traffic Simulation Features , 1998 .

[26]  Andreas Pottmeier,et al.  Mechanical Restriction Versus Human Overreaction: Accident Avoidance and Two-Lane Traffic Simulations , 2007 .

[27]  K. Nagel,et al.  TRANSIMS traffic flow characteristics , 1997, adap-org/9710003.

[28]  A. Schadschneider,et al.  Metastable states in cellular automata for traffic flow , 1998, cond-mat/9804170.

[29]  Michael Schreckenberg,et al.  Traffic breakdown at a signal: classical theory versus the three-phase theory of city traffic , 2014 .

[30]  B. Chopard,et al.  Cellular automata model of car traffic in a two-dimensional street network , 1996 .

[31]  Francois Dion,et al.  COMPARISON OF DELAY ESTIMATES AT UNDER-SATURATED AND OVER-SATURATED PRE-TIMED SIGNALIZED INTERSECTIONS , 2004 .

[32]  A Schadschneider,et al.  Optimizing traffic lights in a cellular automaton model for city traffic. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Heather J. Ruskin,et al.  A Cellular Automata-Based Network Model for Heterogeneous Traffic: Intersections, Turns and Their Connection , 2012, ACRI.

[34]  J Y Luk,et al.  TRANSYT: traffic network study tool , 1990 .