Mathematical models and algorithms for designing main pipeline for transporting georesources

Relevance.  The practical importance of the tasks of utility networks design, namely, the problems of optimizing the structure of the main pipeline according to given criteria, such as efficiency, reliability etc., under conditions of limitations, for example, the compatibility of various types of utilities. Since the main pipeline is laid on the ground with various physical and geological factors, natural and situational conditions, it is advisable to take the reliability of its operation as a global criterion. The task of network optimization is proposed in the form of displaying the main pipeline along the selected routes in three-dimensional space, which considers various existing communications and objects, as well as elevation marks of the area. The paper presents the problems of optimizing networks, both in the continuous case and in the discrete case, and also studies various indicators of the reliability of the operation of the main pipeline. Aim. To develop a model for laying the main pipeline in three-dimensional space, considering the reliability of the pipeline transport; to conduct a comparative analysis for various reliability indicators and topologies of the main pipeline. Objects. Utility communications and networks laid in three-dimensional space. Methods. Calculus of variations, discrete optimization methods, graph theory and hypernet theory methods, network reliability analysis methods. Results. The task of optimizing the main pipeline transport is given taking into account its nesting along the route in three-dimensional space with the choice of an optimization criterion (economic efficiency, reliability, etc.). The problem is presented in the form of continuous and discrete formulations, which is important for its development both within the theory of the calculus of variations and discrete optimization. In this work, the problem was studied within the framework of the theory of graphs and hypernets, which allow, firstly, taking into account the nesting of one structure (main pipeline) into another (a discrete analogue of three-dimensional space) and, secondly, clearly illustrating the results of numerical experiments. It is shown that under the conditions of a given variants for laying a secondary network along the primary channels, various optimal structures are obtained when considering various reliability indicators as a criterion, which can be used to implement a design solution for the construction and operation of pipeline transport for various purposes.