IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v630y2023ics0378437123007884.html
   My bibliography  Save this article

Spatio-temporal multi-graph convolutional network based on wavelet analysis for vehicle speed prediction

Author

Listed:
  • Ma, Changxi
  • Zhao, Mingxi

Abstract

The research on theoretical techniques and practical applications of vehicle speed prediction holds significant importance in mitigating the increasingly pressing traffic issues and enhancing the operational efficiency of urban transportation systems. This paper aims to improve the accuracy of traffic speed prediction. To achieve this, we have devised a multi-graph convolutional neural network (GCN) framework that utilizes data from three different patterns: recent, daily, and weekly, enabling the extraction of distinct time-related features. Through the integration of multiple GCNs and 3D convolutional neural networks (3DCNN), we have obtained richer spatiotemporal feature representations. Additionally, we have applied wavelet analysis to process the traffic speed data from each node in the road network, unearthing hidden information and eliminating noise interference. Our experiments have demonstrated that the model employing wavelet analysis outperforms the baseline model without wavelet analysis, thus enhancing the prediction accuracy. In conclusion, we propose a wavelet-based spatiotemporal multi-graph convolutional neural network for traffic speed prediction. Our experimental results validate the superiority of this model across different time intervals and real-world datasets, showcasing its advantages in terms of prediction accuracy and robustness. As a result, our approach offers an effective and viable solution for traffic speed prediction tasks.

Suggested Citation

  • Ma, Changxi & Zhao, Mingxi, 2023. "Spatio-temporal multi-graph convolutional network based on wavelet analysis for vehicle speed prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
  • Handle: RePEc:eee:phsmap:v:630:y:2023:i:c:s0378437123007884
    DOI: 10.1016/j.physa.2023.129233
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437123007884
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2023.129233?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zheng, Yan & Wang, Shengyou & Dong, Chunjiao & Li, Wenquan & Zheng, Wen & Yu, Jingcai, 2022. "Urban road traffic flow prediction: A graph convolutional network embedded with wavelet decomposition and attention mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    2. Wang, Bowen & Wang, Jingsheng, 2022. "ST-MGAT:Spatio-temporal multi-head graph attention network for Traffic prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    3. Liu, Shuai & Feng, Xiaoyuan & Ren, Yilong & Jiang, Han & Yu, Haiyang, 2023. "DCENet: A dynamic correlation evolve network for short-term traffic prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 614(C).
    4. John Y. Campbell & Samuel B. Thompson, 2008. "Predicting Excess Stock Returns Out of Sample: Can Anything Beat the Historical Average?," The Review of Financial Studies, Society for Financial Studies, vol. 21(4), pages 1509-1531, July.
    5. Xia, Dong & Zheng, Linjiang & Tang, Yi & Cai, Xiaolin & Chen, Li & Sun, Dihua, 2022. "Dynamic traffic prediction for urban road network with the interpretable model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    6. Tang, Jinjun & Chen, Xinqiang & Hu, Zheng & Zong, Fang & Han, Chunyang & Li, Leixiao, 2019. "Traffic flow prediction based on combination of support vector machine and data denoising schemes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    7. Liu, Yang & Song, Yaolun & Zhang, Yan & Liao, Zhifang, 2022. "WT-2DCNN: A convolutional neural network traffic flow prediction model based on wavelet reconstruction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    8. Wang, Yaguan & Qin, Yong & Guo, Jianyuan & Cao, Zhiwei & Jia, Limin, 2022. "Multi-point short-term prediction of station passenger flow based on temporal multi-graph convolutional network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    9. Dong, Chengxiang & Zhang, Kunpeng & Wei, Xin & Wang, Yongchao & Yang, Yuhui, 2022. "Spatiotemporal Graph Attention Network modeling for multi-step passenger demand prediction at multi-zone level," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    10. Chen, Xinqiang & Chen, Huixing & Yang, Yongsheng & Wu, Huafeng & Zhang, Wenhui & Zhao, Jiansen & Xiong, Yong, 2021. "Traffic flow prediction by an ensemble framework with data denoising and deep learning model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 565(C).
    11. He, Silu & Luo, Qinyao & Du, Ronghua & Zhao, Ling & He, Guangjun & Fu, Han & Li, Haifeng, 2023. "STGC-GNNs: A GNN-based traffic prediction framework with a spatial–temporal Granger causality graph," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 623(C).
    12. Wang, Shun & Zhang, Yong & Hu, Yongli & Yin, Baocai, 2023. "Knowledge fusion enhanced graph neural network for traffic flow prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 623(C).
    13. Dong, Hanxuan & Ding, Fan & Tan, Huachun & Zhang, Hailong, 2022. "Laplacian integration of graph convolutional network with tensor completion for traffic prediction with missing data in inter-city highway network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    14. Zhang, Weibin & Zha, Huazhu & Zhang, Shuai & Ma, Lei, 2023. "Road section traffic flow prediction method based on the traffic factor state network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 618(C).
    15. Zhu, Changfeng & Yu, Chunxiao & Huo, Jiuyuan, 2023. "Research on spatio-temporal network prediction model of parallel–series traffic flow based on Transformer and GCAT," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 610(C).
    16. Huang, Hai-chao & Chen, Jing-ya & Shi, Bao-cun & He, Hong-di, 2023. "Multi-step forecasting of short-term traffic flow based on Intrinsic Pattern Transform," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 621(C).
    17. Lu, Xijin & Ma, Changxi & Qiao, Yihuan, 2021. "Short-term demand forecasting for online car-hailing using ConvLSTM networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 570(C).
    18. Sun, Xiaoyong & Chen, Fenghao & Wang, Yuchen & Lin, Xuefen & Ma, Weifeng, 2023. "Short-term traffic flow prediction model based on a shared weight gate recurrent unit neural network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 618(C).
    19. Zeng, Chao & Ma, Changxi & Wang, Ke & Cui, Zihao, 2022. "Predicting vacant parking space availability: A DWT-Bi-LSTM model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 599(C).
    20. Peng, Yanni & Xiang, Wanli, 2020. "Short-term traffic volume prediction using GA-BP based on wavelet denoising and phase space reconstruction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    21. Huang, Haichao & Chen, Jingya & Sun, Rui & Wang, Shuang, 2022. "Short-term traffic prediction based on time series decomposition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 585(C).
    22. Duan, Yimeng & Zhang, Shen & Yu, Zhuoran, 2021. "Applying Bayesian spatio-temporal models to demand analysis of shared bicycle," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    23. Wang, Ke & Ma, Changxi & Qiao, Yihuan & Lu, Xijin & Hao, Weining & Dong, Sheng, 2021. "A hybrid deep learning model with 1DCNN-LSTM-Attention networks for short-term traffic flow prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    24. Li, Yisha & Chen, Guoxi & Zhang, Ya, 2023. "Cycle-based signal timing with traffic flow prediction for dynamic environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 623(C).
    25. Lu, Wenqi & Yi, Ziwei & Wu, Renfei & Rui, Yikang & Ran, Bin, 2022. "Traffic speed forecasting for urban roads: A deep ensemble neural network model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    26. Feng, Huifang & Jiang, Xintong, 2022. "Multi-step ahead traffic speed prediction based on gated temporal graph convolution network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    27. Zhai, Linbo & Yang, Yong & Song, Shudian & Ma, Shuyue & Zhu, Xiumin & Yang, Feng, 2021. "Self-supervision Spatiotemporal Part-Whole Convolutional Neural Network for Traffic Prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 579(C).
    28. Zhao, Jiandong & Yu, Zhixin & Yang, Xin & Gao, Ziyou & Liu, Wenhui, 2022. "Short term traffic flow prediction of expressway service area based on STL-OMS," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 595(C).
    29. Wang, Jun & Wang, Wenjun & Liu, Xueli & Yu, Wei & Li, Xiaoming & Sun, Peiliang, 2022. "Traffic prediction based on auto spatiotemporal Multi-graph Adversarial Neural Network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 590(C).
    30. Wang, Yan & Ren, Qianqian & Lv, Xingfeng & Sun, Jianguo, 2023. "CPNet: Conditionally parameterized graph convolutional network for traffic forecasting," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 617(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Weibin & Zha, Huazhu & Zhang, Shuai & Ma, Lei, 2023. "Road section traffic flow prediction method based on the traffic factor state network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 618(C).
    2. Hou, Yue & Zhang, Di & Li, Da & Deng, Zhiyuan, 2024. "Regional traffic flow combination prediction model considering virtual space of the road network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    3. Yang, Di & Li, Hong & Wang, Peng & Yuan, Lihong, 2024. "Multistep traffic speed prediction: A sequence-to-sequence spatio-temporal attention model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 638(C).
    4. Ma, Changxi & Zhang, Bowen & Li, Shukai & Lu, Youpeng, 2024. "Urban rail transit passenger flow prediction with ResCNN-GRU based on self-attention mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 638(C).
    5. Sun, Xiaoyong & Chen, Fenghao & Wang, Yuchen & Lin, Xuefen & Ma, Weifeng, 2023. "Short-term traffic flow prediction model based on a shared weight gate recurrent unit neural network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 618(C).
    6. Ma, Changxi & Zhao, Mingxi & Huang, Xiaoting & Zhao, Yongpeng, 2024. "Optimized deep extreme learning machine for traffic prediction and autonomous vehicle lane change decision-making," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 633(C).
    7. Huang, Hai-chao & He, Hong-di & Zhang, Zhe & Ma, Qing-hai & Xue, Xing-kuo & Zhang, Wen-xiu, 2024. "Variable-length traffic state prediction and applications for urban network with adaptive signal timing plan," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    8. Chen, Xinqiang & Chen, Huixing & Yang, Yongsheng & Wu, Huafeng & Zhang, Wenhui & Zhao, Jiansen & Xiong, Yong, 2021. "Traffic flow prediction by an ensemble framework with data denoising and deep learning model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 565(C).
    9. Liu, Yang & Song, Yaolun & Zhang, Yan & Liao, Zhifang, 2022. "WT-2DCNN: A convolutional neural network traffic flow prediction model based on wavelet reconstruction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    10. Wu, Jiaxin & Zhou, Xubing & Peng, Yi & Zhao, Xiaojun, 2022. "Recurrence analysis of urban traffic congestion index on multi-scale," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 585(C).
    11. Hu, Guojing & Whalin, Robert W. & Kwembe, Tor A. & Lu, Weike, 2023. "Short-term traffic flow prediction based on secondary hybrid decomposition and deep echo state networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 632(P1).
    12. Min Li & Mengshan Li & Bilong Liu & Jiang Liu & Zhen Liu & Dijia Luo, 2022. "Spatio-Temporal Traffic Flow Prediction Based on Coordinated Attention," Sustainability, MDPI, vol. 14(12), pages 1-17, June.
    13. Ma, Changxi & Liu, Tao, 2024. "Demand forecasting of shared bicycles based on combined deep learning models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 635(C).
    14. Wang, Ke & Ma, Changxi & Qiao, Yihuan & Lu, Xijin & Hao, Weining & Dong, Sheng, 2021. "A hybrid deep learning model with 1DCNN-LSTM-Attention networks for short-term traffic flow prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    15. Zhang, Ke & Lin, Xi & Li, Meng, 2023. "Graph attention reinforcement learning with flexible matching policies for multi-depot vehicle routing problems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).
    16. Tao, Zihan & Zhang, Chu & Xiong, Jinlin & Hu, Haowen & Ji, Jie & Peng, Tian & Nazir, Muhammad Shahzad, 2023. "Evolutionary gate recurrent unit coupling convolutional neural network and improved manta ray foraging optimization algorithm for performance degradation prediction of PEMFC," Applied Energy, Elsevier, vol. 336(C).
    17. Tian, Jing & Song, Xianmin & Tao, Pengfei & Liang, Jiahui, 2022. "Pattern-adaptive generative adversarial network with sparse data for traffic state estimation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    18. Wang, Yaguan & Qin, Yong & Guo, Jianyuan & Cao, Zhiwei & Jia, Limin, 2022. "Multi-point short-term prediction of station passenger flow based on temporal multi-graph convolutional network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    19. Liu, Shuai & Feng, Xiaoyuan & Ren, Yilong & Jiang, Han & Yu, Haiyang, 2023. "DCENet: A dynamic correlation evolve network for short-term traffic prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 614(C).
    20. Huang, Haichao & Chen, Jingya & Sun, Rui & Wang, Shuang, 2022. "Short-term traffic prediction based on time series decomposition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 585(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:630:y:2023:i:c:s0378437123007884. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.