Введение
Глава 1. Проблема поведения толпы 11
1.1. Задача моделирования толпы 12
1.2. Подходы к созданию моделей поведения толпы 14
1.2.1. Клеточные автоматы 14
1.2.2. Непрерывные модели 17
1.2.3. Броуновское движение 19
1.2.4. Ньютоновская механика 20
1.2.5. Мультиагентные методы 23
1.2.6. Гибридные методы 24
1.2.7. Графоаналитический метод 27
1.2.8. Модель ADPLV 28
1.3. Исследования о поведении реальных толп 33
1.4. Выводы 38
1.5. Постановка задачи 39
Глава 2. Моделирование поведения толпы 41
2.1. Структура предлагаемой модели 41
2.2. Правила поведения людей в толпе 43
2.3. Типы функций описания полей 48
2.4. Поиск оптимального пути 50
2.5. Оценка эффективности работы моделей поведения толпы 56
2.5.1. Мера средней дистанции пути 56
2.5.2. Мера средней кривизны пути 57
2.5.3. Мера затраченного на путь времени 59
2.5.4. Мера доли агентов, дошедших до финиша 59
2.6. Выводы 60
Глава 3. Алгоритмизация процедуры построения набора полей 61
3.1. Алгоритмы полей 61
3.1.1. Предыдущие работы 61
3.1.2. Расчет дискретных полей 62
3.1.3. Расчет непрерывных полей 63
3.2. Алгоритм построения набора полей 64
3.2.1. Расчет поля цели 65
3.2.2. Расчет поля дискомфорта 66
3.2.3. Расчет функции максимальной скорости 67
3.3. Обучение системы 69
3.4. Оценка вычислительной трудоемкости 71
3.5. Алгоритм расчета вектора движения для участника толпы 71
3.6. Сравнение с существующими моделями поведения толпы 73
3.7. Выводы 76
Глава 4. Программная реализация модели поведения толпы 77
4.1. Структура программного обеспечения 77
4.2. Программная платформа 81
4.3. Программная реализация 82
4.3.1. Модуль «Конструктор» 82
4.3.2. Модуль «Рендерер» 84
4.3.3. Модуль «Визуализатор» 85
4.3.4. Формат обмена данными между модулями 86
4.4. Графический интерфейс 87
4.4.1. Окно «Визуализатор» 87
4.4.2. Пример визуализации процесса моделирования 88
4.5 Обучение модели 89
4.6. Натурный эксперимент 92
4.7. Выводы 94
Заключение 94
Литература 96
