Skip to main content

Modeling Urban Traffic Data Through Graph-Based Neural Networks

  • Conference paper
  • First Online:
Recent Advances in Big Data and Deep Learning (INNSBDDL 2019)

Part of the book series: Proceedings of the International Neural Networks Society ((INNS,volume 1))

Included in the following conference series:

Abstract

The use of big data in transportation research is increasing and this leads to new approaches in modeling the traffic flow, especially for what concerns metropolitan areas. An open and interesting research issue is city-wide traffic representation, correlating both spatial and time patterns and using them to predict the traffic flow through the whole urban network. In this paper we present a machine learning based methodology to model traffic flow in metropolitan areas with the final aim to address short-term traffic forecasting at various time horizons. Specifically, we introduce an ad-hoc neural network model (GBNN, Graph Based Neural Network) that mirrors the topology of the urban graph: neurons corresponds to intersections, connections to roads, and signals to traffic flow. Furthermore, we enrich each neuron with a memory buffer and a recurrent self loop, to model congestion and allow each neuron to base its prediction on previous local data. We created a GBNN model for a major Italian city and fed it one year worth of fine-grained real data. Experimental results demonstrate the effectiveness of the proposed methodology in performing accurate lookahead predictions, obtaining 3% and 16% MAAPE error for 5 min and 1 h forecasting respectively.

The work presented in this paper is part of the SETA project, funded by the European Commission as part of the Horizon 2020 programme under contract 688082.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chowdhuri, M., Sadek, A.W.: Advantages and limitations of artificial intelligence. Trans. Res. B., E-C168, 6–8 (2012)

    Google Scholar 

  2. Faghri, A., Hua, J.: Evaluation of artificial neural network applications in transportation engineering. Transport. Res. Rec. 1358, 71–80 (1992)

    Google Scholar 

  3. Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning Internal Representations by Error Propagation. MIT Press, Cambridge (1986)

    MATH  Google Scholar 

  4. Karlaftis, M.G., Vlahogianni, E.I.: Statistical methods versus neural networks in transportation research: differences, similarities and some insights. Transport. Res. C-Emer. 19, 387–399 (2011)

    Article  Google Scholar 

  5. Kim, S., Kim, H.: A new metric of absolute percentage error for intermittent demand forecasts. J. Forecast. 32, 669–679 (2016)

    Article  Google Scholar 

  6. Ma, X., Tao, Z., Wang, Y., Yu, H., Wang, Y.: Long short-term memory neural network for traffic speed prediction using remote microwave sensor data. Transport. Res. C-Emer. 54, 187–197 (2015)

    Article  Google Scholar 

  7. Moretti, F., Pizzuti, S., Panzieri, S., Annunziato, M.: Urban traffic flow forecasting through statistical and neural network bagging ensamble hybrid modeling. Neurocomputing 167, 3–7 (2015)

    Article  Google Scholar 

  8. Siegelmann, H.T., Horne, B.G., Giles, C.L.: Computational capabilities of recurrent NARX neural networks. IEEE Trans. Syst. Man Cybern. Part B 27(2), 208–215 (1997)

    Article  Google Scholar 

  9. Haykin, S.: Neural Networks: A Comprehensive Foundation. Prentice Hall, Upper Saddle River (1999)

    MATH  Google Scholar 

  10. Rosenblatt, F.: The perceptron: a probabilistic model for information storage and organization in the brain. Psychol. Rev. 65, 386–408 (1958)

    Article  Google Scholar 

  11. Polson, N.G., Sokolov, V.O.: Deep learning for short-term traffic flow prediction. Transport. Res. C-Emer. 79, 1–17 (2017)

    Article  Google Scholar 

  12. Qiao, F., Yang, H., Lam, W.H.K.: Intelligent simulation and prediction of traffic flow dispersion. Transport. Res. B-Meth. 35, 843–863 (1999)

    Article  Google Scholar 

  13. United Nations: Department of Economic and Social Affairs, Population Division. World urbanization prospects: the 2014 revision (2014)

    Google Scholar 

  14. van Lint, J.W.C., Hoogendoorn, S.P., van Zuylen, H.J.: Accurate freeway travel time prediction with state-space neural network under missing data. Transport. Res. C-Emer. 13, 347–369 (2005)

    Article  Google Scholar 

  15. Vlahogianni, E.I., Karlaftis, M.G., Golias, J.C.: Short-term traffic forecasting: where we are and where we’re going. Transport. Res. C-Emer. 43, 3–19 (2014)

    Article  Google Scholar 

  16. Wang, J., Tsapakis, I., Zhong, C.: A space-time delay neural network model for travel time prediction. Eng. Appl. Artif. Intel. 52, 145–160 (2016)

    Article  Google Scholar 

  17. Zhu, J.Z., Cao, J.X., Zhu, Y.: Traffic volume forecasting based on radial basis fuction neural network with the consideration of traffic flows at the adjacent intersections. Transport. Res. C-Emer. 47, 139–154 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alan Perotti .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pinto, V., Perotti, A., Cerquitelli, T. (2020). Modeling Urban Traffic Data Through Graph-Based Neural Networks. In: Oneto, L., Navarin, N., Sperduti, A., Anguita, D. (eds) Recent Advances in Big Data and Deep Learning. INNSBDDL 2019. Proceedings of the International Neural Networks Society, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-030-16841-4_23

Download citation

Publish with us

Policies and ethics