Optimization of forest road network layout problem

Abstract

Abstract The article describes a three-stage hierarchical method of solving the optimization of forest road network layout problem taking into account road construction and transportation costs using a mathematical model based on the multi-commodity flow model. Optimization of the forest road network layout problem is formulated as an alternative of the Steiner tree problem in graphs. The first stage involves optimization of the forest road network layout within clusters. Many harvesting areas have already been divided into clusters using a clustering optimization model. The second stage involves solution of the similar problem between clusters. At the third stage, the final optimization is performed based on the results obtained at the first two stages. The developed methodology of heuristic solution of optimization of forest road network layout problem allows to improve solving time by 3-6 times with a deviation from the optimal result in the range of 0.5-8%.