Библиографическое описание:НАХОЖДЕНИЕ МАРШРУТА МИНИМАЛЬНОЙ СТОИМОСТИ ТРАНСПОРТНОГО ПУТИ ПРИ ДОСТАВКЕ ДРЕВЕСИНЫ С ЛЕСОСЕКИ : научное издание / А. П. Мохирев, М. М. Герасимова, С. О. Медведев. - Текст : непосредственный // Вестник СГУГиТ (Сибирского государственного университета геосистем и технологий). - 2018. - Т. 23, № 4. - С. 249-261. - ISSN 2411-1759. Перевод заглавия: FINDING ROUTE OF THE MINIMAL COST OF THE TRANSPORT PATH WHEN DELIVERING WOOD FROM THE CUTTING AREA
Аннотация:Представленный в статье алгоритм решения задачи заключается в нахождении оптимальных маршрутов и объемов перевозки груза по этим маршрутам, при которых стоимость доставки заданного объема груза из начального пункта в конечный минимальна. Алгоритм основывается на алгоритме Дейкстры (поиска кратчайшего пути в графе) и методе динамического программирования. Алгоритм представлен для решения задачи нахождения оптимального маршрута вывозки древесины из лесосеки. Особенностью лесных дорог являются различные транспортные затраты и пропускные особенности на участках сети лесных дорог. Данные показатели зависят от природно-климатических условий участка маршрута. В стоимость дуги входят как затраты, зависящие от объема перевозимого груза (транспортировка), так и не зависящие (строительство и восстановление дорог). Особенностью задачи является то, что затраты на восстановление (строительство), вывозку по включаемому в маршрут участку могут изменяться в зависимости от объема груза, перевозимого по нему.
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.
