Введение
Глава 1 -Текущее состояние вопроса 13
1.1 Лесные пожары в Российской Федерации 13
1.2 Математическое моделирование процессов распространения лесных пожаров 17
1.3 Системы управления борьбой с лесными пожарами 21
Выводы 31
Глава 2 Специальное математическое обеспечение задач локализационного управления лесных пожаров 32
2.1 Математическая постановка задачи оптимальной локализации лесного пожара 33
2.2 Примеры решения задач локализационного управления по критерию минимизации обобщенных затрат на управление 35
Выводы 67
Глава 3 - Решения поставленных задач управления методами теории графов.... 68
3.1 Построение оптимального маршрута 68
3.1.1 Метод нахождения кратчайшего пути по алгоритму
Форда-Белмана 68
3.1.2 Алгоритм Ли (волновой алгоритм) 72
3.1.3 Модифицированный алгоритм фронта волны (МАФВ) 74
3.1.4 Двухволновая модификация волнового алгоритма (ДМВА) 75
3.2 Построения областей достижимости 80
3.3 Построения траекторий локализации процесса распространения 80
3.4 Визуализация данных 84
3.4.1 Локальная модель освещения 84
3.4.2 Модели затенения 88
3.4.3 Алгоритм обратной трассировки лучей 92
3.4.2 Алгоритм создания трехмерной сцены 105
3.5 Методологии разработки и проектирования 109
3.5.1 Методология IDEF0 109
3.5.2 Объектно-ориентированная методология 114
3.5.3 Методология RAD 119
Выводы 122
Глава 4 - Описания структуры и функций информационной системы поддержки принятия решений для задач управления борьбой с лесными пожарами 123
4.1 Общие технические характеристики 123
4.2 Функциональная модель системы 123
4.3 Модуль расчета оптимального маршрута 129
4.3.1 Общее описание 129
4.3.2 Обзор возможных ситуаций при построении маршрута 132
4.4 Модуль расчета областей достижимости 137
4.5 Модуль расчета оптимальной траектории локализации 141
4.6 Модуль трехмерной визуализации 141
Выводы 145
Заключение 146
Список литературы 147
Приложение 1 - Акты внедрения и использования 164
Приложение 2 - Свидетельства авторского права 167
