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.

Mobile User Trajectory Prediction Based on Machine Learning

Exploring Trajectory Prediction Through Machine Learning Methods

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

Modeling Cellular User Mobility Using a Leap Graph.

Mobile User Location Prediction Based on User Classification and Markov Model

Spatial and Temporal Mobility Analysis in LTE Mobile Network

LSTM-Based Active User Number Estimation and Prediction for Cellular Systems

Human Mobility Prediction Using Sparse Trajectory Data.

Mobility Management With Transferable Reinforcement Learning Trajectory Prediction

Prediction of User Mobility Pattern on a Network Traffic Analysis Platform

Predict the Next Location from Trajectory Based on Spatiotemporal Sequence.

A User Mobility Prediction Method to Reduce Unnecessary Handover for Ultra Dense Network.

Hidden Markov Model based user mobility analysis in LTE network

Reinforced-LSTM Trajectory Prediction-Driven Dynamic Service Migration: A Case Study

Intelligent User Profile Prediction in Radio Access Network

Trajectories and Network Services Prediction of Mobile Users Based on Real Data

Deep Learning Based Location Prediction with Multiple Features in Communication Network.

Learning to Predict the Mobility of Users in Mobile Mmwave Networks

Mobility Prediction Using a Weighted Markov Model Based on Mobile User Classification

Mobile Users Location Prediction with Complex Behavior Understanding.

Mobility Prediction Method to Optimize Resource Allocation in Heterogeneous Networks