Abstract:Trajectory data generated by outdoor activities have great potential for location based services. However, depending on the localization technique used, certain trajectory data could contain large errors. For example, the error of trajectories generated by cellular-based localization techniques is around 100m which is ten times larger than that of GPS-based trajectories. Hence, enhancing the utility of those large-error trajectories becomes a challenge. In this paper we show how to improve the quality of trajectory data having large errors. Some existing works reduce the error through hardware which requires information such as the time of arrival (TOA), received signal strength indication (RSSI), the position of cell towers, etc. Moreover, different positioning techniques will result in different hardware-based solutions and different data formats, which limit the generalizablity. Other works study a related but different problem, i.e., map matching, with the aid of road network information, to reduce the uncertainty and the noise of trajectory data. However, most of these approaches are designed for the GPS-sampled data, and hence they might not be able to achieve a similar performance when applied directly to trajectories with large errors. Motivated by this, we propose a general error reduction system namely CLSTERS for trajectories with large scale of errors. Our system is hardware independent and only requires the coordinates and the time stamp of each sample point which makes it general and ubiquitous. We present results from experiments using three real-world datasets in three different cities generated by two different localization techniques and the results show that our approach outperforms existing solutions.

CLSTERS

Search Model of the Region with the Maximum Coverage Value Based on Trajectory Data

CLINS: Continuous-Time Trajectory Estimation for LiDAR-Inertial System

Urban Network-Wide Traffic Speed Estimation with Massive Ride-Sourcing GPS Traces

Clustering Approach for Trajectory Anomaly Detection

KMCT: K-Means Clustering of Trajectories Efficiently in Location-Based Services

Trajectory similarity clustering based on multi-feature distance measurement

Retrieving Similar Trajectories from Cellular Data at City Scale

An Efficient Trajectory-Clustering Algorithm Based on an Index Tree

City-Scale Map Creation and Updating Using GPS Collections.

An Efficient and Distributed Framework for Real-Time Trajectory Stream Clustering

A Deep Spatiotemporal Trajectory Representation Learning Framework for Clustering

Footprints elicit the truth: Improving global positioning accuracy via local mobility

LightTR: A Lightweight Framework for Federated Trajectory Recovery

Multi-scale Trajectory Clustering to Identify Corridors in Mobile Networks

Clustering Of Trajectories Based On Hausdorff Distance

A Trajectory Collaboration Based Map Matching Approach For Low-Sampling-Rate Gps Trajectories

A Structure-Aware Method for Crowd-Sourced Sparse-to-Dense GPS Trajectory Image Generation

Cloud-assisted Trajectory Data Management and Analysis: a Case Study

GPSClean: A Framework for Cleaning and Repairing GPS Data

Online Trajectory Estimation Based on a Network-Wide Cellular Fingerprint Map