Intelligent Transportation Systems

Guaranteed Bounds on Highway Travel Times Using Probe and Fixed Data

Claudel, Christian G.
Alexandre Bayen
2009

This article investigates the problem of incorporating mobile probe data collected from GPS equipped cell phones into estimation algorithms for travel time. We use kinematic wave theory to create a modeling framework capable of incorporating trajectory data into the model. The problem of including loop detector data in this model is performed using a standard approach available in the literature. The problem of fusing this data with probe data is formulated using the Moskowitz function, which results from kinematic wave theory. Using this formulation, two linear programs are posed to...

Optimal Sensor Placement for Freeway Travel Time Estimation

Ban, Xuegang (Jeff)
Alexandre Bayen
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...

An Ensemble Kalman Filtering Approach to Highway Traffic Estimation Using GPS Enabled Mobile Devices

Work, Daniel B.
Tossavainen, Olli‐Pekka
Blandin, Sébastien
Alexandre Bayen
Iwuchukwu, Tochukwu
Tracton, Kenneth
2008

Traffic state estimation is a challenging problem for the transportation community due to the limited deployment of sensing infrastructure. However, recent trends in the mobile phone industry suggest that GPS equipped devices will become standard in the next few years. Leveraging these GPS equipped devices as traffic sensors will fundamentally change the type and the quality of traffic data collected on large scales in the near future. New traffic models and data assimilation algorithms must be developed to efficiently transform this data into usable traffic information. In this work, we...

Using Mobile Phones to Forecast Arterial Traffic through Statistical Learning

Herring, Ryan
Hofleitner, Aude
Amin, Saurabh
Abou Nasr, Tania
Khalek, Amin Abdel
Abbeel, Pieter
Alexandre Bayen
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...

Incorporation of Lagrangian Measurements in Freeway Traffic State Estimation

Herrera, Juan C.
Alexandre Bayen
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 Millennium: GPS Mobile Phones as Traffic Probes, California Networked Traveler - Safe Trip 21 Phase II

Alexandre Bayen
2011

Recent advances in mobile devices and internet technology have led Caltrans to investigate a data collection solution that offers improved data reliability and availability at a significantly lower cost. It has been postulated that information from GPS cell phones could provide position and speed data for highways and arterials in near real time over much of the transportation network. Position and speed data provided by mobile phones or other GPS enabled devices being transported in vehicles is normally referred to as probe data. The Mobile Millennium project was established to...

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

Borokhov, Paul
Blandin, Sébastien
Samaranayake, Samitha
Goldschmidt, Olivier
Alexandre Bayen
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...

Mobile Millennium Final Report

Alexandre Bayen
Butler, Joe
Patire, Anthony D.
2011

Mobile Millennium is a research project that includes a pilot traffic-monitoring system that uses the GPS in cellular phones to gather traffic information, process it, and distribute it back to the phones in real time.

Enhancing Privacy and Accuracy in Probe Vehicle-Based Traffic Monitoring via Virtual Trip Lines

Hoh, Baik
Iwuchukwu, Toch
Jacobson, Quinn
Work, Daniel
Alexandre Bayen
Herring, Ryan
2012

Traffic monitoring using probe vehicles with GPS receivers promises significant improvements in cost, coverage, and accuracy over dedicated infrastructure systems. Current approaches, however, raise privacy concerns because they require participants to reveal their positions to an external traffic monitoring server. To address this challenge, we describe a system based on virtual trip lines and an associated cloaking technique, followed by another system design in which we relax the privacy requirements to maximize the accuracy of real-time traffic estimation. We introduce virtual trip...

Individual Speed Variance in Traffic Flow: Analysis of Bay Area Radar Measurements

Blandin, Sébastien
Salam, Amir
Alexandre Bayen
2012

The recent increase of mobile devices able to measure individual vehicles speed and position with high accuracy brings new opportunities to traffic engineers. The large amount of individual probe measurements allows the study of phenomena previously unobservable with conventional sensing technologies, and the design of novel traffic monitoring and control strategies. However, challenges inherent to the use of speed and location data arise. One of the main difficulties of measurements collected from individual vehicles lie in their ability to provide relevant information on the...