Freeway Sensor Spacing and Probe Vehicle Penetration

Accurate travel time prediction–estimation is important for advanced traveler information systems and advanced traffic management systems. Traffic managers and operators are interested in estimating optimal sensor density for new construction and retrofits. In addition, with the development of vehicle-tracking technologies, they may be interested in estimating optimal probe vehicle percentage. Unlike most studies focusing on data-driven models, this paper extends some limited previous work and describes a concept developed from first principles of traffic flow. The goal is to establish analytical relationships between travel time prediction–estimation accuracy and sensor spacing by means of two basic travel time prediction–estimation algorithms, as well as to probe vehicle penetration rate. The methods are based on computing the magnitude of under- and overprediction–estimation of total travel time (TTT) during shock passages in a time–space plane by using the midpoint method for online travel time prediction and the Coifman method for offline travel time estimation. Three shock wave configurations are assessed with each method so as to consider representative traffic dynamics situations. TTT prediction–estimation errors are calculated and expressed as a function of sensor spacing and probe vehicle percentage. Optimal sensor spacing is calculated with consideration of the tradeoff between TTT estimation error and sensor deployment cost. The results from this study can provide simple and effective support for detector placement and probe vehicle deployment, especially along a freeway corridor with existing detectors. Optimal sensor spacing results are analyzed and compared for various methods of travel time estimation during different types of shock waves.

[1]  Donald R. Drew,et al.  Analyzing freeway traffic under congestion: Traffic dynamics approach , 1998 .

[2]  Donald R. Drew,et al.  TRAFFIC DYNAMICS: METHOD FOR ESTIMATING FREEWAY TRAVEL TIMES IN REAL TIME FROM FLOW MEASUREMENTS , 1996 .

[3]  Peter J. Bickel,et al.  Day-to-Day Travel-Time Trends and Travel-Time Prediction from Loop-Detector Data , 2000 .

[4]  Robert L. Bertini,et al.  Impacts of Sensor Spacing on Accurate Freeway Travel Time Estimation for Traveler Information , 2009, J. Intell. Transp. Syst..

[5]  Paul Schonfeld,et al.  Metamodels for estimating waterway delays through series of queues , 1998 .

[6]  Partha Chakroborty,et al.  Using Bus Travel Time Data to Estimate Travel Times on Urban Corridors , 2004 .

[7]  Steven I-Jy Chien,et al.  Dynamic Freeway Travel-Time Prediction with Probe Vehicle Data: Link Based Versus Path Based , 2001 .

[8]  Henry X. Liu,et al.  Optimal Detector Placement for Freeway Bottleneck Identification , 2008 .

[9]  Donald R. Drew,et al.  Automatic measurement of traffic variables for intelligent transportation systems applications , 1999 .

[10]  K. Ozbay,et al.  A Clustering Based Methodology for Determining the Optimal Roadway Configuration of Detectors for Travel Time Estimation , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

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

[12]  Natalia Ruiz Juri,et al.  Integrated Traffic Simulation–Statistical Analysis Framework for Online Prediction of Freeway Travel Time , 2007 .

[13]  Laurence R. Rilett,et al.  Improved Flow-Based Travel Time Estimation Method from Point Detector Data for Freeways , 2009 .

[14]  Luou Shen,et al.  Estimation of Segment Travel Time Based on Point Traffic Detector Measurements , 2009 .

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

[16]  Erik van Zwet,et al.  A simple and effective method for predicting travel times on freeways , 2004, IEEE Transactions on Intelligent Transportation Systems.

[17]  Lianyu Chu,et al.  Optimal Sensor Placement for Both Traffic Control and Traveler Information Applications , 2009 .

[18]  J. V. van Lint,et al.  Improving a Travel-Time Estimation Algorithm by Using Dual Loop Detectors , 2003 .

[19]  H. Mahmassani,et al.  Travel time estimation based on piecewise truncated quadratic speed trajectory , 2008 .

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

[21]  John Rice,et al.  Accurate estimation of travel times from single-loop detectors 1 1 Funding for this research was pro , 1998 .

[22]  Will Recker,et al.  Section Travel Time Estimation from Point Detection Data , 2002 .

[23]  Daiheng Ni,et al.  A Sampling Theorem Approach to Traffic Sensor Optimization , 2008, IEEE Transactions on Intelligent Transportation Systems.

[24]  S. P. Hoogendoorn,et al.  Freeway Travel Time Prediction with State-Space Neural Networks: Modeling State-Space Dynamics with Recurrent Neural Networks , 2002 .

[25]  Piet H. L. Bovy,et al.  Evaluation of Online Travel Time Estimators and Predictors , 2000 .

[26]  Alexandre M. Bayen,et al.  Optimal Sensor Placement for Freeway Travel Time Estimation , 2009 .

[27]  Robert L. Bertini Toward Optimal Sensor Density for Improved Freeway Travel Time Estimation and Traveler Information , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[28]  S. Travis Waller,et al.  Short Term Travel Time Prediction on Freeways in Conjunction with Detector Coverage Analysis , 2007 .

[29]  Steven I-Jy Chien,et al.  Development of a Hybrid Model for Dynamic Travel-Time Prediction , 2003 .

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

[31]  Sherif Ishak,et al.  Statistical Evaluation of Interstate 4 Traffic Prediction System , 2003 .

[32]  Edgar Ergueta,et al.  IMPROVED VEHICLE REIDENTIFICATION AND TRAVEL TIME MEASUREMENT ON CONGESTED FREEWAYS , 2002 .