Traffic Theory

Delay Pattern Estimation for Signalized Intersections Using Sampled Travel Times

Ban, Xuegang (Jeff)
Bayen, Alexandre M.
2009

Intersection delays are the major contributing factor to arterial delays. Methods to estimate intersection delay patterns by using measured travel times are studied. The delay patterns provide a way to estimate the delay for any vehicle arriving at the intersection at any time, which is useful for providing time-dependent intersection delay information to the driving public. The model requires sampled travel times between two consecutive locations on arterial streets, one upstream and the other downstream of a signalized intersection, without the need to know signal timing or traffic flow...

Lagrangian sensing: traffic estimation with mobile devices

Bayen, Alexandre M.
Work, Daniel B.
2009

An inverse modeling algorithm is developed to reconstruct the state of traffic (velocity field) on highways from GPS measurements gathered from mobile phones traveling on-board vehicles. The algorithm is based on ensemble Kalman filtering (EnKF), to overcome the nonlinearity and non-differentiability of a distributed highway traffic model for velocity. The algorithm is implemented in an architecture which includes GPS enabled phones and a privacy aware data collection infrastructure based on the novel concept of virtual trip lines (a technology developed by Nokia). The data collection...

Lagrangian sensing: traffic estimation with mobile devices

Work, Daniel B.
Tossavainen, Olli‐Pekka
Jacobson, Quinn
Bayen, Alexandre M.
2009

An inverse modeling algorithm is developed to reconstruct the state of traffic (velocity field) on highways from GPS measurements gathered from mobile phones traveling on-board vehicles. The algorithm is based on ensemble Kalman filtering (EnKF), to overcome the nonlinearity and non-differentiability of a distributed highway traffic model for velocity. The algorithm is implemented in an architecture which includes GPS enabled phones and a privacy aware data collection infrastructure based on the novel concept of virtual trip lines (a technology developed by Nokia). The data collection...

Path and travel time inference from GPS probe vehicle data

Hunter, Timothy
Herring, Ryan
Bayen, Alexandre M.
2009

We consider the problem of estimating real-time traffic conditions from sparse, noisy GPS probe vehicle data. We specifically address arterial roads, which are also known as the secondary road network (highways are considered the primary road network). We consider several estimation problems: historical traffic patterns, real-time traffic conditions, and forecasting future traffic conditions. We assume that the data available for these estimation problems is a small set of sparsely traced vehicle trajectories, which represents a small fraction of the total vehicle flow through the network. We...

Lagrangian sensing: traffic estimation with mobile devices

Work, Daniel B.
Tossavainen, Olli‐Pekka
Bayen, Alexandre M.
2009

An inverse modeling algorithm is developed to reconstruct the state of traffic (velocity field) on highways from GPS measurements gathered from mobile phones traveling on-board vehicles. The algorithm is based on ensemble Kalman filtering (EnKF), to overcome the nonlinearity and non-differentiability of a distributed highway traffic model for velocity. The algorithm is implemented in an architecture which includes GPS enabled phones and a privacy aware data collection infrastructure based on the novel concept of virtual trip lines (a technology developed by Nokia). The data...

A Class of Perturbed Cell-Transmission Models to Account for Traffic Variability

Blandin, Sébastien
Work, Daniel
Goatin, Paola
Piccoli, Benedetto
Bayen, Alexandre M.
2010

We introduce a general class of traffic models derived as perturbations of cell-transmission type models. These models use different dynamics in free-flow and in congestion phases. They can be viewed as extensions to cell transmission type models by considering the velocity to be a function not only of the density but also of a second state variable describing perturbations. We present the models in their discretized form under a new formulation similar to the classical supply demand formulation used by the seminal Cell-Transmission Model. We then show their equivalence to hydrodynamic...

A Traffic Model for Velocity Data Assimilation

Work, Daniel B.
Blandin, Sébastien
Tossavainen, Olli‐Pekka
Piccoli, Benedetto
Bayen, Alexandre M.
2010

This article is motivated by the practical problem of highway traffic estimation using velocity measurements from GPS enabled mobile devices such as cell phones. In order to simplify the estimation procedure, a velocity model for highway traffic is constructed, which results in a dynamical system in which the observation operator is linear. This article presents a new scalar hyperbolic partial differential equation (PDE) model for traffic velocity evolution on highways, based on the seminal Lighthill-Whitham-Richards (LWR) PDE for density. Equivalence of the solution of the new velocity...

Incorporation of Lagrangian Measurements in Freeway Traffic State Estimation

Herrera, Juan C.
Bayen, Alexandre M.
2010

Cell-phones equipped with a global positioning system (GPS) provide new opportunities for location-based services and traffic estimation. When traveling on-board vehicles, these phones can be used to accurately provide position and velocity of the vehicle as probe traffic sensors. This article presents a new technique to incorporate mobile probe measurements into highway traffic flow models, and compares it to a Kalman filtering approach. These two techniques are both used to reconstruct traffic density. The first technique modifies the Lighthill–Whitham–Richards partial differential...

Mobile Millenium Stockholm

Allström, Andreas
Archer, Jeffery
Bayen, Alexandre M.
Blandin, Sébastien
2011

The need for accurate real time traffic information is growing in almost all big cities around the world. One of these cities is Stockholm, recently named as the fifth most congested city in Western Europe. The Mobile Millennium Stockholm project was initiated by the Swedish Transport Administration in order to address the need for a useful and timely traffic information system. The purpose of the project is to assimilate the knowledge gained from the Mobile Millennium project at University of California, Berkeley and develop new methods for data fusion, one of the most challenging...

A Dual Decomposition Method for Sector Capacity Constrained Traffic Flow Optimization

Sun, Dengfeng
Clinet, Alexis
Bayen, Alexandre M.
2011

An aggregate air traffic flow model based on a multicommodity network is used for traffic flow management in the National Airspace System. The problem of minimizing the total travel time of flights in the National Airspace System of the United States, subject to sector capacity constraints, is formulated as an Integer Program. The resulting solution achieves optimal delay control. The Integer Program implemented for the scenarios investigated has billions of variables and constraints. It is relaxed to a Linear Program for computational efficiency. A dual decomposition method is...