×

Quasi-stationary states in temporal correlations for traffic systems: Cologne orbital motorway as an example. (English) Zbl 1459.82199

Summary: Traffic systems are complex systems that exhibit non-stationary characteristics. Therefore, the identification of temporary traffic states is significant. In contrast to the usual correlations of time series, here we study those of position series, revealing structures in time, i.e. the rich non-Markovian features of traffic. Considering the traffic system of the Cologne orbital motorway as a whole, we identify five quasi-stationary states by clustering reduced-rank correlation matrices of flows using the \(k\)-means method. The five quasi-stationary states with nontrivial features include one holiday state, three workday states and one mixed state of holidays and workdays. In particular, the workday states and the mixed state exhibit strongly correlated time groups shown as diagonal blocks in the correlation matrices. We map the five states onto reduced-rank correlation matrices of velocities and onto traffic states where free or congested states are revealed in both space and time. Our study opens a new perspective for studying traffic systems. This contribution is meant to provide a proof of concept and a basis for further study.

MSC:

82C22 Interacting particle systems in time-dependent statistical mechanics
90B20 Traffic problems in operations research
62H30 Classification and discrimination; cluster analysis (statistical aspects)

Software:

VISSIM; clusfind
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Ladyman J, Lambert J and Wiesner K 2013 Eur. J. Philos. Sci.3 33-67 · Zbl 1267.03022 · doi:10.1007/s13194-012-0056-8
[2] Ziemelis K and Allen L 2001 Nature410 241 · doi:10.1038/35065672
[3] Bar-Yam Y 2002 General features of complex systems Encyclopedia of Life Support Systems vol 1 (Oxford: UNESCO, EOLSS)
[4] Gopikrishnan P, Rosenow B, Plerou V and Stanley H E 2001 Phys. Rev. E 64 035106 · doi:10.1103/physreve.64.035106
[5] Plerou V, Gopikrishnan P, Rosenow B, Amaral L A N, Guhr T and Stanley H E 2002 Phys. Rev. E 65 066126 · doi:10.1103/physreve.65.066126
[6] Wang S, Schäfer R and Guhr T 2016 Eur. Phys. J. B 89 105 · doi:10.1140/epjb/e2016-70137-0
[7] Wang S, Schäfer R and Guhr T 2016 Eur. Phys. J. B 89 207 · doi:10.1140/epjb/e2016-70137-0
[8] Benzaquen M, Mastromatteo I, Eisler Z and Bouchaud J-P 2017 J. Stat. Mech. Theor. Exp.2017 023406 · Zbl 07232385 · doi:10.1088/1742-5468/aa53f7
[9] Telesford Q K, Simpson S L, Burdette J H, Hayasaka S and Laurienti P J 2011 Brain Connect.1 295-308 · doi:10.1089/brain.2011.0055
[10] Messina A R 2009 Inter-Area Oscillations in Power Systems(A Nonlinear and Nonstationary Perspective) (Berlin: Springer) · doi:10.1007/978-0-387-89530-7
[11] Levin S A 1998 Ecosystems1 431-6 · doi:10.1007/s100219900037
[12] Rind D 1999 Science284 105-7 · doi:10.1126/science.284.5411.105
[13] Kerner B S 2012 The Physics of Traffic(Empirical Freeway Pattern Features, Engineering Applications, and Theory) (Berlin: Springer)
[14] Nagel K and Schreckenberg M 1992 J. Phys. I 2 2221-9 · doi:10.1051/jp1:1992277
[15] Schadschneider A and Schreckenberg M 1993 J. Phys. A: Math. Gen.26 L679 · doi:10.1088/0305-4470/26/15/011
[16] Løvås G G 1994 Transp. Res. Part B Methodol.28 429-43 · doi:10.1016/0191-2615(94)90013-2
[17] Schreckenberg M, Schadschneider A, Nagel K and Ito N 1995 Phys. Rev. E 51 2939 · doi:10.1103/physreve.51.2939
[18] Hoogendoorn S P and Bovy P H L 2001 Proc. Inst. Mech. Eng. I 215 283-303 · doi:10.1177/095965180121500402
[19] Wong G C K and Wong S C 2002 Transport. Res. Pol. Pract.36 827-41 · doi:10.1016/s0965-8564(01)00042-8
[20] Fellendorf M and Vortisch P 2010 Microscopic traffic flow simulator VISSIM Fundamentals of Traffic Simulation (Berlin: Springer) pp 63-93 · doi:10.1007/978-1-4419-6142-6_2
[21] Treiber M and Kesting A 2013 Traffic Flow Dynamics(Data, Models and Simulation) (Berlin: Springer) · doi:10.1007/978-3-642-32460-4
[22] Kerner B S 2002 Phys. Rev. E 65 046138 · doi:10.1103/physreve.65.046138
[23] Bertini R L and Leal M T 2005 J. Transp. Eng.131 397-407 · doi:10.1061/(asce)0733-947x(2005)131:6(397)
[24] Schönhof M and Helbing D 2007 Transp. Sci.41 135-66 · doi:10.1287/trsc.1070.0192
[25] Schäfer R and Guhr T 2010 Phys. A 389 3856-65 · doi:10.1016/j.physa.2010.05.030
[26] Münnix M C, Shimada T, Schäfer R, Leyvraz F, Seligman T H, Guhr T and Stanley H E 2012 Sci. Rep.2 644 · doi:10.1038/srep00644
[27] Schäfer R, Barkhofen S, Guhr T, Stöckmann H J and Kuhl U 2015 Phys. Rev. E 92 062901 · doi:10.1103/physreve.92.062901
[28] Rinn P, Stepanov Y, Peinke J, Guhr T and Schäfer R 2015 Europhys. Lett.110 68003 · doi:10.1209/0295-5075/110/68003
[29] Stepanov Y, Rinn P, Guhr T, Peinke J and Schäfer R 2015 J. Stat. Mech. Theor. Exp.2015 P08011 · Zbl 1456.62115 · doi:10.1088/1742-5468/2015/08/p08011
[30] Heckens A J, Krause S M and Guhr T 2020 arXiv:2004.12336
[31] Mann M E 2004 Geophys. Res. Lett.31 L07214 · doi:10.1029/2004GL019569
[32] Cheng L, AghaKouchak A, Gilleland E and Katz R W 2014 Clim. Change127 353-69 · doi:10.1007/s10584-014-1254-5
[33] Cohen I and Berdugo B 2001 Signal Process.81 2403-18 · Zbl 0985.94009 · doi:10.1016/s0165-1684(01)00128-1
[34] Rangachari S and Loizou P C 2006 Speech Commun.48 220-31 · doi:10.1016/j.specom.2005.08.005
[35] Blandin S, Argote J, Bayen A M and Work D B 2013 Transp. Res. B 52 31-55 · doi:10.1016/j.trb.2013.02.005
[36] Cassidy M J 1998 Transp. Res. B 32 49-59 · doi:10.1016/s0191-2615(97)00012-x
[37] Chetalova D, Schäfer R and Guhr T 2015 J. Stat. Mech. Theory Exp.2015 P01029 · Zbl 07231593 · doi:10.1088/1742-5468/2015/01/p01029
[38] Chetalova D, Wollschläger M and Schäfer R 2015 J. Stat. Mech. Theory Exp.2015 P08012 · Zbl 1456.91130 · doi:10.1088/1742-5468/2015/08/p08012
[39] Guhr T 2015 Acta Phys. Pol. B 46 1625 · Zbl 1372.91127 · doi:10.5506/aphyspolb.46.1625
[40] Howard R A 2012 Dynamic Probabilistic Systems:(Markov Models) vol 1
[41] Rabiner L and Juang B 1986 IEEE ASSP Mag.3 4-16 · doi:10.1109/massp.1986.1165342
[42] Krause S M, Habel L, Guhr T and Schreckenberg M 2017 Europhys. Lett.118 38005 · doi:10.1209/0295-5075/118/38005
[43] Pharasi H K, Sharma K, Chakraborti A and Seligman T H 2019 Complex market dynamics in the light of random matrix theory New Perspectives and Challenges in Econophysics and Sociophysics (Berlin: Springer) pp 13-34 · Zbl 1418.91635 · doi:10.1007/978-3-030-11364-3_2
[44] Marčenko V A and Pastur L A 1967 Math. USSR Sb.1 457-83 · Zbl 0162.22501 · doi:10.1070/SM1967v001n04ABEH001994
[45] Goldstein J S and Reed I S 1997 IEEE Trans. Signal Process.45 492-6 · doi:10.1109/78.554317
[46] Wikipedia 2020 Rheinbrücke Leverkusen https://de.wikipedia.org/wiki/Rheinbrücke_Leverkusen
[47] Sun Z, Fox G, Gu W and Li Z 2014 J. Supercomput.69 452-67 · doi:10.1007/s11227-014-1174-1
[48] Lloyd S 1982 IEEE Trans. Inf. Theor.28 129-37 · Zbl 0504.94015 · doi:10.1109/tit.1982.1056489
[49] Kameshwaran K and Malarvizhi K 2014 Int. J. Comput. Sci. Inf. Technol.5 2272-6
[50] Xu D and Tian Y 2015 Ann. Data Sci.2 165-93 · doi:10.1007/s40745-015-0040-1
[51] Johnson S C 1967 Psychometrika32 241-54 · Zbl 1367.62191 · doi:10.1007/bf02289588
[52] Murtagh F 1983 Comput. J.26 354-9 · Zbl 0523.68030 · doi:10.1093/comjnl/26.4.354
[53] Xu X, Ester M, Kriegel H P and Sander J 1998 A distribution-based clustering algorithm for mining in large spatial databases Proc. 14th Int. Conf. on Data Engineering (IEEE) 324-31
[54] Kriegel H P, Kröger P, Sander J and Zimek A 2011 WIREs Data Min. Knowl.1 231-40 · doi:10.1002/widm.30
[55] Rasmussen C E 2000 The infinite Gaussian mixture model Advances in Neural Information Processing Systems 554-60
[56] Ester M, Kriegel H P, Sander J and Xu X 1996 A density-based algorithm for discovering clusters in large spatial databases with noise KDD 96 226-31
[57] Ankerst M, Breunig M M, Kriegel H P and Sander J 1999 ACM SIGMOD Rec.28 49-60 · doi:10.1145/304181.304187
[58] Comaniciu D and Meer P 2002 IEEE Trans. Pattern Anal. Mach. Intell.24 603-19 · doi:10.1109/34.1000236
[59] Pharasi H K, Sharma K, Chatterjee R, Chakraborti A, Leyvraz F and Seligman T H 2018 New J. Phys.20 103041 · doi:10.1088/1367-2630/aae7e0
[60] Kaufman L and Rousseeuw P J 2009 Finding Groups in Data(An Introduction to Cluster Analysis) vol 344 (New York: Wiley)
[61] Press office of the ministry of transport for State Chancellery of North Rhine-Westphalia in Germany 2017 A3 zwischen Köln und Leverkusen im Mai komplett mit acht Fahrstreifen (https://land.nrw/de/pressemitteilung/a3-zwischen-koeln-und-leverkusen-im-mai-komplett-mit-acht-fahrstreifen)
[62] Seo T, Bayen A M, Kusakabe T and Asakura Y 2017 Annu. Rev. Control43 128-51 · doi:10.1016/j.arcontrol.2017.03.005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.