Relevance.Designing a gas pipeline route is an important step in planning and building gas pipeline. There are various methods, dependencies and algorithms characterizing the functional component of the gas pipelines, various methods of laying. The most important part in the design process is the choice of an optimal route, which application effectiveness will be high and at the same time the project will have minimal capital investments in construction. Despite many proposed approaches, at present there is no a uniform method for determining the optimal costs for construction and reconstruction of the gas distribution networks. The aim of the researchis to study assumes solution of the problem of choosing the optimal pipeline route. Methods. Our program is based on wave algorithms,or search by width.It means the search strategy, used in solving the problem, does not use additional information, but only that presented in the definition. The essence of this method is development successors and distinguish between a target and a non-target state. Results and conclusions. Submitted description of a software package allows calculating the position of a linear structure on the area, based on a one-factor approach, linking the cost criterion to the complexity of developing different groups of soil.