Abstract:Location is a key context ingredient and many existing pervasive applications rely on the current locations of their users. However, with the ability to predict the future location and movement behavior of a user, the usability of these applications can be greatly improved. In this paper, we propose an approach to predict both the intended destination and the future route of a person. Rather than predicting the destination and future route separately, we have focused on making prediction in an integrated way by exploiting personal movement data (i.e. trajectories) collected by GPS. Since trajectories contain daily whereabouts information of a person, the proposed approach first detects the significant places where the person may depart from or go to using a clustering-based algorithm called FBM (Forward–Backward Matching), then abstracts the trajectories based on a space partitioning method, and finally extracts movement patterns from the abstracted trajectories using an extended CRPM (Continuous Route Pattern Mining) algorithm. Extracted movement patterns are organized in terms of origin–destination couples. The prediction is made based on a pattern tree built from these movement patterns. With the real personal movement data of 14 participants, we conducted a number of experiments to evaluate the performance of our system. The results show that our approach can achieve approximately 80% and 60% accuracy in destination prediction and 1-step prediction, respectively, and result in an average deviation of approximately 60 m in continuous future route prediction. Finally, based on the proposed approach, we implemented a prototype running on mobile phones, which can extract patterns from a user’s historical movement data and predict the destination and future route.

Modeling Travel Behavior Similarity With Trajectory Embedding

Mining User Similarity Based on Routine Activities

A User Study on the Capability of Three Geo-Based Features in Analyzing and Locating Trajectories

A System for Destination and Future Route Prediction Based on Trajectory Mining

Mining User Movement Similarity Based on Massive GPS Trajectory Data with Temporal Effects

Deep Representation Learning of Activity Trajectory Similarity Computation.

Complete User Mobility Via User and Trajectory Embeddings.

Towards Efficient Search for Activity Trajectories

Representation Learning With Multi-Level Attention for Activity Trajectory Similarity Computation

Semantic Trajectory Based Behavior Generation for Groups Identification

Spatio-Temporal Trajectory Similarity Measures: A Comprehensive Survey and Quantitative Study

Travel Mode Identification for Non-Uniform Passive Mobile Phone Data

Semantic-Geographic Trajectory Pattern Mining Based on a New Similarity Measurement

Trajectory similarity clustering based on multi-feature distance measurement

Effective Spatio-Temporal Semantic Trajectory Generation for Similar Pattern Group Identification

A Segment-Based Trajectory Similarity Measure in the Urban Transportation Systems

Modeling Spatial Trajectories With Attribute Representation Learning

A Real-Time User Mobility Pattern Modeling and Similarity Measurement for Mobile Social Networks

Efficient Semantic Trajectory Similarity Search

Mining Individual Similarity By Assessing Interactions With Personally Significant Places From Gps Trajectories