Актуальность. Проектирование маршрута прокладки газопровода является важным этапом процесса планирования и строительства газопровода. Существуют различные методы, зависимости и алгоритмы, характеризующие функциональную составляющую газопроводов, различные способы прокладки. Самым важным в процессе проектирования является выбор такого оптимального маршрута, при котором эффективность применения будет высокой и при этом проект будет иметь минимальные капитальные вложения в строительство. Несмотря на множество предлагаемых подходов, в настоящее время единой методики по определению оптимальных затрат на строительство и реконструкцию газораспределительных сетей не существует. Цель:провести сравнительный анализ существующих алгоритмов построения оптимального трубопроводного пути, разработать программы моделирования и обоснования рациональных маршрутов прокладки трубопроводных систем газоснабжения на основе однокритериального подхода. Методы. В основу разработанной программы заложены волновые алгоритмы, или поиск в ширину, являющийся одним из методов обхода графа. Это означает, что в стратегии поиска при решении задачи не используется дополнительная информация, а только та, что представлена в определении. Суть этого метода – вырабатывать преемников и различать целевое и нецелевое состояние узла. Результаты и выводы. Рассмотрев и проанализировав современные способы прокладки магистральных газовых сетей и способы прокладки линейной части, можно сделать вывод, что существующая практика трассировки магистральных газопроводов не всегда предлагает к использованию оптимальный вариант. Стоимость сооружения небольшого по протяженности, но сложного с точки зрения проведения строительно-монтажных и специальных работ, участка газопровода зачастую оказывается выше стоимости сооружения многокилометрового обхода на участке с нормальными условиями прокладки. Поэтому при выборе трассы магистрального газопровода необходимо учитываться все факторы, влияющие на стоимость прокладки. Предложенная методика носит ознакомительный характер программного построения трассы газопровода.Представленное описание программного комплекса позволяет рассчитать положение линейного сооружения на местности на основе однофакторного подхода – привязки критерия стоимости к сложности разработки разных групп грунта.