Learning to Simulate Human Mobility

被引:91
作者
Feng, Jie [1 ]
Yang, Zeyu [1 ]
Xu, Fengli [1 ]
Yu, Haisu [1 ]
Wang, Mudan [1 ]
Li, Yong [1 ]
机构
[1] Tsinghua Univ, Beijing Natl Res Ctr Informat Sci & Technol, Dept Elect Engn, Beijing 100084, Peoples R China
来源
KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING | 2020年
基金
北京市自然科学基金;
关键词
GAN; Mobility Simulation; Mobility Trajectory;
D O I
10.1145/3394486.3412862
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Realistic simulation of a massive amount of human mobility data is of great use in epidemic spreading modeling and related health policy-making. Existing solutions for mobility simulation can be classified into two categories: model-based methods and model free methods, which are both limited in generating high-quality mobility data due to the complicated transitions and complex regularities in human mobility. To solve this problem, we propose a model-free generative adversarial framework, which effectively integrates the domain knowledge of human mobility regularity utilized in the model-based methods. In the proposed framework, we design a novel self-attention based sequential modeling network as the generator to capture the complicated temporal transitions in human mobility. To augment the learning power of the generator with the advantages of model-based methods, we design an attention-based region network to introduce the prior knowledge of urban structure to generate a meaningful trajectory. As for the discriminator, we design a mobility regularity-aware loss to distinguish the generated trajectory. Finally, we utilize the mobility regularities of spatial continuity and temporal periodicity to pre-train the generator and discriminator to further accelerate the learning procedure. Extensive experiments on two real-life mobility datasets demonstrate that our framework outperforms seven state-of-the-art baselines significantly in terms of improving the quality of simulated mobility data by 35%. Furthermore, in the simulated spreading of COVID-19, synthetic data from our framework reduces MAPE from 5% similar to 10% (baseline performance) to 2%.
引用
收藏
页码:3426 / 3433
页数:8
相关论文
共 35 条
[1]  
[Anonymous], 2010, IEEE Data Eng. Bull.
[2]  
[Anonymous], 2017, P INT C LEARN REPR
[3]  
[Anonymous], 2020, IMWUT, DOI DOI 10.3390/CLI8060069
[4]  
[Anonymous], 2020, PROC INT CONF DATA, DOI DOI 10.1109/ICDE48307.2020.00179
[5]   The size, scale, and shape of cities [J].
Batty, Michael .
SCIENCE, 2008, 319 (5864) :769-771
[6]   Data-driven activity scheduler for agent-based mobility models [J].
Drchal, Jan ;
Certicky, Michal ;
Jakob, Michal .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2019, 98 :370-390
[7]  
Feng J., 2018, P 2018 WORLD WID WEB
[8]  
Feng Jie, 2020, IEEE T KNOWLEDGE DAT
[9]   Understanding individual human mobility patterns [J].
Gonzalez, Marta C. ;
Hidalgo, Cesar A. ;
Barabasi, Albert-Laszlo .
NATURE, 2008, 453 (7196) :779-782
[10]  
Goodfellow IJ, 2014, ADV NEUR IN, V27, P2672