Mest-GAN: Cross-City Urban Traffic Estimation with Me ta S patial-T emporal G enerative A dversarial N etworks

The conditional urban traffic estimation problem aims to accurately estimate the future traffic status based on the changing local travel demands, which has long been an important issue in urban planning. However, most existing methods require the target city to provide a large amount of traffic data. Once traffic estimation is performed in a “new” city where many urban services and transportation infrastructures are not built and thus no prior data is available, those works would fail due to the lack of data. In this paper, we aim to solve the conditional urban traffic estimation problem in case of data scarcity (i.e., the target city cannot provide any prior data) and tackle the main challenges including (1) knowledge learning from the source and (2) knowledge adaptation without prior traffic data. We propose a novel generative adversarial network — Meta Spatial-Temporal Generative Adversarial Network (Mest-GAN), which can successfully estimate traffic in the target city based on local travel demands without the access to any prior traffic data. To address the first challenge, we learn the latent distribution of travel demands with the inference network, the latent distribution also indicates the diverse spatial-temporal traffic patterns. To solve the second challenge, we use the travel demand data in the target city for adaptation, where the inference network infers a latent code guiding the generator to produce accurate traffic estimations. Extensive experiments on real-world multiple-city datasets demonstrate that our Mest-GAN produces high-quality traffic estimations and outperforms state-of-the-art baseline methods.

[1]  Jun Luo,et al.  STrans-GAN: Spatially-Transferable Generative Adversarial Networks for Urban Traffic Estimation , 2022, 2022 IEEE International Conference on Data Mining (ICDM).

[2]  Prasanna Balaprakash,et al.  Transfer Learning with Graph Neural Networks for Short-Term Highway Traffic Forecasting , 2020, 2020 25th International Conference on Pattern Recognition (ICPR).

[3]  Xiangnan Kong,et al.  Curb-GAN: Conditional Urban Traffic Estimation through Spatio-Temporal Generative Adversarial Networks , 2020, KDD.

[4]  Li Song,et al.  What is the Human Mobility in a New City: Transfer Mobility Knowledge Across Cities , 2020, WWW.

[5]  Chelsea Finn,et al.  Meta-Inverse Reinforcement Learning with Probabilistic Context Variables , 2019, NeurIPS.

[6]  Alexander A. Alemi,et al.  On Variational Bounds of Mutual Information , 2019, ICML.

[7]  Xianfeng Tang,et al.  Learning from Multiple Cities: A Meta-Learning Approach for Spatial-Temporal Prediction , 2019, WWW.

[8]  Feng Liu,et al.  Cross-City Transfer Learning for Deep Spatio-Temporal Prediction , 2018, IJCAI.

[9]  Gao Cong,et al.  Periodic-CRN: A Convolutional Recurrent Model for Crowd Density Prediction with Recurring Periodic Patterns , 2018, IJCAI.

[10]  J. Schulman,et al.  Reptile: a Scalable Metalearning Algorithm , 2018 .

[11]  Jieping Ye,et al.  Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction , 2018, AAAI.

[12]  Wei Cao,et al.  When Will You Arrive? Estimating Travel Time Based on Deep Neural Networks , 2018, AAAI.

[13]  Pieter Abbeel,et al.  A Simple Neural Attentive Meta-Learner , 2017, ICLR.

[14]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[15]  Sergey Levine,et al.  Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networks , 2017, ICML.

[16]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[17]  Jorge Nocedal,et al.  On Large-Batch Training for Deep Learning: Generalization Gap and Sharp Minima , 2016, ICLR.

[18]  Yanhua Li,et al.  Collective Traffic Prediction with Partially Observed Traffic History using Location-Based Social Media , 2016, CIKM.

[19]  Fan Zhang,et al.  PULSE: A Real Time System for Crowd Flow Prediction at Metropolitan Subway Stations , 2016, ECML/PKDD.

[20]  Pieter Abbeel,et al.  InfoGAN: Interpretable Representation Learning by Information Maximizing Generative Adversarial Nets , 2016, NIPS.

[21]  Xuan Song,et al.  CityMomentum: an online approach for crowd behavior prediction at a citywide level , 2015, UbiComp.

[22]  Dit-Yan Yeung,et al.  Convolutional LSTM Network: A Machine Learning Approach for Precipitation Nowcasting , 2015, NIPS.

[23]  Sergey Ioffe,et al.  Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift , 2015, ICML.

[24]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[25]  Yoshua Bengio,et al.  Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling , 2014, ArXiv.

[26]  Simon Osindero,et al.  Conditional Generative Adversarial Nets , 2014, ArXiv.

[27]  Xuan Song,et al.  Prediction of human emergency behavior and their mobility following large-scale disaster , 2014, KDD.

[28]  Ender F. Morgul,et al.  Modeling Taxi Demand with GPS Data from Taxis and Transit , 2014 .

[29]  Naoto Mukai,et al.  Taxi Demand Forecasting Based on Taxi Probe Data by Neural Network , 2012, IIMSS.

[30]  Alexandre M. Bayen,et al.  Estimating arterial traffic conditions using sparse probe data , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[31]  Geoffrey E. Hinton,et al.  Rectified Linear Units Improve Restricted Boltzmann Machines , 2010, ICML.

[32]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.