Algorithms for Сonstructing Matrixes of Routes of Pipeline Networks by Using the Method of Graph Theory

Abstract

Использование средств информационных технологий и уровня автоматизации процессов управления значительно повышают роль технического прогресса и решают поставленные задачи Республикой Узбекистан по обеспечению целевым продуктом населению. Вместе с тем возможности современных компьютерных систем и развитие математических методов моделирования используются далеко не полностью из-за неформализации многих задач, а также несовершенства или отсутствия ряда алгоритмов, обеспечивающих возможность произвести анализ функционирования объекта, обработать поступающую информацию и принять соответствующие решения по оптимальному управлению многосвязных систем. В связи с этим разработка и исследование компьютерных моделей, вычислительных алгоритмов и на их основе создание объектно-ориентированных программных средств в этом направлении представляется актуальной проблемой дальнейшего развития автоматизации научных исследований для различных предметных областей, в частности трубопроводных систем. Всякая реальная энергетическая сеть, в том числе и газовая, по своей топологической структуре эквивалентна некоторому графу. Провести расчет и анализ несогласованности исходной информации сетей с более одним кольцом затруднительно. В этих случаях необходимо обратиться к законам Кирхгофа и соответствующим замыкающим соотношениям. Тем не менее, топология сети отличается разнообразием, чему свидетельствуют, в частности, схемы городских сетей теплоснабжения. В таких условиях основная тяжесть гидравлического или экономического расчета должна концентрироваться на стадии формирования топологии сети, для чего используются теории графов. В данной статье рассматриваются алгоритмы построения и оптимизации функционирования газопроводных многоконтурных сетей методом теории графов и программное обеспечение для оптимального управления, анализа и синтеза трубопроводных систем. Таким образом, разработанные вычислительные алгоритмы и компьютерная программа расчета можно применять для оптимизации функционирования газопроводных сетей, когда сеть имеет сложную лучистую и многокольцевую структуру. 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.