Showing 1–50 of 75 results for author: Schreckenberg, M

Spatiotemporal statistical features of velocity responses to traffic congestions in a local motorway network

Authors: Shanshan Wang, Michael Schreckenberg, Thomas Guhr

Abstract: The causal connection between congestions and velocity changes at different locations induces various statistical features, which we identify and measure in detail. We carry out an empirical analysis of large-scale traffic data on a local motorway network around the Breitscheid intersection in the North Rhine-Westphalia, Germany. We put forward a response function which measures the velocity chang… ▽ More The causal connection between congestions and velocity changes at different locations induces various statistical features, which we identify and measure in detail. We carry out an empirical analysis of large-scale traffic data on a local motorway network around the Breitscheid intersection in the North Rhine-Westphalia, Germany. We put forward a response function which measures the velocity change at a certain location versus time conditioned on a congestion at another location. We use a novel definition of the corresponding congestion indicator to ensure causality. We find that the response of velocities to the congestion exhibits phase changes in time. A negative response at smaller time lags transforms into positive one at larger time lags, implying a certain traffic mechanism. The response decays as a power law with the distance. We also identify a scaling property leading to a collapse of the response functions on one curve. △ Less

Submitted 25 June, 2024; originally announced June 2024.

How much longer do you have to drive than the crow has to fly?

Authors: Shanshan Wang, Henrik M. Bette, Michael Schreckenberg, Thomas Guhr

Abstract: When we travel by car from one location to another, our route is constrained by the road network. The resulting network distance is generally longer than the geodetic distance, i.e. the distance as the crow flies, between the two locations. We report a systematic relation between the statistical properties of these two distances. In empirical analyses for large motorway networks in various countri… ▽ More When we travel by car from one location to another, our route is constrained by the road network. The resulting network distance is generally longer than the geodetic distance, i.e. the distance as the crow flies, between the two locations. We report a systematic relation between the statistical properties of these two distances. In empirical analyses for large motorway networks in various countries and areas, we work out distributions of network and geodetic distances and identify a surprisingly robust scaling property between them. A simple consequence is that we typically have to drive $1.3\pm0.1$ times longer than the crow flies. Moreover, we show that this scaling is not present in standard random networks; rather, it requires a certain non-randomness, namely adjacency. We develop a set of rules to build a realistic motorway network, also consistent with the scaling properties found empirically. We hypothesize that the scaling reflects, in a rather universal fashion, a compromise between two societal needs: high efficiency and accessibility on the one hand, and limitation of costs and other burdens on the other. △ Less

Submitted 10 June, 2024; originally announced June 2024.

Traffic Response Functions: Patterns, Propagation and Congestion

Authors: Sebastian Gartzke, Shanshan Wang, Thomas Guhr, Michael Schreckenberg

Abstract: Using empirical data gathered on motorways in Germany, we follow a new approach by further exploring response functions as a possible tool to study traffic dynamics in motorway networks. We uncover the basic characteristics of responses of flow and density to given signals and the capability of responses to capture the correlation between these fundamental observables. Furthermore, we uncover the… ▽ More Using empirical data gathered on motorways in Germany, we follow a new approach by further exploring response functions as a possible tool to study traffic dynamics in motorway networks. We uncover the basic characteristics of responses of flow and density to given signals and the capability of responses to capture the correlation between these fundamental observables. Furthermore, we uncover the potential use of responses to characterize traffic patterns. We are able to demonstrate the differentiation of congestion patterns and the determination of the propagation velocity of moving congestion. △ Less

Submitted 4 June, 2024; originally announced June 2024.

A Methodology of Cooperative Driving based on Microscopic Traffic Prediction

Authors: Boris S. Kerner, Sergey L. Klenov, Vincent Wiering, Michael Schreckenberg

Abstract: We present a methodology of cooperative driving in vehicular traffic, in which for short-time traffic prediction rather than one of the statistical approaches of artificial intelligence (AI), we follow a qualitative different microscopic traffic prediction approach developed recently [Phys. Rev. E 106 (2022) 044307]. In the microscopic traffic prediction approach used for the planning of the subje… ▽ More We present a methodology of cooperative driving in vehicular traffic, in which for short-time traffic prediction rather than one of the statistical approaches of artificial intelligence (AI), we follow a qualitative different microscopic traffic prediction approach developed recently [Phys. Rev. E 106 (2022) 044307]. In the microscopic traffic prediction approach used for the planning of the subject vehicle trajectory, no learning algorithms of AI are applied; instead, microscopic traffic modeling based on the physics of vehicle motion is used. The presented methodology of cooperative driving is devoted to application cases in which microscopic traffic prediction without cooperative driving cannot lead to a successful vehicle control and trajectory planning. For the understanding of the physical features of the methodology of cooperative driving, a traffic city scenario has been numerically studied, in which a subject vehicle, which requires cooperative driving, is an automated vehicle. Based on microscopic traffic prediction, in the methodology first a cooperating vehicle(s) is found; then, motion requirements for the cooperating vehicle(s) and characteristics of automated vehicle control are predicted and used for vehicle motion; to update predicted characteristics of vehicle motion, calculations of the predictions of motion requirements for the cooperating vehicle and automated vehicle control are repeated for each next time instant at which new measured data for current microscopic traffic situation are available. With the use of microscopic traffic simulations, the evaluation of the applicability of this methodology is illustrated for a simple case of unsignalized city intersection, when the automated vehicle wants to turn right from a secondary road onto the priority road. △ Less

Submitted 16 April, 2024; originally announced April 2024.

Comments: 18 pages, 14 figures

Congestions and Spectral Transition in Time-Lagged Correlations of Motorway Traffic

Authors: Gabor B. Hollbeck, René Pilarczyk, Shanshan Wang, Michael Schreckenberg, Thomas Guhr

Abstract: The congestion of a motorway section is propagated to its neighbouring sections, leading to correlations. The resulting correlation matrix encodes the information on congestion. Here, we study symmetrized time-lagged correlations and show how their spectral properties reveal congestion durations. We carry out an empirical analysis and find a transition behavior for the dominant eigenvalue as funct… ▽ More The congestion of a motorway section is propagated to its neighbouring sections, leading to correlations. The resulting correlation matrix encodes the information on congestion. Here, we study symmetrized time-lagged correlations and show how their spectral properties reveal congestion durations. We carry out an empirical analysis and find a transition behavior for the dominant eigenvalue as function of the time lag. Furthermore, we set up a numerical simulation model for indicator time series of traffic phases as well as a simplified model that we treat analytically. We consider various scenarios. Our results reveal a nonlinear relation between the spectral transition and the congestion duration. In our simplified model, we derive this relation analytically. △ Less

Submitted 19 December, 2023; originally announced December 2023.

Transitions between quasi-stationary states in traffic systems: Cologne orbital motorways as an example

Authors: Shanshan Wang, Michael Schreckenberg, Thomas Guhr

Abstract: Traffic systems can operate in different modes. In a previous work, we identified these modes as different quasi-stationary states in the correlation structure. Here, we analyze the transitions between such quasi-stationary states, i.e., how the system changes its operational mode. In the longer run this might be helpful to forecast the time evolution of correlation patterns in traffic. We take Co… ▽ More Traffic systems can operate in different modes. In a previous work, we identified these modes as different quasi-stationary states in the correlation structure. Here, we analyze the transitions between such quasi-stationary states, i.e., how the system changes its operational mode. In the longer run this might be helpful to forecast the time evolution of correlation patterns in traffic. We take Cologne orbital motorways as an example, we construct a state transition network for each quarter of 2015 and find a seasonal dependence for those quasi-stationary states in the traffic system. Using the PageRank algorithm, we identify and explore the dominant states which occur frequently within a moving time window of 60 days in 2015. To the best of our knowledge, this is the first study of this type for traffic systems. △ Less

Submitted 28 February, 2023; originally announced February 2023.

Journal ref: J. Stat. Mech. 2023, 093401 (2023)

Response functions as a new concept to study local dynamics in traffic networks

Authors: Shanshan Wang, Michael Schreckenberg, Thomas Guhr

Abstract: Vehicle velocities in neighbouring road sections are correlated with memory effects. We explore the response of the velocities in the sequence of sections to a congestion in a given section and its dynamic characteristics. To this end, we transfer the concept of response functions from previous applications in finance to traffic systems. The dynamical characteristics are of particular interest. We… ▽ More Vehicle velocities in neighbouring road sections are correlated with memory effects. We explore the response of the velocities in the sequence of sections to a congestion in a given section and its dynamic characteristics. To this end, we transfer the concept of response functions from previous applications in finance to traffic systems. The dynamical characteristics are of particular interest. We identify two phases, a phase of transient response and a phase of long-term response. The transient response is pronounced when considering the backward propagation of heavy congestions but almost vanishes for forward propagation. For each response phase, we find a linear relation between the velocity response and the congestion correlator, implying that the correlation of congestion is most likely the cause for the velocity response. We also construct a susceptible-decelerated-withdrawing model mathematically inspired by the susceptible-infectious-recovered (SIR) model in epidemiology to describe the transient response. We find that the heavy congestion on a section propagates forward and backward at a similar rate, but the forward sections are more likely to recover from the effect of heavy congestion than the backward sections. △ Less

Submitted 15 November, 2022; originally announced November 2022.

Journal ref: Physica A 626, 129116 (2023)

Sensitivity of principal components to system changes in the presence of non-stationarity

Authors: Henrik M. Bette, Michael Schreckenberg, Thomas Guhr

Abstract: Non-stationarity affects the sensitivity of change detection in correlated systems described by sets of measurable variables. We study this by projecting onto different principal components. Non-stationarity is modeled as multiple normal states that exist in the system even before a change occurs. The studied changes occur in mean values, standard deviations or correlations of the variables. Monte… ▽ More Non-stationarity affects the sensitivity of change detection in correlated systems described by sets of measurable variables. We study this by projecting onto different principal components. Non-stationarity is modeled as multiple normal states that exist in the system even before a change occurs. The studied changes occur in mean values, standard deviations or correlations of the variables. Monte Carlo simulations are performed to test the sensitivity for change detection with and without knowledge about the non-stationarity for different system dimensions and numbers of normal states. A comparison clearly shows that the knowledge about the non-stationarity of the system greatly improves change detection sensitivity for all principal components. This improvement is largest for those components that already provide the greatest possibility for change detection in the stationary case. We illustrate our results with an example using real traffic flow data, in which we detect a weekend and a bank holiday start as anomalies. △ Less

Submitted 21 June, 2023; v1 submitted 9 August, 2022; originally announced August 2022.

Comments: 22 pages, 17 figures

Identifying subdominant collective effects in a large motorway network

Authors: Shanshan Wang, Michael Schreckenberg, Thomas Guhr

Abstract: In a motorway network, correlations between parts or, more precisely, between the sections of (different) motorways, are of considerable interest. Knowledge of flows and velocities on individual motorways is not sufficient, rather, their correlations determine or reflect, respectively, the functionality of and the dynamics on the network. These correlations are time-dependent as the dynamics on th… ▽ More In a motorway network, correlations between parts or, more precisely, between the sections of (different) motorways, are of considerable interest. Knowledge of flows and velocities on individual motorways is not sufficient, rather, their correlations determine or reflect, respectively, the functionality of and the dynamics on the network. These correlations are time-dependent as the dynamics on the network is highly non-stationary. Apart from the conceptual importance, correlations are also indispensable to detect risks of failure in a traffic network. Here, we proceed with revealing a certain hierarchy of correlations in traffic networks that is due to the presence and to the extent of collectivity. In a previous study, we focused on the collectivity motion present in the entire traffic network, i.e. the collectivity of the system as a whole. Here, we manage to subtract this dominant effect from the data and identify the subdominant collectivities which affect different, large parts of the traffic network. To this end, we employ a spectral analysis of the correlation matrix for the whole system. We thereby extract information from the virtual network induced by the correlations and map it on the true topology, i.e. on the real motorway network. The uncovered subdominant collectivities provide a new characterization of the traffic network. We carry out our study for the large motorway network of North Rhine-Westphalia (NRW), Germany. △ Less

Submitted 28 March, 2022; v1 submitted 15 February, 2022; originally announced February 2022.

Journal ref: J. Stat. Mech. 2022, 113402 (2022)

Spatial Correlation Analysis of Traffic Flow on Parallel Motorways in Germany

Authors: Sebastian Gartzke, Shanshan Wang, Thomas Guhr, Michael Schreckenberg

Abstract: With the widely used method of correlation matrix analysis, this study reveals the change of traffic states on parallel motorways in North Rhine-Westphalia, Germany. In terms of the time series of traffic flow and velocity, we carry out a quantitative analysis in correlations and reveal a high level of strongly positive traffic flow correlation and rich structural features in the corresponding cor… ▽ More With the widely used method of correlation matrix analysis, this study reveals the change of traffic states on parallel motorways in North Rhine-Westphalia, Germany. In terms of the time series of traffic flow and velocity, we carry out a quantitative analysis in correlations and reveal a high level of strongly positive traffic flow correlation and rich structural features in the corresponding correlation matrices. The strong correlation is mainly ascribed to the daily time evolution of traffic flow during the periods of rush hours and non-rush hours. In terms of free flow and congestion, the structural features are able to capture the average traffic situation we derive from our data. Furthermore, the structural features in correlation matrices for individual time periods corroborate our results from the correlation matrices regarding a whole day. The average correlations in traffic flows and velocities over all pairwise sections disclose the traffic behavior during each individual time period. Our contribution uncovers the potential application of correlation analysis on the study of traffic networks as a complex system. △ Less

Submitted 28 February, 2022; v1 submitted 9 September, 2021; originally announced September 2021.

Collective behavior in the North Rhine-Westphalia motorway network

Authors: Shanshan Wang, Sebastian Gartzke, Michael Schreckenberg, Thomas Guhr

Abstract: To understand the dynamics on complex networks, measurement of correlations is indispensable. In a motorway network, it is not sufficient to collect information on fluxes and velocities on all individual links, i.e. parts of the freeways between ramps and highway crosses. The interdependencies and mutual connections are also of considerable interest. We analyze correlations in the complete motorwa… ▽ More To understand the dynamics on complex networks, measurement of correlations is indispensable. In a motorway network, it is not sufficient to collect information on fluxes and velocities on all individual links, i.e. parts of the freeways between ramps and highway crosses. The interdependencies and mutual connections are also of considerable interest. We analyze correlations in the complete motorway network in North Rhine-Westphalia, the most populous state in Germany. We view the motorway network as a complex system consisting of road sections which interact via the motion of vehicles, implying structures in the corresponding correlation matrices. In particular, we focus on collective behavior, i.e. coherent motion in the whole network or in large parts of it. To this end, we study the eigenvalue and eigenvector statistics and identify significant sections in the motorway network. We find collective behavior in these significant sections and further explore its causes. We show that collectivity throughout the network cannot directly be related to the traffic states (free, synchronous and congested) in Kerner's three-phase theory. Hence, the degree of collectivity provides a new, complementary observable to characterize the motorway network. △ Less

Submitted 5 January, 2022; v1 submitted 27 July, 2021; originally announced July 2021.

Journal ref: J. Stat. Mech. 2021, 123401 (2021)

Quasi-stationary states in temporal correlations for traffic systems: Cologne orbital motorway as an example

Authors: Shanshan Wang, Sebastian Gartzke, Michael Schreckenberg, Thomas Guhr

Abstract: Traffic systems are complex systems that exhibit non-stationary characteristics. Therefore, the identification of temporary traffic states is significant. In contrast to the usual correlations of time series, here we study those of position series, revealing structures in time, i.e. the rich non-Markovian features of traffic. Considering the traffic system of the Cologne orbital motorway as a whol… ▽ More Traffic systems are complex systems that exhibit non-stationary characteristics. Therefore, the identification of temporary traffic states is significant. In contrast to the usual correlations of time series, here we study those of position series, revealing structures in time, i.e. the rich non-Markovian features of traffic. Considering the traffic system of the Cologne orbital motorway as a whole, we identify five quasi-stationary states by clustering reduced rank correlation matrices of flows using the $k$-means method. The five quasi-stationary states with nontrivial features include one holiday state, three workday states and one mixed state of holidays and workdays. In particular, the workday states and the mixed state exhibit strongly correlated time groups shown as diagonal blocks in the correlation matrices. We map the five states onto reduced-rank correlation matrices of velocities and onto traffic states where free or congested states are revealed in both space and time. Our study opens a new perspective for studying traffic systems. This contribution is meant to provide a proof of concept and a basis for further study. △ Less

Submitted 3 November, 2020; v1 submitted 12 August, 2020; originally announced August 2020.

Journal ref: J. Stat. Mech. (2020) 103404

System-of-Systems Modeling, Analysis and Optimization of Hybrid Vehicular Traffic

Authors: Benjamin Sliwa, Thomas Liebig, Tim Vranken, Michael Schreckenberg, Christian Wietfeld

Abstract: While the development of fully autonomous vehicles is one of the major research fields in the Intelligent Transportation Systems (ITSs) domain, the upcoming longterm transition period - the hybrid vehicular traffic - is often neglected. However, within the next decades, automotive systems with heterogeneous autonomy levels will share the same road network, resulting in new problems for traffic man… ▽ More While the development of fully autonomous vehicles is one of the major research fields in the Intelligent Transportation Systems (ITSs) domain, the upcoming longterm transition period - the hybrid vehicular traffic - is often neglected. However, within the next decades, automotive systems with heterogeneous autonomy levels will share the same road network, resulting in new problems for traffic management systems and communication network infrastructure providers. In this paper, we identify key challenges of the upcoming hybrid traffic scenario and present a system-of-systems model, which brings together approaches and methods from traffic modeling, data science, and communication engineering in order to allow data-driven traffic flow optimization. The proposed model consists of data acquisition, data transfer, data analysis, and data exploitation and exploits real world sensor data as well as simulative optimization methods. Based on the results of multiple case studies, which focus on individual challenges (e.g., resource-efficient data transfer and dynamic routing of vehicles), we point out approaches for using the existing infrastructure with a higher grade of efficiency. △ Less

Submitted 21 November, 2019; v1 submitted 10 January, 2019; originally announced January 2019.

Journal ref: 2019 IEEE International Systems Conference (SysCon)

Performance comparison of dynamic vehicle routing methods for minimizing the global dwell time in upcoming smart cities

Authors: Tim Vranken, Benjamin Sliwa, Christian Wietfeld, Michael Schreckenberg

Abstract: Traffic jams in urban scenarios are often caused by bottlenecks related to the street topology and road infrastructure, e.g. traffic lights and merging of lanes. Instead of addressing traffic flow optimization in a static way by extending the road capacity through constructing additional streets, upcoming smart cities will exploit the availability of modern communication technologies to dynamicall… ▽ More Traffic jams in urban scenarios are often caused by bottlenecks related to the street topology and road infrastructure, e.g. traffic lights and merging of lanes. Instead of addressing traffic flow optimization in a static way by extending the road capacity through constructing additional streets, upcoming smart cities will exploit the availability of modern communication technologies to dynamically change the mobility behavior of individual vehicles. The underlying overall goal is to minimize the total dwell time of the vehicles within the road network. In this paper, different bottleneck-aware methods for dynamic vehicle routing are compared in comprehensive simulations. As a realistic evaluation scenario, the inner city of Dusseldorf is modeled and the mobility behavior of the cars is represented based on real-world traffic flow data. The simulation results show, that the consideration of bottlenecks in a routing method decreased the average travel time by around 23%. Based on these results a new routing method is created which further reduces the average travel time by around 10%. The simulations further show, that the implementation of dynamic lanes in inner cities most of the time only shift traffic congestion to following bottlenecks without reducing the travel times. △ Less

Submitted 17 May, 2018; originally announced May 2018.

Journal ref: 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall)

Radio-based Traffic Flow Detection and Vehicle Classification for Future Smart Cities

Authors: Marcus Haferkamp, Manar Al-Askary, Dennis Dorn, Benjamin Sliwa, Lars Habel, Michael Schreckenberg, Christian Wietfeld

Abstract: Intelligent Transportation Systems (ITSs) providing vehicle-related statistical data are one of the key components for future smart cities. In this context, knowledge about the current traffic flow is used for travel time reduction and proactive jam avoidance by intelligent traffic control mechanisms. In addition, the monitoring and classification of vehicles can be used in the field of smart park… ▽ More Intelligent Transportation Systems (ITSs) providing vehicle-related statistical data are one of the key components for future smart cities. In this context, knowledge about the current traffic flow is used for travel time reduction and proactive jam avoidance by intelligent traffic control mechanisms. In addition, the monitoring and classification of vehicles can be used in the field of smart parking systems. The required data is measured using networks with a wide range of sensors. Nevertheless, in the context of smart cities no existing solution for traffic flow detection and vehicle classification is able to guarantee high classification accuracy, low deployment and maintenance costs, low power consumption and a weather-independent operation while respecting privacy. In this paper, we propose a radiobased approach for traffic flow detection and vehicle classification using signal attenuation measurements and machine learning algorithms. The results of comprehensive measurements in the field prove its high classification success rate of about 99%. △ Less

Submitted 21 February, 2018; v1 submitted 10 January, 2018; originally announced January 2018.

Journal ref: Vehicular Technology Conference (VTC Spring), 2017 IEEE 85th

Lightweight Joint Simulation of Vehicular Mobility and Communication with LIMoSim

Authors: Benjamin Sliwa, Johannes Pillmann, Fabian Eckermann, Lars Habel, Michael Schreckenberg, Christian Wietfeld

Abstract: The provision of reliable and efficient communication is a key requirement for the deployment of autonomous cars as well as for future Intelligent Transportation Systems (ITSs) in smart cities. Novel communications technologies will have to face highly-complex and extremely dynamic network topologies in a Vehicle-to-Everything (V2X)-context and will require the consideration of mobility informatio… ▽ More The provision of reliable and efficient communication is a key requirement for the deployment of autonomous cars as well as for future Intelligent Transportation Systems (ITSs) in smart cities. Novel communications technologies will have to face highly-complex and extremely dynamic network topologies in a Vehicle-to-Everything (V2X)-context and will require the consideration of mobility information into decision processes for routing, handover and resource allocation. Consequently, researches and developers require simulation tools that are capable of providing realistic representations for both components as well as means for leveraging the convergence of mobility and communication. In this paper, we present a lightweight framework for the simulation of vehicular mobility, which has a communications-oriented perspective by design and is intended to be used in combination with a network simulator. In contrast to existing approaches, it works without requiring Interprocess Communication (IPC) using an integrated approach and is therefore able to reduce the complexity of simulation setups dramatically. Since mobility and communication share the same codebase, it is able to model scenarios with a high level of interdependency between those two components. In a proof-of-concept study, we evaluate the proposed simulator in different example scenarios in an Long Term Evolution (LTE)- context using real-world map data. △ Less

Submitted 21 February, 2018; v1 submitted 9 October, 2017; originally announced October 2017.

Journal ref: Vehicular Networking Conference (VNC), 2017 IEEE

The Importance of Antipersistence for Traffic Jams

Authors: Sebastian M. Krause, Lars Habel, Thomas Guhr, Michael Schreckenberg

Abstract: Universal characteristics of road networks and traffic patterns can help to forecast and control traffic congestion. The antipersistence of traffic flow time series has been found for many data sets, but its relevance for congestion has been overseen. Based on empirical data from motorways in Germany, we study how antipersistence of traffic flow time-series impacts the duration of traffic congesti… ▽ More Universal characteristics of road networks and traffic patterns can help to forecast and control traffic congestion. The antipersistence of traffic flow time series has been found for many data sets, but its relevance for congestion has been overseen. Based on empirical data from motorways in Germany, we study how antipersistence of traffic flow time-series impacts the duration of traffic congestion on a wide range of time scales. We find a large number of short lasting traffic jams, which implies a large risk for rear-end collisions. △ Less

Submitted 2 June, 2017; v1 submitted 30 March, 2017; originally announced March 2017.

Comments: 6 pages, 8 figures

Velocity Statistics of the Nagel-Schreckenberg Model

Authors: Nicolas Bain, Thorsten Emig, Franz-Joseph Ulm, Michael Schreckenberg

Abstract: The statistics of velocities in the cellular automaton model of Nagel and Schreckenberg for traffic are studied. From numerical simulations, we obtain the probability distribution function (PDF) for vehicle velocities and the velocity-velocity (vv) correlation function. We identify the probability to find a standing vehicle as a potential order parameter that signals nicely the transition between… ▽ More The statistics of velocities in the cellular automaton model of Nagel and Schreckenberg for traffic are studied. From numerical simulations, we obtain the probability distribution function (PDF) for vehicle velocities and the velocity-velocity (vv) correlation function. We identify the probability to find a standing vehicle as a potential order parameter that signals nicely the transition between free congested flow for sufficiently large number of velocity states. Our results for the vv correlation function resemble features of a second order phase transition. We develop a 3-body approximation that allows us to relate the PDFs for velocities and headways. Using this relation, an approximation to the velocity PDF is obtained from the headway PDF observed in simulations. We find a remarkable agreement between this approximation and the velocity PDF obtained from simulations. △ Less

Submitted 11 November, 2015; originally announced November 2015.

Comments: 8 pages, 8 figures

Statistical Analysis of High-Flow Traffic States

Authors: Florian Knorr, Thomas Zaksek, Johannes Brügmann, Michael Schreckenberg

Abstract: The relation between the fundamental observables of traffic flow (i.e., vehicle density, flow rate, and average velocity) is of great importance for the study of traffic phenomena. Probably the most common source of such data are inductive loop detectors, which count the number of passing vehicles and measure their speed. We will present an analysis of detector data collected by more than 3000 loo… ▽ More The relation between the fundamental observables of traffic flow (i.e., vehicle density, flow rate, and average velocity) is of great importance for the study of traffic phenomena. Probably the most common source of such data are inductive loop detectors, which count the number of passing vehicles and measure their speed. We will present an analysis of detector data collected by more than 3000 loop detectors during the past three years on the motorway network of the state of North Rhine-Westphalia. Besides presenting some general aspects of traffic flow, our analysis focuses on the characteristics of so-called high-flow states, i.e. traffic states where the flow rate exceeds 50 vehicles per minute and lane (3000 veh/h/lane). We investigate the duration, frequency and other statistics of such states, the viability of the data and we study the conditions under which they occur. The factors that influence the existence of high-flow states in traffic are, for instance, the fraction of slow vehicles (namely trucks), the motorway's general topology (e.g. number of lanes), the hour of the day and day of the week. This information is directly accessible from the detector data. △ Less

Submitted 12 December, 2013; originally announced December 2013.

Comments: 6 pages, 4 figures, presented at "Traffic and Granular Flow 2013" conference

The comfortable driving model revisited: Traffic phases and phase transitions

Authors: Florian Knorr, Michael Schreckenberg

Abstract: We study the spatiotemporal patterns resulting from different boundary conditions for a microscopic traffic model and contrast it with empirical results. By evaluating the time series of local measurements, the local traffic states are assigned to the different traffic phases of Kerner's three-phase traffic theory. For this classification we use the rule-based FOTO-method, which provides `hard' ru… ▽ More We study the spatiotemporal patterns resulting from different boundary conditions for a microscopic traffic model and contrast it with empirical results. By evaluating the time series of local measurements, the local traffic states are assigned to the different traffic phases of Kerner's three-phase traffic theory. For this classification we use the rule-based FOTO-method, which provides `hard' rules for this assignment. Using this approach, our analysis shows that the model is indeed able to reproduce three qualitatively different traffic phases: free flow (F), synchronized traffic (S), and wide moving jams (J). In addition, we investigate the likelihood of transitions between the three traffic phases. We show that a transition from free flow (F) to a wide moving jam (J) often involves an intermediate transition; first from free flow F to synchronized flow S and then from synchronized flow to a wide moving jam. This is supported by the fact that the so called F->S transition (from free flow to synchronized traffic) is much more likely than a direct F->J transition. The model under consideration has a functional relation between traffic flow and traffic density. The fundamental hypothesis of the three-phase traffic theory, however, postulates that the steady states of synchronized flow occupy a two-dimensional region in the flow-density plane. Due to the obvious discrepancy between the model investigated here and the postulate of the three-phase traffic theory, the good agreement that we found could not be expected. For a more detailed analysis, we also studied the vehicle dynamics at a microscopic level and provide a comparison of real detector data with simulated data of the identical highway segment. △ Less

Submitted 5 July, 2013; v1 submitted 13 June, 2013; originally announced June 2013.

Comments: 20 pages, 8 figures

MSC Class: 60K30

Journal ref: J. Stat. Mech. (2013) P07002

On the reproducibility of spatiotemporal traffic dynamics with microscopic traffic models

Authors: Florian Knorr, Michael Schreckenberg

Abstract: Traffic flow is a very prominent example of a driven non-equilibrium system. A characteristic phenomenon of traffic dynamics is the spontaneous and abrupt drop of the average velocity on a stretch of road leading to congestion. Such a traffic breakdown corresponds to a boundary-induced phase transition from free flow to congested traffic. In this paper, we study the ability of selected microscopic… ▽ More Traffic flow is a very prominent example of a driven non-equilibrium system. A characteristic phenomenon of traffic dynamics is the spontaneous and abrupt drop of the average velocity on a stretch of road leading to congestion. Such a traffic breakdown corresponds to a boundary-induced phase transition from free flow to congested traffic. In this paper, we study the ability of selected microscopic traffic models to reproduce a traffic breakdown, and we investigate its spatiotemporal dynamics. For our analysis, we use empirical traffic data from stationary loop detectors on a German Autobahn showing a spontaneous breakdown. We then present several methods to assess the results and compare the models with each other. In addition, we will also discuss some important modeling aspects and their impact on the resulting spatiotemporal pattern. The investigation of different downstream boundary conditions, for example, shows that the physical origin of the traffic breakdown may be artificially induced by the setup of the boundaries. △ Less

Submitted 12 October, 2012; v1 submitted 24 September, 2012; originally announced September 2012.

Comments: 18 pages, 8 figures

MSC Class: 60K30

Journal ref: J. Stat. Mech., (10) 2012, P10018

Exact matrix-product states for parallel dynamics: Open boundaries and excess mass on the ring

Authors: Marko Woelki, Michael Schreckenberg

Abstract: In this paper it is shown that the steady-state weights of the asymmetric simple exclusion process (ASEP) with open boundaries and parallel update can be written as a product of a scalar pair-factorized and a matrix-product state. This type of state is also obtained for an ASEP on a ring in which particles can move one or two sites. The dynamics leads to the formation of an excess hole that play… ▽ More In this paper it is shown that the steady-state weights of the asymmetric simple exclusion process (ASEP) with open boundaries and parallel update can be written as a product of a scalar pair-factorized and a matrix-product state. This type of state is also obtained for an ASEP on a ring in which particles can move one or two sites. The dynamics leads to the formation of an excess hole that plays the role of a defect. We expect the process to play a similar role for parallel dynamics as the well-known ASEP with a single defect-particle (that is obtained in the continuous-time limit) especially for the study of shocks. The process exhibits a first-order phase transition between two phases with different defect velocities. These are calculated exactly from the process-generating function. △ Less

Submitted 31 March, 2009; originally announced March 2009.

Comments: 21 pages, 4 figures

Headway oscillations and phase transitions for diffusing particles with increased velocity

Authors: Marko Woelki, Michael Schreckenberg

Abstract: An asymmetric exclusion process with $N$ particles on $L$ sites is considered where particles can move one or two sites per infinitesimal time-step. An exact analysis for N=2 and a mean-field theory in comparison with simulations show even/odd oscillations in the headway distribution of particles. Oscillations become maximal if particles try to move as far as possible with regard to their maximu… ▽ More An asymmetric exclusion process with $N$ particles on $L$ sites is considered where particles can move one or two sites per infinitesimal time-step. An exact analysis for N=2 and a mean-field theory in comparison with simulations show even/odd oscillations in the headway distribution of particles. Oscillations become maximal if particles try to move as far as possible with regard to their maximum velocity and particle exclusion. A phase transition separates two density profiles around a generated perturbation that plays the role of a defect. The matrix-product ansatz is generalized to obtain the exact solution for finite $N$ and $L$. Thermodynamically, the headway distribution yields the mean-field result as $N^{-1}\to 0$ while it is not described generally by a product measure. △ Less

Submitted 30 March, 2009; originally announced March 2009.

Comments: 14 pages, 6 figures

Counterflow Extension for the F.A.S.T.-Model

Authors: Tobias Kretz, Maike Kaufman, Michael Schreckenberg

Abstract: The F.A.S.T. (Floor field and Agent based Simulation Tool) model is a microscopic model of pedestrian dynamics, which is discrete in space and time. It was developed in a number of more or less consecutive steps from a simple CA model. This contribution is a summary of a study on an extension of the F.A.S.T-model for counterflow situations. The extensions will be explained and it will be shown t… ▽ More The F.A.S.T. (Floor field and Agent based Simulation Tool) model is a microscopic model of pedestrian dynamics, which is discrete in space and time. It was developed in a number of more or less consecutive steps from a simple CA model. This contribution is a summary of a study on an extension of the F.A.S.T-model for counterflow situations. The extensions will be explained and it will be shown that the extended F.A.S.T.-model is capable of handling various counterflow situations and to reproduce the well known lane formation effect. △ Less

Submitted 28 April, 2008; originally announced April 2008.

Comments: Contribution to Crowds and Cellular Automata Workshop 2008. Accepted for publication in "Cellular Automata -- 8th International Conference on Cellular Automata for Research and Industry, ACRI 2008, Yokohama, Japan, September 23-26, Springer 2008, Proceedings"

Journal ref: Cellular Automata Lecture Notes in Computer Science, 2008, Volume 5191/2008, 555-558

The F.A.S.T.-Model

Authors: Tobias Kretz, Michael Schreckenberg

Abstract: A discrete model of pedestrian motion is presented that is implemented in the Floor field- and Agentbased Simulation Tool (F.A.S.T.) which has already been applicated to a variety of real life scenarios. A discrete model of pedestrian motion is presented that is implemented in the Floor field- and Agentbased Simulation Tool (F.A.S.T.) which has already been applicated to a variety of real life scenarios. △ Less

Submitted 11 April, 2008; originally announced April 2008.

Comments: Extended version of proceedings contriution

Journal ref: Cellular Automata -- 7th International Conference on Cellular Automata for Research and Industry, ACRI 2006, Perpignan, France, September 20-23, pages 712--715, Springer 2006, Proceedings

Moore and more and symmetry

Authors: Tobias Kretz, Michael Schreckenberg

Abstract: In any spatially discrete model of pedestrian motion which uses a regular lattice as basis, there is the question of how the symmetry between the different directions of motion can be restored as far as possible but with limited computational effort. This question is equivalent to the question ''How important is the orientation of the axis of discretization for the result of the simulation?'' An… ▽ More In any spatially discrete model of pedestrian motion which uses a regular lattice as basis, there is the question of how the symmetry between the different directions of motion can be restored as far as possible but with limited computational effort. This question is equivalent to the question ''How important is the orientation of the axis of discretization for the result of the simulation?'' An optimization in terms of symmetry can be combined with the implementation of higher and heterogeniously distributed walking speeds by representing different walking speeds via different amounts of cells an agent may move during one round. Therefore all different possible neighborhoods for speeds up to v = 10 (cells per round) will be examined for the amount of deviation from radial symmetry. Simple criteria will be stated which will allow find an optimal neighborhood for each speed. It will be shown that following these criteria even the best mixture of steps in Moore and von Neumann neighborhoods is unable to reproduce the optimal neighborhood for a speed as low as 4. △ Less

Submitted 2 April, 2008; originally announced April 2008.

Comments: Proceedings contribution in N. Waldau et al. (editors) "Pedestrian and Evacuation Dynamics 2005" (2006) pages 297-308. Springer-Verlag Berlin Heidelberg. ISBN: 978-3-540-47062-5

Experimental study of pedestrian flow through a bottleneck

Authors: Tobias Kretz, Anna Grünebohm, Michael Schreckenberg

Abstract: In this work the results of a bottleneck experiment with pedestrians are presented in the form of total times, fluxes, specific fluxes, and time gaps. A main aim was to find the dependence of these values from the bottleneck width. The results show a linear decline of the specific flux with increasing width as long as only one person at a time can pass, and a constant value for larger bottleneck… ▽ More In this work the results of a bottleneck experiment with pedestrians are presented in the form of total times, fluxes, specific fluxes, and time gaps. A main aim was to find the dependence of these values from the bottleneck width. The results show a linear decline of the specific flux with increasing width as long as only one person at a time can pass, and a constant value for larger bottleneck widths. Differences between small (one person at a time) and wide bottlenecks (two persons at a time) were also found in the distribution of time gaps. △ Less

Submitted 11 October, 2006; originally announced October 2006.

Comments: accepted for publication in J. Stat. Mech

Journal ref: J. Stat. Mech. (2006) P10014

F.A.S.T. - Floor field- and Agent-based Simulation Tool

Authors: Tobias Kretz, Michael Schreckenberg

Abstract: In this paper a model of pedestrian motion is presented. As application its parameters are fitted to one run in a primary school evacuation exercise. Simulations with these parameters are compared to further runs during the same exercise. In this paper a model of pedestrian motion is presented. As application its parameters are fitted to one run in a primary school evacuation exercise. Simulations with these parameters are compared to further runs during the same exercise. △ Less

Submitted 12 September, 2006; originally announced September 2006.

Comments: This is the corresponding paper to a talk held at the "International Symposium of Transport Simulation" (ISTS06) in Lausanne

Journal ref: in Transport Simulation: Beyond Traditional Approaches, pp. 125-135 (2009)

Experimental study of pedestrian counterflow in a corridor

Authors: Tobias Kretz, Anna Grünebohm, Maike Kaufman, Florian Mazur, Michael Schreckenberg

Abstract: In this work the results of a pedestrian counterflow experiment in a corridor of a width of 2 meter are presented. 67 participants were divided into two groups with varying relative and absolute size and walked in opposite direction through a corridor. The video footage taken from the experiment was evaluated for passing times, walking speeds, fluxes and lane-formation including symmetry breakin… ▽ More In this work the results of a pedestrian counterflow experiment in a corridor of a width of 2 meter are presented. 67 participants were divided into two groups with varying relative and absolute size and walked in opposite direction through a corridor. The video footage taken from the experiment was evaluated for passing times, walking speeds, fluxes and lane-formation including symmetry breaking. The results include comparatively large fluxes and speeds as well as a maximal asymmetry between left- and right-hand traffic. The sum of flow and counterflow in any case turns out to be larger than the flow in all situations without counterflow. △ Less

Submitted 27 September, 2006; originally announced September 2006.

Comments: accepted for publication in "Journal of Statistical Mechanics: theory and experiment" (JSTAT)

Journal ref: J. Stat. Mech. (2006) P10001

Characterizing correlations of flow oscillations at bottlenecks

Authors: Tobias Kretz, Marko Woelki, Michael Schreckenberg

Abstract: "Oscillations" occur in quite different kinds of many-particle-systems when two groups of particles with different directions of motion meet or intersect at a certain spot. We present a model of pedestrian motion that is able to reproduce oscillations with different characteristics. The Wald-Wolfowitz test and Gillis' correlated random walk are shown to hold observables that can be used to chara… ▽ More "Oscillations" occur in quite different kinds of many-particle-systems when two groups of particles with different directions of motion meet or intersect at a certain spot. We present a model of pedestrian motion that is able to reproduce oscillations with different characteristics. The Wald-Wolfowitz test and Gillis' correlated random walk are shown to hold observables that can be used to characterize different kinds of oscillations. △ Less

Submitted 20 February, 2006; v1 submitted 2 January, 2006; originally announced January 2006.

Journal ref: J. Stat. Mech. (2006) P02005

Asymmetric exclusion processes with shuffled dynamics

Authors: Marko Woelki, Andreas Schadschneider, Michael Schreckenberg

Abstract: The asymmetric simple exclusion process (ASEP) with periodic boundary conditions is investigated for shuffled dynamics. In this type of update, in each discrete timestep the particles are updated in a random sequence. Such an update is important for several applications, e.g. for certain models of pedestrian flow in two dimensions. For the ASEP with shuffled dynamics and a related truncated proc… ▽ More The asymmetric simple exclusion process (ASEP) with periodic boundary conditions is investigated for shuffled dynamics. In this type of update, in each discrete timestep the particles are updated in a random sequence. Such an update is important for several applications, e.g. for certain models of pedestrian flow in two dimensions. For the ASEP with shuffled dynamics and a related truncated process exact results are obtained for deterministic motion (p=1). Since the shuffled dynamics is intrinsically stochastic, also this case is nontrivial. For the case of stochastic motion (0<p<1) it is shown that, in contrast to all other updates studied previously, the ASEP with shuffled update does not have a product measure steady state. Approximative formulas for the steady state distribution and fundamental diagram are derived that are in very good agreement with simulation data. △ Less

Submitted 21 September, 2005; originally announced September 2005.

Discretisation effects and the influence of walking speed in cellular automata models for pedestrian dynamics

Authors: Ansgar Kirchner, Hubert Kluepfel, Katsuhiro Nishinari, Andreas Schadschneider, Michael Schreckenberg

Abstract: We study discretisation effects in cellular automata models for pedestrian dynamics by reducing the cell size. Then a particle occupies more than one cell which leads to subtle effects in the dynamics, e.g. non-local conflict situations. Results from computer simulations of the floor field model are compared with empirical findings. Furthermore the influence of increasing the maximal walking spe… ▽ More We study discretisation effects in cellular automata models for pedestrian dynamics by reducing the cell size. Then a particle occupies more than one cell which leads to subtle effects in the dynamics, e.g. non-local conflict situations. Results from computer simulations of the floor field model are compared with empirical findings. Furthermore the influence of increasing the maximal walking speed $v_{\rm max}$ is investigated by increasing the interaction range beyond nearest neighbour interactions. The extension of the model to $v_{\rm max}>1$ turns out to be a severe challenge which can be solved in different ways. Four major variants are discussed that take into account different dynamical aspects. The variation of $v_{\rm max}$ has strong influence on the shape of the flow-density relation. We show that walking speeds $v_{\rm max}>1$ lead to results which are in very good agreement with empirical data. △ Less

Submitted 27 October, 2004; originally announced October 2004.

Comments: 22 pages, 15 figures, to appear in J. Stat. Mech.: Theor. Exp

An empirical test for cellular automaton models of traffic flow

Authors: Wolfgang Knospe, Ludger Santen, Andreas Schadschneider, Michael Schreckenberg

Abstract: Based on a detailed microscopic test scenario motivated by recent empirical studies of single-vehicle data, several cellular automaton models for traffic flow are compared. We find three levels of agreement with the empirical data: 1) models that do not reproduce even qualitatively the most important empirical observations, 2) models that are on a macroscopic level in reasonable agreement with… ▽ More Based on a detailed microscopic test scenario motivated by recent empirical studies of single-vehicle data, several cellular automaton models for traffic flow are compared. We find three levels of agreement with the empirical data: 1) models that do not reproduce even qualitatively the most important empirical observations, 2) models that are on a macroscopic level in reasonable agreement with the empirics, and 3) models that reproduce the empirical data on a microscopic level as well. Our results are not only relevant for applications, but also shed new light on the relevant interactions in traffic flow. △ Less

Submitted 29 April, 2004; originally announced April 2004.

Comments: 28 pages, 36 figures, accepted for publication in PRE

Mechanical restriction versus human overreaction triggering congested traffic states

Authors: Hyun Keun Lee, Robert Barlovic, Michael Schreckenberg, Doochul Kim

Abstract: A new cellular automaton (CA) traffic model is presented. The focus is on mechanical restrictions of vehicles realized by limited acceleration and deceleration capabilities. These features are incorporated into the model in order to construct the condition of collision-free movement. The strict collision-free criterion imposed by the mechanical restrictions is softened in certain traffic situati… ▽ More A new cellular automaton (CA) traffic model is presented. The focus is on mechanical restrictions of vehicles realized by limited acceleration and deceleration capabilities. These features are incorporated into the model in order to construct the condition of collision-free movement. The strict collision-free criterion imposed by the mechanical restrictions is softened in certain traffic situations, reflecting human overreaction. It is shown that the present model reliably reproduces most empirical findings including synchronized flow, the so-called {\it pinch effect}, and the time-headway distribution of free flow. The findings suggest that many free flow phenomena can be attributed to the platoon formation of vehicles ({\it platoon effect}) △ Less

Submitted 14 April, 2004; originally announced April 2004.

Comments: 5 pages, 3 figures, to appear in PRL

Optimization potential of a real highway network: an empirical study

Authors: Wolfgang Knospe, Ludger Santen, Andreas Schadschneider, Michael Schreckenberg

Abstract: Empirical observations and theoretical studies indicate that the overall travel-time of vehicles in a traffic network can be optimized by means of ramp metering control systems. Here, we present an analysis of traffic data of the highway network of North-Rhine-Westfalia in order to identify and characterize the sections of the network which limit the performance, i.e., the bottlenecks. It is cla… ▽ More Empirical observations and theoretical studies indicate that the overall travel-time of vehicles in a traffic network can be optimized by means of ramp metering control systems. Here, we present an analysis of traffic data of the highway network of North-Rhine-Westfalia in order to identify and characterize the sections of the network which limit the performance, i.e., the bottlenecks. It is clarified whether the bottlenecks are of topological nature or if they are constituted by on-ramps. This allows to judge possible optimization mechanisms and reveals in which areas of the network they have to be applied. △ Less

Submitted 11 April, 2002; originally announced April 2002.

Comments: 17 pages, 18 figures

Single-vehicle data of highway traffic: microscopic description of traffic phases

Authors: Wolfgang Knospe, Ludger Santen, Andreas Schadschneider, Michael Schreckenberg

Abstract: We present a detailed analysis of single-vehicle data which sheds some light on the microscopic interaction of the vehicles. Besides the analysis of free flow and synchronized traffic the data sets especially provide information about wide jams which persist for a long time. The data have been collected at a location far away from ramps and in the absence of speed limits which allows a compariso… ▽ More We present a detailed analysis of single-vehicle data which sheds some light on the microscopic interaction of the vehicles. Besides the analysis of free flow and synchronized traffic the data sets especially provide information about wide jams which persist for a long time. The data have been collected at a location far away from ramps and in the absence of speed limits which allows a comparison with idealized traffic simulations. We also resolve some open questions concerning the time-headway distribution. △ Less

Submitted 17 March, 2002; originally announced March 2002.

A realistic two-lane traffic model for highway traffic

Authors: W. Knospe, L. Santen, A. Schadschneider, M. Schreckenberg

Abstract: A two-lane extension of a recently proposed cellular automaton model for traffic flow is discussed. The analysis focuses on the reproduction of the lane usage inversion and the density dependence of the number of lane changes. It is shown that the single-lane dynamics can be extended to the two-lane case without changing the basic properties of the model which are known to be in good agreement w… ▽ More A two-lane extension of a recently proposed cellular automaton model for traffic flow is discussed. The analysis focuses on the reproduction of the lane usage inversion and the density dependence of the number of lane changes. It is shown that the single-lane dynamics can be extended to the two-lane case without changing the basic properties of the model which are known to be in good agreement with empirical single-vehicle data. Therefore it is possible to reproduce various empirically observed two-lane phenomena, like the synchronization of the lanes, without fine-tuning of the model parameters. △ Less

Submitted 17 March, 2002; originally announced March 2002.

Comment on `Garden of Eden states in traffic model revisited'

Authors: Andreas Schadschneider, Michael Schreckenberg

Abstract: Recently, Huang and Lin suggested a combination of two successfull mean-field theories, the 2-cluster approximation and paradisical mean-field, for the Nagel-Schreckenberg cellular automaton model of traffic flow. We argue that this new approximation is inconsistent since it violates the Kolmogorov conditions. Recently, Huang and Lin suggested a combination of two successfull mean-field theories, the 2-cluster approximation and paradisical mean-field, for the Nagel-Schreckenberg cellular automaton model of traffic flow. We argue that this new approximation is inconsistent since it violates the Kolmogorov conditions. △ Less

Submitted 14 January, 2002; originally announced January 2002.

Comments: 2 pages, uses IOP macros; Comment on an article by D. Huang and Y. Lin, J.Phys. A33, L471 (2000), to appear in J.Phys. A

Localized defects in a cellular automaton model for traffic flow with phase separation

Authors: A. Pottmeier, R. Barlovic, W. Knospe, A. Schadschneider, M. Schreckenberg

Abstract: We study the impact of a localized defect in a cellular automaton model for traffic flow which exhibits metastable states and phase separation. The defect is implemented by locally limiting the maximal possible flow through an increase of the deceleration probability. Depending on the magnitude of the defect three phases can be identified in the system. One of these phases shows the characterist… ▽ More We study the impact of a localized defect in a cellular automaton model for traffic flow which exhibits metastable states and phase separation. The defect is implemented by locally limiting the maximal possible flow through an increase of the deceleration probability. Depending on the magnitude of the defect three phases can be identified in the system. One of these phases shows the characteristics of stop-and-go traffic which can not be found in the model without lattice defect. Thus our results provide evidence that even in a model with strong phase separation stop-and-go traffic can occur if local defects exist. From a physical point of view the model describes the competition between two mechanisms of phase separation. △ Less

Submitted 28 November, 2001; originally announced November 2001.

Comments: 14 pages, 7 figures

Optimizing Traffic Lights in a Cellular Automaton Model for City Traffic

Authors: Elmar Brockfeld, Robert Barlovic, Andreas Schadschneider, Michael Schreckenberg

Abstract: We study the impact of global traffic light control strategies in a recently proposed cellular automaton model for vehicular traffic in city networks. The model combines basic ideas of the Biham-Middleton-Levine model for city traffic and the Nagel-Schreckenberg model for highway traffic. The city network has a simple square lattice geometry. All streets and intersections are treated equally, i.… ▽ More We study the impact of global traffic light control strategies in a recently proposed cellular automaton model for vehicular traffic in city networks. The model combines basic ideas of the Biham-Middleton-Levine model for city traffic and the Nagel-Schreckenberg model for highway traffic. The city network has a simple square lattice geometry. All streets and intersections are treated equally, i.e., there are no dominant streets. Starting from a simple synchronized strategy we show that the capacity of the network strongly depends on the cycle times of the traffic lights. Moreover we point out that the optimal time periods are determined by the geometric characteristics of the network, i.e., the distance between the intersections. In the case of synchronized traffic lights the derivation of the optimal cycle times in the network can be reduced to a simpler problem, the flow optimization of a single street with one traffic light operating as a bottleneck. In order to obtain an enhanced throughput in the model improved global strategies are tested, e.g., green wave and random switching strategies, which lead to surprising results. △ Less

Submitted 3 July, 2001; originally announced July 2001.

Comments: 13 pages, 10 figures

Human behavior as origin of traffic phases

Authors: Wolfgang Knospe, Ludger Santen, Andreas Schadschneider, Michael Schreckenberg

Abstract: It is shown that the desire for smooth and comfortable driving is directly responsible for the occurrence of complex spatio-temporal structures (``synchronized traffic'') in highway traffic. This desire goes beyond the avoidance of accidents which so far has been the main focus of microscopic modeling and which is mainly responsible for the other two phases observed empirically, free flow and wi… ▽ More It is shown that the desire for smooth and comfortable driving is directly responsible for the occurrence of complex spatio-temporal structures (``synchronized traffic'') in highway traffic. This desire goes beyond the avoidance of accidents which so far has been the main focus of microscopic modeling and which is mainly responsible for the other two phases observed empirically, free flow and wide moving jams. These features have been incorporated into a microscopic model based on stochastic cellular automata and the results of computer simulations are compared with empirical data. The simple structure of the model allows for very fast implementations of realistic networks. The level of agreement with the empirical findings opens new perspectives for reliable traffic forecasts. △ Less

Submitted 3 July, 2001; originally announced July 2001.

Comments: 4 pages, 4 figures, colour figures with reduced resolution

Random walk theory of jamming in a cellular automaton model for traffic flow

Authors: Robert Barlovic, Andreas Schadschneider, Michael Schreckenberg

Abstract: The jamming behavior of a single lane traffic model based on a cellular automaton approach is studied. Our investigations concentrate on the so-called VDR model which is a simple generalization of the well-known Nagel-Schreckenberg model. In the VDR model one finds a separation between a free flow phase and jammed vehicles. This phase separation allows to use random walk like arguments to predic… ▽ More The jamming behavior of a single lane traffic model based on a cellular automaton approach is studied. Our investigations concentrate on the so-called VDR model which is a simple generalization of the well-known Nagel-Schreckenberg model. In the VDR model one finds a separation between a free flow phase and jammed vehicles. This phase separation allows to use random walk like arguments to predict the resolving probabilities and lifetimes of jam clusters or disturbances. These predictions are in good agreement with the results of computer simulations and even become exact for a special case of the model. Our findings allow a deeper insight into the dynamics of wide jams occuring in the model. △ Less

Submitted 28 February, 2001; originally announced February 2001.

Comments: 16 pages, 7 figures

A Microscopic Model for Packet Transport in the Internet

Authors: Torsten Huisinga, Robert Barlovic, Wolfgang Knospe, Andreas Schadschneider, Michael Schreckenberg

Abstract: A microscopic description of packet transport in the Internet by using a simple cellular automaton model is presented. A generalised exclusion process is introduced which allows to study travel times of the particles ('data packets') along a fixed path in the network. Computer simulations reveal the appearance of a free flow and a jammed phase separated by a (critical) transition regime. The pow… ▽ More A microscopic description of packet transport in the Internet by using a simple cellular automaton model is presented. A generalised exclusion process is introduced which allows to study travel times of the particles ('data packets') along a fixed path in the network. Computer simulations reveal the appearance of a free flow and a jammed phase separated by a (critical) transition regime. The power spectra are compared to empirical data for the RTT (Round Trip Time) obtained from measurements in the Internet. We find that the model is able to reproduce the characteristic statistical behaviour in agreement with the empirical data for both phases (free flow and congested). The phases are therefore jamming properties and not related to the structure of the network. Moreover the model shows, as observed in reality, critical behaviour (1/f-noise) for paths with critical load. △ Less

Submitted 28 February, 2001; originally announced February 2001.

Comments: 9 pages, 7 figures

Towards a realistic microscopic description of highway traffic

Authors: Wolfgang Knospe, Ludger Santen, Andreas Schadschneider, Michael Schreckenberg

Abstract: Simple cellular automata models are able to reproduce the basic properties of highway traffic. The comparison with empirical data for microscopic quantities requires a more detailed description of the elementary dynamics. Based on existing cellular automata models we propose an improved discrete model incorporating anticipation effects, reduced acceleration capabilities and an enhanced interacti… ▽ More Simple cellular automata models are able to reproduce the basic properties of highway traffic. The comparison with empirical data for microscopic quantities requires a more detailed description of the elementary dynamics. Based on existing cellular automata models we propose an improved discrete model incorporating anticipation effects, reduced acceleration capabilities and an enhanced interaction horizon for braking. The modified model is able to reproduce the three phases (free-flow, synchronized, and stop-and-go) observed in real traffic. Furthermore we find a good agreement with detailed empirical single-vehicle data in all phases. △ Less

Submitted 12 December, 2000; originally announced December 2000.

Comments: 7 pages, 7 figures

Journal ref: J. Phys. A33, L477 (2000)

The nondeterministic Nagel-Schreckenberg traffic model with open boundary conditions

Authors: S. Cheybani, J. Kertesz, M. Schreckenberg

Abstract: We study the phases of the Nagel-Schreckenberg traffic model with open boundary conditions as a function of the randomization probability p > 0 and the maximum velocity ${v}_{max} > 1$. Due to the existence of "buffer sites" which enhance the free flow region, the behaviour is much richer than that of the related asymmetric exclusion process (ASEP, {v}_{max} = 1$). Such sites exist for ${v}_{max… ▽ More We study the phases of the Nagel-Schreckenberg traffic model with open boundary conditions as a function of the randomization probability p > 0 and the maximum velocity ${v}_{max} > 1$. Due to the existence of "buffer sites" which enhance the free flow region, the behaviour is much richer than that of the related asymmetric exclusion process (ASEP, {v}_{max} = 1$). Such sites exist for ${v}_{max} \ge 3$ and p < ${p}_{c}$ where the phase diagram is qualitatively similar to the p = 0 case: there is a free flow and a jamming phase separated by a line of first-order phase transitions. For p > ${p}_{c}$ an additional maximum current phase occurs like for the ASEP. The density profile decays in the maximum current phase algebraically with an exponent $γがんま\approx 2/3$ for all ${v}_{max} \ge 2$ indicating that these models belong to another universality class than the ASEP where $γがんま= 1/2$. △ Less

Submitted 14 June, 2000; originally announced June 2000.

Comments: 17 pages, 14 figures; Phys. Rev. E

Stochastic boundary conditions in the deterministic Nagel-Schreckenberg traffic model

Authors: S. Cheybani, J. Kertesz, M. Schreckenberg

Abstract: We consider open systems where cars move according to the deterministic Nagel-Schreckenberg rules and with maximum velocity ${v}_{max} > 1$, what is an extension of the Asymmetric Exclusion Process (ASEP). It turns out that the behaviour of the system is dominated by two features: a) the competition between the left and the right boundary b) the development of so-called "buffers" due to the hind… ▽ More We consider open systems where cars move according to the deterministic Nagel-Schreckenberg rules and with maximum velocity ${v}_{max} > 1$, what is an extension of the Asymmetric Exclusion Process (ASEP). It turns out that the behaviour of the system is dominated by two features: a) the competition between the left and the right boundary b) the development of so-called "buffers" due to the hindrance an injected car feels from the front car at the beginning of the system. As a consequence, there is a first-order phase transition between the free flow and the congested phase accompanied by the collapse of the buffers and the phase diagram essentially differs from that of ${v}_{max} = 1$ (ASEP). △ Less

Submitted 16 August, 2000; v1 submitted 14 June, 2000; originally announced June 2000.

Comments: 29 pages, 26 figures

CA Models for Traffic Flow: Comparison with Empirical Single-Vehicle Data

Authors: W. Knospe, L. Santen, A. Schadschneider, M. Schreckenberg

Abstract: Although traffic simulations with cellular-automata models give meaningful results compared with empirical data, highway traffic requires a more detailed description of the elementary dynamics. Based on recent empirical results we present a modified Nagel-Schreckenberg cellular automaton model which incorporates both a slow-to-start and an anticipation rule, which takes into account especially b… ▽ More Although traffic simulations with cellular-automata models give meaningful results compared with empirical data, highway traffic requires a more detailed description of the elementary dynamics. Based on recent empirical results we present a modified Nagel-Schreckenberg cellular automaton model which incorporates both a slow-to-start and an anticipation rule, which takes into account especially brake lights. The focus in this article lies on the comparison with empirical single-vehicle data. △ Less

Submitted 19 January, 2000; originally announced January 2000.

Comments: 6 pages, 4 figures, uses Springer Macros 'lncse', to appear in "Traffic and Granular Flow '99: Social, Traffic, and Granular Dynamics" edited by D. Helbing, H. J. Herrmann, M. Schreckenberg, and D. E. Wolf (Springer, Berlin)

Statistical Analysis of Freeway Traffic

Authors: L. Neubert, L. Santen, A. Schadschneider, M. Schreckenberg

Abstract: Single-vehicle data of freeway traffic as well as selected Floating-Car (FC) data are analyzed in great detail. Traffic states are distinguished by means of aggregated data. We propose a method for a quantitative classification of these states. The data of individual vehicles allows for insights into the interaction of vehicles. The time-headway distribution reveals a characteristic structure do… ▽ More Single-vehicle data of freeway traffic as well as selected Floating-Car (FC) data are analyzed in great detail. Traffic states are distinguished by means of aggregated data. We propose a method for a quantitative classification of these states. The data of individual vehicles allows for insights into the interaction of vehicles. The time-headway distribution reveals a characteristic structure dominated by peaks and controlled by the underlying traffic states. The tendency to reach a pleasant level of ``driving comfort'' gives rise to new $v(Δでるたx)$-diagrams, known as Optimal-Velocity (OV) curves. The insights found at locally fixed detectors can be confirmed by FC data. In fundamental diagrams derived from local measurements interesting high-flow states can be observed. △ Less

Submitted 19 November, 1999; originally announced November 1999.

Comments: 8 pages, 8 figures, uses Springer Macros 'lncse', to appear in "Traffic and Granular Flow '99: Social, Traffic, and Granular Dynamics" edited by D. Helbing, H. J. Herrmann, M. Schreckenberg, and D. E. Wolf (Springer, Berlin)

Single-vehicle data of highway traffic - a statistical analysis

Authors: L. Neubert, L. Santen, A. Schadschneider, M. Schreckenberg

Abstract: In the present paper single-vehicle data of highway traffic are analyzed in great detail. By using the single-vehicle data directly empirical time-headway distributions and speed-distance relations can be established. Both quantities yield relevant information about the microscopic states. Several fundamental diagrams are also presented, which are based on time-averaged quantities and compared w… ▽ More In the present paper single-vehicle data of highway traffic are analyzed in great detail. By using the single-vehicle data directly empirical time-headway distributions and speed-distance relations can be established. Both quantities yield relevant information about the microscopic states. Several fundamental diagrams are also presented, which are based on time-averaged quantities and compared with earlier empirical investigations. In the remaining part time-series analyses of the averaged as well as the single-vehicle data are carried out. The results will be used in order to propose objective criteria for an identification of the different traffic states, e.g. synchronized traffic. △ Less

Submitted 14 May, 1999; originally announced May 1999.

Comments: 12 pages, 19 figures, RevTeX

Cellular Automata Simulating Experimental Properties of Traffic Flows

Authors: Dirk Helbing, Michael Schreckenberg

Abstract: A model for 1D traffic flow is developed, which is discrete in space and time. Like the cellular automaton model by Nagel and Schreckenberg [J. Phys. I France 2, 2221 (1992)], it is simple, fast, and can describe stop-and-go traffic. Due to its relation to the optimal velocity model by Bando et al. [Phys. Rev. E 51, 1035 (1995)], its instability mechanism is of deterministic nature. The model ca… ▽ More A model for 1D traffic flow is developed, which is discrete in space and time. Like the cellular automaton model by Nagel and Schreckenberg [J. Phys. I France 2, 2221 (1992)], it is simple, fast, and can describe stop-and-go traffic. Due to its relation to the optimal velocity model by Bando et al. [Phys. Rev. E 51, 1035 (1995)], its instability mechanism is of deterministic nature. The model can be easily calibrated to empirical data and displays the experimental features of traffic data recently reported by Kerner and Rehborn [Phys. Rev. E 53, R1297 (1996)]. △ Less

Submitted 21 March, 1999; v1 submitted 17 December, 1998; originally announced December 1998.

Comments: For related work see http://www.theo2.physik.uni-stuttgart.de/helbing.html and http://traffic.comphys.uni-duisburg.de/member/home_schreck.html

Journal ref: Physical Review E 59, R2505-R2508 (1999)