Estimation of travel time from taxi GPS data

Traditionally travel time estimation is performed through data from loop detectors. However, this solution is not truly scalable because of the high cost associated with the installation and maintenance of loop detectors in large transportation networks. As GPS-equipped devices become increasingly common, it proves to be a more viable alternative data source for travel time estimation. Previous studies have successfully estimated travel time with good accuracy either from loop detectors data or GPS data. In this paper, we present a nearest-neighbor method for estimating travel time with partial information, using a distance measure derived from analytical models of the relationship between travel time and trip features. Our method is compared to a baseline nearest-neighbor method using generic Euclidean distance as its distance metric. We tested both methods on 1 million taxi trips and found that our method has successfully reduced the mean absolute percentage error (MAPE) value to 22.29% which is a 16% improvement over the baseline method.

[1]  Daniel Kifer,et al.  A simple baseline for travel time estimation using large-scale trip data , 2015, SIGSPATIAL/GIS.

[2]  Mi-Gyung Cho,et al.  A Short-Term Prediction Model for Forecasting Traffic Information Using Bayesian Network , 2008, 2008 Third International Conference on Convergence and Hybrid Information Technology.

[3]  William H. K. Lam,et al.  USING AUTOMATIC VEHICLE IDENIFICATION DATA FOR TRAVEL TIME ESTIMATION IN HONG KONG , 2008 .

[4]  Wei Wu,et al.  Taxi Queue, Passenger Queue or No Queue? - A Queue Detection and Analysis System using Taxi State Transition , 2015, EDBT.

[5]  S. Lam,et al.  Land Transport Policy and Public Transport in Singapore , 2006 .

[6]  Kyriacos C. Mouskos,et al.  TRANSMIT SYSTEM EVALUATION. FINAL REPORT , 1998 .

[7]  Alípio Mário Jorge,et al.  Comparing state-of-the-art regression methods for long term travel time prediction , 2012, Intell. Data Anal..

[8]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[9]  Chao Yang,et al.  A Bayesian mixture model for short-term average link travel time estimation using large-scale limited information trip-based data , 2016 .

[10]  Eric Horvitz,et al.  Predicting Travel Time Reliability using Mobile Phone GPS Data , 2017 .

[11]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

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

[13]  Xiaoliang Ma,et al.  A New Online Travel Time Estimation Approach using Distorted Automatic Vehicle Identification Data , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[14]  Wang-Chien Lee,et al.  HTTP: a new framework for bus travel time prediction based on historical trajectories , 2012, SIGSPATIAL/GIS.

[15]  Brian L. Smith,et al.  Short-term traffic flow prediction models-a comparison of neural network and nonparametric regression approaches , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[16]  D. Nikovski,et al.  Univariate short-term prediction of road travel times , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[17]  John W. Polak,et al.  Modeling Urban Link Travel Time with Inductive Loop Detector Data by Using the k-NN Method , 2005 .

[18]  Christian S. Jensen,et al.  Similarity-based prediction of travel times for vehicles traveling on known routes , 2008, GIS '08.

[19]  Shane G. Henderson,et al.  Travel time estimation for ambulances using Bayesian data augmentation , 2013, 1312.1873.

[20]  Yu Zheng,et al.  Travel time estimation of a path using sparse trajectories , 2014, KDD.

[21]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .