skip to main content
research-article

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

Authors Info & Claims
Published:27 February 2023Publication History
Skip Abstract Section

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. [1] Gao Chanchan, Li Shuhui, Liu Min, Zhang Fengying, Achal V., Tu Yue, Zhang Shiqing, and Cai Chaolin. 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:Google ScholarGoogle ScholarCross RefCross Ref
  2. [2] Lv Zhiqiang, Li Jianbo, Dong Chuanhao, Li Haoran, and Xu Zhihao. 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:Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. [3] Liu Anyu, Vici Laura, Ramos Vicente, Giannoni Sauveur, and Blake Adam. 2021. Visitor arrivals forecasts amid COVID-19: A perspective from the europe team. Annals of Tourism Research 88, 1 (2021), 103182. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  4. [4] Parr Scott, Wolshon Brian, Renne John, and Murray-Tuite Pamela. 2020. Traffic impacts of the COVID-19 pandemic: Statewide analysis of social separation and activity restriction. Natural Hazards Review 21, 3 (2020), 04020025. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  5. [5] Chen Yizhe, Wang Yichun, Wang Hui, Hu Zhili, and Hua Lin. 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:Google ScholarGoogle ScholarCross RefCross Ref
  6. [6] Lv Zhiqiang, Li Jianbo, Li Haoran, Xu Zhihao, and Wang Yue. 2021. Blind travel prediction based on obstacle avoidance in indoor scene. Wireless Communications and Mobile Computing 2021, 1 (2021), 1--14. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. [7] Veronika Harantová, Ambróz Hájnik, and Alica Kalašová. 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:Google ScholarGoogle ScholarCross RefCross Ref
  8. [8] Wang Xiaoyang, Ma Yao, Wang Yiqi, Jin Wei, Wang Xin, Tang Jiliang, Jia Caiyan, and Yu Jian. 2020. Traffic flow prediction via spatial temporal graph neural network. In Proceedings of the Web Conference 2020. Liubliana, Slovenia, 10821092. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. [9] Wang Yue, Lv Zhiqiang, Sheng Zhaoyu, Sun Haokai, and Zhao Aite. 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:Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. [10] Chen Weiqi, Chen Ling, Xie Yu, Cao Wei, Gao Yusong, and Feng Xiaojie. 2020. Multi-range attentive bicomponent graph convolutional network for traffic forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence. New York, 35293536. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  11. [11] Cheng Zesheng, Jian Sisi, Hossein Rashidi Taha, Maghrebi Mojtaba, and Travis Waller Steven. 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), 26282636. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] Xu Zhihao, Lv Zhiqiang, Li Jianbo, Sun Haokai, and Sheng Zhaoyu. 2022. A novel perspective on travel demand prediction considering natural environmental and socioeconomic factors. IEEE Intelligent Transportation Systems Magazine 1, 1 (2022), 225. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  13. [13] Ranjan Navin, Bhandari Sovit, Zhao Hong Ping, Kim Hoon, and Khan Pervez. 2020. City-wide traffic congestion prediction based on CNN, LSTM and transpose CNN. IEEE Access 8, 1 (2020), 8160681620. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  14. [14] Defferrard Michaël, Bresson Xavier, and Vandergheynst Pierre. 2016. Convolutional neural networks on graphs with fast localized spectral filtering. Advances in Neural Information Processing Systems 29, 1 (2016), 38443852.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. [15] Bai Shaojie, Kolter J. Zico, and Koltun Vladlen. 2018. An empirical evaluation of generic convolutional and recurrent networks for sequence modeling. Computation and Language 1, 1 (2018), 1--14. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  16. [16] Zhang Dehai, Liu Linan, Xie Cheng, Yang Bing, and Liu Qing. 2020. Citywide cellular traffic prediction based on a hybrid spatiotemporal network. Algorithms 13, 1 (2020), 20. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  17. [17] Zhao Ling, Song Yujiao, Zhang Chao, Liu Yu, Wang Pu, Lin Tao, Deng Min, and Li Haifeng. 2019. T-GCN: A temporal graph convolutional network for traffic prediction. IEEE Transactions on Intelligent Transportation Systems 21, 9 (2019), 38483858. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  18. [18] Guo Shengnan, Lin Youfang, Feng Ning, Song Chao, and Wan Huaiyu. 2019. Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence. Vancouver, Canada, 922929. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. [19] Ni Ming, He Qing, and Gao Jing. 2014. Using social media to predict traffic flow under special event conditions. In Proceedings of the 93rd Annual Meeting of Transportation Research Board.Google ScholarGoogle Scholar
  20. [20] Jia Yuhan, Wu Jianping, and Xu Ming. 2017. Traffic flow prediction with rainfall impact using a deep learning method. Journal of Advanced Transportation 2017, 1 (2017), 1--11. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  21. [21] Hochreiter Sepp and Schmidhuber Jürgen. 1997. Long short-term memory. Neural Comput 9, 8 (1997), 17351780. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. [22] Ma Feng, Wei Yu, Huang Dengshi, and Chen Yixiang. 2014. Which is the better forecasting model? A comparison between HAR-RV and multifractality volatility. Physica A 405, 1 (2014), 171180. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  23. [23] Khandelwal Ina, Adhikari Ratnadip, and Verma Ghanshyam. 2015. Time series forecasting using hybrid ARIMA and ANN models based on DWT decomposition. Procedia Computer Science 45, 1 (2015), 173179. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  24. [24] Madan Rishabh and Mangipudi Partha Sarathi. 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, 15. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  25. [25] Jiang Yan, Huang Guoqing, Peng Xinyan, Li Yongle, and Yang Qingshan. 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), 2838. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  26. [26] Xu Zhihao, Lv Zhiqiang, Li Jianbo, and Shi Anshuo. 2022. A novel approach for predicting water demand with complex patterns based on ensemble learning. Water Resources Management 36, 1 (2022), 42934312. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  27. [27] Cools Mario, Moons Elke, and Wets Geert. 2021. Assessing the impact of weather on traffic intensity. Weather Clim Soc 2, 1 (2010), 6068. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  28. [28] Zhang Xiyue, Huang Chao, Xu Yong, Xia Lianghao, Dai Peng, Bo Liefeng, Zhang Junbo, and Zheng Yu. 2021. Traffic flow forecasting with spatial-temporal graph diffusion network. In Proceedings of the AAAI Conference on Artificial Intelligence. Vancouver, Canada, 1500815015.Google ScholarGoogle ScholarCross RefCross Ref
  29. [29] Lv Zhiqiang, Li Jianbo, Dong Chuanhao, and Xu Zhihao. 2021. DeepSTF: A deep spatial–temporal forecast model of taxi flow. The Computer Journal 1, 1 (2021), 116. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  30. [30] Stolojescu Cristina, Railean Ion, Moga Sorin, and Isar Alexandru. 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, 932937. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  31. [31] Qiao Yanan, Li Ying, and Li Jianbo. 2020. An economic incentive for D2D assisted offloading using stackelberg game. IEEE Access 8, 1 (2020), 136684136696. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  32. [32] Guo Kan, Hu Yongli, Qian Zhen, Liu Hao, Zhang Ke, Sun Yanfeng, and Yin Baocai. 2021. Optimized graph convolution recurrent neural network for traffic prediction. IEEE T Intell Transp 22, 2 (2021), 11381149. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  33. [33] Xiaofeng Ji and Yicheng Ge. 2020. Holiday highway traffic flow prediction method based on deep learning. Journal of System Simulation 32, 6 (2020), 1164. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  34. [34] Rafiee J., Tse P. W., Harifi A., and Sadeghi M. H.. 2009. A novel technique for selecting mother wavelet function using an intelligent fault diagnosis system. Expert Systems with Applications 36, 3 (2009), 48624875. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. [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:Google ScholarGoogle ScholarCross RefCross Ref
  36. [36] Lutu Andra, Perino Diego, Bagnulo Marcelo, Frias-Martinez Enrique, and Khangosstar Javad. 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, 1933. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. [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:Google ScholarGoogle ScholarCross RefCross Ref
  38. [38] Yao Huaxiu, Tang Xianfeng, Wei Hua, Zheng Guanjie, and Li Zhenhui. 2019. Revisiting spatial-temporal similarity: A deep learning framework for traffic prediction. In Proceedings of the AAAI Conference on Artificial Intelligence. Vancouver, Canada, 56685675. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. [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:Google ScholarGoogle ScholarCross RefCross Ref
  40. [40] Mahmud Hoque Jawad, Erhardt Gregory D., Schmitt David, Chen Mei, Chaudhary Ankita, Wachs Martin, and Souleyrette Reginald R.. 2021. The changing accuracy of traffic forecasts. Transportation 49, 2 (2021), 445--466. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  41. [41] Dunne Stephen and Ghosh Bidisha. 2013. Weather adaptive traffic prediction using neurowavelet models. IEEE Transactions on Intelligent Transportation Systems 14, 1 (2013), 370379. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. [42] Zhu Li, Wang Yanxin, and Fan Qibin. 2014. MODWT-ARMA model for time series prediction. Applied Mathematical Modelling 38, 5–6 (2014), 18591865. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  43. [43] Li Mengzhang and Zhu Zhanxing. 2021. Spatial-temporal fusion graph neural networks for traffic flow forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence. Vancouver, Canada, 41894196.Google ScholarGoogle ScholarCross RefCross Ref
  44. [44] Peng Yanni and Xiang Wanli. 2020. Short-term traffic volume prediction using GA-BP based on wavelet denoising and phase space reconstruction. Physica A 549, 1 (2020), 123913. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  45. [45] Yu Haiyang, Wu Zhihai, Wang Shuqin, Wang Yunpeng, and Ma Xiaolei. (2017). Spatiotemporal recurrent convolutional networks for traffic prediction in transportation networks. Sensors 17, 7 (2017), 1501. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  46. [46] Millefiori Leonardo M., Braca Paolo, Zissis Dimitris, Spiliopoulos Giannis, Marano Stefano, Willett Peter K., and Carniel Sandro. 2021. COVID-19 impact on global maritime mobility. Scientific Reports 11, 1 (2021), 116. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  47. [47] Štifanić Daniel, Musulin Jelena, Miočević Adrijana, Šegota Sandi Baressi, Šubić Roman, and Car Zlatan. 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:Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. [48] Zheng Chuanpan, Fan Xiaoliang, Wang Cheng, and Qi Jianzhong. 2020. Gman: A graph multi-attention network for traffic prediction. In Proceedings of the AAAI Conference on Artificial Intelligence. Vancouver, Canada, 12341241. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  49. [49] Hewage Pradeep, Behera Ardhendu, Trovati Marcello, Pereira Ella, Ghahremani Morteza, Palmieri Francesco, and Liu Yonghuai. 2020. Temporal convolutional neural network for an effective weather forecasting using time-series data from the local weather station. Soft Computing 24, 21 (2020), 1645316482. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. [50] Berndt N., Yang H., Trinczek B., Betzi S., Zhang Z., Wu B., and Sebti S. M.. 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), 17951804. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  51. [51] Pham Trang, Tran Truyen, and Svetha Venkatesh. 2018. Graph memory networks for molecular activity prediction. In Proceedings of the 2018 24th International Conference on Pattern Recognition. IEEE, Beijing, China, 639644. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  52. [52] Lu Xiankai, Wang Wenguan, Danelljan Martin, Zhou Tianfei, Shen Jianbing, and Van Gool Luc. 2020. Video object segmentation with episodic graph memory networks. In Proceedings of the European Conference on Computer Vision. Springer, Glasgow, UK, 661679. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. [53] Chen Ling, Tang Xing, Chen Weiqi, Qian Yuntao, Li Yansheng, and Zhang Yongjun. 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), 118. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. [54] Zhao Aite, Wang Yue, and Li Jianbo. 2022. Transferable self-supervised instance learning for sleep recognition. IEEE Transactions on Multimedia 1, 1 (2022), 115. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • 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

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      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 about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    View Full Text

    HTML Format

    View this article in HTML Format .

    View HTML Format