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]  Timothy J Lomax,et al.  SELECTING TRAVEL RELIABILITY MEASURES , 2003 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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