Abstract:Mobility prediction plays an important role in a wide range of location-based applications and services. However, there are three problems in the existing literature: (1) explicit high-order interactions of spatio-temporal features are not systemically modeled; (2) most existing algorithms place attention mechanisms on top of recurrent network, so they can not allow for full parallelism and are inferior to self-attention for capturing long-range dependence; (3) most literature does not make good use of long-term historical information and do not effectively model the long-term periodicity of users. To this end, we propose MoveNet and RLMoveNet. MoveNet is a self-attention-based sequential model, predicting each user’s next destination based on her most recent visits and historical trajectory. MoveNet first introduces a cross-based learning framework for modeling feature interactions. With self-attention on both the most recent visits and historical trajectory, MoveNet can use an attention mechanism to capture the user’s long-term regularity in a more efficient way. Based on MoveNet, to model long-term periodicity more effectively, we add the reinforcement learning layer and named RLMoveNet. RLMoveNet regards the human mobility prediction as a reinforcement learning problem, using the reinforcement learning layer as the regularization part to drive the model to pay attention to the behavior with periodic actions, which can help us make the algorithm more effective. We evaluate both of them with three real-world mobility datasets. MoveNet outperforms the state-of-the-art mobility predictor by around 10% in terms of accuracy, and simultaneously achieves faster convergence and over 4x training speedup. Moreover, RLMoveNet achieves higher prediction accuracy than MoveNet, which proves that modeling periodicity explicitly from the perspective of reinforcement learning is more effective.

Personalized behavior modeling network for human mobility prediction

A Multi-Scale Unified Model of Human Mobility in Urban Agglomerations

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

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

Bayesian Network Based Behavior Prediction Model for Intelligent Location Based Services

Attentional Markov Model for Human Mobility Prediction

A Multi-Context Aware Human Mobility Prediction Model Based on Motif-Preserving Travel Preference Learning

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

Predicting Human Mobility With Semantic Motivation via Multi-Task Attentional Recurrent Networks

Crowdsourced mobility prediction based on spatio-temporal contexts

Personalized Next Point-of-Interest Recommendation via Latent Behavior Patterns Inference

Physics-Informed Spatio-Temporal Model for Human Mobility Prediction

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

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

Human Mobility Prediction Using Sparse Trajectory Data.

Predicting Human Mobility with Reinforcement-Learning-Based Long-Term Periodicity Modeling

PG 2 Net: Personalized and Group Preferences Guided Network for Next Place Prediction

Human mobility prediction with causal and spatial-constrained multi-task network

Modeling urban scale human mobility through big data analysis and machine learning

Predicting Mobile Phone User Locations by Exploiting Collective Behavioral Patterns

Context-aware multi-head self-attentional neural network model for next location prediction