[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Multi-factor embedding GNN-based traffic flow prediction considering intersection similarity

Published: 20 February 2025 Publication History

Abstract

Existing studies on traffic flow prediction primarily rely on on-board devices to collect vehicle trajectory data, which can potentially infringe upon the privacy of users and limit the applicability of the method. Additionally, traffic flow prediction remains challenging due to the complex spatial and temporal dependencies within real-world traffic networks. To address these limitations, this paper introduces a framework for analyzing discrete vehicle trajectory data at urban intersections. By incorporating various external physical factors into traffic flow prediction, this framework derives embedding vectors from vehicle trajectory sequences and road network topology, modeling their spatio-temporal dependencies using Skip-Gram and GraphSAGE, respectively. Additionally, the intersection similarity is introduced to capture and integrate traffic flow patterns between the target intersection and similar intersections. A Spatio-Temporal Graph Convolutional Neural Network (ST-GCN) algorithm, which combines Graph Convolutional Networks (GCN) with Long Short-Term Memory (LSTM), is developed to achieve precise traffic flow prediction. Extensive experiments on a real-world traffic flow dataset from Qingdao, China, validate that the proposed method outperforms state-of-the-art baseline methods.

References

[1]
Y. Feng, B. Hu, H. Hao, Y. Gao, Z. Li, J. Tan, Design of distributed cyber–physical systems for connected and automated vehicles with implementing methodologies, IEEE Trans. Ind. Inform. 14 (9) (2018) 4200–4211,.
[2]
K. Kušić, R. Schumann, E. Ivanjko, A digital twin in transportation: Real-time synergy of traffic data streams and simulation for virtualizing motorway dynamics, Adv. Eng. Inform. 55 (2023),.
[3]
Y. Wang, Z. Lv, Z. Sheng, H. Sun, A. Zhao, A deep spatio-temporal meta-learning model for urban traffic revitalization index prediction in the COVID-19 pandemic, Adv. Eng. Inform. 53 (2022),.
[4]
B. Hu, Y. Feng, J. Sun, Y. Gao, J. Tan, Driving preference analysis and electricity pricing strategy comparison for electric vehicles in smart city, Inform. Sci. 504 (2019) 202–220,.
[5]
G. Shen, W. Zhou, W. Zhang, N. Liu, Z. Liu, X. Kong, Bidirectional spatial–temporal traffic data imputation via graph attention recurrent neural network, Neurocomputing 531 (2023) 151–162,.
[6]
X. Weng, B. Ivanovic, K. Kitani, M. Pavone, Whose track is it anyway? improving robustness to tracking errors with affinity-based trajectory prediction, in: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022, pp. 6573–6582,.
[7]
H. Zhou, D. Ren, H. Xia, M. Fan, X. Yang, H. Huang, Ast-gnn: An attention-based spatio-temporal graph neural network for interaction-aware pedestrian trajectory prediction, Neurocomputing 445 (2021) 298–308,.
[8]
X. Chen, R. Chen, A review on traffic prediction methods for intelligent transportation system in smart cities, in: 2019 12th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics, CISP-BMEI, IEEE, 2019, pp. 1–5,.
[9]
Y. Qi, M.S. Hossain, J. Nie, X. Li, Privacy-preserving blockchain-based federated learning for traffic flow prediction, Future Gener. Comput. Syst. 117 (2021) 328–337,.
[10]
T. Liu, A. Jiang, J. Zhou, M. Li, H.K. Kwan, GraphSAGE-based dynamic spatial–temporal graph convolutional network for traffic prediction, IEEE Trans. Intell. Transp. Syst. 24 (10) (2023) 11210–11224,.
[11]
F. Chen, Y. Qi, J. Wang, L. Chen, Y. Zhang, L. Shi, Temporal metrics based aggregated graph convolution network for traffic forecasting, Neurocomputing 556 (2023),.
[12]
Y. Luo, J. Zheng, X. Wang, Y. Tao, X. Jiang, GT-LSTM: A spatio-temporal ensemble network for traffic flow prediction, Neural Netw. 171 (2024) 251–262,.
[13]
N. Hu, D. Zhang, K. Xie, W. Liang, K.-C. Li, A.Y. Zomaya, Dynamic multi-scale spatial–temporal graph convolutional network for traffic flow prediction, Future Gener. Comput. Syst. 158 (2024) 323–332,.
[14]
H. Wang, R. Zhang, X. Cheng, L. Yang, Hierarchical traffic flow prediction based on spatial-temporal graph convolutional network, IEEE Trans. Intell. Transp. Syst. 23 (9) (2022) 16137–16147,.
[15]
S. Sun, C. Zhang, G. Yu, A Bayesian network approach to traffic flow forecasting, IEEE Trans. Intell. Transp. Syst. 7 (1) (2006) 124–132,.
[16]
K. Holden, Vector auto regression modeling and forecasting, J. Forecast. 14 (3) (1995) 159–166,.
[17]
H. Dong, L. Jia, X. Sun, C. Li, Y. Qin, Road traffic flow prediction with a time-oriented ARIMA model, in: 2009 Fifth International Joint Conference on INC, IMS and IDC, IEEE, 2009, pp. 1649–1652,.
[18]
B.M. Williams, L.A. Hoel, Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: Theoretical basis and empirical results, J. Transp. Eng. 129 (6) (2003) 664–672,.
[19]
P. Duan, G. Mao, W. Liang, D. Zhang, A unified spatio-temporal model for short-term traffic flow prediction, IEEE Trans. Intell. Transp. Syst. 20 (9) (2018) 3212–3223,.
[20]
T. Zhou, G. Han, X. Xu, Z. Lin, C. Han, Y. Huang, J. Qin, δ-Agree AdaBoost stacked autoencoder for short-term traffic flow forecasting, Neurocomputing 247 (2017) 31–38,.
[21]
X. Zhan, S. Zhang, W.Y. Szeto, X. Chen, Multi-step-ahead traffic speed forecasting using multi-output gradient boosting regression tree, J. Intell. Transp. Syst. 24 (2) (2020) 125–141,.
[22]
M. Méndez, M.G. Merayo, M. Núñez, Long-term traffic flow forecasting using a hybrid CNN-BiLSTM model, Eng. Appl. Artif. Intell. 121 (2023),.
[23]
X. Huang, Y. Jiang, J. Tang, MAPredRNN: multi-attention predictive RNN for traffic flow prediction by dynamic spatio-temporal data fusion, Appl. Intell. 53 (16) (2023) 19372–19383,.
[24]
G. Zheng, W.K. Chai, J.-L. Duanmu, V. Katos, Hybrid deep learning models for traffic prediction in large-scale road networks, Inf. Fusion 92 (2023) 93–114,.
[25]
W. Jiang, J. Luo, Graph neural network for traffic forecasting: A survey, Expert Syst. Appl. 207 (2022),.
[26]
K.-H.N. Bui, J. Cho, H. Yi, Spatial-temporal graph neural network for traffic forecasting: An overview and open research issues, Appl. Intell. 52 (3) (2022) 2763–2774,.
[27]
K. Yuan, J. Liu, J. Lou, Higher-order masked graph neural networks for traffic flow prediction, in: 2022 IEEE International Conference on Data Mining, ICDM, IEEE, 2022, pp. 1305–1310,.
[28]
F. Zhou, Q. Yang, T. Zhong, D. Chen, N. Zhang, Variational graph neural networks for road traffic prediction in intelligent transportation systems, IEEE Trans. Ind. Inform. 17 (4) (2020) 2802–2812,.
[29]
Y. Chen, T. Shu, X. Zhou, X. Zheng, A. Kawai, K. Fueda, Z. Yan, W. Liang, K.I.-K. Wang, Graph attention network with spatial-temporal clustering for traffic flow forecasting in intelligent transportation system, IEEE Trans. Intell. Transp. Syst. 24 (8) (2023) 8727–8737,.
[30]
L. Cai, K. Janowicz, G. Mai, B. Yan, R. Zhu, Traffic transformer: Capturing the continuity and periodicity of time series for traffic forecasting, Trans. GIS 24 (3) (2020) 736–755,.
[31]
J. Zhu, Q. Wang, C. Tao, H. Deng, L. Zhao, H. Li, AST-GCN: Attribute-augmented spatiotemporal graph convolutional network for traffic forecasting, IEEE Access 9 (2021) 35973–35983,.
[32]
A. Khaled, A.M.T. Elsir, Y. Shen, TFGAN: Traffic forecasting using generative adversarial network with multi-graph convolutional network, Knowl.-Based Syst. 249 (2022),.
[33]
Y. Kamarianakis, P. Prastacos, Forecasting traffic flow conditions in an urban network: Comparison of multivariate and univariate approaches, Transp. Res. Rec. 1857 (1) (2003) 74–84,.
[34]
J. Guo, W. Huang, B.M. Williams, Adaptive Kalman filter approach for stochastic short-term traffic flow rate prediction and uncertainty quantification, Transp. Res. C 43 (2014) 50–64,.
[35]
A. Emami, M. Sarvi, S.A. Bagloee, Short-term traffic flow prediction based on faded memory Kalman filter fusing data from connected vehicles and bluetooth sensors, Simul. Model. Pract. Theory 102 (2020),.
[36]
C. Hu, W. Fan, E. Zeng, Z. Hang, F. Wang, L. Qi, M.Z.A. Bhuiyan, Digital twin-assisted real-time traffic data prediction method for 5G-enabled internet of vehicles, IEEE Trans. Ind. Inform. 18 (4) (2021) 2811–2819,.
[37]
A. Koesdwiady, R. Soua, F. Karray, Improving traffic flow prediction with weather information in connected cars: A deep learning approach, IEEE Trans. Veh. Technol. 65 (12) (2016) 9508–9517,.
[38]
Y. Li, S. Chai, Z. Ma, G. Wang, A hybrid deep learning framework for long-term traffic flow prediction, IEEE Access 9 (2021) 11264–11271,.
[39]
Q. Xuan, J. Zhou, K. Qiu, Z. Chen, D. Xu, S. Zheng, X. Yang, AvgNet: Adaptive visibility graph neural network and its application in modulation classification, IEEE Trans. Netw. Sci. Eng. 9 (3) (2022) 1516–1526,.
[40]
Q. Xuan, J. Wang, M. Zhao, J. Yuan, C. Fu, Z. Ruan, G. Chen, Subgraph networks with application to structural feature space expansion, IEEE Trans. Knowl. Data Eng. 33 (6) (2019) 2776–2789,.
[41]
L. Zhao, Y. Song, C. Zhang, Y. Liu, P. Wang, T. Lin, M. Deng, H. Li, T-gcn: A temporal graph convolutional network for traffic prediction, IEEE Trans. Intell. Transp. Syst. 21 (9) (2019) 3848–3858,.
[42]
M. Lv, Z. Hong, L. Chen, T. Chen, T. Zhu, S. Ji, Temporal multi-graph convolutional network for traffic flow prediction, IEEE Trans. Intell. Transp. Syst. 22 (6) (2020) 3337–3348,.
[43]
L.N. Do, H.L. Vu, B.Q. Vo, Z. Liu, D. Phung, An effective spatial-temporal attention based neural network for traffic flow prediction, Transp. Res. C 108 (2019) 12–28,.
[44]
B. Yu, H. Yin, Z. Zhu, Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting, in: Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI ’18, AAAI Press, 2018, pp. 3634–3640,.
[45]
S. Guo, Y. Lin, N. Feng, C. Song, H. Wan, Attention based spatial-temporal graph convolutional networks for traffic flow forecasting, Proc. AAAI Conf. Artif. Intell. 33 (01) (2019) 922–929,.
[46]
T. Zhang, H.-R. Shan, M.A. Little, Causal GraphSAGE: A robust graph method for classification based on causal sampling, Pattern Recognit. 128 (2022),.
[47]
H. Zhao, R. Luo, B. Yao, Y. Wang, S. Hu, R. Su, GraphSAGE-based generative adversarial network for short-term traffic speed prediction problem, in: 2022 17th International Conference on Control, Automation, Robotics and Vision, ICARCV, IEEE, 2022, pp. 837–842,.
[48]
R. Li, Y. Hu, Q. Liang, T2F-LSTM method for long-term traffic volume prediction, IEEE Trans. Fuzzy Syst. 28 (12) (2020) 3256–3264,.
[49]
S. Du, M. Ibrahim, M. Shehata, W. Badawy, Automatic license plate recognition (ALPR): A state-of-the-art review, IEEE Trans. Circuits Syst. Video Technol. 23 (2) (2012) 311–325,.
[50]
J. Azimjonov, A. Özmen, M. Varan, A vision-based real-time traffic flow monitoring system for road intersections, Multimedia Tools Appl. 82 (16) (2023) 25155–25174,.
[51]
J. Liu, G.P. Ong, X. Chen, GraphSAGE-based traffic speed forecasting for segment network with sparse data, IEEE Trans. Intell. Transp. Syst. 23 (3) (2020) 1755–1766,.
[52]
Q. Ye, W.Y. Szeto, S.C. Wong, Short-term traffic speed forecasting based on data recorded at irregular intervals, IEEE Trans. Intell. Transp. Syst. 13 (4) (2012) 1727–1737,.
[53]
T. Mikolov, K. Chen, G. Corrado, J. Dean, Efficient estimation of word representations in vector space, 2013,. arXiv preprint arXiv:1301.3781.
[54]
Y. Zhang, M. Zhang, X. Zheng, D.E. Perry, Service2vec: A vector representation for web services, in: 2017 Ieee International Conference on Web Services, Icws, IEEE, 2017, pp. 890–893,.
[55]
T. Mikolov, I. Sutskever, K. Chen, G.S. Corrado, J. Dean, Distributed representations of words and phrases and their compositionality, Adv. Neural Inf. Process. Syst. 26 (2013),.
[56]
Y. Zhang, Q. Yao, Y. Shao, L. Chen, NSCaching: simple and efficient negative sampling for knowledge graph embedding, in: 2019 IEEE 35th International Conference on Data Engineering, ICDE, IEEE, 2019, pp. 614–625,.
[57]
W. Hamilton, Z. Ying, J. Leskovec, Inductive representation learning on large graphs, Adv. Neural Inf. Process. Syst. 30 (2017),.
[58]
T.N. Kipf, M. Welling, Semi-supervised classification with graph convolutional networks, 2016,. arXiv preprint arXiv:1609.02907.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Neurocomputing
Neurocomputing  Volume 620, Issue C
Mar 2025
875 pages

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 20 February 2025

Author Tags

  1. Traffic flow prediction
  2. Graph neural network
  3. Multi-factor
  4. Spatio-temporal modeling
  5. Representation learning

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media