An Effective Joint Prediction Model for Travel Demands and Traffic Flows

In this paper, we study how to jointly predict travel demands and traffic flows for all regions of a city at a future time interval. From an empirical analysis of traffic data, we outline three desired properties, namely region-level correlations, temporal periodicity and inter-traffic correlations. Then, we propose a comprehensive neural network based traffic prediction model, where various effective embeddings or encodings are designed to capture the aforementioned properties. First, we design effective region embeddings to capture two forms of region-level correlations: spatially close regions have similar embeddings, and regions with similar properties (e.g., the number of POIs and the number of roads in a region) other than locations have similar embeddings. Second, we extract the "day-in-week" and "time-in-day" and utilize the temporal periodicity in designing the embeddings for time intervals. Third, we propose an effective encoding for past traffic data which captures two forms of inter-traffic correlations - the correlation between past and future traffic, and the correlation between travel demands and traffic flows within past traffic data. Extensive experiments on two real datasets verify the high effectiveness of our model.

[1]  Xianfeng Tang,et al.  Revisiting Spatial-Temporal Similarity: A Deep Learning Framework for Traffic Prediction , 2018, AAAI.

[2]  Lina Yao,et al.  Passenger Demand Forecasting with Multi-Task Convolutional Recurrent Neural Networks , 2019, PAKDD.

[3]  Yi Zhang,et al.  Simultaneously Prediction of Network Traffic Flow Based on PCA-SVR , 2007, ISNN.

[4]  Jieping Ye,et al.  Spatiotemporal Multi-Graph Convolution Network for Ride-Hailing Demand Forecasting , 2019, AAAI.

[5]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

[6]  Wei Cao,et al.  DeepSD: Supply-Demand Prediction for Online Car-Hailing Services Using Deep Neural Networks , 2017, 2017 IEEE 33rd International Conference on Data Engineering (ICDE).

[7]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.

[8]  Lina Yao,et al.  STG2Seq: Spatial-temporal Graph to Sequence Model for Multi-step Passenger Demand Forecasting , 2019, IJCAI.

[9]  Li Kuang,et al.  Predicting Taxi Demand Based on 3D Convolutional Neural Network and Multi-task Learning , 2019, Remote. Sens..

[10]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[11]  Alex Graves,et al.  Recurrent Models of Visual Attention , 2014, NIPS.

[12]  Yoshua Bengio,et al.  Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation , 2014, EMNLP.

[13]  Jonathan D. Cryer,et al.  Time Series Analysis , 1986 .

[14]  Zhifeng Bao,et al.  A Survey on Modern Deep Neural Network for Traffic Prediction: Trends, Methods and Challenges , 2020, IEEE Transactions on Knowledge and Data Engineering.

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

[16]  Yanchun Zhang,et al.  An Interactive Network for End-to-End Review Helpfulness Modeling , 2020, Data Science and Engineering.

[17]  Victor O. K. Li,et al.  Deep Multi-Scale Convolutional LSTM Network for Travel Demand and Origin-Destination Predictions , 2020, IEEE Transactions on Intelligent Transportation Systems.

[18]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[19]  Liang Lin,et al.  Contextualized Spatial–Temporal Network for Taxi Origin-Destination Demand Prediction , 2019, IEEE Transactions on Intelligent Transportation Systems.

[20]  Qi Zhang,et al.  GSTNet: Global Spatial-Temporal Network for Traffic Flow Prediction , 2019, IJCAI.

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

[22]  Jianqiang Huang,et al.  Dynamic Spatio-temporal Graph-based CNNs for Traffic Prediction , 2018, ArXiv.

[23]  Mingzhe Wang,et al.  LINE: Large-scale Information Network Embedding , 2015, WWW.

[24]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[25]  Guoliang Li,et al.  Distributed In-memory Trajectory Similarity Search and Join on Road Network , 2019, 2019 IEEE 35th International Conference on Data Engineering (ICDE).

[26]  Chi-Yin Chow,et al.  STCNN: A Spatio-Temporal Convolutional Neural Network for Long-Term Traffic Prediction , 2019, 2019 20th IEEE International Conference on Mobile Data Management (MDM).

[27]  Xing Xie,et al.  Urban computing with taxicabs , 2011, UbiComp '11.

[28]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

[29]  Yike Guo,et al.  Deep Sequence Learning with Auxiliary Information for Traffic Prediction , 2018, KDD.

[30]  Zhifeng Bao,et al.  Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter , 2020, SIGMOD Conference.

[31]  Dongsheng Li,et al.  Incorporating Graph Attention and Recurrent Architectures for City-Wide Taxi Demand Prediction , 2019, ISPRS Int. J. Geo Inf..

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

[33]  Cyrus Shahabi,et al.  Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting , 2017, ICLR.

[34]  Xiaofang Zhou,et al.  Consensus-Based Group Task Assignment with Social Impact in Spatial Crowdsourcing , 2020, Data Science and Engineering.

[35]  Yunjun Gao,et al.  Distributed Similarity Queries in Metric Spaces , 2019, Data Science and Engineering.

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

[37]  Yoshua Bengio,et al.  Deep Sparse Rectifier Neural Networks , 2011, AISTATS.

[38]  Junbo Zhang,et al.  Urban Traffic Prediction from Spatio-Temporal Data Using Deep Meta Learning , 2019, KDD.