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...
Main Authors: | , , |
---|---|
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 |