Global navigation satellite systems such as the Global Positioning System (GPS) is one of the most important sensors for movement analysis. GPS is widely used to record the trajectories of vehicles, animals and human beings. However, all GPS movement data are affected by both measurement and interpolation errors. In this article we show that measurement error causes a systematic bias in distances recorded with a GPS; the distance between two points recorded with a GPS is – on average – bigger than the true distance between these points. This systematic ‘overestimation of distance’ becomes relevant if the influence of interpolation error can be neglected, which in practice is the case for movement sampled at high frequencies. We provide a mathematical explanation of this phenomenon and illustrate that it functionally depends on the autocorrelation of GPS measurement error (C). We argue that C can be interpreted as a quality measure for movement data recorded with a GPS. If there is a strong autocorrelation between any two consecutive position estimates, they have very similar error. This error cancels out when average speed, distance or direction is calculated along the trajectory. Based on our theoretical findings we introduce a novel approach to determine C in real-world GPS movement data sampled at high frequencies. We apply our approach to pedestrian trajectories and car trajectories. We found that the measurement error in the data was strongly spatially and temporally autocorrelated and give a quality estimate of the data. Most importantly, our findings are not limited to GPS alone. The systematic bias and its implications are bound to occur in any movement data collected with absolute positioning if interpolation error can be neglected.

In geographic information science, a plethora of different approaches and methods is used to assess the similarity of movement. Some of these approaches term two moving objects similar if they share akin paths. Others require objects to move at similar speed and yet others consider movement similar if it occurs at the same time. We believe that a structured and comprehensive classification of movement comparison measures is missing. We argue that such a classification not only depicts the status quo of qualitative and quantitative movement analysis, but also allows for identifying those aspects of movement for which similarity measures are scarce or entirely missing. In this review paper we, first, decompose movement into its spatial, temporal, and spatiotemporal movement parameters. A movement parameter is a physical quantity of movement, such as speed, spatial path, or temporal duration. For each of these parameters we then review qualitative and quantitative methods of how to compare movement. Thus, we provide a systematic and comprehensive classification of different movement similarity measures used in geographic information science. This classification is a valuable first step toward a GIS toolbox comprising all relevant movement comparison methods.

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 car’s 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.