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.

Partition digraph for selecting home base station and optimizing the balance of HLR and VLRS

Mobility pattern mining in cellular network environment

Modeling Cellular User Mobility Using a Leap Graph.

An Efficient Mobility Management Scheme For Two-Level Hmipv6 Networks

Modeling Real-Time Human Mobility Based on Mobile Phone and Transportation Data Fusion

A Three-Level Mobility Management Scheme for Hierarchical Mobile IPv6 Networks

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

Mining The Semantics Of Origin-Destination Flows Using Taxi Traces

Analysis of Key Commuting Routes Based on Spatiotemporal Trip Chain

Distance-based Location Management Utilizing Initial Position for Mobile Communication Networks

Adaptively Exploring Population Mobility Patterns in Flow Visualization

From Trajectories To Path Network: An Endpoints-Based Gps Trajectory Partition And Clustering Framework

An improved movement-based location management scheme for PCS network

Trip Purposes Mining From Mobile Signaling Data

Dynamic base station selection strategies based on location fingerprinting

An effective hybrid algorithm for real-time optimizing locations of urban mobile stations for luggage check-in service

A DHT and MDP-based Mobility Management Scheme for Large-Scale Mobile Internet

On the Selection of Mobility Anchors in Mobile IP Networks

Analyzing and Geo-Visualizing Individual Human Mobility Patterns Using Mobile Call Records.

Understanding Travel Patterns of Tourists from Mobile Phone Data: A Case Study in Hainan

User Localization Based on Call Detail Records