Traffic Operations and Management

Optimal Sensor Placement for Freeway Travel Time Estimation

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

This article presents a modeling framework and a polynomial solution algorithm for determining optimal locations of point detectors used to compute freeway travel times. First, an objective function is introduced to minimize the deviation of estimated and actual travel times of all individual sub-segments of a freeway route. By discretizing the problem in both time and space, we formulate it as a dynamic programming model, which can be solved via a shortest path search in an acyclic graph. Numerical examples are provided to illustrate the model and algorithm using microscopic traffic...

Using Mobile Phones to Forecast Arterial Traffic through Statistical Learning

Herring, Ryan
Hofleitner, Aude
Amin, Saurabh
Abou Nasr, Tania
Khalek, Amin Abdel
Abbeel, Pieter
Bayen, Alexandre M.
2010

This article introduces the new component of Mobile Millennium dedicated to arterial traffic. Mobile Millennium is a pilot system for collecting, processing and broadcasting real-time traffic conditions through the use of global position system (GPS) equipped smartphones. Two algorithms that use data from GPS equipped smartphones to estimate arterial traffic conditions are presented, analyzed and compared. The algorithms are based on Logistic Regression and Spatio-Temporal Auto Regressive Moving Average (STARMA), respectively. Each algorithm contains a learning component, which...

An Adaptive Routing System for Location-Aware Mobile Devices on the Road Network

Borokhov, Paul
Blandin, Sébastien
Samaranayake, Samitha
Goldschmidt, Olivier
Bayen, Alexandre M.
2011

As congestion problems become a greater concern and negatively impact society, solutions which alleviate them are needed to improve the performance of the transportation system. Routing systems which take into account the travel-time experienced by the driver have been largely unexplored in the domain of adaptive routing. In this article, we present a system which enables users of smartphones to obtain directions generated using an algorithm which provides an optimal routing policy for reliable on-time arrival; that is, directions which seek to maximize the probability of arriving to the...

Optimal Decomposition of Travel Times Measured by Probe Vehicles Using a Statistical Traffic Flow Model

Hofleitner, A.
Bayen, A.
2011

Sparse location measurements of probe vehicles are a promising data source for arterial traffic monitoring. One common challenge in processing this source of data is that vehicles are sampled infrequently (on the order of once per minute), which means that many vehicles will travel several links of the network between consecutive measurements. In this article, we propose an optimal decomposition of path travel times of probe vehicles to link travel times for each link traversed. From a model of arterial traffic dynamics, we derive probability distributions of travel times. We prove that...

Analytical and Grid-Free Solutions to the Lighthill–Whitham–Richards Traffic Flow Model

Mazaré, Pierre-Emmanuel
Dehwah, Ahmad H.
Claudel, Christian G.
Bayen, Alexandre M.
2011

In this article, we propose a computational method for solving the Lighthill–Whitham–Richards (LWR) partial differential equation (PDE) semi-analytically for arbitrary piecewise-constant initial and boundary conditions, and for arbitrary concave fundamental diagrams. With these assumptions, we show that the solution to the LWR PDE at any location and time can be computed exactly and semi-analytically for a very low computational cost using the cumulative number of vehicles formulation of the problem. We implement the proposed computational method on a representative traffic flow scenario...

Large-Scale Estimation of Arterial Traffic and Structural Analysis of Traffic Patterns from Probe Vehicles

Hofleitner, Aude
Herring, Ryan
Bayen, Alexandre
Han, Yufei
2012

Estimating and analyzing traffic conditions on large arterial networks is an inherently difficult task. The first goal of this article is to demonstrate how arterial traffic conditions can be estimated using sparsely sampled GPS probe vehicle data provided by a small percentage of vehicles. Traffic signals, stop signs, and other flow inhibitors make estimating arterial traffic conditions significantly more difficult than estimating highway traffic conditions. To address these challenges, a statistical modeling framework is proposed that leverages a large historical database and...

Optimization-Based Queue Estimation on an Arterial Traffic Link with Measurement Uncertainties

Anderson, Leah
Canepa, Edward
Horowitz, Roberto
Claudel, Christian G.
Bayen, Alexandre
2014

Advanced monitoring and control of arterial road traffic network operations requires accurate knowledge of current and predicted performance measures on the network. Recently studied signal control algorithms, for example, use the lengths of vehicle queues for each turning movement to determine how subsequent signal cycles should be distributed into phases. This article presents a queue estimation procedure that can integrate measurements from classical count or occupancy sensors into a single physical model of general link state and queue length in particular. The authors show how...

Anatomy of a Crash

Marzuoli, Aude
Boidot, Emmanuel
Feron, Eric
Erp, Paul B. C. van
Ucko, Alexis
Bayen, Alexandre M.
2014

Transportation networks constitute a critical infrastructure enabling the transfers of passengers and goods, with a significant impact on the economy at different scales. Transportation modes, whether air, road or rail, are coupled and interdependent. The frequent occurrence of perturbations on one or several modes disrupts passengers' entire journeys, directly and through ripple effects. The present paper provides a case report of the Asiana Crash in San Francisco International Airport on July 6th 2013 and its repercussions on the multimodal transportation network. It studies the...

Evaluation of Horizontal and Vertical Queueing Models in Relation to Observed Trajectory Data in a Signalized Urban Traffic Network

Anderson, Leah
Gomes, Gabriel
Bayen, Alexandre M.
2015

While the Cell Transmission Model (CTM) is generally accepted as a standard representation of traffic flows on freeways with long links and uninterrupted flows, less is known about the accuracy of CTM or other macroscopic queueing models on urban road networks with short links and frequent flow blockages due to signal control. In fact, almost all existing validations of CTM focus on modeling freeways. In this paper, the authors aim to provide evidence towards selecting the appropriate queueing model dynamics for use in analysis and control of a large-scale network of signalized...

Solving the Dynamic User Equilibrium Problem Via Sequential Convex Optimization for Parallel Horizontal Queuing Networks

Lespiau, Jean-Baptiste
Samaranayake, Samitha
Bayen, Alexandre M.
2015

This article considers the dynamic user equilibrium (DUE) problem for parallel networks. The network dynamics are modeled using a Godunov discretization of the Lighthill-Williams-Richards partial differential equation with a trapezoidal flux function. The model is augmented with an additional constraint that prevents vehicle holding which is a flaw in the discretization. The departure rates are assumed to be fixed. Under these assumptions, the authors show that the future allocation of the demand among the different paths at the origin has no effect on the travel time of the vehicles...