Travel Time Prediction on Highways

We describe the development of a predictive model for vehicle journey time on highways. Accurate travel time prediction is an important problem since it enables planning of cost effective vehicle routes and departure times, with the aim of saving time and fuel while reducing pollution. The main information source used is data from roadside double inductive loop sensors which measure vehicle speed, flow and density at specific locations. We model the spatiotemporal distribution of travel times by using local linear regression. The use of real-time data is very accurate for shorter journeys starting now and less reliable as journey times increase. Local linear regression can be used to optimally balance the use of historical and real time data. The main contribution of the paper is the extension of local linear models with higher order autoregressive travel time variables, namely vehicle flow data, and density data. Using two years of UK Highways Agency (HA) loop sensor data we found that the extended model significantly improves predictive performance while retaining the main benefits of earlier work: interpretability of linear models as well as computationally simple predictions.

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

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

[3]  B. Greenshields,et al.  TRAFFIC PERFORMANCE AT URBAN STREET INTERSECTIONS , 1949 .

[4]  Yunus Saatci,et al.  Data, modelling and inference in road traffic networks , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[5]  D. T. Lee,et al.  Travel-time prediction with support vector regression , 2004, IEEE Transactions on Intelligent Transportation Systems.

[6]  Ying Lee,et al.  Development of Freeway Travel Time Forecasting Models by Integrating Different Sources of Traffic Data , 2007, IEEE Transactions on Vehicular Technology.

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

[8]  Hyunjo Lee,et al.  Development of an Effective Travel Time Prediction Method Using Modified Moving Average Approach , 2009, KES.

[9]  H. J. Van Zuylen,et al.  Accurate freeway travel time prediction with state-space neural networks under missing data , 2005 .

[10]  Rudra Pratap Deb Nath,et al.  A Naïve Clustering Approach in Travel Time Prediction , 2011 .

[11]  Steven I-Jy Chien,et al.  Dynamic freeway travel time prediction using probe vehicle data: Link-based vs , 2001 .

[12]  Xiaobo Liu,et al.  An adaptive model for highway travel time prediction , 2014 .

[13]  Henry X. Liu,et al.  Use of Local Linear Regression Model for Short-Term Traffic Forecasting , 2003 .

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

[15]  P. Holland,et al.  Robust regression using iteratively reweighted least-squares , 1977 .

[16]  L. Vanajakshi,et al.  Support Vector Machine Technique for the Short Term Prediction of Travel Time , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[17]  Ying Lee.  Freeway travel time forecast using artifical neural networks with cluster method , 2009, 2009 12th International Conference on Information Fusion.

[18]  J. Asamer,et al.  Prediction of Velocities on Motorways by k-Means Clustering , 2008, 2008 Seventh Mexican International Conference on Artificial Intelligence.