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.

IOHMM for Location Prediction with Missing Data.

Analysis and Applications of Smartphone User Mobility

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

Federated Representation Learning with Data Heterogeneity for Human Mobility Prediction

Individual Mobility Prediction: An Interpretable Activity-based Hidden Markov Approach

MIAC: A Mobility Intention Auto-Completion Model for Location Prediction

Mobility Prediction with Missing Locations Based on Modified Markov Model for Wireless Users

Predictability and Prediction of Human Mobility Based on Application-Collected Location Data

Attentional Markov Model for Human Mobility Prediction

Testing feasibility of using a hidden Markov model on predicting human mobility based on GPS tracking data

Physics-Informed Spatio-Temporal Model for Human Mobility Prediction

Accurate Map Matching Method for Mobile Phone Signaling Data under Spatio-Temporal Uncertainty

Predicting Human Mobility Based on Location Data Modeled by Markov Chains

Human Mobility Prediction Using Sparse Trajectory Data.

Travel Mode Identification for Non-Uniform Passive Mobile Phone Data

Semantics-Aware Hidden Markov Model for Human Mobility

Predicting Next Points of Interests Based on a Markov Model

A Systematic Analysis of Fine-Grained Human Mobility Prediction with On-Device Contextual Data

IMAP: Individual huMAn mobility Patterns visualizing platform

Self-supervised human mobility learning for next location prediction and trajectory classification

Mobility Prediction Via Sequential Trajectory Disentanglement (student Abstract).