|
|
Полный
текст pdf
"Хвойные бореальной зоны" 2011 г., том XXVIII, №1-2, с. 130 - 134
УДК 630
*0.383
ОБОСНОВАНИЕ ВЫБОРА АЛГОРИТМА ПОИСКА КРАТЧАЙШЕГО
ПУТИ ДЛЯ ПОСТРОЕНИЯ СХЕМЫ СЕТИ ЛЕСОВОЗНЫХ ДОРОГ
Р.А.
Черных
ГОУ ВПО «Сибирский
государственный технологический университет»
660049 Красноярск,
ул. Мира 82, e-mail: hydra1isk@ya.ru
Приводится анализ
существующих алгоритмов поиска кратчайших путей в графах. Рассмотрены методики
определения и освоения экономически доступных лесных ресурсов. Проанализирован
алгоритм проектирования схем сети лесных дорог на основе алгоритма
Флойда-Уоршелла. Предлагается в этот алгоритм внести дополнительные вершины,
позволяющие учесть особенности компонентов
местности (рельеф, реки, болота и т.п.) и оптимизировать расположение
разветвлений дорог. Кроме того, предлагается выполнять поиск кратчайших путей с
помощью алгоритма Дейкстры.
Ключевые слова: алгоритм поиска кратчайших путей, сеть лесных дорог, алгоритм Флойда-Уоршелла, алгоритм Дейкстры
The
analysis of existing algorithms of search of the shortest ways in columns is
resulted. Techniques of definition and development of economically accessible
forest resources are considered. The algorithm of designing of schemes of a net
of forest roads on the basis of
Floyd-Uorshell's algorithm is analyzed. It is offered to bring the additional
tops in this algorithm, allowing to consider features of ingredients of
district (a land forms, the rivers, bogs, etc.) and to optimize an arrangement
of branching of roads. Besides it is offered to carry out search of the
shortest ways by means of Dijkstra's algorithm.
Key words: algorithms of search of the shortest ways, net of forest roads, Floyd-Uorshell's algorithm,
Dijkstra's algorithm
БИБЛИОГРАФИЧЕСКИЙ
СПИСОК
- Андреева, Л.П.
Экономические основы устойчивого управления лесным фондом Красноярского края: монография
[текст] / Л.П. Андреева, Е.Е. Моисеева, М.С. Селин. – Красноярск: СибГТУ, 2007.
– 128 с.
- Болотов, О.В. Основы расчета и планирования устойчивого
управления лесопользованием: монография [Текст] / О.В. Болотов, Ю.М.
Ельдештейн, А.С. Болотова, А.П.
- Мохирев, Е.В. Горяева. – Красноярск: СибГТУ, 2005. –
183 с.
- Гуров, С.В.
Планирование транспортных систем лесных предприятий в условиях многоцелевого
лесопользования [текст] / С.В. Гуров, Р.Н. Ковалев. – Екатиринбург: Урал. гос.
техн. акад., 1996. – 250 с.
- Кормен,
Т. Х. Алгоритмы: построение и анализ = INTRODUCTION
TO ALGORITHMS / Томас Х.
Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн. —
2-е изд. — М.: «Вильямс», 2006. — С. 1296. — ISBN 0-07-013151-1
- Ливитин,
А. В. Алгоритмы: введение в разработку и анализ = Introduction to The Design
and Analysis of Aigorithms [текст] / А.
В. Левитин. — М.: «Вильямс», 2006. — С. 349-353. — ISBN 0-201-74395-7
- Мохирев, А.П.
Обоснование проектирования сети лесных дорог на примере предприятий Нижнего
Приангарья [текст]: дис. … канд. тех. наук: 05.21.01: защищена 15.12.07: утв.
03.10.07 / Мохирев Александр Петрович. - Красноярск: СибГТУ, 2007. – 169 с. -
Библиогр.: с 159-169.
- Романовский И.В. Дискретный анализ: Учебное пособие для
студентов, специализирующихся
на прикладной математике и информатике. — 3-е изд., перераб. и доп. — СПб.:
Невский Диалект; БХВ - Петербург, 2003
- Чижов, А.П.
Совершенствование процессов лесопиления на основе картографирования сосняков
Нижнего Приангарья [текст]: дис. … канд. тех. наук: 05.21.05: защищена
05.05.01: утв. 03.05.01 / Чижов Александр Петрович. – Красноярск: СибГТУ, 2001.
– 200 с. – Библиогр.: с 185-200.
____________________
.
|
