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

Traffic flow prediction based on combination of support vector machine and data denoising schemes

Author

Listed:
  • Tang, Jinjun
  • Chen, Xinqiang
  • Hu, Zheng
  • Zong, Fang
  • Han, Chunyang
  • Li, Leixiao

Abstract

Traffic flow prediction with high accuracy is definitely considered as one of most important parts in the Intelligent Transportation Systems. As interfering by some external factors, the raw traffic flow data containing noise may cause decline of prediction performance. This study proposes a prediction method by combining denoising schemes and support vector machine model to improve prediction accuracy. This study comprehensively evaluated the multi-step prediction performance of models with different denoising algorithms using the traffic volume data collected from three loop detectors located on highway in city of Minneapolis. In the prediction performance comparison, five denoising methods including EMD (Empirical Mode Decomposition), EEMD (Ensemble Empirical Mode Decomposition), MA (Moving Average), BW filter (Butterworth) and WL (Wavelet) are considered as candidates, specially, four wavelet types, coif (coiflet), db (daubechies), haar and sym (symlet), are further compared based on accuracy evaluation indicators. The prediction results show that the prediction results of the model combined with denoising algorithm are better that of the model without denoising strategy. Furthermore, the improvement of the EEMD on prediction performance is higher than other denoising algorithms, and WL method with db type achieves higher accuracy than other three types. Through comparing prediction accuracy of different denoising models, this study provides valuable suggestions for selecting the appropriate denoising approach for traffic flow prediction.

Suggested Citation

  • 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).
  • Handle: RePEc:eee:phsmap:v:534:y:2019:i:c:s0378437119302262
    DOI: 10.1016/j.physa.2019.03.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119302262
    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.2019.03.007?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. Tang, Jinjun & Yang, Yifan & Qi, Yong, 2018. "A hybrid algorithm for Urban transit schedule optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 745-755.
    2. Zhang, Shen & Liu, Xin & Tang, Jinjun & Cheng, Shaowu & Qi, Yong & Wang, Yinhai, 2018. "Spatio-temporal modeling of destination choice behavior through the Bayesian hierarchical approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 537-551.
    3. Huang, Ding-wei, 2003. "Wavelet analysis in a traffic model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 329(1), pages 298-308.
    4. Tang, Jinjun & Zhang, Shen & Chen, Xinqiang & Liu, Fang & Zou, Yajie, 2018. "Taxi trips distribution modeling based on Entropy-Maximizing theory: A case study in Harbin city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 493(C), pages 430-443.
    5. Yan, Ying & Zhang, Shen & Tang, Jinjun & Wang, Xiaofei, 2017. "Understanding characteristics in multivariate traffic flow time series from complex network structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 477(C), pages 149-160.
    6. Tang, Jinjun & Liang, Jian & Zhang, Shen & Huang, Helai & Liu, Fang, 2018. "Inferring driving trajectories based on probabilistic model from large scale taxi GPS data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 566-577.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Rasaizadi, Arash & Farzin, Iman & Hafizi, Fateme, 2022. "Machine learning approach versus probabilistic approach to model the departure time of non-mandatory trips," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    2. Lunacek, Monte & Williams, Lindy & Severino, Joseph & Ficenec, Karen & Ugirumurera, Juliette & Eash, Matthew & Ge, Yanbo & Phillips, Caleb, 2021. "A data-driven operational model for traffic at the Dallas Fort Worth International Airport," Journal of Air Transport Management, Elsevier, vol. 94(C).
    3. 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).
    4. 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).
    5. Junjie Fu & Xinqiang Chen & Shubo Wu & Chaojian Shi & Huafeng Wu & Jiansen Zhao & Pengwen Xiong, 2020. "Mining ship deficiency correlations from historical port state control (PSC) inspection data," PLOS ONE, Public Library of Science, vol. 15(2), pages 1-19, February.
    6. Tang, Jinjun & Hu, Jin & Hao, Wei & Chen, Xinqiang & Qi, Yong, 2020. "Markov Chains based route travel time estimation considering link spatio-temporal correlation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    7. Yan, Ying & Zhang, Ying & Yang, Xiangli & Hu, Jin & Tang, Jinjun & Guo, Zhongyin, 2020. "Crash prediction based on random effect negative binomial model considering data heterogeneity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 547(C).
    8. Du, Zhouyang & Tang, Jinjun & Qi, Yong & Wang, Yiwei & Han, Chunyang & Yang, Yifan, 2020. "Identifying critical nodes in metro network considering topological potential: A case study in Shenzhen city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    9. Shenghan Zhou & Chaofan Wei & Chaofei Song & Yu Fu & Rui Luo & Wenbing Chang & Linchao Yang, 2022. "A Hybrid Deep Learning Model for Short-Term Traffic Flow Pre-Diction Considering Spatiotemporal Features," Sustainability, MDPI, vol. 14(16), pages 1-14, August.
    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. Qu, Zhijian & Xu, Juan & Wang, Zixiao & Chi, Rui & Liu, Hanxin, 2021. "Prediction of electricity generation from a combined cycle power plant based on a stacking ensemble and its hyperparameter optimization with a grid-search method," Energy, Elsevier, vol. 227(C).
    12. Xinqiang Chen & Jinquan Lu & Jiansen Zhao & Zhijian Qu & Yongsheng Yang & Jiangfeng Xian, 2020. "Traffic Flow Prediction at Varied Time Scales via Ensemble Empirical Mode Decomposition and Artificial Neural Network," Sustainability, MDPI, vol. 12(9), pages 1-17, May.
    13. 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).
    14. Alisson Assis Cardoso & Flávio Henrique Teles Vieira, 2019. "Adaptive fuzzy flow rate control considering multifractal traffic modeling and 5G communications," PLOS ONE, Public Library of Science, vol. 14(11), pages 1-22, November.
    15. Tang, Jinjun & Zhang, Xinshao & Yu, Tianjian & Liu, Fang, 2021. "Missing traffic data imputation considering approximate intervals: A hybrid structure integrating adaptive network-based inference and fuzzy rough set," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 573(C).
    16. Unsok Ryu & Jian Wang & Unjin Pak & Sonil Kwak & Kwangchol Ri & Junhyok Jang & Kyongjin Sok, 2022. "A clustering based traffic flow prediction method with dynamic spatiotemporal correlation analysis," Transportation, Springer, vol. 49(3), pages 951-988, June.
    17. 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).
    18. 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).
    19. Fang Zong & Meng Zeng & Yang Cao & Yixuan Liu, 2021. "Local Dynamic Path Planning for an Ambulance Based on Driving Risk and Attraction Field," Sustainability, MDPI, vol. 13(6), pages 1-13, March.

    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. Zong, Fang & Yu, Ping & Tang, Jinjun & Sun, Xiao, 2019. "Understanding parking decisions with structural equation modeling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 408-417.
    2. Du, Zhouyang & Tang, Jinjun & Qi, Yong & Wang, Yiwei & Han, Chunyang & Yang, Yifan, 2020. "Identifying critical nodes in metro network considering topological potential: A case study in Shenzhen city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    3. Tang, Jinjun & Hu, Jin & Hao, Wei & Chen, Xinqiang & Qi, Yong, 2020. "Markov Chains based route travel time estimation considering link spatio-temporal correlation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    4. Zhang, Shen & Liu, Xin & Tang, Jinjun & Cheng, Shaowu & Qi, Yong & Wang, Yinhai, 2018. "Spatio-temporal modeling of destination choice behavior through the Bayesian hierarchical approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 537-551.
    5. Tang, Jinjun & Bi, Wei & Liu, Fang & Zhang, Wenhui, 2021. "Exploring urban travel patterns using density-based clustering with multi-attributes from large-scaled vehicle trajectories," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 561(C).
    6. Guo, Yajuan & Yang, Licai & Hao, Shenxue & Gao, Jun, 2019. "Dynamic identification of urban traffic congestion warning communities in heterogeneous networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 98-111.
    7. Tang, Jinjun & Yang, Yifan & Qi, Yong, 2018. "A hybrid algorithm for Urban transit schedule optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 745-755.
    8. Zong, Fang & Tian, Yongda & He, Yanan & Tang, Jinjun & Lv, Jianyu, 2019. "Trip destination prediction based on multi-day GPS data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 258-269.
    9. Helai Huang & Jialing Wu & Fang Liu & Yiwei Wang, 2020. "Measuring Accessibility Based on Improved Impedance and Attractive Functions Using Taxi Trajectory Data," Sustainability, MDPI, vol. 13(1), pages 1-23, December.
    10. Jinjun Tang & Fan Gao & Fang Liu & Wenhui Zhang & Yong Qi, 2019. "Understanding Spatio-Temporal Characteristics of Urban Travel Demand Based on the Combination of GWR and GLM," Sustainability, MDPI, vol. 11(19), pages 1-19, October.
    11. Jiang, Xurui & Wen, Xiangxi & Wu, Minggong & Song, Min & Tu, Congliang, 2019. "A complex network analysis approach for identifying air traffic congestion based on independent component analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 364-381.
    12. Junjie Fu & Xinqiang Chen & Shubo Wu & Chaojian Shi & Huafeng Wu & Jiansen Zhao & Pengwen Xiong, 2020. "Mining ship deficiency correlations from historical port state control (PSC) inspection data," PLOS ONE, Public Library of Science, vol. 15(2), pages 1-19, February.
    13. Changxi Ma & Ruichun He & Wei Zhang, 2018. "Path optimization of taxi carpooling," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-15, August.
    14. Ci, Yusheng & Wu, Lina & Zhao, Jiafa & Sun, Yichen & Zhang, Guohui, 2019. "V2I-based car-following modeling and simulation of signalized intersection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 672-679.
    15. Wen, Xiangxi & Tu, Congliang & Wu, Minggong & Jiang, Xurui, 2018. "Fast ranking nodes importance in complex networks based on LS-SVM method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 11-23.
    16. Yang, Qiaoli & Qiao, Zheng & Yang, Bo & Shi, Zhongke, 2021. "Modeling and uncovering the passenger–taxi dynamic queues at taxi station with multiple boarding points using a Markovian environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
    17. Li, Jiawei & Wen, Xiangxi & Wu, Minggong & Liu, Fei & Li, Shuangfeng, 2020. "Identification of key nodes and vital edges in aviation network based on minimum connected dominating set," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    18. Gao, Yuhong & Qu, Zhaowei & Song, Xianmin & Yun, Zhenyu & Xia, Yingji, 2021. "A novel relationship model between signal timing, queue length and travel speed," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    19. Yichuan Peng & Yuming Jiang & Jian Lu & Yajie Zou, 2018. "Examining the effect of adverse weather on road transportation using weather and traffic sensors," PLOS ONE, Public Library of Science, vol. 13(10), pages 1-14, October.
    20. Xiaoyong Tang & Xiaoyi Liao, 2018. "Application-aware deadline constraint job scheduling mechanism on large-scale computational grid," PLOS ONE, Public Library of Science, vol. 13(11), pages 1-19, November.

    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:534:y:2019:i:c:s0378437119302262. 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.