You can manage bookmarks using lists, please log in to your user account for this.
Media type:
E-Article
Title:
Algorithms for calculating schemes of transport routes in a felling area
Contributor:
Rego, G E;
Grigoreva, O I;
Voronov, R V
Published:
IOP Publishing, 2021
Published in:
IOP Conference Series: Earth and Environmental Science, 806 (2021) 1, Seite 012025
Language:
Not determined
DOI:
10.1088/1755-1315/806/1/012025
ISSN:
1755-1307;
1755-1315
Origination:
Footnote:
Description:
Abstract The study considers the problem of constructing routes for the export of timber. The task reduced to building a rooted tree. The study presents two approximate algorithms for solving the problem of covering polygons with rooted trees. To simplify the task, the polygon is covered with a square grid. A greedy algorithm is described that should give an approximate solution. The article also describes the branch and bound method with a reduced number of iteration options. We have reduced the number of iterations by using a special way of building links.