Algorithms for сonstructing matrixes of routes of pipeline networks by using the method of graph theory

The use of information technology tools and the level of automation of management processes significantly increase the role of technical progress and solve the tasks set by the Republic of Uzbekistan to provide the population with the target product. At the same time, the capabilities of modern computer systems and the development of mathematical modeling methods are far from being fully used due to the informalization of many tasks, as well as the imperfection or absence of a number of algorithms that make it possible to analyze the functioning of an object, process incoming information and make appropriate decisions on the optimal control of multiply connected systems. . In this regard, the development and research of computer models, computational algorithms and, on their basis, the creation of object-oriented software in this direction seems to be an urgent problem for the further development of automation of scientific research for various subject areas, in particular pipeline systems. Any real energy network, including a gas network, is equivalent in its topological structure to a certain graph. It is difficult to calculate and analyze the inconsistency of the initial information of networks with more than one ring. In these cases, it is necessary to turn to Kirchhoff's laws and the corresponding closing relations. However, the network topology is diverse, as evidenced, in particular, by the schemes of urban heating networks. In such conditions, the main burden of hydraulic or economic calculation should be concentrated on the stage of network topology formation, for which graph theories are used. This article discusses algorithms for constructing and optimizing the functioning of gas pipeline multiloop networks using the graph theory method and software for optimal control, analysis and synthesis of pipeline systems. Thus, the developed computational algorithms and a computer calculation program can be used to optimize the operation of gas pipeline networks when the network has a complex radiant and multi-ring structure.