Algorithm for solving the problem of optimal tracing of a timber road on a non-uniform terrain

The tracing of individual logging roads is part of a more general task - the development of a scheme for transport development of the enterprise's forest raw material base. As a result of its solution, the location of the main transport routes - highways and branches - is determined in the forest, taking into account the optimal distances between the branches. When establishing these distances, account is taken of the costs of forest management measures, referred to the total volume of timber, tending to the branch. The search for a variant of the track of a timber logging road close to the optimal for one of the criteria for the removal of the concentrated volume of timber is carried out in several stages. First, the optimal route variant is inscribed, inscribed in the grid of squares of the digital terrain model (the route passes along the sides and diagonals of squares). Then the found variant is smoothed with broken lines located in its vicinity. For each of the smoothed variants of the route, fourteen important technical and economic indicators are automatically calculated, allowing to make an informed decision when choosing the final version of the route of the future road. The accuracy of the construction of the digital relief model on a topographic map using the developed technique was estimated from the reference longitudinal profiles taken manually from the map in contours and built automatically using a digital terrain model. The results of the comparative analysis testify to the quite satisfactory accuracy of the developed method of manual digitization of maps. With the help of the same reference longitudinal profiles, it is possible to control the correctness of the results of digitization. To do this, it is sufficient to draw several rectilinear segments intersecting the simulated section in different directions and compare their longitudinal profiles constructed on the map with automatically calculated.