Hidden geometry of traffic jamming
Samo za registrovane korisnike
2015
Članak u časopisu (Objavljena verzija)
Metapodaci
Prikaz svih podataka o dokumentuApstrakt
We introduce an approach based on algebraic topological methods that allow an accurate characterization of jamming in dynamical systems with queues. As a prototype system, we analyze the traffic of information packets with navigation and queuing at nodes on a network substrate in distinct dynamical regimes. A temporal sequence of traffic density fluctuations is mapped onto a mathematical graph in which each vertex denotes one dynamical state of the system. The coupling complexity between these states is revealed by classifying agglomerates of high-dimensional cliques that are intermingled at different topological levels and quantified by a set of geometrical and entropy measures. The free-flow, jamming, and congested traffic regimes result in graphs of different structure, while the largest geometrical complexity and minimum entropy mark the edge of the jamming region.
Izvor:
Physical Review E, 2015, 91, 5Finansiranje / projekti:
- Napredne analitičke, numeričke i metode analize primenjene mehanike fluida i kompleksnih sistema (RS-MESTD-Basic Research (BR or ON)-174014)
- Research Agency of the Republic of Slovenia [P1-0044], European Communitys COST Action [TD1210 KNOWeSCAPE], CSIR (India) [03(1294)/13/EMR-II]
DOI: 10.1103/PhysRevE.91.052817
ISSN: 1539-3755; 1550-2376
PubMed: 26066222
WoS: 000355173300006
Scopus: 2-s2.0-84930623494
Kolekcije
Institucija/grupa
VinčaTY - JOUR AU - Anđelković, Miroslav AU - Gupte, Neelima AU - Tadić, Bosiljka PY - 2015 UR - https://vinar.vin.bg.ac.rs/handle/123456789/563 AB - We introduce an approach based on algebraic topological methods that allow an accurate characterization of jamming in dynamical systems with queues. As a prototype system, we analyze the traffic of information packets with navigation and queuing at nodes on a network substrate in distinct dynamical regimes. A temporal sequence of traffic density fluctuations is mapped onto a mathematical graph in which each vertex denotes one dynamical state of the system. The coupling complexity between these states is revealed by classifying agglomerates of high-dimensional cliques that are intermingled at different topological levels and quantified by a set of geometrical and entropy measures. The free-flow, jamming, and congested traffic regimes result in graphs of different structure, while the largest geometrical complexity and minimum entropy mark the edge of the jamming region. T2 - Physical Review E T1 - Hidden geometry of traffic jamming VL - 91 IS - 5 DO - 10.1103/PhysRevE.91.052817 ER -
@article{ author = "Anđelković, Miroslav and Gupte, Neelima and Tadić, Bosiljka", year = "2015", abstract = "We introduce an approach based on algebraic topological methods that allow an accurate characterization of jamming in dynamical systems with queues. As a prototype system, we analyze the traffic of information packets with navigation and queuing at nodes on a network substrate in distinct dynamical regimes. A temporal sequence of traffic density fluctuations is mapped onto a mathematical graph in which each vertex denotes one dynamical state of the system. The coupling complexity between these states is revealed by classifying agglomerates of high-dimensional cliques that are intermingled at different topological levels and quantified by a set of geometrical and entropy measures. The free-flow, jamming, and congested traffic regimes result in graphs of different structure, while the largest geometrical complexity and minimum entropy mark the edge of the jamming region.", journal = "Physical Review E", title = "Hidden geometry of traffic jamming", volume = "91", number = "5", doi = "10.1103/PhysRevE.91.052817" }
Anđelković, M., Gupte, N.,& Tadić, B.. (2015). Hidden geometry of traffic jamming. in Physical Review E, 91(5). https://doi.org/10.1103/PhysRevE.91.052817
Anđelković M, Gupte N, Tadić B. Hidden geometry of traffic jamming. in Physical Review E. 2015;91(5). doi:10.1103/PhysRevE.91.052817 .
Anđelković, Miroslav, Gupte, Neelima, Tadić, Bosiljka, "Hidden geometry of traffic jamming" in Physical Review E, 91, no. 5 (2015), https://doi.org/10.1103/PhysRevE.91.052817 . .