Тип публикации: статья из журнала
Год издания: 2019
Ключевые слова: graph theory, timber transportation, optimal route, transportation costs, теория графов, транспортировка древесины, оптимальный маршрут, транспортные затраты
Аннотация: Представленная в статье методика решения задачи заключается в определении оптимальных маршрутов и объемов перевозки древесины, обеспечивающих минимальные затраты на транспортировку заготовленной на лесозаготовительных участках древесины до потребителя. Особенностью транспортировки заготовленной древесины является несколько истоков.Показать полностьюСтандартные математические методы не решают подобные задачи. Методика решения состоит из двух этапов: нахождения максимального потока в транспортной сети и нахождения заданного потока минимальной стоимости. Для решения используются алгоритм Форда-Фалкерсона и методом Басакера-Гоуэна. Ключевая особенность методики - решение поставленной задачи с использованием теории графов. Она позволяет определять наиболее целесообразные маршруты для предприятия с учетом ряда особенностей лесной территории. Данная задача может являться основой для решения геоинформационных лесозаготовительных транспортных задач. The method of solving the problem presented in the article consists in determining the optimal routes and volumes of wood transportation, which ensure the minimum cost of transporting the timber harvested at logging sites to the consumer. The solution technique consists of two stages: finding the maximum flow in the transport network and finding the specified flow of the minimum cost. For the solution, the Ford-Fulkerson algorithm and the Basaker-Gowen method are used. A key feature of the methodology is the solution of the problem with the use of graph theory. It allows you to determine the most appropriate routes for the enterprise, considering a number of features of the forest area. This problem can be a basis for the decision of geoinformation logging transport problems.
Журнал: Логистика и управление цепями поставок
Выпуск журнала: № 3
Номера страниц: 40-46
ISSN журнала: 25876775
Место издания: Москва
Издатель: Российский университет транспорта (МИИТ)