автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.18, диссертация на тему:Математические модели и алгоритмы эвакуации людей в аварийных ситуациях в учебных заведениях

На правах рукописи

Егоров Алексей Александрович

МАТЕМАТИЧЕСКИЕ МОДЕЛИ И АЛГОРИТМЫ ЭВАКУАЦИИ ЛЮДЕЙ В АВАРИЙНЫХ СИТУАЦИЯХ В УЧЕБНЫХ ЗАВЕДЕНИЯХ

Специальность 05.13.18- Математическое моделирование, численные методы и комплексы программ

Автореферат диссертации на соискание ученой степени кандидата технических наук

Саратов 2008

003453087

Работа выполнена в ГОУ ВПО «Саратовский государственный технический университет»

Научный руководитель:

доктор технических наук, доцент Томашевский Юрий Болеславович

Официальные оппоненты:

доктор технических наук, профессор Сивяков Борис Константинович

кандидат технических наук Тетерин Дмитрий Павлович

Ведущая организация:

Институт проблем точной механики и управления Российской Академии Наук (г. Саратов)

Защита диссертации состоится 8 декабря 2008 г. в 13 часов на заседании диссертационного совета Д 212.242.08 при ГОУ ВПО «Саратовский государственный технический университет» (410054, г. Саратов, ул. Политехническая, 77, Саратовский государственный технический университет, корп. 1, ауд. 319).

С диссертацией можно ознакомиться в научно-технической библиотеке ГОУ ВПО «Саратовский государственный технический университет».

Автореферат разослан у ноября 2008 г.

Ученый секретарь диссертационного совета

А.А. Терентьев

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность проблемы. Участившиеся в последнее время пожары в учебных заведениях показывают, что обеспечение безопасности учащихся при возникновении этой или иной чрезвычайной ситуации во многом зависит от своевременности и беспрепятственности эвакуации и требует научно обоснованных планов эвакуации. Под планом эвакуации понимается заранее разработанный план, в котором указаны пути эвакуации, эвакуационные и аварийные выходы, установлены правила поведения людей, порядок и последовательность действий в условиях чрезвычайной ситуации. Оценки эвакуационных планов связаны с использованием математического моделирования движения потоков людей внутри здания, теоретические основы которого были заложены профессором C.B. Беляевым. Дальнейшие исследования связаны с именами А.И. Милинского, разработавшего графоаналитический метод расчета общего времени эвакуации, и В.М. Предтеченского, получившего эмпирические зависимости скорости движения людей от плотности людского потока. Современный этап исследований характеризуется использованием ЭВМ. Большой вклад в развитие компьютерных имитационных моделей эвакуации (КИМЭ) внесли В.В. Холщевников, Д.А. Самошин, R. Fahy, Е. Kuligowski и др.

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

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

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

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

Задачи исследования:

- построение модели внутренней структуры здания учебного заведения на основе плана здания в виде сети Петри;

- разработка методики моделирования движения потоков людей при помощи аппарата сетей Петри, позволяющей моделировать расслоение людского потока по скоростям, адекватно отражающей динамику изменения параметров потока людей;

- разработка методики поиска близких к оптимальным планов эвакуации людей из зданий учебных заведений, реализация которой достаточно быстро и эффективно находит оптимальные эвакуационные планы;

- разработка методики моделирования эвакуации в условиях, когда проблематично точно определить распределение людей по помещениям здания.

Научная новизна работы:

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

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

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

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

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

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

На защиту выносятся:

- представление здания учебного заведения в виде сети Петри;

- методика моделирования движения потоков людей, отличающаяся способностью моделировать расслоение людского потока по скоростям;

- методика поиска близких к оптимальным планов эвакуации на базе генетического алгоритма;

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

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

Апробация работы. Основные положения представлялись на Всероссийских научных конференциях «Проблемы управления в социально-экономических и технических системах» (г. Саратов, СГТУ, 2006), «Актуальные задачи управления социально-экономическими и техническими системами» (г. Саратов, СГТУ, 2008), IV Международной конференции «Методы и средства управления технологическими процессами» (г. Саранск, МГУ, 2007), 8-й Международной конференции «Непрерывное образование в России: возможности интеграции академической и корпоративной школ» (г. Саратов, СГТУ, 2007), Международной конференции «Проблемы и перспективы прецизионной механики и управления в машиностроении» (г. Саратов, ИПТМУ РАН, 2007).

Публикации. По теме диссертации опубликовано 9 работ, из них 1 в издании, рекомендованном ВАК РФ.

Структура и объем диссертации. Диссертационная работа состоит из введения, четырех глав, заключения, списка использованной литературы из 93 наименований и 3 приложений, она выполнена на 124 страницах текста, иллюстрированных 45 рисунками, содержит 8 таблиц.

СОДЕРЖАНИЕ РАБОТЫ

Во введении обоснована актуальность темы, сформулированы цель и задачи исследования, научная новизна, а также научные положения и результаты, выносимые на защиту.

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

В качестве аппарата моделирования выбраны сети Петри (СП). На сегодняшний день они представляют один из эффективных методов моделирования дискретных параллельных процессов, в качестве которых можно рассматривать движение потоков людей при эвакуации. Использование различных вариаций СП делает это направление весьма перспективным4, так как позволяет достаточно просто и эффективно модифицировать и развивать модели эвакуации.

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

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

¿>г = const. (1)

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

иной комнатой, также соответствует в сети определенная позиция. Пример представления структуры здания в виде СП приведен на рис. 1.

От

14

И

"!Г'

Рис. 1. Пример представления коридора (а) в виде сети Петри (б). Соответствующие элементы здания и позиции обозначены одинаковыми номерами

Разметка сети изменяется только в некоторые моменты времени /. Временное упорядочение функционирования сети осуществляется изменением разметки сети через равные промежутки времени А*. Количество маркеров, переходящих из одной позиции в другую, определяется количеством маркеров во входной позиции и «пропускной способностью» перехода.

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

/

Ел

1к'8к

(2)

где - площадь горизонтальной проекции /-го человека; /-количество людей на к-м участке пути; /¿-длина А:-го участка пути; -поперечное сечение к—то участка пути.

Пропускная способность поперечного сечения пути (т.е. количество людей, которые смогут перейти через поперечное сечение пути в единицу времени), соединяющего смежные участки пути, которому соответствует _/~й переход, рассчитывается по формуле

Як'Ь!

1 /■

¿ср

где дь — интенсивность потока на к—м участке пути, соответствующего входной позиции у-го перехода; Ъ^ - ширина поперечного сечения прохода, которому соответствует j-тл переход; /ср - средняя площадь горизонтальной проекции человека.

Количество людей, которые смогут пройти через поперечное сечение участка пути (данному поперечному сечению в сети будет соответствовать у-й переход) за время Д/, определяется следующим образом

nJ = Qj■^t, (4)

Каждому человеку в соответствие устанавливаем определенное значение площади горизонтальной проекции У/ и скорость У^, соответствующую скорости движения человека при свободном движении.

Скорость движения человека, которому соответствует 1-й маркер, будем определять как скорость движения людского потока с учетом уровня психологической напряженности ситуации (эта формула разработана В.В. Холщевниковым и позволяет моделировать расслоение людского потока по скоростям)

(5)

где £>£ - плотность людского потока на к-и участке эвакуационного пути; - скорость свободного движения людей по 7-му виду пути при значениях плотности потока ДуС учетом уровня психологической напряженности ситуации; £><у— значение плотности людского потока на 1-й виде пути, при достижении которого плотность потока начинает оказывать влияние на скорость движения людей в потоке; щ- безразмерный коэффициент, отражающий степень влияния плотности людского потока на его скорость при движении по / -му виду пути.

Время, за которое /-й человек преодолеет участок пути, соответствующий к-й позиции (что в рассматриваемой сети Петри соответствует задержке / -го маркера в к-й позиции), определяем по формуле

^ = —^—, (6) ' К,-А*

где /¿-длина участка пути, соответствующего к—й позиции; ^-скорость человека, соответствующего г-му маркеру.

По предложенной методике было проведено моделирование эвакуации 100 человек в уличной одежде (площадь горизонтальной проекции человека выбиралась случайным образом из диапазона 0,112-0,125 м2/м2), находящихся в потоке с плотностью 0,4 в начале сорокаметрового коридора шириной 2 м, разделенного посередине стеной с проемом шириной 1 м. Эмоциональное состояние людей в потоке - комфортное, которому соот-

ветствуют следующие диапазоны скоростей свободного движения К0: 4966 м/мин (для горизонтальных путей, лестниц вниз) и 27-38 м/мин (для лестниц вверх). Изменение разметки сети осуществлялось через промежутки времени А/ = 0,5 с. На основе моделирования было определено время эвакуации и время существования скопления перед стеной с проемом. Сравнительные результаты моделирования приведены в табл. 1.

Таблица 1

Сравнительная таблица результатов расчета времени эвакуации

и времени существования скопления в коридоре длимой 100 м

Метод расчета Расчетное время эвакуации, мин Время существования скопления, мин

По формулам ГОСТ 12.1.004-91 2,18 1,84

Графоаналитический метод А.И. Милинского 2,31 2,00

Модель АБи 1,90 1,25

Моделирование при помощи сетей Петри 1,82 1,07

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

где -расчетное время эвакуации людей через у'-й выход.

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

При вычислении функции (7) расчетное время эвакуации через у'-й выход определяется как сумма времен движения людского потока по отдельным участкам пути /,-по формуле

^ = Н + (2+Ь + -+Ь> (8)

где /[ - время движения людского потока на начальном участ-ке;г2,'з,.-время движения людского потока на каждом из следующих после начального участка пути.

Рассмотрим оптимизацию эвакуации на примере здания, аналогичного по планировке зданию корпуса ФЭТиП Саратовского государственного технического университета. Здание имеет 5 этажей, 2 лестничных марша и 2 выхода. Большинство внутренних помещений здания представляет собой учебные аудитории, лаборатории и классы.

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

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

Оптимизация генетическим алгоритмом для рассматриваемого здания состоит из следующих этапов:

Этап 1. Представление всех возможных планов эвакуации при текущем распределении людей по помещениям в виде битовых последовательностей. Каждый разряд битовой последовательности соответствует определенному помещению внутри здания. Значение каждого бита соответствует определенному выходу из здания. Нулевое значение соответствует первому выходу, ненулевое - второму. При формировании отбрасываются планы эвакуации, не реализуемые на практике из-за возникновения при эвакуации людей противотоков.

Этап 2. Из сформированных планов эвакуации делается выборка из 500 битовых последовательностей, называемая популяцией.

2.1. Для каждого варианта плана вычисляется функция оптимизации (7). Значение величин ¡¿,¡,^2>'рЗ>—определяем по методике ГОСТ

12.1.004-91:

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

2.1.2. Время движения людского потока на каждом из участков вычисляется как

где /, — длина участка пути, соответствующего 1-й позиции; V/— скорость движения людского потока на участке пути, соответствующего г-й позиции.

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

А-

где Л^ — число людей на г~м первоначальном участке пути; /-средняя площадь горизонтальной проекции человека; и 5-х - соответственно длина и ширина г'-го первоначального участка пути.

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

(И)

где 8п <5/_1~ ширина рассматриваемого /'-го и предшествующего ему участка; ¡у,, — значения интенсивности движения людского потока по рассматриваемому ¿-му и предшествующему участкам пути.

Если <?, ><7тах, где #тах - максимально возможная интенсивность людского потока на / -м участке пути, на котором из-за образования скоплений будут задержки, то ко времени эвакуации tpj через у-й выход прибавляется время задержки, определяемое по формуле В.М. Предтеченского

----(12)

ЯпредЧ Я1-А-\

о

где — время задержки на г-м участке; количество эвакуирующихся; /- средняя площадь горизонтальной проекции человека; предель-

ное значение интенсивности; - интенсивность движения на предыдущем участке; — ширина предыдущего и последующего участков.

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

2.3. Определяются точки разрыва битовых последовательностей. Битовую последовательность можно условно разбить на К последовательно расположенных групп. Каждая группа соответствует плану эвакуации на одном из К этажей. Во избежание образования в результате скрещивания битовой последовательности, соответствующего плану эвакуации с противотоками, точка разрыва должна разбивать последовательность таким образом, чтобы группы, соответствующие планам эвакуации одного этажа, передавались потомкам целиком. Соответственно для каждой битовой последовательности возможны всего К -1 точки разрыва. Для каждой пары

11

родителей точка разрыва определяется из К -1 возможных случайным образом.

Производится скрещивание. Получившиеся потомки помещаются в новую группу битовых последовательностей. Шаг 2.3 выполняется 250 раз. Для получившейся группы вновь выполняются шаги с 2.1 по 2.3.

Условием останова генетического алгоритма является прекращение изменения значения функции (7) на новой итерации алгоритма.

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

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

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

Для моделирования подобных ситуаций можно ввести нечеткую меру отсутствия или наличия людей в некотором помещении или на некотором участке пути. В данном случае сеть Петри преобразовывается в одну из разновидностей нечетких сетей Петри (НСП), такую как сеть Петри с нечеткой;начальной разметкой К, =(ЛГ,М0), где N = (Р,Т,1,0)~ структура НСП в которой: Р = {р],р7,...,р„} - конечное множество позиций; Т = >-,'„} - конечное множество переходов; I:РхТвходная функция переходов; О:ГхРвыходная функция переходов; Ма -матрица начальной маркировки. Каждый элемент т° этой матрицы равен значению функции принадлежности наличия у-1 числа маркеров в позиции р, НСП на момент начала ее запуска. По определению функции принадлежности элементы матрицы начальной маркировки должны удовлетворять следующему условию:

т,вб1°»Ч (VI е {1,2,..., и}, V/е У). (13)

Л^ = {0,1,2,3,...} - множество натуральных чисел и ноль. Множество J определяется как ^ = {1,...,^,^ + 1}сДг0, т.е. как некоторое конечное подмножество Ы0, состоящее из ¿+1 первых натуральных чисел. При этом общее количество столбцов матрицы начальной маркировки определяется максимальным количеством вводимых в рассмотрение маркеров в позициях НСП V;, которое в общем случае принимается равным с1.

Количество людей на каждом участке определяется следующим образом

N- =argmm{OT,-j}. (14)

Таким образом, количество людей на i-м участке пути соответствует индексу минимальной степени принадлежности нечеткого наличия маркеров в ¿-й позиции сети Петри.

Плотность потока на участке пути, которому будет соответствовать я позиция, определяется по формуле (10). Скорость движения человека, которому соответствует г-й маркер, определяется как скорость движения людского потока с учетом уровня психологической напряженности ситуации по формуле (5). Время задержки маркера в сети определяется по формуле (9).

Новая разметка сети определяется по формулам:

для каждой из входных позиций р,- б Р, для которых I(pi,tk)* 0

mi/=mi,j+v (15)

для каждой из выходных позиций ptsP, такой что 0(tk,pj) Ф 0

Щ) = ттЦ,-,1 -qk} (j = 1) (16)

w/=max{min{«tf,l-?1}tmin{mIJ.1))^}} , (17)

(VjW)AO>!)

где qk - степень принадлежности или мера возможности нечеткого срабатывания (запуска) перехода tk еГ, рассчитываемая по формуле

qk = тт{шах{т,у}} • (18)

(<е{1,2.....л}Х/еУ)л(у>;(р,Л))

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

Она включает в себя следующие составляющие:

- модуль формирования структуры сети Петри;

- база данных;

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

Основное назначение модуля формирования структуры сети Петри -ввод данных о внутренней структуре здания, размере и взаимном положении внутренних конструктивных элементов здания, возможном направлении движения людских потоков на каждом отдельном участке пути. Модуль разработан в программной среде Borland Delphi 6.0.

База данных хранит информацию о расписании занятий в здании учебного заведения и включает в себя данные о количестве групп учащихся, их численности, размещении по учебным аудиториям в различные моменты времени. База данных разработана при помощи приложения MS Access 2003.

Модуль моделирования и оптимизации распределения людских потоков внутри здания учебного заведения реализует на основе данных, полученных от модуля, формирующего структуру сети, и базы данных алгоритмы моделирования и оптимизации распределения людских потоков. В зависимости от расположения людей по помещениям здания моделирование осуществляется как четкое (для случая эвакуации людей, во время занятий) или как нечеткое (для случая, когда эвакуация происходит во время перемены или нельзя явно задать распределение людей по помещениям). Модуль представляет собой программное приложение, разработанное в среде Visual Studio 2005 при помощи языка С#.

При помощи разработанной системы было промоделировано множество вариантов эвакуации из пятиэтажного здания учебного заведения, прототипом которого послужило здание корпуса СГТУ, а также из здания лицея-интерната СГТУ. График зависимости полного времени эвакуации от плотности л.одского потока на начальных участках пути приведен на рис.2. Результаты моделирования эвакуации 1980 человек из первого здания через два выхода приведены в табл. 2.

на начальных участках пути: I - здание, аналогичное зданию корпуса СГТУ; II - здание лицея-интерната СГТУ

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

Таблица 2

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

Лестница Время эвакуации, с

Без оптимизации Оптимизация генетическим алгоритмом Оптимизация методом полного перебора

Первый выход 739 709 707,5

Второй выход 358,5 399,5 399

0,2 0.3 0,4 64 0.6 ОД Илвтноанл поток* 1>

Рис. 3. Вероятность плотности людского потока £) ( м2/ м2) в зданиях учебных заведений

при эвакуации:

I - экспериментальные данные; II - результаты моделирования

Моделирование движения людских потоков с нечетким первоначальным распределением людей внутри здания позволяет определить возможную общую продолжительность эвакуации. На рис.4 приведена функция принадлежности наличия 1980 человек на пространстве перед зданием, что соответствует моменту завершения эвакуации. Из рисунка видно, что продолжительность эвакуации может составить 450-1700 с.

Рис. 4. Функция принадлежности наличия людей на участке перед зданием

Рис. 5. Расчет параметров плотности людского потока при эвакуации на одном из этажей в момент времени / = 240 с для стандартного плана эвакуации (а), для плана поэтапной эвакуации (б): СЗ - плотность людского потока =0—0,1 м2/м2 11 - плотность людского потока В-0,1-0,2 м2/м2 □ - плотность людского потока В =0,2-0,3 м2/ м21§ - плотность людского потока I) =0,3-0,4 м2/ м! Я - плотность людского потока В =0,4-0,5 м2/ м2 ЕЗ - плотность людского потока В =0,5-0,6 м2/ м2 СЗ - плотность людского потока О =0,6-0,7 м2/ м211 - плотность людского потока В =0,7-0,8 м2/ м2 В - плотность людского потока В =0,8-0,9 м2/ м2 ¡И - плотность людского потока В =0,9-0,92 м2/ м2

Плотности людского потока во время эвакуации на одном из этажей здания приведены на рис. 5. На рис. 5а показаны плотности людского потока в момент времени 1= 240 с для стандартного плана эвакуации. К моменту времени 1= 240 с в коридорах всё ещё сохраняются людские потоки с плотностью 0,2 - 0,3 м2/ м2, а на лестничных маршах образуются скопления людей с высокой плотностью 0,6 - 0,8 м2/ м*. Для плана поэтапной эвакуации (рис. 56) характерна полная эвакуация людей из коридоров. В то же время на лестничных маршах, а также перед выходами на лестницы ос-

16

таются скопления людей с невысокими плотностями 0,2 - 0,3 м2/ м2. Приведенный пример показывает, что наиболее неблагоприятными участками движения людей относительно плотности людского потока являются лестничные марши, пространства перед проходами в стене, ведущими на лестницы. На остальных участках пути плотность людского потока при эвакуации не превышает величины 0,2 - 0,3 м2/ м2.

Наиболее эффективным планом эвакуации для рассматриваемого здания является план поэтапной эвакуации, когда первоначально производится эвакуация людей с 1-го, 3-го, 5-го этажей, а затем со 2-го и 4-го этажей. При поэтапной эвакуации практически не образуются скопления с высокой плотностью, что приводит к значительному сокращению общей продолжительности эвакуации. Принцип поэтапной эвакуации можно считать общим правилом процесса эвакуации.

ОСНОВНЫЕ РЕЗУЛЬТАТЫ

1. Проведен сравнительный анализ современных имитационных моделей эвакуации. Определены основные требования к моделям, выделены наиболее распространенные методики моделирования движения людских потоков внутри зданий.

2. Разработана методика моделирования движения потоков людей при помощи аппарата сетей Петри, позволяющая моделировать расслоение людского потока по скоростям, адекватно отражающая динамику изменения параметров потока людей.

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

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

5. На основе проведенного моделирования рекомендован к использованию как наиболее эффективный план поэтапной эвакуации.

Основные публикации по теме диссертации

I. Публикации в центральных изданиях, включенных в перечень периодических изданий ВАК РФ

1. Егоров A.A. Эволюционная модель процессов эвакуации /A.A. Егоров, Н.П. Митяшин // Вестник Саратовского государственного технического университета. 2007. № 3 (27). С.64-71.

II. Публикации в других изданиях

2. Егоров A.A. Разновидности сетей при моделировании процесса эвакуации в зданиях учебных заведений /A.A. Егоров, Ю.Б. Томашевский // Актуальные задачи управления социально-экономическими и техническими системами: материалы Всерос. науч. конф./ Сарат.гос.техн. ун-т.-Саратов: Научная книга, 2008. С.22-25.

3. Егоров A.A. Моделирование и оптимизация процесса эвакуации в корпусах учебных заведений /A.A. Егоров // Анализ, синтез и управление в сложных-системах: сб. науч. тр. /Сарат.гос.техн. ун-т.- Саратов, 2007. С.39-46.

4. Егоров A.A. Моделирование передвижения учащихся в чрезвычайных ситуациях / A.A. Егоров, Н.П. Митяшин // Непрерывное образование в России: возможности интеграции академической и корпоративной школ: труды 8-й Междунар. конф. / Сарат.гос.техн. ун-т,- Саратов, 2007. С. 106-107.

5. Егоров A.A. Оптимизация процессов эвакуации из корпусов учебных заведений в чрезвычайных ситуациях I A.A. Егоров // Проблемы и перспективы прецизионной механики и управления в машиностроении: материалы Междунар. конф./ Ин-т проблем точной механики и управления РАН-Саратов, 2007. С.208—211.

6. Егоров A.A. Использование эволюционных алгоритмов при оптимизации плана эвакуации в учебных заведениях / A.A. Егоров // Методы и средства управления технологическими процессами МСУТП-2007: труды IV Междунар. конф,- Саранск, 2007. С.231-233.

7. Егоров A.A. Эвакуационные модели. Моделирование и оптимизация процесса эвакуации в корпусах учебных заведений /A.A. Егоров // Анализ, синтез и управление в сложных системах: сб. науч. тр. /Сарат.гос.техн. ун-т.- Саратов, 2006. С.111-126.

8. Егоров A.A. Метод моделирования движения потоков людей /A.A. Егоров // Проблемы управления в социально-экономических и технических системах: материалы Всерос. науч. конф. / Сарат.гос.техн. ун-т.-Саратов: Научная книга, 2006.С.45-48.

9. Егоров A.A. Моделирование движения потоков людей при чрезвычайных ситуациях в учебных заведениях /A.A. Егоров // Анализ, синтез и управление в сложных системах: межвуз. науч. сб. /Сарат.гос.техн. ун-т.-Саратов, 2005. С.68-74.

Егоров Алексей Александрович

МАТЕМАТИЧЕСКИЕ МОДЕЛИ И АЛГОРИТМЫ ЭВАКУАЦИИ ЛЮДЕЙ В АВАРИЙНЫХ СИТУАЦИЯХ В УЧЕБНЫХ ЗАВЕДЕНИЯХ

Автореферат

Корректор О.А. Панина

Подписано в печать 27.10.08 Формат 60x84 1/16

Бум. офсет. Усл. печ. л. 1,0 Уч.-изд. л. 1,0

Тираж 100 экз. Заказ 289 Бесплатно

Саратовский государственный технический университет

410054, Саратов, Политехническая ул., 77 Отпечатано в РИЦ СГТУ. 410054, Саратов, Политехническая ул., 77

Введение.

1. СОВРЕМЕННЫЕ МОДЕЛИ ДВИЖЕНИЯ ЛЮДСКИХ ПОТОКОВ ПРИ ЭВАКУАЦИИ. ЦЕЛИ И ЗАДАЧИ ИССЛЕДОВАНИЯ.

1.1 Общая характеристика современных компьютерных моделей эвакуации.

1.2 Классификация1 компьютерных моделей эвакуации.

1.3 Входные данные для компьютерных моделей эвакуации.

1.4 Моделирование процесса эвакуации в компьютерных моделях

1.5 Методики моделирования развития опасных факторов пожара.

1.6 Моделирование человеческого поведения.

1.7 Цели и задачи исследования.

Выводы.

2. РАЗРАБОТКА МЕТОДИКИ МОДЕЛИРОВАНИЯ И ОПТИМИЗАЦИИ ЛЮДСКИХ ПОТОКОВ ПРИ ЭВАКУАЦИИ.

2.1 Общая характеристика основных параметров потока людей внутри здания.

2.2 Основные подходы к моделированию движения людей внутри зданий.

2.3 Применение сетей Петри для моделирования движения людских потоков

2.3.1 Общая характеристика сетей Петри.

2.3.2 Представление общей структуры здания в виде сети Петри.

2.3.3 Основной алгоритм моделирования. Определение параметров людского потока при моделировании.

2.3.4 Сравнение результатов расчета общего времени эвакуации при помощи различных методик.

2.4 Оптимизация распределения людских потоков при эвакуации.

2.4.1 Общая характеристика задачи оптимизации распределения людских потоков при эвакуации.

2.4.2 Методика оптимизации распределения потоков людей при эвакуации.

Выводы.

3 ПРИМЕНЕНИЕ НЕЧЕТКИХ СЕТЕЙ ПЕТРИ ДЛЯ МОДЕЛИРОВАНИЯ ДВИЖЕНИЯ ЛЮДСКИХ ПОТОКОВ В ЗДАНИЯХ УЧЕБНЫХ ЗАВЕДЕНИЙ В ПЕРЕРЫВАХ МЕЖДУ ЗАНЯТИЯМИ.

3.1 Общая характеристика вариантов распределения людей по внутренним помещениям здания, требующая применения нечеткости.

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

3.2.1 Общая характеристика сетей Петри с нечеткой начальной разметкой.

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

3.2.3 Применение сетей Петри с нечеткой начальной разметкой и нечеткими правилами срабатывания переходов.

3.3 Моделирования процесса принятия решений решения в малых группах при помощи нечетких отношений.

3.4 Моделирования поведения в больших группах с использованием аппарата нечеткой логики.

Выводы.

4. СИНТЕЗ СИСТЕМЫ МОДЕЛИРОВАНИЯ И РАСПРЕДЕЛЕНИЯ

ЛЮДСКИХ ПОТОКОВ ПРИ.

4.1 Общая характеристика структуры здания учебного заведения.

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

§

4.3 Модуль формирования структуры сети Петри.

4.4 Структура базы данных расписания занятий.

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

4.5.1 Общая характеристика модуля моделирования и оптимизации распределения людских потоков внутри здания учебного заведения.

4.5.2 Входные и выходные данные.

4.5.3 Оптимизация распределения потоков людей в здании.

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

4.5.5. Моделирование движения людских потоков внутри здания.

4.5.6 Моделирование движения людских потоков внутри здания при помощи сетей Петри с нечеткой начальной разметкой.

4.5.7 Моделирование движения людских потоков внутри здания при помощи сетей Петри с нечеткой начальной разметкой и нечеткими правилами срабатывания переходов.

4.6 Моделирование эвакуации из здания лицея-интерната СГТУ.

4.6.1 Общая характеристика здания лицея-интерната СГТУ.

4.6.2. Моделирование движения людских потоков внутри здания лицея-интерната СГТУ.

4.6.3. Моделирование движения людских потоков внутри здания лицея-интерната СГТУ при помощи сетей Петри с нечеткой начальной разметкой.

Выводы.

Участившиеся в последнее время пожары в учебных заведениях показывают, что обеспечение безопасности учащихся при возникновении этой или иной чрезвычайной ситуации во многом зависит от своевременности и беспрепятственности эвакуации и требует научно обоснованных планов эвакуации. Под планом эвакуации понимается заранее разработанный план, в котором указаны пути эвакуации, эвакуационные и аварийные выходы, установлены правила поведения людей, порядок и последовательность действий в условиях чрезвычайной ситуации. Оценки эвакуационных планов связаны с использованием математического моделирования движения потоков людей внутри здания, теоретические основы которого были заложены профессором С.В. Беляевым. Дальнейшие исследования связаны с именами А.И. Милин-ского, разработавшего графо-аналитический метод расчета общего времени эвакуации, и В.М. Предтеченского, получившего эмпирические зависимости скорости движения людей от плотности людского потока. Современный этап исследований характеризуется использованием ЭВМ. Большой вклад в развитие компьютерных имитационных моделей эвакуации (КИМЭ) внесли В.В. Холщевников, Д.А. Самошин, R. Fahy, Е. Kuligowski и др.

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

Таким образом, разработка новых моделей и методов эвакуации людей в зданиях учебных заведений в условиях нестационарности распределения людей по помещениям здания, позволяющих оценить учебное расписание с точки зрения беспрепятственности эвакуации является актуальной задачей.

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

Задачи исследования:

- построение модели внутренней структуры здания учебного заведения на основе плана здания в виде сети Петри; разработка метода моделирования движения потоков людей при помощи аппарата сетей Петри, позволяющий моделировать расслоение людского потока по скоростям, адекватно отражающего динамику изменения параметров потока людей;

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

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

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

Научная новизна работы;

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

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

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

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

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

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

Апробация работы

Основные положения представлялись на Всероссийских научных конференциях «Проблемы управления в социально-экономических и технических системах» (г. Саратов, СГТУ, 2006), «Актуальные задачи управления социально-экономическими и техническими системами» (г. Саратов, СГТУ, 2008), IV Международной конференции «Методы и средства управления технологическими процессами» (г. Саранск, МГУ, 2007), 8-й Международной конференции «Непрерывное образование в России: возможности интеграции академической и корпоративной школ» (г. Саратов, СГТУ, 2007), Международной конференции «Проблемы и перспективы прецизионной механики и управления в машиностроении» (г. Саратов, ИПТМУ РАН, 2007).

Публикации

По теме диссертации опубликовано 9 работ, из них 1 в издании, рекомендованном ВАК РФ.

Структура и объем диссертации

Диссертационная работа состоит из введения, четырех глав, заключения, списка использованной литературы из 93 наименований и 3 приложения, она выполнена на 124 страницах текста, иллюстрированных 45 рисунками, содержит 8 таблиц.

ОБЩИЕ ВЫВОДЫ

1. Сопоставлением и сравнительным анализом современных компьютерных моделей эвакуации определены основные требования к современным имитационным моделям эвакуации:

- выбор маршрутов эвакуации;

- моделирование поведения людей;

- учет при моделировании характеристик людей (возраст, пол, степень обучения, степень ознакомления с планировкой здания).

Установлено, что наиболее распространенными типами моделей эвакуации являются:

- потоковые модели;

- сетевые модели;

- клеточные автоматы.

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

3. На базе сетей Петри разработана методика моделирования движения потоков людей при помощи аппарата сетей Петри, позволяющая моделировать расслоение людского потока по скоростям, адекватно отражающая динамику изменения параметров потока людей.

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

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

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

7. Проведено моделирование эвакуации 1980 человек из пятиэтажного здания учебного заведения и эвакуации 200 человек из здания лицея-интерната СГТУ, позволившее определить в обоих случаях возможный интервал времени, необходимый для полной эвакуации из здания. По результатам моделирования наиболее эффективным планом эвакуации можно считать план поэтапной эвакуации.

1. Аверкии А. Н. Нечеткие множества в моделях управления и искусственного интеллекта/А.Н. Аверкин, И.З. Батыршин, А.Ф. Блишун, В.Б. Силов, В.Б. Тарасов// М.:Наука, 1986. 312 с.

2. Айбуев З.С. Формирование людских потоков на предзаводских территориях крупных промышленных узлов машиностроительного профиля. Автореферат диссертации на соискание ученой степени кандидата технических наук, М.: МИСИ, 1989. 243 с.

3. Алтунин А.Е. Модели и алгоритмы принятия решений в нечетких условиях /А.Е. Алтунин, М.В.Семухин // Тюмень: ТГУ, 2000. 352 с.

4. Анисимова О.Б. Моделирование сетей Петри на ЭВМ. Моделирование и оптимизация вычислительных систем и процессов. Ярославль: ЯрГУ, 1988. С. 102- 107.

5. Астафьев Г.Б. Клеточные автоматы./ Г.Б. Астафьев, А.А. Короновский, А.Е. Храмов // Учебно-методическое пособие. Саратов: Изд-во ГосУНЦ «Колледж», 2003. 24с.

6. Батыршин И.З. Основные операции нечеткой логики и их обобщения. Казань: Отечество, 2001. 102 с.

7. Берштейн JI.C. Нечеткие модели принятия решений: дедукция, индукция, аналогия. Монография./ JI.C. Берштейн, А.В. Боженюк // Таганрог: ТРТУ, 2001. 110 с.

8. Бодянский Е.В. Нейро-фаззи сети Петри в задачах моделирования сложных систем. / Е.В. Бодянский, Е.И. Кучеренко, А.И. Михалев // Днепропетровск: Системн. Технологии, 2005. 311 с.

9. Борисов А.Н. Обработка нечеткой информации в системах принятия решений / А.Н. Борисов, А.В. Алексеев, Г.В. Меркурьева и др.// М: Радио и связь, 1989.304 с.

10. Букатова И.Л. Эвоинформатика. Теория и практика эволюционного моделирования / И.Л. Букатова, Ю.И. Михасев, A.M. Шаров // М.: Наука, 1991.-206 с.

11. Брушлинский Н.Н. Динамика пожарных рисков в России в XIX-XXI веках / Н.Н. Брушлинский, Ю.М. Глуховенко, Е.А.Клепко // Пожаровзрыво-безопасность. 2003. №4, с. 11-15.

12. Васильев В.И. Интеллектуальные системы управления с использованием генетических алгоритмов. Учебное пособие / В.И. Васильев, Б.Г. Ильясов// Уфа: УГАТУ, 1999. 105 с.

13. Воеводин В.В. Параллельные вычисления / В.В. Воеводин, Вл.В. Воеводин//СПб.: БХВ Петербург, 2002. 609с.

14. Гладков Л.А. Генетические алгоритмы / Л.А. Гладков, В.В. Курей-чик, В.М. Курейчик // М.: ФИЗМАТЛИТ, 2006. 320 с.

15. ГОСТ 12.1.004-91. Пожарная безопасность. Общие требования, ИПК Издательство стандартов, 1996. 83с.

16. Граник Ю.Г. Проблемные вопросы пожарной безопасности высотных зданий. // Пожарная автоматика 2006 М.: Индустрия безопасности, 2005, с.36.

17. Егоров А.А. Использование эволюционных алгоритмов при оптимизации плана эвакуации в учебных заведениях / А.А. Егоров // Методы и средства управления технологическими процессами МСУТП—2007: труды IV Междунар. конф.- Саранск, 2007. С.231-233.

18. Егоров А.А. Метод моделирования движения потоков людей /А.А. Егоров // Проблемы управления в социально-экономических и технических системах: материалы Всерос. науч. конф. / Сарат.гос.техн. ун-т.- Саратов: Научная книга, 2006.С.45-48.

19. Егоров А.А. Моделирование движения потоков людей при чрезвычайных ситуациях в учебных заведениях /А.А. Егоров // Анализ, синтез и управление в сложных системах: межвуз. науч. сб. /Сарат.гос.техн. ун-т.- Саратов, 2005. С.68-74.

20. Егоров А.А. Эволюционная модель процессов эвакуации /А.А. Егоров, Н.П. Митяшин // Вестник Саратовского государственного технического университета, 2007. № 3 (27). С.64-71.

21. Егоров А.А. Эвакуационные модели. Моделирование и оптимизация процесса эвакуации в корпусах учебных заведений /А.А. Егоров // Анализ,синтез и управление в сложных системах: сб. науч. тр. /Сарат.гос.техн. ун-т.-Саратов, 2006. С.111-126.

22. Котов В.Е. Сети Петри. М. Наука, 1984. 161 с.

23. Курейчик В.М. Генетические алгоритмы. Таганрог: ТРТУ, 1998.242 с.

24. Леонов Ю.П. Теория статистических решений и психофизика./ Ю.П. Леонов // М. Наука, 1977. 229 с.

25. Ломазова И.А. Вложенные сети Петри: моделирование и анализ распределенных систем с объективной структурой. М. Научный Мир, 2004. 208 с.

26. Леоненков А.В. Нечеткое моделирование в среде MATLAB и fuz-zyTECH / А.В. Леоненков. СПб.:БХВ-Петербург, 2005 736 с.

27. Малинецкий Г.Г. Моделирование движения толпы при помощи клеточных автоматов / Г. Г. Малинецкий, М. Е. Степанцов// Известия ВУЗов. Сер. Прикладная нелинейная динамика. 1997. Т. 5. С. 75-79.

28. Малинецкий Г.Г. Клеточные автоматы для расчета некоторых газодинамических процессов/ Г.Г. Малинецкий, М.Е. Степанцов // Журнал вычислительной математики и математической физики. 1996. Т. 36, № 5. С. 137145.

29. Малинецкий Г.Г Применение моделей класса решеточных газов для решения задач газодинамики / Г.Г. Малинецкий, М.Е. Степанцов // Изв. вузов. Прикладная нелинейная динамика. 1996. Т. 4, № 4,5. С. 59.

30. Малышкин В.Э. Основы параллельных вычислений. Методическое пособие. Новосибирск: НГТУ, 1998. 55 с.

31. Мациевский С. В. Нечеткие множества: Учебное пособие.- Калининград: КГУ, 2004. 176 с

32. Мелихов А.Н. Ситуационные советующие системы с нечеткой логикой. / А.Н. Мелихов, Л.С. Берштейн, С .Я. Коровин // М.: Наука, 1990. 272 с.

33. Михаль О.Ф. Организация эволюционных нечетких экспертных систем на локально-параллельных алгоритмах. / О.Ф. Михаль О.Г. Руденко //

34. Международная конференция по индуктивному моделированию "International Conference on Inductive Modelling (ICIM 2002) ", Труды, Т.З, Львов, 2002. С. 79 - 84.

35. Нечеткие множества и теория возможностей. Последние достижения/Под ред. Р.Р. Ягера.// М.: Радио и связь, 1986.408 с.

36. Орлов А.И. Задачи оптимизации и нечеткие переменные. М.: Знание, 1980. 64 с.

37. Отчет о проведении учебной эвакуации в здании детско-юношеского центра творчества // <http://www.fireevacuation.ru/re-ports/evacylcl.pdf > info@FireEvacuation.ru, (5 июня, 2006).

38. Паповян С.С. Математические методы в социальной психологии. М.: Наука, 1983. 343 с.

39. Питерсон Джеймс Теория сетей Петри и моделирование систем. М. Мир, 1984, 264 стр.

40. Популярно о генетических алгоритмах, http://www.algolist.ncstu.ru/ ai/ga/gal .php

41. Представление и использование знаний / Под ред. X. Уэно, М. Исид-зука// М.: Мир, 1989. 220 с.

42. Предтеченский В. М. Проектирование зданий с учетом организации движения людских потоков: Учеб. пособие для вузов / В. М. Предтеченский, А.И. Милинский//М: Стройиздат, 1979. 375 с.

43. Проблема беспрепятственной эвакуации людей из высотных зданий и пути её решения. Журнал — каталог «Строительная безопасность — 2006». РИА "Индустрия безопасности", 2006. 208с.

44. Разработка алгоритма поэтапной эвакуации людей из высотных зданий. // <http://www.nabiev.net/evacuation/staged.php> info@FireEvacuation.ru, (28 января 2008г.)

45. Результаты моделирования распространения опасных факторов пожара в здании // <http://www.fireevacuation.ru/reports/ fmof-ficel.pdf > info@FireEvacuation.ru, (5 июня, 2006)

46. Рутковская Д. Нейронные сети, генетические алгоритмы и нечеткие системы. Пер. с польск / Д. Рутковская, М. Пилиньский, JI. Рутковский // М.Горячая Линия Телеком, 2007. 452с.

47. Самошин Д.А. Расчет времени эвакуации людей. Проблемы и перспективы / Д.А. Самошин // Пожаровзрывобезопасность. 2004. №1. С. 33-46.

48. Самошин Д.А. Интернет и пожарная безопасность. Пожаровзрывобезопасность №6, 2006. с.86-87.

49. Степанцов М.Е. Модель направленного движения толпы с элементами анализа ситуации. / М.Е. Степанцов / Электронный журнал «Исследовано в России», 89, С. 991 995 <http://zhumal.ape.relam.ru/articles/ 2003/089.pdfi>

50. Степанцев М.Е. Модель движения группы людей на основе решеточного газа с нелокальными взаимодействиями // Известия ВУЗов. Прикладная нелинейная динамика. 1999. Т. 7. С. 44-46.

51. Танклевский Л.Т. О возможности оптимизации движения эвакуирующихся из многоэтажных зданий./ Л.Т. Танклевский, С.П. Юн, А.А. Та-ранцев //Пожаровзрывобезопасность, 2005, №1. с.76-79

52. Тоффоли Т. Машины клеточных автоматов: Пер. с англ. / Т. Тоффо-ли, Н. Марголус // М.: Мир, 1991. 280 с.

53. Холщевников В. В. Людские потоки в зданиях, сооружениях и на территории их комплексов. Автореферат диссертации на соискание ученой степени доктора технических наук , Москва, МИСИ 1983

54. Холщевников В.В. Моделирование и анализ движения людских потоков в зданиях различного назначения. Уч.пособие / В.В. Холщевников, С.А. Никонов, Р.Н. Шамгунов // М.: МИСИ, 1986. 56с.

55. Холщевников В.В. Проблемы оценки безопасности людей при пожаре в уникальных зданиях и сооружениях// Пожаровзрывобезопасность, 2004, №4, с.21-28.

56. Холщевников В.В. Проблемы беспрепятственной эвакуации людей из зданий, пути её решений и оценки. Сайт Московского государственного строительного университета http://www.expo.mgsu.ru/index.php? option=content&task= view&id=886 < ivs@mgsu.ru>

57. Холщевников В.В. Проблемы обеспечения безопасности людей при чрезвычайных ситуациях в высотных зданиях. Сайт Московского государственного строительного университета http://www.expo.mgsu.ru/i ndex.php? option=com content&task=view&id=729

58. Холщевников В.В. Проблемы беспрепятственной эвакуации людей из зданий и пути её решения. Сайт Московского государственного строительного университета. http://www.expo.mgsu.ru/index.php?optioir= com content&task=view&id=9 11 &Itemid= 199

59. Холщевников В.В. Обеспечение безопасности людей при возникновении пожаров в высотных зданиях. Строительный мир http://www.stroinauka.ru/d26dr2579m5.html <info@stroi.ru >

60. Холщевников В.В. Безопасность эвакуации.// Архитектура гражданских и промышленных зданий. Гражданские здания. Учебник для вузов.- М., Стройиздат, 1993, с. 186-204.

61. Холщевников В.В Безопасность эвакуации людей из высотных зданий и требования ее обеспечения в МГСН 4.19-2005. / В.В. Холщевников, Д.А. Самошин //Пожаровзрывобезопасность №3, 2006, с. 62-66.

62. Холщевников В.В. К вопросу безопасности использования лифтов при эвакуации из высотных зданий /В.В. Холщевников, Д.А. Самошин // Пожаровзрывобезопасность №6, 2006. С. 45-46.

63. Эндрюс Г.Р. Основы многопоточного параллельного и распределенного программирования. М.: Изд. Дом Вильяме, 2003. 330 с.

64. Язенин А.В. Нечеткое математическое программирование. Учебное пособие. Калинин: Калин.гос.ун-т, 1986. 59 с.

65. Cappuccio J. A Computer-Based Timed Egress Simulation. / J. Cappuccio // SFPE Journal of Fire Protection Engineering. 2000. № 8. P. 11-12.(8)

66. Fahy R. Available Data and Input Into Models / R. Fahy // NIST Special Publication. 2005. Vol. 1032. P. 60-65.

67. Fahy R. Enhancement of EXIT89 and Analysis of World Trade Center Data / R. Fahy // NIST GCR. 1996. Vol. 684. 45 p.

68. Fahy R. EXIT89: High-Rise Evacuation Model Recent Enhancements and Example Applications / R. Fahy // International Interflam Conference «Inter-flam '96», Cambridge, England, March 26-28, 1996. P. 1001-1005

69. Frish U. Lattice-Gas Automata for Navier-Stokes Equation/ U. Frish, B. Haslacher, Y. Pomeau // Phys. Rev. Lett. 1986. Vol. 56. P. 1505.

70. Helbing D. Simulating dynamical features of escape panic / D.Helbing, I.Farkas, T.Vicsek//Nature. 2000. vol. 407. P.487-490.

71. Kuligowski E. Elevators for Occupant Evacuation and Fire Department Access / E. Kuligowski // CIB Publication. 2003. № 290. P. 193-200.

72. Law K. Computational Modeling of Nonadaptive Crowd Behaviors for Egress Analysis: 2004-2005 CIFE Seed Project Report / K. Law, K. Dauber, X. Pan // Stanford: Stanford University, 2000, 15 p.

73. Lindell Michael K. Estimating Evacuation Time Components: Lessons from Nuclear Power Plants, Hurricanes, and the First World Trade Center Bombing / K. Lindell Michael, S. Carla // NIST Special Publication. 2005. Vol. 1032. P. 89-93.

74. Low David J. Following the crowd / David J. Low // Nature. 2000. vol. 407. P.465-466.

75. Pan X. A Multi-Agent Based Simulation Framework for the Study of Human and Social Behavior in Egress Analysis / X. Pan, C. S. Han, К. H. Law // International Conference on Computing in Civil Engineering, Cancun, Mexico, July 12-15, 2005. P. 12-21.

76. Samochine D. A. Development of a fire safety training tool for staff in retail stores. / D. A. Samochine, T.J. Shields, K.E. Boyce //Proceedings of the Third International Symposium on Human Behaviour in Fire. Belfast, UK, 2004, P.355-366.

77. Santos G. A Critical Review of Emergency Evacuation Simulation Models / G. Santos, E. Benigno // NT ST Special Publication. 2005. Vol. 1032. P. 25-50.

78. Weinroth J. An Adaptable Microcomputer Model for Evacuation Management / J. Weinroth // Fire Technology. 1989. Vol. 15, № 4. P. 291 307.