|
|
УДК 630
*383
SUBSTANTIATION
OF A
CHOICE OF ALGORITHM OF SEARCH OF THE SHORTEST WAY FOR CONSTRUCTION OF
THE
SCHEME OF NET FOREST ROADS Download PDF (126
KB)
Chernih R.A.
Siberian State
Technological University,
82 Mira Ave, Krasnoyarsk, 660049, Russian; e-mail: hydra1isk@ya.ru
Volume
XXVIII,
Number 1-2, 2011
Abstract
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
References
- Андреева,
Л.П.
Экономические основы устойчивого управления лесным фондом Красноярского
края: монография
[текст] / Л.П. Андреева, Е.Е. Моисеева, М.С. Селин. –
Красноярск: СибГТУ, 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.
___________________
|
|
|
