×

Вы используете устаревший браузер Internet Explorer. Некоторые функции сайта им не поддерживаются.

Рекомендуем установить один из следующих браузеров: Firefox, Opera или Chrome.

Контактная информация

+7-863-218-40-00 доб.200-80
ivdon3@bk.ru

Совершенствование методов решения задачи автоматизированного планирования сети лесных дорог

Аннотация

Пятин Д.С.

Дата поступления статьи: 18.04.2020

В статье представлен усовершенствованный численный метод решения задачи автоматизированного планирования сети лесных дорог, на основе графовой математической модели со сведением к задаче Штейнера, при этом исходная модель дополнена возможностью учета существующей транспортной сети в качестве вершины Штейнера и сформулирована в виде потоковой задачи линейного программирования. Результаты апробации метода позволяют говорить о существенном сокращении времени расчета на данных большого размера без значительной потери качества решения.

Ключевые слова: лесозаготовительное производство, сеть лесных дорог, теория графов, оптимизация, задача Штейнера, линейное программирование, локальный поиск

05.13.18 - Математическое моделирование, численные методы и комплексы программ

05.21.01 - Технология и машины лесозаготовок и лесного хозяйства

`