Review and classification of trajectory summarisation algorithms: From compression to segmentation

Daniel Amigo,David Sánchez Pedroche,José Manuel Molina,Jesús García

doi:10.1177/15501477211050729

Daniel Amigo, David Sánchez Pedroche + Show 2 more

Open Access

https://doi.org/10.1177/15501477211050729

Copy DOI

Abstract

With the continuous development and cost reduction of positioning and tracking technologies, a large amount of trajectories are being exploited in multiple domains for knowledge extraction. A trajectory is formed by a large number of measurements, where many of them are unnecessary to describe the actual trajectory of the vehicle, or even harmful due to sensor noise. This not only consumes large amounts of memory, but also makes the extracting knowledge process more difficult. Trajectory summarisation techniques can solve this problem, generating a smaller and more manageable representation and even semantic segments. In this comprehensive review, we explain and classify techniques for the summarisation of trajectories according to their search strategy and point evaluation criteria, describing connections with the line simplification problem. We also explain several special concepts in trajectory summarisation problem. Finally, we outline the recent trends and best practices to continue the research in next summarisation algorithms.

Highlights

Geolocation is a technique that makes possible to give a position to an object by identifying its geographic position on the Earth at a moment in time
It is accessible to everyone in tiny devices with high precision at low consumption and manufacturing costs. This has progressively made the applications of the technology spread to all sectors: from military tasks such as precisely locating the position of a fighter jet, to transport uses like monitoring cargo shipments or surveillance of endangered animals, and to everyday and everyone functions such as the use of the Global Positioning System (GPS) navigation system in their cars (164 million people in the United States use it in their mobile phones)
Others[62,125] have proposed the metric that realises the area between the raw trajectory points and their projection on the segment of the summary trajectory, this is only used as a criterion for further analysis, not within the summarisation process

Summary

Introduction

Geolocation is a technique that makes possible to give a position to an object by identifying its geographic position on the Earth at a moment in time. The second one consists of the processing strategy, and summarises the different approaches found when processing the set of points of the trajectory to evaluate the subsequence to be simplified based on the selection criteria. For each point on the raw trajectory, the distance to the summarising segment can be measured.

Results

Conclusion