<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE root>
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" article-type="research-article" dtd-version="1.2" xml:lang="en"><front><journal-meta><journal-id journal-id-type="publisher-id">RUDN Journal of Engineering Research</journal-id><journal-title-group><journal-title xml:lang="en">RUDN Journal of Engineering Research</journal-title><trans-title-group xml:lang="ru"><trans-title>Вестник Российского университета дружбы народов. Серия: Инженерные исследования</trans-title></trans-title-group></journal-title-group><issn publication-format="print">2312-8143</issn><issn publication-format="electronic">2312-8151</issn><publisher><publisher-name xml:lang="en">Peoples’ Friendship University of Russia named after Patrice Lumumba (RUDN University)</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">48350</article-id><article-id pub-id-type="doi">10.22363/2312-8143-2025-26-4-472-480</article-id><article-id pub-id-type="edn">DPMIXG</article-id><article-categories><subj-group subj-group-type="toc-heading" xml:lang="en"><subject>Articles</subject></subj-group><subj-group subj-group-type="toc-heading" xml:lang="ru"><subject>Статьи</subject></subj-group><subj-group subj-group-type="article-type"><subject>Research Article</subject></subj-group></article-categories><title-group><article-title xml:lang="en">Application of a Genetic Algorithm for Pipeline Route Design</article-title><trans-title-group xml:lang="ru"><trans-title>Применение генетического алгоритма для задач проектирования магистральных газопроводов</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-8163-9663</contrib-id><contrib-id contrib-id-type="spin">7266-5340</contrib-id><name-alternatives><name xml:lang="en"><surname>Lobanov</surname><given-names>Vasily K.</given-names></name><name xml:lang="ru"><surname>Лобанов</surname><given-names>Василий Константинович</given-names></name></name-alternatives><bio xml:lang="en"><p>Senior Lecturer of the Department of Mechanics and Control Processes, Academy of Engineering</p></bio><bio xml:lang="ru"><p>старший преподаватель кафедры механики и процессов управления, инженерная академия</p></bio><email>lobanov-vk@rudn.ru</email><xref ref-type="aff" rid="aff1"/></contrib><contrib contrib-type="author"><contrib-id contrib-id-type="orcid">https://orcid.org/0009-0008-8526-9143</contrib-id><name-alternatives><name xml:lang="en"><surname>Kondrashina</surname><given-names>Mariia S.</given-names></name><name xml:lang="ru"><surname>Кондрашина</surname><given-names>Мария Сергеевна</given-names></name></name-alternatives><bio xml:lang="en"><p>Graduate student of the Department of Mechanics and Control Processes, Academy of Engineering</p></bio><bio xml:lang="ru"><p>магистр кафедры механики и процессов управления, инженерная академия</p></bio><email>1132236536@rudn.ru</email><xref ref-type="aff" rid="aff1"/></contrib><contrib contrib-type="author"><contrib-id contrib-id-type="orcid">https://orcid.org/0009-0006-1570-4133</contrib-id><name-alternatives><name xml:lang="en"><surname>Gadzhiev</surname><given-names>Shamil M.</given-names></name><name xml:lang="ru"><surname>Гаджиев</surname><given-names>Шамиль Магомедэминович</given-names></name></name-alternatives><bio xml:lang="en"><p>Graduate student of the Department of Mechanics and Control Processes, Academy of Engineering</p></bio><bio xml:lang="ru"><p>магистр кафедры механики и процессов управления, инженерная академия</p></bio><email>1132236511@rudn.ru</email><xref ref-type="aff" rid="aff1"/></contrib></contrib-group><aff-alternatives id="aff1"><aff><institution xml:lang="en">RUDN University</institution></aff><aff><institution xml:lang="ru">Российский университет дружбы народов</institution></aff></aff-alternatives><pub-date date-type="pub" iso-8601-date="2025-12-25" publication-format="electronic"><day>25</day><month>12</month><year>2025</year></pub-date><volume>26</volume><issue>4</issue><issue-title xml:lang="en"/><issue-title xml:lang="ru"/><fpage>472</fpage><lpage>480</lpage><history><date date-type="received" iso-8601-date="2026-02-02"><day>02</day><month>02</month><year>2026</year></date></history><permissions><copyright-statement xml:lang="en">Copyright ©; 2025, Lobanov V.K., Kondrashina M.S., Gadzhiev S.M.</copyright-statement><copyright-statement xml:lang="ru">Copyright ©; 2025, Лобанов В.К., Кондрашина М.С., Гаджиев Ш.М.</copyright-statement><copyright-year>2025</copyright-year><copyright-holder xml:lang="en">Lobanov V.K., Kondrashina M.S., Gadzhiev S.M.</copyright-holder><copyright-holder xml:lang="ru">Лобанов В.К., Кондрашина М.С., Гаджиев Ш.М.</copyright-holder><ali:free_to_read xmlns:ali="http://www.niso.org/schemas/ali/1.0/"/><license><ali:license_ref xmlns:ali="http://www.niso.org/schemas/ali/1.0/">https://creativecommons.org/licenses/by-nc/4.0</ali:license_ref></license></permissions><self-uri xlink:href="https://journals.rudn.ru/engineering-researches/article/view/48350">https://journals.rudn.ru/engineering-researches/article/view/48350</self-uri><abstract xml:lang="en"><p>This study investigates the evaluation of a new approach for the pipeline route design process using the synthesis of artificial intelligence algorithms and Earth remote sensing data. For the effective construction of gas pipelines, a thorough comprehensive analysis of various geological, environmental, economic, and infrastructural factors is necessary. Route design is based on the principle of building a trajectory with the lowest cost. For this purpose, a multifactorial analysis of the territory was conducted according to key parameters that affect the financial costs during construction. The following groups of features were identified: water barriers, geomorphological factors, existing transport routes, specially protected natural areas, and proximity to large settlements. The approach of multifactorial suitability analysis was studied and adapted, on the basis of which the cost map used in the search for the path of lowest cost was formed. The main result of this study is the obtained software solution, which provides optimization of weighting coefficients in the multifactorial analysis of territories for laying main gas pipelines based on a genetic algorithm. The advantages of the proposed approach are the automation of the process and consideration of the regional characteristics of the territories. As a practical application, trajectories have been developed to solve the problem of gasification in the Krasnoyarsk Territory of the Russian Federation.</p></abstract><trans-abstract xml:lang="ru"><p>Исследован вопрос оценки нового подхода для процесса проектирования маршрута трубопровода с помощью синтеза алгоритмов искусственного интеллекта и данных дистанционного зондирования Земли. В целях эффективного строительства газопроводов необходим тщательный комплексный анализ множества геологических, экологических, экономических и инфраструктурных факторов. Проектирование маршрута основано на принципе построения траектории наименьшей стоимости. Для этого проведен многофакторный анализ территории по ключевым параметрам, влияющим на финансовые затраты при строительстве. Выделены следующие группы признаков: водные преграды, геоморфологические факторы, существующие транспортные магистрали, особо охраняемые природные зоны и близость к крупным населенным пунктам. Изучен и адаптирован подход многофакторного анализа пригодности, на основе которого формировалась карта стоимости, используемая при поиске пути наименьшей стоимости. Основным результатом работы является полученное программное решение, обеспечивающее оптимизацию весовых коэффициентов при многофакторном анализе территорий для прокладки магистральных газопроводов на основе генетического алгоритма. К преимуществам предложенного подхода относятся автоматизация процесса и учет региональных особенностей территорий. В качестве практического применения разработаны траектории, обеспечивающие решение задачи газификации Красноярского края Российской Федерации.</p></trans-abstract><kwd-group xml:lang="en"><kwd>earth remote sensing</kwd><kwd>evolutionary algorithm</kwd><kwd>least-cost path search</kwd><kwd>optimization</kwd><kwd>pipeline routing</kwd><kwd>algorithm A*</kwd></kwd-group><kwd-group xml:lang="ru"><kwd>дистанционное зондирование Земли</kwd><kwd>эволюционный алгоритм</kwd><kwd>поиск пути наименьшей стоимости</kwd><kwd>оптимизация</kwd><kwd>трассы трубопровода</kwd><kwd>алгоритм A*</kwd></kwd-group><funding-group/></article-meta><fn-group/></front><body></body><back><ref-list><ref id="B1"><label>1.</label><citation-alternatives><mixed-citation xml:lang="en">Novoselova IY. Socio-ecological-economic selection of the oil pipeline route. Regional Environmental Issues. 2024;(5):85-90. (In Russ.) https://doi.org/10.24412/1728-323X-2024-5-85-89 EDN: VZGQNH</mixed-citation><mixed-citation xml:lang="ru">Новоселова И.Ю. Социо-эколого-экономический выбор маршрута нефтепровода // Проблемы региональной экологии. 2024. № 5. С. 85-90. https://doi.org/10.24412/1728-323X-2024-5-85-89 EDN: VZGQNH</mixed-citation></citation-alternatives></ref><ref id="B2"><label>2.</label><citation-alternatives><mixed-citation xml:lang="en">Voronin KS, Grigorieva PV, Cherenstov DA. Methods for estimating the pipeline construction cost when choosing its route. Oil and Gas Studies. 2018;(3):87-91. (In Russ.) https://doi.org/10.31660/0445-0108-2018-3-87-91 EDN: XTHSLR</mixed-citation><mixed-citation xml:lang="ru">Воронин К.С., Григорьева П.В., Черенцов Д.А. Методы оценки стоимости сооружения участка трубопровода при выборе трассы // Известия вузов. Нефть и газ. 2018. № 3. С. 87-91. https://doi.org/10.31660/0445-0108-2018-3-87-91 EDN: XTHSLR</mixed-citation></citation-alternatives></ref><ref id="B3"><label>3.</label><mixed-citation>Arya AK, Jain R, Yadav S, Bisht S, Gautam S. Recent trends in gas pipeline optimization. Materials Today: Proceedings. 2022;57(4):1455-1461. https://doi.org/10.1016/j.matpr.2021.11.232</mixed-citation></ref><ref id="B4"><label>4.</label><mixed-citation>Bozdağ A, Yavuz F, Günay AS. AHP and GIS based land suitability analysis for Cihanbeyli (Turkey) county. Environmental Earth Sciences. 2016;75(9):1-15. https://doi.org/10.1007/s12665-016-5558-9 EDN: OCVRFR</mixed-citation></ref><ref id="B5"><label>5.</label><mixed-citation>Gyabeng BA. Selection of optimum petroleum pipeline routes using a multi-criteria decision analysis and GIS least-cost path approach. International Journal of Scientific and Research Publications (IJSRP). 2022;10(6):572-579. http://doi.org/10.29322/IJSRP.10.06.2020.p10270</mixed-citation></ref><ref id="B6"><label>6.</label><mixed-citation>Durmaz Aİ, Ünal EÖ, Aydın CC. Automatic pipeline route design with multi-criteria evaluation based on least-cost path analysis and line-based cartographic simpli-fication: A case study of the Mus project in Turkey. ISPRS International Journal of Geo-Information. 2019;8(4):173. https://doi.org/10.3390/ijgi8040173</mixed-citation></ref><ref id="B7"><label>7.</label><mixed-citation>Nirala PK, Kumar M, Singh P, Singh P, Das B. Route alignment selection and planning for Ganga Express Way from Meerut to Prayagraj region based on multi-criteria decision analysis techniques with geographic information systems and remote sensing techniques. Chinese Journal of Urban and Environmental Studies. 2025;13(2):2550012. https://doi.org/10.1142/S2345748125500125</mixed-citation></ref><ref id="B8"><label>8.</label><mixed-citation>Hart PE, Nilsson NJ, Raphael BA. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics. 1968;4(2):100-107. http://doi.org/10.1109/TSSC.1968.300136</mixed-citation></ref><ref id="B9"><label>9.</label><mixed-citation>Holland JH. Adaptation in natural and artificial systems. MIT Press Publ.; 1992. ISBN 0262581116, 9780262581110</mixed-citation></ref><ref id="B10"><label>10.</label><mixed-citation>Naaman DW, Ahmed BT, Ibrahim IM. Optimiza-tion by Nature: A Review of Genetic Algorithm Techniques. The Indonesian Journal of Computer Science (IJCS). 2025;14(1):268-284. https://doi.org/10.33022/ijcs.v14i1.4596</mixed-citation></ref></ref-list></back></article>
