Travel time prediction based on historical trajectory data

Travel time prediction could be applied to various fields and purposes. For traffic managers, travel time prediction is a fundamental part of traffic system operation. Its results may assist traffic management department in adjusting traffic flow through time-dependent rules. From the travellers' viewpoints, travel time prediction saves travel time and improves reliability through the selection of travel routes pre-trip and en route to optimize travel plans. A large number of research efforts on travel time prediction have been conducted, but trip travel time prediction is relatively limited, compared with link travel time. Travellers are more interested in specific trip travel time than average link travel time. The advances in positioning technologies, such as Global Positioning System (GPS), make it possible to collect a large number of vehicle trajectories which cover the whole road network as long as data are enough and is growing as an alternative data set for travel time prediction as well as other traffic studies. In view of these, we extend the conventional methodology of link travel time prediction to trip using historical trajectory data from taxis in urban road network. This article basically consists of the following several parts, extracting origins and destinations, searching for matched trips, testing for normal distribution, detecting and removing outliers, predicting travel time in a statistic way, and evaluating the reliability of prediction results. Experiments based on taxi data in Shenzhen are conducted and the results are evaluated.

[1]  Yanying Li,et al.  Link travel time estimation using single GPS equipped probe vehicle , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

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

[3]  Martin Treiber,et al.  Travel Time Estimation , 2013 .

[4]  R Zito,et al.  A review of travel-time prediction in transport and logistica , 2005 .

[5]  Lelitha Vanajakshi,et al.  A model based approach to predict stream travel time using public transit as probes , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[6]  Steven I-Jy Chien,et al.  DYNAMIC TRAVEL TIME PREDICTION WITH REAL-TIME AND HISTORICAL DATA , 2003 .

[7]  Feng Li,et al.  Travel time prediction for Bus Rapid Transmit using a statistics-based probabilistic method , 2010, 2010 2nd International Conference on Signal Processing Systems.

[8]  Lily Elefteriadou,et al.  Travel time estimation on a freeway using Discrete Time Markov Chains , 2008 .

[9]  Ying Liu,et al.  Detector Placement Strategies for Freeway Travel Time Estimation , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[10]  Weifeng Lv,et al.  Large-Scale Travel Time Prediction for Urban Arterial Roads Based on Kalman Filter , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[11]  Sergio Petrozzi,et al.  Fundamentals of Statistics , 2013 .

[12]  Ashish Bhaskar,et al.  Arterial travel time estimation : revisiting the classical procedure , 2011 .

[13]  R. S. Trayford,et al.  DELIVERY OF REAL-TIME AND PREDICTIVE TRAVEL TIME INFORMATION: EXPERIENCES FROM A MELBOURNE TRIAL , 2000 .

[14]  J. Anderson,et al.  Travel time estimation in urban road networks , 1997, Proceedings of Conference on Intelligent Transportation Systems.

[15]  R Zito,et al.  Using GPS to Measure Traffic System Performance , 1999 .

[16]  Romain Billot,et al.  Motorway travel time prediction based on toll data and weather effect integration , 2010 .

[17]  Sahibsingh A. Dudani.  The Distance-Weighted k-Nearest-Neighbor Rule , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  Hesham A. Rakha,et al.  Estimating Path Travel-Time Reliability , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

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

[20]  Zhiwei Fang,et al.  Travel Time Prediction Method for Urban Expressway Link Based on Artificial Neural Network , 2009, 2009 Fifth International Conference on Natural Computation.

[21]  Cyril Burt,et al.  Fundamentals of Statistics. , 1948 .