Оптимальная маршрутизация при управлении борьбой с лесными пожарами тема диссертации и автореферата по ВАК РФ 05.13.01, кандидат технических наук Фадеенков, Олег Владимирович

• Фадеенков, Олег Владимирович
• кандидат технических наук
• 2006

Оглавление диссертации кандидат технических наук Фадеенков, Олег Владимирович

Введение.

Глава 1 - Текущее состояние вопроса.

1.1 Лесные пожары в Российской Федерации.

1.2 Математическое моделирование процессов распространения лесных пожаров.

1.3 Системы управления борьбой с лесными пожарами.

Выводы.

Глава 2 - Специальное математическое обеспечение задач локализационного управления лесных пожаров.

2.1 Математическая постановка задачи оптимальной локализации лесного пожара.

2.2 Примеры решения задач локализационного управления по критерию минимизации обобщенных затрат на управление.

Выводы.

Глава 3 - Решения поставленных задач управления методами теории графов.

3.1 Построение оптимального маршрута.

3.1.1 Метод нахождения кратчайшего пути по алгоритму Форда-Белмана.

3.1.2 Алгоритм Ли (волновой алгоритм).

3.1.3 Модифицированный алгоритм фронта волны (МАФВ).

3.1.4 Двухволновая модификация волнового алгоритма (ДМВА).

3.2 Построения областей достижимости.

3.3 Построения траекторий локализации процесса распространения.

3.4 Визуализация данных.

3.4.1 Локальная модель освещения.

3.4.3 Алгоритм обратной трассировки лучей.

3.4.2 Алгоритм создания трехмерной сцены.

3.5 Методологии разработки и проектирования.

3.5.1 Методология IDEF0.

3.5.2 Объектно-ориентированная методология.

3.5.3 Методология RAD.

Выводы.

Глава 4 - описания структуры и функций информационной системы поддержки принятия решений для задач управления борьбой с лесными пожарами.

4.1 Общие технические характеристики.

4.2 Функциональная модель системы.

4.3 Модуль расчета оптимального маршрута.

4.3.1 Общее описание.

4.3.2 Обзор возможных ситуаций при построении маршрута.

4.4 Модуль расчета областей достижимости.

4.5 Модуль расчета оптимальной траектории локализации.

4.6 Модуль трехмерной визуализации.

Выводы.

Введение диссертации (часть автореферата) на тему «Оптимальная маршрутизация при управлении борьбой с лесными пожарами»

Актуальность исследования. Работа посвящена разработке специального и программного обеспечения систем управления противопожарными силами и средствами при борьбе с лесными пожарами - стихийными бедствиями, периодически возникающими в различных регионах планеты. Борьба с лесными пожарами является важной государственной задачей во всех странах, где лесные ресурсы занимают одно из главных мест [143]. Ежегодно только в России регистрируется более 10000 очагов лесных пожаров. Площадь территории, подверженной пожарам, составляет около 300 млн. га. Особенно актуальна задача борьбы с лесными пожарами для районов Сибири и Дальнего Востока [104], на территории которых ежегодно возникают тысячи очагов возгорания, а ежегодный ущерб исчисляется десятками миллионов рублей.

Анализ действий по тушению крупных лесных пожаров показал, что успех борьбы с ними зависит не только от количества технических средств и людских ресурсов, но в определяющей степени - от рациональной их организации и правильной тактики тушения. Тактика тушения крупного лесного пожара определяется характером лесорастительных условий, топографией местности, особенностями распространения и развития. Недостаток сил и средств для ликвидации очагов возгорания компенсируется их маневрированием.

Лесные пожары не только наносят значительный экологический и материальный ущерб народному хозяйству и природной среде, но и представляют угрозу для жизни людей, оказавшихся в зоне их действия. Основной причиной гибели людей является неверный прогноз развития пожара, недооценка действия сопутствующих факторов (например, задымленности территории), ошибки в тактике борьбы с огнем и выборе маршрутов выхода из зоны действия пожара. Это ведет к слишком позднему осознанию опасности и как следствие, недостатку времени для спасения.

Внедрение в практику борьбы с лесными пожарами современных средств обнаружения, методов прогнозирования их распространения и развития, современных методов математического моделирования и теории управления дает возможность планирования и применения новых тактических приемов борьбы с лесными пожарами, более обоснованного подхода к применению управленческих решений с учетом различных возможных ситуаций развития лесного пожара.

Разработка математических моделей вывода сил и средств из зоны действия лесного пожара позволит создать компьютерные учебные и исследовательские тренажеры для отработки на них действий персонала при различных сценариях развития лесного пожара.

Цель и задачи исследования. Целью данной работы является разработка специального математического и программного обеспечения информационной системы поддержки принятия решений, в контексте задач управления борьбой с лесными пожарами.

Для достижения поставленной цели необходимо решить следующие задачи:

- Задача оптимизации маршрутов доставки сил и средств к очагам лесного пожара.

- Задача расчета областей достижимости.

- Задача построения траекторий оптимальной локализации процессов распространения.

- Задача расчета оптимальных маршрутов доставки сил и средств с учетом рельефа местности и визуализация результатов на трехмерной сцене. оптимального локализационного управления процессов распространения. При разработке алгоритмов и программного обеспечения использовались принципы модульного структурного программирования.

Научная новизна. Разработана методика, алгоритмы и программное обеспечение для нахождения оптимальных решений по управлению силами и средствами борьбы с лесными пожарами, учитывающую наличие и характеристики первоначального размещения противопожарных сил и средств, интенсивность и динамику лесного пожара, а также топографические условия местности. Научная новизна работы защищена тремя свидетельствами авторского права на интеллектуальную собственность.

Практическая значимость работы. Разработано специальное математическое и программное обеспечение информационной системы поддержки принятия решений для решения задач оптимального управления силами и средствами противопожарной лесоохраны.

Реализация результатов работы. Разработанное математическое и программное обеспечение приняты Всероссийским научно-исследовательским институтом противопожарной охраны лесов и механизации лесного хозяйства (ФГУ "ВНИИПОМлесхоз") к использованию для выполнения расчетов при разработке нормативно-технической документации по оперативной доставке сил и средств тушения на пожар; созданию и размещению объектов противопожарного устройства на территории лесного фонда.

Результаты, полученные лично автором. Разработаны модифицированные алгоритмы и программное обеспечение для решения задач: определение оптимального маршрута движение по пересеченной местности, определение областей достижимости процесса распространения и процесса управления, определение траектории оптимальной локализации процесса распространения, определение и визуализация траектории оптимального маршрута с учетом трехмерности реального пространства, а также информационная система поддержки принятия решений по планированию размещения и оптимальному управлению противопожарных сил и средств.

Апробация работы. Основной материал диссертации отражался в научных докладах, которые обсуждались на:

- XLII Международная научная студенческая конференция «Студент и научно-технический прогресс»: Информационные технологии (Новосибирск, 2004);

- Лесной и химический комплексы - проблемы и решения (экологические аспекты) (Красноярск, 2003-2006);

- Лесные и степные пожары: возникновение, распространение, тушение и экологические последствия: 6-я Международная конференция. -Томский университет. (Томск, 2005);

- Всероссийская научно-практическая конференция. (Красноярск,

2004);

- Экология южной Сибири и сопредельных территорий. Материалы международной научной школы. (Абакан, 2004);

Публикации по теме диссертации. Результаты диссертационной работы отражены в 9 научных публикациях, в том числе в 1 статье в издании по списку ВАК и 3-х свидетельствах государственной регистрации программ для ЭВМ.

Структура и объем диссертационной работы. Диссертация изложена на 166 страницах и состоит из введения, 4 глав, заключения. Библиографический список включает 146 наименований литературы.

Заключение диссертации по теме «Системный анализ, управление и обработка информации (по отраслям)», Фадеенков, Олег Владимирович

Основные результаты и выводы. Разработаны эффективные методы и алгоритмы решения задач определения оптимального маршрута движения по пересеченной местности, определения областей достижимости процесса распространения и процесса управления, определения оптимальной траектории локализации процесса распространения, определения и визуализации траектории оптимального маршрута с учетом трехмерности реального пространства.

Разработана информационная система поддержки принятия решений по планированию размещения и оптимальному управлению противопожарных сил и средств.

Предложенные в работе положения использованы для решения задач управления борьбой с лесными пожарами, реализованы в виде алгоритмов и прикладного программного обеспечения в среде программирования Delphi 7.0. Разработанное программное обеспечение имеет развитый интерфейс и может использоваться как автономно, так и в составе комплексов программ управления борьбой с лесными пожарами.

Результаты диссертационной работы приняты к использованию в ФГУ «ВНИИПОМЛесхоз» г.Красноярска при выполнении расчетов при разработке нормативно-технической документации по оперативной доставке сил и средств тушения на пожар; созданию и размещению объектов противопожарного устройства на территории лесного фонда.

Полученные в работе результаты используются в Сибирском государственном технологическом университете в учебном процессе по дисциплинам «Теория системного анализа и принятия решений», «Методы оптимизации».

Заключение

Список литературы диссертационного исследования кандидат технических наук Фадеенков, Олег Владимирович, 2006 год

1. Алтунин, А.Т. Формирования гражданской обороны в борьбе со стихийными бедствиями. /Алтунин А.Т. // М.: Стройиздат, 1978. -245 с.

2. Альбини, Ф.А. Математический анализ процесса тушения лесного пожара. /Альбини Ф.А., Коровин Г.Н., Горовая Е.Н. // Сб. науч. трудов ЛенНИИЛХ Вып. 26. - Л.: ЛенНИИЛХ, 1978. - С. 61-78.

3. Баженов, В.В. Математические модели распространения и локализации лесных пожаров. / Баженов В.В., Доррер Г.А. //Горение и пожары в лесу. Материалы первого всесоюзного научно-технического совещания. 4.2. Красноярск, 1979 г., с. 25 37.

4. Брайсон, Д. Прикладная теория оптимального управления. /Д. Брайсон, Хо Ю. Ши.// М.: Мир, 1972. 423 с.

5. Будыко, М.И. Антропогенное изменение климата./ М.И. Будыко, Ю.А. Израэль.// J1.: Гидрометеоиздат, 1987, 408 с.

6. Будыко, М.И. Климат конца двадцатого века./ Будыко М.И. // Метеорология и гидрология, № Ю, 1998. С. 5 - 23.

7. Валендик, Э.Н. Борьба с крупными лесными пожарами./Валендик Э.Н. // Новосибирск: Наука, 1980. 193 с.

8. Валендик, Э.Н. и др. Идентификация скоростей распространения лесных пожаров по их ИК-снимкам / Валендик Э.Н., Доррер Г.А., Калинина Н.А. // Исследование Земли из космоса, 1982, № 5, С. 46 -53.

9. Васильев, В.В. Моделирование вариационных задач с применением метода кратчайшего пути / Васильев В.В. //ЭМ, 1986, - № 4, - С. 9 -12.

10. Васильев, В.В. Моделирование задач оптимизации и дифференциальных игр/ Васильев В.В., Баранов B.JT. // Киев: Наук, думка, 1989, 296 с.

11. Васильев, В.В., Ралдугин Е.А. Электронные модели задач на графах. / Васильев В.В., Ралдугин Е.А. // Киев: Наук, думка, 1987, 152 с.

12. Вендров, A.M. Один из подходов к выбору средств проектирования баз данных и приложений / Вендров A.M. // "СУБД", 1995, №3.

13. Волокамский, И.Б. Волновой алгоритм. / Волокамский И.Б.// http://algolist.ncstu.ru/maths/graphs/shortpath/wave.php

14. Волокитина, А.В. Канадская система прогнозирования развития лесных пожаров / А.В. Волокитина, М.А. Сафронов // Лесное хозяйство. 2001. - № 1. - С. 46 - 48.

15. Вонский, С.М. Оценка условий и параметров развития лесных пожаров. Методические рекомендации /Вонский С.М., Гусев В.Г., Коленов Е.В., Корчунова И.Ю. Под ред. Арцибашева Е.С. //Л.: ЛенНИИЛХ, 1985,99 с.

16. Воробьев 0.10. Методы моделирования процессов случайного распространения /Воробьев О.Ю. // Изв. СО АН СССР, 1976, - Вып. 2, №8, - С.90 - 94.

17. Воробьв, О.Ю. Вероятностная модель распространения лесного пожара /Воробьв О.Ю., Доррер Г.А. // Вопросы лесной пирологии. Красноярск: ИЛиД СО АН СССР, 1974. С. 118-134.

18. Воробьв, О.Ю. Вероятностное множественное моделирование распространения лесных пожаров / Воробьв О.Ю., Валендик Э.Н. // Новосибирск: Наука.- 1978, 159 с.

19. Воробьев, О.Ю. Вероятностно-множественные методы идентификации случайного распространения /Воробьев О.Ю., Иванилова Т.Н.// Красноярск, 1991, 23 с. - (Препринт / ВЦ СО АН СССР)

20. Воробьев, О.Ю. Математическое описание процессов случайного распространения и управления ими. / Воробьев О.Ю. // Изв. СО АН СССР, 1973, - Вып. 3, № 13, - С. 145 - 152.

21. Геоинформационная система (ГИС) "Экосистемное управление в бореальных лесах" //Законченные научно-исследовательские и опытно-конструкторские работы институтов СО РАН. Новосибирск, 1998.-С. 33.

22. Горовая, Е.Н. Имитационная модель лесного пожара. / Горовая Е.Н., Коровин Г.Н. // Экономико-математическое моделирование лесохозяйственных мероприятий JL: ЛенНИИЛХ, 1980 - С. 31 - 42.

23. Горовая, Е.Н. Математическое моделирование процессов распространения и тушения лесных пожаров /Горовая Е.Н., Коровин Г.Н. // Горение и пожары в лесу. Материалы первого всесоюзного научно-технического совещания. 4.2. Красноярск, 1979, С. 38 53.

24. Горовая, Е.Н. Моделирование процесса тушения лесного пожара. / Горовая Е.Н. // Экономико-математическое моделирование лесохозяйственных мероприятий JL: ЛенНИИЛХ, 1980 - С. 42 - 53.

25. Государственный доклад "О состоянии и охране окружающей среды Красноярского края в 2001 году". Главное управление природных ресурсов и охраны окружающей среды МПР России по Красноярскому краю. М.: НИА-Природа, РЭФИА, 2003. - 224 с.

26. Грешнов, С.П. О проблемах внедрения ГИС в лесное хозяйство / С.П. Грешнов, Д.А. Старостенко // ГИС ассоциация. Информационный бюллетень. 1999. - № 1 (18). - 20 с.

27. Гришин, A.M. Математические модели лесных пожаров / A.M. Гришин // Томск: ТГУ, 1981.-277 с.

28. Гришин, A.M. Математическое моделирование лесных пожаров и новые способы борьбы с ними / Гришин A.M. // Новосибирск: Наука 1992,407 с.

29. Гришин, A.M. Общая математическая модель лесных пожаров и е приложение /Гришин A.M. // Физика горения и взрыва. 1996. Т. 32. № 5. С. 34-54.

30. Груманс, В.М. Особенности организации и тактики тушения крупных лесных пожаров /Груманс В.М. //Автореф. дис.к.с.-х.н. Красноярск, 1999, 22 с.

31. Гусев, В.Г. О методе расчета скорости распространения лесного низового пожара /Гусев В.Г., Корчунова И.Ю. //Лесные пожары и борьба с ними. Л.: ЛенНИИЛХ, 1986, - С. 31 - 50.

32. Доррер, Г.А. Задачи об уклонении от встречи с лесным пожаром .//Физическая газодинамика реагирующих сред / Доррер Г.А.// Новосибирск: Наука, 1990, С. 73 78.

33. Доррер, Г.А. Математические модели динамики лесных пожаров / Доррер Г.А. // М.: Лесн. пром-сть, 1979. 160 с.

34. Доррер, Г.А. Математические модели лесных пожаров: основные понятия, классификация, требования / Доррер Г.А., Курбатский Н.П. // Прогнозирование лесных пожаров. Красноярск: 1978. С. 5-26.

35. Доррер, Г.А. Математическое моделирование процессов распространения лесных пожаров и борьбы с ними / Доррер Г.А., Ушанов С.В., Бархатов Н.Г. //Лесной журнал, № 2, 2000. С. 31 - 36.

36. Доррер, Г.А. Модель распространения фронта лесного пожара / Доррер Г.А.// Теплофизика лесных пожаров. Новосибирск, 1984, С. 86-98.

37. Доррер, Г.А. Оценка параметров динамических систем по их областям досижимости / Доррер Г.А. // Автоматика и телемеханика, 1986, №1. С. 39-46

38. Доррер, Г.А. Принципы построения экспертной системы ЭСПОЛ. / Доррер Г.А., Ушанов С.В., Якимов С.П. //В сб."Использование и восстановление ресурсов Ангаро-Енисейского региона".Красноярск, 1991. С. 50-52

39. Доррер, Г.А. Теория распространения лесного пожара как волнового процесса: Дис.д-ра техн. наук / Доррер Г.А. // Ин-т леса и древесины СО АН СССР. Красноярск, 1989. - 427 с.

40. Егармин П.А. Система детальной оценки пожарной опасности лесной территории /П.А. Егармин // Автореферат дис.к.т.н. Красноярск: СибГТУ, 2005 - 27 с.

41. Зиндер, Е.З. Бизнес-реинжиниринг и технологии системного проектирования. Учебное пособие./ Зиндер Е.З. // М., Центр Информационных Технологий, 1996

42. Исаев, А. С. Экологические проблемы поглощения углекислого газа посредством лесовосстановления и лесоразведения в России (аналитический обзор) /Исаев А. С., Коровин Г. Н., Сухих В. И. и др. // М.: Изд. Центра экол. политики России, 1995.

43. Исаев, А.С. Устойчивое управление лесами России: проблемы и решения / Исаев А.С., Коровин Г.Н. // Научные аспекты экологических проблем: Труды Всероссийской конференции. В 2 т. Т. 1.М.: Наука, 2002. С. 77-88.

44. Калютов, А. Фотореализм в реальном времени / Калютов А.// Компьютер Price. http://www.comprice.ru/material/2004-41.phtml

45. Калянов, Г.Н. CASE. Структурный системный анализ (автоматизация и применение) / Калянов Г.Н. // М., "Лори", 1996.

46. Кирютенко, Ю.А. Объектно-ориентированная методология программирования / Кирютенко Ю.А. //http://www.math.rsu.ru/ mexmat/ma/vasav.ru.html

47. Конев, Э.В. Анализ процесса распространения лесных пожаров и палов /Конев Э.В.// Теплофизика лесных пожаров. Новосибирск: Академия наук СССР ордена Ленина. Сиб. Отд-ие. Ин-т теплофизики, 1984. С. 99-125.

48. Конев, Э.В. Физические основы горения растительных материалов /Конев Э.В. // Новосибирск: Наука, 1977, 237 с.

49. Коровин, Г.Н. Авиационная охрана лесов / Коровин Г.Н., Андреев Н.А.//М.: Агропромиздат, 1988. 223 с.

50. Коровин, Г.Н. АСУ охраны леса (от пожара): задачи, принципы, перспективы /Г.Н. Коровин, Н.М. Добротворский //Лесное хозяйство, 1974, №8.

51. Коровин, Г.Н. Влияние климатических изменений на лесные пожары в России / Коровин Г.Н., Зукерт Н.В. // http://www.rusru.ru/ kycto/articles/artclimate forest.htm

52. Креснов, В.Г. О лесоустроительном производстве с использованием геоинформационных систем / В.Г. Креснов, JI.M. Рубенок //Лесное хозяйство. 2000.; 3. - С. 43 - 45.

53. Креснов, В.Г. Создание совмещенной лесотаксационной и картографической базы данных при лесоустройстве / В.Г. Креснов, Л.М. Рубенок //Лесное хозяйство. 1998. - № 6. - С. 41 - 42.

54. Курбатский, Н.П. Классификация лесных пожаров / Курбатский Н.П. // Вопросы лесоведения. Красноярск: ИЛиД СО АН СССР, 1970. С. 384-407.

55. Курбатский, Н.П. Современная теория распространения лесных низовых пожаров /Курбатский Н.П., Телицын Г.П. // Современные исследования типологии и пирологии леса.- Архангельск: АИЛ и ЛХ. 1976. С. 90-97.

56. Легалов, А.И. Процедурно-параметрическая парадигма программирования. Возможна ли альтернатива объектно-ориентированному стилю? / Легалов А.И. // Красноярск: 2000. Деп. рук. № 622-В00 Деп. в ВИНИТИ 13.03.2000. 43 с.

57. Лесной комплекс Российской Федерации. М.: НИПИЭИлеспром, 1998.

58. Липаев, В.В. Обеспечение качества программных средств / Липаев В.В.//М.: Синтег, 2001.

59. Луданов, В.В. Применение математических методов и ЭВМ при проектировании и организации оперативных отделений авиационной охраны лесов от пожаров. /В.В. Луданов // Автореферат дис.к.т.н. -Красноярск: СибТИ, 1975 27 с.

60. Марка, Д.А. Методология структурного анализа и проектирования / Марка Д.А., МакГоуэн К. // М., "МетаТехнология", 1993.

61. Международные стандарты, поддерживающие жизненный цикл программных средств. М., МП "Экономика", 1996

62. Нефедьев, Ю.В. Совершенствование системы лесных карт при лесоустройстве / Нефедьев Ю.В. //Лесное хозяйство. 2001. - № 5. - С. 40-41.

63. Овчинников, Ф.М. Способ моделирования локализации лесного пожара /Овчинников Ф.М. // М.: ВНИИЛМ, 1986. С 65-69.

64. Павлов, И.Н. Глобальные изменения среды обитания древесных растений / Павлов И.Н. // Красноярск: СибГТУ, 2003. 156 с.

65. Петров, Ю.П. Вариационные методы теории оптимального управления / Ю.П. Петров // Л.: Энергия, 1977. 280 с.

66. Писаренко, А.И. На пути к устойчивому управлению лесами России / Писаренко А.И., Страхов В.В. // Лесохоз. информ. 1996. Вып. 1. С. 117.

67. Пономарев, Е.И. Использование информации с ИСЗ NOAA для пространственной оценки пожарной опасности лесных территорий / Е.И. Пономарев, А.И. Сухинин // Сибирский экологический журнал. -2001,-№5. -С. 577 -589.

68. Понтрягин, JI.C. Математическая теория оптимальных процессоа /JI.H. Понтрягин, В.Г. Болтянский, Р.В. Гамкрелидзе// М.: Наука, 1983. 291 с.

69. Российский статистический ежегодник: Стат. сб. М.: Госкомстат России, 2000. 642 с.

70. Российский статистический ежегодник: Стат. сб. М.: Госкомстат России, 2001. 679 с.

71. Рубан, А.И. Методы оптимизации / А.И. Рубан // Красноярск: ИПЦ КГТУ, 2004. 528 с.

72. Рябых, Д. Стандарт IDEF0 / Рябых Д. // http://www.cfin.ru/vernikov /idef/ideffi.shtml

73. Соколов, И.Д. Создание информационной системы предприятия / Соколов И.Д. // "Computer Direct", 1996, N2

74. Софронов, М. А. Канадская система оценки пожарной опасности в лесах / М.А. Софронов, А.В. Волокитина // Экспресс-информация "Лесное хозяйство за рубежом". 1996. - Вып. 5. - С. 2 - 22.

75. Стародумов, A.M. Новая система оценки пожарной опасности в США /М.А. Стародумов, B.C. Харбергер // Лесное хозяйство. 1976. - № 4. -С. 91-92.

76. Страхов, В.В. Глобализация лесного хозяйства / Страхов В.В., Писаренко А.И., Борисов В.А.// М. ВНИИЦлесресурс, 2001. 400 с.

77. Сухинин, А.И. Картирование и краткосрочное прогнозирование пожарной опасности в лесах Восточной Сибири по спутниковым данным / А.И. Сухинин, Е.И. Пономарев // Сибирский экологический журнал. 2003. - Т. 10, № 6. - С. 85 - 89.

78. Сухинин, А.И. Система космического мониторинга лесных пожаров в Красноярском крае / Сухинин А.И. // Сибирский экологический журнал. № 1. - 1996. - С. 85 - 89.

79. Телицын, Г.П. Расчет объемов работ, скорости и продолжительности локализации лесного пожара / Телицын Г.П. // Лесн. хоз-во, 1965, № 4. С. 44 - 47.

80. Указания по обнаружению и тушению лесных пожаров. -М.:ВНИИЦлесресурс, 1995, 95 с.

81. Ушанов, С.В. Задачи оптимальной маршрутизации и локализационного управления борьбой с лесными пожарами / Ушанов С.В., Фадеенков О.В // Лесной и химический комплексы проблемы и решения (экологические аспекты), СибГТУ, 2004, Т.З, С.195-197.

82. Ушанов, С.В. Математическое моделирование систем локализации процессов распространения / Ушанов С.В., Фадеенков О.В. // Вестник КрасГАУ, Вестник 12, Красноярск, 2006. С. 40-42.

83. Ушанов, С.В. Оптимальное локализационное управление процессами распространения на плоскости / Ушанов С.В. // Управление промышленными и техническими системами. Красноярск: КПИ, 1990.-С. 145 - 153.

84. Ушанов, С.В. Оптимизация процессов локализации лесных пожаров / Ушанов С.В. // Лесные пожары и борьба с ними. Красноярск: ВНИИПОМлесхоз, 1991. - С. 148 -158

85. Ушанов, С.В. Построение оптимальных траекторий локализации лесного пожара /Ушанов С.В. // Использование и воспроизводство ресурсов Ангаро-Енисейского региона. Красноярск, 1991. - С. 133 -138

86. Ушанов, С.В. Применение метода "бегущей волны" для решения задач маршрутизации и локализационного управления процессами распространения /Ушанов С.В., Фадеенков О.В., Груманс В.М. // Лесоэксплуатация, Вып. 5, 2004. С. 181 -184.

87. Фадеенков О.В. Задачи оптимальной маршрутизации и локализационного управления борьбой с лесными пожарами / Фадеенков О.В. // Экология южной Сибири и сопредельных территорий. Материалы международной научной школы. Абакан, 2004. С. 92.

88. Фадеенков О.В. Математическое и программное обеспечение задачи оптимальной маршрутизации / Фадеенков О.В.// Химико-лесной комплекс: проблемы и решения. Том 2. Красноярск: СибГТУ, 2003. С.275-278.

89. Фадеенков О.В. Программа прокладки маршрута доставки пожарных сил к очагу пожара в условиях пересеченной местности "Раннер 21" / Фадеенков О.В., Ушанов С.В. // Свидетельство об официальной регистрации программы для ЭВМ №2006611299 от 17.04.2006.

90. Федеральная целевая программа "Охрана лесов от пожаров на 1999 -2005 гг". Утв. Постан. Правительства РФ от 10.01.99. № 35. М, 1999. -64 с.

91. Федоренко, Р.П. Приближенное решение задач оптимального управления / Р.П. Федоренко // М.: Наука, 1978. 448 с.

92. Филипчук, А.Н. Общие тенденции устойчивого управления лесами и лесопользования / Филипчук А.Н. // Лесохозяйственная информация. М.: ВНИИЛМ, 2002. N 8. С 60-63

93. Фуряев В.В. Роль пожаров в процессе лесообразования. / В.В.Фуряев // Новосибирск: Наука, 1996. 253 с.

94. Фуряев, В.В. Лесные пожары как экологический фактор формирования тайги / Фуряев В.В. // Проблемы лесоведения Сибири. -М.: Наука, 1977.-С. 136- 147.

95. Фуряев, В.В. Опыт ландшафтно-экологической оценки влияния пожаров на формирование лесов / Фуряев В.В. // Космические исследования природных комплексов Сибири и Дальнего Востока. -Новосибирск: Наука, 1983. С. 140 - 148.

96. Цирлин, A.M. Математические модели и оптимальные процессы в макросистемах. /A.M. Цирлин// М.: Наука, 2006. 500 с.

97. Черноусько, Ф.Л. Вариационные задачи механики и управления / Ф.Л. Черноусько, Н.В. Баничук//М.: Наука, 1973. 252 с.

98. Четверушкин, Б.Н. Математическое моделирование задач динамики излучающего газа / Четверушкин Б.Н.// М.: Наука, 1985. 304 с.

99. Шлеер, С. Объектно-ориентированный анализ: моделирование мира в состояниях / Шлеер С., Меллор С.// Киев, "Диалектика", 1993.

100. Aksenov, D. The last of the last: the oldgrowth forests of boreal Europe / Aksenov D., Karpachevskiy M., Lloyd S., Yaroshenko A. Ed. S. Lloyd // Moscow: TRN, 1999

101. Albini, F.A. Computer-based models of wildland fire behavior: a user's manual /Albini F.A. // Ogden, 1976, p.68.

102. Albini, F.A. Mathematical analysis of forest fire suppression / Albini F.A., Korovin G.N., Gorovaya E.H. // Intermountain forest and range experiment station. Forest Service. U.S. Departament of Agriculture. 1978.

103. Anderson, D.N. A mathematical model for fire containment / Anderson

104. D.N.// 1989, Can.J.Res. 19, P. 998-1003

105. Bryan, S. Pathfinding / Bryan S. // www.gamasutra.com/features/ 19970801/pathfinding.htm, 1997

106. Bui, Tuong Phong. Ph.D. dissertation at the University of Utah, 1973.

107. Climate change. The IPCC Scientific Assessment Report prepared. For IPCC by working Group 1. WMO, UNEP, 1990.

108. Davis, K.P. Forest fire: control and use /Davis K.P., Syram G.M., Krum W.R.// N.Y.; Toronto; L.: Grau-Hill Book Co., 1959, P. 584.

109. Deeming, J.E. The national fire-danger rating system / J.E. Deeming, K.E. Burgan, J.D. Cohen. // Ogden, Utah: USDA Forest Service, General Technical Report. INT-39. 1977. - 66 p.

110. Dijkstra, E.W. A note on two problems in connection with graphs /Dijkstra

111. E.W.// Numerishe Mathematik, 1959. pp 269 271.

112. Dorrer, G.A. Brief bibliography of Russion publications on forest fires problem / Dorrer G.A. // Global & Regional Ecological Problems / Soros Foundation. The Program East-East. Krasnoyarsk, 1994, p.p. 420-435.

113. Dorrer, G.A. Mathematical Modelling Optimization of forest fire localization Processes / Dorrer G.A., Ushanov S.V. // Fire in Econsistems of Boreal Eurasis, London, 1997. pp 303-313.

114. Flynn, M. Very high-speed computing system / Flynn M. // Proc. IEEE. 1966. N 54

115. Forestry Canada, Fire Danger Group. Development and structure of the Canadian Forest Fire Behavior Prediction System / Science and Sustainable Development Directorate. Inf. Rep. ST-X-3. - Ottawa. - 1992. - p. 4

116. Goldammer, J.G. Fire in Ecosystems of Boreal Eurasia: Ecological Impacts and Links to the Global System / Goldammer J.G., Furyaev V.V. // Fire in Econsistems of Boreal Eurasis, London, 1997. pp 1-20.

117. Goral, C. Rendering method: Radiosity / Goral С, К. E. Torrance, D. P. Greenberg and B. Battaile. // Cornell University, 1984.

118. Gouraud, H. Computer Display of Curved Surfaces /Gouraud H.// Doctoral Thesis, University of Utah, USA, 1971.

119. Henrik, W.J. Realistic Image Synthesis using Photon Mapping / Henrik W.J. // Japanese translation by Takeshi Naemura. Omsha Ltd., 2002.

120. Henrik, W.J. Realistic Image Synthesis Using Photon Mapping / Henrik W.J. // Publisher: AK Peters, 2001.

121. Hierarchical Data Format. NCSA. http://hdf.ncsa.uiuc.edu/HDF-FAQ.html

122. Jackel, O. A Real-time Raster Scan Display for 3-D Graphics / Jackel O., Ruesseler H.// Advance in Computer Graphics Hardware IV, Springer, 1991

123. James, A. In Developments in Ray Tracing / James Arvo// SIGGRAPH '86 Course Notes, Volume 12, August 1986.

124. Karpov, A. I. Development of the Computer Code for the Prediction of Forest Fire Spread / A.I.Karpov, H.P. Telitsyn, V. K. Bulgkov // Proc. Of Second Asia-Oceania Symposium on Fire Science and Technology, 1995. -pp. 100- 108/

125. Kourtz, P. Expert System Dispatch of Forest Fire Control Resources Petewawa National Forestry Institute Canadian Forestry Service Chalk River / Kourtz P. // Ontario KOJ 1 JO, Canada, vol. 1, No 1, 1987.

126. Kourtz, P. The Need for Improved Forest Fire Detection / Kourtz P.// The Forestry Chronicle. August 1987, P. 272 277.

127. Kourtz, P.H. A model for Small Forest Fire to Simulate Burned and Burning Areas for Use in Detection model / Kourtz P.H., O'Regan W.G.// Forest Science, 1971, V 17, №2.

128. OpenGL Reference Manual: The Official Reference Document to OpenGL, Version 1.4, Addison-Wesley, 1999.

129. Parlar, M. Optimal forest fire control: an extension of Park's Model / Parlar M., Vicson R.G. //1982 Forest Sience 28, N 2, P. 345 355.

130. Pune, S.I. Introduction to Wildland Fire / Pune S.I. //Fire Management in the United States, 1984 - P. 372 - 390.

131. Roe, A.I. Fire and forestry in the Northern Rocky Mountains a tack forse report / Roe A.I., Beufait W.R.// J. Forestry. - 1971. - Vol. 69, N 8. - P. 464 -470.

132. Rothermel, R.C. A mathematical model for fire spread prediction in wildland fuels: USDA Forest Service Res / Rothermel R.C.// Paper INT-115, 1972.-40 p.

133. The Montreal Process: Year 2000. Progress Report. Canada. Canadian Forest Service. Ottawa, 2000

134. Whitted, T. An improved illumination model for shaded display / Whitted T.// Commun. ACM, 23(6):343~349,1980.

135. Wikipedia the free encyclopedia. Blinn-Phong shading model. http://en.wikipedia.org/wiki/Blinn

136. Wildland Fire Assessment System.http ://www. fs. fed.us/land/wfas/wfas23 .html.