Abstract
Intelligent transportation systems (ITS) all around the world are collecting and processing huge amounts of data from numerous sensors to generate a ground truth of urban traffic. Such data has set the foundation of traffic theory, planning and simulation to create rule-based systems but it can also be very useful for time-series analysis to predict future traffic flow. Still, the acceptance for data-driven forecasting is quiet low in productive systems of the public sector. Without enough probe data from floating cars (FCD) ITS owners feel unable to reach an accuracy like private telecommunication or car manufacturing companies. On the other hand, investigating into FCD requires a thoughtful treatment of user privacy and a close look on data quality which can also be very time consuming. With this paper we prove that a modern deep learning framework is capable to operate on city-wide sensor data and produces very good results with even simple artificial neural networks (ANN). In order to forecast space-time traffic dynamics we are testing a Feed Forward Neural Network (FFNN) with different geotemporal constraints and can show where and when they have a positive but also a negative effect on the prediction accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Box, G. E., & Jenkins, G. M. (1976). Time series analysis: Forecasting and control. San Francisco: Holden-Day.
Cheng, T., Wang, J., Haworth, J., Heydecker, B., & Chow, A. (2014). A dynamic spatial weight matrix and localized space–time autoregressive integrated moving average for network modeling. Geographical Analysis, 46(1), 75–97.
Graser, A., Dragaschnig, M., Ponweiser, W., Koller, H., Marcinek, M., & Widhalm, P. (2012). FCD in the real world system capabilities and applications. In Proceedings of the 19th ITS World Congress, Vienna, Austria.
Hochreiter, S., & Schmidhuber, J. (1997). Long short-term memory. Neural Computation, 9(8), 1735–1780.
Jeske, T. (2015). Sicherheit und Datenschutz in nicht-interaktiven Crowdsourcing Szenarien. Dissertation. Technische Universität Hamburg-Harburg. Available at: https://tubdok.tub.tuhh.de/bitstream/11420/1249/1/Dissertation_Tobias_Jeske.pdf (in german).
Kamarianakis, Y., & Prastacos, P. (2005). Space–time modeling of traffic flow. Computers & Geosciences, 31(2), 119–133.
Leonhardt, A., & Steiner, A. (2012). Instance based learning for estimating and predicting traffic state variables using spatio-temporal traffic patterns. In TRB 91th Annual Meeting, Washington, D.C.
Lippi, M., Bertini, M., & Frasconi, P. (2013). Short-term traffic flow forecasting: An experimental comparison of time-series analysis and supervised learning. IEEE Transactions on Intelligent Transportation Systems, 14(2), 871–882.
Lipton, Z. C., Berkowitz, J., & Elkan, C. (2015). A critical review of recurrent neural networks for sequence learning. arXiv preprint arXiv:1506.00019
Liu, H., van Zuylen, H., van Lint, H., & Salomons, M. (2006). Predicting urban arterial travel time with state-space neural networks and Kalman filters. Transportation Research Record: Journal of the Transportation Research Board, 99–108.
Ma, X., Tao, Z., Wang, Y., Yu, H., & Wang, Y. (2015). Long short-term memory neural network for traffic speed prediction using remote microwave sensor data. Transportation Research Part C: Emerging Technologies, 54, 187–197.
Pape, S., & Körner M. (2016). Verkehrslageprognose unter Berücksichtigung der dynamischen Kapazitäten an LSA-abhängigen Knotenpunkten zur qualitativen Aufwertung der Verkehrslageinformation im Verkehrsmanagementsystem VAMOS. 25. Verkehrswissenschaftliche Tage 16. und 17. März 2016 in Dresden. (in german).
Polson, N., & Sokolov, V. (2016). Deep learning predictors for traffic flows. arXiv preprint arXiv:1604.04527
Rumelhart, D. E., Hinton, G. E. & Williams, R. J. (1985). Learning internal representations by error propagation (No. ICS-8506). California University San Diago La Jolla Institute for cognitive science.
Srivastava, N., Hinton, G., Krizhevsky, A., Sutskever, I., & Salakhutdinov, R. (2014). Dropout: A simple way to prevent neural networks from overfitting. Journal of Machine Learning Research, 15, 1929–1958.
Sun, S., Zhang, C., & Yu, G. (2006). A Bayesian network approach to traffic flow forecasting. IEEE Transactions on Intelligent Transportation Systems, 7(1), 124–132.
Vlahogianni, E. I., Karlaftis, M. G., & Golias, J. C. (2014). Short-term traffic forecasting: Where we are and where we’re going. Transportation Research Part C: Emerging Technologies, 43, 3–19.
Williams, B. M., & Hoel, L. A. (2003). Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: Theoretical basis and empirical results. Journal of Transportation Engineering, 129(6), 664–672.
Zeng, X., & Zhang, Y. (2013). Development of recurrent neural network considering temporal-spatial input dynamics for freeway travel time modeling. Computer-Aided Civil and Infrastructure Engineering, 28(5), 359–371.
Zhang, J., Zheng, Y., Qi, D. (2017). Deep spatio-temporal residual networks for citywide crowd flows prediction. In Thirty-First AAAI Conference on Artificial Intelligence.
Acknowledgements
The work was supported by the Federal Ministry for Economic Affairs and Energy (BMWi) under grant agreement 01MD15001B (Project: ExCELL).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Kunde, F., Hartenstein, A., Sauer, P. (2018). Spatio-Temporal Traffic Flow Forecasting on a City-Wide Sensor Network. In: Ivan, I., Horák, J., Inspektor, T. (eds) Dynamics in GIscience. GIS OSTRAVA 2017. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-61297-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-61297-3_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61296-6
Online ISBN: 978-3-319-61297-3
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)