Перевод названия: FINDING ROUTE OF THE MINIMAL COST OF THE TRANSPORT PATH WHEN DELIVERING WOOD FROM THE CUTTING AREA
Тип публикации: статья из журнала
Год издания: 2018
Ключевые слова: алгоритм решения задачи, маршрут минимальной стоимости, транспортировка древесины, оптимальный маршрут, транспортные затраты, solution algorithm, the smallest cost route, wood transport, optimal route, transport costs
Аннотация: Представленный в статье алгоритм решения задачи заключается в нахождении оптимальных маршрутов и объемов перевозки груза по этим маршрутам, при которых стоимость доставки заданного объема груза из начального пункта в конечный минимальна. Алгоритм основывается на алгоритме Дейкстры (поиска кратчайшего пути в графе) и методе динамичеПоказать полностьюского программирования. Алгоритм представлен для решения задачи нахождения оптимального маршрута вывозки древесины из лесосеки. Особенностью лесных дорог являются различные транспортные затраты и пропускные особенности на участках сети лесных дорог. Данные показатели зависят от природно-климатических условий участка маршрута. В стоимость дуги входят как затраты, зависящие от объема перевозимого груза (транспортировка), так и не зависящие (строительство и восстановление дорог). Особенностью задачи является то, что затраты на восстановление (строительство), вывозку по включаемому в маршрут участку могут изменяться в зависимости от объема груза, перевозимого по нему. This article describes a solution algorithm which represents determination of the optimal routes and quantity of goods transportation when the delivery cost of these goods from the starting to the final point is minimal. The algorithm is based on Dijkstra's algorithm (shortest path search) and dynamic programming method. The algorithm is used for calculation of the optimal route when delivering wood from the cutting area. The special features of forest roads relate to transportation costs as well as to a road capacity. These depend on climate and environmental conditions of the route segment. The value includes both, costs depending on the quantity of the goods being transported (transportation), and costs not dependent on it (construction and rehabilitation of roads). The specificity is that in this problem rehabilitation (construction) and transportation costs might vary depending on the quantity of the goods being transported on the route segment.
Журнал: Вестник СГУГиТ (Сибирского государственного университета геосистем и технологий)
Выпуск журнала: Т. 23, № 4
Номера страниц: 249-261
ISSN журнала: 24111759
Место издания: Новосибирск
Издатель: Сибирский государственный университет геосистем и технологий