Abstract
Travel time prediction is important for freight transportation companies. Accurate travel time prediction can help these companies make better planning and task scheduling. For several reasons, most companies are not able to obtain traffic flow data from traffic management authorities, but a large amount of trajectory data were collected everyday which has not been fully utilised. In this study, we aim to fill this gap and performed travel time prediction for freight vehicles at individual level using sparse Gaussian processes regression (SGPR) models with trajectory data. The results show that the prediction performance can be gradually improved by adding more mean speed estimates of traveled distance from the first 5 min as the real-time information. The overall performances of SGPR models are very similar to full GP, supported vector regression (SVR) and artificial neural network (ANN) models. The computational complexity of SGPR models is \(O(mn^2)\), and it does not require lengthy model fitting process as SVR and ANN. This makes GP models more practicable for real-world practice in large-scale transportation data analyses.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arthur, D., Vassilvitskii, S.: k-means++: the advantages of careful seeding. In: Symposium on Discrete Algorithms (2007)
Chen, M., Chien, S.: Dynamic freeway travel-time prediction with probe vehicle data: link based versus path based. Transp. Res. Rec. J. Transp. Res. Board 1768, 157–161 (2001)
Gal, Y., Der Wilk, M.V., Rasmussen, C.E.: Distributed variational inference in Sparse Gaussian Process Regression and latent variable models. Adv. Neural Inf. Process. Syst. 27, 3257–3265 (2014)
The GPy authors: GPy: a Gaussian process framework in python (2012). http://github.com/SheffieldML/GPy
Haworth, J., Shawetaylor, J., Cheng, T., Wang, J.: Local online kernel ridge regression for forecasting of urban travel times. Transp. Res. Part C Emerg. Technol. 46, 151–178 (2014)
Ide, T., Kato, S.: Travel-time prediction using Gaussian process regression: a trajectory-based approach. In: Proceedings of SIAM International Conference on Data Mining (2009)
Kwon, J., Coifman, B., Bickel, P.J.: Day-to-day travel-time trends and travel-time prediction from loop-detector data. Transp. Res. Rec. J. Transp. Res. Board 1717, 120–129 (2000)
Nanthawichit, C., Nakatsuji, T., Suzuki, H.: Application of probe-vehicle data for real-time traffic-state estimation and short-term travel-time prediction on a freeway. Transp. Res. Rec. J. Transp. Res. Board 1855, 49–59 (2003)
Quinonerocandela, J., Rasmussen, C.E.: A unifying view of sparse approximate Gaussian process regression. J. Mach. Learn. Res. 6, 1939–1959 (2009)
Rasmussen, C.E., Williams, C.K.: Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning). The MIT Press, Massachusetts (2005)
Smith, B.L., Williams, B.M., Oswald, R.K.: Comparison of parametric and nonparametric models for traffic flow forecasting. Transp. Res. Part C Emerg. Technol. 10(4), 303–321 (2002)
Snelson, E., Ghahramani, Z.: Sparse Gaussian processes using pseudo-inputs. Adv. Neural Inf. Process. Syst. 18, 1257–1264 (2006)
Titsias, M.K.: Variational learning of inducing variables in sparse Gaussian processes. In: JMLR Workshop and Conference Proceedings, AISTATS, vol. 5, pp. 567–574 (2009)
Van Hinsbergen, C.P., Van Lint, J.W., Van Zuylen, H.J.: Bayesian committee of neural networks to predict travel times with confidence intervals. Transp. Res. Part C Emerg. Technol. 17(5), 498–509 (2009)
Van Lint, J.W., Hoogendoorn, S.P., Van Zuylen, H.J.: Accurate freeway travel time prediction with state-space neural networks under missing data. Transp. Res. Part C Emerg. Technol. 13(5–6), 347–369 (2005)
Williams, B.M., Hoel, L.A.: Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: theoretical basis and empirical results. J. Transp. Eng. 129(6), 664–672 (2003)
Wu, C., Ho, J., Lee, D.T.: Travel-time prediction with support vector regression. IEEE Trans. Intell. Transp. Syst. 5(4), 276–281 (2004)
Fei, X., Chung-Cheng, L., Liu, K.: A Bayesian dynamic linear model approach for real-time short-term freeway travel time prediction. Transp. Re. Part C Emerg. Technol. 19(6), 1306–1318 (2011)
Zhang, X., Rice, J.A.: Short-term travel time prediction. Transp. Res. Part C Emerg. Technol. 11(3–4), 187–210 (2003)
Xie, Y., Zhao, K., Sun, Y., Chen, D.: Gaussian Processes for short-term traffic volume forecasting. Transp. Res. Rec. J. Transp. Res. Board 2165, 69–78 (2010)
Zhang, Y., Zhang, Y., Haghani, A.: A hybrid short-term traffic flow forecasting method based on spectral analysis and statistical volatility model. Transp. Res. Part C Emerg. Technol. 43(Part 1), 65–78 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Li, X., Bai, R. (2016). Freight Vehicle Travel Time Prediction Using Sparse Gaussian Processes Regression with Trajectory Data. In: Yin, H., et al. Intelligent Data Engineering and Automated Learning – IDEAL 2016. IDEAL 2016. Lecture Notes in Computer Science(), vol 9937. Springer, Cham. https://doi.org/10.1007/978-3-319-46257-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-46257-8_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46256-1
Online ISBN: 978-3-319-46257-8
eBook Packages: Computer ScienceComputer Science (R0)