Non-parametric estimation of route travel time distributions from low-frequency floating car data

The paper develops a non-parametric method for route travel time distribution estimation using low-frequency floating car data (FCD). While most previous work has focused on link travel time estimation, the method uses FCD observations for estimating the travel time distribution on a route. Potential biases associated with the use of sparse FCD are identified. The method involves a number of steps to reduce the impact of these biases. For evaluation purposes, a case study is used to estimate route travel times from taxi FCD in Stockholm, Sweden. Estimates are compared to observed travel times for routes equipped with Automatic Number Plate Recognition (ANPR) cameras with promising results. As vehicles collecting FCD (in this case, taxis) may not be a representative sample of the overall vehicle fleet and driver population, the ANPR data along several routes are also used to assess and correct for this bias. The method is computationally efficient, scalable, and supports real time applications with large data sets through a proposed distributed implementation. (C) 2015 Elsevier Ltd. All rights reserved.