Abstract
Accurate citywide traffic inference is critical for improving intelligent transportation systems with smart city applications. However, this task is very challenging given the limited training data, due to the high cost of sensor installment and maintenance across the entire urban space. A more practical scenario to study the citywide traffic inference is effectively modeling the spatial and temporal traffic patterns with limited historical traffic observations. In this work, we propose a dynamic multi-view graph neural network for citywide traffic inference with the method CTVI+. Specifically, for the temporal dimension, we propose a temporal self-attention mechanism that is capable of learning the dynamics of traffic data with the time-evolving traffic volume variations. For spatial dimension, we build a multi-view graph neural network, employing the road-wise message passing scheme to capture the region dependencies. With the designed spatial-temporal learning paradigms, we enable our traffic inference model to encode the dynamism from both spatial and temporal traffic patterns, which is reflective of intra- and inter-road traffic correlations. In our evaluation, CTVI+ achieves consistent better performance compared with different baselines on real-world traffic volume datasets. Further ablation study validates the effectiveness of key components in CTVI+. We release the model implementation at https://github.com/dsj96/TKDD.
- [1] . 2016. Matrix and tensor based methods for missing data estimation in large traffic networks. IEEE Transactions on Intelligent Transportation Systems 17, 7 (2016), 1816–1825.Google ScholarCross Ref
- [2] . 2020. BusTr: Predicting bus travel times from real-time traffic. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 3243–3251.Google ScholarDigital Library
- [3] . 2020. Popularity prediction on social platforms with coupled graph neural networks. In Proceedings of the 13th International Conference on Web Search and Data Mining. 70–78.Google ScholarDigital Library
- [4] . 2021. Sequential recommendation with graph neural networks. In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval. 378–387.Google ScholarDigital Library
- [5] . 2001. Freeway performance measurement system: Mining loop detector data. Transportation Research Record 1748, 1 (2001), 96–102.Google ScholarCross Ref
- [6] . 2018. Fastgcn: Fast learning with graph convolutional networks via importance sampling. In Proceedings of the International Conference on Learning Representations. (2018).Google Scholar
- [7] . 2016. Xgboost: A scalable tree boosting system. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 785–794.Google ScholarDigital Library
- [8] . 2020. Deterrent: Knowledge guided graph attention network for detecting healthcare misinformation. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 492–502.Google ScholarDigital Library
- [9] . 2021. Temporal multi-view graph convolutional networks for citywide traffic volume inference. In Proceedings of the 2021 IEEE International Conference on Data Mining. 1048–1053.Google ScholarCross Ref
- [10] . 2018. Deepmove: Predicting human mobility with attentional recurrent networks. In Proceedings of the 2018 World Wide Web Conference. 1459–1468.Google ScholarDigital Library
- [11] . 2020. HME: A hyperbolic metric embedding approach for next-POI recommendation. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 1429–1438.Google ScholarDigital Library
- [12] . 2019. Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence. Vol. 33, 922–929.Google ScholarDigital Library
- [13] . 2021. Knowledge-aware coupled graph neural network for social recommendation. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 4115–4122.Google ScholarCross Ref
- [14] . 2018. DeepCrime: Attentive hierarchical recurrent networks for crime prediction. In Proceedings of the 27th ACM International Conference on Information and Knowledge Management. 1423–1432.Google ScholarDigital Library
- [15] . 2016. Semi-supervised classification with graph convolutional networks. In Proceedings of the International Conference on Learning Representations.Google Scholar
- [16] . 2012. Recent development and applications of SUMO-simulation of Urban MObility. International Journal on Advances in Systems and Measurements 5, 3&4 (2012), 128–138.Google Scholar
- [17] . 2013. Efficient missing data imputing for traffic flow by considering temporal and spatial dependence. Transportation Research Part C: Emerging Technologies 34 (2013), 108–120.Google ScholarCross Ref
- [18] . 2022. Spatial-temporal hypergraph self-supervised learning for crime prediction. In Proceedings of the 38th IEEE International Conference on Data Engineering. 2984–2996.Google Scholar
- [19] . 2021. A hierarchical framework for interactive behaviour prediction of heterogeneous traffic participants based on graph neural network. In Proceedings of the IEEE Transactions on Intelligent Transportation Systems. IEEE.Google Scholar
- [20] . 2020. Geography-aware sequential location recommendation. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2009–2019.Google ScholarDigital Library
- [21] . 2020. KGNN: Knowledge graph neural network for drug-drug interaction prediction. In Proceedings of the 29th International Conference on International Joint Conferences on Artificial Intelligence, Vol. 380. 2739–2745.Google ScholarCross Ref
- [22] . 2019. Contextualized spatial–temporal network for taxi origin-destination demand prediction. Transactions on Intelligent Transportation Systems 20, 10 (2019), 3875–3887.Google ScholarCross Ref
- [23] . 2018. Think like a graph: Real-time traffic estimation at city-scale. IEEE Transactions on Mobile Computing 18, 10 (2018), 2446–2459.Google ScholarCross Ref
- [24] . 2022. Graph sequence neural network with an attention mechanism for traffic speed prediction. Transactions on Intelligent Systems and Technology 13, 2 (2022), 1–24.Google ScholarDigital Library
- [25] . 2017. City-wide traffic volume inference with loop detector data and taxi trajectories. In Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 1–10.Google ScholarDigital Library
- [26] . 2016. Key-value memory networks for directly reading documents. In Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing. 1400–1409.Google Scholar
- [27] . 2019. Urban traffic prediction from spatio-temporal data using deep meta learning. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1720–1730.Google ScholarDigital Library
- [28] . 2009. PPCA-based missing data imputation for traffic flow volume: A systematical approach. IEEE Transactions on Intelligent Transportation Systems 10, 3 (2009), 512–522.Google ScholarDigital Library
- [29] . 2008. A BPCA based missing value imputing method for traffic flow volume data. In Proceedings of the 2008 IEEE Intelligent Vehicles Symposium. IEEE, 985–990.Google ScholarCross Ref
- [30] . 2017. Recovering missing values from corrupted spatio-temporal sensory data via robust low-rank tensor completion. In Proceedings of the International Conference on Database Systems for Advanced Applications. Springer, 607–622.Google ScholarCross Ref
- [31] . 2021. Graph neural networks for friend ranking in large-scale social platforms. In Proceedings of the Web Conference. 2535–2546.Google ScholarDigital Library
- [32] . 2019. Joint modeling of dense and incomplete trajectories for citywide traffic volume inference. In Proceedings of the World Wide Web Conference. 1806–1817.Google ScholarDigital Library
- [33] . 2017. Attention is all you need. Advances in Neural Information Processing Systems 30 (2017).Google Scholar
- [34] . 2018. Graph attention networks. In Proceedings of the International Conference on Learning Representations.Google Scholar
- [35] . 2020. Traffic flow prediction via spatial temporal graph neural network. In Proceedings of the Web Conference 2020. 1082–1092.Google ScholarDigital Library
- [36] . 2020. AM-GCN: Adaptive multi-channel graph convolutional networks. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1243–1253.Google ScholarDigital Library
- [37] . 2018. Real-time traffic pattern analysis and inference with sparse video surveillance information. In Proceedings of the 27th International Joint Conference on Artificial Intelligence. 3571–3577.Google ScholarDigital Library
- [38] . 2014. Travel time estimation of a path using sparse trajectories. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 25–34.Google ScholarDigital Library
- [39] . 2022. Graph-enhanced spatial-temporal network for next POI recommendation. Transactions on Knowledge Discovery from Data 16, 6 (2022), 1–21.Google ScholarDigital Library
- [40] . 2019. Simplifying graph convolutional networks. In Proceedings of the International Conference on Machine Learning. 6861–6871.Google Scholar
- [41] . 2020. Learning effective road network representation with hierarchical graph neural networks. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 6–14.Google ScholarDigital Library
- [42] . 2020. A comprehensive survey on graph neural networks. Transactions on Neural Networks and Learning Systems 32, 1 (2020), 4–24.Google ScholarCross Ref
- [43] . 2020. Edge computing-empowered large-scale traffic data recovery leveraging low-rank theory. IEEE Transactions on Network Science and Engineering 7, 4 (2020), 2205–2218.Google ScholarCross Ref
- [44] . 2019. Learning from multiple cities: A meta-learning approach for spatial-temporal prediction. In Proceedings of the World Wide Web Conference. 2181–2191.Google ScholarDigital Library
- [45] . 2019. Citytraffic: Modeling citywide traffic via neural memorization and generalization approach. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 2665–2671.Google ScholarDigital Library
- [46] . 2016. ST-MVL: Filling missing values in geo-sensory time series data. In Proceedings of the 25th International Joint Conference on Artificial Intelligence.Google Scholar
- [47] . 2022. Multiplex heterogeneous graph convolutional network. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 2377–2387.Google Scholar
- [48] . 2021. Citywide traffic volume inference with surveillance camera records. IEEE Transactions on Big Data 7, 6 (2021), 900–912.Google ScholarCross Ref
- [49] . 2016. Citywide traffic volume estimation using trajectory data. IEEE Transactions on Knowledge and Data Engineering 29, 2 (2016), 272–285.Google ScholarDigital Library
- [50] . 2020. Spatial-temporal convolutional graph attention networks for citywide traffic flow forecasting. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management. 1853–1862.Google ScholarDigital Library
- [51] . 2021. Traffic flow forecasting with spatial-temporal graph diffusion network. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 15008–15015.Google ScholarCross Ref
- [52] . 2020. Network-wide traffic flow estimation with insufficient volume detection and crowdsourcing data. Transportation Research Part C: Emerging Technologies 121 (2020), 102870.Google ScholarCross Ref
- [53] . 2019. T-gcn: A temporal graph convolutional network for traffic prediction. IEEE Transactions on Intelligent Transportation Systems 21, 9 (2019), 3848–3858.Google ScholarCross Ref
- [54] . 2020. Graph neural networks: A review of methods and applications. AI Open 1 (2020), 57–81.Google ScholarCross Ref
Index Terms
- Dynamic Multi-View Graph Neural Networks for Citywide Traffic Inference
Recommendations
Joint Modeling of Dense and Incomplete Trajectories for Citywide Traffic Volume Inference
WWW '19: The World Wide Web ConferenceReal-time traffic volume inference is key to an intelligent city. It is a challenging task because accurate traffic volumes on the roads can only be measured at certain locations where sensors are installed. Moreover, the traffic evolves over time due ...
Spatial temporal incidence dynamic graph neural networks for traffic flow forecasting
Highlights- The paper proposes a novel dynamic graph recurrent convolutional neural network model, named Dynamic-GRCNN, to deeply capture the spatio-temporal traffic flow features for more accurately predicting urban passenger traffic flows.
- The ...
AbstractAccurate and real-time traffic passenger flows forecasting at transportation hubs, such as subway/bus stations, is a practical application and of great significance for urban traffic planning, control, guidance, etc. Recently deep learning based ...
City-Level Traffic Flow Prediction via LSTM Networks
ICAIP '18: Proceedings of the 2nd International Conference on Advances in Image ProcessingAlong with the rapid development of modern urban cities and the increasing number of vehicles, they also cause severe traffic problems. They trouble citizens a lot in wasting time and gas energy, leading to their bad temper during work, and even causing ...
Comments