| A FLEXIBLE TRAJECTORY COMPRESSION ALGORITHM FOR MULTI-MODAL TRANSPORTATION |
| Paper ID : 1134-GEOSPATIAL (R7) |
| Authors: |
|
Simin Sadat Mirvahabi *1, Rahim Ali Abbaspour2, Christophe Claramunt3 1School of Surveying and Geospatial Engineering,Second floor,Central builing, North Kargar st, Tehran, IRAN. 2SGS, CoE, UT 3Naval Academy Research Institute Lanveoc-Poulmic, BP 600, 29240 Brest, France |
| Abstract: |
| Continuous progress in navigation, sensor-based, and GPS technologies have made smart devices essential to our daily lives and many location-based applications. However, the trajectory datasets generated by these applications require the management of large data volumes while preserving their main properties and semantics. One of the most popular methods for compressing trajectory data offline is the Douglas–Peucker (DP) algorithm, but its principles should be applied to a diverse range of contexts when considering real-time trajectory data. This paper introduces a Flexible Douglas-Peucker algorithm (FDP) that takes into account the data’s diversity, underlying properties, and semantics. The proposed framework is applied to the Geolife benchmark dataset with a series of different thresholds that reflects different contexts and constraints when performing a trajectory compression process. The results show that the proposed algorithm achieves a significant compression rate while preserving trajectory data points that have a semantic role concerning different modes of transportation. |
| Keywords: |
| Trajectory Compression, Douglas–Peucker Method, Transportation Mode, Flexible Douglas–Peucker Method |
| Status : Paper Accepted (Oral Presentation) |
