Real-time estimation of freeway travel time with recurrent congestion based on sparse detector data

Loop detectors distributed on freeways are very vulnerable and could be damaged or malfunctioned due to improper sealing, pavement deterioration. This may lead to poor travel time estimation as most of existing methodologies require detailed data collected from numerous detectors along a specified freeway route. To address this problem, this study proposes an effective and reliable methodology for real-time freeway travel time estimation with data from sparse detectors. In contrast to the existing methods, the proposed methodology requires significantly less number of detectors but maintains fairy good performance on travel time estimation. The proposed methodology utilises a self-organised mapping algorithm to cluster the detectors with similar traffic patterns. The data collected from the representative detectors within each cluster is then employed to estimate the travel time based on a support vector regression model. The case studies conducted for three selected freeway routes in Northern California over 3 weeks demonstrate that the proposed methodology accurately captures the fluctuation of travel time induced by the variations of traffic states. The estimated results are exceptionally accurate with smaller mean errors and root-mean-squared errors compared with the benchmark values obtained from the well-known performance measurement system in California.

[1]  Peter C. Nelson,et al.  Application of fuzzy logic and neural networks for dynamic travel time estimation , 1999 .

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

[3]  Hilmi Berk Celikoglu,et al.  An Approach to Dynamic Classification of Traffic Flow Patterns , 2013, Comput. Aided Civ. Infrastructure Eng..

[4]  Xuegang Ban,et al.  Sequential Modeling Framework for Optimal Sensor Placement for Multiple Intelligent Transportation System Applications , 2011 .

[5]  Stephen G. Ritchie,et al.  Use of vehicle signature analysis and lexicographic optimization for vehicle reidentification on freeways , 1999 .

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

[7]  Shing Chung Josh Wong,et al.  Urban traffic flow prediction using a fuzzy-neural approach , 2002 .

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

[9]  Alexander Mendiburu,et al.  A Review of Travel Time Estimation and Forecasting for Advanced Traveler Information Systems , 2012 .

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

[11]  Angelo Alessandri,et al.  Estimation of freeway traffic variables using information from mobile phones , 2003, Proceedings of the 2003 American Control Conference, 2003..

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

[13]  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).

[14]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[15]  Pravin Varaiya,et al.  Freeway performance measurement system (pems) , 2002 .

[16]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[17]  Fang Liu,et al.  Travel Time Estimation Using Freeway Point Detector Data Based on Evolving Fuzzy Neural Inference System , 2016, PloS one.

[18]  Juan José Vinagre-Díaz,et al.  Bluetooth Traffic Monitoring Systems for Travel Time Estimation on Freeways , 2016, IEEE Transactions on Intelligent Transportation Systems.

[19]  Marcus P. Enoch,et al.  Developing travel time estimation methods using sparse GPS data , 2016, J. Intell. Transp. Syst..

[20]  J. W. C. van Lint,et al.  AN IMPROVED TRAVEL-TIME ESTIMATION ALGORITHM USING DUAL LOOP DETECTORS , 2003 .

[21]  Muhammad Tayyab Asif,et al.  Spatiotemporal Patterns in Large-Scale Traffic Speed Prediction , 2014, IEEE Transactions on Intelligent Transportation Systems.

[22]  Philip J Tarnoff,et al.  Data Collection of Freeway Travel Time Ground Truth with Bluetooth Sensors , 2010 .

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

[24]  Ashish Bhaskar,et al.  Hybrid Model for Motorway Travel Time Estimation considering Increased Detector Spacing , 2014 .

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

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

[27]  Esa Alhoniemi,et al.  Clustering of the self-organizing map , 2000, IEEE Trans. Neural Networks Learn. Syst..

[28]  Hilmi Berk Celikoglu,et al.  Flow-Based Freeway Travel-Time Estimation: A Comparative Evaluation Within Dynamic Path Loading , 2013, IEEE Transactions on Intelligent Transportation Systems.

[29]  Ashish Bhaskar,et al.  Bluetooth Vehicle Trajectory by Fusing Bluetooth and Loops: Motorway Travel Time Statistics , 2014, IEEE Transactions on Intelligent Transportation Systems.

[30]  Hilmi Berk Celikoglu,et al.  Travel Time Measure Specification by Functional Approximation: Application of Radial Basis Function Neural Networks , 2011 .

[31]  Francois Dion,et al.  Estimating spatial travel times using automatic vehicle identification data , 2003 .

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

[33]  Albert Steiner,et al.  A New Method for Travel Time Estimation on Long Freeway Sections , 2008, European Journal of Transport and Infrastructure Research.

[34]  Reginald R. Souleyrette,et al.  A Generic Approach to Estimate Freeway Traffic Time Using Vehicle ID‐Matching Technologies , 2016, Comput. Aided Civ. Infrastructure Eng..

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

[36]  Hilmi Berk Celikoglu,et al.  Clustering Traffic Flow Patterns by Fuzzy C-Means Method: Some Preliminary Findings , 2015, EUROCAST.

[37]  Pravin Varaiya,et al.  Probe Vehicle Runs or Loop Detectors? , 2007 .

[38]  Hilmi Berk Celikoglu,et al.  Dynamic Classification of Traffic Flow Patterns Simulated by a Switching Multimode Discrete Cell Transmission Model , 2014, IEEE Transactions on Intelligent Transportation Systems.

[39]  Praveen Edara,et al.  Optimizing Freeway Traffic Sensor Locations by Clustering Global-Positioning-System-Derived Speed Patterns , 2010, IEEE Transactions on Intelligent Transportation Systems.

[40]  Consultant,et al.  TRAVEL TIME ESTIMATION USING MOBILE DATA , 2005 .

[41]  Soroush Salek Moghaddam,et al.  Real-Time Prediction of Arterial Roadway Travel Times Using Data Collected by Bluetooth Detectors , 2014 .

[42]  Hilmi Berk Celikoglu,et al.  Extension of Traffic Flow Pattern Dynamic Classification by a Macroscopic Model Using Multivariate Clustering , 2016, Transp. Sci..

[43]  Hilmi Berk Celikoglu,et al.  Reconstructing freeway travel times with a simplified network flow model alternating the adopted fundamental diagram , 2013, Eur. J. Oper. Res..

[44]  Dirk Helbing,et al.  Reconstructing the spatio-temporal traffic dynamics from stationary detector data , 2002 .

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