Large Scale GPS Trajectory Generation Using Map Based on Two Stage GAN

Journal of Data Science

article

Xingrui Wang¹  Xinyu Liu¹  Ziteng Lu¹  Hanfang Yang¹ 

[1] School of Statistics, Renmin University of China

关键词: generative adversarial network;    GPS trajectory;    spatial-temporal sequence;   

DOI  :  10.6339/21-JDS1004

学科分类：土木及结构工程学

来源: JDS

【 摘 要 】

A large volume of trajectory data collected from human beings and vehicle mobility is highly sensitive due to privacy concerns. Therefore, generating synthetic and plausible trajectory data is pivotal in many location-based studies and applications. But existing LSTM-based methods are not suitable for modeling large-scale sequences due to gradient vanishing problem. Also, existing GAN-based methods are coarse-grained. Considering the trajectory’s geographical and sequential features, we propose a map-based Two-Stage GAN method (TSG) to tackle the challenges above and generate fine-grained and plausible large-scale trajectories. In the first stage, we first transfer GPS points data to discrete grid representation as the input for a modified deep convolutional generative adversarial network to learn the general pattern. In the second stage, inside each grid, we design an effective encoder-decoder network as the generator to extract road information from map image and then embed it into two parallel Long Short-Term Memory networks to generate GPS point sequences. Discriminator conditioned on encoded map image restrains generated point sequences in case they deviate from corresponding road networks. Experiments on real-world data are conducted to prove the effectiveness of our model in preserving geographical features and hidden mobility patterns. Moreover, our generated trajectories not only indicate the distribution similarity but also show satisfying road network matching accuracy.

【 授权许可】

CC BY