Skip to main content
Top
Published in: Neural Computing and Applications 7/2021

02-07-2020 | Original Article

A distributed WND-LSTM model on MapReduce for short-term traffic flow prediction

Authors: Dawen Xia, Maoting Zhang, Xiaobo Yan, Yu Bai, Yongling Zheng, Yantao Li, Huaqing Li

Published in: Neural Computing and Applications | Issue 7/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Building data-driven intelligent transportation is a significant task for establishing data-centric smart cities, and exceptionally efficient and accurate traffic flow prediction (TFP) is a crucial technology in constructing intelligent transportation systems (ITSs). To address the computation and storage problems of processing traffic flow big data with the centralized model on a traditional mining platform, we propose a distributed long short-term memory weighted model combined with a time window and normal distribution based on a MapReduce parallel processing framework in this paper, named as WND-LSTM. More specifically, under the Hadoop distributed computing platform, a distributed modeling framework of forecasting traffic flow on MapReduce is developed to solve the existing issues of storage and calculation in handling large-scale traffic flow data with the stand-alone learning model. Moreover, a distributed WND-LSTM model is presented on the MapReduce-based distributed modeling framework to enhance the accuracy, efficiency, and scalability of short-term TFP. Finally, we forecast the traffic flow on the Sanlihe East Road of Beijing in China using the proposed WND-LSTM model with the real-world taxi trajectory big data. In particular, the extensively experimental results from a case study demonstrate that the MAPE value of WND-LSTM is 88.48%, 65.79%, 70.46%, 68.21%, 66.95%, 68.43%, and 70.41% lower than that of the autoregressive integrated moving average (ARIMA), logistical regression (LR), support vector regression (SVR), k-nearest neighbor (KNN), stacked autoencoders (SAEs), gated recurrent unit (GRU), and long short-term memory (LSTM), respectively, and achieves 71.25% accuracy improvement on average.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Pan TL, Sumalee A, Zhong RX, Indra-Payoong N (2013) Short-term traffic state prediction based on temporal-spatial correlation. IEEE Trans Intell Transp Syst 14:1242–1254 Pan TL, Sumalee A, Zhong RX, Indra-Payoong N (2013) Short-term traffic state prediction based on temporal-spatial correlation. IEEE Trans Intell Transp Syst 14:1242–1254
2.
go back to reference Diaz G, Macia H, Valero V, Boubeta-Puig J, Cuartero F (2020) An intelligent transportation system to control air pollution and road traffic in cities integrating CEP and Colored Petri Nets. Neural Comput Appl 32:405–426 Diaz G, Macia H, Valero V, Boubeta-Puig J, Cuartero F (2020) An intelligent transportation system to control air pollution and road traffic in cities integrating CEP and Colored Petri Nets. Neural Comput Appl 32:405–426
3.
go back to reference Xia D, Wang B, Li H, Li Y, Zhang Z (2016) A distributed spatial-temporal weighted model on MapReduce for short-term traffic flow forecasting. Neurocomputing 179:246–263 Xia D, Wang B, Li H, Li Y, Zhang Z (2016) A distributed spatial-temporal weighted model on MapReduce for short-term traffic flow forecasting. Neurocomputing 179:246–263
4.
go back to reference Abdi J, Moshiri B, Abdulhai B, Sedigh AK (2013) Short-term traffic flow forecasting: parametric and nonparametric approaches via emotional temporal difference learning. Neural Comput Appl 23:141–159 Abdi J, Moshiri B, Abdulhai B, Sedigh AK (2013) Short-term traffic flow forecasting: parametric and nonparametric approaches via emotional temporal difference learning. Neural Comput Appl 23:141–159
5.
go back to reference Castro-Neto M, Jeong YS, Jeong MK, Han LD (2009) Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions. Expert Syst Appl 36:6164–6173 Castro-Neto M, Jeong YS, Jeong MK, Han LD (2009) Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions. Expert Syst Appl 36:6164–6173
6.
go back to reference Guo F, Krishnan R, Polak J (2013) A computationally efficient two-stage method for short-term traffic prediction on urban roads. Transp Plan Technol 36:62–75 Guo F, Krishnan R, Polak J (2013) A computationally efficient two-stage method for short-term traffic prediction on urban roads. Transp Plan Technol 36:62–75
7.
go back to reference Lippi M, Bertini M, Frasconi P (2013) Short-term traffic flow forecasting: an experimental comparison of time-series analysis and supervised learning. IEEE Trans Intell Transp Syst 14:871–882 Lippi M, Bertini M, Frasconi P (2013) Short-term traffic flow forecasting: an experimental comparison of time-series analysis and supervised learning. IEEE Trans Intell Transp Syst 14:871–882
8.
go back to reference Palivonaite R, Lukoseviciute K, Ragulskis M (2014) Short-term time series algebraic forecasting with mixed smoothing. Neurocomputing 127:161–171 Palivonaite R, Lukoseviciute K, Ragulskis M (2014) Short-term time series algebraic forecasting with mixed smoothing. Neurocomputing 127:161–171
9.
go back to reference Huang W, Song G, Hong H, Xie K (2014) Deep architecture for traffic flow prediction: deep belief networks with multitask learning. IEEE Trans Intell Transp Syst 15:2191–2201 Huang W, Song G, Hong H, Xie K (2014) Deep architecture for traffic flow prediction: deep belief networks with multitask learning. IEEE Trans Intell Transp Syst 15:2191–2201
10.
go back to reference Okutani I, Stephanedes YJ (1984) Dynamic prediction of traffic volume through Kalman Filtering theory. Transp Res Part B Methodol 18:1–11 Okutani I, Stephanedes YJ (1984) Dynamic prediction of traffic volume through Kalman Filtering theory. Transp Res Part B Methodol 18:1–11
12.
go back to reference Dell’Acqua P, Bellotti F, Berta R, De Gloria A (2015) Time-aware multivariate nearest neighbor regression methods for traffic flow prediction. IEEE Trans Intell Transp Syst 16:3393–3402 Dell’Acqua P, Bellotti F, Berta R, De Gloria A (2015) Time-aware multivariate nearest neighbor regression methods for traffic flow prediction. IEEE Trans Intell Transp Syst 16:3393–3402
13.
go back to reference Luo C, Huang C, Cao J, Lu J, Huang W, Guo J, Wei Y (2019) Short-term traffic flow prediction based on least square Support Vector Machine with hybrid optimization algorithm. Neural Process Lett 50:2305–2322 Luo C, Huang C, Cao J, Lu J, Huang W, Guo J, Wei Y (2019) Short-term traffic flow prediction based on least square Support Vector Machine with hybrid optimization algorithm. Neural Process Lett 50:2305–2322
14.
go back to reference Chan KY, Dillon T, Chang E, Singh J (2012) Prediction of short-term traffic variables using intelligent swarm-based neural networks. IEEE Trans Control Syst Technol 21:263–274 Chan KY, Dillon T, Chang E, Singh J (2012) Prediction of short-term traffic variables using intelligent swarm-based neural networks. IEEE Trans Control Syst Technol 21:263–274
15.
go back to reference Kong F, Li J, Jiang B, Song H (2019) Short-term traffic flow prediction in smart multimedia system for internet of vehicles based on deep belief network. Fut Generat Comput Syst 93:460–472 Kong F, Li J, Jiang B, Song H (2019) Short-term traffic flow prediction in smart multimedia system for internet of vehicles based on deep belief network. Fut Generat Comput Syst 93:460–472
16.
go back to reference Liu B, Cheng J, Cai K, Shi P, Tang X (2017) Singular point probability improve LSTM network performance for long-term traffic flow prediction. In: Du D, Li L, Zhu E, He K (eds) Theoretical computer science. NCTCS 2017. Communications in computer and information science, vol 768. Springer, Singapore. https://doi.org/10.1007/978-981-10-6893-5_24CrossRef Liu B, Cheng J, Cai K, Shi P, Tang X (2017) Singular point probability improve LSTM network performance for long-term traffic flow prediction. In: Du D, Li L, Zhu E, He K (eds) Theoretical computer science. NCTCS 2017. Communications in computer and information science, vol 768. Springer, Singapore. https://​doi.​org/​10.​1007/​978-981-10-6893-5_​24CrossRef
17.
go back to reference Zhang N, Zhang Y, Lu H (2011) Seasonal autoregressive integrated moving average and support vector machine models: prediction of short-term traffic flow on freeways. Transp Res Rec 2215:85–92 Zhang N, Zhang Y, Lu H (2011) Seasonal autoregressive integrated moving average and support vector machine models: prediction of short-term traffic flow on freeways. Transp Res Rec 2215:85–92
18.
go back to reference Moretti F, Pizzuti S, Panzieri S, Annunziato M (2015) Urban traffic flow forecasting through statistical and neural network bagging ensemble hybrid modeling. Neurocomputing 167:3–7 Moretti F, Pizzuti S, Panzieri S, Annunziato M (2015) Urban traffic flow forecasting through statistical and neural network bagging ensemble hybrid modeling. Neurocomputing 167:3–7
19.
go back to reference Greff K, Srivastava RK, Koutník J, Steunebrink BR, Schmidhuber J (2016) LSTM: a search space odyssey. IEEE Trans Neural Netw Learn Syst 28:2222–2232MathSciNet Greff K, Srivastava RK, Koutník J, Steunebrink BR, Schmidhuber J (2016) LSTM: a search space odyssey. IEEE Trans Neural Netw Learn Syst 28:2222–2232MathSciNet
20.
go back to reference Graves A, Liwicki M, Fernández S, Bertolami R, Bunke H, Schmidhuber J (2009) A novel connectionist system for unconstrained handwriting recognition. IEEE Trans Pattern Anal Mach Intell 31:855–868 Graves A, Liwicki M, Fernández S, Bertolami R, Bunke H, Schmidhuber J (2009) A novel connectionist system for unconstrained handwriting recognition. IEEE Trans Pattern Anal Mach Intell 31:855–868
21.
go back to reference Wang J, Zhang J, Wang X (2017) Bilateral LSTM: a two-dimensional long short-term memory model with multiply memory units for short-term cycle time forecasting in reentrant manufacturing systems. IEEE Trans Ind Inform 14:748–758 Wang J, Zhang J, Wang X (2017) Bilateral LSTM: a two-dimensional long short-term memory model with multiply memory units for short-term cycle time forecasting in reentrant manufacturing systems. IEEE Trans Ind Inform 14:748–758
22.
go back to reference Mackenzie J, Roddick JF, Zito R (2018) An evaluation of HTM and LSTM for short-term arterial traffic flow prediction. IEEE Transa Intell Transp Syst 20:1847–1857 Mackenzie J, Roddick JF, Zito R (2018) An evaluation of HTM and LSTM for short-term arterial traffic flow prediction. IEEE Transa Intell Transp Syst 20:1847–1857
23.
go back to reference Chen J, Li D, Zhang G, Zhang X (2018) Localized space-time autoregressive parameters estimation for traffic flow prediction in urban road networks. Appl Sci 8:277 Chen J, Li D, Zhang G, Zhang X (2018) Localized space-time autoregressive parameters estimation for traffic flow prediction in urban road networks. Appl Sci 8:277
24.
go back to reference Li Y, Jiang X, Zhu H, He X, Peeta S, Zheng T, Li Y (2016) Multiple measures-based chaotic time series for traffic flow prediction based on Bayesian theory. Nonlinear Dyn 85:179–194MathSciNetMATH Li Y, Jiang X, Zhu H, He X, Peeta S, Zheng T, Li Y (2016) Multiple measures-based chaotic time series for traffic flow prediction based on Bayesian theory. Nonlinear Dyn 85:179–194MathSciNetMATH
25.
go back to reference Emami A, Sarvi M, Bagloee SA (2019) Using Kalman Filter algorithm for short-term traffic flow prediction in a connected vehicle environment. J Mod Transp 27:222–232 Emami A, Sarvi M, Bagloee SA (2019) Using Kalman Filter algorithm for short-term traffic flow prediction in a connected vehicle environment. J Mod Transp 27:222–232
26.
go back to reference Ma M, Liang S, Guo H, Yang J (2017) Short-term traffic flow prediction using a self-adaptive two-dimensional forecasting method. Adv Mech Eng 9:1687814017719002 Ma M, Liang S, Guo H, Yang J (2017) Short-term traffic flow prediction using a self-adaptive two-dimensional forecasting method. Adv Mech Eng 9:1687814017719002
27.
go back to reference Safarinejadian B, Estahbanati ME (2015) Consensus filter-based distributed variational Bayesian algorithm for flow and speed density prediction with distributed traffic sensors. IEEE Syst J 11:2939–2948 Safarinejadian B, Estahbanati ME (2015) Consensus filter-based distributed variational Bayesian algorithm for flow and speed density prediction with distributed traffic sensors. IEEE Syst J 11:2939–2948
29.
go back to reference Li M-W, Hong W-C, Kang H-G (2013) Urban traffic flow forecasting using Gauss-SVR with cat mapping, cloud model and PSO hybrid algorithm. Neurocomputing 99:230–240 Li M-W, Hong W-C, Kang H-G (2013) Urban traffic flow forecasting using Gauss-SVR with cat mapping, cloud model and PSO hybrid algorithm. Neurocomputing 99:230–240
30.
go back to reference Shang Q, Lin C, Yang Z, Bing Q, Zhou X (2016) Short-term traffic flow prediction model using particle swarm optimization-based combined kernel function-least squares support vector machine combined with chaos theory. Adv Mech Eng 8:1687814016664654 Shang Q, Lin C, Yang Z, Bing Q, Zhou X (2016) Short-term traffic flow prediction model using particle swarm optimization-based combined kernel function-least squares support vector machine combined with chaos theory. Adv Mech Eng 8:1687814016664654
33.
go back to reference Lv Y, Duan Y, Kang W, Li Z, Wang F-Y (2014) Traffic flow prediction with big data: a deep learning approach. IEEE Trans Intell Transp Syst 16:865–873 Lv Y, Duan Y, Kang W, Li Z, Wang F-Y (2014) Traffic flow prediction with big data: a deep learning approach. IEEE Trans Intell Transp Syst 16:865–873
34.
go back to reference Zhao W, Gao Y, Ji T, Wan X, Ye F, Bai G (2019) Deep temporal convolutional networks for short-term traffic flow forecasting. IEEE Access 7:114496–114507 Zhao W, Gao Y, Ji T, Wan X, Ye F, Bai G (2019) Deep temporal convolutional networks for short-term traffic flow forecasting. IEEE Access 7:114496–114507
35.
go back to reference Zhao L, Zhou Y, Lu H, Fujita H (2019) Parallel computing method of deep belief networks and its application to traffic flow prediction. Knowl Based Syst 163:972–987 Zhao L, Zhou Y, Lu H, Fujita H (2019) Parallel computing method of deep belief networks and its application to traffic flow prediction. Knowl Based Syst 163:972–987
36.
go back to reference Li L, Qin L, Qu X, Zhang J, Wang Y, Ran B (2019) Day-ahead traffic flow forecasting based on a deep belief network optimized by the multi-objective particle swarm algorithm. Knowl Based Syst 172:1–14 Li L, Qin L, Qu X, Zhang J, Wang Y, Ran B (2019) Day-ahead traffic flow forecasting based on a deep belief network optimized by the multi-objective particle swarm algorithm. Knowl Based Syst 172:1–14
37.
go back to reference Polson NG, Sokolov VO (2017) Deep learning for short-term traffic flow prediction. Transp Res Part C Emerg Technol 79:1–17 Polson NG, Sokolov VO (2017) Deep learning for short-term traffic flow prediction. Transp Res Part C Emerg Technol 79:1–17
38.
go back to reference Deng S, Jia S, Chen J (2019) Exploring spatial-temporal relations via deep convolutional neural networks for traffic flow prediction with incomplete data. Appl Soft Comput 78:712–721 Deng S, Jia S, Chen J (2019) Exploring spatial-temporal relations via deep convolutional neural networks for traffic flow prediction with incomplete data. Appl Soft Comput 78:712–721
39.
go back to reference Mou L, Zhao P, Xie H, Chen Y (2019) T-LSTM: a long short-term memory neural network enhanced by temporal information for traffic flow prediction. IEEE Access 7:98053–98060 Mou L, Zhao P, Xie H, Chen Y (2019) T-LSTM: a long short-term memory neural network enhanced by temporal information for traffic flow prediction. IEEE Access 7:98053–98060
40.
go back to reference Zhang H, Wang X, Cao J, Tang M, Guo Y (2018) A multivariate short-term traffic flow forecasting method based on wavelet analysis and seasonal time series. Appl Intell 48:3827–3838 Zhang H, Wang X, Cao J, Tang M, Guo Y (2018) A multivariate short-term traffic flow forecasting method based on wavelet analysis and seasonal time series. Appl Intell 48:3827–3838
41.
go back to reference Tian X, Yu D, Xing X, Wang S, Wang Z (2019) Hybrid short-term traffic flow prediction model of intersections based on improved complete ensemble empirical mode decomposition with adaptive noise. Adv Mech Eng 11:1687814019841819 Tian X, Yu D, Xing X, Wang S, Wang Z (2019) Hybrid short-term traffic flow prediction model of intersections based on improved complete ensemble empirical mode decomposition with adaptive noise. Adv Mech Eng 11:1687814019841819
42.
go back to reference Zhao S, Zhao Q, Bai Y, Li S (2019) A traffic flow prediction method based on road crossing vector coding and a bidirectional recursive neural network. Electronics 8:1006 Zhao S, Zhao Q, Bai Y, Li S (2019) A traffic flow prediction method based on road crossing vector coding and a bidirectional recursive neural network. Electronics 8:1006
43.
go back to reference El-Sayed H, Sankar S, Daraghmi Y-A, Tiwari P, Rattagan E, Mohanty M, Puthal D, Prasad M (2018) Accurate traffic flow prediction in heterogeneous vehicular networks in an intelligent transport system using a supervised non-parametric classifier. Sensors 18:1696 El-Sayed H, Sankar S, Daraghmi Y-A, Tiwari P, Rattagan E, Mohanty M, Puthal D, Prasad M (2018) Accurate traffic flow prediction in heterogeneous vehicular networks in an intelligent transport system using a supervised non-parametric classifier. Sensors 18:1696
44.
go back to reference Luo X, Niu L, Zhang S (2018) An algorithm for traffic flow prediction based on improved SARIMA and GA. KSCE J Eng 22:4107–4115 Luo X, Niu L, Zhang S (2018) An algorithm for traffic flow prediction based on improved SARIMA and GA. KSCE J Eng 22:4107–4115
46.
go back to reference Luo X, Li D, Yang Y, Zhang S (2019) Spatiotemporal traffic flow prediction with KNN and LSTM. J Adv Trans 2019:4145353 Luo X, Li D, Yang Y, Zhang S (2019) Spatiotemporal traffic flow prediction with KNN and LSTM. J Adv Trans 2019:4145353
48.
go back to reference Ma D, Sheng B, Jin S, Ma X, Gao P (2018) Short-term traffic flow forecasting by selecting appropriate predictions based on pattern matching. IEEE Access 6:75629–75638 Ma D, Sheng B, Jin S, Ma X, Gao P (2018) Short-term traffic flow forecasting by selecting appropriate predictions based on pattern matching. IEEE Access 6:75629–75638
49.
go back to reference Tian Y, Zhang K, Li J, Lin X, Yang B (2018) LSTM-based traffic flow prediction with missing data. Neurocomputing 318:297–305 Tian Y, Zhang K, Li J, Lin X, Yang B (2018) LSTM-based traffic flow prediction with missing data. Neurocomputing 318:297–305
51.
go back to reference Duan Z, Yang Y, Zhang K, Ni Y, Bajgain S (2018) Improved deep hybrid networks for urban traffic flow prediction using trajectory data. IEEE Access 6:31820–31827 Duan Z, Yang Y, Zhang K, Ni Y, Bajgain S (2018) Improved deep hybrid networks for urban traffic flow prediction using trajectory data. IEEE Access 6:31820–31827
52.
go back to reference Ye Q, Szeto WY, Wong SC (2012) Short-term traffic speed forecasting based on data recorded at irregular intervals. IEEE Trans Intell Transp Syst 13:1727–1737 Ye Q, Szeto WY, Wong SC (2012) Short-term traffic speed forecasting based on data recorded at irregular intervals. IEEE Trans Intell Transp Syst 13:1727–1737
53.
go back to reference Xia D, Li H, Wang B, Li Y, Zhang Z (2016) A MapReduce-based nearest neighbor approach for big-data-driven traffic flow prediction. IEEE Access 4:2920–2934 Xia D, Li H, Wang B, Li Y, Zhang Z (2016) A MapReduce-based nearest neighbor approach for big-data-driven traffic flow prediction. IEEE Access 4:2920–2934
54.
go back to reference Hong WC (2011) Traffic flow forecasting by seasonal SVR with chaotic simulated annealing algorithm. Neurocomputing 74:2096–2107 Hong WC (2011) Traffic flow forecasting by seasonal SVR with chaotic simulated annealing algorithm. Neurocomputing 74:2096–2107
55.
go back to reference Huang ML (2015) Intersection traffic flow forecasting based on v-GSVR with a new hybrid evolutionary algorithm. Neurocomputing 147:343–349 Huang ML (2015) Intersection traffic flow forecasting based on v-GSVR with a new hybrid evolutionary algorithm. Neurocomputing 147:343–349
Metadata
Title
A distributed WND-LSTM model on MapReduce for short-term traffic flow prediction
Authors
Dawen Xia
Maoting Zhang
Xiaobo Yan
Yu Bai
Yongling Zheng
Yantao Li
Huaqing Li
Publication date
02-07-2020
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 7/2021
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-020-05076-2

Other articles of this Issue 7/2021

Neural Computing and Applications 7/2021 Go to the issue

Premium Partner