OPTIMIZATION OF ROUTES FOR LAYING TRUNK PIPELINE TO TRANSPORT GEO-RESOURCES

The relevance of the research is caused by necessity to transport geo-resources from extraction sites to processing sites for further distribution of different resources among consumers. In this regard, the task of choosing the routes for laying a trunk pipeline to transport geo-resources from extra...

Full description

Bibliographic Details
Main Authors: Gulzhigit Y. Toktoshov, Anastasiya N. Yurgenson, Denis A. Migov
Format: Article
Language:Russian
Published: Tomsk Polytechnic University 2019-06-01
Series:Известия Томского политехнического университета: Инжиниринг георесурсов
Subjects:
Online Access:http://izvestiya.tpu.ru/archive/article/view/2124/1971
_version_ 1818261627863040000
author Gulzhigit Y. Toktoshov
Anastasiya N. Yurgenson
Denis A. Migov
author_facet Gulzhigit Y. Toktoshov
Anastasiya N. Yurgenson
Denis A. Migov
author_sort Gulzhigit Y. Toktoshov
collection DOAJ
description The relevance of the research is caused by necessity to transport geo-resources from extraction sites to processing sites for further distribution of different resources among consumers. In this regard, the task of choosing the routes for laying a trunk pipeline to transport geo-resources from extraction sites to processing sites is relevant. At the same time, it is necessary to provide a minimum spending (capital investment and operating costs) and reliability of the trunk pipeline operation in conditions of unforeseen natural and technogenic impacts. The main aim of the research is to propose a new method for laying a trunk pipeline, taking into account the compatibility or incompatibility of different geological resources types for laying in the same technical corridor, as well as a reliability of a trunk pipeline. Object: trunk pipeline laying on a given area. Methods: methods of graph theory and theory of hypernets; methods of evolutionary synthesis; computer simulation of geo-resources transportation; discretization of the trunk pipeline location area. Results. The authors have proposed a new mathematical apparatus based on the hypernet theory, taking into account the hierarchy of the structure of a designed trunk pipeline. On the basis of the hypernet approach, a new method for laying a trunk pipeline is obtained, taking into account the incompatibility of different types of resources for laying in the same technical corridor. A two-stage method is developed for designing a trunk pipeline ensuring minimum capital investment and operating costs. In addition, the authors developed a modified ant colony algorithm which provides not only a cheap solution, but reliable enough with respect to a given threshold in assumption that failures occur in the primary (physical) network. As a measure of reliability we consider the minimum among all pair probabilities of connectivity between each processing point and the corresponding source. The numerical experiments show the applicability of the methods proposed.
first_indexed 2024-12-12T18:50:14Z
format Article
id doaj.art-df99bb114ccd43838927a28abdee0f2d
institution Directory Open Access Journal
issn 2500-1019
2413-1830
language Russian
last_indexed 2024-12-12T18:50:14Z
publishDate 2019-06-01
publisher Tomsk Polytechnic University
record_format Article
series Известия Томского политехнического университета: Инжиниринг георесурсов
spelling doaj.art-df99bb114ccd43838927a28abdee0f2d2022-12-22T00:15:25ZrusTomsk Polytechnic UniversityИзвестия Томского политехнического университета: Инжиниринг георесурсов2500-10192413-18302019-06-013306414910.18799/24131830/2019/6/2124OPTIMIZATION OF ROUTES FOR LAYING TRUNK PIPELINE TO TRANSPORT GEO-RESOURCESGulzhigit Y. Toktoshov0Anastasiya N. Yurgenson1Denis A. Migov2Institute of Computational Mathematics and Mathematical Geophysics of SB RASInstitute of Computational Mathematics and Mathematical Geophysics of SB RASInstitute of Computational Mathematics and Mathematical Geophysics of SB RASThe relevance of the research is caused by necessity to transport geo-resources from extraction sites to processing sites for further distribution of different resources among consumers. In this regard, the task of choosing the routes for laying a trunk pipeline to transport geo-resources from extraction sites to processing sites is relevant. At the same time, it is necessary to provide a minimum spending (capital investment and operating costs) and reliability of the trunk pipeline operation in conditions of unforeseen natural and technogenic impacts. The main aim of the research is to propose a new method for laying a trunk pipeline, taking into account the compatibility or incompatibility of different geological resources types for laying in the same technical corridor, as well as a reliability of a trunk pipeline. Object: trunk pipeline laying on a given area. Methods: methods of graph theory and theory of hypernets; methods of evolutionary synthesis; computer simulation of geo-resources transportation; discretization of the trunk pipeline location area. Results. The authors have proposed a new mathematical apparatus based on the hypernet theory, taking into account the hierarchy of the structure of a designed trunk pipeline. On the basis of the hypernet approach, a new method for laying a trunk pipeline is obtained, taking into account the incompatibility of different types of resources for laying in the same technical corridor. A two-stage method is developed for designing a trunk pipeline ensuring minimum capital investment and operating costs. In addition, the authors developed a modified ant colony algorithm which provides not only a cheap solution, but reliable enough with respect to a given threshold in assumption that failures occur in the primary (physical) network. As a measure of reliability we consider the minimum among all pair probabilities of connectivity between each processing point and the corresponding source. The numerical experiments show the applicability of the methods proposed.http://izvestiya.tpu.ru/archive/article/view/2124/1971geo-resourcesarea of locationtransportation of geo-resourcestrunk pipelinegraphhypernetprimary networksecondary networknetwork reliabilityevolutionary algorithms
spellingShingle Gulzhigit Y. Toktoshov
Anastasiya N. Yurgenson
Denis A. Migov
OPTIMIZATION OF ROUTES FOR LAYING TRUNK PIPELINE TO TRANSPORT GEO-RESOURCES
Известия Томского политехнического университета: Инжиниринг георесурсов
geo-resources
area of location
transportation of geo-resources
trunk pipeline
graph
hypernet
primary network
secondary network
network reliability
evolutionary algorithms
title OPTIMIZATION OF ROUTES FOR LAYING TRUNK PIPELINE TO TRANSPORT GEO-RESOURCES
title_full OPTIMIZATION OF ROUTES FOR LAYING TRUNK PIPELINE TO TRANSPORT GEO-RESOURCES
title_fullStr OPTIMIZATION OF ROUTES FOR LAYING TRUNK PIPELINE TO TRANSPORT GEO-RESOURCES
title_full_unstemmed OPTIMIZATION OF ROUTES FOR LAYING TRUNK PIPELINE TO TRANSPORT GEO-RESOURCES
title_short OPTIMIZATION OF ROUTES FOR LAYING TRUNK PIPELINE TO TRANSPORT GEO-RESOURCES
title_sort optimization of routes for laying trunk pipeline to transport geo resources
topic geo-resources
area of location
transportation of geo-resources
trunk pipeline
graph
hypernet
primary network
secondary network
network reliability
evolutionary algorithms
url http://izvestiya.tpu.ru/archive/article/view/2124/1971
work_keys_str_mv AT gulzhigitytoktoshov optimizationofroutesforlayingtrunkpipelinetotransportgeoresources
AT anastasiyanyurgenson optimizationofroutesforlayingtrunkpipelinetotransportgeoresources
AT denisamigov optimizationofroutesforlayingtrunkpipelinetotransportgeoresources