Back to Top

■ Urban Travel Time Prediction using a Small Number of GPS-floating Cars

Li, Y., Gunopulos, D., Lu, C., & Guibas, L. (2017, November). Urban Travel Time Prediction using a Small Number of GPS Floating Cars. In Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (p. 3). ACM.
While real-time collection of GPS trajectories from taxis and mobile users are common today, a practical solution for trajectory-based travel time prediction needs to be robust to the situation of only having access to a small number of active mobile probes. This paper presented an algorithm framework for predicting path travel time from GPS trajectories, under the scenario of 10-15 of GPS-floating cars and no trip labels.


Predicting the travel time of a path is an important task in route planning and navigation applications. As more GPS floating car data has been collected to monitor urban traffic, GPS trajectories of floating cars have been frequently used to predict path travel time. However, most trajectory-based methods rely on deploying GPS devices and collect real-time data on a large taxi fleet, which can be expensive and unreliable in smaller cities. This work deals with the problem of predicting path travel time when only a small number of GPS floating cars are available. We developed an algorithm that learns local congestion patterns of a compact set of frequently shared paths from historical data. Given a travel time prediction query, we identify the current congestion patterns around the query path from recent trajectories, then infer its travel time in the near future. Experimental results using 10-15 taxis tracked for 11 months in urban areas of Shenzhen, China show that our prediction has on average 5.4 minutes of error on trips of duration 10-75 minutes. This result improves the baseline approach of using purely historical trajectories by 2-30% on regions with various degree of path regularity. It also outperforms a state-of-the-art travel time prediction method that uses both historical trajectories and real-time trajectories.


Bibtex Enttry.

  author    = {Yang Li and
               Dimitrios Gunopulos and
               Cewu Lu and
               Leonidas J. Guibas},
  title     = {Urban Travel Time Prediction using a Small Number of {GPS} Floating
  booktitle = {Proceedings of the 25th {ACM} {SIGSPATIAL} International Conference
               on Advances in Geographic Information Systems, {GIS} 2017, Redondo
               Beach, CA, USA, November 7-10, 2017},
  pages     = {3:1--3:10},
  year      = {2017},
  crossref  = {DBLP:conf/gis/2017},
  url       = {},
  doi       = {10.1145/3139958.3139971},
  timestamp = {Thu, 01 Mar 2018 16:41:44 +0100},
  biburl    = {},
  bibsource = {dblp computer science bibliography,}