Estimating arterial traffic conditions using sparse probe data

Estimating and predicting traffic conditions in arterial networks using probe data has proven to be a substantial challenge. In the United States, sparse probe data represents the vast majority of the data available on arterial roads in most major urban environments. This article proposes a probabilistic modeling framework for estimating and predicting arterial travel time distributions using sparsely observed probe vehicles. We evaluate our model using data from a fleet of 500 taxis in San Francisco, CA, which send GPS data to our server every minute. The sampling rate does not provide detailed information about where vehicles encountered delay or the reason for any delay (i.e. signal delay, congestion delay, etc.). Our model provides an increase in estimation accuracy of 35% when compared to a baseline approach for processing probe vehicle data.

[1]  M J Lighthill,et al.  ON KINEMATIC WAVES.. , 1955 .

[2]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[3]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[4]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[5]  Matthew Brand,et al.  Coupled hidden Markov models for modeling interacting processes , 1997 .

[6]  Jaimyoung Kwon Modeling Freeway Traffic with Coupled HMMs , 2000 .

[7]  R. Horowitz,et al.  Mixture Kalman filter based highway congestion mode and vehicle density estimator and its application , 2004, Proceedings of the 2004 American Control Conference.

[8]  Taehyung Park,et al.  A Bayesian Approach for Estimating Link Travel Time on Urban Arterial Road Network , 2004, ICCSA.

[9]  Eric Horvitz,et al.  Prediction, Expectation, and Surprise: Methods, Designs, and Study of a Deployed Traffic Forecasting Service , 2005, UAI.

[10]  Arnaud de La Fortelle,et al.  A Belief Propagation Approach to Traffic Prediction using Probe Vehicles , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[11]  Liping Fu,et al.  Decomposing Travel Times Measured by Probe-based Traffic Monitoring Systems to Individual Road Segments , 2008 .

[12]  Gaetano Valenti,et al.  Traffic Estimation And Prediction Based On Real Time Floating Car Data , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[13]  Andreas Krause,et al.  Toward Community Sensing , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[14]  Alexander Skabardonis,et al.  Real-Time Monitoring and Control on Signalized Arterials , 2008, J. Intell. Transp. Syst..

[15]  Pravin Varaiya,et al.  Measuring Traffic , 2008, 0804.2982.

[16]  Yi Zhang,et al.  Short-term traffic flow forecasting of urban network based on dynamic STARIMA model , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[17]  Sivan Toledo,et al.  VTrack: accurate, energy-aware road traffic delay estimation using mobile phones , 2009, SenSys '09.

[18]  Ilsoo Yun,et al.  Comparative evaluation of heuristic optimization methods in urban arterial network optimization , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[19]  Alexandre M. Bayen,et al.  Delay Pattern Estimation for Signalized Intersections Using Sampled Travel Times , 2009 .

[20]  A. Bayen,et al.  A Distributed Highway Velocity Model for Traffic State Reconstruction , 2009 .

[21]  Alexandre M. Bayen,et al.  Using Mobile Phones to Forecast Arterial Traffic through Statistical Learning , 2010 .

[22]  A. Bayen,et al.  A traffic model for velocity data assimilation , 2010 .