Urban Link Travel Time Estimation Using Large-scale Taxi Data with Partial Information

Taxicabs equipped with Global Positioning System (GPS) devices can serve as useful probes for monitoring the traffic state in an urban area. This paper presents a new descriptive model for estimating hourly average of urban link travel times using taxicab origin–destination (OD) trip data. The focus of this study is to develop a methodology to estimate link travel times from OD trip data and demonstrate the feasibility of estimating network condition using large-scale geo-location data with partial information. The data, collected from the taxicabs in New York City, provides the locations of origins and destinations, travel times, fares and other information of taxi trips. The new model infers the possible paths for each trip and then estimates the link travel times by minimizing the error between the expected path travel times and the observed path travel times. The model is evaluated using a test network from Midtown Manhattan. Results indicate that the proposed method can efficiently estimate hourly average link travel times. This research provides new possibilities for fully utilizing the partial information obtained from urban taxicab data for estimating network condition, which is not only very useful but also is inexpensive and has much better coverage than traditional sensor data.

[1]  Fangfang Zheng,et al.  Urban link travel time estimation based on sparse probe vehicle data , 2013 .

[2]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[3]  Schaller Consulting,et al.  The New York City Taxicab Fact Book , 2006 .

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

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

[6]  Ruimin Li,et al.  Incorporating uncertainty into short-term travel time predictions , 2011 .

[7]  Michael J. Cassidy,et al.  Vehicle reidentification and travel time measurement on congested freeways , 2002 .

[8]  Alexandre M. Bayen,et al.  Estimating arterial traffic conditions using sparse probe data , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[9]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

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

[11]  Will Recker,et al.  Section Travel Time Estimation from Point Detection Data , 2002 .

[12]  P. Abbeel,et al.  Path and travel time inference from GPS probe vehicle data , 2009 .

[13]  Alexandre M. Bayen,et al.  Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment , 2009 .

[14]  Dongjoo Park,et al.  Forecasting Multiple-Period Freeway Link Travel Times Using Modular Neural Networks , 1998 .

[15]  Jonathan R. Peters,et al.  Taxicabs for Improved Urban Mobility: Are We Missing an Opportunity? , 2012 .

[16]  Jan-Ming Ho,et al.  Travel time prediction with support vector regression , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[17]  R. Fletcher.  A modified Marquardt subroutine for non-linear least squares , 1971 .

[18]  Samiul Hasan,et al.  Modeling of Travel Time Variations on Urban Links in London , 2011 .

[19]  M. Fosgerau,et al.  Valuing travel time variability: Characteristics of the travel time distribution on an urban road , 2012 .