A Clustering Based Methodology for Determining the Optimal Roadway Configuration of Detectors for Travel Time Estimation

This paper deals with the problem of finding the optimal roadway segment configuration for road-based surveillance technologies to estimate route travel times accurately. This problem is inherently a space discretization problem regardless of which travel time estimation function is used. The ad-hoc solution to this problem is the equidistant segment configuration, such as every half-mile, every one-mile. It is shown in this paper that the space discretization problem can be expressed as the common clustering problem. The novelty of the proposed approach is the use of preliminary vehicle trajectory data to obtain statistically significant traffic regime at the study route. Clustering of sample space-time trajectory data is proposed as a viable methodology for solving the optimal roadway segment configuration problem.

[1]  Donald J Dailey,et al.  Travel-time estimation using cross-correlation techniques , 1993 .

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

[3]  Huizhao Tu,et al.  Travel Time Reliability on Freeways , 2004 .

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

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

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

[7]  R. Jayakrishnan,et al.  General-Purpose Methodology for Estimating Link Travel Time with Multiple-Point Detection of Traffic , 2002 .

[8]  Timothy J Lomax,et al.  SELECTING TRAVEL RELIABILITY MEASURES , 2003 .

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

[10]  T. Oda.  An algorithm for prediction of travel time using vehicle sensor data , 1990 .

[11]  Benjamin Coifman,et al.  Using Dual Loop Speed Traps To Identify Detector Errors , 1999 .

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

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

[14]  Nikos A. Vlassis,et al.  The global k-means clustering algorithm , 2003, Pattern Recognit..

[15]  Elise Miller-Hooks,et al.  Determining Critical Arcs for Collecting Real-Time Travel Information , 2002 .

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

[17]  Shawn Turner.  ADVANCED TECHNIQUES FOR TRAVEL TIME DATA COLLECTION , 1996 .

[18]  Gottfried E. Noether.  Introduction to Statistics: The Nonparametric Way , 1990 .

[19]  Denos C. Gazis,et al.  On-Line Estimation of Traffic Densities from Time-Series of Flow and Speed Data , 1971 .