UDC 004.052.34
INFLUENCE OF TRANSPORT NETWORK CONNECTIONS DENSITY ON THEIR CONDUCTIVITY WHEN BLOCKING NODES AND COMMUNICATIONS
A. S. Alyoshkin, Ph.D (Tech.), assistant professor of KB-8 «Information Confrontation» department, RTU MIREA, Moscow, Russia;
orcid.org/0000-0003-2190-700X, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
D. O. Zhukov, Dr. Sc. (Tech.), Department of KB-8 «Information Confrontation», RTU MIREA, Moscow, Russia;
orcid.org/0000-0002-1211-5214, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
S. A. Lesko, Ph.D (Tech.), associate professor of the KB-3 department «Control and Modeling of Systems» RTU MIREA, Moscow, Russia;
orcid.org/0000-0002-6641-1609, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
The aim of the work is to demonstrate the study of reliability and fault tolerance in the operation of transport networks using methods and approaches of percolation theory. Ground transportation infrastructure can be represented as a planar or almost planar graph. For a real transport network, almost planarity will be associated with the presence of overpasses and multi-level interchanges. In the theory of percolation, we consider the solution of problems to find the shares of blocked nodes and blocked connections, in which they break up into unrelated areas, that is, they lose the property of transmitting road traffic. The fraction of non-blocked nodes (in a node problem) or unbroken bonds (in a connection problem), where conductivity arises between two arbitrarily selected network nodes, is called percolation (flow) threshold. A percolation threshold value depends on the average number of connections per network node (density), and is a criterion for reliable operation. Real transport networks have a topology closer to random networks than regular structures. Blocking threshold for regular networks is generally higher than for planar networks constructed at random. With the same network density, a random planar network (if possible loss of performance) is only slightly inferior to regular structures. An increase in the density of transport networks communications increases their reliability and throughput. Using the map of city transport network, you can determine an average number of connections per node of such a network, and then calculate blocking threshold. Similar calculations can be used in design and modernization of road infrastructure in order to calculate the required number of additional links.
Key words: transport network, network link density, network percolation threshold, increased reliability, increased throughput.