Advertisement

Modeling Urban Traffic Data Through Graph-Based Neural Networks

  • Viviana Pinto
  • Alan PerottiEmail author
  • Tania Cerquitelli
Conference paper
Part of the Proceedings of the International Neural Networks Society book series (INNS, volume 1)

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.

Keywords

Traffic Neural Networks Transportation 

References

  1. 1.
    Chowdhuri, M., Sadek, A.W.: Advantages and limitations of artificial intelligence. Trans. Res. B., E-C168, 6–8 (2012)Google Scholar
  2. 2.
    Faghri, A., Hua, J.: Evaluation of artificial neural network applications in transportation engineering. Transport. Res. Rec. 1358, 71–80 (1992)Google Scholar
  3. 3.
    Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning Internal Representations by Error Propagation. MIT Press, Cambridge (1986)zbMATHGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 5.
    Kim, S., Kim, H.: A new metric of absolute percentage error for intermittent demand forecasts. J. Forecast. 32, 669–679 (2016)CrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 9.
    Haykin, S.: Neural Networks: A Comprehensive Foundation. Prentice Hall, Upper Saddle River (1999)zbMATHGoogle Scholar
  10. 10.
    Rosenblatt, F.: The perceptron: a probabilistic model for information storage and organization in the brain. Psychol. Rev. 65, 386–408 (1958)CrossRefGoogle Scholar
  11. 11.
    Polson, N.G., Sokolov, V.O.: Deep learning for short-term traffic flow prediction. Transport. Res. C-Emer. 79, 1–17 (2017)CrossRefGoogle Scholar
  12. 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)CrossRefGoogle Scholar
  13. 13.
    United Nations: Department of Economic and Social Affairs, Population Division. World urbanization prospects: the 2014 revision (2014)Google Scholar
  14. 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)CrossRefGoogle Scholar
  15. 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)CrossRefGoogle Scholar
  16. 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)CrossRefGoogle Scholar
  17. 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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Viviana Pinto
    • 1
  • Alan Perotti
    • 1
    • 2
    Email author
  • Tania Cerquitelli
    • 3
  1. 1.aizoOn Technology ConsultingTurinItaly
  2. 2.Institute for Scientific InterchangeTurinItaly
  3. 3.Department of Control and Computer EngineeringPolitecnico di TorinoTurinItaly

Personalised recommendations