Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Traffic Flow Forecasting in the COVID-19: A Deep Spatial-temporal Model Based on Discrete Wavelet Transformation

Published: 27 February 2023 Publication History

Abstract

Traffic flow prediction has always been the focus of research in the field of Intelligent Transportation Systems, which is conducive to the more reasonable allocation of basic transportation resources and formulation of transportation policies. The spread of COVID-19 has seriously affected the normal order in the transportation sector. With the increase in the number of infected people and the government's anti-epidemic policy, human outgoing activities have gradually decreased, resulting in increasingly obvious discreteness and irregularities in traffic flow data. This article proposes a deep-space time traffic flow prediction model based on discrete wavelet transform (DSTM-DWT) to overcome the highly discrete and irregular nature of the new crown epidemic. First, DSTM-DWT decomposes traffic flow into discrete attributes, such as flow trend, discrete amplitude, and discrete baseline. Second, we design the spatial relationship of the transportation network as a graph and integrate the new crown pneumonia epidemic data into the characteristics of each transportation node. Then, we use the graph convolutional network to calculate the spatial correlation of each node, and the temporal convolutional network to calculate the temporal correlation of the data. In order to solve the problem of high discreteness of traffic flow data during the epidemic, this article proposes a graph memory network (GMN), which is used to convert discrete magnitudes separated by discrete wavelet transform into high-dimensional discrete features. Finally, use DWT to segment the predicted traffic data, and then perform the inverse discrete wavelet transform between the newly segmented traffic trend and discrete baseline and the discrete model predicted by GMN to obtain the final traffic flow prediction result. In simulation experiments, this work was compared with the existing advanced baselines to verify the superiority of DSTM-DWT.

References

[1]
Chanchan Gao, Shuhui Li, Min Liu, Fengying Zhang, V. Achal, Yue Tu, Shiqing Zhang, and Chaolin Cai. 2021. Impact of the COVID-19 pandemic on air pollution in chinese megacities from the perspective of traffic volume and meteorological factors. Science of The Total Environment 773 (2021), 145545. DOI:
[2]
Zhiqiang Lv, Jianbo Li, Chuanhao Dong, Haoran Li, and Zhihao Xu. 2021. Deep learning in the COVID-19 epidemic: A deep model for urban traffic revitalization index. Data and Knowledge Engineering 135, 1 (2021), 101912. DOI:
[3]
Anyu Liu, Laura Vici, Vicente Ramos, Sauveur Giannoni, and Adam Blake. 2021. Visitor arrivals forecasts amid COVID-19: A perspective from the europe team. Annals of Tourism Research 88, 1 (2021), 103182. DOI:
[4]
Scott Parr, Brian Wolshon, John Renne, and Pamela Murray-Tuite. 2020. Traffic impacts of the COVID-19 pandemic: Statewide analysis of social separation and activity restriction. Natural Hazards Review 21, 3 (2020), 04020025. DOI:
[5]
Yizhe Chen, Yichun Wang, Hui Wang, Zhili Hu, and Lin Hua. 2020. Controlling urban traffic-one of the useful methods to ensure safety in wuhan based on COVID-19 outbreak. Safety Science 131, 1 (2020), 104938. DOI:
[6]
Zhiqiang Lv, Jianbo Li, Haoran Li, Zhihao Xu, and Yue Wang. 2021. Blind travel prediction based on obstacle avoidance in indoor scene. Wireless Communications and Mobile Computing 2021, 1 (2021), 1--14. DOI:
[7]
Harantová Veronika, Hájnik Ambróz, and Kalašová Alica. 2020. Comparison of the flow rate and speed of vehicles on a representative road section before and after the implementation of measures in connection with COVID-19. Sustainability 12, 17 (2020), 7216. DOI:
[8]
Xiaoyang Wang, Yao Ma, Yiqi Wang, Wei Jin, Xin Wang, Jiliang Tang, Caiyan Jia, and Jian Yu. 2020. Traffic flow prediction via spatial temporal graph neural network. In Proceedings of the Web Conference 2020. Liubliana, Slovenia, 1082–1092. DOI:
[9]
Yue Wang, Zhiqiang Lv, Zhaoyu Sheng, Haokai Sun, and Aite Zhao. 2022. A deep spatio-temporal meta-learning model for urban traffic revitalization index prediction in the COVID-19 pandemic. Advanced Engineering Informatics 53, 1 (2022), 101678. DOI:
[10]
Weiqi Chen, Ling Chen, Yu Xie, Wei Cao, Yusong Gao, and Xiaojie Feng. 2020. Multi-range attentive bicomponent graph convolutional network for traffic forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence. New York, 3529–3536. DOI:
[11]
Zesheng Cheng, Sisi Jian, Taha Hossein Rashidi, Mojtaba Maghrebi, and Steven Travis Waller. 2020. Integrating household travel survey and social media data to improve the quality of od matrix: A comparative case study. IEEE Transactions on Intelligent Transportation Systems 21, 6 (2020), 2628–2636. DOI:
[12]
Zhihao Xu, Zhiqiang Lv, Jianbo Li, Haokai Sun, and Zhaoyu Sheng. 2022. A novel perspective on travel demand prediction considering natural environmental and socioeconomic factors. IEEE Intelligent Transportation Systems Magazine 1, 1 (2022), 2–25. DOI:
[13]
Navin Ranjan, Sovit Bhandari, Hong Ping Zhao, Hoon Kim, and Pervez Khan. 2020. City-wide traffic congestion prediction based on CNN, LSTM and transpose CNN. IEEE Access 8, 1 (2020), 81606–81620. DOI:
[14]
Michaël Defferrard, Xavier Bresson, and Pierre Vandergheynst. 2016. Convolutional neural networks on graphs with fast localized spectral filtering. Advances in Neural Information Processing Systems 29, 1 (2016), 3844–3852.
[15]
Shaojie Bai, J. Zico Kolter, and Vladlen Koltun. 2018. An empirical evaluation of generic convolutional and recurrent networks for sequence modeling. Computation and Language 1, 1 (2018), 1--14. DOI:
[16]
Dehai Zhang, Linan Liu, Cheng Xie, Bing Yang, and Qing Liu. 2020. Citywide cellular traffic prediction based on a hybrid spatiotemporal network. Algorithms 13, 1 (2020), 20. DOI:
[17]
Ling Zhao, Yujiao Song, Chao Zhang, Yu Liu, Pu Wang, Tao Lin, Min Deng, and Haifeng Li. 2019. T-GCN: A temporal graph convolutional network for traffic prediction. IEEE Transactions on Intelligent Transportation Systems 21, 9 (2019), 3848–3858. DOI:
[18]
Shengnan Guo, Youfang Lin, Ning Feng, Chao Song, and Huaiyu Wan. 2019. Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence. Vancouver, Canada, 922–929. DOI:
[19]
Ming Ni, Qing He, and Jing Gao. 2014. Using social media to predict traffic flow under special event conditions. In Proceedings of the 93rd Annual Meeting of Transportation Research Board.
[20]
Yuhan Jia, Jianping Wu, and Ming Xu. 2017. Traffic flow prediction with rainfall impact using a deep learning method. Journal of Advanced Transportation 2017, 1 (2017), 1--11. DOI:
[21]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural Comput 9, 8 (1997), 1735–1780. DOI:
[22]
Feng Ma, Yu Wei, Dengshi Huang, and Yixiang Chen. 2014. Which is the better forecasting model? A comparison between HAR-RV and multifractality volatility. Physica A 405, 1 (2014), 171–180. DOI:
[23]
Ina Khandelwal, Ratnadip Adhikari, and Ghanshyam Verma. 2015. Time series forecasting using hybrid ARIMA and ANN models based on DWT decomposition. Procedia Computer Science 45, 1 (2015), 173–179. DOI:
[24]
Rishabh Madan and Partha Sarathi Mangipudi. 2018. Predicting computer network traffic: A time series forecasting approach using DWT, ARIMA and RNN. In Proceedings of the 2018 11th International Conference on Contemporary Computing. IEEE, 1–5. DOI:
[25]
Yan Jiang, Guoqing Huang, Xinyan Peng, Yongle Li, and Qingshan Yang. 2018. A novel wind speed prediction method: Hybrid of correlation-aided DWT, LSSVM and GARCH. Journal of Wind Engineering and Industrial Aerodynamics 174, 1 (2018), 28–38. DOI:
[26]
Zhihao Xu, Zhiqiang Lv, Jianbo Li, and Anshuo Shi. 2022. A novel approach for predicting water demand with complex patterns based on ensemble learning. Water Resources Management 36, 1 (2022), 4293–4312. DOI:
[27]
Mario Cools, Elke Moons, and Geert Wets. 2021. Assessing the impact of weather on traffic intensity. Weather Clim Soc 2, 1 (2010), 60–68. DOI:
[28]
Xiyue Zhang, Chao Huang, Yong Xu, Lianghao Xia, Peng Dai, Liefeng Bo, Junbo Zhang, and Yu Zheng. 2021. Traffic flow forecasting with spatial-temporal graph diffusion network. In Proceedings of the AAAI Conference on Artificial Intelligence. Vancouver, Canada, 15008–15015.
[29]
Zhiqiang Lv, Jianbo Li, Chuanhao Dong, and Zhihao Xu. 2021. DeepSTF: A deep spatial–temporal forecast model of taxi flow. The Computer Journal 1, 1 (2021), 1–16. DOI:
[30]
Cristina Stolojescu, Ion Railean, Sorin Moga, and Alexandru Isar. 2010. Comparison of wavelet families with application to WiMAX traffic forecasting. In Proceedings of the 2010 12th International Conference on Optimization of Electrical and Electronic Equipment. Brasov, ROMANIA, 932–937. DOI:
[31]
Yanan Qiao, Ying Li, and Jianbo Li. 2020. An economic incentive for D2D assisted offloading using stackelberg game. IEEE Access 8, 1 (2020), 136684–136696. DOI:
[32]
Kan Guo, Yongli Hu, Zhen Qian, Hao Liu, Ke Zhang, Yanfeng Sun, and Baocai Yin. 2021. Optimized graph convolution recurrent neural network for traffic prediction. IEEE T Intell Transp 22, 2 (2021), 1138–1149. DOI:
[33]
Ji Xiaofeng and Ge Yicheng. 2020. Holiday highway traffic flow prediction method based on deep learning. Journal of System Simulation 32, 6 (2020), 1164. DOI:
[34]
J. Rafiee, P. W. Tse, A. Harifi, and M. H. Sadeghi. 2009. A novel technique for selecting mother wavelet function using an intelligent fault diagnosis system. Expert Systems with Applications 36, 3 (2009), 4862–4875. DOI:
[35]
Sanhita Das, Alice Boruah, and Arunabha Banerjee. 2021. Impact of COVID-19: A radical modal shift from public to private transport mode. Transp Policy 109, 1 (2021), 1--11. DOI:
[36]
Andra Lutu, Diego Perino, Marcelo Bagnulo, Enrique Frias-Martinez, and Javad Khangosstar. 2020. A characterization of the covid-19 pandemic impact on a mobile network operator traffic. In Proceedings of the ACM Internet Measurement Conference. New York, 19–33. DOI:
[37]
Bing Yu, Haoteng Yin, and Zhanxing Zhu. 2017. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. In Proceedings of the 27th International Joint Conference on Artificial Intelligence, Online, 1--7. DOI:
[38]
Huaxiu Yao, Xianfeng Tang, Hua Wei, Guanjie Zheng, and Zhenhui Li. 2019. Revisiting spatial-temporal similarity: A deep learning framework for traffic prediction. In Proceedings of the AAAI Conference on Artificial Intelligence. Vancouver, Canada, 5668–5675. DOI:
[39]
Guowen Dai, Changxi Ma, and Xuecai Xu. 2019. Short-term traffic flow prediction method for urban road sections based on space--time analysis and GRU. IEEE Access 7, 1 (2019), 143025--143035. DOI:
[40]
Jawad Mahmud Hoque, Gregory D. Erhardt, David Schmitt, Mei Chen, Ankita Chaudhary, Martin Wachs, and Reginald R. Souleyrette. 2021. The changing accuracy of traffic forecasts. Transportation 49, 2 (2021), 445--466. DOI:
[41]
Stephen Dunne and Bidisha Ghosh. 2013. Weather adaptive traffic prediction using neurowavelet models. IEEE Transactions on Intelligent Transportation Systems 14, 1 (2013), 370–379. DOI:
[42]
Li Zhu, Yanxin Wang, and Qibin Fan. 2014. MODWT-ARMA model for time series prediction. Applied Mathematical Modelling 38, 5–6 (2014), 1859–1865. DOI:
[43]
Mengzhang Li and Zhanxing Zhu. 2021. Spatial-temporal fusion graph neural networks for traffic flow forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence. Vancouver, Canada, 4189–4196.
[44]
Yanni Peng and Wanli Xiang. 2020. Short-term traffic volume prediction using GA-BP based on wavelet denoising and phase space reconstruction. Physica A 549, 1 (2020), 123913. DOI:
[45]
Haiyang Yu, Zhihai Wu, Shuqin Wang, Yunpeng Wang, and Xiaolei Ma. (2017). Spatiotemporal recurrent convolutional networks for traffic prediction in transportation networks. Sensors 17, 7 (2017), 1501. DOI:
[46]
Leonardo M. Millefiori, Paolo Braca, Dimitris Zissis, Giannis Spiliopoulos, Stefano Marano, Peter K. Willett, and Sandro Carniel. 2021. COVID-19 impact on global maritime mobility. Scientific Reports 11, 1 (2021), 1–16. DOI:
[47]
Daniel Štifanić, Jelena Musulin, Adrijana Miočević, Sandi Baressi Šegota, Roman Šubić, and Zlatan Car. 2020. Impact of COVID-19 on forecasting stock prices: an integration of stationary wavelet transform and bidirectional long short-term memory. Complexity 2020, 1 (2020), 1--12. DOI:
[48]
Chuanpan Zheng, Xiaoliang Fan, Cheng Wang, and Jianzhong Qi. 2020. Gman: A graph multi-attention network for traffic prediction. In Proceedings of the AAAI Conference on Artificial Intelligence. Vancouver, Canada, 1234–1241. DOI:
[49]
Pradeep Hewage, Ardhendu Behera, Marcello Trovati, Ella Pereira, Morteza Ghahremani, Francesco Palmieri, and Yonghuai Liu. 2020. Temporal convolutional neural network for an effective weather forecasting using time-series data from the local weather station. Soft Computing 24, 21 (2020), 16453–16482. DOI:
[50]
N. Berndt, H. Yang, B. Trinczek, S. Betzi, Z. Zhang, B. Wu, and S. M. Sebti. 2010. The akt activation inhibitor TCN-P inhibits akt phosphorylation by binding to the PH domain of Akt and blocking its recruitment to the plasma membrane. Cell Death Differ 17, 11 (2010), 1795–1804. DOI:
[51]
Trang Pham, Truyen Tran, and Venkatesh Svetha. 2018. Graph memory networks for molecular activity prediction. In Proceedings of the 2018 24th International Conference on Pattern Recognition. IEEE, Beijing, China, 639–644. DOI:
[52]
Xiankai Lu, Wenguan Wang, Martin Danelljan, Tianfei Zhou, Jianbing Shen, and Luc Van Gool. 2020. Video object segmentation with episodic graph memory networks. In Proceedings of the European Conference on Computer Vision. Springer, Glasgow, UK, 661–679. DOI:
[53]
Ling Chen, Xing Tang, Weiqi Chen, Yuntao Qian, Yansheng Li, and Yongjun Zhang. 2021. DACHA: A dual graph convolution based temporal knowledge graph representation learning method using historical relation. ACM Transactions on Knowledge Discovery from Data 16, 3 (2021), 1–18. DOI:
[54]
Aite Zhao, Yue Wang, and Jianbo Li. 2022. Transferable self-supervised instance learning for sleep recognition. IEEE Transactions on Multimedia 1, 1 (2022), 1–15. DOI:

Cited By

View all
  • (2024)LMACL: Improving Graph Collaborative Filtering with Learnable Model Augmentation Contrastive LearningACM Transactions on Knowledge Discovery from Data10.1145/365730218:7(1-24)Online publication date: 19-Jun-2024
  • (2024)MHGCN+: Multiplex Heterogeneous Graph Convolutional NetworkACM Transactions on Intelligent Systems and Technology10.1145/365004615:3(1-25)Online publication date: 15-Apr-2024
  • (2024)Deconfounded Cross-modal Matching for Content-based Micro-video Background Music RecommendationACM Transactions on Intelligent Systems and Technology10.1145/365004215:3(1-25)Online publication date: 15-Apr-2024
  • Show More Cited By

Index Terms

  1. Traffic Flow Forecasting in the COVID-19: A Deep Spatial-temporal Model Based on Discrete Wavelet Transformation

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Knowledge Discovery from Data
    ACM Transactions on Knowledge Discovery from Data  Volume 17, Issue 5
    June 2023
    386 pages
    ISSN:1556-4681
    EISSN:1556-472X
    DOI:10.1145/3583066
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 27 February 2023
    Online AM: 27 September 2022
    Accepted: 21 September 2022
    Revised: 19 June 2022
    Received: 29 December 2021
    Published in TKDD Volume 17, Issue 5

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Traffic flow forecasting
    2. discrete wavelet transformation
    3. COVID-19
    4. discretized data calculation
    5. temporal convolutional network

    Qualifiers

    • Research-article

    Funding Sources

    • National Key Research and Development Plan Key Special Projects
    • Shandong Province colleges and universities youth innovation technology plan innovation team project
    • Shandong Provincial Natural Science Foundation
    • Program for Innovative Postdoctoral Talents in Shandong Province
    • National Natural Science Foundation of China
    • Postdoctoral Science Foundation of China

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)432
    • Downloads (Last 6 weeks)29
    Reflects downloads up to 21 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)LMACL: Improving Graph Collaborative Filtering with Learnable Model Augmentation Contrastive LearningACM Transactions on Knowledge Discovery from Data10.1145/365730218:7(1-24)Online publication date: 19-Jun-2024
    • (2024)MHGCN+: Multiplex Heterogeneous Graph Convolutional NetworkACM Transactions on Intelligent Systems and Technology10.1145/365004615:3(1-25)Online publication date: 15-Apr-2024
    • (2024)Deconfounded Cross-modal Matching for Content-based Micro-video Background Music RecommendationACM Transactions on Intelligent Systems and Technology10.1145/365004215:3(1-25)Online publication date: 15-Apr-2024
    • (2024)Causal Inference in Recommender Systems: A Survey and Future DirectionsACM Transactions on Information Systems10.1145/363904842:4(1-32)Online publication date: 9-Feb-2024
    • (2024)LSAB: User Behavioral Pattern Modeling in Sequential Recommendation by Learning Self-Attention BiasACM Transactions on Knowledge Discovery from Data10.1145/363262518:3(1-20)Online publication date: 13-Jan-2024
    • (2024)Comparative Study on Classification of Images in Compressed and Uncompressed Domains2024 International Conference on Wireless Communications Signal Processing and Networking (WiSPNET)10.1109/WiSPNET61464.2024.10533080(1-5)Online publication date: 21-Mar-2024
    • (2024)STWave+: A Multi-Scale Efficient Spectral Graph Attention Network With Long-Term Trends for Disentangled Traffic Flow ForecastingIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.332450136:6(2671-2685)Online publication date: Jun-2024
    • (2024)COV-STFormer for Short-Term Passenger Flow Prediction During COVID-19 in Urban Rail Transit SystemsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.332337925:5(3793-3811)Online publication date: May-2024
    • (2024)High-level preferences as positive examples in contrastive learning for multi-interest sequential recommendationWorld Wide Web10.1007/s11280-024-01263-627:2Online publication date: 14-Mar-2024
    • (2024)Disentangled causal representation learning for debiasing recommendation with uniform dataApplied Intelligence10.1007/s10489-024-05497-954:8(6760-6775)Online publication date: 24-May-2024
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    Full Text

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media