Traffic Operations and Management

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

Multimodality in a Metroplex Environment: A case study in the San Francisco Bay Area

Marzuoli, Aude
Feron, Eric
Hansen, Mark
Bayen, Alexandre
Boidot, Emmanuel
2015

The present paper focuses on the crisis management following Asiana Crash at San Francisco International Aiport in July 2013.

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

Heterogeneous Fleets of Active and Passive Floating Sensors for River Studies

Tinka, Andrew
Wu, Qingfang
Weekly, Kevin
Oroza, Carlos
Beard, Jonathan
Bayen, Alexandre
2016

Lagrangian sensing for tracing hydrodynamic trajectories is an innovative approach for studying estuarial environments. Actuated Lagrangian sensors are capable of avoiding obstacles and navigating when active and retain a passive hydrodynamic profile that is suited for Lagrangian sensing when passive. A heterogeneous fleet of actuated and passive drifting sensors is presented. Data assimilation using a high-performance computing (HPC) cluster that runs the ensemble Kalman filter (EnKF) is an essential component of the estuarial state estimation system. The performance of the mixed...

Hybrid Approach for Short-Term Traffic State and Travel Time Prediction on Highways

Allström, Andreas
Ekström, Joakim
Gundlegård, David
Ringdahl, Rasmus
Rydergren, Clas
Bayen, Alexandre M.
Patire, Anthony D.
2016

Traffic management and traffic information are essential in urban areas and require reliable knowledge about the current and future traffic state. Parametric and nonparametric traffic state prediction techniques have previously been developed with different advantages and shortcomings. While nonparametric prediction has shown good results for predicting the traffic state during recurrent traffic conditions, parametric traffic state prediction can be used during nonrecurring traffic conditions, such as incidents and events. Hybrid approaches have previously been proposed; these approaches...