Skip to main content
Top

2018 | OriginalPaper | Chapter

Spatio-Temporal Traffic Flow Forecasting on a City-Wide Sensor Network

Authors : Felix Kunde, Alexander Hartenstein, Petra Sauer

Published in: Dynamics in GIscience

Publisher: Springer International Publishing

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

search-config
loading …

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.

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

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!

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"

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!

Literature
go back to reference Box, G. E., & Jenkins, G. M. (1976). Time series analysis: Forecasting and control. San Francisco: Holden-Day. Box, G. E., & Jenkins, G. M. (1976). Time series analysis: Forecasting and control. San Francisco: Holden-Day.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference Hochreiter, S., & Schmidhuber, J. (1997). Long short-term memory. Neural Computation, 9(8), 1735–1780.CrossRef Hochreiter, S., & Schmidhuber, J. (1997). Long short-term memory. Neural Computation, 9(8), 1735–1780.CrossRef
go back to reference Kamarianakis, Y., & Prastacos, P. (2005). Space–time modeling of traffic flow. Computers & Geosciences, 31(2), 119–133.CrossRef Kamarianakis, Y., & Prastacos, P. (2005). Space–time modeling of traffic flow. Computers & Geosciences, 31(2), 119–133.CrossRef
go back to reference 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. 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.
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 Transactions on Intelligent Transportation Systems, 14(2), 871–882.CrossRef 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.CrossRef
go back to reference Lipton, Z. C., Berkowitz, J., & Elkan, C. (2015). A critical review of recurrent neural networks for sequence learning. arXiv preprint arXiv:1506.00019 Lipton, Z. C., Berkowitz, J., & Elkan, C. (2015). A critical review of recurrent neural networks for sequence learning. arXiv preprint arXiv:​1506.​00019
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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). 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).
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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. 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.
Metadata
Title
Spatio-Temporal Traffic Flow Forecasting on a City-Wide Sensor Network
Authors
Felix Kunde
Alexander Hartenstein
Petra Sauer
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-61297-3_18

Premium Partner