Quantifying uncertainty in short-term traffic prediction and its application to optimal staffing plan development

Abstract In this paper, we aim to quantify uncertainty in short-term traffic volume prediction by enhancing a hybrid machine learning model based on Particle Swarm Optimization (PSO) and Extreme Learning Machine (ELM) neural network. Different from the previous studies, the PSO-ELM models require no statistical inference nor distribution assumption of the model parameters, but rather focus on generating the prediction intervals (PIs) that can minimize a multi-objective function which considers two criteria, reliability and interval sharpness. The improved PSO-ELM models are developed for an hourly border crossing traffic dataset and compared to: (1) the original PSO-ELMs; (2) two state of the art models proposed by Zhang et al. (2014) and Guo et al. (2014) separately; and (3) the traditional ARMA and Kalman filter models. The results show that the improved PSO-ELM can always keep the mean PI length the lowest, and guarantee that the PI coverage probability is higher than the corresponding PI nominal confidence, regardless of the confidence level assumed. The study also probes the reasons that led to a few points being not covered by the PIs of PSO-ELMs. Finally, the study proposes a comprehensive optimization framework to make staffing plans for border crossing authority based on bounds of PIs and point predictions. The results show that for holidays, the staffing plans based on PI upper bounds generated much lower total system costs, and that those plans derived from PI upper bounds of the improved PSO-ELM models, are capable of producing the lowest average waiting times at the border. For a weekday or a typical Monday, the workforce plans based on point predictions from Zhang et al. (2014) and Guo et al. (2014) models generated the smallest system costs with low border crossing delays. Moreover, for both holiday and normal Monday scenarios, if the border crossing authority lacked the required staff to implement the plans based on PI upper bounds or point predictions, the staffing plans based on PI lower bounds from the improved PSO-ELMs performed the best, with an acceptable level of service and total system costs close to the point prediction plans.

[1]  Brian L. Smith,et al.  Short-term traffic flow prediction models-a comparison of neural network and nonparametric regression approaches , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[2]  Saeid Nahavandi,et al.  Prediction Intervals to Account for Uncertainties in Travel Time Prediction , 2011, IEEE Transactions on Intelligent Transportation Systems.

[3]  Adel W. Sadek,et al.  An Android Smartphone Application for Collecting, Sharing, and Predicting Border Crossing Wait Time , 2015 .

[4]  Zhenhua Zhang,et al.  Exploratory Study on Correlation Between Twitter Concentration and Traffic Surges , 2016 .

[5]  A. R. Cook,et al.  ANALYSIS OF FREEWAY TRAFFIC TIME-SERIES DATA BY USING BOX-JENKINS TECHNIQUES , 1979 .

[6]  Jiwen Dong,et al.  Time-series prediction using a local linear wavelet neural network , 2006, Neurocomputing.

[7]  Yuanchang Xie,et al.  A Wavelet Network Model for Short-Term Traffic Volume Forecasting , 2006, J. Intell. Transp. Syst..

[8]  T. Gneiting.  Quantiles as optimal point forecasts , 2011 .

[9]  Adel W. Sadek,et al.  Short-Term Forecasting of Traffic Volume , 2013 .

[10]  Adel W. Sadek,et al.  On-line prediction of border crossing traffic using an enhanced Spinning Network method , 2014 .

[11]  Yiannis Kamarianakis,et al.  Modeling Traffic Volatility Dynamics in an Urban Network , 2005 .

[12]  P. Pinson,et al.  Trading Wind Generation From Short-Term Probabilistic Forecasts of Wind Power , 2007, IEEE Transactions on Power Systems.

[13]  Lei Zhu,et al.  Road network abstraction approach for traffic analysis: framework and numerical analysis , 2017 .

[14]  James W. Taylor,et al.  Forecasting daily supermarket sales using exponentially weighted quantile regression , 2007, Eur. J. Oper. Res..

[15]  Eleni I. Vlahogianni,et al.  Statistical methods versus neural networks in transportation research: Differences, similarities and some insights , 2011 .

[16]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[17]  Ting Lie,et al.  Advances in Intelligent Systems and Computing , 2014 .

[18]  Antony Stathopoulos,et al.  Adaptive hybrid fuzzy rule-based system approach for modeling and predicting urban traffic flow , 2008 .

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

[20]  Lei Zhu,et al.  Transportation Routing Map Abstraction Approach , 2015 .

[21]  Lei Zhu,et al.  Prediction of Individual Social-Demographic Role Based on Travel Behavior Variability Using Long-Term GPS Data , 2017 .

[22]  Giovanni Petris,et al.  Dynamic Linear Models with R , 2009 .

[23]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[24]  Markos Papageorgiou,et al.  An adaptive freeway traffic state estimator , 2009, Autom..

[25]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[26]  Charlene Xie,et al.  Generalized Autoregressive Conditional Heteroskedasticity in Credit Risk Measurement , 2009, 2009 International Conference on Management and Service Science.

[27]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[28]  Adel W. Sadek,et al.  Multiple-Model Combined Forecasting Method for Online Prediction of Border Crossing Traffic at Peace Bridge , 2012 .

[29]  Eleni I. Vlahogianni,et al.  Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach , 2005 .

[30]  Kit Po Wong,et al.  Optimal Prediction Intervals of Wind Power Generation , 2014, IEEE Transactions on Power Systems.

[31]  Piet J. M. Bakker,et al.  Flexible nurse staffing based on hourly bed census predictions , 2012 .

[32]  Biswajit Basu,et al.  Multivariate Short-Term Traffic Flow Forecasting Using Time-Series Analysis , 2009, IEEE Transactions on Intelligent Transportation Systems.

[33]  Billy M. Williams.  Multivariate Vehicular Traffic Flow Prediction: Evaluation of ARIMAX Modeling , 2001 .

[34]  Jakub Nowotarski,et al.  Computing electricity spot price prediction intervals using quantile regression and forecast averaging , 2015, Comput. Stat..

[35]  Mengqiao Yu,et al.  A data-driven approach to manpower planning at U.S.–Canada border crossings , 2016 .

[36]  Rob J Hyndman,et al.  Automatic Time Series Forecasting: The forecast Package for R , 2008 .

[37]  Markos Papageorgiou,et al.  Real-Time Freeway Traffic State Estimation Based on Extended Kalman Filter: A Case Study , 2007, Transp. Sci..

[38]  Yunpeng Wang,et al.  Long short-term memory neural network for traffic speed prediction using remote microwave sensor data , 2015 .

[39]  André van Schaik,et al.  Explicit Computation of Input Weights in Extreme Learning Machines , 2014, ArXiv.

[40]  Mascha C. van der Voort,et al.  Combining kohonen maps with arima time series models to forecast traffic flow , 1996 .

[41]  Henk J. van Zuylen,et al.  Localized Extended Kalman Filter for Scalable Real-Time Traffic State Estimation , 2012, IEEE Transactions on Intelligent Transportation Systems.

[42]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: Adaptive capabilities and real data testing , 2008 .

[43]  Yunlong Zhang,et al.  Forecasting of Short-Term Freeway Volume with v-Support Vector Machines , 2007 .

[44]  Markos Papageorgiou,et al.  RENAISSANCE – A Unified Macroscopic Model-Based Approach to Real-Time Freeway Network Traffic Surveillance , 2006 .

[45]  B. Moshiri,et al.  Traffic state variables estimating and predicting with extended Kalman filtering , 2010, 2010 International Conference on Power, Control and Embedded Systems.

[46]  Matthew G. Karlaftis,et al.  A multivariate state space approach for urban traffic flow modeling and prediction , 2003 .

[47]  Adel W. Sadek,et al.  Border crossing delay prediction using transient multi-server queueing models , 2014 .

[48]  Jianhua Guo,et al.  Real-Time Short-Term Traffic Speed Level Forecasting and Uncertainty Quantification Using Layered Kalman Filters , 2010 .

[49]  Zhirui Ye,et al.  Short‐Term Traffic Volume Forecasting Using Kalman Filter with Discrete Wavelet Decomposition , 2007, Comput. Aided Civ. Infrastructure Eng..

[50]  Peter F. Christoffersen.  Evaluating Interval Forecasts , 1998 .

[51]  Ger Koole,et al.  Managing uncertainty in call centres using Poisson mixtures , 2001 .

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

[53]  Shanjiang Zhu,et al.  Potentials of using social media to infer the longitudinal travel behavior: A sequential model-based clustering method , 2017 .

[54]  Adel W. Sadek,et al.  Modeling the Impacts of Inclement Weather on Freeway Traffic Speed , 2015 .

[55]  Jianhua Guo,et al.  Adaptive Kalman filter approach for stochastic short-term traffic flow rate prediction and uncertainty quantification , 2014 .

[56]  Shing Chung Josh Wong,et al.  Urban traffic flow prediction using a fuzzy-neural approach , 2002 .

[57]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[58]  Lei Lin,et al.  Predicting Station-level Hourly Demands in a Large-scale Bike-sharing Network: A Graph Convolutional Neural Network Approach , 2017, Transportation Research Part C: Emerging Technologies.

[59]  Michael P. Clements,et al.  Evaluating interval forecasts of high-frequency financial data , 2003 .

[60]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[61]  Eleni I. Vlahogianni,et al.  Short-term traffic forecasting: Where we are and where we’re going , 2014 .