Spatio-Temporal Causal Relations at Urban Road Networks; Granger Causality Based Networks as an Insight to Urban Traffic Dynamics | SpringerLink
Skip to main content
Springer Nature Link
Log in

Spatio-Temporal Causal Relations at Urban Road Networks; Granger Causality Based Networks as an Insight to Urban Traffic Dynamics

  • Conference paper
  • First Online:
Proceedings of Sixth International Congress on Information and Communication Technology

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 235))

  • 1495 Accesses

Abstract

Being spatio-temporal variations of urban road traffic a critical information for understanding and predicting accurately traffic, the current paper focuses on urban road traffic dynamics understanding by introducing the notion of causality. Using 15-min aggregated travel time series from taxi GPS data, causal networks are developed. The results reveal potentials arising from mining causality beyond correlation notion among urban road paths as well as the contribution of causal networks to a decision support system for traffic management. The knowledge on causal relations and the characteristic time lags on the ‘transfer’ of the information (traffic) among the road paths is a key knowledge for traffic management, since it gives the possibility to proactively intervene in the affected road paths and to inform users for alternative routes. Being high the extendibility and transferability potentials of the proposed approach, exploitation in other transport-related problems appears promising.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 25167
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 31459
Price includes VAT (Japan)
  • 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

Similar content being viewed by others

References

  1. Barthélemy M (2011) Spatial networks. Phys Rep 499(1–3):1–101. https://doi.org/10.1016/j.physrep.2010.11.002

    Article  MathSciNet  Google Scholar 

  2. Strano E, Nicosia V, Latora V, Porta S, Barthelemy M (2012) Elementary processes governing the evolution of road networks. Scie Rep 2(296). https://doi.org/10.1038/srep00296

  3. van Ommeren J, Rietveld P, Nijkamp P (2000) Job mobility, residential mobility and commuting: A theoretical analysis using search theory. Ann Reg Sci 34(2):213–232. https://doi.org/10.1007/s001689900004

    Article  Google Scholar 

  4. Polyzos S (2015) Urban development. Kritiki Publications, Athens, Greece, pp 541 [in Greek]

    Google Scholar 

  5. Polyzos S, Tsiotas D, Minetos D (2013) Determining the driving factors of commuting: an empirical analysis from Greece. J Eng Sci Technol Rev 6(3):46–55. https://doi.org/10.25103/jestr.063.09

  6. Chowell G, Hyman JM, Eubank S, Castillo-Chavez C (2003) Scaling laws for the movement of people between locations in a large city. Phys Rev E. https://doi.org/10.1103/physreve.68.066102

    Article  Google Scholar 

  7. Kwon J, Mauch M, Varaiya P (2006) Components of Congestion. Trans Res Record J Trans Res Board 1959(1):84–91. https://doi.org/10.1177/0361198106195900110

    Article  Google Scholar 

  8. Wen T-H, Chin W-C-B, Lai P-C (2017) Understanding the topological characteristics and flow complexity of urban traffic congestion. Phys A Stat Mech Appl 473:166–177. https://doi.org/10.1016/j.physa.2017.01.035

    Article  Google Scholar 

  9. Weijermars WAM, Netherlands Research School for Transport IL (2007) Analysis of urban traffic patterns using clustering. Netherlands TRAIL Research School

    Google Scholar 

  10. Getis A (1995) Cliff, A.D. and Ord, J.K. 1973: Spatial autocorrelation. London: Pion. Progress in Human Geography, 19(2), 245–249. https://doi.org/10.1177/030913259501900205.

  11. Bartholomew DJ, Box GEP, Jenkins GM (1971) Time series analysis forecasting and control. Operat Res Q (1970–1977) 22(2):199. https://doi.org/10.2307/3008255

  12. Hackney JK, Bernard M, Bindra S, Axhausen KW (2007) Predicting road system speeds using spatial structure variables and network characteristics. J Geogr Syst 9(4):397–417. https://doi.org/10.1007/s10109-007-0050-4

    Article  Google Scholar 

  13. Angarita-Zapata JS, Masegosa AD, Triguero I (2019) A taxonomy of traffic forecasting regression problems from a supervised learning perspective. IEEE Access 7:68185–68205. https://doi.org/10.1109/access.2019.2917228

    Article  Google Scholar 

  14. Patil GP (2009) Impacts and Wider Impacts on Statistics. Geogr Anal 41(4):430–435. https://doi.org/10.1111/j.1538-4632.2009.00772.x

    Article  Google Scholar 

  15. Ermagun A, Levinson D (2018) Spatiotemporal traffic forecasting: review and proposed directions. Transp Rev 38(6):786–814. https://doi.org/10.1080/01441647.2018.1442887

    Article  Google Scholar 

  16. Cheng T, Haworth J, Wang J (2011) Spatio-temporal autocorrelation of road network data. J Geogr Syst 14(4):389–413. https://doi.org/10.1007/s10109-011-0149-5

    Article  Google Scholar 

  17. Chandra SR, Al-Deek H (2008) Cross-correlation analysis and multivariate prediction of spatial time series of freeway traffic speeds. Transp Res Record J Transp Res Board 2061(1):64–76. https://doi.org/10.3141/2061-08

    Article  Google Scholar 

  18. Sun S, Zhang C, Zhang Y (2005) Traffic flow forecasting using a spatio-temporal Bayesian network predictor. In: Duch W, Kacprzyk J, Oja E, Zadrożny S (eds) Artificial neural networks: formal models and their applications—ICANN 2005. ICANN 2005. Lecture notes in computer science, vol 3697. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11550907_43.

  19. Yang S, Shi S, Hu X, Wang M (2015) Spatiotemporal context awareness for urban traffic modeling and prediction: sparse representation based variable selection. PLoS ONE 10(10). https://doi.org/10.1371/journal.pone.0141223

  20. Hallenbeck ME, Rice M, Smith B, Cornell-Martinez C, Wilkinson J (1997) Vehicle volume distributions by classification. FHWA,U.S. Department of Transportation, Washington, D.C.

    Google Scholar 

  21. Black WR, Thomas I (1998) Accidents on Belgium’s motorways: a network autocorrelation analysis. J Transp Geogr 6(1):23–31. https://doi.org/10.1016/s0966-6923(97)00037-9

    Article  Google Scholar 

  22. Flahaut B, Mouchart M, Martin ES, Thomas I (2003) The local spatial autocorrelation and the kernel method for identifying black zones. Accid Anal Prev 35(6):991–1004. https://doi.org/10.1016/s0001-4575(02)00107-0

    Article  Google Scholar 

  23. Yue Y, Yeh AG-O (2008) Spatiotemporal traffic-flow dependency and short-term traffic forecasting. Environ Plann B Plann Des 35(5):762–771. https://doi.org/10.1068/b33090

    Article  Google Scholar 

  24. Chandra SR, Al-Deek H (2009) Predictions of freeway traffic speeds and volumes using vector autoregressive models. J Intell Transp Syst 13(2):53–72. https://doi.org/10.1080/15472450902858368

    Article  Google Scholar 

  25. Xie J, Choi Y-K (2017) Hybrid traffic prediction scheme for intelligent transportation systems based on historical and real-time data. Int J Distrib Sens Netw. https://doi.org/10.1177/1550147717745009

  26. Mitsakis E, Stamos I, Grau JMS, Chrysochoou E, Iordanopoulos P, Aifadopoulou G (2013) Urban mobility indicators for Thessaloniki. J Traff Logist Eng 1(2):148–152. https://doi.org/10.12720/jtle.1.2.148-152

  27. Aifadopoulou G, Salanova JM, Tzenos P, Stamos I, Mitsakis E (2019) Big and open data supporting sustainable mobility in smart cities—the case of Thessaloniki. In: Nathanail E, Karakikes I (eds) Data analytics: paving the way to sustainable urban mobility. CSUM 2018. Advances in intelligent systems and computing, vol 879. Springer, Cham

    Google Scholar 

  28. Stamos I, Salanova Grau JM, Mitsakis E, Aifadopoulou G (2016) Modeling effects of precipitation on vehicle speed: floating car data approach. Transp Res Record J Transp Res Board 2551(1):100–110. https://doi.org/10.3141/2551-12

    Article  Google Scholar 

  29. Myrovali G, Karakasidis T, Charakopoulos A, Tzenos P, Morfoulaki M, Aifadopoulou G (2019) Exploiting the knowledge of dynamics, correlations and causalities in the performance of different road paths for enhancing urban transport management. In: Book: Decision support systems IX: main developments and future trends, 5th international conference on decision support system technology. https://doi.org/10.1007/978-3-030-18819-1_3

  30. Salanova Grau JM, Mitsakis E, Tzenos P, Stamos I, Selmi L, Aifadopoulou G (2018) Multisource data framework for road traffic state estimation. J Adv Transp 2018:1–9. https://doi.org/10.1155/2018/9078547

    Article  Google Scholar 

  31. Barnett L, Seth AK (2014) The MVGC multivariate Granger causality toolbox: A new approach to Granger-causal inference. J Neurosci Methods 223:50–68. https://doi.org/10.1016/j.jneumeth.2013.10.018

    Article  Google Scholar 

  32. Granger CWJ (1969) investigating causal relations by econometric models and cross-spectral methods. Econometrica 37(3):424. https://doi.org/10.2307/1912791

    Article  MATH  Google Scholar 

  33. Wiener, N. (1956). Nonlinear prediction and dynamics. In Proceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability (Vol. 3, pp. 247–252). Berkeley, University of California Press.

    Google Scholar 

  34. Charakopoulos A (2015) Analyzing and identifying spatial dynamics using advanced time series analysis methods, PhD thesis, University of Thessaly

    Google Scholar 

  35. Zhang J, Small M (2006) Complex network from pseudoperiodic time series: topology versus dynamics. Phys Rev Lett 96(23). https://doi.org/10.1103/physrevlett.96.238701

  36. Xu X, Zhang J, Small M (2008) Superfamily phenomena and motifs of networks induced from time series. Proc Natl Acad Sci 105(50):19601–19605. https://doi.org/10.1073/pnas.0806082105

    Article  MathSciNet  MATH  Google Scholar 

  37. Yang Y, Yang H (2008) Complex network-based time series analysis. Phys A 387(5–6):1381–1386. https://doi.org/10.1016/j.physa.2007.10.055

    Article  Google Scholar 

  38. Gao, Z., & Jin, N. (2009). Flow-pattern identification and nonlinear dynamics of gas-liquid two-phase flow in complex networks. Physical Review E, 79(6). https://doi.org/10.1103/physreve.79.066303.

  39. Gao Z-K, Jin N-D, Wang W-X, Lai Y-C (2010) Motif distributions in phase-space networks for characterizing experimental two-phase flow patterns with chaotic features. Phys Rev E 82(1). https://doi.org/10.1103/physreve.82.016210

  40. Bondy JA, Murty USR (1976) Graph theory with applications, vol 290. Macmillan, London

    Book  Google Scholar 

  41. Vlahogianni E, Karlaftis M (2011) Temporal aggregation in traffic data: implications for statistical characteristics and model choice. Transp Lett 3(1):37–49. https://doi.org/10.3328/tl.2011.03.01.37-49

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hellenic Institute of Transport/Centre for Research and Technology Hellas (CERTH/HIT), 6th km Charilaou-Thermi Road, 57001, Thessaloniki, Greece

    Glykeria Myrovali, Georgia Ayfantopoulou & Maria Morfoulaki

  2. Physics Department of Civil Engineering, University of Thessaly, 35100, Lamia, Greece

    Theodoros Karakasidis

Authors
  1. Glykeria Myrovali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Theodoros Karakasidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Georgia Ayfantopoulou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Maria Morfoulaki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Glykeria Myrovali .

Editor information

Editors and Affiliations

  1. Middlesex University, London, UK

    Xin-She Yang

  2. University of Reading, Reading, UK

    Simon Sherratt

  3. JIS University, Kolkata, India

    Nilanjan Dey

  4. Global Knowledge Research Foundation, Ahmedabad, India

    Amit Joshi

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Myrovali, G., Karakasidis, T., Ayfantopoulou, G., Morfoulaki, M. (2022). Spatio-Temporal Causal Relations at Urban Road Networks; Granger Causality Based Networks as an Insight to Urban Traffic Dynamics. In: Yang, XS., Sherratt, S., Dey, N., Joshi, A. (eds) Proceedings of Sixth International Congress on Information and Communication Technology. Lecture Notes in Networks and Systems, vol 235. Springer, Singapore. https://doi.org/10.1007/978-981-16-2377-6_73

Download citation

Publish with us

Policies and ethics