Passenger Flow Forecasting in Metro Transfer Station Based on the Combination of Singular Spectrum Analysis and AdaBoost-Weighted Extreme Learning Machine

The metro system plays an important role in urban public transit, and the passenger flow forecasting is fundamental to assisting operators establishing an intelligent transport system (ITS). The forecasting results can provide necessary information for travelling decision of travelers and metro operations of managers. In order to investigate the inner characteristics of passenger flow and make a more accurate prediction with less training time, a novel model (i.e., SSA-AWELM), a combination of singular spectrum analysis (SSA) and AdaBoost-weighted extreme learning machine (AWELM), is proposed in this paper. SSA is developed to decompose the original data into three components of trend, periodicity, and residue. AWELM is developed to forecast each component desperately. The three predicted results are summed as the final outcomes. In the experiments, the dataset is collected from the automatic fare collection (AFC) system of Hangzhou metro in China. We extracted three weeks of passenger flow to carry out multistep prediction tests and a comparison analysis. The results indicate that the proposed SSA-AWELM model can reduce both predicted errors and training time. In particular, compared with the prevalent deep-learning model long short-term memory (LSTM) neural network, SSA-AWELM has reduced the testing errors by 22% and saved time by 84%, on average. It demonstrates that SSA-AWELM is a promising approach for passenger flow forecasting.

[1]  Francis X. Diebold,et al.  Comparing Predictive Accuracy, Twenty Years Later: A Personal Perspective on the Use and Abuse of Diebold–Mariano Tests , 2012 .

[2]  Liping Xie,et al.  Learning the route choice behavior of subway passengers from AFC data , 2018, Expert Syst. Appl..

[3]  Guanghou Zhang,et al.  Passenger Flow Prediction of Subway Transfer Stations Based on Nonparametric Regression Model , 2014 .

[4]  Bo Zeng,et al.  A multi-pattern deep fusion model for short-term bus passenger flow forecasting , 2017, Appl. Soft Comput..

[5]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

[6]  Yanru Zhang,et al.  A hybrid short-term traffic flow forecasting method based on spectral analysis and statistical volatility model , 2014 .

[7]  Der-Horng Lee,et al.  Sequence to sequence learning with attention mechanism for short-term passenger flow prediction in large-scale metro system , 2019, Transportation Research Part C: Emerging Technologies.

[8]  Mu-Chen Chen,et al.  Exploring time variants for short-term passenger flow , 2011 .

[9]  Wang Jing,et al.  Subway Passenger Flow Forecasting With Multi-Station and External Factors , 2019, IEEE Access.

[10]  Enjian Yao,et al.  Holiday Passenger Flow Forecasting Based on the Modified Least-Square Support Vector Machine for the Metro System , 2017 .

[11]  Weide Li,et al.  Effective passenger flow forecasting using STL and ESN based on two improvement strategies , 2019, Neurocomputing.

[12]  Durga L. Shrestha,et al.  Experiments with AdaBoost.RT, an Improved Boosting Scheme for Regression , 2006, Neural Computation.

[13]  Chi-Kang Lee,et al.  Neural network based temporal feature models for short-term railway passenger demand forecasting , 2009, Expert Syst. Appl..

[14]  Yong Wang,et al.  Learning Traffic as Images: A Deep Convolutional Neural Network for Large-Scale Transportation Network Speed Prediction , 2017, Sensors.

[15]  Yong Qi,et al.  Identifying critical nodes in metro network considering topological potential: A case study in Shenzhen city—China , 2020 .

[16]  Rob J. Hyndman,et al.  Recursive and direct multi-step forecasting: the best of both worlds , 2012 .

[17]  Song Rui,et al.  Reliability Analysis of Guangzhou Rail Transit with Complex Network Theory , 2010 .

[18]  Jianzhou Wang,et al.  A hybrid short-term electricity price forecasting framework: Cuckoo search-based feature selection with singular spectrum analysis and SVM , 2019, Energy Economics.

[19]  Shuliang Wang,et al.  Characteristics on hub networks of urban rail transit networks , 2016 .

[20]  Biao Leng,et al.  A novel wavelet-SVM short-time passenger flow prediction in Beijing subway system , 2015, Neurocomputing.

[21]  Pengjian Shang,et al.  Multivariate singular spectrum analysis for traffic time series , 2019, Physica A: Statistical Mechanics and its Applications.

[22]  Ciyun Lin,et al.  A Hybrid Short-Term Traffic Flow Prediction Model Based on Singular Spectrum Analysis and Kernel Extreme Learning Machine , 2016, PloS one.

[23]  Harris Drucker,et al.  Improving Regressors using Boosting Techniques , 1997, ICML.

[24]  Mu-Chen Chen,et al.  Forecasting the short-term metro passenger flow with empirical mode decomposition and neural networks , 2012 .

[25]  Nebojsa J. Bojovic,et al.  SARIMA modelling approach for railway passenger flow forecasting , 2016 .

[26]  Gianluca Bontempi,et al.  Machine Learning Strategies for Time Series Forecasting , 2012, eBISS.

[27]  Peng Gao,et al.  Empirical mode decomposition based long short-term memory neural network forecasting model for the short-term metro passenger flow , 2019, PloS one.

[28]  Yunpeng Wang,et al.  A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting , 2016 .

[29]  Hong Zhou,et al.  Short-Term Passenger Flow Prediction Based on Wavelet Transform and Kernel Extreme Learning Machine , 2019, IEEE Access.

[30]  Guang-Bin Huang,et al.  Extreme learning machine: a new learning scheme of feedforward neural networks , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[31]  Ameneh Shobeirinejad,et al.  Modelling passenger waiting time using large-scale automatic fare collection data: An Australian case study , 2018, Transportation Research Part F: Traffic Psychology and Behaviour.

[32]  Mariano Gallo,et al.  Artificial Neural Networks for Forecasting Passenger Flows on Metro Lines , 2019, Sensors.

[33]  Yang Zhao,et al.  Forecasting Short-Term Passenger Flow: An Empirical Study on Shenzhen Metro , 2019, IEEE Transactions on Intelligent Transportation Systems.

[34]  Bin Yu,et al.  k-Nearest Neighbor Model for Multiple-Time-Step Prediction of Short-Term Traffic Condition , 2016 .

[35]  Zhigang Liu,et al.  The passenger flow status identification based on image and WiFi detection for urban rail transit stations , 2019, J. Vis. Commun. Image Represent..

[36]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[37]  Daniel B. Fambro,et al.  Application of Subset Autoregressive Integrated Moving Average Model for Short-Term Freeway Traffic Volume Forecasting , 1999 .

[38]  Yang Liu,et al.  DeepPF: A deep learning based architecture for metro passenger flow prediction , 2019, Transportation Research Part C: Emerging Technologies.

[39]  Pengpeng Jiao,et al.  Three Revised Kalman Filtering Models for Short-Term Rail Transit Passenger Flow Prediction , 2016 .

[40]  Mengning Yang,et al.  Urban rail transit passenger flow forecast based on LSTM with enhanced long‐term features , 2019, IET Intelligent Transport Systems.

[41]  Xuegang Ban,et al.  Short-term traffic state prediction from latent structures: Accuracy vs. efficiency , 2020 .

[42]  Dewang Chen,et al.  Forecasting the Short-Term Metro Ridership With Seasonal and Trend Decomposition Using Loess and LSTM Neural Networks , 2020, IEEE Access.

[43]  Zhongwen Guo,et al.  Time Series Data Prediction Based on Sequence to Sequence Model , 2019 .

[44]  Rajesh Krishnan,et al.  A computationally efficient two-stage method for short-term traffic prediction on urban roads , 2013 .

[45]  Rung-Ching Chen,et al.  A novel passenger flow prediction model using deep learning methods , 2017 .

[46]  Andrew Harvey,et al.  Forecasting, Structural Time Series Models and the Kalman Filter , 1990 .

[47]  Pengfei Lin,et al.  Study on the topology and dynamics of the rail transit network based on automatic fare collection data , 2020 .

[48]  D.P. Solomatine,et al.  AdaBoost.RT: a boosting algorithm for regression problems , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[49]  Yan Hui Wang,et al.  Forecasting the Section Passenger Flow of the Subway Based on Exponential Smoothing , 2013 .

[50]  Xiao Fu,et al.  Impact of a New Metro Line: Analysis of Metro Passenger Flow and Travel Time Based on Smart Card Data , 2018, Journal of Advanced Transportation.

[51]  Gang Xu,et al.  Short Term Traffic Flow Prediction Using Hybrid ARIMA and ANN Models , 2008, 2008 Workshop on Power Electronics and Intelligent Transportation System.