- Tytuł:
-
Model ewakuacji wykorzystujący automaty komórkowe
An Evacuation Model Using Cellular Automata - Autorzy:
-
Barański, M.
Maciak, T. - Powiązania:
- https://bibliotekanauki.pl/articles/372998.pdf
- Data publikacji:
- 2017
- Wydawca:
- Centrum Naukowo-Badawcze Ochrony Przeciwpożarowej im. Józefa Tuliszkowskiego
- Tematy:
-
ewakuacja
modelowanie
szacowanie czasu ewakuacji
automat komórkowy
złożoność obliczeniowa
evacuation
modelling
estimating evacuation time
cellular automata
computational complexity - Opis:
-
Cel: Zapewnienie ludziom bezpieczeństwa podczas zgromadzeń i imprez masowych wymaga m.in. analizy warunków ewakuacji oraz właściwej organizacji ewakuacji w czasie zagrożenia. Modelowanie procesu ewakuacji to jeden z możliwych wariantów analizowania i planowania bezpiecznej ewakuacji zarówno z budynków, obiektów, jak i z terenu przeznaczonego na zorganizowanie imprezy. Celem artykułu jest zaprezentowanie praktycznego wykorzystania automatów komórkowych w modelowaniu ewakuacji oraz porównanie otrzymanych wyników z wynikami modelowania wykonanego dzięki wykorzystaniu oprogramowania komercyjnego. Dodatkowym celem pracy jest porównanie kosztu obliczeniowego modelowania ewakuacji przy zastosowaniu automatu komórkowego z kosztem obliczeniowym modelowania ewakuacji przy wykorzystaniu modelu Social Force.
Projekty i metody: Posłużono się automatem komórkowym z siatką o stałych wymiarach 0,5 x 0,5 m. Podstawowym założeniem dla modelu ruchu były wartości pól warstwy statycznej Floor Field, obliczane zgodnie z metryką euklidesową, oraz algorytmem zachłannym. Wyznaczono wartość parametru μ = 0,55 określającą prawdopodobieństwo przejścia osoby do sąsiedniej komórki automatu. Implementację modelu wykonano w języku Python, korzystając z biblioteki do obliczeń naukowych Numpy i biblioteki matematycznej Math. Wyniki modelowania ewakuacji przy wykorzystaniu proponowanego modelu porównano z wynikami modelowania przy wykorzystaniu programu FDS+Evac dla pomieszczenia o wymiary 11,5 x 9 m z jednym wyjściem ewakuacyjnym i z dwoma wyjściami ewakuacyjnymi. Ponadto wykonano modelowanie i zestawiono uzyskane wyniki z wynikami programów FDS+Evac, Pathfinder oraz TraffGo zgodnie z testem Międzynarodowej Organizacji Morskiej (International Maritime Organization – IMO) IMO 9 dla 1000 osób.
Wyniki: Stwierdzono, że zarówno przy modelowaniu ewakuacji z pomieszczenia zaproponowanego przez autorów, jak i przy modelowaniu ewakuacji z pomieszczeń zaproponowanych w teście IMO 9 oszacowane czasy ewakuacji są zbieżne z czasami oszacowanymi przy wykorzystaniu programów mających zastosowanie w inżynierii bezpieczeństwa pożarowego. Ponadto wykazano, że zastosowanie automatu komórkowego przy modelowaniu ewakuacji 1000 osób pozwala na wykonanie modelowania 20-krotnie szybciej niż w przypadku modelu Social Force zaimplementowanego w programie FDS+Evac. Średni koszt modelowania 1 s ewakuacji przy wykorzystaniu automatu komórkowego zależy liniowo od liczby osób podlegających ewakuacji, inaczej niż to jest w przypadku modelu Social Force, w którym czas modelowania zwiększa się wykładniczo w stosunku do liczby osób.
Wnioski: Modele ewakuacji wykorzystujące automaty komórkowe, w przeciwieństwie do modelu Social Force, umożliwiają modelowanie ruchu dużych grup ludzi przy niższym koszcie obliczeniowym. Zastosowanie automatów komórkowych pozwala na wprowadzanie dodatkowych warstw wpływających na ruch ludzi przy niewielkim zwiększeniu się złożoności obliczeniowej. Wprowadzenie dodatkowych założeń i warstw do modeli opartych na automatach komórkowych umożliwi bardziej rzeczywiste odwzorowanie ewakuacji przy niewielkim wzroście kosztu zużycia zasobów sprzętowych. Ponadto narzędzia pozwalające na szybkie szacowanie czasu ewakuacji w przystępny dla inżynierów sposób byłyby pomocne w prawidłowym projektowaniu budynków. Obecnie komercyjne programy wymagają specjalistycznej wiedzy z zakresu modelowania. Zastosowanie prostego interfejsu z szybkim algorytmem szacowania czasu ewakuacji może przynieść wymierne korzyści w postaci poprawy bezpieczeństwa w projektowanych budynkach i obiektach budowlanych.
Aim: The safety of people during meetings and public events requires an analysis of the conditions of evacuation and the proper organisation of escape in times of danger. Modelling the evacuation process is one of the options for analysing and planning the safe evacuation of the buildings, facilities and spaces during events. The aim of the article was to present the practical use of cellular automata for evacuation modelling and comparing the results with the results achieved using commercial software. Additionally, the objective of this work was to compare the cost of computational evacuation modelling of cellular automata with the “Social Force” model. Project and methods: The authors used cellular automata on the grid with a fixed size of 0.5 m x 0.5m. The basic premise for the traffic model was the “Floor Field” static layer with Euclidean metric and the greedy algorithm. The determined value μ = 0.55 indicated the probability of the transition of a person to the neighbouring automat cell. The implementation of the model was made in “Python”, using the library for scientific computing “Numpy”, and the maths library “Math”. We compared the results of modelling the evacuation using the proposed model with the program “FDS + Evac” for room size 11.5 x 9 m with one and two emergency exits. Furthermore, the modelling was done and the results were juxtaposed with the results of the programs “FDS + Evac”, “Pathfinder” and “TraffGo”, using the example of a test of the International Maritime Organisation (IMO 9) covering the evacuation of 1,000 people. Results: For both the evacuation modelling proposed by the authors and the IMO 9 test estimated evacuation times are consistent with the times estimated using programs applicable in fire-safety engineering. It was further found that the use of cellular automata for modelling the evacuation of 1,000 people allows modelling 20 times faster than in the “Social Force” model implemented in the “FDS + Evac” program. The average cost of modelling of 1 s of evacuation using cellular automata depends linearly on the number of persons subjected to evacuation, in contrast to the “Social Force” model, where the modelling time will increase exponentially with the number of people. Conclusions: Evacuation models based on cellular automata, in contrast to the “Social Force” model, provide the ability to model the movement of large groups of people at a lower computing cost. The use of cellular automata allows the introduction of additional layers affecting the movement of people with a small increase in computational complexity. Introducing additional assumptions and layers to cellular automata models allow a more realistic representation of the evacuation with the small increase in the cost of the equipment used. Furthermore, a tool allowing fast estimates of the evacuation time in a manner accessible to engineers would help in the correct designing of buildings. Current commercial programs require expertise in the field of modelling. Using a simple interface with a fast algorithm estimating evacuation times can bring measurable benefits in terms of improving the safety of designed buildings and construction works. - Źródło:
-
Bezpieczeństwo i Technika Pożarnicza; 2017, 45, 1; 68-79
1895-8443 - Pojawia się w:
- Bezpieczeństwo i Technika Pożarnicza
- Dostawca treści:
- Biblioteka Nauki
Artykuł