Experienced travel time prediction for congested freeways

Travel time is an important performance measure for transportation systems, and dissemination of travel time information can help travelers make reliable travel decisions such as route choice or departure time. Since the traffic data collected in real time reflects the past or current conditions on the roadway, a predictive travel time methodology should be used to obtain the information to be disseminated. However, an important part of the literature either uses instantaneous travel time assumption, and sums the travel time of roadway segments at the starting time of the trip, or uses statistical forecasting algorithms to predict the future travel time. This study benefits from the available traffic flow fundamentals (e.g. shockwave analysis and bottleneck identification), and makes use of both historical and real time traffic information to provide travel time prediction. The methodological framework of this approach sequentially includes a bottleneck identification algorithm, clustering of traffic data in traffic regimes with similar characteristics, development of stochastic congestion maps for clustered data and an online congestion search algorithm, which combines historical data analysis and real-time data to predict experienced travel times at the starting time of the trip. The experimental results based on the loop detector data on Californian freeways indicate that the proposed method provides promising travel time predictions under varying traffic conditions.

[1]  Benjamin Coifman,et al.  Estimating travel times and vehicle trajectories on freeways using dual loop detectors , 2002 .

[2]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[3]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[4]  Ludovic Leclercq,et al.  Capacity drops at merges: An endogenous model , 2011 .

[5]  Pravin Varaiya,et al.  Freeway Performance Measurement System: Mining Loop Detector Data , 2001 .

[6]  Francois Dion,et al.  Estimating dynamic roadway travel times using automatic vehicle identification data for low sampling rates , 2006 .

[7]  W. Weijermars,et al.  Analyzing highway flow patterns using cluster analysis , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[8]  Jiann-Shiou Yang,et al.  A study of travel time modeling via time series analysis , 2005, Proceedings of 2005 IEEE Conference on Control Applications, 2005. CCA 2005..

[9]  Robert L. Bertini,et al.  Toward Understanding and Reducing Errors in Real-Time Estimation of Travel Times , 2008 .

[10]  L. Vanajakshi,et al.  Support Vector Machine Technique for the Short Term Prediction of Travel Time , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[11]  Lily Elefteriadou,et al.  Travel time estimation on a freeway using Discrete Time Markov Chains , 2008 .

[12]  Chung-Cheng Lu,et al.  A bayesian dynamic linear model approach for real-time short-term freeway travel time prediction , 2011 .

[13]  Lili Du,et al.  An adaptive information fusion model to predict the short-term link travel time distribution in dynamic traffic networks , 2012 .

[14]  Dirk Helbing,et al.  Three-phase traffic theory and two-phase models with a fundamental diagram in the light of empirical stylized facts , 2010, 1004.5545.

[15]  Robert L. Bertini,et al.  Techniques for Validating an Automatic Bottleneck Detection Tool Using Archived Freeway Sensor Data , 2010 .

[16]  Benjamin Coifman,et al.  Vehicle reidentification and travel time measurement across freeway junctions using the existing detector infrastructure , 2007 .

[17]  Alexander Skabardonis,et al.  Systematic Identification of Freeway Bottlenecks , 2004 .

[18]  Robert L. Bertini,et al.  Effects of Temporal Data Aggregation on Performance Measures and Other Intelligent Transportation Systems Applications , 2010 .

[19]  Pei-Wei Lin,et al.  Developments and Applications of Simulation-Based Online Travel Time Prediction System: Traveling to Ocean City, Maryland , 2006 .

[20]  Alexander Skabardonis,et al.  Freeway performance measurement: Mining loop detector data , 2001 .

[21]  Hojjat Adeli,et al.  Neural Networks in Civil Engineering: 1989–2000 , 2001 .

[22]  Hironori Suzuki,et al.  Application of Probe-Vehicle Data for Real-Time Traffic-State Estimation and Short-Term Travel-Time Prediction on a Freeway , 2003 .

[23]  Pravin Varaiya,et al.  Travel-Time Reliability as a Measure of Service , 2003 .

[24]  Hojjat Adeli,et al.  Wavelet Packet‐Autocorrelation Function Method for Traffic Flow Pattern Analysis , 2004 .

[25]  Y. Ouyang,et al.  Measurement and estimation of traffic oscillation properties , 2010 .

[26]  Hojjat Adeli,et al.  Neural network model for rapid forecasting of freeway link travel time , 2003 .

[27]  Xiaoyan Zhang,et al.  Short-term travel time prediction , 2003 .

[28]  Alexandre M. Bayen,et al.  Trade-offs Between Inductive Loops and GPS Probe Vehicles for Travel Time Estimation: Mobile Century Case Study , 2012 .

[29]  Nikolaos Geroliminis,et al.  On the spatial partitioning of urban transportation networks , 2012 .

[30]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[31]  Eleni I. Vlahogianni,et al.  Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach , 2005 .

[32]  Mukesh Khare,et al.  Principal component analysis of urban traffic characteristics and meteorological data , 2003 .

[33]  G. F. Newell A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

[34]  Eleni I. Vlahogianni,et al.  Empirical and Analytical Investigation of Traffic Flow Regimes and Transitions in Signalized Arterials , 2008 .

[35]  J. W. C. van Lint,et al.  Online Learning Solutions for Freeway Travel Time Prediction , 2008, IEEE Transactions on Intelligent Transportation Systems.

[36]  Alexandre M. Bayen,et al.  Incorporation of Lagrangian measurements in freeway traffic state estimation , 2010 .

[37]  van Lint,et al.  Reliable Real-Time Framework for Short-Term Freeway Travel Time Prediction , 2006 .

[38]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: Adaptive capabilities and real data testing , 2008 .

[39]  G. W. Milligan,et al.  An examination of the effect of six types of error perturbation on fifteen clustering algorithms , 1980 .

[40]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[41]  Corinne Ledoux,et al.  An urban traffic flow model integrating neural networks , 1997 .