CityTraffic: Modeling Citywide Traffic via Neural Memorization and Generalization Approach

With the increasing vehicles on the road, it is becoming more and more important to sense citywide traffic, which is of great benefit to the government's policy-making and people's decision making. Currently, traffic speed and volume information are mostly derived from GPS trajectories data and volume sensor records respectively. Unfortunately, speed and volume information suffer from serious data missing problem. Speed can be absent at arbitrary road segment and time slot, while volume is only recorded by limited volume sensors. For modeling citywide traffic, inspired by the observations of missing patterns and prior knowledge about traffic, we propose a neural memorization and generalization approach to infer the missing speed and volume, which mainly consists of a memorization module for speed inference and a generalization module for volume inference. Considering the temporal closeness and period properties, memorization module takes advantage of neural multi-head self-attention architecture to memorize the intrinsic correlations from historical traffic information. Generalization module adopts neural key-value attention architecture to generalize the extrinsic dependencies among volume sensors by exploiting road contexts. We conduct extensive experiments on two real-world datasets in two cities, Guiyang and Jinan, and the experimental results consistently demonstrate the advantages of our approach. We have developed a real-time system on the cloud, entitled CityTraffic, providing citywide traffic speed and volume information and fine-grained pollutant emission of vehicles in Guiyang city.

[1]  Yoshua Bengio,et al.  Neural Machine Translation by Jointly Learning to Align and Translate , 2014, ICLR.

[2]  David S. Rosenblum,et al.  UrbanFM: Inferring Fine-Grained Urban Flows , 2019, KDD.

[3]  Linpeng Huang,et al.  A Neural Attention Model for Urban Air Quality Inference: Learning the Weights of Monitoring Stations , 2018, AAAI.

[4]  Zhifeng Bao,et al.  Crowdsourcing-based real-time urban traffic speed estimation: From trends to speeds , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

[5]  Yu Zheng,et al.  GeoMAN: Multi-level Attention Networks for Geo-sensory Time Series Prediction , 2018, IJCAI.

[6]  Yu Zheng,et al.  Managing massive trajectories on the cloud , 2016, SIGSPATIAL/GIS.

[7]  Xianfeng Tang,et al.  Joint Modeling of Dense and Incomplete Trajectories for Citywide Traffic Volume Inference , 2019, WWW.

[8]  R. Horowitz,et al.  Traffic density estimation with the cell transmission model , 2003, Proceedings of the 2003 American Control Conference, 2003..

[9]  Chi-Yin Chow,et al.  STANN: A Spatio–Temporal Attentive Neural Network for Traffic Prediction , 2019, IEEE Access.

[10]  Pengpeng Zhao,et al.  LC-RNN: A Deep Learning Model for Traffic Speed Prediction , 2018, IJCAI.

[11]  Lu Su,et al.  City-wide Traffic Volume Inference with Loop Detector Data and Taxi Trajectories , 2017, SIGSPATIAL/GIS.

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

[13]  Tianrui Li,et al.  Predicting Citywide Crowd Flows Using Deep Spatio-Temporal Residual Networks , 2017, Artif. Intell..

[14]  Muhammad Tayyab Asif,et al.  Matrix and Tensor Based Methods for Missing Data Estimation in Large Traffic Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[15]  Jason Weston,et al.  Key-Value Memory Networks for Directly Reading Documents , 2016, EMNLP.

[16]  Yu Zheng,et al.  Deep Distributed Fusion Network for Air Quality Prediction , 2018, KDD.

[17]  Yong Yu,et al.  Inferring gas consumption and pollution emission of vehicles throughout a city , 2014, KDD.

[18]  Yang Wang,et al.  Real-time Traffic Pattern Analysis and Inference with Sparse Video Surveillance Information , 2018, IJCAI.

[19]  Sejoon Lim,et al.  City-scale traffic estimation from a roving sensor network , 2012, SenSys '12.

[20]  Satish V. Ukkusuri,et al.  Citywide Traffic Volume Estimation Using Trajectory Data , 2017, IEEE Transactions on Knowledge and Data Engineering.

[21]  Dieter Pfoser,et al.  Spatiotemporal Traffic Volume Estimation Model Based on GPS Samples , 2018, GeoRich@SIGMOD.