Stochastic Models of Traffic Management

Anton S. Aleshkin

Abstract


This article discusses the problem of blocking nodes in road networks and percolation thresholds for the transport infrastructure of a modern metropolis. For metropolitan networks, the values of percolation thresholds are calculated and displayed, considering the different density of connections between network nodes. Further, it is shown that the dependence of the values of the percolation thresholds on the network’s density can be described by functional dependencies with a high degree of correlation.

The obtained results can be used to assess the reliability of transport infrastructure and to check the increase in the capacity of selected sections of the road network.

Further, the article discusses obtaining a description of road infrastructure from open sources (obtaining data from OpenStreetMap using the SUMO - Simulation of Urban MObility package), after which it is possible to build a graph of the road network and determine its percolation properties. For the constructed nodes of the graph described a model of the stochastic dynamics of blocking a single road lane in the transport network.

The threshold value L of number of cars that can be placed in the lane (based on the length of the road lane) is used as constraints and the incoming and outgoing flows of cars are also determined as income parameters of a model. The constructed model allows us to obtain the predicted blocking time of a road network line, for a given probability of such blocking, where the probability of blocking a single road network line is taken from the percolation properties of this network discussed earlier.

The resulting blocking times of road network nodes make it possible to build an algorithm for controlling traffic light regulation.


Full Text:

PDF

References



DOI: 10.25559/INJOIT.2307-8162.12.202404.15-22

A.Z. Asanov, “Modern architecture board information and control systems of heavy vehicles,”.Russian Technological Journal, vol. 5, no. 3, pp. 106-113, 2017 (In Russ.) https://doi.org/10.32362/2500-316X-2017-5-3-106-113

M. Sahimi, “Applications of Percolation Theory”. London: Tailor & Francis, 1992.

D. Stauffer, A. Aharony, “Introduction to Percolation Theory”. London: Tailor & Francis, 1992.

G. Grimmet, “Percolation”. — Berlin: Springer-Verlag, 1989 (2nd ed., 1999).

J. Feder, “Fractals”. Plenum Press, New York, London, 1988.

S.A. Lesko, A.S. Alyoshkin, V.V. Filatov, “Stochastic and percolating models of blocking computer networks dynamics during distribution of epidemics of evolutionary computer viruses,” Russian Technological Journal, vol. 7, no. 3, pp. 7-27, 2019. (In Russ.) https://doi.org/10.32362/2500-316X-2019-7-3-7-27.

S. Lesko, A. Aleshkin, D. Zhukov, “Reliability analysis of the air transportation network when blocking nodes and/or connections based on the methods of percolation theory,” IOP Conference Series: Materials Science and Engineering, vol. 714, no. 1, p. 012016, 2020. https://doi.org/10.1088/1757-899X/714/1/012016.

D. Li, B. Fu, Y. Wang, G. Lu, Y. Berezin, H. E. Stanley, S. Havlin, “Percolation transition in dynamical traffic network with evolving critical bottlenecks,” Proceedings of the National Academy of Sciences, vol. 112, no. 3, pp. 669-672, 2015. https://doi.org/

1073/pnas.1419185112.

D. Zhukov, T. Khvatova, S, Lesko, A. Zaltsman, “Managing social networks: applying the Percolation theory methodology to understand individuals’ attitudes and moods”. Technological Forecasting and Social Change, vol. 123, pp. 234–245, 2017. https://doi.org/10.1016/j.techfore.2017.09.039.

D. Zhukov, T. Khvatova, S. Lesko, A. Zaltsman, “The influence of the connections density on clusterisation and percolation threshold during information distribution in social networks.” Informatika i ee Primeneniya, (Informatics and its applications), vol. 12, no. 2, pp. 90-97, 2018. https://doi.org/10.14357/19922264180213.

A. Aleshkin, D. Zhukov, S. Lesko, “The influence of the density of connections of transport networks on their conductivity when nodes and connections are blocked”, Bulletin of the Ryazan State Radio Engineering University, no. 70, pp. 76-90, 2019. https://doi.org/10.21667/1995-4565-2019-70-76-90.

T. Khvatova, A. Zaltsman, D. Zhukov, “Information processes in social networks: Percolation and stochastic dynamics”. CEUR Workshop Proceedings 2nd International Scientific Conference "Convergent Cognitive Information Technologies", Convergent 2017; vol. 2064, pp. 277-288, 2017.

R. Trudeau, “Introduction to Graph Theory” (Corrected, enlarged republication. ed.). 1993, New York: Dover Pub. p. 64.

S. Gallyamov, “The threshold of the flow of a simple cubic lattice in the node problem in the Bethe lattice model". Bulletin of the Udmurt University. Mathematics. Mechanics. Computer science, no. 3, pp. 109-115, 2008.

S. Gallyamov, S. Melchukov, “On a method for calculating the flow thresholds of square and diamond gratings in the percolation problem of nodes.” Bulletin of the Udmurt University. Mathematics. Mechanics. Computer science, no. 4. pp. 33-44, 2009.

S. Gallyamov, S. Melchukov, “Hodge's idea in percolation: estimation of the threshold of flow through an elementary cell.” Bulletin of the Udmurt University. Mathematics. Mechanics. Computer science, no. 4, pp. 60-79, 2011.

W. Hodge “The theory and applications of harmonic integrals”. Cambridge, 1952.

L. Kadanoff, W. Jotze, D. Hamblen, R. Hecht, E. Lewis, V. Palciauskas, M. Rayl, J. Swift, D. Aspres, J. Kane, “Static Phenomena Near Critical Points: Theory and Experiment”. Rev. Mod. Phys. vol. 39, no. 2, pp. 395–431, 1967. https://doi.org/10.1103/

RevModPhys.39.395.

K. Wilson, “Renormalization group and critical phenomena”. Phys. Rev. B, vol. 4, no. 9, pp. 3174– 3183, 1971.

V. Krasnov, “Algebraic cycles on a real algebraic GM-manifold and their applications”. Russian Academy of Sciences. Izvestiya Mathematics, vol. 43, no. 1, pp. 141–160, 1994. https://doi.org/

1070/IM1994v043n01ABEH001554.

Traffic Rules, Russian Federation, Rule 13: Crossroad movement. URI: https://www.consultant.ru/document/cons_doc_LAW_2709/

cbe820904f4f8ce76047ddbd81d14c8b953d3e/?ysclid=lmv1oplxsy287227504 (date: 08.03.2024)

D. Zhukov, T. Khvatova, C. Millar, A. Zaltcman, “Modeling the stochastic dynamics of influence expansion and managing transitions between states in social networks,” Technological Forecasting and Social Change, vol. 158, pp. 120134, 2020, https://doi.org/10.1016/j.techfore.2020.120134.

D. Zhukov, T. Khvatova, A. Zaltsman, “Stochastic Dynamics of Influence Expansion in Social Networks and Managing Users’ Transitions from One State to Another,” In Proceedings of the 11 th European Conference on Information Systems Management, ECISM 2017, The University of Genoa, Italy, , pp. 322 – 329, 14-15 September, 2017.


Refbacks

  • There are currently no refbacks.


Abava  Кибербезопасность IT Congress 2024

ISSN: 2307-8162