skip to main content
10.1145/3394486.3403127acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article
Public Access

Curb-GAN: Conditional Urban Traffic Estimation through Spatio-Temporal Generative Adversarial Networks

Published: 20 August 2020 Publication History

Abstract

Given an urban development plan and the historical traffic observations over the road network, the Conditional Urban Traffic Estimation problem aims to estimate the resulting traffic status prior to the deployment of the plan. This problem is of great importance to urban development and transportation management, yet is very challenging because the plan would change the local travel demands drastically and the new travel demand pattern might be unprecedented in the historical data. To tackle these challenges, we propose a novel Conditional Urban Traffic Generative Adversarial Network (Curb-GAN), which provides traffic estimations in consecutive time slots based on different (unprecedented) travel demands, thus enables urban planners to accurately evaluate urban plans before deploying them. The proposed Curb-GAN adopts and advances the conditional GAN structure through a few novel ideas: (1) dealing with various travel demands as the "conditions" and generating corresponding traffic estimations, (2) integrating dynamic convolutional layers to capture the local spatial auto-correlations along the underlying road networks, (3) employing self-attention mechanism to capture the temporal dependencies of the traffic across different time slots. Extensive experiments on two real-world spatio-temporal datasets demonstrate that our Curb-GAN outperforms major baseline methods in estimation accuracy under various conditions and can produce more meaningful estimations.

Supplementary Material

MP4 File (3394486.3403127.mp4)
Presentation Video.

References

[1]
2020. Curb-GAN. https://github.com/Curb-GAN/Curb-GAN. [Online].
[2]
Dina Al-Shibeeb. 2019. Vaughan council rejects Sports Village expansion after 4-year debate. YorkRegion.
[3]
Pablo Samuel Castro, Daqing Zhang, and Shijian Li. 2012. Urban Traffic Modelling and Prediction Using Large Scale Taxi GPS Traces. In Pervasive .
[4]
Junyoung Chung, cC aglar Gü lcc ehre, KyungHyun Cho, and Yoshua Bengio. 2014. Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling. CoRR (2014).
[5]
Zhiyong Cui, Ruimin Ke, and YinhaiWang. 2017. Deep Stacked Bidirectional and Unidirectional LSTM Recurrent Neural Network for Network-wide Traffic Speed Prediction. In 6th International Workshop on Urban Computing .
[6]
Jeff Donahue, Lisa Anne Hendricks, Sergio Guadarrama, Marcus Rohrbach, Subhashini Venugopalan, Kate Saenko, and Trevor Darrell. 2014. Long-term Recurrent Convolutional Networks for Visual Recognition and Description. CoRR (2014).
[7]
Zipei Fan, Xuan Song, Ryosuke Shibasaki, and Ryutaro Adachi. 2015. CityMomentum: An Online Approach for Crowd Behavior Prediction at a Citywide Level. In ACM UbiComp .
[8]
Arthur Getis. 2008. A History of the Concept of Spatial Autocorrelation: A Geographer's Perspective. Geographical Analysis, Vol. 40 (2008).
[9]
Eric J. Gonzales, Ci (Jesse) Yang, Ender Faruk Morgul, and Kaan Ozbay. 2014. Modeling Taxi Demand with GPS Data from Taxis and Transit. Technical Report. Mineta National Transit Research Consortium.
[10]
Jan Hauke and Tomasz Kossowski. 2011. Comparison of Values of Pearson's and Spearman's Correlation Coefficients on the Same Sets of Data. Quaestiones Geographicae (2011).
[11]
Ryan Herring, Aude Hofleitner, Pieter Abbeel, and Alexandre M. Bayen. 2010. Estimating arterial traffic conditions using sparse probe data. In ITSC .
[12]
Chao Huang, Junbo Zhang, Yu Zheng, and Nitesh V Chawla. 2018. DeepCrime: Attentive Hierarchical Recurrent Networks for Crime Prediction. In CIKM .
[13]
Benhamza Karima, Salah Ellagoune, Hamid Seridi, and Herman Akdag. 2019. Agent-based modeling for traffic simulation. (June 2019).
[14]
Diederik P Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. In ICLR .
[15]
Yexin Li, Yu Zheng, and Qiang Yang. 2018. Dynamic Bike Reposition: A Spatio-Temporal Reinforcement Learning Approach. In KDD .
[16]
Xinyue Liu, Xiangnan Kong, and Yanhua Li. 2016. Collective traffic prediction with partially observed traffic history using location-base social media. In CIKM .
[17]
Yisheng Lv, Yanjie Duan, Wenwen Kang, Zhengxi Li, Fei-Yue Wang, et al. 2015. Traffic flow prediction with big data: A deep learning approach. IEEE Transactions on Intelligent Transportation Systems (2015).
[18]
Mehdi Mirza and Simon Osindero. 2014. Conditional generative adversarial nets. In CoRR abs/1411.1784 .
[19]
Olof Mogren. 2016. C-RNN-GAN: Continuous recurrent neural networks with adversarial training. CoRR (2016).
[20]
Naoto Mukai and Naoto Yoden. 2012. Taxi Demand Forecasting Based on Taxi Probe Data by Neural Network. In IIMSS .
[21]
Xingjian Shi, Zhourong Chen, Hao Wang, Dit-Yan Yeung, Wai-Kin Wong, and Wang chun Woo. 2015. Convolutional LSTM Network: A Machine Learning Approach for Precipitation Nowcasting. Advances in neural information processing systems (2015).
[22]
Xuan Song, Quanshi Zhang, Yoshihide Sekimoto, and Ryosuke Shibasaki. 2014. Prediction of Human Emergency Behavior and Their Mobility Following Large-Scale Disaster. In SIGKDD .
[23]
John Taplin. 2008. Simulation models of traffic flow. (2008).
[24]
Waldo R Tobler. 1970. A computer movie simulating urban growth in the Detroit region. Economic geography (1970).
[25]
Ermal Toto, Elke A. Rundensteiner, Yanhua Li, Richard Jordan, Mariya Ishutkina, Kajal Claypool, Jun Luo, and Fan Zhang. 2016. PULSE: A Real Time System for Crowd Flow Prediction at Metropolitan Subway Stations. In ECMLPKDD .
[26]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention Is All You Need. CoRR (2017).
[27]
Dong Wang, Junbo Zhang, Wei Cao, Jian Li, and Yu Zheng. 2018. When Will You Arrive? Estimating Travel Time Based on Deep Neural Networks. In AAAI .
[28]
Yunbo Wang, Mingsheng Long, Jianmin Wang, Zhifeng Gao, and Philip S. Yu. 2017. PredRNN: Recurrent Neural Networks for Predictive Learning using Spatiotemporal LSTMs. In NIPS .
[29]
Huaxiu Yao, Fei Wu, Jintao ke, Xianfeng Tang, Yitian Jia, Siyu Lu, Pinghua Gong, and Jieping Ye. 2018. Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction. (2018).
[30]
Adams Wei Yu, David Dohan, Minh-Thang Luong, Rui Zhao, Kai Chen, Mohammad Norouzi, and Quoc V. Le. 2018. QANet: Combining Local Convolution with Global Self-Attention for Reading Comprehension. CoRR (2018).
[31]
Haiyang Yu, Zhihai Wu, Shuqin Wang, Yunpeng Wang, and Xiaolei Ma. 2017. Spatiotemporal recurrent convolutional networks for traffic prediction in transportation networks. Sensors (2017).
[32]
Jing Yuan, Yu Zheng, Xing Xie, and Guangzhong Sun. 2011. Driving with knowledge from the physical world. In KDD .
[33]
Jing Yuan, Yu Zheng, Chengyang Zhang, Wenlei Xie, Xing Xie, Guangzhong Sun, and Yan Huang. 2010. T-drive: driving directions based on taxi trajectories. In GIS .
[34]
Zhuoning Yuan, Xun Zhou, and Tianbao Yang. 2018. Hetero-ConvLSTM: A Deep Learning Approach to Traffic Accident Prediction on Heterogeneous Spatio-Temporal Data.
[35]
Xianyuan Zhan, Yu Zheng, Xiuwen Yi, and Satish Ukkusuri. 2017. Citywide Traffic Volume Estimation Using Trajectory Data. TKDE (2017).
[36]
Junbo Zhang, Yu Zheng, and Dekang Qi. 2016. Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction. CoRR (2016).
[37]
Yingxue Zhang, Yanhua Li, Xun Zhou, Xiangnan Kong, and Jun Luo. 2019. TrafficGAN: Off-Deployment Traffic Estimation with Traffic Generative Adversarial Networks. In ICDM .
[38]
Jiachen Zhao, Fang Deng, Yeyun Cai, and Jie Chen. 2019. Long short-term memory - Fully connected (LSTM-FC) neural network for PM2.5 concentration prediction. Chemosphere (2019).
[39]
Yu Zheng, Licia Capra, Ouri Wolfson, and Hai Yang. 2014. Urban computing: concepts, methodologies, and applications. TIST (2014).
[40]
Ali Zonoozi, Jung jae Kim, Xiao-Li Li, and Gao Cong. 2018. Convolutional Recurrent Model for Crowd Density Prediction with Recurring Periodic Patterns. In IJCAI .

Cited By

View all
  • (2025)Transferable Contextual Network for Rural Road Extraction from UAV-Based Remote Sensing ImagesSensors10.3390/s2505139425:5(1394)Online publication date: 25-Feb-2025
  • (2025)A systematic review of generative adversarial networks for traffic state prediction: Overview, taxonomy, and future prospectsInformation Fusion10.1016/j.inffus.2024.102915117(102915)Online publication date: May-2025
  • (2025)A traffic prediction method for missing data scenarios: graph convolutional recurrent ordinary differential equation networkComplex & Intelligent Systems10.1007/s40747-024-01768-711:2Online publication date: 15-Jan-2025
  • Show More Cited By

Index Terms

  1. Curb-GAN: Conditional Urban Traffic Estimation through Spatio-Temporal Generative Adversarial Networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      KDD '20: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
      August 2020
      3664 pages
      ISBN:9781450379984
      DOI:10.1145/3394486
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 20 August 2020

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. generative adversarial networks
      2. self-attention
      3. spatial-temporal data
      4. traffic estimation

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      KDD '20
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

      Upcoming Conference

      KDD '25

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)415
      • Downloads (Last 6 weeks)46
      Reflects downloads up to 27 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2025)Transferable Contextual Network for Rural Road Extraction from UAV-Based Remote Sensing ImagesSensors10.3390/s2505139425:5(1394)Online publication date: 25-Feb-2025
      • (2025)A systematic review of generative adversarial networks for traffic state prediction: Overview, taxonomy, and future prospectsInformation Fusion10.1016/j.inffus.2024.102915117(102915)Online publication date: May-2025
      • (2025)A traffic prediction method for missing data scenarios: graph convolutional recurrent ordinary differential equation networkComplex & Intelligent Systems10.1007/s40747-024-01768-711:2Online publication date: 15-Jan-2025
      • (2024)Conditional Diffusion Model for Urban Morphology PredictionRemote Sensing10.3390/rs1610179916:10(1799)Online publication date: 18-May-2024
      • (2024)Detecting Urban Traffic Anomalies Using Traffic-Monitoring DataISPRS International Journal of Geo-Information10.3390/ijgi1310035113:10(351)Online publication date: 4-Oct-2024
      • (2024)Artificial Intelligence as Research Methods in Urban DesignJournal of Planning Literature10.1177/08854122241291820Online publication date: 4-Nov-2024
      • (2024)Regional Features Conditioned Diffusion Models for 5G Network Traffic GenerationProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691312(396-409)Online publication date: 29-Oct-2024
      • (2024)Profiling Urban Streets: A Semi-Supervised Prediction Model Based on Street View Imagery and Spatial TopologyProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671918(319-328)Online publication date: 25-Aug-2024
      • (2024)One Size Fits All: A Unified Traffic Predictor for Capturing the Essential Spatial–Temporal DependencyIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2023.325904535:8(11317-11331)Online publication date: Aug-2024
      • (2024)PANDORA: Deep Graph Learning Based COVID-19 Infection Risk Level ForecastingIEEE Transactions on Computational Social Systems10.1109/TCSS.2022.322967111:1(717-730)Online publication date: Feb-2024
      • Show More Cited By

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media