Abstract:Knowing "what is happening" and "what will happen" of the mobility in a city is the building block of a data-driven smart city system. In recent years, mobility digital twin that makes a virtual replication of human mobility and predicting or simulating the fine-grained movements of the subjects in a virtual space at a metropolitan scale in near real-time has shown its great potential in modern urban intelligent systems. However, few studies have provided practical solutions. The main difficulties are four-folds. 1) The daily variation of human mobility is hard to model and predict; 2) the transportation network enforces a complex constraints on human mobility; 3) generating a rational fine-grained human trajectory is challenging for existing machine learning models; and 4) making a fine-grained prediction incurs high computational costs, which is challenging for an online system. Bearing these difficulties in mind, in this paper we propose a two-stage human mobility predictor that stratifies the coarse and fine-grained level predictions. In the first stage, to encode the daily variation of human mobility at a metropolitan level, we automatically extract citywide mobility trends as crowd contexts and predict long-term and long-distance movements at a coarse level. In the second stage, the coarse predictions are resolved to a fine-grained level via a probabilistic trajectory retrieval method, which offloads most of the heavy computations to the offline phase. We tested our method using a real-world mobile phone GPS dataset in the Kanto area in Japan, and achieved good prediction accuracy and a time efficiency of about 2 min in predicting future 1h movements of about 220K mobile phone users on a single machine to support more higher-level analysis of mobility prediction.

Identifying Atypical Travel Patterns for Improved Medium-Term Mobility Prediction.

Analysis and Applications of Smartphone User Mobility

An Improved Method for Mobility Prediction Using a Markov Model and Density Estimation.

Human Mobility Prediction Using Sparse Trajectory Data.

Big Data Driven Hidden Markov Model Based Individual Mobility Prediction at Points of Interest

Prediction of User Mobility Pattern on a Network Traffic Analysis Platform

Online Trajectory Prediction for Metropolitan Scale Mobility Digital Twin

Interdependence and Predictability of Human Mobility and Social Interactions

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

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

A Hybrid Markov-based Model for Human Mobility Prediction.

Mobility Prediction Based on POI-Clustered Data.

Regularity And Conformity: Location Prediction Using Heterogeneous Mobility Data

An Improved Markov Method for Prediction of User Mobility

Predictability in Human Mobility: from Individual to Collective (vision Paper)

Large-Scale Human Mobility Prediction Based on Periodic Attenuation and Local Feature Match

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

Pedestrians Complex Behavior Understanding and Prediction with Hybrid Markov Chain.

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

Spatial and Temporal Mobility Analysis in LTE Mobile Network

Decoding Urban Mobility: Application of Natural Language Processing and Machine Learning to Activity Pattern Recognition, Prediction, and Temporal Transferability Examination