Особенности поиска маршрутов движения внутри здания при возникновении пожара
Features of finding routes inside the building in case of a fire
- 1 Академия ГПС МЧС России
- 2 Академия ГПС МЧС Росиии
В работе определены особенности поиска маршрутов движения внутри здания при возникновении пожара, а также сформулирована общая задача поиска маршрутов движения внутри здания при возникновении пожара.
The paper defines the features of finding traffic routes inside the building in the event of a fire, and also formulates the general task of finding traffic routes inside the building in the event of a fire.
В случае возникновения пожара особенно важны первоначальные действия как со стороны персонала объекта, так и со стороны прибывающих пожарных подразделений. Первым шагом при возникновении сигнала о пожаре является эвакуация людей из здания. Для решения задачи управления эвакуацией людей из здания разработаны модель и алгоритмы поиска безопасных маршрутов движения, позволяющих проводить эвакуацию, избегая критические зоны в здании (задымление, большое количество людей и т.п.). В тоже время, для навигации пожарных разработана методика многокритериального выбора маршрутов движения пожарных в зданиях при тушении пожаров, позволяющая на основании данных мониторинга вычислять безопасный маршрут. При этом нередки случаи, когда возникает пожар, эвакуация людей осуществляется по путям эвакуации, а к этому времени уже прибыли пожарно-спасательные подразделения, которым необходимо использовать тот же маршрут.
Кроме того, такие ситуации осложняются отсутствием единого центра управления как для эвакуирующихся, так и для персонала. Таким образом, целью настоящей работы является определение особенностей поиска маршрутов движения внутри здания при возникновении пожара.
В контексте рассматриваемой проблемы, задача поиска маршрутов движения внутри здания при возникновении пожара состоит из двух взаимосвязанных подзадач:
- поиск маршрутов движения для эвакуирующихся из их текущего расположения непосредственно наружу или в пожаробезопасную зону;
- поиск маршрутов движения для пожарно-спасательных подразделений из их мест расположения (место сосредоточения сил и средств непосредственно у здания) к месту очага пожара или месту, где оказались заблокированы люди.
Совокупность рассматриваемых подзадач позволяет выделить некоторые особенности, характерные для задачи поиска маршрутов движения внутри здания.
Особенность № 1. Отсутствие единого центра управления
Эвакуирующиеся и персонал принимают решения на основе личных предпочтений и информации о транслируемых направлениях движения, пожарно-спасательные подразделения реализуют приказы и распоряжения руководителя тушения пожара. Безусловно, существуют некоторые потенциальные связи между всем участниками рассматриваемого процесса (эвакуации). Например, посетители рассматривают персонал объекта как «руководителя», а последние в свою очередь рассматривают пожарно-спасательные подразделения как центр и жду от них указаний. Однако информационное обеспечение управления и структурированная схема такого процесса отсутствует в категориях, определенных в работах [1, 2].
Особенность № 2. Нетривиальный граф для поиска маршрута
Как правило, для задачи поиска оптимального маршрута применяется теория графов [3]. В частности, для поиска маршрутов граф задается следующим образом: вершины графа (место пересечения двух и более маршрутов движения (коридоров) и/или место изменения геометрических размеров участка маршрута движения (коридоров) имеют целочисленные обозначения от 1 до N. Ребру графа соответствует участок маршрута движения (коридор) между двумя вершинами. Вес ребра определяется комплексным показателем, характеризующим безопасность маршрута движения из вершины i в вершину j.
Таким образом, при совместном рассмотрении ранее приведенных взаимосвязанных подзадач, образуется динамический граф для эвакуирующихся на котором формируется детерминированная компонента (участок графа) для пожарно-спасательных подразделений. Другими словами, с течением времени, часть из ребер графа уже не может учитываться при вычислении маршрута движения для эвакуирующихся, в то время как для пожарно-спасательных подразделений такие участки (ребра) все еще существуют.
Кроме того, существует различие в алгоритмах поиска маршрутов движения. Для поиска маршрутов эвакуирующихся применяется алгоритм Флойда-Уоршала, который осуществляет поиск всех кратчайших путей в заданном графе. Затем, на полученной матрице кратчайших расстояний определяется оптимальный, с точки зрения безопасности, маршрут. Однако, для задачи поиска маршрутов движения для пожарно-спасательных подразделений, используется алгоритм Дейкстры, который осуществляет поиск от одной вершины до всех остальных.
Особенность № 3. Различные показатели веса ребра для поиска маршрута
Ключевой задачей при поиске маршрута является определение веса ребра графа, который в дальнейшем применяется в алгоритмах нахождения пути. Рассматриваемые подзадачи, существенно отличаются, в частности, при определении веса ребра что определяется процессом развития пожара.
Безопасные маршруты внутри здания для эвакуирующихся определяются по выражению:
(1)
при условиях
ai → min, i=1,…,n (2)
bi → min, i=1,…,n (3)
li → min, i=1,…,n (4)
(5)
где ai – показатель «плотность людского потока» на участке i; bi - показатель «опасный фактор пожара» на участке i; li - показатель «длина участка» участка i; α, β, γ – весовые коэффициенты при ai , bi , li , α + β + γ = 1; n – количество участков маршрута движения эвакуации в здании.
Безопасные маршруты движения пожарно-спасательных подразделений определяются по выражению [4]:
(5)
при условиях
(6)
где φ0 – свободный множитель; V - скорость движения на участках движения, различных по структуре; Ω – видимость на участках маршрутов движения; K = L-1 – параметр, обратный протяженности маршрута движения в здании; γ1, γ2, γ3 – показатели важности.
Если для эвакуирующихся, количество доступных маршрутов с течением времени снижается (блокирование участков движения опасными факторами пожара и др.), то для пожарно-спасательных подразделений наоборот, с течением времени количество доступных маршрутов увеличивается (эвакуирующиеся покидают здание, заблокированные опасными факторами пожара участки для движения людей могут использоваться пожарными и др.).
Учитывая неидентичный вид функций (1) и (6), необходимо привести их к одинаковому виду. В связи с этим, приведём функцию (1) к виду (6). Представим функцию (1) следующим образом:
(7)
(8)
(9)
(10)
тогда,
(11)
(12)
(13)
(14)
(15)
Выполнив потенцирование,
(16)
(17)
и введя свободный множитель
(18)
Получаем следующий вид:
(19)
Таким образом, в ходе проведенных преобразований, доказано что функции (1) и (6) являются общными, и могут быть применены в рамках единой математической постановке задачи.
Рассмотренные особенности позволяет сформулировать общую задачу поиска маршрутов движения внутри здания при возникновении пожара.
Существует множество X маршрутов движения внутри здания при возникновении пожара:
(20)
где
– маршруты движения внутри здания при
пожаре, n
– количество маршрутов движения внутри
здания при пожаре.
Тогда, необходимо найти маршруты, соответствующие следующей постановке:
(21)
(22)
при этом:
(23)
(24)
(25)
где
и
переменные в выражениях 1 и 6 соответственно;
Y
– множество
маршрутов движения для эвакуирующихся
внутри здания при возникновении пожара;
Z
– множество маршрутов движения для
пожарно-спасательных подразделений
внутри здания при возникновении пожара.
Таким образом, в настоящей работе определение особенности поиска маршрутов движения внутри здания при возникновении пожара и сформулирована общая задача поиска маршрутов движения внутри здания при возникновении пожара. Полученные результаты позволят получить численное решение поставленной проблемы и развить методы и модели информационного обеспечение управления при возникновении пожара в зданиях.
Литература
1. Новиков, Д.А. Сетевые структуры и организационные системы / М.: ИПУ РАН, 2003. – 102 с.
2. Бурков, В. Н., Кузнецов, Н. А., Новиков, Д. А. Механизмы управления в сетевых структурах // Автоматика и Телемеханика. 2002. № 12. С. 96 - 115.
3. Оре, О. Теория графов / О. Оре. Изд. 2-е. – М.: Наука Главная редакция физико-математической литературы, 1980. – 336 с.
4. Тараканов, Д.В. Многокритериальные модели и методы поддержки управления пожарными подразделениями на основе мониторинга динамики пожара в здании: дис. … докт. техн. наук: 05.13.10 / Тараканов Денис Вячеславович. – М., 2018. – 340 с.