Optimal Sensor Placement for Freeway Travel Time Estimation

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 simulation and GPS data from the Mobile Centuryexperiment recently conducted by the University of California, Berkeley, Nokia and California Department of Transportation (Caltrans).

[1]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[2]  P. B. Coaker,et al.  Applied Dynamic Programming , 1964 .

[3]  Chuan Yi Tang,et al.  A 2.|E|-Bit Distributed Algorithm for the Directed Euler Trail Problem , 1993, Inf. Process. Lett..

[4]  Asad J. Khattak,et al.  STATED AND REPORTED ROUTE DIVERSION BEHAVIOR: IMPLICATIONS OF BENEFITS OF ADVANCED TRAVELER INFORMATION SYSTEM , 1994 .

[5]  Dimitri P. Bertsekas,et al.  Network optimization : continuous and discrete models , 1998 .

[6]  Hai Yang,et al.  Optimal traffic counting locations for origin–destination matrix estimation , 1998 .

[7]  Hong Kam Lo,et al.  A capacity related reliability for transportation networks , 1999 .

[8]  G. B. Thomas.  THE RELATIONSHIP BETWEEN DETECTOR LOCATION AND TRAVEL CHARACTERISTICS ON ARTERIAL STREETS , 1999 .

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

[10]  Giuseppe Confessore,et al.  A Network Based Model for Traffic Sensor Location with Implications on O/D Matrix Estimates , 2001, Transp. Sci..

[11]  Chao Chen,et al.  The PeMS algorithms for accurate, real-time estimates of g-factors and speeds from single-loop detectors , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

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

[13]  Alexander Skabardonis,et al.  Detecting Errors and Imputing Missing Data for Single-Loop Surveillance Systems , 2003 .

[14]  Keechoo Choi,et al.  Optimal detector location for estimating link travel speed in urban arterial roads , 2003 .

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

[16]  Kaan Ozbay,et al.  South Jersey Real-Time Motorist Information System: Technology and Practice , 2004 .

[17]  Jitamitra Desai,et al.  A discrete optimization approach for locating Automatic Vehicle Identification readers for the provision of roadway travel times , 2006 .

[18]  Haitham Al-Deek,et al.  New Methodology for Estimating Reliability in Transportation Networks with Degraded Link Capacities , 2006, J. Intell. Transp. Syst..

[19]  Weimin Huang,et al.  Effect of Sensor Spacing on Performance Measure Calculations , 2006 .

[20]  Hani S. Mahmassani,et al.  Number and Location of Sensors for Real-Time Network Traffic Estimation and Prediction: Sensitivity Analysis , 2006 .

[21]  Pravin Varaiya,et al.  Evaluation of PeMS to improve the congestion monitoring program: final report for PATH TO 5319 , 2007 .

[22]  Xuegang Ban,et al.  Bottleneck Identification and Calibration for Corridor Management Planning , 2007 .

[23]  Kaan Ozbay,et al.  A Clustering Based Methodology for Determining the Optimal Roadway Configuration of Detectors for Travel Time Estimation , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[24]  Alexander Skabardonis,et al.  Performance Evaluation of Travel Time Methods for Real Time Traffic Applications , 2007 .

[25]  Kaan Ozbay,et al.  Clustering-Based Methodology for Determining Optimal Roadway Configuration of Detectors for Travel Time Estimation , 2007 .

[26]  Erik Alm.  Corridor Management Plan Demonstration , 2007 .

[27]  Anthony Chen,et al.  STRATEGIES FOR SELECTING ADDITIONAL TRAFFIC COUNTS FOR IMPROVING O-D TRIP TABLE ESTIMATION , 2007 .

[28]  Mobile Century Using GPS Mobile Phones as Traffic Sensors : A Field Experiment , 2008 .

[29]  Shing Chung Josh Wong,et al.  Reliability Evaluation for Stochastic and Time-dependent Networks with Multiple Parking Facilities , 2008 .

[30]  van der Arjan Schaft,et al.  Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008, December 9-11, 2008, Cancún, Mexico , 2008, CDC.

[31]  Alexandre M. Bayen,et al.  An ensemble Kalman filtering approach to highway traffic estimation using GPS enabled mobile devices , 2008, 2008 47th IEEE Conference on Decision and Control.