Traffic Operations and Management

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...

Variational Lagrangian Data Assimilation in Open Channel Networks

Wu, Qingfang
Tinka, Andrew
Weekly, Kevin
Beard, Jonathan
Bayen, Alexandre M.
2015

This article presents a data assimilation method in a tidal system, where data from both Lagrangian drifters and Eulerian flow sensors were fused to estimate water velocity. The system is modeled by first-order, hyperbolic partial differential equations subject to periodic forcing. The estimation problem can then be formulated as the minimization of the difference between the observed variables and model outputs, and eventually provide the velocity and water stage of the hydrodynamic system. The governing equations are linearized and discretized using an implicit discretization scheme,...

Link Density Inference from Cellular Infrastructure

Yadlowsky, Steve
Thai, Jérôme
Wu, Cathy
Pozdnukov, Alexey
Bayen, Alexandre
2015

This work explores the problem of estimating road link densities from cellular tower signals by mobile subscribers in urban areas. The authors pose the estimation problem as a quadratic program, and present a robust framework that produces vehicle density estimates and is suitable for large-scale problems. The authors demonstrate that both simple and sophisticated models of cellular network connections can be handled robustly by the framework, without sacrificing efficiency or scalability. The authors present a numerical experiment on the I-15 corridor in San Diego based on a...

Solving the User Equilibrium Departure Time Problem at an Off-Ramp with Incentive Compatible Cost Functions

Samaranayake, Samitha
Parmentier, Axel
Xuan, Yiguang
Bayen, Alexandre
2015

We consider the equilibrium departure time problem for a set of vehicles that travel through a network with capacity restrictions and need to reach a destination at a fixed time. The vehicles incur a penalty for both any queuing delays and arriving at the destination early or late. In particular, we consider the case of a congested off-ramp, which is a common occurrence next to commercial hubs during the morning commute, and has the added negative effect of reducing the capacity on the freeway for through traffic. We study the use of incentives and tolls to manipulate the equilibrium...

Approximate Bilevel Programming via Pareto Optimization for Imputation and Control of Optimization and Equilibrium Models

Thai, Jérôme
Hariss, Rim
Bayen, Alexandre M.
2015

We consider the problem of imputing the function that describes an optimization or equilibrium process from noisy partial observations of nearly optimal (possibly non-cooperative) decisions. We generalize existing inverse optimization and variational inequality problems to construct a novel class of multi-objective optimization problems: approximate bilevel programs. In this class, the “ill” nature of the complementary condition prevalent in bilevel programming is avoided, and residual functions commonly used for the design and analysis of iterative procedures, are a powerful tool to study...

Travel Time and Point Speed Fusion Based on a Macroscopic Traffic Model and Non-linear Filtering

Gundlegård, David
Allström, Andreas
Bergfeldt, Erik
Bayen, Alexandre M.
Ringdahl, Rasmus
2015

The number and heterogeneity of traffic sensors are steadily increasing. A large part of the emerging sensors are measuring point speeds or travel times and in order to make efficient use of this data, it is important to develop methods and frameworks for fusion of point speed and travel time measurements in real-time. The proposed method combines a macroscopic traffic model and a non-linear filter with a new measurement model for fusion of travel time observations in a system that uses the velocity of cells in the network as state vector. The method aims to improve the fusion efficiency,...

Adjoint-Based Optimization on a Network of Discretized Scalar Conservation Laws with Applications to Coordinated Ramp Metering

Reilly, Jack
Samaranayake, Samitha
Delle Monache, Maria
Krichene, Walid
Goatin, Paola
Bayen, Alexandre M.
2015

The adjoint method provides a computationally efficient means of calculating the gradient for applications in constrained optimization. In this article, we consider a network of scalar conservation laws with general topology, whose behavior is modified by a set of control parameters in order to minimize a given objective function. After discretizing the corresponding partial differential equation models via the Godunov scheme, we detail the computation of the gradient of the discretized system with respect to the control parameters and show that the complexity of its computation scales...

From LOS to VMT, VHT and Beyond Through Data Fusion: Application to Integrate Corridor Management

Bayen, Alexandre
Gan, Qijian
Gomes, Gabriel
2016

Traffic performance metrics such as delay and Level Of Service (LOS), which are well documented in the Highway Capacity Manual (HCM), have been widely used by most of the transportation consulting companies, public agencies, and etc. For arterial delay analysis, prevailing commercial tools like Synchro have adopted the method proposed by the HCM, which is rooted in the Webster’s delay calculation proposed more than 50 years ago. The LOS is obtained using a lookup table that assigns a certain grade (from A to F) to the estimated delay according to its value. Without knowing detailed...