Floating car data (FCD) recorded with the Global Positioning System (GPS) are an important data source for traffic research. However, FCD are subject to error, which can relate either to the accuracy of the recordings (measurement error) or to the temporal rate at which the data are sampled (interpolation error). Both errors affect movement parameters derived from the FCD, such as speed or direction, and consequently influence conclusions drawn about the movement. In this paper we combined recent findings about the autocorrelation of GPS measurement error and well-established findings from random walk theory to analyse a set of real-world FCD. First, we showed that the measurement error in the FCD was affected by positive autocorrelation. We explained why this is a quality measure of the data. Second, we evaluated four metrics to assess the influence of interpolation error. We found that interpolation error strongly affects the correct interpretation of the cars dynamics (speed, direction), whereas its impact on the path (travelled distance, spatial location) was moderate. Based on these results we gave recommendations for recording of FCD using the GPS. Our recommendations only concern time-based sampling, change-based, location-based or event-based sampling are not discussed. The sampling approach minimizes the effects of error on movement parameters while avoiding the collection of redundant information. This is crucial for obtaining reliable results from FCD.