Abstract
The time-varying property of traffic networks has brought a problem of modeling large-scale dynamic networks. Based on the real-time traffic sensing data of the road network, community division and prediction can effectively reduce the complexity of local management in urban regions. However, traffic-based communities have complex topology and real-time dynamic features, and traditional community division and topology prediction cannot effectively be applied to this structure. Therefore, we propose a dynamic traffic community prediction model based on hierarchical graph attention network. It uses the hierarchical features fusion with spatiotemporal convolution and the ADGCN proposed in this paper to compose a hierarchical graph attention architecture. In which, each layer component coordinates to perform different features extraction for capturing traffic community of road network in different time periods respectively. Finally, the output features of each layer are combined to represent the dynamically divided regions in the traffic network. The effectiveness of the model was verified in experiments on the Xi'an urban traffic dataset.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
De Montis, A., Barthélemy, M., Chessa, A., Vespignani, A.: The structure of interurban traffic: a weighted network analysis. Environ. Plan. B: Plan. Des. 34(5), 905–924 (2016)
Jiang, B.: A topological pattern of urban street networks: universality and peculiarity. Physica A 384(2), 647–655 (2007)
Wright, C., Roberg, P.: The conceptual structure of traffic jams. Transp. Policy 5(1), 23–35 (1998)
Guo, S., Lin, Y., Feng, N.: Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. Proc. AAAI Conf. Artif. Intell. 33, 922–929 (2019)
Ramezani, M., Haddad, J., Geroliminis, N.: Integrating the dynamics of heterogeneity in aggregated network modeling and control. Transportation Research Board Meeting (2014)
An, K., Chiu, Y.-C., Xianbiao, H., Chen, X.: A network partitioning algorithmic approach for macroscopic fundamental diagram-based hierarchical traffic network management. IEEE Trans. Intell. Transp. Syst. 19(4), 1130–1139 (2018)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks (2016)
Jin, D., Liu, Z., Li, W.: Graph convolutional networks meet Markov random fields: semi-supervised community detection in attribute networks. Proc. AAAI Conf. Artif. Intell. 33, 152–159 (2019)
Williams, B.M., Hoel, L.A.: Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: theoretical basis and empirical results. J. Transp. Eng. 129(6), 664–672 (2003)
Jeong, Y.S., Byon, Y.J., Castro-Neto, M.M.: Supervised weighting-online learning algorithm for short-term traffic flow prediction. IEEE Trans. Intell. Transp. Syst. 14(4), 1700–1707 (2013)
Zhang, J., Zheng, Y., Qi, D., Li, R., Yi, X., Li, T.: Predicting citywide crowd flows using deep spatio-temporal residual networks. Artif. Intell. 259, 147–166 (2018)
Zhou, G., Chen, F.: Urban congestion areas prediction by combining knowledge graph and deep spatio-temporal convolutional neural network. International Conference on Electromechanical Control Technology and Transportation (2019)
Veličković, P., Cucurull, G., Casanova, A.: Graph attention networks. arXiv preprint arXiv:1710.10903 (2017)
Karrer, B., Newman, M.E.J.: Stochastic blockmodels and community structure in networks. Phys. Rev. E 83(1 Pt 2), 016107 (2011)
He, D., You, X., Feng, Z.: A network-specific Markov random field approach to community detection. Proceedings of the AAAI Conference on Artificial Intelligence (2018)
Wang, X., Jin, D., Cao, X.: Semantic community identification in large attribute networks. Proceedings of the AAAI Conference on Artificial Intelligence (2016)
He, D., Feng, Z., Jin, D.: Joint identification of network communities and semantics via integrative modeling of network topologies and node contents. Proceedings of the AAAI Conference on Artificial Intelligence (2017)
Li, Q., Han, Z., Wu, X. M.: Deeper insights into graph convolutional networks for semi-supervised learning. Proceedings of the AAAI Conference on Artificial Intelligence (2018)
Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech.: Theory Exp. 2008(10), P10008 (2008)
Acknowledgment
This work is supported by National Key R&D Program of China (No. 2017YFC0803300), the Beijing Natural Science Foundation (No. 4192004), the National Natural Science of Foundation of China (No. 61703013, 91646201, 62072016).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, L., Chang, M., Ding, Z., Liu, Z., Jia, N. (2021). A Dynamic Traffic Community Prediction Model Based on Hierarchical Graph Attention Network. In: Pan, G., et al. Spatial Data and Intelligence. SpatialDI 2021. Lecture Notes in Computer Science(), vol 12753. Springer, Cham. https://doi.org/10.1007/978-3-030-85462-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-85462-1_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85461-4
Online ISBN: 978-3-030-85462-1
eBook Packages: Computer ScienceComputer Science (R0)